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

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

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