정보처리기사 필기 무료강의 제3과목[OS-05강] 디스크 스케줄링

[OS-05강] 디스크 스케줄링

[OS-05강]디스크스케줄링.pdf

0.06MB

학습내용
1. 디스크 스케줄링
학습목표
1. 디스크 스케줄링의 개념과 기법을 이해 할 수 있다
학습내용
1. 디스크 스케줄링
(1) 디스크 스케줄링의 개요
1) 사용할 데이터가 디스크상의 여러 곳에 저장되어 있을 경우 데이터를 액세스하기 위해 
 디스크 헤드가 움직이는 경로를 결정하는 기법
2) 목적 
① 처리량의 최대화
② 응답 시간의 최소화
③ 응답 시간 편차의 최소화
3) 디스크 스케줄링 시 발생하는 병목현상 제거 방법 
① 제어장치가 포화상태가 되면 해당 제어장치에 부착된 디스크의 수를 감소시킴
② 입출력 채널이 복잡하면 그 채널에 부착된 제어장치 중 몇 개를 다른 채널로 이동
③ 입출력 채널이 복잡하면 채널을 추가
(2) 디스크 스케줄링 기법 
1) FIFO(=FCFS) 
디스크 대기 큐에 가장 먼저 들어온 트랙에 대한 요청을 먼저 서비스하는 기법
① 디스크 대기 큐에 있는 트랙 순서대로 디스크 헤드를 이동
② 디스크 대기 큐에 들어온 순서대로 서비스를 하기 때문에 공평성이 보장됨
③ FIFO 기법 적용 예 
<현재 헤드의 위치가 50에 있고, 요청 대기 열에는 아래와 같은 순서로 들어 있다고 가정>

• 이동순서: 50→100→180→40→120→0→130→70→80→150→200
• 헤드의 이동 거리: 790 (50+80+140+80+120+130+60+10+70+50)
2) SSTF(Shortest Seek Time First) 
 탐색거리가 가장 짧은 트랙에 대한 요청이 먼저 서비스 받는 기법

 

① 현재 헤드 위치에서 가장 가까운 거리에 있는 트랙으로 헤드를 이동시킴
② 처리량이 많은 일괄 처리 시스템에 유용
③ 현재 서비스한 트랙에서 가장 가까운 트랙에 대한 서비스 요청이 계속 발생하는 경우, 먼 
 거리의 트랙에 대한 서비스는 무한정 기다려야 하는 기아상태가 발생할 수 있음
④ 응답 시간의 편차가 크기 때문에 대화형 시스템에는 부적합
⑤ SSTF 기법 적용 예 
<현재 헤드의 위치가 50에 있고 트랙 0번 방향으로 이동하며, 
 요청 대기열에는 아래와 같은 순서로 들어 있다고 가정>

 

• 이동순서: 50→40→70→80→100→120→130→150→180→200→0
• 헤드의 총 이동거리: 370 (10+30+10+20+20+10+20+30+20+200)
3) SCAN 
 현재 진행 중인 방향으로 가장 짧은 탐색 거리에 있는 요청을 먼저 서비스하는 기법
① 현재 헤드의 위치에서 진행 방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모
 든 요청을 서비스하고, 끝까지 이동한 후 역방향으로 서비스 함
② 헤드의 진행 방향에 있는 대기 요청뿐만 아니라 새로운 요청도 서비스하며, 현재의 진행 
 방향에 더 이상의 요청이 없을 때에만 이동 방향을 바꿈
③ SSTF에서 발생하는 응답 시간의 편차를 줄임
④ SCAN 기법 적용 예 
<현재 헤드의 위치가 50에 있고 트랙 0번 방향으로 이동하며, 요청 대기 열에는 
 아래와 같은 순서로 들어 있다고 가정>

 

 이동순서: 50→40→0→70→80→100→120→130→150→180→200
• 헤드의 총 이동거리: 250 (10+40+70+10+20+20+10+20+30+20)
4) C-SCAN 
 항상 바깥쪽에서 안쪽으로 움직이면서 가장 짧은 탐색 거리를 갖는 요청을 서비스 하는 기법
① 헤드는 트랙의 바깥쪽에서 안쪽으로 한 방향으로만 움직이며 서비스하여 끝까지 이동한 
 후, 안쪽에 더 이상의 요청이 없으면 헤드는 가장 바깥쪽의 끝으로 이동한 후 다시 안쪽
 으로 이동하면서 요청을 서비스함
② 요청을 서비스하는 도중 새로운 요청이 도착하면 다음 헤드가 진행할 때 서비스함
③ 트랙의 안쪽과 바깥쪽의 요청에 대한 서비스가 공평함
④ C-SCAN 기법 적용 예 
 <현재 헤드의 위치가 50에 있고, 트랙 0번 방향으로 이동하며, 요청 대기 열에는 아래
 와 같은 순서로 들어 있다고 가정>

 

이동순서 : 50→40→0→200→180→150→130→120→100→80→70
• 총 헤드의 이동 거리: 380 (10+40+200+20+30+20+10+20+20+10)

 

5) N-step SCAN 
 SCAN 기법을 기초로 하며 어떤 방향의 진행이 시작될 당시에 대기중이던 요청에 대해서만 
 서비스하고 진행 도중 도착한 요청들은 반대 방향 진행 때 서비스하는 기법
① SSTF나 SCAN 기법보다 응답 시간의 편차가 적음
② 특정 방향에 많은 수의 요청이 도착할 경우 반대 방향에서의 무한 지연을 방지함
6) Look 
 SCAN 기법을 사용하되 진행 방향의 마지막 요청을 서비스한 후 그 방향의 끝으로 이동하는 
 것이 아니라 바로 역방향으로 진행하는 기법
7) C-Look
 C-SCAN 기법을 사용하며 안쪽 방향의 모든 요청을 처리한 후 바깥쪽 맨 끝으로 이동하는 
 것이 아니라 가장 바깥쪽의 요청 트랙으로 이동한 후 진행하는 기법
요점정리
1. 디스크 스케줄링의 개념과 기법을 정리합니다. 다음차시예고
수고하셨습니다. 다음 6주차에서는 “[OS-06강] 정보관리”에 대해서 학습하도록 하겠습니다.