操作系統(tǒng)第4章練習(xí)試題(編輯修改稿)
2025-04-21 02:42 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 000200E31800080R40500040R(1)STORE R1，[0，70](2)STORE R1, [1，20](3)LOAD R1, [3，20](4)LOAD R1, [3，100](5)JMP [2，100]答：(1)指令STORE R1，[O，70]。從段表的第0項(xiàng)可讀出第0段的合法位為0，表示相應(yīng)段未裝入內(nèi)存，因此地址變換機(jī)構(gòu)將產(chǎn)生一缺段中斷，以請(qǐng)求OS將其調(diào)入內(nèi)存。(2)指令STORE Rl，[1，20]。從段表的第1項(xiàng)可以看出，雖然指令中的邏輯地址合法，段也已在內(nèi)存，但本指令對(duì)內(nèi)存的訪問(wèn)方式(寫(xiě))與保護(hù)碼字段(只讀)不符，故硬件將產(chǎn)生保護(hù)性中斷信號(hào)。(3) LOAD R1, [3，20]。從段表的第3項(xiàng)可讀出第3段的合法位為1，內(nèi)存始址為8000，段長(zhǎng)為80，存取控制為R，因此，邏輯地址合法，訪問(wèn)方式也合法，形成物理地址8020后，指令將把該單元的內(nèi)容讀到寄存器R1中。(4)指令LOAD R1, [3，100]。從段表的的第3項(xiàng)可讀出第3段的合法位為l，內(nèi)存始址為8000，段長(zhǎng)為80，存取控制為R，因此，指令的邏輯地址中段內(nèi)地址超過(guò)了段長(zhǎng)，地址變換機(jī)構(gòu)將產(chǎn)生越界中斷信號(hào)。(5)指令JMP [2，100]。從段表的第2項(xiàng)可讀出第2段的合法位為1，內(nèi)存始址為3000，段長(zhǎng)為200，訪問(wèn)權(quán)限為E，因此邏輯地址與訪問(wèn)方式都合法，形成物理地址3100，指令執(zhí)行后，將跳轉(zhuǎn)到內(nèi)存單元3100處繼續(xù)執(zhí)行。 練習(xí)題及答案一、單項(xiàng)選擇題1．位示圖法可用于（）。2．下列（）存儲(chǔ)方式不能實(shí)現(xiàn)虛擬存儲(chǔ)器。 3．操作系統(tǒng)處理缺頁(yè)中斷時(shí)，選擇一種好的調(diào)度算法對(duì)主存和輔存中的信息進(jìn)行高效調(diào)度盡可能地避免（）。 4．可變分區(qū)存儲(chǔ)管理系統(tǒng)中，若采用最佳適應(yīng)分配算法，“空閑區(qū)表”中的空閑區(qū)可按（）順序排列。 5．分頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（）。6．LRU頁(yè)面調(diào)度算法淘汰（）的頁(yè)。 7．虛擬存儲(chǔ)技術(shù)是（）。 8．虛擬存儲(chǔ)器實(shí)際容量受（）限制。 9．分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（）。 10．頁(yè)面置換算法中（）不是基于程序執(zhí)行的局部性理論。 11．在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（）。 12．分頁(yè)虛擬存儲(chǔ)管理中，缺頁(yè)中斷時(shí)，欲調(diào)度一頁(yè)進(jìn)入主存中，內(nèi)存己無(wú)空閑塊，如何決定淘汰已在主存的塊時(shí)，（）的選擇是很重要的。 13．動(dòng)態(tài)重定位技術(shù)依賴于（）。 14．很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是（）。 15．某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55mb（初試為空間），采用最佳適配（Best fit）算法，分配和釋放的順序?yàn)椋悍峙?5mb，分配30mb，釋放15mb，分配8mb，此時(shí)主存中最大空閑分區(qū)的大小是（ ） 16．系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（）引起的。 17．在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（）情況。 18．可變分區(qū)管理中，首次適應(yīng)分配算法可將空閑區(qū)表中的空閑區(qū)欄目按（）順序排列。 19．一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則段長(zhǎng)最大（）。 20．存儲(chǔ)管理主要管理的是（ ）。 21．虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（）理論。 22．下述（）頁(yè)面置換算法會(huì)產(chǎn)生Belady現(xiàn)象。 23．作業(yè)執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。 24．可變分區(qū)方式常用的主存分配算法中，（）總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。 25．可變分區(qū)方式常用的主存分配算法中，（）總是找到能滿足作業(yè)要求的最大空閑區(qū)分配。 26．段頁(yè)式存儲(chǔ)管理中，地址映射表是（）。，兩張頁(yè)表 ，一張頁(yè)表，每個(gè)段一張頁(yè)表，每個(gè)段一張段表27．采用（）不會(huì)產(chǎn)生內(nèi)部碎片 28．在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（）。 29．段式存儲(chǔ)管理中，處理零頭問(wèn)題可采用（）方法。 30．適合多道程序運(yùn)行的存儲(chǔ)管理中，存儲(chǔ)保護(hù)是為了（）。 二、填空題1．在存儲(chǔ)器管理中，頁(yè)是信息的_________單位，段是信息的__________單位。頁(yè)面大小由__________確定，段的大小由____________確定。2．如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過(guò)程中不能被修改，即程序應(yīng)該是 。3．將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過(guò)程稱為 。4．為了解決碎片問(wèn)題，可采用一種方法，將內(nèi)存中的所有作業(yè)進(jìn)行移動(dòng)，使原來(lái)分散的多個(gè)小分區(qū)拼接成一個(gè)大
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1