-
2010. 8. 30. 20:21 Library/Document
| SJF 정책 사용 | ||
| 출력 | 도착 시간 | 실행 시간 |
| A | 2 | 12 |
| B | 10 | 16 |
| C | 6 | 10 |
| Tanny Tales | ||
우선 처음은 먼저 도착한 데이터를 처리합니다.
고로 처음 도착한 시간은 대기시간을 대입 하지 않습니다.
그리고 또한 도착한 순서대로 먼저 온것을 먼저 처리하게 됩니다.
( 실행시간-대기시간 + 이전과값+최근대기시간 )... / 처리횟수
아래 연산 과정 입니다.
10 = (0-0) + 10+0
16 = 10-6 + 10+2
28 = 16-10 + 16+6
18 = ( 10 + 16 + 28 ) / 3
|
