평균반환시간1 [운영체제] RR 스케줄링 알고리즘의 계산 RR 스케줄링 알고리즘의 계산 예) 프로세스별 도착시간과 필요한 CPU 사이클이 아래 표와 같고 RR 스케줄링 알고리즘을 이용할 경우 도착시간 0 1 3 4 7 프로세스 A B C D E CPU 사이클 7 2 4 1 2 시간할당량이 2인 경우와 10인 경우 각각에 대해 프로세스가 실행되는 순서와 시간 [2인 경우] RR 스케쥴링 : A(0)-B(2)-A(4)-C(6)-D(8)-A(9)-E(11)-C(13)-A(15) * 평균 대기시간 : (9+1+8+4+4)/5 = 5.2 A가 두 번째 시작한 시간인 2에서 첫 번째 A가 끝난 시간인 2를 빼면 2이다. A가 세 번째 시작한 시간인 9에서 두 번째 끝난 시간인 6을 빼면 3이다. 세 번째 A는 4 기다려서 실행되었다. 따라서 A의 대기시간은 2+3+4=9.. 2022. 3. 8. 이전 1 다음 728x90 반응형 LIST