SJF스케줄링은 SPN스케줄링이라고도 불림,비선점 스케줄링
2017 교육청
다음 프로세스 P1~P4를 비선점형 SJF(Shortest Job First) 기법으로 스케줄링하였다.
각 프로세스의 대기 시간의 합은?
프로세스 | 도착 시간 | 실행 시간 |
P1 | 0 | 9 |
P2 | 1 | 5 |
P3 | 2 | 8 |
P4 | 3 | 3 |
① 31
② 32
③ 37
④ 39
답:2
P1 실행시간:9초 대기시간:(9-(0+9))=0초
P4 실행시간:12초 대기시간:(12-(3+3))=6초
P2 실행시간:17초 대기시간:(17-(1+5))=11초
P3 실행시간:25초 대기시간:(25-(2+8))=15초
대기 시간의 합:0+6+11+15=32초
1. 첫번째 프로세스는 0초에 도착해서 맨 앞에 적고 나머지 프로세스를 실행시간 빠른순으로 나열
2. 실행시간 구하기:P1~특정 프로세스까지 실행시간을 더함 예) P4 대기시간:9+3:12초
3. 대기시간 구하기:각 프로세스의 실행시간- 해당 프로세스의 도착 시간+ 실행시간
2018 지방
다음 표는 단일 중앙처리장치에 진입한 프로세스의 도착 시간과 그 프로세스를 처리하는 데 필요한 실행 시간을 나타낸 것이다.
비선점 SJF(Shortest Job First) 스케줄링 알고리즘을 사용한 경우，P1, P2, P3, P4 프로세스 4개의 평균 대기 시간은?
(단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하며, 주어진 4개의 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)
프로세스 | 도착시간(ms) | 실행시간(ms) |
P1 | 0 | 5 |
P2 | 3 | 6 |
P3 | 4 | 3 |
P4 | 6 | 4 |
① 3ms
② 3.5ms
③ 4ms
④ 4.5ms
답:1
P1 실행시간:5초 대기시간:(5-(0+5))=0초
P3 실행시간:8초 대기시간:(8-(4+3))=1초
P4 실행시간:12초 대기시간:(12-(6+4))=2초
P2 실행시간:18초 대기시간:(18-(3+6))=9초
평균 대기 시간:(0+1+2+9)/4=3초
1. 첫번째 프로세스는 0초에 도착해서 맨 앞에 적고 나머지 프로세스를 실행시간 빠른순으로 나열
2. 실행시간 구하기:P1~특정 프로세스까지 실행시간을 더함 예) P4 대기시간:5+3+4=12초
3. 대기시간 구하기:각 프로세스의 실행시간- 해당 프로세스의 도착 시간+ 실행시간
평균 대기 시간의 경우 대기시간 나누기 프로세스의 개수