操作系統(tǒng)習(xí)題存儲(chǔ)管理

一、填空（每空1分，共20分目標(biāo)程序所限定的地址范圍稱(chēng)為 ，其中的單元稱(chēng) ；主存一系列信息的物理單元的集合稱(chēng) ，其中的單元稱(chēng)為 頁(yè)式管理方案中由 同的頁(yè)面。段式管理方案中，分段是由 分區(qū)分配中的保護(hù)通常采 管理中使用高速緩沖器的目的 段式管理系統(tǒng)中，地址用24位二進(jìn)制數(shù)表示，其中8位表示段號(hào)，則允許段 將作業(yè)地空間中邏輯地址轉(zhuǎn)換成主存中的物理地址的過(guò)程稱(chēng) 頁(yè)式和段式管理中，指令的地址結(jié)構(gòu)形式分別 段式管理系統(tǒng)中，地址用24位二進(jìn)制數(shù)表示，其中8位表示段號(hào)，則允許段 使用覆蓋與交換技術(shù)的主要目的 在請(qǐng)求頁(yè)式管理中，頁(yè)面置換算法通常用的有 段表的主要內(nèi)容分別包 頁(yè)表的主要內(nèi)容分別包 管理方案中使用高速緩沖器的目的 在段式虛擬器中，程序的最大段數(shù)和每段的最大長(zhǎng)度 決定在頁(yè)式虛擬器中最佳頁(yè)面置換算法選擇 面淘汰；FIFO算法選 頁(yè)面淘汰LRU算法選 頁(yè)面淘汰二、判斷題（每小2分20分采用虛擬技術(shù)，可以擴(kuò)充物理主存的容量，以解決大作業(yè)和小主存的采用頁(yè)式管理，作業(yè)的邏輯地址是連續(xù)的而絕對(duì)地址可以不連續(xù)頁(yè)式管理中，用戶(hù)需要將地址空間劃分為大小相等的頁(yè)面段頁(yè)式管理中，段是作業(yè)地址空間的最小單位進(jìn)程的并發(fā)執(zhí)行提供保護(hù)并完成地址變換。采用段式管理，作業(yè)的邏輯地址是連續(xù)的而絕對(duì)地址可以不連續(xù)三、單項(xiàng)選擇題（每小題120分在固定分區(qū)管理方案中，每個(gè)分區(qū)的大小是 B．隨作業(yè)地址空間變化 在可變分區(qū)管理方案中，采用拼接技術(shù)可 集中空閑 C．縮短周 D．加速地址變實(shí)現(xiàn)虛擬器的目的 實(shí)現(xiàn)保 C．邏輯擴(kuò)充輔存容 D．實(shí)現(xiàn)程序浮在分頁(yè)管理系統(tǒng)中程序員編制的程序其地址空間是連續(xù)的分頁(yè) 進(jìn)行程序 C．用 D．編譯程實(shí)現(xiàn)虛擬管理系統(tǒng)的基礎(chǔ)是程序 全局性理 C．動(dòng)態(tài)性理 D．虛擬性理下 頁(yè)面置換算產(chǎn)生Belady現(xiàn)象先進(jìn)先 C．最 D．最不經(jīng)常使請(qǐng)求分頁(yè)管理方案中，若把頁(yè)面大小增加一倍，則缺頁(yè)中斷次 增 B．減 D．不確虛擬管理策略可 C．?dāng)U大邏輯外存容 D．?dāng)U大物理外存容虛擬器的最大容量 地址空 B．空C．計(jì)算機(jī)的地址結(jié) D．內(nèi)、外存容量之 B．交換的信息量過(guò)大 D．請(qǐng)求頁(yè)式管理方案 長(zhǎng)度遞 D．地址遞進(jìn)程在執(zhí)行中產(chǎn)生了缺頁(yè)中斷，經(jīng)過(guò)操作系統(tǒng)處理后，執(zhí) 被中斷的前一 C．被中斷的后一 D．啟動(dòng)時(shí)的第一0123 分區(qū)管理中首次適應(yīng)算法的空閑區(qū)是 的順序的長(zhǎng)度遞 C.長(zhǎng)度遞地址遞 D.地址遞虛擬器的實(shí)際容量 內(nèi)、外存容量之 C.由計(jì)算機(jī)的地址結(jié)構(gòu)決是任意 D.由作業(yè)的地址空間決在頁(yè)式虛擬系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊，采用LRU頁(yè)面置換算法，當(dāng)頁(yè)號(hào)序列為4、3、2、1、4、3、5、4、3、2、1、5時(shí)，將產(chǎn)生 B． C． 在一個(gè)頁(yè)式管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示，若頁(yè)面大小為1K，則邏輯地址0所 0123421637 B． C． 在管理方案 頁(yè)式管 D．可變分區(qū)管在管理中，采用覆蓋與交換技術(shù)的目的 節(jié)省主存空 C．提高CPU效 虛擬器的最大容量 在虛擬系統(tǒng)中，若進(jìn)程在內(nèi)存中占3頁(yè)(開(kāi)始時(shí)內(nèi)存為空)，采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪(fǎng)頁(yè)頁(yè)號(hào)序列1，2，3，4，1，2，5，1，2，3，4，5，6時(shí)，將產(chǎn)生 設(shè)內(nèi)存的分配情況如下圖所示，若要申請(qǐng)一塊40K字的內(nèi)存空間采用最佳適應(yīng)算法則所得到的分區(qū)首地址為 。 B．段式管理

0 D．可能增加也可能減四、應(yīng)用簡(jiǎn)述動(dòng)態(tài)分區(qū)管理方案中，回收一個(gè)空閑區(qū)時(shí)的處理過(guò)程簡(jiǎn)述請(qǐng)求分頁(yè)系統(tǒng)的地址變換機(jī)構(gòu)和地址變換過(guò)程（圖示并簡(jiǎn)要說(shuō)明某操作系統(tǒng)采用動(dòng)態(tài)分區(qū)管理方法，內(nèi)存空間為512K，OS占用從０開(kāi)始的20K，P1300KP2100KP１P(pán)３申請(qǐng)150K 申請(qǐng)30K 申請(qǐng)40K 申請(qǐng)60K 30K采用首次適應(yīng)算法，畫(huà)出空閑區(qū)鏈的變化情況采用最佳適應(yīng)算法，畫(huà)出空閑區(qū)鏈的變化情況如進(jìn)程P７再申請(qǐng)92K，上述兩算法各有什么結(jié)果02142638在采用頁(yè)式管理的系統(tǒng)中，某進(jìn)程的地址空間為4頁(yè)，每頁(yè)2K.字021426384099在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，已知一進(jìn)程的頁(yè)面順序?yàn)樗惴ǖ某晒β剩容^所得結(jié)果在