BÀI TẬP CHƯƠNG II
QUẢN LÍ TIẾN TRÌNH
1./ Xét tập hợp các tiến trình sau:








  


  


!" 

#
  #

"
#!" "
$%&'()*+,-./'0''12'
• 334
• 453
• 6(7*8
• '*&,
• )9'*&,
• :'';'('0''12'!





#



"
'<


<


<=8>


< = !"8>!"

#
<=8?

"
<#=#!"8>!"
⇒
'(8
@
@!#"
"






#

"
c./ Round Robin









#

"



"



"



<


<=>8


<A= !"8!"

#
<?=8"

"
<=#!"8A!"
e./ Độ ưu tiên không độc quyền







"





#
'<






#

"




#

" @
?
A
@
⇒
'(8
"
"
"
=



A
?
>





#

"


#!"
D+
a./ FCFS






'


<


<?=!#8@!A


< =8
b./ SJF







#


'<


<


<>=8?


<

#
<"=8
Chú ý:
F 3347'G'H7'!
F 453'I',6(EJG'H7'!









# "

#
>
⇒
'(

!"
#
= =
F K'L2'G'H*MNO'0'1P12G'HQ&
R!
F ,-./'*&,<'ISG'H7'!
F ,-.)9'*&,<.G'HQMH'I
ST-+6;')G'H!
BÀI TẬP CHƯƠNG IV
QUẢN LÍ BỘ NHỚ CHÍNH
!U9'M--0(71V'O'IW-X+(7/YG7):'7'1AZ[O
"Z[O Z[OZ[!D+E\'I#''M--0(7/YGO OO#!Z:'7'
TY'C'0'1<  Z[O#@Z[O Z[O# AZ[!$%&'M--0(7''0'
/]03EF^O[/EF^EO_EF^!
Giải
3E=^
#'
[/E=^
_E=^
#'
!U`,)a9'M--0(71V'O'I"-X+(77):'7'1 Z[O#Z[O

?Z[
??Z[
 Z[
??Z[  Z[
#Z[
AZ[
Z[
"Z[
Z[
"Z[
 Z[
Z[
#@Z[
?Z[
'
Best – fit
bc<F3E=^<d7PC17'Y
F [/E=^<d7SM'I'Y
F _E=^<d717M'M-'!
!Ue2'f-(7/9-X7):'7'1 #(&/![+
E<
$%&'&'0'N'L1'EN'L]1c<a "g(a #>

"

A
Giải
a
8" 
-8" 6 #8

86-E
686-E
   #
Z[
#Z[
AZ[
Z[
Z[
"Z[
 Z[
""Z[
"Z[