操作系統(tǒng)第五章作業(yè)答案-資料下載頁
2025-06-23 14:01本頁面
【正文】 1 3 6頁2： 1 2 3 4 2 1 5 6 2 2 1 3 7 6 3 2 2 1 3 2 2 缺頁中斷18次（4）FIFO、四塊主存空間：LRU： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6頁1： 1 2 3 4 4 4 5 6 2 1 1 3 7 6 6 2 1 1 3 3頁2： 1 2 3 3 3 4 5 6 2 2 1 3 7 7 6 2 2 1 1頁3： 1 2 2 2 3 4 5 6 6 2 1 3 3 7 6 6 2 2頁4： 1 1 1 2 3 4 5 5 6 2 1 1 3 7 7 6 6 2 1 2 3 2 6缺頁中斷14次3比較各種存儲管理方式的特征（包括主存空間的分配方式、是否要有硬件的地址轉(zhuǎn)換機構(gòu)作支撐、適合單道或多道系統(tǒng)等）、重定位方式、地址轉(zhuǎn)換的實現(xiàn)（操作系統(tǒng)和硬件怎樣配合）、存儲保護的實現(xiàn)（操作系統(tǒng)和硬件各自做些什么工作）。存儲管理特征重定位方式地址轉(zhuǎn)換過程存儲保護主存分配方式硬件地址轉(zhuǎn)換適合系統(tǒng)其他單一用戶存儲一次性全部連續(xù)不必需單道利用率低，不靈活動態(tài)或靜態(tài)根據(jù)基地址生成物理地址。靜態(tài)由軟件完成；動態(tài)可由硬件提供基地址寄存器幫助轉(zhuǎn)換無分區(qū)管理固定分區(qū)管理按照程序提供的內(nèi)存需求最大值從已劃分好的固定區(qū)域中分配不必需多道不能充分利用內(nèi)存，碎片問題嚴(yán)重，程序大小受到限制動態(tài)或靜態(tài)根據(jù)基地址生成物理地址。靜態(tài)由軟件完成；動態(tài)可由硬件提供基地址寄存器幫助轉(zhuǎn)換通過界限寄存器[硬件]或保護鍵[軟件]的相應(yīng)判斷，產(chǎn)生越界中斷或者保護性中斷[硬件]。可變分區(qū)管理在裝入程序時從空閑區(qū)域中劃分不必需多道簡單易行，利用率較高。缺乏擴充性動態(tài)（拼接時）根據(jù)基地址生成物理地址。可由硬件提供基地址寄存器幫助轉(zhuǎn)換頁式存儲管理以頁面為單位，按用戶程序需求的頁數(shù)分配，分配空間不一定連續(xù)需要頁表始址寄存器和長度寄存器，也可以增加快表多道有效解決碎片問題，但有時也會造成空間浪費。動態(tài)把邏輯地址分為頁號和頁內(nèi)地址，與頁表長度寄存器比較，檢查越界，根據(jù)頁表始址寄存器得到頁表首地址，根據(jù)邏輯頁號找到內(nèi)存塊號，并且與頁內(nèi)地址拼成物理地址?？梢杂每毂韥韺崿F(xiàn)加速。[硬件]保護鍵[軟件]或擴充頁表，增加存取控制項[硬件]段式存儲管理以段為單位，為每一個邏輯段分配連續(xù)的內(nèi)存空間需要段表始址寄存器和長度寄存器，也可以增加快表多道便于動態(tài)分配內(nèi)存，管理和申請統(tǒng)一化，便于共享，動態(tài)鏈接，會有碎片問題動態(tài)把邏輯地址分為段號和段內(nèi)地址，與段表長度寄存器比較，檢查越界，根據(jù)段表始址寄存器得到段表首地址，根據(jù)邏輯段號找到該段起始地址，并且與段內(nèi)地址拼成物理地址?？梢杂每毂韥韺崿F(xiàn)加速[硬件]越界檢查[硬件]保護鍵[軟件]或擴充段表，增加存取控制項[硬件]段頁式存儲管理以段為單位，為每一個邏輯段按用戶程序需求的頁數(shù)分配，分配空間不一定連續(xù)需要段表始址寄存器、長度寄存器和快表多道方便用戶提高利用率，結(jié)合段式與頁式的優(yōu)點動態(tài)根據(jù)段號查找快表，如果找到則直接獲得物理地址，否則通過段表始址寄存器查找段表，根據(jù)段號查找頁表位置，根據(jù)頁號在頁表中查找內(nèi)存塊號，和頁內(nèi)地址拼接成物理地址，并更新快表[硬件]越界檢查[硬件]保護鍵或擴充段表，增加存取控制項[硬件]虛擬存儲管理虛擬頁式存儲程序運行時不裝入全部頁面，根據(jù)需求動態(tài)裝入，使用頁面置換算法來調(diào)換內(nèi)存中的頁面需要在頁式基礎(chǔ)上增加頁號、駐留位、內(nèi)存塊號、外存地址、訪問位、修改位多道把內(nèi)存與外存有機結(jié)合起來，擴充了內(nèi)存的容量，有可能產(chǎn)生抖動動態(tài)在地址映射過程中如果訪問頁面不存在則產(chǎn)生缺頁中斷[硬件]，并根據(jù)一定的算法將頁面調(diào)入內(nèi)存，如果內(nèi)存已滿，需要將某些頁面暫時移出內(nèi)存。[軟件]越界檢查[硬件]保護鍵[軟件]或擴充段表，增加存取控制項[硬件]虛擬段式存儲程序運行時不全部裝入，根據(jù)需求動態(tài)裝入，以段為單位進行內(nèi)外村的交換。需要在段式基礎(chǔ)上增加特征位、存取權(quán)限位、標(biāo)志位、擴充位多道把內(nèi)存與外存有機結(jié)合起來，擴充了內(nèi)存的容量，有可能產(chǎn)生抖動動態(tài)在地址映射過程中如果訪問段不存在則產(chǎn)生缺段中斷[硬件]，檢察系統(tǒng)是否有足夠連續(xù)空間，如有則直接裝入，否則嘗試使用緊縮技術(shù)獲得足夠連續(xù)空間，如果還不足則考慮淘汰一些內(nèi)存中的不常用段。[軟件]
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1