운영체제, 디스크 스케쥴링, 목표, FCFS, SSTF, SCAN, C-SCAN 방법과 FCFS를 제외한 모든 디스크 스케쥴링 방법은 완전히 공정하지는 못하다고 하는데 그 이유는

Ⅰ. 디스크 스케줄링(Disk Scheduling)

디스크 스케줄링은 운영체제에서 데이터 요청에 대한 디스크 접근 순서를 관리하는 기법이다. 현대의 컴퓨터 시스템에서는 다수의 프로세스가 동시에 디스크에 접근하려 하므로, 이들을 효율적으로 관리하기 위해 디스크 스케줄링이 필수적이다. 디스크는 상대적으로 느린 입출력 장치로 인해 데이터를 읽고 쓰는 시간 지연이 발생하는데, 이 시간 지연을 최소화하고 자원 사용의 효율성을 높이기 위해 다양한 스케줄링 알고리즘이 개발되었다. 각각의 알고리즘은 디스크 헤드의 이동 경로를 최적화하여 요청 처리 시간을 단축하는 데 초점을 맞춘다. 기본적인 디스크 스케줄링 방법 중 가장 간단한 것은 FCFS(First-Come, First-Served) 방식이다. 이 방식은 요청이 들어온 순서대로 처리하므로 공정하게 보인다. 하지만 이 방법은 성능 면에서 비효율적이다. 예를 들어, 하나의 요청이 헤드의 반대쪽에 위치할 경우, 그 요청을 처리하기 위해 헤드가 많은 거리를 이동해야 하며, 이로 인해 대기 중인 다른 요청이 지연될 수 있다. 반면, SSTF(Shortest Seek Time First)는 가장 짧은 이동 거리를 가진 요청을 먼저 처리하는 방식이…