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

소개글

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

본문내용

때 쌓여있는 것은 B밖에 없으므로 B가 3사이클 동안 실행된다. 그동안C,D,E가 쌓이게 되고, 이중 가장 짧은 실행시간을 가진 C가 1사이클동안 실행되고, 그다음 짧은 시간인 E가 실행되며 마지막으로 D가 실행된다.
따라서 sjf스케줄링에 의해 프로세스가 수행되는 순서는
‘ A,B,C,E,D ’ 순서로 실행되게 된다.
(2) (1)의 결과에 대해 각 프로세스의 반환시간을 구하고, 평균반환시간을 계산하시오.
프로세스의 평균 반환 시간을 구하기 위해 각 프로세스의 반환 시간을 계산하고, 이를 바탕으로 평균 반환 시간을 계산해볼 것이다.
프로세스 A
도착 시각: 0, 반환 시각: 4
반환 시간 = 4 - 0 = 4
프로세스 B
도착 시각: 2, 반환 시각: 7
반환 시간 = 반환 시각 - 도착 시각 = 7 - 2 = 5
프로세스 C
도착 시각: 5, 반환 시각: 8
반환 시간 = 반환 시각 - 도착 시각 = 8 - 5 = 3
프로세스 D
도착 시각: 6, 반환 시각: 15
반환 시간 = 반환 시각 - 도착 시각 = 15 - 6 = 9
프로세스 E
도착 시각: 7, 반환 시각: 10
반환 시간 = 반환 시각 - 도착 시각 = 10 - 7 = 3
평균 반환 시간 = (4 + 5 + 3 + 9 + 3) / 5 = 24 / 5 = 4.8
따라서 각 프로세스의 반환 시간은 각각 4, 5, 3, 9, 3이며, 평균 반환 시간은 4.8로 계산된다.
(3) SRT 스케줄링과 RR 스케줄링(시간 할당량=3) 중 하나만 이용하여 프로세스들이 수행되는 순서와 시각, 각 프로세스의 반환시간, 다섯 프로세스의 평균반환시간을 구하시오.먼저, SRT(Shortest Remaining Time) 스케줄링을 적용하여 프로세스들이 수행되는 순서와 시각을 아래 표로 나타내 보겠다.
시각
수행 프로세스
0
A
4
A
5
B
6
C
7
B
9
E
10
B
15
D
따라서 A->B->C->B->E->B->D의 순서로 진행된다.
프로세스의 평균 반환 시간을 구하기 위해 각 프로세스의 반환 시간을 계산하고, 이를 바탕으로 평균 반환 시간을 계산해볼 것이다.
프로세스 A
도착 시각: 0, 반환 시각: 4
반환 시간 = 4 - 0 = 4
프로세스 B
도착 시각: 2, 반환 시각: 10
반환 시간 = 반환 시각 - 도착 시각 = 10 - 2 = 8
프로세스 C
도착 시각: 5, 반환 시각: 6
반환 시간 = 반환 시각 - 도착 시각 = 6 - 5 = 1
프로세스 D
도착 시각: 6, 반환 시각: 15
반환 시간 = 반환 시각 - 도착 시각 = 15 - 6 = 9
프로세스 E
도착 시각: 7, 반환 시각: 9
반환 시간 = 반환 시각 - 도착 시각 = 9 - 7 = 2
평균 반환 시간 = (4 + 8 + 1 + 9 + 2) / 5 = 24 / 5 = 4.8
따라서 각 프로세스의 반환 시간은 각각 4, 8, 1, 9, 2이며, 평균 반환 시간은 4.8로 아까와 같은 값으로 계산이 된다.
참고문헌
운영체제. 김진욱, 이인복 지음. 출판사 : 출판문화원. 발행일 : 2023년 01월 25일

키워드

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