My Tech Blog (스케줄링)

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

1. 선점(Preemptive) 스케줄링실행 중인 프로세스를 중단하고,더 우선순위가 높은 다른 프로세스에게 CPU를 양보 가능. 📌 선점 스케줄링 알고리즘🔹 Round Robin : 시간 할당량(Time Quantum) 지나면 다음 프로세스로 교체 🔹 SRTF (Shortest Remaining Time First) : 남은 시간이 더 짧은 새 작업이 오면 현재 작업 중단 🔹 선점형 우선순위(Priority Scheduling) : 더 높은 우선순위의 프로세스가 도착하면 중단됨 2. 비선점(Non-preemptive) 스케줄링한 번 실행된 프로세스는 끝날 때까지 CPU를 점유한다. 그래서 새로 도착한 프로세스는 대기해야 한다.중요한 작업이 길면, 뒤에 있는 짧은 작업이 오래 기다릴 수 있기 때문에..

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