운영체제 스케줄링 기법 비교(2.6)

소개글

운영체제 스케줄링 기법 비교(2.6)에 대한 보고서 자료입니다.

목차

1.F C F S 1P
2.S J F 1P
3.H R R N 2P
4.S R T 2P
5.R R(시간량 = 1)3P
6.R R(시간량 = 3)3P
7.M F Q(시간량을 모든 큐에서 동일하게 1로 한 경우)4P
8.M F Q(시간량은 한 단계씩 내려갈 때 2**i로 증가)5P

본문내용

(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
20
25
P1
0
4
1
2
E
2
1
P2
0
1
2
3
4
5
E
8
7
6
5
4
3
P3
0
1
2
3
4
5
6
5
4
3
2
1
P4
0
1
2
E
3
2
1
* 위의 숫자는 현재의 큐
아래의 숫자는 남은 요구량
P5
0
1
1
E
2
평균반환시간 : (12 + 21 + 17 + 9 + 2) = 12.2
평균대기시간 : (8 + 13 + 11 + 6 + 0) = 7.6
8. M F Q(시간량은 한 단계씩 내려갈 때 2**i로 증가) => E표시 추가
프로세스
번 호
도착시간
C P U
요구시간
C P U
시작시간
C P U
종료시간
C P U
반환시간
C P U
대기시간
1
0
4
0
5
5
1
2
2
8
2
23
21
13
3
4
6
5
22
18
12
4
6
3
6
14
8
5
5
9
2
9
15
6
4
0
5
10
15
20
25
P1
0
4
1
E
2
P2
0
1
2
3
E
8
7
5
1
P3
0
1
2
E
6
5
3
P4
0
1
E
3
2
P5
E
평균반환시간 : (5 + 21 + 18 + 8 + 6) / 4 = 11.6
평균대기시간 : (1 + 13 + 12 + 5 + 4) / 4 = 7

키워드

FCFS,   rr,   MFQ,   스케줄링,   기법,   SRT,   sjf