운영체제전자계산기조직응용기사(통합변경) · 2020년06월06일 · 78/100
78.현재 헤드의 위치가 50에 있고, 요청 대기열의 순서가 다음과 같을 경우, C-SCAN 스케줄링 알고리즘에 의한 헤드의 총 이동거리는 얼마인가? (단, 현재 헤더의 이동 방향은 안쪽이며, 안쪽의 위치는 0으로 가정한다.)
1
790
2
380정답
3
370
4
250
해설
C-SCAN : 헤드 진행 방향대로 진행하여 맨 끝까지 서비스 후 반대쪽 끝부터 헤드 진행방향으로 서비스한다 0---40---[50]---70---80---100---120---130---150---180---200 진행순서 : 50->40->0->200->180->150->130->120->100->80->70 진행 거리 : 10+40+200+20+30+20+10+20+20+10 = 380