본문/내용
R
REPORT
아주대 정보통신대학원
운영체제 과제제출 (기말대비)
과목명
지도교수
학과
학번
이름
제출일
2022년 정보통신대학원 운영체제 과제제출(기말대비)
학번: 성명:
1. 아래와 같은 프로세스들이 각 스케줄링 전략에 따라 스케줄링되는 모습을 Gantt chart로 표현한 후, 평균 waiting time, 평균 Turnarround time을 구하시오.
(1) FCFS Gantt Chart
P1
P2
P3
P4
0 7 11 12 16
(2) SJF(Non-preemptive) Gantt Chart
P1
P3
P2
P4
0 7 8 12 16
P1
P2
P3
P2
P4
P1
0 1 3 4 6 10 16
(3)SJF(Preemptive) Gantt Chart
(4) Round Robin(quanta=2) Gantt chart(TimeQuantum=20)
P1
P2
P3
P4
P1
P3
P4
P1
P3
P3
0 20 37 57 77 97 117 121 134 154 162
(5) 아래 표를 채우시오. waiting time(대기시간), Turnaround Time(반환시간)
scheduling 전략
평균 waiting time
평균 Turnaround time
FCFS
(0+7+11+12)/4=7.5ms
(7+11+12+16)/4=11.5ms
SJF(Non-preemptive)
(0+6+3+7)/4=4ms
(7+10+4+11)/4=8ms
SJF(Preemptive)
(9+1+0+2…
…