정보통신대학원 운영체제 과제 기말고사

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
P…(생략)

(5) 아래 표를 채우시오. waiting time(대기시간), Turnaround Time(반환시간)

2. 아래 그림은 어떤 순간에서의 system의 상태를 RAG(resource allocation graph)로 표현한 것이다.

1) graph reduction 방법을 사용하여 deadlock 발생 여부를 판별하시오.

2) 위 RAG의 경우, graph reduction 하지 않고도 deadlock이 발생하지 않았음을 판별할 수 있다. 어떤 방법인가 ① Banker`s Algorithm은 할당 가능한 리소스가 남아 있음에도 프로세스 요청에 의해 더 많은 리소스를 요구하는 상태를 말하며 이러한 안전하지 않은(unsafe)상태를 방지하기 위해 사용한다. ② Deadlock avoidance 알고리즘은 최약의 경우를 생각해서 앞으로 일어날 일을 고려하기 때문에 데드락이 발생하지 않는다. ③ Deadlock detection 알고리즘은 최선의 경우를 생각해서 현재상태만을 고려하는 방법으로 데드락 발생 시 복구(Recovery) 과정이