操作系統(tǒng)第五章作業(yè)答案(參考版)
2025-06-26 14:01本頁面
【正文】 需要在段式基礎(chǔ)上增加特征位、存取權(quán)限位、標志位、擴充位多道把內(nèi)存與外存有機結(jié)合起來，擴充了內(nèi)存的容量，有可能產(chǎn)生抖動動態(tài)在地址映射過程中如果訪問段不存在則產(chǎn)生缺段中斷[硬件]，檢察系統(tǒng)是否有足夠連續(xù)空間，如有則直接裝入，否則嘗試使用緊縮技術(shù)獲得足夠連續(xù)空間，如果還不足則考慮淘汰一些內(nèi)存中的不常用段。可以用快表來實現(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)存?？梢杂每毂韥韺崿F(xiàn)加速?？捎捎布峁┗刂芳拇嫫鲙椭D(zhuǎn)換頁式存儲管理以頁面為單位，按用戶程序需求的頁數(shù)分配，分配空間不一定連續(xù)需要頁表始址寄存器和長度寄存器，也可以增加快表多道有效解決碎片問題，但有時也會造成空間浪費?？勺兎謪^(qū)管理在裝入程序時從空閑區(qū)域中劃分不必需多道簡單易行，利用率較高。靜態(tài)由軟件完成；動態(tài)可由硬件提供基地址寄存器幫助轉(zhuǎn)換無分區(qū)管理固定分區(qū)管理按照程序提供的內(nèi)存需求最大值從已劃分好的固定區(qū)域中分配不必需多道不能充分利用內(nèi)存，碎片問題嚴重，程序大小受到限制動態(tài)或靜態(tài)根據(jù)基地址生成物理地址。若采用最近最少用（LRU）調(diào)度算法，作業(yè)在得到兩塊主存空間和四塊主存空間時各會產(chǎn)生多少次缺頁中斷？如果采用先進先出（FIFO）調(diào)度算法又會有怎樣的結(jié)果？解：（1）LRU、兩塊主存空間：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 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6頁2： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 2 2 缺頁中斷18次（2）LRU、四塊主存空間：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 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6頁2： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3頁3： 1 2 3 4 2 1 5 6 6 1 2 3 7 6 3 3 1 2頁4： 1 1 3 4 2 1 5 5 6 1 2 2 7 6 6 6 1 2 1 2 1 2 3 2 2 3 6缺頁中斷10次（3）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 2 1 5 6 2 1 1 3 7 6 3 2 1 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
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1