[운영체제] Round-Robin, Priority, FCFS, SJF Scheduling 계산 연습문제 풀어보기

1. 문제

다섯 개의 배치 작업 A~E는 거의 동시에 컴퓨터에 도착하였다. 이들의 예상 실행 시간은 10, 6, 2, 4, 그리고 8분이다. (외부에서 정해진) 이들의 우선순위는 각각 3, 5, 2, 1, 4이며, 5가 가장 높은 우선순위이다. 아래 각 스케줄링 알고리즘마다 평균 Turnaround Time을 구하시오. 문맥 교환 오버헤드는 무시하시오. 

 

나의 답안

(a) Round-Robin (우선순위를 두지않고 순서대로 시간단위로 할당)

-(수행순서 C, D, B, E, A) 2+6+12+20+30 = 70 -> 70/5 =14

 

(b) Priority Scheduling(우선순위가 높은 프로세스를 먼저 프로세싱) 5가 가장높은 우선순위

-(수행순서 B, E, A, C, D) 6+14+24+26+32= 2= 100 ->100/5 =20

 

(c) FCFS (수행 순서는 A, B, C, D, E) 선입선출

- 10+16+18+22+30 =96 ->96/5=19.2

 

(d) SJF(CPU를 적게사용한것 부터 끝낸다.)

-(수행순서 C, D, B, E, A) 2+6+12+20+30 = 70 -> 70/5 =14

 

2. 문제

다음 실행 시간을 예측하기 위해 a = 1/2을 사용하는 Aging 알고리즘이 사용된다. 이전에 4번 실행되었으며, 과거부터 최근가지 이들의 실행 시간은 40, 20, 40, 15ms이다. 다음 예상 실행 시간은 얼마인가?

 

나의 답안

계산해보면 -> 40/8 + 20/8 + 40/4 + 15/2 = T4

따라서 게산을해보면 25ms 가 나옵니다.

 

3. 문제 

어떤 soft real-time system이 주기가 각각 50, 100, 200, 250 ms인 4개의 주기적 이벤트를 가지고 있다. 4가지 이벤트는 각각 35, 20, 10, X ms의 CPU 시간을 필요로 한다. 이 시스템을 스케줄 가능하게 하면서 가장 큰 X값은 무엇인가?

 

나의 답안

35/50 + 20/100 + 10/200 + X/25 = 1

950+4X/1000 =1

X= 12.5

따라서 답은 12.5이다.