운영체제 ) (1) 프로세스의 다섯 가지 상태가 무엇인지 쓰고 각각을 설명하시오

소개글

운영체제 ) (1) 프로세스의 다섯 가지 상태가 무엇인지 쓰고 각각을 설명하시오에 대한 보고서 자료입니다.

목차

목차
1-(1)
1-(2)
2-(1)
2-(2)
2-(3)
참고문헌

본문내용

프로세스 C가 도착하고, 이때 실행 중인 프로세스 B와 프로세스 C 간의 잔여 시간 비교가 이루어진다. 이 시점에 프로세스 B의 잔여 시간은 2이고, 프로세스 C의 잔여 시간은 1이기 때문에, 잔여 시간이 더 짧은 프로세스 C가 SRT 알고리즘에 따라 기존에 실행 중이던 프로세스 B의 자리를 대체하여 우선 실행된다. 실행시간이 6인 시점에서 프로세스 C의 CPU 사이클 시간이 다하고 그다음 프로세스를 받을 준비를 마친다. 실행시간이 6일 때 대기 중인 프로세스는 B와 D가 있으므로 둘 중에 잔여 시간이 더 짧은 프로세스가 우선 수행된다. 이 시점에 프로세스 B의 잔여 시간은 2이고, 프로세스 D의 잔여 시간은 5이기 때문에, 잔여 시간이 더 짧은 프로세스 B가 우선 실행된다. 실행시간이 7인 시점에서 프로세스 E가 도착하고, 이때 실행 중인 프로세스 B와 프로세스 E 간의 잔여 시간 비교가 이루어진다. 이 시점에 프로세스 B의 잔여 시간은 1이고, 프로세스 E의 잔여 시간은 2이기 때문에, 잔여 시간이 더 짧은 프로세스 B가 계속해서 실행된다. 실행시간이 8인 시점에서 프로세스 B의 CPU 사이클 시간이 다하고 그다음 프로세스를 받을 준비를 마친다. 실행시간이 8일 때 대기 중인 프로세스는 D와 E가 있으므로 둘 중에 잔여 시간이 더 짧은 프로세스가 우선 수행된다. 이 시점에 D와 E 모두 실행된 적이 없기에 CPU 사이클만 확인하여 비교할 수 있다. 따라서 CPU 사이클이 더 짧은 프로세스 E가 먼저 실행된다. 실행시간이 10인 시점에서 프로세스 E의 CPU 사이클 시간이 다하고 그다음 프로세스를 받을 준비를 한다. 대기 중인 프로세스는 프로세스 D뿐이므로 이 시점에 프로세스 D가 실행된다. 실행시간이 15인 시점에서 프로세스 D의 CPU 사이클 시간이 다 하고 모든 프로세스가 실행되었기 때문에 과정이 종료된다. SRT 스케줄링 알고리즘에 따라 프로세스가 수행되는 과정을 그림으로 표현하면 다음과 같다.
A
B
C
B
E
D
0
4
5
6
8
10
15
반환시간은 (프로세스 완료 시각)-(프로세스 도착 시각) 계산식에 따라 계산된다. 프로세스 A의 경우 프로세스 도착 시각이 0, 프로세스 완료 시각이 4이므로 프로세스 A의 반환시간은 4이다. 프로세스 B의 경우 프로세스 도착 시각이 2, 프로세스 완료 시각이 8이므로 프로세스 B의 반환시간은 6이다. 프로세스 C의 경우 프로세스 도착 시각이 5, 프로세스 완료 시각이 6이므로 프로세스 C의 반환시간은 1이다. 프로세스 D의 경우 프로세스 도착 시각이 6, 프로세스 완료 시각이 15이므로 프로세스 D의 반환시간은 9이다. 프로세스 E의 경우 프로세스 도착 시각이 7, 프로세스 완료 시각이 10이므로 프로세스 E의 반환시간은 3이다. 평균 반환시간은 모든 프로세스 반환시간의 평균값으로, SRT 스케줄링 알고리즘을 사용하는 경우 평균 반환시간은 (4+6+1+9+3)/5 = 4.6이다.
참고문헌
운영체제. 김진욱, 이인복 지음. 출판사 : 출판문화원. 발행일 : 2023년 01월 25일

키워드

운영체제,   프로세스,   프로그램,   cpu사이클