[컴퓨터학]운영체제 5장(second edition) 연습문제 풀이

소개글

운영체제 5장 연습문제 풀이입니다.
예전 책 공룡책인가? 그거 아니구요.
second edition 겉표지 곤색이고 그림(영어로 뭐라 써있고)있는 그 책입니다.
제가 연습문제 풀 때 여기서 다운 많이 받았는데
예전 책의 답이라 참고를 못하고 돈만 날렸거든요.
교수님께 제출했다가 A맞은 레포트니까 답도 다 맞아요.

문제는 3,7,8,9,10,19,24,30,42,44 있습니다.

목차

없음

본문내용

24. 실린더 10, 22, 20, 2, 40, 6, 38번 순서대로 디스크 요구가 발생하였다. 각 실린더를 찾아가는 탐색시간은 실린더당 6msec이다. 다음의 각 알고리즘은 얼마나 많은 시간이 걸리는가? 현재 디스크 암은 실린더 20번에 위치한다.
(a) FCFS
(b) Closet cylinder next
(c) 엘리베이터 알고리즘 (초기는 상위 실린더로 이동하는 상태임)

(a) first come - first servised 방식으로 한다면
10 + 12(10의 위치에서 22까지 가야하므로 22-10) + 2(22-20) + 18(20-2) + 38(40-2) + 34 (40-6) + 32(38-6) = 146cylinders이므로 876msec이 걸린다.
(b) closet cylinder next 방식으로 한다면 그 다음을 제일 가까운 실린더로 이동하므로
0(현재 20의 위치 이므로) + 2(22로 이동) + 12 (10으로 이동) + 4 (6으로 이동) + +4(2로 이동) + 36(38로 이동) + 2(40으로 이동) = 60 cylinders이므로 360msec이 걸 린다.
(c) 엘리베이터 알고리즘은 움직이는 방향으로 새로운 요구가 없을때까지 같은 방향으로 움 직인다. 그러므로
0(현재 20의 위치) + 2(22로 이동0 + 16(38로 이동) + 2(40으로 이동) + 30(10으로 이동) + 4(6으로 이동) +4(2로 이동) = 58cylinders이므로 348msec이 걸린다.

참고 자료

없음