운영체제 연습문제 풀이

소개글

운영체제 연습문제 풀이에 대한 보고서 자료입니다.

목차

1장 : 1,3,5,7,9,11번

2장 : 2,4,6,8,10번

3장 : 1,3,5,7,9,11번

4장 : 1~7,10번(8,9번 미해결)

5장 : 2,4,6,8,10번

본문내용

to define the number of queues, the scheduling algorithms for each queue, the criteria used to move processes between queues,and so on.
These algorithms are thus really sets of algorithms (for example, the set of RR algorithms for all time slices, and so on ). One set of algorithms may include another(
for example, the FCFS algorithm is the RR algorithm wite an infinite time quantum). What(if any) relation holds between the following pairs of sets of algorithms?
a. Priority and SJF
-SJF 알고리즘은 일반적인 우선순위 스케줄링 알고리즘의 특별한 경우이다. 우선순위는 각 프로세스들에게 주어지며, 중앙처리장치는 가장 높은 우선순위를 가진 프로세스에게 할당된다. 우선순위가 같은 프로세스들은 선입선처리 순서로 스케줄된다.
SJF 알고리즘은 단순한 우선순위 알고리즘으로서 우선순위(P)는 예측된 다음 중앙처리장치 버스트의 역이다. 중앙처리장치 버스트가 클수록 우선순위가 낮으며, 그 반대도 성립한다. 지금까지 상위 우선순위와 하위 우선순위라는 용어로 스케줄링은 논의하였다. 우선순위는 일반적으로 정해진 범위의 수, 즉 0에서 7또는 0에서 4095까지 사용된다. 그러나 0이 최상위 또는 최하위 우선순위라고 정해지진 않았다. 어떤 시스템에서는 낮은 값을 낮은 우선순위로 표현하고, 다른 시스템에서는 높은 우선순위로 표현하기도 한다. 이러한 차이는 혼란을 야기할 수 있다.
b. Multilevel feedback queues and FCFS
-다단계 피드백 큐 스케줄링 알고리즘은 프로세스가 큐들 사이로 이동한다. 이 방식은 프로세스들을 상이한 중앙처리장치 버스트 성격에 따라서 구분한다. 어떤 프로세스가 중앙처리장치 시간을 너무 많이 사용하면, 낮은 우선순위의 큐로 이동한다. 이 방법에서는 입출력 중심의 프로세스와 대화식 프로세스들을 높은 우선순위의 큐에 넣는다. 마찬가지로 낮은 우선순위의 큐에서 너무 오래 대기하는 프로세스는 높은 우선순위의 큐로 이동한다.
c. Priority and FCFS
-우선순위가 같은 프로세스들은 선입선처리 순서로 스케줄된다.
d. RR and SJF
-라운드 로빈 스케줄링 알고리즘에서는 한 행에서 1이라는 시간 할당량 이상을 중앙처리장치에 할당하는 프로세스는 없다. 만일 프로세스의 중앙처리장치 버스트가 1이라는 시간할당량을 초과하면 프로세스는 중단되고 준비 큐로 이동된다. 라운드 로빈 스케줄링 알고리즘은 선점 방식이다.
SJF 알고리즘은 선점권이 있거나 없을 수도 있다. 앞의 프로세스가 실행되는 동안 새로운 프로세스가 준비 큐에 도착하면 선택해야 한다. 새로운 프로세스는 현재 실행되고 있는 프로세스의 남은 시간보다도 더 짧은 중앙처리장치 버스트를 가질 수도 있다. 선점 SJF 알고리즘은 현재 실행하는 프로세스를 선점할 수 있는 반면에 비선점 SJF 알고리즘은 현재 실행하고 있는 프로세스가 자신의 중앙처리장치 버스트를 끝내도록 허용한다. 선점 SJF 알고리즘을 최소 잔여 시간 우선 스케줄링이라고 부른다.
10.Explain the differences in the degree to which the following scheduling 미해갸소가 discriminate in favor of short processes:
a. FCFS
-이 방법에서는 중앙처리장치를 처음에 요청하는 프로세스가 중앙처리장치를 처음으로 할당받는다. 선입 선처리 정책의 구현은 선입선출큐를 이용하면 쉽게 관리할 수 있다. 프로세스가 준비 큐에 진입하면, 이 프로세스의 프로세스 제어 블록을 큐의 끝에 연결한다. 중앙처리장치가 자유로운 상태가 되면, 준비 큐의 앞부분에 있는 프로세스를 할당한다. 이 실행 프로세스는 준비 큐에서 삭제된다. 선입 선처리를 위한 코드는 작성하기 쉽고 이해하기 쉽다.
b. RR
-라운드 로빈 스케줄링을 구현하려면, 준비 큐에서 첫 번째 프로세스들의 선입 선출 방식의 큐로 만든다. 새로운 프로세스들은 준비 큐의 끝으로 추가된다. 중앙처리장치 스케줄러는 준비 큐에서 첫 번째 프로세스를 선택해 1이라는 시간 할당량 이후에 인터럽트을 걸도록 타이머를 설정하고 프로세스를 디스패치한다.
두가지 경우가 발생할 것이다. 첫 번째는 프로세스의 중앙처리장치 버스트가 1이라는 시간 할당량보다 적을 수 있다. 이 경우에 프로세스 자체는 중앙처리장치를 자발적으로 해제한다. 스케줄러는 준비 큐에 있는 다음 프로세스를 진행한다. 두 번째는 현재 실행하고 있는 프로세스의 중앙처리장치 버스트가 1이라는 시간 할당량보다 긴 경우로 타이머는 끝이 나고 운영체제에게 인터럽트를 건다. 문맥 교환이 실행되고 실행하던 프로세스는 준비 큐의 끝에 입력된다. 그러면 중앙처리장치 스케줄러는 준비 큐에 있는 다음 프로세스를 선택하게 된다.
c. Multilevel feedback queues
-다단계 피드백 큐 스케줄링 알고리즘은 프로세스가 큐들 사이로 이동한다. 이 방식은 프로세스들을 상이한 중앙처리장치 버스트 성격에 따라서 구분한다. 어떤 프로세스가 중앙처리장치 시간을 너무 많이 사용하면, 낮은 우선순위의 큐로 이동한다. 이 방법에서는 입출력 중심의 프로세스와 대화식 프로세스들을 높은 우선순위의 큐에 넣는다. 마찬가지로 낮은 우선순위의 큐에서 너무 오래 대기하는 프로세스는 높은 우선순위의 큐로 이동한다.
일반적으로 다단계 피드백 큐 스케줄러는 다음의 매개변수에 의해 정의된다.
1.큐의 수
2.각 큐를 위한 스케줄링 알고리즘
3.프로세스를 높은 우선순위 큐로 올려주는 시기를 결정하는 방법
4.프로세스를 낮은 우선순위 큐로 내려주는 시기를 결정하는 방법
5.프로세스가 들어갈 큐와 그 프로세스가 서비스를 받는 시기를 결정하는 방법

키워드

운영체제,   공룡책,   연습문제,   Operating,   System