Bài tập hệ điều hành

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'!

Giải
a./ FCFS




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

<=8>


<= !"8?!"

#
<=8

"
<#=#!"8>!"
b./ SJF





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

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

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




#

"




#
>





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

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


'<


<B"B B8>


< =8


<"= !"8 !"

#
<@=8#

"
<?B B =#!"8@!"
d./ Độ ưu tiên độc quyền




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


<


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

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



<B@8?


<


<>!"= !"8@

#
<?=8"

"
<
2./ Cho các tiến trình sau:
  


 ?


!# #


 
$%&'('0')*+,-.'12'334453''C;'12'
>








#

"

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





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




#

"


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

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

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








<


<>=!#8?!A


<?=8@
3./ Điều phối các tiến trình sau theo chiến lược điều phối độ ưu tiên độc quyền.
 ,6(E  





"  


 

#
#  
:'';'(!
D+






#


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

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




?



⇒
'(
?!A
A!

= =




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



# "

#
>
⇒
'(

!"
#
= =
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

AZ[OZ[O"Z[!D+E\'I#''M--0(7/YGO OO#!Z:'7'
TY'0'1< Z[O "Z[O""Z[O Z[!
$%&'M--0(7''0'/]03E=^[/E=^!
Giải
First – fit
  
#   
  
  #
AZ[
# AZ[
@#Z[
"Z[
Z[
Z[
AZ[
 Z[  Z[
@AZ[
"Z[
Z[
Z[
AZ[
 Z[  Z[
@AZ[
"Z[
#@Z[
?Z[
Z[
Z[
#@Z[

?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

68" 6 #8#>@
^8"`6G(+-8a
h8"i #B#>@8"A@
(a
8 #>
-8 #>6 #8
68" 6 #8@@
^8A`6G(+-8a
h8Ai #B@@8A 
#!Ue2'f-(7/9-X7):'7'1" (&/![+
E<
$%&'&'0'N'L1'EN'L]1c<aA?>g(aA

A
"

a
8A?>
-8A?>6" 8
68A?>6" 8@@
^8A`6G(+-8a
h8Ai" B@@8 #>
(a
8A
-8A6" 8
68A6" 8@@
^8`6G(+-8a
h8i" B@@8A
Chú ý:
'I'0''9Y'EX&<

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