Chapter 07. 입출력 관리

Chapter 07 입출력 관리 - 연습 문제 (Page  281 - 283)

---

문제 1번

디스크 스케줄링은 디스크 입출력을 효율적으로 관리하는 것이지 (라) 디스크 공간 확보 와는 거리가 멀다.

---

문제 2번

SSTF 방식의 경우 가장 인접한 곳으로 헤드를 위치시킨다. 따라서, 현재 헤드의 위치가 60이므로 가장 인접한 위치는 58이다.

---

문제 3번

초기 헤드 위치가 50이고 트랙 0방향으로 이동 중일 때, C-SCAN은 다시 200위치쪽으로 와서 처리하므로 370을 넘어선다. 따라서 (라) 제외.

(다) FIFO의 경우 그대로 실행하면 370이 넘어가므로 역시 제외.

(가) SCAN 역시 50에서 0방향으로 위치하고 다시 반대로 가는 것이므로 370보다 안된다. 따라서 (가) 제외.

이렇게 풀면 (나) SSTF 가 정답이다.

이를 확인하기 위해 순서대로 위치를 표기하면

50, 40, 70, 80, 100, 120, 130, 150, 180, 200, 0

차이를 다 계산하고 더하면 370이다.

---

문제 4번

SSTF 방식을 이용하므로 가장 가까운 것부터 탐색한다. 현재 헤드위치가 53이므로 이동순서는

53, 65, 67, 37, 14, 98, 122, 124, 203

이를 계산하면 256이 나온다.

---

문제 5번

문제에서 제시한 설명은 정확히 (가) N-step SCAN 스케줄링 이다.

책 본문에는 C-SCAN 스케줄링 마지막에 잠깐 소개합니다.

---

문제 6번

SSTF 방식이고 헤드의 현 위치는 50이므로 가장 먼저 처리되는 것은 제일 가까운 60이다.

---

문제 7번

FCFS 스케줄링 기법은 그냥 들어온대로 처리한다. 따라서, 처리되는 순서와 요청 순서가 같다.

따라서 두번째에 40트랙 요청이 왔으므로 2번째에 처리된다.

---

문제 8번

SSTF 기법이고 현재 트랙이 100번에 있으므로 100번트랙과 가장 가까운 순서대로 처리된다.

100, 90, 112, 65, 40, 16 순서대로 처리되며, 따라서 두 번째에 처리되는 트랙은 112이다.

---

문제 9번

C-SCAN 스케줄링은 한 방향으로만 움직이고, 안쪽에 더 이상 없다고 판단되면 바깥쪽으로 다시 시작한다.

따라서, 이와 같은 설명은 (다)이다.

(가)는 SSTF 기법

(나)는 LOCK 기법

(라)는 FCFS 기법

---

문제 10번

FCFS 기법으므로 순서대로 계산하면된다.

50, 10 , 40, 55, 35의 각 차이를 계산해서 더하면 105이다.

---

문제 11번

SSTF기법이고 현재 헤드의 위치는 100번이므로 제일 먼저 처리되는거는 100번과 제일 가까운 것이다.

따라서, 102번 트랙이다.

---

문제 12번

SCAN 방식은 한 방향으로 쭉 가면서 처리하는 방식이고, 70 -> 60 으로 진행하였으므로 방향 그대로 60보다 작은 수의 트랙번호를 제일 먼저 처리한다. 따라서, 50번 트랙이 제일 먼저 처리된다.

---

---

원문 출처
쉽게 배우는 운영체제 - 함호정, 원종권 지음, 글로벌 출판

링크 : http://book.naver.com/bookdb/book_detail.nhn?bid=7446967

쉽게 배우는 운영체제 연습문제 풀이 링크 모음

링크 : http://godrjsmgl.tistory.com/131