‫)دﻛﺘﺮ رﺳﻮل ﺟﻠﻴﻠﻲ(‬
‫ﺗﺮم ﭘﺎﺋﻴﺰ ‪1390‬‬
‫ﻣﻬﻠﺖ ﺗﺤﻮﻳﻞ‪1390/11/10:‬‬
‫ﻧﺎم ﺧﺪا‬
‫ﺳﻴﺴﺘﻢ ﻫﺎي ﻋﺎﻣﻞ‬
‫ﻓﺼﻞ ﺣﺎﻓﻈﻪ ﻣﺠﺎزي‬
‫ﺑﻪ ﺳﻮاﻻت ﺗﺴﺘﻲ زﻳﺮ ﭘﺎﺳﺦ ﺗﺸﺮﻳﺤﻲ دﻫﻴﺪ‪:‬‬
‫‪ ١‬ـ اﮔﺮ ﺻﻔﺤﺎت ﺣﺎﺿﺮ در ﺣﺎﻓﻈﻪ ﻓﻴﺰﻳﻜﻲ ﻳﻚ ﻓﺮاﻳﻨﺪ ﺑﻪ ﮔﻮﻧﻪاي در ﺣﺎﻓﻈﻪ اﺻﻠﻲ ﭼﻴﺪه ﺷﺪه ﺑﺎﺷﻨﺪ ﻛﻪ ﺻﻔﺤﻪ ﺷﻤﺎره ‪ n‬در ﻗﺎب‬
‫ﺷﻤﺎره ‪ 2n‬ﻗﺮار ﮔﺮﻓﺘﻪ ﺑﺎﺷﺪ و اﻧﺪازه ﺻﻔﺤﺎت ‪ 16 KB‬ﺑﺎﺷﺪ‪ ،‬آدرس ﻣﺠﺎزي ﻣﻌﺎدل آدرس ﻓﻴﺰﻳﻜﻲ ‪ 1BA 65  Hex ‬ﻛﺪام اﺳﺖ؟‬
‫‪(1‬‬
‫‪FA 65  Hex ‬‬
‫‪(2‬‬
‫‪7 A65  Hex ‬‬
‫‪(3‬‬
‫‪DA 65  Hex ‬‬
‫‪(4‬‬
‫‪BA 65  Hex ‬‬
‫‪ ٢‬ـ ﻓﺮض ﻛﻨﻴﺪ در ﻳﻚ ﺳﻴﺴﺘﻢ ﺻﻔﺤﻪﺑﻨﺪي ﺑﺎ ﺟﺪول ﺻﻔﺤﻪ ﺳﺎده ﺗﻚ ﺳﻄﺤﻲ‪ ،‬اﻧﺪازه ﺣﺎﻓﻈﻪ اﺻﻠﻲ ‪ 1GB‬و ﺗﻌﺪاد ﻗﺎبﻫﺎي‬
‫ﺻﻔﺤﻪ‬
‫‪18‬‬
‫‪ 2‬اﺳﺖ‪ .‬اﮔﺮ اﻧﺪازه ﺟﺪول ﺻﻔﺤﻪ ﺑﺎ دراﻳﻪﻫﺎي ‪ 4‬ﺑﺎﻳﺘﻲ ﺑﺮاﺑﺮ ‪ 4 MB‬ﺑﺎﺷﺪ‪ ،‬اﻧﺪازه ﻓﻀﺎي آدرس ﻣﺠﺎزي ﻫﺮ ﻓﺮاﻳﻨﺪ‬
‫ﭼﻘﺪر اﺳﺖ؟‬
‫‪(1‬‬
‫‪4 GB‬‬
‫‪(2‬‬
‫‪1GB‬‬
‫‪(3‬‬
‫‪256 MB‬‬
‫‪(4‬‬
‫‪4 MB‬‬
‫‪ ٣‬ـ اﮔﺮ دﻧﺒﺎﻟﻪ ارﺟﺎﻋﺎت ﻓﺮاﻳﻨﺪ ﺟﺎري ﺑﻪ ﺻﻔﺤﺎت ﺣﺎﻓﻈﻪ ﺑﻪ ﺗﺮﺗﻴﺐ از ﭼﭗ ﺑﻪ راﺳﺖ ﺑﻪ ﺻﻮرت زﻳﺮ ﺑﺎﺷﺪ‪:‬‬
‫‪1, 2 , 3,1, 2 ,1, 3, 4 ,1, 2 , 3,1, 2‬‬
‫و ﺳﻪ ﻗﺎب ﺧﺎﻟﻲ در اﺧﺘﻴﺎر داﺷﺘﻪ ﺑﺎﺷﻴﻢ‪ ،‬اوﻟﻴﻦ ﺑﺎري ﻛﻪ اﻟﮕﻮرﻳﺘﻢ ﺟﺎﻳﮕﺰﻳﻨﻲ ﺻﻔﺤﻪ اﺟﺮا ﻣﻲﺷﻮد ﺑﺎ اﻟﮕﻮرﻳﺘﻢﻫﺎي ‪ FIFO‬و‬
‫‪ Optimal‬و ‪ LRU‬ﻛﺪام ﺻﻔﺤﻪ ﺧﺎرج ﻣﻲﺷﻮد و ﺻﻔﺤﻪ ﺟﺪﻳﺪ ﺟﺎﻳﮕﺰﻳﻦ آن ﻣﻲﺷﻮد؟‬
‫‪ FIFO‬ﺻﻔﺤﻪ ‪LRU ،1‬‬
‫‪(1‬‬
‫‪ FIFO (2‬ﺻﻔﺤﻪ ‪LRU ،1‬‬
‫‪ FIFO (3‬ﺻﻔﺤﻪ ‪LRU ،1‬‬
‫‪ FIFO (4‬ﺻﻔﺤﻪ ‪LRU ،2‬‬
‫ﺻﻔﺤﻪ ‪ 2‬و ‪ Optimal‬ﻧﻴﺰ ﺻﻔﺤﻪ ‪ 2‬را ﺧﺎرج ﻣﻲﻛﻨﺪ‪.‬‬
‫ﺻﻔﺤﻪ ‪ 3‬و ‪ Optimal‬ﻧﻴﺰ ﺻﻔﺤﻪ ‪ 3‬را ﺧﺎرج ﻣﻲﻛﻨﺪ‪.‬‬
‫ﺻﻔﺤﻪ ‪ 2‬و ‪ Optimal‬ﺻﻔﺤﻪ ‪ 3‬را ﺧﺎرج ﻣﻲﻛﻨﺪ‪.‬‬
‫ﺻﻔﺤﻪ ‪ 2‬و ‪ Optimal‬ﺻﻔﺤﻪ ‪ 3‬را ﺧﺎرج ﻣﻲﻛﻨﺪ‪.‬‬
‫‪ ۴‬ـ اﮔﺮ از ﺻﻔﺤﻪﺑﻨﺪي ﺑﺎ ﺟﺪاول ﺻﻔﺤﻪ ‪ 3‬ﺳﻄﺤﻲ اﺳﺘﻔﺎده ﻛﻨﻴﻢ و اﻧﺪازه ﻫﺮ ﺻﻔﺤﻪ ‪ 4KB‬ﻓﺮض ﺷﻮد و ﻫﻤﻪ ﺟﺪاول ﺻﻔﺤﻪ )در‬
‫ﻫﺮ ﺳﻪ ﺳﻄﺢ( ﺑﺎ دراﻳﻪﻫﺎ )ﻣﺪاﺧﻞ( ‪ 8‬ﺑﺎﻳﺘﻲ‪ ،‬ﻫﺮ ﻛﺪام در ﻳﻚ ﺻﻔﺤﻪ ﺟﺎ ﺑﮕﻴﺮﻧﺪ‪ ،‬ﻛﻞ ﻓﻀﺎي آدرس ﻣﺠﺎزي ﻫﺮ ﻓﺮاﻳﻨﺪ ﭼﻘﺪر اﺳﺖ؟‬
‫‪(1‬‬
‫‪512 GB‬‬
‫‪(2‬‬
‫‪256 GB‬‬
‫‪(3‬‬
‫‪128GB‬‬
‫‪ ۵‬ـ ﻛﺪام ﻣﻮرد از ﻣﺸﻜﻼت ﻏﻴﺮﻗﺎﺑﻞ ﺣﻞ در ﭘﺎرﺗﻴﺸﻦﺑﻨﺪي اﻳﺴﺘﺎ )ﺛﺎﺑﺖ( ﻣﻲﺑﺎﺷﻨﺪ؟‬
‫‪) Internal Fragmentation (I‬ﺗﻜﻪﺗﻜﻪ ﺷﺪن داﺧﻠﻲ(‬
‫‪) Relocation (II‬ﺟﺎﺑﺠﺎﻳﻲ(‬
‫‪) Protection (III‬ﺣﻔﺎﻇﺖ(‬
‫‪ (IV‬ﻋﺪم اﻣﻜﺎن اﺟﺮاي ﻓﺮاﻳﻨﺪﻫﺎي ﺑﺰرگﺗﺮ از ﺑﺰرگﺗﺮﻳﻦ ﭘﺎرﺗﻴﺸﻦ‬
‫‪ (V‬ﻣﺤﺪود ﺑﻮدن درﺟﻪ ﭼﻨﺪ ﺑﺮﻧﺎﻣﮕﻲ‬
‫‪ (VI‬ﺑﺎر ﻛﺮدن ﺑﻴﻬﻮده ﻛﻞ ﻓﺮاﻳﻨﺪﻫﺎي ﺑﺰرگ ﺑﻪ ﺣﺎﻓﻈﻪ ﺑﻪ ﺟﺎي اﻧﺘﻘﺎل ﺑﺨﺶ ﻣﻮردﻧﻴﺎز ﻓﻌﻠﻲ‬
‫‪VI , V , IV , I (2‬‬
‫‪ (1‬از ‪ I‬اﻟﻲ ‪V‬‬
‫‪ (4‬ﻫﻤﻪ ﻣﻮارد‬
‫‪III , II , I (3‬‬
‫‪(4‬‬
‫‪64 GB‬‬
‫‪ ۶‬ـ ﺳﺮﺑﺎر روش ‪) Memory Compaction‬ﻓﺸﺮدهﺳﺎزي ﺣﺎﻓﻈﻪ( در ﻳﻚ ﻛﺎﻣﭙﻴﻮﺗﺮ ﻛﻪ اﻧﺪازه ﺣﺎﻓﻈﻪ آن ‪ 2GB‬ﺑﻮده و ﻣﻲﺗﻮاﻧﺪ‬
‫‪GB‬‬
‫دادهﻫﺎ را ﺑﺎ ﻧﺮخ‬
‫‪sec‬‬
‫‪ 3‬ﻛﭙﻲ ﻛﻨﺪ ﭼﻘﺪر اﺳﺖ؟ اﻳﻦ روش ﻣﻲﺧﻮاﻫﺪ ﻛﺪام ﻣﺸﻜﻞ را ﺣﻞ ﻛﻨﺪ و آﻳﺎ در ﺣﻞ ﻣﺸﻜﻞ ﻣﻮﻓﻖ ﺑﻮده‬
‫اﺳﺖ؟‬
‫‪ 0.67 (1‬ﺛﺎﻧﻴﻪ‪ ،‬ﺣﻞ ﻣﺸﻜﻞ ﺗﻜﻪﺗﻜﻪ ﺷﺪن داﺧﻠﻲ‪ ،‬ﻧﺎﻣﻮﻓﻖ‬
‫‪ 0.67 (2‬ﺛﺎﻧﻴﻪ‪ ،‬ﺣﻞ ﻣﺸﻜﻞ ﺗﻜﻪﺗﻜﻪ ﺷﺪن ﺧﺎرﺟﻲ‪ ،‬ﻧﺎﻣﻮﻓﻖ‬
‫‪ 1.5 (3‬ﺛﺎﻧﻴﻪ‪ ،‬ﺣﻞ ﻣﺸﻜﻞ ﺗﻜﻪﺗﻜﻪ ﺷﺪن ﺧﺎرﺟﻲ‪ ،‬ﻧﺎﻣﻮﻓﻖ‬
‫‪ 1.5 (4‬ﺛﺎﻧﻴﻪ‪ ،‬ﺣﻞ ﻣﺸﻜﻞ ﺗﻜﻪﺗﻜﻪ ﺷﺪن داﺧﻠﻲ‪ ،‬ﻣﻮﻓﻖ‬
‫‪ ٧‬ـ ﻛﺪامﻳﻚ از ﺟﻤﻼت زﻳﺮ در ﻣﻮرد رﺟﻴﺴﺘﺮ ‪ Base‬ﻧﺎدرﺳﺖ اﺳﺖ؟‬
‫‪ (1‬رﺟﻴﺴﺘﺮ ‪ Base‬و ﻳﻚ ﺟﻤﻊﻛﻨﻨﺪه ﺑﺮاي ﺣﻞ ﻣﺸﻜﻞ ﺟﺎﺑﺠﺎﻳﻲ )‪ (Relocation‬در ‪ ،CPU‬ﻃﺮاﺣﻲ ﺷﺪه اﺳﺖ‪.‬‬
‫‪ (2‬ﻣﺤﺘﻮﻳﺎت اﻳﻦ رﺟﻴﺴﺘﺮ ﺑﻪ ﻫﻨﮕﺎم ‪ Dispatch‬ﻳﻚ ﻓﺮآﻳﻨﺪ ﺗﻮﺳﻂ ﺳﻴﺴﺘﻢ ﻋﺎﻣﻞ از ‪ PCB‬ﻓﺮآﻳﻨﺪ ﺑﻪ ‪ CPU‬ﺑﺎر ﻣﻲﺷﻮد‪.‬‬
‫‪ Base (3‬ﻓﺮآﻳﻨﺪﻫﺎي ﻣﺨﺘﻠﻒ درون ﺣﺎﻓﻈﻪ در ﻫﻨﮕﺎم ﺑﺎر ﺷﺪن ﻓﺮاﻳﻨﺪﻫﺎ در ﺣﺎﻓﻈﻪ ﺗﻮﺳﻂ ﺳﻴﺴﺘﻢﻋﺎﻣﻞ در ‪ PCB‬ﻫﺮ ﻓﺮآﻳﻨﺪ‬
‫ذﺧﻴﺮه ﻣﻲﺷﻮد‪.‬‬
‫‪ (4‬ﻫﻴﭻﻛﺪام )ﻫﻤﻪ ﻣﻮارد ﺻﺤﻴﺢ اﺳﺖ‪(.‬‬
‫‪ ٨‬ـ اﮔﺮ اﻧﺪازه ﺣﺎﻓﻈﻪ اﺻﻠﻲ ﺑﺮاﺑﺮ ‪ 1GB  1000 MB ‬ﺑﺎﺷﺪ و ﻣﻴﺎﻧﮕﻴﻦ اﻧﺪازه ﻓﺮاﻳﻨﺪﻫﺎ ﺑﺮاﺑﺮ ‪ 5 MB‬و ﻣﻴﺎﻧﮕﻴﻦ اﻧﺪازه ﺣﻔﺮهﻫﺎ‬
‫ﺑﺮاﺑﺮ ‪ 0.5 MB‬ﺑﻮده و ﺑﺪاﻧﻴﻢ ﻛﻪ ﺳﺮﺑﺎر ﺗﻜﻪﺗﻜﻪ ﺷﺪن ﺧﺎرﺟﻲ در روش ﻣﺒﺎدﻟﻪ ﺑﺮاﺑﺮ ‪ 5‬درﺻﺪ اﺳﺖ ﺑﺎ ﻓﺮض اﻳﻨﻜﻪ از روش ﻟﻴﺴﺖ‬
‫ﭘﻴﻮﻧﺪي دو ﻃﺮﻓﻪ ﺑﺮاي ﻣﺪﻳﺮﻳﺖ ﺣﺎﻓﻈﻪﻫﺎي ﭘﺮ و ﺧﺎﻟﻲ اﺳﺘﻔﺎده ﻛﺮده ﺑﺎﺷﻴﻢ و ﻫﺮ ﮔﺮه ﺣﺪود ‪ 10‬ﺑﺎﻳﺖ ﻓﻀﺎ اﺷﻐﺎل ﻛﻨﺪ ﺳﺮﺑﺎر‬
‫ﻟﻴﺴﺖ ﭘﻴﻮﻧﺪي ﭼﻘﺪر ﺧﻮاﻫﺪ ﺑﻮد؟‬
‫‪(1‬‬
‫‪2900 byte‬‬
‫‪(2‬‬
‫‪1900 byte‬‬
‫‪(3‬‬
‫‪1000 byte‬‬
‫‪(4‬‬
‫‪5800 byte‬‬
‫‪ ٩‬ـ اﮔﺮ ﻟﻴﺴﺖ ﺣﻔﺮهﻫﺎي درون ﺣﺎﻓﻈﻪ ﺑﻪ ﺗﺮﺗﻴﺐ از ﭼﭗ ﺑﻪ راﺳﺖ ﺑﺮاﺑﺮ ‪ 10 K ، 30 K ، 8 KB ، 5 KB ، 7 KB ، 2 KB‬و ‪10 K‬‬
‫ﺑﺎﺷﺪ و ﺑﺨﻮاﻫﻴﻢ ﻓﺮآﻳﻨﺪﻫﺎﻳﻲ ﺑﺎ اﻧﺪازهﻫﺎي ‪ 8 KB ، 25 KB‬و ‪) 9 KB‬از راﺳﺖ ﺑﻪ ﭼﭗ( را در ﺣﺎﻓﻈﻪ ﺑﺎرﮔﺰاري ﻧﻤﺎﻳﻴﻢ ﻧﺘﻴﺠﻪ‬
‫ﻛﺪامﻳﻚ از اﻟﮕﻮرﻳﺘﻢﻫﺎي ﺗﺨﺼﻴﺺ ﻳﻜﺴﺎن ﺧﻮاﻫﺪ ﺑﻮد؟‬
‫‪ (1‬اﻟﮕﻮرﻳﺘﻢ )‪ Best Fit‬ﺑﺎ ‪ (First Fit‬و )‪ Worst Fit‬ﺑﺎ ‪ (Next Fit‬ﻧﺘﻴﺠﻪ ﻳﻜﺴﺎﻧﻲ دارﻧﺪ‪.‬‬
‫‪ (2‬اﻟﮕﻮرﻳﺘﻢﻫﺎي )‪ Best Fit‬ﺑﺎ ‪ (Worst Fit‬و )‪ First Fit‬ﺑﺎ ‪ (Next Fit‬ﻧﺘﻴﺠﻪ ﻳﻜﺴﺎﻧﻲ دارﻧﺪ‪.‬‬
‫‪ (3‬اﻟﮕﻮرﻳﺘﻢﻫﺎي )‪ Best Fit‬ﺑﺎ ‪ (Next Fit‬و )‪ Worst Fit‬ﺑﺎ ‪ (First Fit‬ﻧﺘﻴﺠﻪ ﻳﻜﺴﺎﻧﻲ دارﻧﺪ‪.‬‬
‫‪ (4‬اﻟﮕﻮرﻳﺘﻢﻫﺎي ‪ Best Fit‬و ‪ First Fit‬و ‪ Next Fit‬ﻧﺘﻴﺠﻪ ﻳﻜﺴﺎﻧﻲ دارﻧﺪ‪.‬‬
‫‪ ١٠‬ـ اﮔﺮ در ﻳﻚ ﺳﻴﺴﺘﻢ ﻣﺪﻳﺮﻳﺖ ﺣﺎﻓﻈﻪ ﻣﺠﺎزي ﺑﺎ ﺗﻜﻨﻴﻚ ﺻﻔﺤﻪﺑﻨﺪي‪ ،‬ﺑﺨﺸﻲ از ﺟﺪول ﺻﻔﺤﻪ ﻳﻚ ﻓﺮآﻳﻨﺪ ﺑﻪ ﺷﻜﻞ زﻳﺮ‬
‫ﺑﺎﺷﺪ ﺑﺎ ﻓﺮض اﻳﻨﻜﻪ ﺗﻌﺪاد ‪ 1024‬ﻗﺎب ﺻﻔﺤﻪ در ﻳﻚ ﺣﺎﻓﻈﻪ ﻓﻴﺰﻳﻜﻲ ‪ 1GB‬وﺟﻮد دارد و آدرس ﻣﺠﺎزي ‪ 32‬ﺑﻴﺘﻲ در ﻧﻈﺮ ﮔﺮﻓﺘﻪ‬
‫ﻣﻲﺷﻮد آدرس ﻓﻴﺰﻳﻜﻲ ﻣﻌﺎدل ‪ 0FE12345  Hex ‬ﻛﺪام اﺳﺖ؟‬
‫‪P. F.#  Hex ‬‬
‫‪P #  Dec ‬‬
‫‪P/A‬‬
‫‪‬‬
‫‪‬‬
‫‪‬‬
‫‪4 F‬‬
‫‪1‬‬
‫‪14‬‬
‫‪3 5‬‬
‫‪1‬‬
‫‪15‬‬
‫‪‬‬
‫‪‬‬
‫‪‬‬
‫‪2 A‬‬
‫‪1‬‬
‫‪250‬‬
‫‪3 4‬‬
‫‪0‬‬
‫‪251‬‬
‫‪0 B‬‬
‫‪1‬‬
‫‪252‬‬
‫‪8 2‬‬
‫‪0‬‬
‫‪253‬‬
‫ﺑﻴﺖ ﺣﻀﻮر و ﻏﻴﺎب‪P / A :‬‬
‫‪91‬‬
‫‪1‬‬
‫‪254‬‬
‫‪3 B‬‬
‫‪1‬‬
‫‪255‬‬
‫ﺷﻤﺎره ﺻﻔﺤﻪ‪P # :‬‬
‫‪9 A‬‬
‫‪1‬‬
‫‪256‬‬
‫‪‬‬
‫‪‬‬
‫‪‬‬
‫ﺷﻤﺎره ﻗﺎب ﺻﻔﺤﻪ‪P.F.# :‬‬
‫‪(1‬‬
‫‪09112345  Hex ‬‬
‫‪(2‬‬
‫‪35E12345  Hex ‬‬
‫‪(3‬‬
‫‪08212345  Hex ‬‬
‫‪(4‬‬
‫‪3BE82145  Hex ‬‬
‫‪ ١١‬ـ اﮔﺮ ﺟﺪول ﺻﻔﺤﻪ ﻳﻚ ﻓﺮآﻳﻨﺪ ﺑﻪ ﺷﻜﻞ زﻳﺮ ﺑﺎﺷﺪ ﻣﺠﻤﻮﻋﻪ ﻛﺎري اﻳﻦ ﻓﺮاﻳﻨﺪ ﺑﺎ ‪   2‬ﻛﺪام اﺳﺖ؟ دﻗﺖ ﻛﻨﻴﺪﺑﺎﻳﺖ‬
‫ﺳﺎﻟﻤﻨﺪي )‪ (Aging‬ﺑﻪﺻﻮرت ﻣﺒﻨﺎي ‪ 16‬اﺳﺖ؟‬
‫‪Aging  Hex ‬‬
‫‪FA‬‬
‫‪3B‬‬
‫‪1A‬‬
‫‪16‬‬
‫‪8B‬‬
‫‪CD‬‬
‫‪0D‬‬
‫‪13‬‬
‫ﺑﻴﺖ ﺣﻀﻮر و ﻏﻴﺎب‪P / A :‬‬
‫‪A , B , D , E , F , H (1‬‬
‫‪A , B , E , F (3‬‬
‫‪P/A‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫‪1‬‬
‫ﺻﻔﺤﺎت‬
‫‪A‬‬
‫‪B‬‬
‫‪C‬‬
‫‪D‬‬
‫‪E‬‬
‫‪F‬‬
‫‪G‬‬
‫‪H‬‬
‫‪A , E , F (2‬‬
‫‪ (4‬ﻣﺠﻤﻮﻋﻪ ﻫﻤﻪ ﺻﻔﺤﺎت ﻣﺬﻛﻮر‬
‫‪ ١٢‬ـ در ﻛﺪام اﻟﮕﻮرﻳﺘﻢ ﺟﺎﻳﮕﺰﻳﻨﻲ ﺻﻔﺤﻪ ﺑﺎ اﻓﺰاﻳﺶ ﺗﻌﺪاد ﻗﺎب ﺻﻔﺤﻪ ﺗﺨﺼﻴﺺ ﻳﺎﻓﺘﻪ ﺑﻪ ﻳﻚ ﻓﺮاﻳﻨﺪ‪ ،‬ﻣﻤﻜﻦ اﺳﺖ ﺗﻌﺪاد ﻧﻘﺺ‬
‫ﺻﻔﺤﻪ اﻓﺰاﻳﺶ ﻳﺎﺑﺪ؟‬
‫‪FIFO (1‬‬
‫‪Optimal (3 LRU (2‬‬
‫‪ (4‬ﻫﻴﭻﻛﺪام‬
‫‪ ١٣‬ـ ﻳﻚ ﺳﻴﺴﺘﻢ ﻣﺪﻳﺮﻳﺖ ﺣﺎﻓﻈﻪ ﻣﺠﺎزي ﺑﻪ ﺻﻮرت ﺗﺮﻛﻴﺐ ﻗﻄﻌﻪﺑﻨﺪي ﺑﺎ ﺻﻔﺤﻪﺑﻨﺪي ﻣﻔﺮوض اﺳﺖ‪ .‬ﺟﺪاول ﺻﻔﺤﻪ را دو‬
‫ﺳﻄﺤﻲ ﻓﺮض ﻛﻨﻴﺪ‪ .‬ﺳﻴﺴﺘﻢ ﻣﺠﻬﺰ ﺑﻪ ‪ TLB‬ﺑﻮده و ﻣﺪﻳﺮﻳﺖ ‪ TLB‬ﺳﺨﺖاﻓﺰاري اﺳﺖ‪ .‬در روﻳﻪ ﺗﺮﺟﻤﻪ آدرس ﻣﺠﺎزي ﺑﻪ ﻓﻴﺰﻳﻜﻲ‪،‬‬
‫ﻛﺪام ﻋﺒﺎرت ﺻﺤﻴﺢ اﺳﺖ؟‬
‫‪ (1‬اﮔﺮ ‪ TLB Miss‬رخ دﻫﺪ‪ MMU ،‬از ﺷﻤﺎره ﻗﻄﻌﻪ ﺑﻪ ﻋﻨﻮان اﻧﺪﻳﺲ در ﺟﺪول ﻗﻄﻌﻪ اﺳﺘﻔﺎده ﻣﻲﻛﻨﺪ و ‪ Base‬و ‪ Limit‬ﻗﻄﻌﻪ‬
‫را ﺑﻪ ﻫﻤﺮاه آدرس ﺟﺪول ﺻﻔﺤﻪ ﺳﻄﺢ ﻳﻚ‪ ،‬از آﻧﺠﺎ ﺑﺮ ﻣﻲدارد‪.‬‬
‫‪ (2‬اﮔﺮ ‪ TLB Miss‬رخ دﻫﺪ‪ MMU ،‬از ﺷﻤﺎره ﻗﻄﻌﻪ ﺑﻪ ﻋﻨﻮان اﻧﺪﻳﺲ در ﺟﺪول ﻗﻄﻌﻪ اﺳﺘﻔﺎده ﻣﻲﻛﻨﺪ و آدرس ﺟﺪول ﺻﻔﺤﻪ‬
‫ﺳﻄﺢ ﻳﻚ را از آﻧﺠﺎ ﺑﺮ ﻣﻲدارد‪.‬‬
‫‪ (3‬اﮔﺮ ‪ TLB Hit‬رخ دﻫﺪ‪ TLB ،‬ﺧﻮدش آدرس ﺟﺪول ﺻﻔﺤﻪ ﺳﻄﺢ ﻳﻚ را ﺑﻪ ‪ MMU‬ﻣﻲدﻫﺪ‪.‬‬
‫‪ (4‬اﮔﺮ ‪ TLB Hit‬رخ دﻫﺪ‪ TLB ،‬ﺧﻮدش ‪ Base‬و ‪ Limit‬ﻗﻄﻌﻪ و ﺷﻤﺎره ﻗﺎب ﺻﻔﺤﻪ را ﺑﻪ ‪ MMU‬ﻣﻲدﻫﺪ‪.‬‬
‫‪ ١۴‬ـ دﻧﺒﺎﻟﻪ ﻣﺮاﺟﻌﺎت زﻳﺮ را ﺑﻪ آدرسﻫﺎي ﺣﺎﻓﻈﻪ از دو ﻓﺮآﻳﻨﺪ ‪ A‬و ‪ B‬در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ )از ﭼﭗ ﺑﻪ راﺳﺖ(‬
‫‪137 ,345, 279, 481,126, 511, 459, 623,391, 234, 768,987‬‬
‫ﺑﺎ ﻓﺮض اﻳﻨﻜﻪ ﭼﻬﺎر ﻗﺎب ﺻﻔﺤﻪ ﺑﺎ اﻧﺪازه ‪ 100‬ﻛﻠﻤﻪ در اﺧﺘﻴﺎر دارﻳﻢ ﻛﻪ در اﺑﺘﺪا ﺧﺎﻟﻲ اﺳﺖ‪ ،‬در ﺻﻮرت اﺳﺘﻔﺎده از اﻟﮕﻮرﻳﺘﻢ ‪LRU‬‬
‫ﻣﺤﻠﻲ )ﺳﻴﺎﺳﺖ ﺗﺨﺼﻴﺺ ‪ Local‬اﺳﺖ( در اﻧﺘﻬﺎي ﻛﺎر )ﭘﺲ از ﻣﺮاﺟﻌﺎت ﻓﻮق( ﭼﻪ ﺻﻔﺤﺎﺗﻲ درون ﻗﺎبﻫﺎي ﺣﺎﻓﻈﻪ ﻗﺮار دارﻧﺪ؟‬
‫ﺻﻔﺤﺎت زوج ﺑﻪ ﻓﺮآﻳﻨﺪ ‪ A‬و ﺻﻔﺤﺎت ﻓﺮد ﺑﻪ ﻓﺮآﻳﻨﺪ ‪ B‬ﺗﻌﻠﻖ دارﻧﺪ‪.‬‬
‫‪(1‬‬
‫‪9, 7 , 6, 2‬‬
‫‪(2‬‬
‫‪3, 2,9, 7‬‬
‫‪(3‬‬
‫‪(4‬‬
‫‪9, 7 , 6, 4‬‬
‫‪9, 7 , 4, 2‬‬
‫‪ ١۵‬ـ اﻧﺪازه ﺻﻔﺤﻪ در ﺳﻴﺴﺘﻤﻲ ﺑﺎ ﻣﺪﻳﺮﻳﺖ ﺣﺎﻓﻈﻪ ﻣﺠﺎزي ﺑﻪ ﺻﻮرت ﺻﻔﺤﻪﺑﻨﺪي در ﺧﻮاﺳﺘﻲ‪ 100 ،‬ﺑﺎﻳﺖ اﺳﺖ‪ .‬ﺣﺎﻓﻈﻪ ﺳﻴﺴﺘﻢ‬
‫ﺣﺎوي ﺳﻪ ﻗﺎب ﺻﻔﺤﻪ ) در اﺑﺘﺪا ﺧﺎﻟﻲ( ﻣﻲﺑﺎﺷﺪ‪ .‬اﻳﻦ ﺳﻪ ﻗﺎب ﺑﻴﻦ ﻛﺪ ﺑﺮﻧﺎﻣﻪ و دادهﻫﺎ )آراﻳﻪ( ﺑﻪ اﺷﺘﺮاك ﮔﺬاﺷﺘﻪ ﺷﺪه اﺳﺖ‪ .‬اﮔﺮ‬
‫از روش ﺟﺎﻳﮕﺰﻳﻨﻲ ‪ FIFO‬اﺳﺘﻔﺎده ﺷﻮد‪ ،‬اﺟﺮاي ﻛﺪ زﻳﺮ ﻣﻨﺠﺮ ﺑﻪ ﭼﻨﺪ ﻧﻘﺺ ﺻﻔﺤﻪ ﺧﻮاﻫﺪ ﺷﺪ؟‬
‫;‪A : Array 1...501...50 of byte‬‬
‫‪26 (2‬‬
‫‪25 (1‬‬
‫‪for register int i  1 to 50 do‬‬
‫‪34 (4‬‬
‫‪33 (3‬‬
‫;‪A i i   0‬‬
‫‪ ١۶‬ـ ﺣﻔﺎﻇﺖ از ﻓﺮآﻳﻨﺪﻫﺎ در ﻣﻘﺎﺑﻞ دﺳﺘﺮﺳﻲ ﻏﻴﺮﻣﺠﺎز ﻓﺮآﻳﻨﺪﻫﺎي دﻳﮕﺮ در ﺻﻔﺤﻪﺑﻨﺪي ﻣﺤﺾ ﭼﮕﻮﻧﻪ ﺻﻮرت ﻣﻲﮔﻴﺮد؟‬
‫‪ (1‬اﺳﺘﻔﺎده از ﻓﻴﻠﺪ ‪ Limit‬در ﺟﺪول ﺻﻔﺤﻪ‬
‫‪ (2‬اﺳﺘﻔﺎده از ﻓﻴﻠﺪ ﺣﻔﺎﻇﺖ در ﺟﺪول ﺻﻔﺤﻪ‬
‫‪ (3‬اﺳﺘﻔﺎده از ﻓﻴﻠﺪ ﺣﻀﻮر و ﻏﻴﺎب در ﺟﺪول ﺻﻔﺤﻪ‬
‫‪ (4‬ﭼﻮن ﻫﺮ ﻓﺮآﻳﻨﺪ ﺟﺪول ﺻﻔﺤﻪ ﺟﺪاﮔﺎﻧﻪاي دارد‪ ،‬ﺣﻔﺎﻇﺖ در ذات ﺻﻔﺤﻪﺑﻨﺪي وﺟﻮد دارد‪.‬‬
‫ﺗﻮﺿﻴﺤﺎت‪:‬‬
‫‪‬‬
‫ﻟﻄﻔﺎ ﺑﺮاي ﻫﺮ ﺳﻮال‪ ،‬ﭘﺎﺳﺦ ﺗﺸﺮﻳﺤﻲ و ﻛﺎﻣﻞ اراﺋﻪ دﻫﻴﺪ‪ .‬ﺳﻮاﻻت ﺣﻞ ﺷﺪﻧﻲ ﻣﻲ ﺑﺎﻳﺴﺘﻲ ﺑﻪ ﺻﻮرت ﻛﺎﻣﻞ ﺣﻞ ﺷﺪه و‬
‫ﺳﻮاﻻت ﺗﻮﺿﻴﺤﻲ ﻣﻲ ﺑﺎﻳﺴﺘﻲ ﺷﺎﻣﻞ ﺗﻮﺟﻴﻪ دﻗﻴﻖ و ﻣﻨﻄﻘﻲ ﺑﺎﺷﺪ‪ .‬ﺗﻨﻬﺎ اﺷﺎره ﺑﻪ ﮔﺰﻳﻨﻪ ي ﺻﺤﻴﺢ ﻣﺸﻤﻮل ﻧﻤﺮه اي‬
‫ﻧﺨﻮاﻫﺪ ﺑﻮد‪.‬‬
‫‪‬‬
‫ﺣﻞ ﻣﺴﺎﺋﻞ ﻣﻲ ﺑﺎﻳﺴﺘﻲ ﺑﻪ ﺻﻮرت اﻧﻔﺮادي ﺻﻮرت ﮔﻴﺮد و ﭘﺎﺳﺦ ﻫﺎي ﻣﺸﺎﺑﻪ ﻣﺸﻤﻮل ﻛﺴﺮ ﻧﻤﺮه ﺧﻮاﻫﺪ ﺑﻮد‪.‬‬
‫‪‬‬
‫ﭘﺎﺳﺦ ﻫﺎي ﺧﻮد را ﭼﻪ ﺑﻪ ﺻﻮرت ﺗﺎﻳﭙﻲ ﻳﺎ دﺳﺖ ﻧﻮﻳﺲ ﺑﻪ آدرس ‪ [email protected]‬ارﺳﺎل ﻛﻨﻴﺪ‪ .‬ﻣﻮﺿﻮع اﻳﻤﻴﻞ‬
‫و ﻧﺎم ﻓﺎﻳﻞ ارﺳﺎﻟﻲ ﺧﻮد ﺗﺮﻛﻴﺐ ﺷﻤﺎره داﻧﺸﺠﻮﺋﻲ و ‪ HW4‬ﺑﺎﺷﺪ‪.‬ﺑﻪ ﻃﻮر ﻣﺜﺎل ‪.88111111HW4‬‬
‫‪‬‬
‫ﻣﺠﻤﻮع ‪ 4‬روز ﺗﺎﺧﻴﺮ ﺑﺮاي ﺗﻤﺎم ﺗﻤﺎرﻳﻦ ﭘﺎ ﺑﺮﺟﺎﺳﺖ‪ ،‬ﺗﻮﺻﻴﻪ ﻣﻲ ﺷﻮد ﻛﻪ اﻓﺮادي ﻛﻪ در ارﺳﺎل ﺗﻤﺎرﻳﻦ ﮔﺬﺷﺘﻪ ‪ 4‬روز ﺗﺎﺧﻴﺮ‬
‫را اﺳﺘﻔﺎده ﻛﺮده اﻧﺪ ﺳﺮ ﻣﻮﻋﺪ ﻣﻘﺮر ﺗﻤﺮﻳﻦ را ارﺳﺎل ﻛﻨﻨﺪ‪.‬‬
‫‪‬‬
‫روز ‪ 14‬ﺑﻬﻤﻦ ﻣﺎه ﻧﻤﺮات ﻧﻬﺎﻳﻲ ﺗﺤﻮﻳﻞ داده ﺧﻮاﻫﻨﺪ ﺷﺪ‪ .‬ﺑﺪﻳﻬﻲ اﺳﺖ ﺑﻌﺪ از ﺗﺎرﻳﺦ ﻣﺬﻛﻮر ﻫﻴﭻ ﺗﻤﺮﻳﻦ ارﺳﺎﻟﻲ ﻟﺤﺎظ‬
‫ﻧﺨﻮاﻫﺪ ﺷﺪ‪.‬‬
‫ﻣﻮﻓﻖ ﺑﺎﺷﻴﺪ‪.‬‬