SJF(Shortest Job First) 스케줄링에서 준비 큐에 도착… | [9급 서울시 컴퓨터일반] 14년 1회차 기출문제 상세 페이지
1[9급 서울시 컴퓨터일반] 14년 1회차
SJF(Shortest Job First) 스케줄링에서 준비 큐에 도착하는 시간과 CPU 사용시간이 다음 표와 같다. 모든 작업들의 평균 대기 시간은 얼마인가?
| 프로세스 번호 | 도착시간 | CPU 사용시간 |
|---|---|---|
| 1 | 0 | 6 |
| 2 | 1 | 4 |
| 3 | 2 | 1 |
| 4 | 3 | 2 |
1
3
2
4
3
5
4
6
5
7
해설
비선점 SJF로 처리하면 평균 대기 시간은 4이다.
실행 순서: 시각 0에는 P1만 도착해 있으므로 P1(0~6) 실행 후, 대기 중인 작업 중 짧은 순서로 P3(6~7) → P4(7~9) → P2(9~13)가 실행된다.
대기 시간 = 시작 시각 − 도착 시각
P1 = 0 − 0 = 0, P3 = 6 − 2 = 4, P4 = 7 − 3 = 4, P2 = 9 − 1 = 8로 평균 대기 시간은 4가 된다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[9급 서울시 컴퓨터일반] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 다음과같은프로세스가차례로큐에도착하였을때,sjf(shortestjobfirst)정책을사용할경우가장먼저처리되는작업은? <imgwidth="300"src=20년-4회차-정보처리기사-필기
- 대표적인내부라우팅프로토콜로다익스트라알고리즘을이용한대규모네트워크에적합한링크상태라우팅프로토콜로불리는라우팅프로토콜은무엇인가? ospf(openshortestpathfi2020년 정보처리기사실기 3회차
- 라우팅프로토콜인ospf(openshortestpathfirst)에대한설명으로옳지않은것은? {"answer":2,"content":[{"content":21년-2회차-정보처리기사-필기