安徽大學(xué)操作系統(tǒng)習(xí)題存儲(chǔ)管理

1、個(gè)人資料整理僅限學(xué)習(xí)使用一、填空每空1分，共20分）目標(biāo)程序所限制的地點(diǎn)范圍稱為，此中的單元編號(hào)稱為；主存一系列儲(chǔ)存信息的物理單元的會(huì)合稱為，此中的單元編號(hào)稱為。靜態(tài)重定位的地點(diǎn)變換在程序時(shí)進(jìn)行，動(dòng)向重定位的地點(diǎn)變換在程序時(shí)由自動(dòng)連續(xù)進(jìn)行。所謂“碎片”是。頁(yè)式儲(chǔ)存管理方案中，由將區(qū)分為大小同樣的頁(yè)面。段式儲(chǔ)存管理方案中，分段是由進(jìn)行的。分區(qū)分派中的儲(chǔ)存保護(hù)往常采納方法。儲(chǔ)存管理中使用高速緩沖儲(chǔ)存器的目的是。段式儲(chǔ)存管理系統(tǒng)中，地點(diǎn)用24位二進(jìn)制數(shù)表示，此中8位表示段號(hào)，則同意段的最大長(zhǎng)度為。將作業(yè)地空間中邏輯地點(diǎn)變換成主存中的物理地點(diǎn)的過(guò)程稱為。在懇求頁(yè)式管理中，頁(yè)面置換算法往常用的有和兩種。

2、頁(yè)式和段式管理中，指令的地點(diǎn)構(gòu)造形式分別為和。段式儲(chǔ)存管理系統(tǒng)中，地點(diǎn)用24位二進(jìn)制數(shù)表示，此中8位表示段號(hào)，則同意段的最大長(zhǎng)度為。使用覆蓋與互換技術(shù)的主要目的是。在懇求頁(yè)式管理中，頁(yè)面置換算法往常用的有_和兩種。段表的主要內(nèi)容分別包含_。頁(yè)表的主要內(nèi)容分別包含_。儲(chǔ)存管理方案中使用高速緩沖儲(chǔ)存器的目的是_。在段式虛構(gòu)儲(chǔ)存器中，程序的最大段數(shù)和每段的最大長(zhǎng)度由決定。18.在頁(yè)式虛構(gòu)儲(chǔ)存器中，最正確頁(yè)面置換算法選擇頁(yè)面裁減；FIFO算法選擇頁(yè)面裁減；LRU算法選擇頁(yè)面裁減。個(gè)人資料整理僅限學(xué)習(xí)使用二、判斷題每題2分，共20分）頁(yè)式儲(chǔ)存管理方案中，邏輯地點(diǎn)分紅頁(yè)號(hào)與頁(yè)內(nèi)陸點(diǎn)兩部分，因此它是一個(gè)二維

3、地點(diǎn)空間。段式儲(chǔ)存管理方案中，地點(diǎn)變換機(jī)構(gòu)引入快表是為了減少二次接見(jiàn)內(nèi)存，提升系統(tǒng)運(yùn)轉(zhuǎn)效率。缺頁(yè)中止的辦理過(guò)程與一般的中止辦理過(guò)程同樣。儲(chǔ)存管理的“碎片”問(wèn)題只好用拼接的方法解決?？芍厝氪a或純代碼在運(yùn)轉(zhuǎn)中能夠被改正。采納虛構(gòu)儲(chǔ)存技術(shù)，能夠擴(kuò)大物理主存的容量，以解決大作業(yè)和小主存的矛盾。采納頁(yè)式儲(chǔ)存管理，作業(yè)的邏輯地點(diǎn)是連續(xù)的而絕對(duì)地點(diǎn)能夠不連續(xù)。頁(yè)式儲(chǔ)存管理方案中，地點(diǎn)變換機(jī)構(gòu)引入快表是為了減少二次接見(jiàn)內(nèi)存，提升系統(tǒng)運(yùn)轉(zhuǎn)效率。頁(yè)式儲(chǔ)存管理中，用戶需要將地點(diǎn)空間區(qū)分為大小相等的頁(yè)面。段頁(yè)式儲(chǔ)存管理中，段是作業(yè)地點(diǎn)空間的最小單位。分區(qū)儲(chǔ)存管理系統(tǒng)中，硬件只需供給一個(gè)基址存放器和一個(gè)限長(zhǎng)存放器，就

