My Tech Blog (프로세스)

▶ 운영체제 종류윈도우 (Windows) : 마이크로소프트사에서 개발한 운영체제유닉스 (Unix)  : 미국 AT&T 벨 연구소에서 개발한 운영체제 → 커널(Kernel) / 쉘(Shell) 로 구성리눅스 (Linux) : 리누스 토발즈가 유닉스를 기반으로 개발한 운영체제MacOS / iOS : 애플이 유닉스 기반으로 개발한 운영체제Android : 구글이 리눅스 커널 기반으로 개발한 개방형 모바일 운영체제   ▶ UNIX 구성 요소 ■ 커널 (Kernel) 하드웨어 보호 / 프로그램 및 하드웨어 간 인터페이스 역할프로세스 관리, 기억장치 관리, 파일 관리, 입출력 관리, 데이터 전송 및 변환, 쉘 프로그램 실행을 위한 프로세스 및 메모리 관리 ■ 쉘 (Shell)사용자의 명령 인식 / 해석 후 커널로 ..

1. 디스크 스케줄링디스크 스케줄링은 트랙의 이동을 최소화하여 탐색 시간을 줄이는 데 목적이 있다. ​2. 디스크 스케줄링의 종류2-1. FCFS(First Come First Service)요청이 들어온 순서대로 스케줄링  2-2. SSTF(Shortest Seek Time First)최소 탐색 시간 우선 스케줄링, 현현재 헤드의 위치에서 가장 가까운 트랙을 우선적으로 탐색하는 디스크 스케줄링 기법이다. 하지만 요청이 몰려 있는 구역이 우선 처리되면서 특정 요청이 계속 무시되는 기아 현상(starvation)이 발생할 수 있다. 이러한 문제를 해결하기 위해 디스크 스케줄링에서는 SCAN, C-SCAN 등의 기법이 활용되기도 한다. 2-3. SCAN (엘리베이터 알고리즘)디스크 헤드가 한쪽 방향의 끝까지..

1. 문제설명 예제 #1문제에 나온 예와 같습니다. 예제 #26개의 프로세스 [A, B, C, D, E, F]가 대기 큐에 있고 중요도가 [1, 1, 9, 1, 1, 1] 이므로 [C, D, E, F, A, B] 순으로 실행됩니다. 따라서 A는 5번째로 실행됩니다.2. 접근방식2-1. 배열 쪼개기 (추천하지 않음❌)보자마자 최대값을 찾아서 최대값의 인덱스를 기준으로 배열을 쪼개서 다시 붙이면 될 거 같다고 생각했다. priorities 배열를 순회하면서 우선순위 max값을 찾고, 그 값의 인덱스를 기준으로 배열을 두 개로 쪼갠 다음, 앞 뒤로 이어서 붙이는 것이다. 되게 쉽게 풀 줄 알았는데 생각보다 어려웠고 솔직히 계속 실패했다. 배열 쪼개는 메서드를 구글에서 찾아가면서 코드를 쓰는데 써 내려 갈수록 ..