생능 운영체제 개정 3판 5장 연습문제 정답

소개글

"생능 운영체제 개정 3판 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)”은 어느 정도 중요한가?
10. 부하가 매우 적은 상태에서 이 장에서 논의된 모든 디스크 스케줄링 기법들은 실질적으 로 하나의 동일한 기법이 된다. 어떤 기법인가? 그 이유는 무엇인가?
11. 디스크 스케줄링에서 일반적으로 지연시간 최적화를 하지 않는 이유가 무엇인지 설명하 시오.
12. 불연속 할당이 연속 할당보다 더 좋은 점이 있다면 무엇인지 설명하시오.
13. 디스크 스케줄링이 어떠한 상황에서 FCFS보다 실행 효율이 더 나쁜가?
14. 블로킹(blocking)에 대해서 설명하시오.
15. 순차 파일, 색인 순차 파일, 직접 파일의 장단점을 비교하고, 적합한 응용을 예를 들어 설명하시오.
16. 연속 할당, 연결 리스트 그리고 색인 블럭의 세 가지 할당 방법을 제공하는 시스템이 있다. 파일에 대하여 특정 기법을 사용하는 기준은 무엇인가?
17. 색인된 순차 파일을 순차 접근하는 것보다 순차 파일을 순차 접근하는 것이 훨씬 빠르 다. 이유는 무엇인가?
18. 파일의 보호 기법을 설명하고, 그중 가장 합리적인 보호기법은 무엇인지 설명하시오.
19. 디렉터리 구조에서 각 구조의 특징을 설명하고, 가장 합리적인 디렉터리 구조는 무엇인지 설명하시오.
20. 파일시스템의 예를 들고 그 각각에 대한 특징을 설명하시오

본문내용

① 일단계 구조 디렉터리
디렉터리 구조 중 가장 간단한 것으로 모든 파일들을 같은 디렉터리 내에 위치시킨다. 이 구조의 문제점은 파일의 수가 증가하거나 1인 이상의 사용자가 있을 때 모든 파일들은 같은 디렉터리 내에 있기 때문에 모두 상이한 이름을 가져야 하므로 상당한 제약 조건이 따른다.
② 이단계 구조 디렉터리
각 사용자는 자신의 사용자 파일 디렉터리(UFD : User File Directory)를 가지고, 각 사용자 디렉터리는 오직 한 사용자 파일만을 기술하는 구조이다. 이 구조의 문제점은 이 구조의 한 사용자가 다른 사용자로부터 독립된다는 점이다. 이 경우 사용자가 완전히 독립적이라는 점은 장점이 될 수도 있지만, 사용자들이 어떤 업무에 있어서 협력하기를 원하거나 파일들을 공유하며 사용하기를 원할 때는 단점이 된다.
③ 트리구조 디렉터리
사용자들이 자신의 서브디렉터리(sub-directory)들을 생성하게 하고 그것에 따라 자신의 파일을 구성하도록 하는 구조이다. 트리 구조 디렉터리는 파일이나 디렉터리의 공유를 금지하고 있다.
④ 비 순환 구조 디렉터리
트리 구조로 된 디렉터리 시스템 중 가장 일반적인 방법은 비순환 그래프(acyclic graph)이다. 이 구조에서는 디렉터리들이 서브디렉터리나 파일을 공유할 수 있도록 허용하고 글자 그대로 순환(cycle)을 허용하지 않는다. 이 구조에서 중요한 문제는 복사된 디렉터리 항목들에서 파일이 수정될 때 그 일관성(consistency)을 유지하는 것이다.
⑤ 일반적 그래프 구조 디렉터리
순환이 허용되는 그래프 구조이다. 따라서 이 구조에서는 순환(cycle)이 허용되고 그래프 탐색(traversal) 알고리즘도 간단해진다. 즉, 원하는 파일로의 접근이 용이해진다. 반면 디렉터리 시스템에 순환이 허용됨으로써 파일의 경우 무한 순환(infinite loop)이 가능하므로 전역 탐색에는 신중을 기해야 한다.

참고 자료

없음