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

1./ Xét tập hợp các tiến trình sau: Tiến trình Thời điểm vào RL Thời gian CPU Độ ưu tiên P1 0 10 3 P2 1 1 1 P3 2.5 2 3 P4 3 1 4 P5 4.5 5 2 Hãy cho biết kết quả điều phối theo các chiến lược • FCFS • SJF • Round Robin với q = 2 • Độ ưu tiên độc quyền • Độ ưu tiên không độc quyền • tính thời gian chờ cho từng tiến trình và thời gian chờ trung bình trong các chiến lược trên. Giải a./ FCFS P1 P2 P3 P4 P5 Thời gian chờ: P1: 0 P2: 10 – 1 = 9 P3: 11 – 2.5 = 8.5 P4: 13 – 3 = 10 P5: 14 – 4.5 = 9.5 b./ SJF

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[ ;-(+^ h8^i-EB6 BÀI TẬP CHƯƠNG V QUẢN LÍ BỘ NHỚ CHÍNH !Ujk'K&QM(7E< O OO#O OO"OAO OO OO@OAO D+E\(7]1:'I#)!el)*+&7'0']0&E< a3m3n (an 'a Giải a3m3n   #  " A   @ A  i i i i i i i i i i i        " " " "       A A A A  @ @         A  # # # # #       (an   #  " A   @ A  i i i i i i i i i              @ @                # #   A A A A A A A 'a   #  " A   @ A  i i i i i i i i i               A       " " " "      # # #  A A A A  @ @ bc< F ]03m3n<'0'o(7O'l'l2'f-(77' M&! F ]0n<lEp1]2'E\6VMT1&! F ]0<l1XM'2'E\6V BÀI TẬP CHƯƠNG VI HỆ THỐNG TẬP TIN !Ueqr<2'N6f676f3hAs'I"'1E/!Z:'7''CK'1E/1" (&/O+ E\'I(+3hE<    # " A @ ? >     #  F  " A ? @ F F F F  F   V'.'(JPf'1E/Of'1E/'1E/>Q/2''0'/&E< $%&p'X&V''('0'E.1H'1E/'C;^1/V' Giải F 6<$t$ F $h<$h F E'1< F $<$D F $1<$ 1E/ X&V'< 0'E.H'1E/'C;^1/V'< F 6<O F $h<> F E'1<#OAO@ F $D<O"O? F $<O    # " A @ ? >     #   $D  $D   $D $h $ $t$ $t$ $ Filename Ext attrib Start cluster size $ 5-    $1 5-  @ Filename Ext attrib Start cluster size $6 6'  ? $h t > -E'1 6' #   u $h 6  E'1 $ $1 !Ueqr'I@'1E/O):'7''CK'1E/1 #(&/!D+E\@-P\P'C(+3h'I0N 'o(+E<    # " A @ ? >     # " A   F    ? > F   F # A  F v/&P'Ct'I0NE< a ('0''1E/6w1H'CV'E'O]-Q/'!(6!Q (a (6@-P\P(+3h/&P'C6]-/Q/'!( ]-(!'I):'7'#?(&/! Giải !U eE'<e4 h/Q/'<h v6<vt < 1E/ 0'E.H'1E/'C;^1/V'< e4<O h<AOO#OA vt<@O?O> (!U3h< 1E/    # " A @ ? >     # " A     [ [ [ vt vt vt [# e4 e4 [" h h#    # " A @ ? >     # " A   F " A  ? > F   F F       # " A @ ? >     # " A     h vt vt vt e4 e4 h h h# Filename Ext attrib Start cluster size eE' t  h/Q/' ( A # v6 Q  @ ? [+0N'0'/&E< !Ue9 x 9 y z { <T x 'T x ' x 6 x 6T | 6 x 3hA9 } ' | "'1E/!Zz | 'T | '' y 9{'1E/1 } " (&/! D y E y ' | 'X& x 'E`W x '1 } )z | 'T | 'T | '^1/a< e9 x /&( y  x '' |  (&/!$ { &1X x --T | 1 { 'X& x '(W } ' | '< !U( | 9 x 6"-X }  y ' y ( y 3h! (!U( | 9 x 6"9 x 'z | <^1//O^1//QO(/OE'1E/OEQ/' y /& x '9 | '  }  x 'h'! D y  3h< 1E/ ~9 x 6' y ' | '/& x '9 | ' }  x 'h' Filename Ext attrib Start cluster size eE' t  •h/Q/' ( A # v6 Q  @ ? (  # #?    # " A @ ? >     # F F  F " A @ F >  F   F     # " A @ ? >     #  h~ $ $ $~ $~ $~ $~#    ~ ~ ~ Filename Ext attrib Start cluster size h' t  $/11 ''- ? #  '-  # @  u $!'-- `@ a 'E!-`#?>a ~/!-` a h' $/11!'--`? # a h' #!Ue9 x 9 y z { <T x 'T x ' x 6 x 6T | 6 x 3hA9 } ' | "'1E/!Zz | 'T | '' y 9{'1E/1 } " (&/! D y E y ' | 'X& x 'E`W x '1 } )z | 'T | 'T | '^1/a< e9 x /&( y  x '' |  (&/!$ { &1X x --T | 1 { 'X& x '(W } ' | '< !U( | 9 x 6"-X }  y ' y ( y 3h-T | ' y ( x  (!U( | 9 x 6"9 x 'z | <^1//O^1//QO(/OE'1E/OEQ/' y /& x '9 | '  }  x 'h! D y  !U 3h< 1E/ Filename Ext attrib Start cluster size 'E e- ? #?> / e-       # " A @ ? >     # F F  # F A @ F >   F  # F    # " A @ ? >     #  h $ $ $ $~ $~ $~ @ @ @ @# ZZ ZZ u $!'-- `# a @!`@?>a Z)!`>a h $/11!'--` #aa . ]0<l1XM'2'E6V BÀI TẬP CHƯƠNG VI HỆ THỐNG TẬP TIN !Ueqr<2'N6f676f3hAs'I"'1E/!Z:'7''CK'1E/1". 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:  