디스크의 서비스 요청 대기 큐에 도착한 요청이 다음과 같을 때 C-LO… | [9급 서울시 컴퓨터일반] 14년 1회차 기출문제 상세 페이지
1[9급 서울시 컴퓨터일반] 14년 1회차
디스크의 서비스 요청 대기 큐에 도착한 요청이 다음과 같을 때 C-LOOK 스케줄링 알고리즘에 의한 헤드의 총 이동거리는 얼마인가? (단, 현재 헤드의 위치는 50에 있고, 헤드의 이동방향은 0에서 199방향이다.)요청대기열의 순서
65, 112, 40, 16, 90, 170, 165, 35, 180
1
388
2
318
3
362
4
347
5
412
해설
C-LOOK 스케줄링에 의한 헤드의 총 이동거리는 318이다.
헤드는 50에서 큰 쪽으로 이동하며 65 → 90 → 112 → 165 → 170 → 180을 처리하고, 마지막 요청 180에서 가장 작은 요청 16으로 되돌아가 35 → 40을 처리한다.
상향 이동: 180 − 50 = 130
복귀 이동: 180 − 16 = 164
나머지 처리: 40 − 16 = 24이다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[9급 서울시 컴퓨터일반] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 3개의페이지프레임을갖는시스템에서페이지참조순서가1,2,1,0,4,1,3일경우fifo알고리즘에의한페이지교체의경우프레임의최종상태는? {"answer":4,"22년-1회차-정보처리기사-필기
- 다음은대칭키알고리즘에대한설명이다.해당설명에맞는용어를작성하시오. 1.xuejialai와jamesmessey가만든알고리즘으로pes(proposedencryption2022년 정보처리기사실기 2회차
- 이진검색알고리즘에대한설명으로틀린것은? {"answer":3,"content":[{"content":"탐색효율이좋고탐색시간이적게소요된다.\n","url"21년-1회차-정보처리기사-필기