운영체제, 디스크 스케쥴링, 목표, FCFS, SSTF, SCAN, C-SCAN 방법과 FCFS를 제외한 모든 디스크 스케쥴링 방법은 완전히 공정하지는 못하다고 하는데 그 이유는 무엇인지 설명하세요. 또한 이를 해결..

1. 디스크 스케줄링 개요

디스크 스케줄링은 운영체제에서 디스크에 대한 접근 요청을 효율적으로 처리하는 기법이다. 컴퓨터 시스템에서 디스크는 데이터 저장과 조회를 담당하는 주요 장치로, 파일 읽기와 쓰기 작업 시 디스크의 회전과 이동 시간이 성능에 큰 영향을 미친다. 디스크 스케줄링 알고리즘은 여러 요청 중 어떤 요청을 먼저 처리할지 결정하는 방법으로, 디스크 헤드의 이동 거리를 최소화하여 전체 작업 속도를 높이는 것이 목표이다. 대표적인 알고리즘에는 FCFS(First Come First Serve), SSTF(Shortest Seek Time First), SCAN, C-SCAN이 있다. FCFS는 도착 순서대로 요청을 처리하는 가장 간단한 방식이지만, 디스크 헤드가 특정 위치에 머무르면서 긴 이동 시간이 발생할 가능성이 크다. SSTF는 현재 위치에서 가장 가까운 요청부터 처리하여 평균 탐색 시간을 줄이지만, 특정 요청이 반복적으로 선택되어 다른 요청들이 불이익을 당하는 `기아 현상`이 발생할 수 있다. SCAN과 C-SCAN은 디스크 헤드가 일정 방향으로 이동하며 요청을 처리하고, 끝에 도달하면 반대 방향으로 돌아오는 방식이다. 이 방법들은 응답 시간을 균등하게 분배하려고 하지만…