4、能夠?yàn)槎鄠€(gè)進(jìn)度的并發(fā)履行供給儲(chǔ)存保護(hù)并達(dá)成地點(diǎn)變換。采納段式儲(chǔ)存管理，作業(yè)的邏輯地點(diǎn)是連續(xù)的而絕對(duì)地點(diǎn)能夠不連續(xù)。三、單項(xiàng)選擇題每題1分，共20分）1.在固定分區(qū)儲(chǔ)存管理方案中，每個(gè)分區(qū)的大小是。A同樣的B隨作業(yè)地點(diǎn)空間變化C能夠不一樣但早先固定D能夠不一樣但依據(jù)作業(yè)長(zhǎng)度固定2.在可變分區(qū)儲(chǔ)存管理方案中，采納拼接技術(shù)能夠。A集中安閑區(qū)B增添主存容量C縮短接見(jiàn)周期D加快地點(diǎn)變換實(shí)現(xiàn)虛構(gòu)儲(chǔ)存器的目的是。A實(shí)現(xiàn)儲(chǔ)存保護(hù)B邏輯擴(kuò)大主存容量個(gè)人資料整理僅限學(xué)習(xí)使用C邏輯擴(kuò)大輔存容量D實(shí)現(xiàn)程序浮動(dòng)在分頁(yè)儲(chǔ)存管理系統(tǒng)中，程序員編制的程序，其地點(diǎn)空間是連續(xù)的，分頁(yè)由進(jìn)行。A程序員B系統(tǒng)C用戶D編譯程序?qū)崿F(xiàn)虛構(gòu)

5、儲(chǔ)存管理系統(tǒng)的基礎(chǔ)是程序的。A全局性理論B局部性原理C動(dòng)向性理論D虛構(gòu)性理論下邊頁(yè)面置換算法會(huì)產(chǎn)生Belady現(xiàn)象。A先進(jìn)先出B近來(lái)最少使用C最正確D最不常常使用懇求分頁(yè)儲(chǔ)存管理方案中，若把頁(yè)面大小增添一倍，則缺頁(yè)中止次數(shù)。A增添B減少C不變D不確立虛構(gòu)儲(chǔ)存管理策略能夠。A擴(kuò)大邏輯內(nèi)存容量B擴(kuò)大物理內(nèi)存容量C擴(kuò)大邏輯外存容量D擴(kuò)大物理外存容量虛構(gòu)儲(chǔ)存器的最大容量由決定。A地點(diǎn)空間B儲(chǔ)存空間C計(jì)算機(jī)的地點(diǎn)構(gòu)造D內(nèi)、外存容量之和系統(tǒng)“顫動(dòng)”現(xiàn)象的發(fā)生是由惹起的。A置換算法選擇不妥B互換的信息量過(guò)大C內(nèi)存容量不足D懇求頁(yè)式儲(chǔ)存管理方案動(dòng)向分區(qū)儲(chǔ)存管理方案中，若采納最正確適應(yīng)分派算法，則應(yīng)當(dāng)將安閑區(qū)按

6、鏈接。A長(zhǎng)度遞加B長(zhǎng)度遞減C地點(diǎn)遞加D地點(diǎn)遞減進(jìn)度在履行中產(chǎn)生了缺頁(yè)中止，經(jīng)過(guò)操作系統(tǒng)辦理后，履行指令。A被中止的前一條B被中止的C被中止的后一條D啟動(dòng)時(shí)的第一條一作業(yè)的段表以下所示：個(gè)人資料整理僅限學(xué)習(xí)使用段號(hào)首地點(diǎn)段長(zhǎng)0120K40K1760K30K2480K20K3370K20K則邏輯地點(diǎn)，采納先進(jìn)先出頁(yè)面裁減算法，當(dāng)履行訪頁(yè)頁(yè)號(hào)序列1，2，3，4，1，2，5，1，2，3，4，5，6時(shí)，將產(chǎn)生_次缺頁(yè)。A7B8C9D100占用100KB占用190KB占用280KB330KB占用390KB410KB512KB1設(shè)內(nèi)存的分派狀況以以下圖所示，若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，采納最正確適應(yīng)算

