|
? 기본 제공 기능
I. viewInfo() : 입력되는 file 의 정보를 출력
II. FCFS() : FCFS 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
III. SJF() : SJF 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
IV. SRT() : SRT 알고리즘을 이용한 스케
|
|
|
|
FCFS`);
puts (` 2. SJN`);
puts (` 3. SRT`);
puts (` 4. Round Robin`);
puts (` 5. 평균시간 비교 (1~4번 실행후에만 정확한 값이 나옴)
`);
printf (`==>시뮬레이션할 알고리즘을 선택하세요 : `);
scanf (`%d`, &select);
cnt=0;
sum=0; 1. FCFS
2. SJN
3. SRT
4.
|
|
|
: (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
|
|
|
SRT(Shortest remaining time) 알고리즘
1) SRT 알고리즘이란?
SRT(Shortest remaining time) 스케줄링 알고리즘은 SJF 알고리즘을 선점 형태로 수정한 기법으로, ‘선점(preemptive) SJF 알고리즘’ 또는 ‘최소 잔류 시간 우선 알고리즘이라고도 부른다.
SRT알고
|
|
|
FCFS보다 SRT가 더 효율적인 알고리즘임을 알 수 있다.
3. 참고문헌
김진욱, 이인복(2023). 운영체제. 한국방송통신대학교출판문화원.
과제 스트레스 싹~ 학점 쑥! 1. 교재와 강의를 기준으로 다음에 대해 답하시오. (15점)
2. 5개 프로세스의 프
|
|
메뉴펼치기
