운영체제 5장 연습문제 풀이

소개

운영체제 5장 연습문제 일부를 뽑아서 풀이한것입니다.

목차

1. 디스크 스케줄링의 기본적인 목표는 무엇이며, 이 각각의 목표들은 왜 중요한가?
2. 다중 프로그래밍의 정도가 디스크 스케줄링에 대한 필요성에 어떠한 영향을 미치는가?
3. SSTF가 안쪽이나 바깥보다 가운데 트랙을 더 선호하게 되는 이유를 설명하시오.
4. 번호가 0부터 199인 200개의 트랙을 가진 유동 헤드 디스크가 있다. 헤드는 현재 트랙 143을 서비스하고 있고 조금 전에 트랙 125의 요청을 끝냈다. 만일 요청 큐가 FCFS 순으로
147, 91, 177, 94, 150, 102, 175, 130
과 같을 때 다음과 같은 스케줄링 알고리즘에서 이 요청들을 만족시키기 위해 필요한 헤드의 총 운동은 얼마인가?
5. FCFS를 제외한 모든 디스크 스케줄링 방법은 완전히 공정하지는 못하다.(즉, 기아 상태가 발생할 수 있다.)
6. SCAN이 SSTF보다 응답 시간의 편차가 적은 이유는?
7. C-SCAN의 처리량과 SCAN의 처리량을 비교하시오.
8. 어떤 면에서 SCAN이 SSTF보다 더 공평한가? 어떤 면에서 C-SCAN이 SCAN보다 더 공평한가?
9. 어떤 주어진 디스크 스케줄링 기법이 공평하다는 것을 어떻게 판단할 수 있는가? 디스크 스케줄링의 “공평함(fairness)"은 어느 정도 중요한가?
11. 디스크 스케줄링에서 일반적으로 지연시간 최적화를 하지 않는 이유가 무엇인지 설명하시오.
12. 불연속 할당이 연속 할당보다 더 좋은 점이 있다면 무엇인지 설명하시오.
14. 블럭킹(blocking)에 대해서 설명하시오.
15. 순차 파일, 색인 순차 파일, 직접 파일의 장단점을 비교하고, 적합한 응용을 예를 들어 설명하시오.
17. 색인된 순차 파일을 순차 접근하는 것보다 순차 파일을 순차 접근하는 것이 훨씬 빠르다. 이유는 무엇인가?
18. 파일의 보호 기법을 설명하고, 그 중 가장 합리적인 보호기법이 무엇인지 설명하시오.
19. 디렉터리 구조에서 각 구조의 특징을 설명하고, 가장 합리적인 디텍터리 구조는 무엇인지 설명하시오.

본문내용

1. 디스크 스케줄링의 기본적인 목표는 무엇이며, 이 각각의 목표들은 왜 중요한가?

디스크 스케줄링은 탐색시간(seek time)과 회전 지연 시간(latency time)을 최소화하는 하여 디스크로부터 데이터에 접근하는 시간을 줄이는데 그 목표가 있다. 이 목표가 중요한 것은 운영체제가 하드웨어(디스크)를 효율적으로 사용하기 위함이다. 디스크의 내용에 어떻게 빠르고 효율적으로 접근하여 읽어 들이는가가 바로 시스템의 성능향상에 큰 영향을 미치기 때문이라고 할 수 있다.




19. 디렉터리 구조에서 각 구조의 특징을 설명하고, 가장 합리적인 디텍터리 구조는 무엇인지 설명하시오.
1) 일단계 구조 디렉터리
모든 파일들을 같은 디렉터리 내에 위치시킴.
모든 파일들은 같은 디렉터리 내에 있기 때문에 모두 상이한 이름을 가져야 하므로 상당한 제약 조건이 따름.
2) 이단계 구조 디렉터리
각 사용자는 자신의 사용자 파일 디렉터리(UFD : User File Directory)를 가지고, 각 사용자 디렉터리는 오직 한 사용자 파일만을 기술함.
마스터 파일 디렉터리(MFD : Master File Directory)에는 사용자의 이름이 등록되어 있고, 각 항목은 한 사람의 사용자에 대한 사용자 디렉터리를 가리킴.
문제점 : 한 사용자가 다른 사용자로부터 독립된다는 점.
(사용자들이 어떤 업무에 있어서 협력하기를 원하거나 파일들을 공유하며 사용하기를 원할 때는 단점이 됨.)
이단계 디렉터리는 이단계 트리(tree)를 생각할 수 있는데, 트리의 루트(root)는 MFD이고, 직계 자손은 UFD이며, UFD의 자손은 파일 자체임.
3) 트리 구조 디렉터리
사용자들이 자신의 서브 디렉터리(sub-directory)들을 생성하게 하고 그것에 따라 자신의 파일을 구성하도록 하는 것.
디렉터리 또는 서브 디렉터리는 일단의

참고자료

· 없음