‫‪GOD‬‬

‫‪۹۸۰۱۲۲۶۸۰۰۱۹‬‬ ‫ﺣﺴﻨﺎ ﺣﺒﯿ‪+,‬‬

‫ﺗﻤ‪65‬ﻦ ﭘﻨﺠﻢ‬

‫ﺳﻮال ‪(۲‬‬
‫ﺑﺮای ‪G 13KB‬ﻪ ‪ ۴‬ﺗﺎ ‪J ۰‬ﺸﺖ ‪ M‬ﻫﻢ ﻧ‪P‬ﺎز دار‪6‬ﻢ ز‪6‬ﺮا ﻫﺮ ﺑ‪T‬ﺖ ﺻﻔﺮ ‪ 4KB‬ﻓﻀﺎ دارد‪G .‬ﻌﺪ ﺑﺮای‬
‫‪G 7KB‬ﻪ دو ﺗﺎ ‪J ۰‬ﺸﺖ ‪ M‬ﻫﻢ ﻧ‪P‬ﺎز دار‪6‬ﻢ و از ﻫﻤﺎن ﻣ‪a‬ﺎن ﻗ‪Me dc‬وع ‪G‬ﻪ ﭼﮏ ﮐﺮدن و اﻧﺘﺨﺎب‬
‫ﻣ‪P‬ﮑﻨ‪P‬ﻢ ﭼﻮن ﮔﻔﺘﻪ ﺷﺪە ﮐﻪ ﺗﺨﺼ‪P‬ﺺ ‪G‬ﻪ ﺻﻮرت ‪ Next Fit‬اﺳﺖ‪ .‬ﺑﺮای ‪ 5KB‬ﻧ | }{ ‪G‬ﻪ دو ‪۰‬‬
‫‪J‬ﺸﺖ ‪ M‬ﻫﻢ ﻧ‪P‬ﺎز دار‪6‬ﻢ‪.‬‬
‫‪10001011,00000001,00001001‬‬
‫ﺣﺎﻓﻈﻪ‪10001011,11111101,11001001 :‬‬
‫ﺑ‪T‬ﺸ‚{‪6‬ﻦ ﺗﻌﺪاد ‪ ۰‬ﮐﻨﺎر ﻫﻢ ‪ ۳‬ﺗﺎﺳﺖ ‪J‬ﺲ =< ‪12KB = 3*4KB‬‬

‫ﺳﻮال ‪(۳‬‬

‫‪ ۱۰ ۹ ۸ ۷ ۶ ۵ ۴ ۳ ۲ ۱‬ﺷﻤﺎرە 'ﺎر‬
‫‪ ۳۱ ۲۱ ۱۶ ۱۹ ۴۹ ۱۴ ۳۳ ۱۰ ۲۹ ۱۸‬ﺣﺎﻓﻈﻪ ﻣﻮرد ﻧ‪0‬ﺎز ‪KB‬‬
‫‪ ۱۰ ۱۵ ۱۰ ۵ ۱۰ ۱۵ ۱۵ ۲۰ ۵ ۱۰‬زﻣﺎن ﻣﺎﻧﺪ‪6‬ﺎری در ﺣﺎﻓﻈﻪ )ﺛﺎﻧ‪0‬ﻪ(‬

‫‪Time‬‬
‫‪۰-۵‬‬ ‫‪۵-۱۰‬‬ ‫‪۱۰-۱۵‬‬ ‫‪۱۵-۲۰‬‬ ‫‪۲۰-۲۵‬‬ ‫‪۲۵-۳۰‬‬ ‫‪۳۰-۳۵‬‬
‫‪Memory‬‬
‫‪20KB‬‬ ‫)‪7(19KB‬‬ ‫)‪8(16KB‬‬ ‫)‪8(16KB) 3(10KB) 3(10KB) 3(10KB) 3(10KB‬‬
‫‪30KB‬‬ ‫)‪9(21KB‬‬ ‫)‪9(21KB‬‬ ‫)‪9(21KB‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪-‬‬
‫‪30KB‬‬ ‫)‪2(29KB‬‬ ‫)‪1(18KB‬‬ ‫)‪1(18KB) 5(14KB) 5(14KB) 5(14KB‬‬ ‫‪-‬‬
‫‪50KB‬‬ ‫)‪6(49KB‬‬ ‫)‪6(49KB‬‬ ‫)‪4(33KB) 4(33KB) 4(33KB) 10(31KB) 10(31KB‬‬

‫زﻣﺎن ﭘﺮدازش ﺗﻤﺎم ˜ﺎر ﻫﺎ ﺑﺮاﺑﺮ ‪ ۳۵‬ﺛﺎﻧ‪P‬ﻪ ﺧﻮاﻫﺪ ﺑﻮد‪.‬‬

‫ﺳﻮال ‪(۴‬‬
‫‪2! > 156 → 𝑛 = 8‬‬
‫‪1𝐺𝐵 = 2"# 30 − 8 = 22‬‬
‫‪1𝑀𝐵 = 2$# → 128𝑀𝐵 = 2$%‬‬
‫‪27-22=5‬‬
 ‫ﺳﻮال ‪(۵‬‬
‫اﻧﺪازە ﺻﻔﺤﻪ‪ :‬ﻫﺮ ﺻﻔﺤﻪ ﺷﺎﻣﻞ ‪ <- ۲۱۰ <-۱ k‬آﻓﺴﺖ ‪ ۱۰‬ﺑ‪T‬ﺖ دارد‪.‬‬
‫‪11222H : 00010001001000100010‬‬
‫‪0001000100 = 44H -> page number = 44H‬‬
‫در ﺟﺪول وﺟﻮد ﻧﺪارد و ﻧﻤﯿﺘﻮان ﺷﻤﺎرە ﻗﺎب را ﺗﻌﯿ | }‬
‫¨ ﮐﺮد‪ .‬اﻣﺎ راە ﺣﻞ ˜‪ d‬ﻣﺜﻼ ا«ﺮ ﻋﺪد دادە‬
‫ﺷﺪە ‪ 111222h‬ﺑﻮد ‪G‬ﻪ اﯾﻦ ﺻﻮرت ﺣﻞ ﻣ‪T‬ﺸﺪ‪:‬‬
‫‪111222H : 000100010001001000100010‬‬
‫‪00010001000 = 444H‬‬
‫ﺷﻤﺎرە ﺻﻔﺤﻪ‪444H :‬‬
‫‪01011100‬‬ ‫ﺷﻤﺎرە ﻗﺎب‪5CH :‬‬
‫‪010111001000100010 = 17222H = physical address‬‬

‫ﺳﻮال ‪(۶‬‬
‫‪J <-۲۲ × ۲۱۰‬ﺲ آﻓﺴﺖ ‪ ۱۲‬ﺑ‪T‬ﺖ دارد‬ ‫ﺻﻔﺤﺎت ‪ ۴‬ﮐ‪P‬ﻠ‪¶µ‬ﺎﯾ‚‪ +‬ﻫﺴ·ﻨﺪ ﮐﻪ ﻣ‪T‬ﺸﻮد ‪= ۲۱۲‬‬
‫ﮐﻪ در ﻫﮕﺰا دﺳ‪P‬ﻤﺎل ﺑﺮاﺑﺮ ‪ ۳‬رﻗﻢ ﻣ‪T‬ﺸﻮد‪.‬‬
‫‪ ۳‬ﻫﮕﺰ ﺷﻤﺎرە ﺻﻔﺤﻪ ﻣﻮرد ﻧﻈﺮ را ‪º‬ﺸﺎن ﻣ‪P‬ﺪﻫﺪ‪.‬‬

‫‪02H‬‬ ‫‪3H‬‬ ‫‪456H‬‬

‫ﺷﻤﺎرە ﻗﻄﻌﻪ‬ ‫ﺷﻤﺎرە ﺻﻔﺤﻪ‬ ‫آﻓﺴﺖ‬

‫‪G‬ﺎ¼ﺪ از اﺑﺘﺪای ﺟﺪول ﻣﺤﺘ‪6µ‬ﺎت ﺣﺎﻓﻈﻪ ﺳﻄﺮ ‪G‬ﻪ ﺳﻄﺮ ﺣﺮﮐﺖ ﮐﻨ‪P‬ﻢ ﺗﺎ ‪G‬ﻪ ‪ ۰۲‬ﻫﮕﺰ ﺑﺮﺳ‪P‬ﻢ‪.‬‬
‫ﻃﺒﻖ ﻣﺴﺎﻟﻪ ﻫﺮ ﺳﻄﺮ ﺟﺪول‪G ۳ ،‬ﺎ¼ﺖ در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﺷﺪە اﺳﺖ‪ .‬آدرس اﺑﺘﺪای ﺟﺪول ﺑﺮاﺑﺮ‬
‫‪ 0AFE‬ﻫﮕﺰ اﺳﺖ ‪J‬ﺲ ﺑﺮای رﺳ‪P‬ﺪن ‪G‬ﻪ آدرس ﺳﻄﺮ دارای ﻗﻄﻌﻪ ‪ ۰۲‬ﻫﮕﺰ ‪G‬ﺎ¼ﺪ از دو ﺳﻄﺮ‬
‫ﺟﺪول ﻋﺒﻮر ﮐﻨ‪P‬ﻢ ﮐﻪ ¼ﻌ}‪G ۶=۳*۲ +‬ﺎ¼ﺖ از اﺑﺘﺪای ﺟﺪول ﺟﻠﻮ ﺑﺮو‪6‬ﻢ‪ .‬ﺑﻨﺎﺑﺮاﯾﻦ آدرس ﺳﻄﺮ‬
‫دارای ﻗﻄﻌﻪ ‪۰۲‬ﻫﮕﺰ ﺑﺮاﺑﺮ ‪ 0AFE + 6 = 0B04‬ﻣ‪T‬ﺸﻮد‪ .‬در اﯾﻦ آدرس ‪G ۳‬ﺎ¼ﺖ را ﺧﺎرج‬
‫ﻣ‪P‬ﮑﻨ‪P‬ﻢ‪J .‬ﺲ آدرس ‪Me‬وع ﺟﺪول ﺻﻔﺤﻪ ﺑﺮای ﻗﻄﻌﻪ ‪ ۰۲‬ﻫﮕﺰ ﺑﺮاﺑﺮ ‪ 0B09‬ﻣﯿ‪c‬ﺎﺷﺪ‪ .‬ﭼﻮن‬
‫در آدرس ﻣﻨﻄ‚‪ Æ‬دادە ﺷﺪە ﺻﻔﺤﻪ ﺷﻤﺎرە ‪ ۳‬را ﻣ‪P‬ﺨﻮاﻫ‪P‬ﻢ ﻃﺒﻖ ﮔﻔﺘﻪ ﺻﻮرت ﺳﻮال ﻫﺮ‬
‫ﺳﻄﺮ ﺟﺪول ﺑﺮاﺑﺮ ‪G ۱‬ﺎ¼ﺖ ﻣ‪T‬ﺸﻮد و ‪G‬ﺎ¼ﺪ ‪ ۳‬ﺳﻄﺮ را ‪ Ç‬ﮐﻨ‪P‬ﻢ ‪J‬ﺲ آدرس ﺳﻄﺮ دارای ﺻﻔﺤﻪ‬
‫‪ ۳‬ﻫﮕﺰ ﺑﺮاﺑﺮ ‪ 0B09 + 3 = 0B0C‬ﻣ‪T‬ﺸﻮد‪ .‬ﻣﺤﺘﻮای اﯾﻦ آدرس ﺑﺮاﺑﺮ ‪ (0A)H‬اﺳﺖ ﮐﻪ ﺑﺮاﺑﺮ‬
‫ﺷﻤﺎرە ﻗﺎب ﻣﻮرد ﻧﻈﺮ ﺑﺮای ﺻﻔﺤﻪ ﺧﻮاﺳﺘﻪ ﺷﺪە اﺳﺖ‪J .‬ﺲ آدرس ﻓ | }{‪ È6‬ﺑﺮاﺑﺮ‬
‫‪(0A456)H‬ﻣ‪T‬ﺸﻮد‪.‬‬
 ‫ﺳﻮال ‪(۷‬‬
‫‪۸𝐾𝐵 = ۲۳ × ۲۱۰ = ۲۱۳‬‬
‫‪۲۳۶‬‬
‫ﺷﻤﺎرە ﺻﻔﺤﻪ ﻫﺎ‪= ۲۲۳ :‬‬
‫‪۲۱۳‬‬
‫‪۲۲۴‬‬
‫ﺷﻤﺎرە ﻗﺎب ﻫﺎ‪= ۲۱۱ :‬‬
‫‪۱۳‬‬
‫‪۲‬‬
‫}‬ ‫}‬
‫‪J‬ﺲ ‪ frame number‬ﺑﺮاﺑﺮ ‪ ۱۱‬ﻣ‪T‬ﺸﻮد ﮐﻪ ﻣ‪Ê‬ب ‪ ۸‬ﻧ‪T‬ﺴﺖ ‪J‬ﺲ از ﻣ‪Ê‬ب ﺑﺰرگ ﺗﺮ ‪G‬ﻌﺪی‬
‫¼ﻌ}‪ ۱۶ +‬اﺳﺘﻔﺎدە ﻣ‪P‬ﮑﻨ‪P‬ﻢ ﮐﻪ ‪ 16bits = 2B‬ﻣ‪T‬ﺸﻮد‪.‬‬
‫𝐵𝑀 ‪۲۲۳ × ۲𝑏𝑖𝑡 = ۱۶‬‬

‫ﺳﻮال ‪(۸‬‬
‫ﻣﻌﻤﺎری اﯾ‪Ì‬ﺘﻞ ﻫﻨ‪Í‬ﺎ‪ Î‬ﮐﻪ در ﺣﺎﻟﺖ ﻣﺤﺎﻓﻈﺖ ﺷﺪە ˜ﺎر ﻣ‪P‬ﮑﻨﺪ ﻣﯿﺘﻮاﻧﺪ ﻓﻀﺎی آدرس ﺧ‪Ï‬‬
‫را ﻣﺴﺘﻘ‪P‬ﻤﺎ در ¼ﮏ ﺣﺎﻓﻈﻪ ﻓ | }{‪ È6‬ﺑﺰرگ ¼ﺎ ‪G‬ﻪ ﻃﻮر ﻏ|{ ﻣﺴﺘﻘ‪P‬ﻢ )‪G‬ﺎ اﺳﺘﻔﺎدە از ﺻﻔﺤﻪ ﺑﻨﺪی(‬
‫در ¼ﮏ ﺣﺎﻓﻈﻪ ﮐﻮﭼﮏ ﺗﺮ و ﻓﻀﺎی ذﺧ|{ە ﺳﺎزی د‪Ó‬ﺴﮏ ﺗﺮﺳ‪P‬ﻢ ﮐﻨﺪ‪ .‬در ﺻﻔﺤﻪ ﺑﻨﺪی‪،‬‬
‫ﭘﺮدازﻧﺪە ﻓﻀﺎی آدرس ﺧ‪ Ï‬را ‪G‬ﻪ ﺻﻔﺤﺎت ‪G‬ﺎ اﻧﺪازە ﺛﺎ‪G‬ﺖ ﮐﻪ ﻣﻌﻤﻮﻻ ‪ ۴‬ﮐ‪P‬ﻠ‪¶µ‬ﺎ¼ﺖ ﻃﻮل‬
‫ﺗﻘﺴ‪P‬ﻢ ﻣ‪P‬ﮑﻨﺪ ﮐﻪ ﻣﯿﺘﻮاﻧﻨﺪ در ﺣﺎﻓﻈﻪ ﻓ | }{‪ È6‬و ¼ﺎ ذﺧ|{ە ﺳﺎزی د‪Ó‬ﺴﮏ ﻧ‪Í‬ﺎﺷﺖ ﺷﻮﻧﺪ‪ .‬وﻗ‚‪+‬‬
‫ﺑﺮﻧﺎﻣﻪ ای ‪G‬ﻪ ¼ﮏ آدرس ﻣﻨﻄ‚‪ Æ‬در ﺣﺎﻓﻈﻪ ارﺟﺎع ﻣ‪P‬ﺪﻫﺪ‪ ،‬ﭘﺮدازﻧﺪە آدرس را ‪G‬ﻪ ¼ﮏ آدرس‬
‫ﺧ‪ Ï‬ﺗﺮﺟﻤﻪ ﻣ‪P‬ﮑﻨﺪ و ﺳ‪Õ‬ﺲ از ﻣ‪a‬ﺎﻧ‪T‬ﺴﻢ ﺻﻔﺤﻪ ﺑﻨﺪی ﺧﻮد ﺑﺮای ﺗﺮﺟﻤﻪ آدرس ﺧ‪G Ï‬ﻪ‬
‫آدرس ﻓ | }{‪ È6‬ﻣ‪¶5‬ﻮط اﺳﺘﻔﺎدە ﻣ‪P‬ﮑﻨﺪ‪ .‬ا«ﺮ ﺻﻔﺤﻪ دارای آدرس ﺧ‪ Ï‬در ﺣﺎل ﺣﺎ}× در‬
‫ﺣﺎﻓﻈﻪ ﻓ | }{‪ È6‬ﻧ‪c‬ﺎﺷﺪ‪ ،‬ﭘﺮدازﻧﺪە ¼ﮏ ‪ page fault‬ا¼ﺠﺎد ﻣ‪P‬ﮑﻨﺪ‪ .‬اﯾﻦ ﻧﻘﺺ ﺳ‪T‬ﺴﺘﻢ ﻋﺎﻣﻞ را‬
‫ﻫﺪا¼ﺖ ﻣ‪P‬ﮑﻨﺪ ﺗﺎ ﺻﻔﺤﻪ را از ﻓﻀﺎی ذﺧ|{ە ﺳﺎزی د‪Ó‬ﺴﮏ در ﺣﺎﻓﻈﻪ ﻓ | }{‪G È6‬ﺎرﮔﺬاری ﮐﻨﺪ‪.‬‬
‫ﺳ‪Õ‬ﺲ دﺳﺘﻮری را ﮐﻪ ﻧﻘﺺ ا¼ﺠﺎد ﮐﺮدە را ﻣﺠﺪدا راە اﻧﺪازی ﮐﻨﺪ‪.‬‬
‫در ‪ IA-32‬ﺻﻔﺤﻪ ﺑﻨﺪی ﻣ‪a‬ﺎﻧ | }{‪ Î‬ﺑﺮای ﭘ‪P‬ﺎدە ﺳﺎزی ¼ﮏ ﺳ‪T‬ﺴﺘﻢ ﺣﺎﻓﻈﻪ ﻣﺠﺎزی ﻓﺮاﻫﻢ ﻣ‪P‬ﮑﻨﺪ‬
‫ﮐﻪ ا«ﺮ ﻻزم ‪G‬ﺎﺷﺪ‪G ،‬ﺨﺶ ﻫﺎ‪ ÛÜ‬از ﻣﺤ‪P‬ﻂ اﺟﺮای ﺑﺮﻧﺎﻣﻪ در ﺣﺎﻓﻈﻪ ﻓ | }{‪ È6‬ﻧ‪Í‬ﺎﺷﺖ ﻣ‪T‬ﺸﻮﻧﺪ‪.‬‬
‫ﻋﻼوە ﺑﺮ آن ﺻﻔﺤﻪ ﺑﻨﺪی ﻣﯿﺘﻮاﻧﺪ ﺑﺮای ﺟﺪاﺳﺎزی ﭼﻨﺪﯾﻦ ˜ﺎر اﺳﺘﻔﺎدە ﺷﻮد‪.‬‬

‫ﺳﻮال ‪(۹‬‬
‫}‬
‫رو‪6‬ﮑﺮد ﻫﺎی ﻣﺨﺘﻠ‪ Æ‬ﺑﺮای ﺗﺮﺟﻤﻪ آدرس ﻫﺎی ﻣﺠﺎزی ﻗﻄﻌﻪ ﺑﻨﺪی ﺷﺪە وﺟﻮد دارد‪ .‬ﻣﺜﻼ‬
‫‪ MMU‬ﮐﻪ دارای ¼ﮏ رﺟ‪T‬ﺴ‚{ ‪) relocation‬ﺟﺎ ‪G‬ﻪ ﺟﺎ‪ (ÛÜ‬و ¼ﮏ رﺟ‪T‬ﺴ‚{ ‪) limit‬ﻣﺤﺪود¼ﺖ(‬
‫ﺑﺮای ﻫﺮ ﻗﻄﻌﻪ اﺳﺖ‪ .‬ا«ﺮ ﻓﺮض ﮐﻨ‪P‬ﻢ ﮐﻪ ‪ Ri‬ﺑﺮاﺑﺮ آﻓﺴﺖ ‪ relocation‬و ‪ Li‬ﺑﺮای ‪limit‬‬
‫ﻗﻄﻌﻪ ‪i‬ام اﺳﺖ‪ .‬ﺑﺮای ﺗﺮﺟﻤﻪ آدرس ﻣﺠﺎزی ‪G va‬ﻪ آدرس ﻓ | }{‪ pa È6‬اﺑﺘﺪا ‪ va‬را ‪G‬ﻪ ﺷﻤﺎرە‬
‫‪G‬ﺨﺶ )‪ (s‬و آدرس در ‪G‬ﺨﺶ )‪ (a‬ﺗﻘﺴ‪P‬ﻢ ﻣ‪P‬ﮑﻨ‪P‬ﻢ‪ .‬ا«ﺮ آدرس ﺑﺰرگ ﺗﺮ از ﺣﺪ ﻗﻄﻌﻪ ‪(Ls) s‬‬
‫‪G‬ﺎﺷﺪ آﻧ‪Í‬ﺎە اﺳ·ﺜﻨﺎ ا¼ﺠﺎد ﻣ‪P‬ﮑﻨﺪ و در ﻏ|{ اﯾﻦ ﺻﻮرت آدرس ﻓ | }{‪ È6‬ﺑﺮاﺑﺮ آدرس ‪G‬ﺨﺶ )‪+ (a‬‬
‫آﻓﺴﺖ ‪ relocation‬ﻣ‪T‬ﺸﻮد‪.‬‬
‫‪Pa <- a + Ri‬‬
‫در ﺟﺎ ‪G‬ﻪ ﺟﺎ‪ ÛÜ‬ﭘ‪6µ‬ﺎ‪ ،‬ﮐﺮﻧﻞ ﻣﺠﻤﻮﻋﻪ ی ﺟﺪا‪ä‬ﺎﻧﻪ ای از ﻣﺤﺪود¼ﺖ ﻫﺎ و ﺟﺎ ‪G‬ﻪ ﺟﺎ‪ ÛÜ‬ﻫﺎ را ﺑﺮای‬
‫¨ ﻓﺮآﯾﻨﺪ ﻫﺎ ‪ context switch‬وﺟﻮد داﺷﺘﻪ‬ ‫ﻫﺮ ¼ﮏ از ﻓﺮآﯾﻨﺪ ﻫﺎ ﺣﻔﻆ ﻣ‪P‬ﮑﻨﺪ و ﻫﻨ‪Í‬ﺎ‪ Î‬ﮐﻪ ﺑ | }‬
‫‪G‬ﺎﺷﺪ ﻣﻘﺎدﯾﺮ داﺧﻞ رﺟ‪T‬ﺴ‚{ ‪ MMU‬را ﺗﻐﯿ|{ ﻣ‪P‬ﺪﻫﺪ‪.‬‬
‫¨ ¼ﮏ ﺟﺪول ‪ segment‬اﺳﺖ‪ .‬ا«ﺮ ﺷﻤﺎرە ﻗﻄﻌﻪ در ‪ v‬ﺑ‪T‬ﺸ‚{ از ﺗﻌﺪاد‬ ‫رو‪6‬ﮑﺮد دوم داﺷ ‚ }‬
‫‪G‬ﺨﺶ ﻫﺎ ‪G‬ﺎﺷﺪ در اﯾﻦ ﺣﺎﻟﺖ ¼ﮏ اﺳ·ﺜﻨﺎ ا¼ﺠﺎد ﻣ‪T‬ﺸﻮد‪ .‬ا«ﺮ اﯾﻦ ﻃﻮر ﻧﺒﻮد از ﺷﻤﺎرە ‪G‬ﺨﺶ‬
‫ﺑﺮای ﺟﺴﺘﺠﻮی ﻣﻘﺎدﯾﺮ ﺣﺪ و ﺟﺎ ‪G‬ﻪ ﺟﺎ‪ ÛÜ‬در ﺟﺪول اﺳﺘﻔﺎدە ‪ Î‬ﮐﻨﺪ‪.‬‬

‫ﺳﻮال ‪(۱۰‬‬
‫‪A, B, C, D, A, B, E, A, B, C, D, E‬‬

‫‪FIFO:‬‬

‫ﺗﻘﺎﺿﺎ‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪D‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪E‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪D‬‬ ‫‪E‬‬
‫ﻗﺎب‪۱‬‬ ‫‪A‬‬ ‫‪A‬‬ ‫‪A‬‬ ‫‪A‬‬ ‫‪A‬‬ ‫‪A‬‬ ‫‪E‬‬ ‫‪E‬‬ ‫‪E‬‬ ‫‪E‬‬ ‫‪D‬‬ ‫‪D‬‬
‫ﻗﺎب‪۲‬‬ ‫‪B‬‬ ‫‪B‬‬ ‫‪B‬‬ ‫‪B‬‬ ‫‪B‬‬ ‫‪B‬‬ ‫‪A‬‬ ‫‪A‬‬ ‫‪A‬‬ ‫‪A‬‬ ‫‪E‬‬
‫ﻗﺎب‪۳‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪B‬‬ ‫‪B‬‬ ‫‪B‬‬ ‫‪B‬‬
‫ﻗﺎب‪۴‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬
‫ﻧﻘﺺ‬ ‫*‬ ‫*‬ ‫*‬ ‫*‬ ‫*‬ ‫*‬ ‫*‬ ‫*‬ ‫*‬ ‫*‬

‫‪PAGE FAULT = 10‬‬

LRU
‫ﺗﻘﺎﺿﺎ‬ A B C D A B E A B C D E
۱‫ﻗﺎب‬ A A A A A A A A A A A E
۲‫ﻗﺎب‬ B B B B B B B B B B B
۳‫ﻗﺎب‬ C C C C E E E E D D
۴‫ﻗﺎب‬ D D D D D D C C C
‫ﻧﻘﺺ‬ * * * * * * * *

PAGE FAULT = 8

(۱۱ ‫ﺳﻮال‬
20 -> 22 -> 38 -> 40 -> 2 -> 6 -> 10
6*[(22-20)+(38-22)+(40-38)+(2-0)+(6-2)+(10-6)] = 6*(2+16+2+2+4+4)=
6*30 = 180ms

(۱۲ ‫ﺳﻮال‬

2, 5, 2, 3, 5, 4, 2, 5, 1, 2, 3, 2
 ‫‪Page fault = 9‬‬

‫‪ ۲‬ﺗﻘﺎﺿﺎ‬ ‫‪۵‬‬ ‫‪۲‬‬ ‫‪۳‬‬ ‫‪۵‬‬ ‫‪۴‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۱‬‬ ‫‪۲‬‬ ‫‪۳‬‬ ‫‪۲‬‬
‫‪ ۲‬ﻗﺎب‪۱‬‬ ‫‪۲‬‬ ‫‪۲‬‬ ‫‪۲‬‬ ‫‪۲‬‬ ‫‪۲‬‬ ‫‪۲‬‬ ‫‪۲‬‬ ‫‪۲‬‬ ‫‪۲‬‬ ‫‪۲‬‬ ‫‪۲‬‬
‫ﻗﺎب ‪۲‬‬ ‫‪۵‬‬ ‫‪۵‬‬ ‫‪۵‬‬ ‫‪۵‬‬ ‫‪۵‬‬ ‫‪۵‬‬ ‫‪۵‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬
‫ﻗﺎب ‪۳‬‬ ‫‪۳‬‬ ‫‪۳‬‬ ‫‪۴‬‬ ‫‪۴‬‬ ‫‪۴‬‬ ‫‪۴‬‬ ‫‪۴‬‬ ‫‪۳‬‬ ‫‪۳‬‬
‫ﻧﻘﺺ‬ ‫*‬ ‫*‬ ‫*‬ ‫*‬ ‫*‬ ‫*‬

‫‪Page fault = 6‬‬

‫‪9/6 = 3/2 = 1.5‬‬

‫ﺳﻮال ‪(۱۳‬‬
‫‪T=(1-P!" )× [hit(T#$% + T&& ) + (1 − hit)(T#$% + 2T&&)] + P!" × (T#$% +‬‬
‫‪T&& + T'()* + T&) = 0.999 × [0.8 × (10 + 100) + 0.2(10 + 200)] +‬‬
‫‪0.001 × (10 + 100 + 10+ + 100) = 129.87 + 1000.21 = 1130.08 ns‬‬

‫ﺳﻮال ‪(۱۴‬‬
‫اﻟﻒ( در اﯾﻦ ﻣﻌﻤﺎری از ﻫﺮ رو‪6‬ﮑﺮد ‪ striping‬و ﺗﻮازن ‪ parity‬ﺑﺮای رﺳ‪P‬ﺪن ‪G‬ﻪ راﻧﺪﻣﺎن ﺑ‪‚{í‬‬
‫¨ دادە ﻫﺎ اﺳﺘﻔﺎدە ﻣ‪T‬ﺸﻮد‪ .‬در ‪Raid5‬‬ ‫¨ ﺑﺮای ﭘ‪T‬ﺸﮕ|{ی از ﺑﺮوز ﻣﺸ‪a‬ﻞ از دﺳﺖ رﻓ ‚ }‬
‫و ﻫﻢ ﭼﻨ | }‬
‫‪îM‬ﺮﺳﺘﺎن ﺷ‪c‬ﮑﻪ و ¼ﺎ ﻓﻨﺎوری اﻃﻼﻋﺎت ﻣﯿﺘﻮاﻧﻨﺪ ¼ﮏ ﻫﺎرد د‪Ó‬ﺴﮏ را ‪G‬ﻪ ﻃﻮر ﻣﻮﻗﺖ از ﻣﺪار‬
‫ﺧﺎرج ﮐﻨﻨﺪ و اﯾﻦ اﻃﻤﯿﻨﺎن را ﺑﻮﺟﻮد ﺑ‪P‬ﺎورﻧﺪ ﮐﻪ اﻃﻼﻋﺎت از دﺳﺖ ﻧﺨﻮاﻫﻨﺪ رﻓﺖ‪ .‬ﺑﻨﺎﺑﺮاﯾﻦ‬
‫ا«ﺮ د‪Ó‬ﺴ‪ È‬ﺧﺮاب ﺷﻮد ﻋﻤﻠ‪P‬ﺎت ﻣﺜﻞ ﻗ‪c‬ﻞ اداﻣﻪ ﭘ‪P‬ﺪا ﻣ‪P‬ﮑﻨﺪ‪ .‬اﻟﺒﺘﻪ ‪G‬ﺨﺎﻃﺮ ﭘ‪P‬ﭽ‪P‬ﺪە ﺑﻮدن اﯾﻦ‬
‫ﻣﻌﻤﺎری‪G ،‬ﺎز‪6‬ﺎ‪G Û,‬ﻪ زﻣﺎن و ˜ﺎر ﻓ}‪ +‬ﺑ‪T‬ﺸ‚{ی ﻧ‪P‬ﺎز دارد‪G .‬ﺎ اﯾﻦ ﺣﺎل ا«ﺮ ¼‪ È‬از د‪Ó‬ﺴﮏ ﻫﺎ ﺧﺮاب‬
‫ﺷﻮد اﻣ‪a‬ﺎن ‪G‬ﺎز‪6‬ﺎ‪ Û,‬اﻃﻼﻋﺎت وﺟﻮد ﺧﻮاﻫﺪ داﺷﺖ‪J .‬ﺲ ا«ﺮ دراﯾﻮی از دﺳﺖ رﻓﺖ ﻣﯿﺘﻮان ‪G‬ﺎ‬
‫ﻣﺤﺎﺳ‪c‬ﻪ ‪ parity‬را ‪G‬ﻪ ﺻﻮرت ﻣﻌﮑﻮس اﻧﺠﺎم داد ﺗﺎ ﺗﻤﺎم دادە ﻫﺎی ﻫﺮ ¼ﮏ از دراﯾﻮ ﻫﺎ ‪G‬ﺎز‪6‬ﺎ‪Û,‬‬
‫ﺷﻮد‪ .‬اﻟﺒﺘﻪ اﯾﻦ ﻣﻌﻤﺎری ﻧﻤﯿﺘﻮاﻧﺪ ﺧﺮا‪ Û,‬ﻫﻤﺰﻣﺎن دو د‪Ó‬ﺴﮏ را ﺗﺤﻤﻞ ﮐﻨﺪ‪.‬‬

‫¨ آن ا¼ﺠﺎد ﺷﺪە‬ ‫ب( ‪ Raid 5‬ﻗﺎ‪G‬ﻠ‪P‬ﺖ اﻃﻤﯿﻨﺎن ‪G‬ﺎﻻ‪ Û‬دارد اﻣﺎ ˜ﺎﻫ‪ ðe‬ﮐﻪ در ‪M‬ﻋﺖ ﻧﻮﺷ ‚ }‬
‫‪Ü‬‬
‫‪.‬‬
‫‪G‬ﺎﻋﺚ ﺷﺪە ﮐﻪ ﺑﺮای ‪ data base‬ﻫﺎی دارای ﭼﻨﺪﯾﻦ ﻓﺎ¼ﻞ ﺑﺰرگ ﻣﻨﺎﺳﺐ ﻧ‪c‬ﺎﺷﺪ در واﻗﻊ‬
‫ﺑ‪6{‚í‬ﻦ ﺣﺎﻟﺖ اﺳﺘﻔﺎدە از اﯾﻦ ﻣﻌﻤﺎری ﺑﺮای ﺑﺮﻧﺎﻣﻪ ﻫﺎ‪ ÛÜ‬ﮐﻪ ‪G‬ﻪ ﭼﻨﺪﯾﻦ ‪G‬ﻠﻮک ﻓﺎ¼ﻞ ﮐﻮﭼﮏ‬
‫دﺳ‚{‪ õ‬دارﻧﺪ اﺳﺖ‪ .‬ﻣﺜﻼ ‪M‬ور ﻫﺎ‪ ÛÜ‬ﺑﺮای ر‪6‬ﺰﺗﺮا‪Ìö‬ﺶ ﻫﺎ و !ور ‪%‬ﺎی (ﺎ)*ﺎە دادە ﮐﻪ‬
‫ﻣﯿﺘﻮاﻧﻨﺪ ﺷﺎﻣﻞ ﺗﻌﺪاد ز‪6‬ﺎدی ورودی و ﺧﺮو ‪G ÷,‬ﺎﺷﻨﺪ اﻣﺎ از ﻧﻈﺮ ﺣﺪا‪ {øö‬اﻧﺪازە ﻓﺎ¼ﻞ ﻣﺤﺪود‬
‫ﻫﺴ·ﻨﺪ‪.‬‬
 ‫ج(‬

‫د( ‪ raid1‬ﻋﻤﻞ ﺧﻮاﻧﺪن را ‪6M‬ـ ـﻊ ﺗﺮ اﻧﺠﺎم ﻣ‪P‬ﺪﻫﺪ ز‪6‬ﺮا درﺧﻮاﺳﺖ ﺧﻮاﻧﺪن ‪G‬ﻪ دراﯾﻮ ﻫﺎی‬
‫ﻣﻮازی ارﺳﺎل ﻣ‪T‬ﺸﻮﻧﺪ و آﻧ‪í‬ﺎ‪ ÛÜ‬ﮐﻪ ‪6M‬ـ ـﻊ ﺗ‪65‬ﻦ ﻋﻤﻠ‪ú‬ﺮد را دارﻧﺪ اﺑﺘﺪا دادە ﻫﺎ را ﺑﺮﻣ‪P‬ﮕﺮداﻧﻨﺪ‪.‬‬
‫اﻣﺎ ‪ raid5‬ﻧ | }{ ‪û‬ﺴ‪P‬ﺎر ‪6M‬ـ ـﻊ اﺳﺖ ز‪6‬ﺮا دادە ﻫﺎ ‪G‬ﻪ ‪M‬ﻋﺖ ﻗﺎ‪G‬ﻞ دﺳ‚{‪ õ‬ﻫﺴ·ﻨﺪ و ﺑﺮای ˜ﺎر¶ﺮ‬
‫¨ ﮐﻨﺪ ﺗﺮ از ﺧﻮاﻧﺪن اﺳﺖ ز‪6‬ﺮا دادە ﻫﺎ ‪G‬ﺎ¼ﺪ در‬ ‫ﻓﺮﺳﺘﺎدە ﻣ‪T‬ﺸﻮﻧﺪ‪ .‬در ‪ raid1‬ﻋﻤﻠ‪P‬ﺎت ﻧﻮﺷ ‚ }‬
‫¨ در ‪ raid5‬ﮐﻨﺪ ﺗﺮ ﻫﻢ ﻫﺴﺖ ز‪6‬ﺮا اﻃﻼﻋﺎت ‪parity‬‬ ‫ﭼﻨﺪ د‪Ó‬ﺴﮏ ﻧﻮﺷﺘﻪ ﺷﻮﻧﺪ‪ .‬اﻣﺎ ﻧﻮﺷ ‚ }‬
‫¨ ﻣﺤﺎﺳ‪c‬ﻪ ﺷﻮد و اﯾﻦ زﻣﺎن ﻣﯿ‪{,‬د‪ Raid1 .‬ﺑﺮای آرﺷﯿﻮ دادە و ﻫﺮ‬ ‫‪G‬ﺎ¼ﺪ در ﻃﻮل ﻫﺮ ﻧﻮﺷ ‚ }‬
‫ﺑﺮﻧﺎﻣﻪ ˜ﺎر¶ﺮدی د¼ﮕﺮی ﮐﻪ دادە ﻫﺎی ‪ mission-critical‬را ذﺧ|{ە ¼ﺎ اﺳﺘﻔﺎدە ﻣ‪P‬ﮑﻨﺪ اﺳﺘﻔﺎدە‬
‫ﻣ‪T‬ﺸﻮد‪ raid5 .‬ﺑﺮای ‪M‬ور ﻫﺎی ﻓﺎ¼ﻞ و ﺑﺮﻧﺎﻣﻪ ˜ﺎر¶ﺮد دارد‪ .‬ز‪6‬ﺮا در ذﺧ|{ە ﺳﺎزی‪ ،‬ﻋﻤﻠ‪ú‬ﺮد و‬
‫ﻣﻘﺎوﻣﺖ و اﻣﻨ‪P‬ﺖ ‪G‬ﻪ ﺗﻌﺎدل ﺧﻮ‪ Û‬رﺳ‪P‬ﺪە‪ .‬از آﻧﺠﺎ‪ Û‬ﮐﻪ ﻋﻤﻠ‪ú‬ﺮد ‪ raid5‬در ﻧﻮﺷ ‚ }‬
‫¨ ‪G‬ﺪ ﺗﺮ از‬ ‫‪Ü‬‬ ‫‪,‬‬
‫‚‬ ‫}‬
‫¨ ﻓﺎ¼ﻞ ﺳﻨﮕ|¨ ﻻزم ‪G‬ﺎﺷﺪ و ¼ﺎ ‪G‬ﻪ ﻓﻀﺎ‪ ÛÜ‬ﺑ‪T‬ﺸ{ از ﺣﺪ ﻣﺠﺎز روی‬ ‫‪ raid1‬اﺳﺖ‪ ،‬ا«ﺮ ﻧﻮﺷ ‚ }‬
‫د‪Ó‬ﺴﮏ ‪G‬ﺎ ‪ raid1‬ﻧ‪P‬ﺎزی ﻧ‪T‬ﺴﺖ ﺑ‪ {‚í‬اﺳﺖ از ‪ raid1‬اﺳﺘﻔﺎدە ﺷﻮد‪.‬‬