7、法，則所獲得的分區(qū)首地點(diǎn)為_(kāi)。A100KBB190KBC330KBD410KB很好地解決了“零頭”問(wèn)題的儲(chǔ)存管理方法是_。A頁(yè)式管理B段式管理C多重分區(qū)管理D可變分區(qū)管理在懇求分頁(yè)儲(chǔ)存管理方案中，若采納FIFO頁(yè)面置換算法，則當(dāng)分派給進(jìn)度的儲(chǔ)存塊數(shù)增添時(shí)，缺頁(yè)中止的次數(shù)。A減少B增添C無(wú)影響D可能增添也可能減少四、應(yīng)用題1什么是地點(diǎn)重定位？靜態(tài)重定位與動(dòng)向重定位的地點(diǎn)變換分別是怎樣進(jìn)行的？個(gè)人資料整理僅限學(xué)習(xí)使用2簡(jiǎn)述動(dòng)向分區(qū)儲(chǔ)存管理方案中，回收一個(gè)安閑區(qū)時(shí)的辦理過(guò)程。3簡(jiǎn)述懇求分頁(yè)系統(tǒng)的地點(diǎn)變換機(jī)構(gòu)和地點(diǎn)變換過(guò)程圖示并簡(jiǎn)要說(shuō)明）。4簡(jiǎn)述懇求分頁(yè)系統(tǒng)中缺頁(yè)中止的辦理過(guò)程，缺頁(yè)中止與一般中止有何

8、不一樣？5試比較分頁(yè)系統(tǒng)與分段系統(tǒng)的差別與聯(lián)系。6簡(jiǎn)述段頁(yè)式系統(tǒng)的基來(lái)源理。7某操作系統(tǒng)采納動(dòng)向分區(qū)儲(chǔ)存管理方法，內(nèi)存空間為512K，OS占用從開(kāi)始的20K，用安閑分區(qū)鏈管理安閑區(qū)，分派時(shí)將低地點(diǎn)部分分給用戶進(jìn)度，對(duì)以下進(jìn)度申請(qǐng)和釋放序列，達(dá)成以下操作：P1申請(qǐng)300KP2申請(qǐng)100KP開(kāi)釋300KP申請(qǐng)150KP4申請(qǐng)30KP5申請(qǐng)40KP6申請(qǐng)60KP4開(kāi)釋30K采納初次適應(yīng)算法，畫(huà)出安閑區(qū)鏈的變化狀況；采納最正確適應(yīng)算法，畫(huà)出安閑區(qū)鏈的變化狀況；如進(jìn)度P再申請(qǐng)92K，上述兩算法各有什么結(jié)果？8在采納頁(yè)式儲(chǔ)存管理的系統(tǒng)中，某進(jìn)度的地點(diǎn)空間為4頁(yè)，每頁(yè)2字節(jié)，已知其頁(yè)表以下：頁(yè)號(hào)塊號(hào)02142638試求出邏輯地點(diǎn)4099所對(duì)應(yīng)的物理地點(diǎn)，簡(jiǎn)述地點(diǎn)變換的過(guò)程，畫(huà)出地點(diǎn)變換表示圖。9在一個(gè)懇求分頁(yè)系統(tǒng)中，已知一進(jìn)度的頁(yè)面接見(jiàn)次序?yàn)椋?，3，2，1，4，3，5，4，3，2，1，5。當(dāng)分派給該進(jìn)度的物理塊數(shù)M分別為3和4時(shí)，試分別計(jì)算按FIFO和LRU算法的接見(jiàn)成功率，比較所得結(jié)果。10在一個(gè)分頁(yè)儲(chǔ)存管理系