운영체제 공룡책(operating system)8판 5장 연습문제

목차

5.1 Why is it important for the scheduler to distinguish I/O-bound programsfrom CPU-bound programs? (스케줄러가 입출력 중심 프로그램과 CPU 중심 프로그램을 구분하는 것이 중요한가?)
5.2 A CPU-scheduling algorithm determines an order for the execution of its scheduled processes. Given n processes to be scheduled on one processor, how many different schedules are possible? Give a formula in terms of n. (CPU 스케줄링 알고리즘은 스케줄 된 프로세스의 실행 순서를 결정한다. n개의 프로세스가 하나의 처리기에 스케줄 된다면, 몇 개의 스케줄이 나올 수 있는가? n에 관한 공식을 제시하시오.)
5.3 Consider a system running ten I/O-bound tasks and one CPU-bound task. Assume that the I/O-bound tasks issue an I/O operation once for every millisecond of CPU computing and that each I/O operation takes 10 milliseconds to complete. Also assume that the context switching overhead is 0.1millisecond and that all processes are long-running tasks. What is the CPU utilization for a round-robin scheduler when: (10개의 입출력 중심 태스크와 1개의 CPU 중심 태스크를 실행하는 시스템을 고려하자. 입출력 중심 태스크는 CPU에서 1밀리초 실행 수 한 번씩 입출력 요구를 하며, 각 입출력 작업은 완료될 때까지 10밀리초가 걸린다고 가정하자. 또한 문맥교환 오버헤드는 0.1밀리초이고 모든 프로세스들은 장기간 실행되는 프로세스들 이라고 가정하자. 다음과 같은 시간 할당량을 가질 때 라운드 로빈 스케줄의 CPU이용률은 얼마인가.)
5.7 Explain the differences in the degree to which the following schedulingalgorithms discriminate in favor of short processes: (다음의 알고리즘들이 짧은 프로세스를 우대하는 정도의 차이에 대해 설명하시오.)
5.12 Consider a variant of the RR scheduling algorithm where the entries inthe ready queue are pointers to the PCBs. (준비완료 큐의 항목이 프로세스 제어 블록에 대한 포인터인 라운드 로빈 스케줄링의 변형 알고리즘을 고려하자.)a. What would be the effect of putting two pointers to the same process in the ready queue? (준비완료 큐에 동일한 프로세스를 가리키는 두 개의 포인터를 넣는 결과는 무엇인가?)b. What would be the major advantages and disadvantages of this scheme? (이 방식의 주요한 두 개의 장,단점은 무엇인가?)c. How would you modify the basic RR algorithm to achieve the same effect without the duplicate pointers? (포인터를 복제하지 않고도 동일한 효과를 달성하려면 기본 라운드 로빈 알고리즘을 어떻게 변경해야 하는가?)
5.13 Consider the following set of processes, with the length of the CPU-burst time given in milliseconds. (다음 프로세스들의 집합을 생각해 보자. CPU 버스트 시간 단위는 밀리초이다.)

본문내용

5.1 Why is it important for the scheduler to distinguish I/O-bound programsfrom CPU-bound programs? (스케줄러가 입출력 중심 프로그램과 CPU 중심 프로그램을 구분하는 것이 중요한가?)
(Answer)
I/O bound program은 전형적으로 짧은 CPU burst를 많이 갖는다. 반면에 CPU bound program은 다수의 긴 CPU burst을 가질 수 있다. 그렇기 때문에 SJF방식을 생각하여 I/O bound program에 높은 우선순위를 부여하여 CPU bound program보다 먼저 처리하게 하면 computer resources의 이용에 더 좋을 것이다. 이런 점을 고려 해보았을 때 I/O bound program을 CPU bound program 으로부터 구별하는 작업이 중요하다.

5.2 A CPU-scheduling algorithm determines an order for the execution of its scheduled processes. Given n processes to be scheduled on one processor, how many different schedules are possible? Give a formula in terms of n. (CPU 스케줄링 알고리즘은 스케줄 된 프로세스의 실행 순서를 결정한다. n개의 프로세스가 하나의 처리기에 스케줄 된다면, 몇 개의 스케줄이 나올 수 있는가? n에 관한 공식을 제시하시오.)
(Answer)
n * (n-1) * (n-2) * … * 3 * 2 * 1 = n! , n개의 배열에 관한 공식이 나온다.

참고자료

· 없음