아래의 표를 확인하여 SRT 스케줄링의 평균 대기시간을 계산하여 작성하시오.
SRT(Shortest Remaining Time) 스케줄링은 남은 실행 시간이 가장 짧은 프로세스를 먼저 실행하는 방식입니다. 도착 시간과 버스트 시간에 따라 프로세스가 중단되고 다른 프로세스가 먼저 실행될 수 있습니다.
주어진 데이터
- 프로세스 A: 도착 시간 0, 버스트 시간 8
- 프로세스 B: 도착 시간 1, 버스트 시간 4
- 프로세스 C: 도착 시간 2, 버스트 시간 9
- 프로세스 D: 도착 시간 3, 버스트 시간 5
스케줄링 과정
SRT 스케줄링은 남은 실행 시간이 가장 짧은 프로세스를 선택하는 방식입니다.
- 시간 0: 프로세스 A 도착, 실행 시작. 남은 시간 8.
- 시간 1: 프로세스 B 도착, 남은 시간 4로 A보다 짧으므로 B 실행.
- 시간 1~5: 프로세스 B 완료.
- 시간 5 : 프로세스 A, C, D 남음. 남은 시간이 A(7), C(9), D(5) 중 D가 가장 짧으므로 D 실행.
- 시간 5~10 : 프로세스 D 완료.
- 시간 10 : 프로세스 A, C 남음. A(7), C(9) 중 A가 더 짧으므로 A 실행.
- 시간 10~17 : 프로세스 A 완료.
- 시간 17~26 : 마지막으로 프로세스 C 실행.
각 프로세스의 대기 시간 계산
- A: 도착 시간 0, 실행 시작 시간은 10, 총 대기 시간 = 10 - 0 = 10.
- B: 도착 시간 1, 실행 시작 시간은 1, 총 대기 시간 = 1 - 1 = 0.
- C: 도착 시간 2, 실행 시작 시간은 17, 총 대기 시간 = 17 - 2 = 15.
- D: 도착 시간 3, 실행 시작 시간은 5, 총 대기 시간 = 5 - 3 = 2.
평균 대기 시간
(10+0+15+2)/4=27/4=6.75 초
틀린 부분 수정
정답이 6.5라고 되어있는데, 일반적으로 반올림을 했을 때 6.5로 나올 수 있을 것입니다.