유동현

- 단기, 중기 그리고 장기 스케쥴링의 차이점을 충분히 비교 설명하세요.

- 다단계 피드백 큐 스케줄링 알고리즘과 전면 작업을

위하여 순환 할당 스케줄링을 사용하고

후면 작업을 위하여 선점 우선 순위 알고리즘을 이용하는

다단계큐(전면-후면) 스케줄링 알고리즘의 차이점을

설명하세요.

- 282쪽, 문제 3번을 풀어 보세요.
다음 프로세스들의 집합을 생각해 보자.

CPU 버스트 시간 단위는 10밀리 초다.

그리고 프로세스들은 시간 0 에 p1, p2, p3, p4, p5 순서로

도착한다고 가정한다.

 

1. 단기, 중기 그리고 장기 스케쥴링의 차이점을 충분히

비교 설명하세요.

단기 스케줄러 : 준비큐에 있는 프로세스중에서 선발하여 CPU를 할당하는 것

중기 스케줄러 : 스와퍼로 부를 수 있으며 메모리에 적재된 프로세스를 디스크의 영역으로 보냈다가 다시 메모리에 적재되게 하는 것

장기 스케줄러 : 잡스케줄러 라고도 하며 디스크에서 메모리로 적재될 프로그램을 선정하는 것을 말한다.

 

2. 다단계 피드백 큐 스케줄링 알고리즘과 전면 작업을

위하여 순환 할당 스케줄링을 사용하고

후면 작업을 위하여 선점 우선 순위 알고리즘을

이용하는 다단계큐(전면-후면) 스케줄링 알고리즘의

차이점을 설명하세요.

 

다단계 큐는

각 작업들을 서로 다른 묶음으로

분류할 수 있을 때 사용하는 알고리즘이고,

다단계 피드백 큐는 작업이 큐 사이를 
 
이동할 수 있다는 차이점이 있다.

 

- 282쪽, 문제 3번을 풀어 보세요.

다음 프로세스들의 집합을 생각해 보자.

CPU 버스트 시간 단위는 10밀리 초다.

그리고 프로세스들은 시간 0 에 p1, p2, p3, p4, p5 순서로

도착한다고 가정한다.

 

 

 

3-2 문제. 

3-1 문제 에서 각 스케줄링 알고리즘에 대한 반환시간은 

얼마인가?

1. 선입 선처리 반환시간 = 10 + 11 + 13 + 14 + 19 / 5 = 13.4

2. 최소 작업 우선 반환 시간 = 19 + 1 + 4 + 2 + 9 / 5 = 7

3. 비선점 우선 반환 시간 = 16 + 1 + 18 + 19 + 6 / 5 = 12

4. 순환 할당 반환 시간 = 19 + 2 + 7 + 4 + 14 / 5 = 9.2

 

3-3 문제. 

3-1 문제 에서 각 스케줄링 알고리즘에 대한 대기시간은

얼마인가?

 1. 선입 선처리 대기시간 = 0 + 10 + 11 + 13 + 14 / 5 = 9.6

 2. 최소 작업 우선 대기 시간 = 9 + 0 + 2 + 1 + 4 / 5 = 3.2

 3. 비선점 우선 대기 시간 = 6 + 0 + 16 + 18 + 1 / 5 = 8.2

 4. 순환 할당 대기 시간 = 9 + 1 + 5 + 3 + 9 / 5 = 5.4

 

3- 4 문제. 3-1 문제에서 어느 스케줄이 최소의 평균 대기 시간

     (모든 프로세스들에 대하여)을 갖는가?

 최소 작업 우선 스케줄