디스크 스케줄링

위키백과 ― 우리 모두의 백과사전.

디스크 스케줄링(disk scheduling)은 운영체제가 프로세스들이 디스크를 읽거나 쓰려는 요청을 받았을 때, 우선순위를 정해주고 이를 관리하는 것을 말한다.

[편집] 원리

디스크 제어기 내에는 디스크 작업에 대한 요청을 저장해 두는 큐가 있다. 이 큐에 있는 작업의 순서를 적절히 조절함으로써 스케줄링이 가능하다.

[편집] 목표

입출력 스케줄러에는 입출력 스케줄러의 목표에 따라 수많은 목적이 있다. 일반적인 목표로는 다음과 같다:

• 하드 디스크 검색으로 낭비되는 시간을 최소화한다.
• 특정한 프로세스의 입출력 요청의 우선 순위를 정한다.
• 디스크 대역을 실행 중인 각 프로세스에 할당한다.
• 정해진 기한까지 요청을 보증한다.

[편집] 스케줄링의 종류

1. FCFS 스케줄링 : 요청이 들어온 순서대로 처리한다.
2. SSTF 스케줄링 : 현재 디스크의 헤드 위치에서 가장 가까운 실린더에 대한 요청을 우선적으로 처리한다.
3. SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 반대 방향으로 스캔을 진행한다.
4. C-SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 시작점으로 되돌아간 후 다시 스캔을 진행한다.
5. C-LOOK 스케줄링 : C-SCAN에서는 양 끝까지 이동하던 것을 요청된 실린더 중 마지막까지만 이동하는 방식으로 처리한다.
6. N단계 SCAN 스케줄링

이 글은 컴퓨터에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.

이 글은 기술에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.