|
? 기본 제공 기능
I. viewInfo() : 입력되는 file 의 정보를 출력
II. FCFS() : FCFS 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
III. SJF() : SJF 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
IV. SRT() : SRT 알고리즘을 이용한 스케
|
|
|
: (11 + 13 + 11 + 3 + 3) = 8.2
7. M F Q(시간량을 모든 큐에서 동일하게 1로 한 경우)
프로세스
번 호
도착시간
C P U
요구시간
C P U
시작시간
C P U
종료시간
C P U
반환시간
C P U
대기시간
1
0
4
0
12
12
8
2
2
8
2
23
21
13
3
4
6
4
21
17
11
4
6
3
6
15
9
6
5
9
2
9
11
2
0
0
5
10
15
|
|
|
U 버스트 시간을 정확히 알 수 없으므로 이전의 CPU 버스트 시간과 비슷할 것이라는 가정하에 시간을 예상하여 처리할 수 있다.
3) SJF 알고리즘의 특징
- FCFS보다 평균 대기 시간을 감소시킨다.
- 큰작업에 대해서는 FCFS에 비하여 예측하기 어렵
|
|
|
SJF 알고리즘의 장점
2. SJF 알고리즘의 문제점
3. SJF 알고리즘의 특징
4. 차기 CPU 사용시간 계산방식
5. SJF 차기 CPU 사용시간 예측
6. CPU 사용 요구시간을 알고 있는 4개의 프로세스에 대해서 SJF와 FCFS 알고리즘의 비교
7. CPU 사용시간을 알고
|
|
|
FCFS와 달리 중간에 짧은 작업인 프로세스 C를 우선 처리하였으며, 마지막에는 대기시간이 길어진 프로세스 E를 가장 높은 응답률을 기준으로 실행하였다. 이러한 전략을 통해 효율적이고 균형 잡힌 실행 순서를 구성할 수 있었다.
■ Gantt 차트
|
|
메뉴펼치기
