( %& !'
(
)!$*
( , +
(
-) &
(
( )!$* & ()
!"
#
–
$ !/
$
& +(
0
! "
&
( ,
<: 9/ :): –
&)= :
$
( ,% !
< (
( ,5
&
.2
( ,5
–
%&
1 .! ( / & 0
.2
3, .
( ,
( 5 678 /9 +
/9 +
( ,
<
.2
<: 9/ :): > ?@
( , /& : 1
.2
$ !/
( /678 ?
6
/
<: 9/ :): /& : 1
/
!
<
( /678
(
6
&
<
&
1
+%, ' (%)*
& / ) /= A ) !<!
( ,(
B(
/& ) ( , :
( ,
(
B <
D 9
C
.
:
E) (
. :)
. :)
(
)
: ) = 2* A /& < ( ( , > I ) ! ) %I
( H
) 1 K
(>
!H J ! < ( , . ,
)
( 5)!N O K ) .2 (Non-Preemptive)
. !H
(Preemptive) ) 1
2 @ /& ) 1
.2
>!?6
( !
( , . ( :)
)
(
:
>
. ((
@ P )
@ P
&
!
. :) ) = 2* A /& < 2* A (
<
& B 2* A /& < 2* A (
<
& B 2* A /& ) = 2* A (
. 3, . ,
*: J2 ) P&
(
(
(
(
(
RS
( ,
)
$? : 0
2
( ,(
H
)
8:
8:
8:
8:
)
)
) 1
:)
(
?@
):B(:) /& . ( ) ( , G /&
(
<
,G
,G
,G
,G
) &)
? /& / P /
) @ .
. ,
Q: C
( ( , G /&
. ,
.
/P
5 678 < R $ /08: . #8! : ! A )
V I T1 ) U ! * ! 5
(
:2 &. ( A )O
.!
!P1 ( , +
P
&
3,
2
(Dispatcher)
/ 0 %&
< >A) ( ,( ) ( ,>
( ,
W (!
5
!
(% !
C ( , /& : H
: 3, 5)!N R H O + )
O .
.B
Y:
<
S Y:
/ *:
0
1 %2
(
)!$*
( , +
(
-) &
(
( )!$* & ()
(Context Switch) O X !6
&) 2* A /& > I
2 <Z / &[
< /& Q ,
: ( ,G .
#8!
& R(\ . ( :W (!
$
( ,
9
<
1 %2
1 %2
( , ):
.)
$ >!]
)
( ,.
\
(Throughput) ( &
. &
. , . ( A: )
B) /
( ,
6
(Turnaround time) <: 9 2 H & . (
2 H & : .B
<. ,
( ,G
< Y:
O&
(/N
. <: 9
(Waiting Time)) = . (
)3H
B
( , #N ) ( , G /
(Response Time)^ , . (
&
A
. ( Y!?S
.2
% ! ^ , O *:
*! : ( , G /& ' I > ) O &
(/N
.( ,
J2 5: 0 <: 9 2 H & . ( & ( , % ! ^ , O *: *! . (
/ ) ) <: 9 > I O _? : 6&
<: 9 *! . (
.!+
. ! ? <: 9/ :):
: $ &) 6
(&: ( ,
H) & .
^ , : ) = J <: 9 2 H & . ( .
/ &
/ ?
3
First Come, )
.B /&
/ *:
0
( %& !'
) %3
( , +
(
-) &
(
( )!$* & ()
First Come, )
/
& ,
(
P
P2
0
P3
3
3 : 0 J6 :([ /&) p3 : p2 Jp1 ) = . (
(6 + 3) / 3 = 3
:) = . ( % !
:)
m
&
( , :( < m /&
. !H (Convey Effect)
:( J !
+
(First Served
P
P1
P2
0
24
P3
27
30
27 : 24 J0 :([ /&) p3 : p2 Jp1 ) = . (
(24 + 27) / 3 = 17
:) = . ( % !
(SJF)
)!
) 9 )
30
& ,
) : :( /
( ,
. &
D 9
J24 < . ( & [ /& ) p3 : p2 Jp1
( , :> ` G
P ) : [ /& ( ,
d . $& = ) 3 : 3
:2
(
/& < 2 H ) !? FCFS e f . !
+
P1
6
( ,
) (First Served
) : p1 : p3 Jp2 [ /& ( ,
d \A
:2
(
/& < 2 H ) !? FCFS e f . !
/
6&
/
& &%/ +
( , /678 >!f /
( , /& ( , D 9
.2
+! /? ( .B (
:> :
( ,>
@ P /&
( , /& ( , 8: : ) 1 K
( , /678 . , ( U, %I : 2 ( ,
.!
@ P ) 9 ) ) 1 5)!N /& ( , > : ) 1
. ( ( .B ( )! ( , /678 >!f /
( , :): & 3* J2
< ( , /& ( , J2
? ) < ( , ( , /678 ? 8 &
Shortest Remaining Time First (SRTF) Q:) O /& . !
.!
/ 0H
4
(
) (SJF)
/
& &%/ +
6 O /& 2 / & SJF
(
.
2 /& ) ( , ) =
( 5)!N /& ) p4 p1
( , :> ` G
. (% ! O ? /
:
$& = )
/678 >!f
7
4
1
4
:): . (
0
2
4
5
P1
0
2
4
P1
4
2
P2
1
4
P3
4
5
P4
P4
7
(9 + 1 + 0 + 2) / 4 = 3
2
P2
1
4
P3
4
5
P4
P3
3
7
5
( ,
5
P1
4
4
5
P4
12
16
:) = . ( % !
+%9
( , 5 678
/678
n =1 =
P1
11
P2
8
(0 + 6 + 3 + 7) / 4 = 4
P4
0
4
( ,
0
P1
P3
:): . (
P2
:): . (
7
0
P2
7
P3
/678 >!f
P1
/678 >!f
P2
8) SJF
( ,
67 ) SRTF
(
67
(
:
. ( O ?C . !
? O$ V
, >!f
tn + (1
n
) 6& ( , /678 >!f
& / 1 :>!?6
:) (
8
( , /678 O n 68 : >!f t n H
:
)
: ) J
&
6&
( ,
n.
.2 G : 0N O & ] G
.B ) /
16
:) = . ( % !
5
(
+%9
)
:
(
+%9
)
:
= n
='
( , 5 678 >!f
n+1
.
/ $ ) 8 /<! )!
.2 / H ) 8 /<! )!
J P G
( ,
:P
.!
( , 2 !*: . ! @ /& p 1N
) ( @ O +! =) 2 !*: O \ & /
(Round Robin)
.2
0
@ G ( , /&
( , /& ( ,
.!
)
& 8 ) 1 K : ) 1 2* A :
)
>!f .B 2 !*: ) 6 / 2 ) 2 !*:
( G SJF
.2
6& ( , /678
,
< $_ O , 2 !*: &
( ,2 O ? :
. 718 . !
. ( 2 3H V
& ( , 2 !*: q : A )
=)
n+1 = tn
( /678 O 9B 68 : >!f
+! :
. P
;%
9
& m
1 - : / SB (
)
9 5 ?<
< ( ;%
( ) I / ( , . ( ( +! A : ( /& ( ,
( , J2 / m
100 10 O & \!?6 : !
!9
. H ) 9 ) )
/? 9 ( , < /& J ( ) I .
" ( U,
.!
I
B
( , #N
/& ( , : !
() I :
& B
( , #N ) ( , n H
C
(n-1)q (
&
( , r $B J & q & &
.
? ( ,D 9 =
6
(
)
< ( ;%
(
) I &
) I /&
H 2&!
()
P
.)
718 .
$ P&
H 2&!
R @ .
C
(
(G ) ) (
( , :> `
: $& = ) 20
(
( ,
P1
P2
P3
P4
( /678
53
17
68
24
: )
FIFO
. ( /& 2 P
C
() I H
?1 & 8 O X !6 ) & J
s) &
) =% &
&
s) &
() I
G+!
() I
( /& O X !6
. !& !C
> ?
@ &
< ( ;%
)
:2
P1
0
2
P2
20
SJF
P3
37
(
P4
57
P1
77
\ & RR )
$ ! A ,B& ?
P3
(
P4
97 117
/& < 2 H ) !?
P1
P3
P3
121 134 154 162
<: 9 2 H & . ( % ! \!?6
.2
& .B ^ , . (
(Q)
?
@ &
7
7 E " CD
) <
&
B
( , #N 17
.
/ ( U, : / ( q ,
. ) ) !9 D 9
(
7 E " CD
)
+ #N
(G
PI #N + /&
( , #N :
(
`
)!$* #N
: / ( q , #N & (Round Robin)
H 2&!
( `
/ ( U, #N & (FCFS) ) O
? 8 >:
(
. 3, 5)!N
: / ( q , #N
: / ( q , #N
#N O &
&
(
( , >: / ? ` ) 2& m 2 !*: &
(
718 79 (/ ( U, #N
( , 6&
& ( , . ( %80 ` )
( /678
(
(/ ( U, #N & %20
7 E " %! CD
(Multilevel Feedback Queue)
R
5)!N /& ( , 17 + #N
( Q:) )
( Q:) )
v
D 9 #N G /& ?6*
#N O & !
( , G 17 + )!9( & #N
. 2 A# C
/& : 1 . > 6
P ) 8 & Q:) O N
( /+ .2 .B < #N : ( , G . !& ( ,
) 8 \ & 2 !*: & < #N )
&
& ( , /& ( ,
. H
(
# 6
)
7 E "
( )! V
%!
& 17
CD
+ )!9( & #N
(G
:!
#N 6
#N
( )!$*
2 !*: & #N /& ( , G > I
&[
. ( w C Q:)
&
?
( ,
# C
#N /& ( , D 9 Q:)
8
7 E "
%!
CD
:#N / & 17 /
5
7 E "
%!
CD F
,
(G
( /678 &
H 2&!
( : Q0
( /678 &
H 2&!
( : Q1
(FCFS) ) O
? 8 >:
( : Q2
/& ( , . ( / m
8: !
Q0 #N ) :
<)
& )
16 : !
I Q1 #N /& 2 . , H . &
D 9 .B
2 . , (& H . &
D 9 .B /& ( , . ( / m
.!
I Q2 #N /&
/ m
/ m
8
16
"
G
/ *:
0
( %& !'
(
)!$*
"
-) &
(
( )!$* & ()
((
_,
( ,O +
&
...2
= )!
( 5 ?@
( ,
( , ) ( , . !& 3, < O ?x /& y!& 5
( , = )!
<: 9/ :): $
H)3H /& ( , O
z 9 )
B :> `
*: ! ) &
( , G 2 O ? J & < ( , #N H
. & < = R:
( , #N )
( ,
( , O & ) & > 6 W (! /& y!& 5
) 9
/&
( ,. ?
/& y!& 5
?P
( , #N /& . ?
>
9
(
.P
"
)
:) ( , < . !& 3, O ?x
A &
?@ ) 9 & U <
( ,( 0 J
.2
P ) 2C /& /&
/ {
< #N G ( . !
.
0
) 9 /&
: ?P
. ! / 3H {
!
( ,. ?
.2 .) I
) 9
/&
R ? /&
O 2P
>
I
A )G
( ,
:
/ *:
0
( %& !'
(
)!$*
( , +
(
G H
( )!$* & ()
( ,)&> 6
A &
>
( ,G % !
>!?6
A )(
H ( , +J ?P
(
>!|P ( , G Q:) O )
$ : !
( 5 ?@
G H
-) &
(
!*:
(J )
!<: - ) &
(
Y! :
.R - ) &
( : 2C
G /
O ?x & @ P J2C - ) &
()
. () )
wC
8 ( ( )! W& & D 9 /0 }:
. ) . , /& wC
>!f ) I+ I 8 ?6* )!
<
& & @ P
.2 / !$+ I 8 ? P W& ' A > A 2 6': :
/= A : / ! m (
9~ / )
) & ( / ?P )
< . (. !
& q , & 8 * /& J
0
(S
.2P 3, .
B 5 )!
A:
.
)
&
A
G H
( , R -) &
. & ( ,
(
()
\&
( ,w C )
* @ & [<! 2 O ? /* P O
. ! 718
. & ) 2 !*:
(G )
& @ P
q )
A
( , 2 !*: 28: r
(
& ) 2 !*: ( , /&
/P )
(
)
)! / 2 !*:
( ,w C
. &
& ( )! . (
! . \ A
< >A)
( , . #8!
( , /& / D 9 W& .
(B
. P
A ( ,
10
) %3
:# C
/ *:
0
( %& !'
(
)!$*
( , +
(
-) &
(
) %3
(
)
) %3
.)
&# C
(O
(
?@ & ()
!<: D 9 P G
& 0 C
Q:)
&O
C
(deterministic) 678 ( >
(: !
/ H = ) d q, ) )&G
&: !
/P I ) ) & O /& 2 P B) /P I
.!
C
#N
>
/& ( , :): W (!
& ' )> G
Q
@ P
. ( : . : J <: 9/ :): : ( , /& ( , ( J P
> : ' ) > O ( 0 & U" .
S W&
& 'I
.!
C [
(J
( ' )
E
<
)E
( /
d q , W (! :
@ *! G ( 0 & Q:) O )
) & G ... : ? P W& : ( , /&
J ( , :): &
/<! )
( /? > /& ) & O : !
*! ( S )
/P I
& /S : !
> ?@ (2
(( > G /
.!
(
(
B q (B :
( (
, )O
,
/
, : O O|?7
.2
68 : ) ) &
11
2 J K%E
: %, F
2000
;%
P 2 !*: : (>: 7 ) ( , ) V
.!
O 6 (>: .! ) )
: %, F
& ( , 2 !*:
( ,O& ( ,
,&
.
^ ,
. , 5\ ! O /&
10 J9 J6 J5 J4 J3 J2 J1
.
> )
)
/& )
)
` A ) !9
^ ,
9 R
? (
?
? .
? .
2 ( =
2 ( =
^ , > ) ) (:) / ( ? 9
^ , > ) ) (:) / ( q & 9
12