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''12'
• 334
• 453
• 6(7*8
• '*&,
• )9'*&,
• :'';'('0''12'!
#
"
'<
<
<=8>
< = !"8>!"
#
<=8?
"
<#=#!"8>!"
⇒
'(8
@
@!#"
"
#
"
c./ Round Robin
#
"
"
"
<
<=>8
<A= !"8!"
#
<?=8"
"
<=#!"8A!"
e./ Độ ưu tiên không độc quyền
"
#
'<
#
"
#
" @
?
A
@
⇒
'(8
"
"
"
=
A
?
>
#
"
#!"
D+
a./ FCFS
'
<
<?=!#8@!A
< =8
b./ SJF
#
'<
<
<>=8?
<
#
<"=8
Chú ý:
F 3347'G'H7'!
F 453'I',6(EJG'H7'!
# "
#
>
⇒
'(
!"
#
= =
F K'L2'G'H*MNO'0'1P12G'HQ&
R!
F ,-./'*&,<'ISG'H7'!
F ,-.)9'*&,<.G'HQMH'I
ST-+6;')G'H!
BÀI TẬP CHƯƠNG IV
QUẢN LÍ BỘ NHỚ CHÍNH
!U9'M--0(71V'O'IW-X+(7/YG7):'7'1AZ[O
"Z[O Z[OZ[!D+E\'I#''M--0(7/YGO OO#!Z:'7'
TY'C'0'1< Z[O#@Z[O Z[O# AZ[!$%&'M--0(7''0'
/]03EF^O[/EF^EO_EF^!
Giải
3E=^
#'
[/E=^
_E=^
#'
!U`,)a9'M--0(71V'O'I"-X+(77):'7'1 Z[O#Z[O
?Z[
??Z[
Z[
??Z[ Z[
#Z[
AZ[
Z[
"Z[
Z[
"Z[
Z[
Z[
#@Z[
?Z[
'
Best – fit
bc<F3E=^<d7PC17'Y
F [/E=^<d7SM'I'Y
F _E=^<d717M'M-'!
!Ue2'f-(7/9-X7):'7'1 #(&/![+
E<
$%&'&'0'N'L1'EN'L]1c<a "g(a #>
"
A
Giải
a
8"
-8" 6 #8
86-E
686-E
#
Z[
#Z[
AZ[
Z[
Z[
"Z[
Z[
""Z[
"Z[