計(jì)算機(jī)操作系統(tǒng)第三版第4章練習(xí)題

1、一、單項(xiàng)選擇題1.要保證一個(gè)程序在主存中被改變了存放位置后仍能正確執(zhí)行,則對(duì)主存空間應(yīng)采用（）技術(shù)。A.動(dòng)態(tài)重定位B.靜態(tài)重定位C.動(dòng)態(tài)分配D.靜態(tài)分配2 .固定分區(qū)存儲(chǔ)管理把主存儲(chǔ)器劃分成若干個(gè)連續(xù)區(qū)，每個(gè)連續(xù)區(qū)稱(chēng)一個(gè)分區(qū)。經(jīng)劃分后分區(qū)的個(gè)數(shù)是固定的，各個(gè)分區(qū)的大小（）。A.是一致的B.都不相同C.可以相同，也可以不相同，但根據(jù)作業(yè)長(zhǎng)度固定D.在劃分時(shí)確定且長(zhǎng)度保持不變3 .采用固定分區(qū)方式管理主存儲(chǔ)器的最大缺點(diǎn)是（）。A.不利于存儲(chǔ)保護(hù)B.主存空間利用率不高C.要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)4.采用可變分區(qū)方式管理主存儲(chǔ)器時(shí)，若采用最優(yōu)適應(yīng)分配算法，宜將空閑區(qū)按（）次序登記在空閑區(qū)表中。A.地址遞

2、增B.地址遞減C.長(zhǎng)度遞增D.長(zhǎng)度遞減5 .在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可能要與相鄰空閑區(qū)合并。在修改未分配區(qū)表時(shí)，使空閑區(qū)個(gè)數(shù)不變且空閑區(qū)始址不變的情況是（）空閑區(qū)。A.無(wú)上鄰也無(wú)下鄰B.無(wú)上鄰但有下鄰C.有上鄰也有下鄰D.有上鄰但無(wú)下鄰6 .在可變分區(qū)存儲(chǔ)管理中，采用“緊湊”技術(shù)可以（）。A.匯集主存中的空閑區(qū)B.增加主存容量C.縮短訪問(wèn)周期7 .頁(yè)式存儲(chǔ)管理中的頁(yè)表是由（）建立的。A.操作員8 .系統(tǒng)程序員C.用戶D.操作系統(tǒng)8 .采用頁(yè)式存儲(chǔ)管理時(shí)，重定位的工作是由（）完成的。A.操作系統(tǒng)B.用戶C.地址轉(zhuǎn)換機(jī)構(gòu)D.主存空間分配程序9 .采用段式存儲(chǔ)管理時(shí)

3、，一個(gè)程序如何分段是在（）決定的A.分配主存時(shí)B.用戶編程時(shí)C.裝人作業(yè)時(shí)D.程序執(zhí)行時(shí)10 .采用段式存儲(chǔ)管理時(shí)，一個(gè)程序可以被分成若干段，每一段的最大長(zhǎng)度是由（）限定的。.主存空閑區(qū)的長(zhǎng)度B.硬件的地址結(jié)構(gòu)C.用戶編程時(shí)D.分配主存空間時(shí)11 .實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（）。A.擴(kuò)充主存容量B.擴(kuò)充輔存容量C.實(shí)現(xiàn)存儲(chǔ)保護(hù)D.加快存取速度12 .LRU頁(yè)面調(diào)度算法是選擇（）的頁(yè)面先調(diào)出。A.最近才使用B.最久未被使用C.駐留時(shí)間最長(zhǎng)D.駐留時(shí)間最短13 .若進(jìn)程執(zhí)行到某條指令時(shí)發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，當(dāng)該進(jìn)程再次占用處理器時(shí)，應(yīng)從（）指令繼續(xù)執(zhí)行。A.被中斷的前一條.被中斷的后一條

4、C.被中斷的D.開(kāi)始時(shí)的第一條14 .下面的存儲(chǔ)管理方案中，（）方式可以采用靜態(tài)重定位。A.固定分區(qū)B.可變分區(qū)C.頁(yè)式二、多項(xiàng)選擇題1 .采用（）管理方式時(shí)應(yīng)使作業(yè)使用的邏輯地址空間和占用的絕對(duì)地址空間都是連續(xù)的。A.固定分區(qū)B.可變分區(qū)C.頁(yè)式D.段式E.段頁(yè)式2 .可實(shí)現(xiàn)虛擬存儲(chǔ)器的存儲(chǔ)管理方式有（）。A.固定分區(qū)可變分區(qū)C.頁(yè)式D.段式E.段頁(yè)式3 .頁(yè)式存儲(chǔ)管理與段式存儲(chǔ)管理的共同點(diǎn)是（）。A.邏輯地址都是連續(xù)的B.都采用動(dòng)態(tài)重定位C.作業(yè)信息均可分散存放在不連續(xù)的主存區(qū)域中D.如何分頁(yè)和分段都由用戶確定E.均要由地址轉(zhuǎn)換機(jī)構(gòu)作支撐4 .實(shí)現(xiàn)虛擬存儲(chǔ)器后，可以（）。A.提高主存空間利

5、用率B.減少系統(tǒng)開(kāi)銷(xiāo)C.允許邏輯地址空間大于主存實(shí)際容量D.縮短作業(yè)的執(zhí)行時(shí)間E.有利于多道程序設(shè)計(jì)三、填空題1 .把皿地址轉(zhuǎn)換成物埋地址的工作稱(chēng)為重定位2 .重定位的方式可以有靜態(tài)_和動(dòng)態(tài)兩種。3 .用戶程序中使用的地址被稱(chēng)為J輯_地址，但處理器必須按物理訪問(wèn)主存儲(chǔ)器才能保證程序的正確執(zhí)行。4 .采用動(dòng)態(tài)重定位時(shí)一定要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)機(jī)構(gòu)作支持。5 .采用靜態(tài)重定位時(shí)不允許作業(yè)在執(zhí)行過(guò)程中改變存放區(qū)域。6 .在可變分區(qū)存儲(chǔ)管理中采用緊湊技術(shù)可集中分散的空閑區(qū)。7 .可變分區(qū)存儲(chǔ)管理中常用的分配主存的算法有首次適應(yīng)、最佳適應(yīng)和最壞適應(yīng)算法。8 .采用頁(yè)式存儲(chǔ)管理時(shí)，程序中的邏輯地址可分成一

6、頁(yè)號(hào)和13 .若允許用戶使用的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)地址空間，則應(yīng)采用虛擬存儲(chǔ)管理技術(shù)。14 .當(dāng)采用分頁(yè)式虛擬存儲(chǔ)管理時(shí)，如果在作業(yè)執(zhí)行過(guò)程中需訪問(wèn)的頁(yè)面不在主存儲(chǔ)器中，則硬件將發(fā)出一個(gè)缺頁(yè)中斷。15 .常用的頁(yè)面調(diào)度算法有最佳調(diào)度算法、先進(jìn)先出調(diào)度算法和最近最久未使用調(diào)度算法。四、問(wèn)答題1 .對(duì)采用動(dòng)態(tài)重定位方式裝人主存的作業(yè)，在任何時(shí)刻都可改變它在主存中的存放位置嗎？為什么？答：采用動(dòng)態(tài)重定位方式裝人主存的作業(yè)可以移動(dòng)存儲(chǔ)的位置，但是不是任何時(shí)刻都可改變它在主存中的存放位置的。因?yàn)槿绻撟鳂I(yè)正在執(zhí)行等待外圍設(shè)備除送信息時(shí)，就不能移動(dòng)改作業(yè)，因?yàn)橥鈬O(shè)備與主存儲(chǔ)器之間的信息交換是按

7、確定了的主存絕對(duì)地址進(jìn)行出送的。如果這時(shí)改變了作業(yè)的存放區(qū)域，則該作業(yè)就不能獲得外圍設(shè)備傳來(lái)的正確信息。所以，移動(dòng)作業(yè)時(shí)應(yīng)先判斷它是否與外圍設(shè)備正在交換信息。2 .簡(jiǎn)述固定分區(qū)存儲(chǔ)管理和可變分區(qū)存儲(chǔ)管理的區(qū)別。答：固定分區(qū)存儲(chǔ)管理是把主存儲(chǔ)器中可分配的用戶區(qū)域預(yù)先劃分成若干個(gè)連續(xù)區(qū)，每一個(gè)連續(xù)區(qū)稱(chēng)為一個(gè)分區(qū)。一旦劃分好后，主存儲(chǔ)器中分區(qū)的個(gè)數(shù)就固定了。各個(gè)分區(qū)的大小可以相同，也可以不同，但每個(gè)分區(qū)的大小固定不變。每個(gè)分區(qū)可以裝入一個(gè)作業(yè)，所以當(dāng)有多個(gè)分區(qū)時(shí)，就可同時(shí)在每個(gè)分區(qū)中裝入一個(gè)作業(yè)，但不允許多個(gè)作業(yè)同時(shí)存入在同一個(gè)分區(qū)中?？勺兎謪^(qū)存儲(chǔ)管理不是預(yù)先把主存儲(chǔ)器中的用戶區(qū)域劃成分區(qū)，而是在作

8、業(yè)要求裝入主存儲(chǔ)器時(shí)，根據(jù)作業(yè)需要的主存空間大小和當(dāng)時(shí)主存空間使用情況來(lái)決定是否為作業(yè)分配一個(gè)分區(qū)。因此分區(qū)的長(zhǎng)度不是預(yù)先固定的，而是按作業(yè)的實(shí)際需求來(lái)劃分的；分區(qū)的個(gè)數(shù)也不是預(yù)先確定的，而是由裝入的作業(yè)數(shù)決定的。3 .固定分區(qū)存儲(chǔ)管理的主要缺點(diǎn)是什么？可采用哪些方法來(lái)改進(jìn)？答：用固定分區(qū)方式管理主存儲(chǔ)器時(shí)，總是為作業(yè)分配一個(gè)不小于作業(yè)長(zhǎng)度的分區(qū)。因此，有許多作業(yè)實(shí)際上只占用了分區(qū)的一部分，使分區(qū)中有一部分區(qū)域閑置不用，降低了主存空間的利用率。為了提高主存空間的利用率，可以采用如下幾種措施：(1)根據(jù)經(jīng)常出現(xiàn)的作業(yè)的大小和數(shù)量來(lái)劃分分區(qū)，盡可能使各個(gè)分區(qū)被充分利用。(2)劃分分區(qū)時(shí)按分區(qū)的大小

9、順序排列，低地址部分是較小的分區(qū)，高地址部分是較大的分區(qū)。各分區(qū)按從小到大的順序依次記錄在分區(qū)分配表中。于是只要順序查找分區(qū)分配表就可方便地找出一個(gè)能滿足作業(yè)要求的最小空閑區(qū)分配給作業(yè)。一方面使閑置的空間盡可能減少，另一方面又盡量保留較大的空閑區(qū)以利于大作業(yè)的裝入。(3)按作業(yè)對(duì)主存空間的需求量排成多個(gè)作業(yè)隊(duì)列，規(guī)定：每個(gè)作業(yè)隊(duì)列中的各作業(yè)只能依次裝入一個(gè)固定的分區(qū)中，每次裝一個(gè)作業(yè)；不同作業(yè)隊(duì)列中的作業(yè)分別依次裝入不同的分區(qū)中；不同的分區(qū)中可同時(shí)裝入作業(yè)；某作業(yè)隊(duì)列為空時(shí)，該作業(yè)隊(duì)列對(duì)應(yīng)的分區(qū)也不用來(lái)裝入其他作業(yè)隊(duì)列中的作業(yè)，空閑的分區(qū)等到對(duì)應(yīng)作業(yè)隊(duì)列有作業(yè)時(shí)再被使用。4 .用可變分區(qū)方式管

10、理主存時(shí)，假定主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小依次為32K,10K,8K,228K,100K。現(xiàn)有五個(gè)作業(yè)J1,J2,J3,J4和J5,它們各需主存量為1K,10K108K,28K和115K。若采用最先適應(yīng)分配算法，能把這五個(gè)作業(yè)按J1J5的次序全部裝人主存嗎？按怎樣的次序裝人這五個(gè)作業(yè)可使主存空間利用率最高？5 .與可變分區(qū)存儲(chǔ)管理相比，采用頁(yè)式存儲(chǔ)管理時(shí)處理器在單位時(shí)間里執(zhí)行指令的數(shù)量是增加還是減少？為什么？答：采用頁(yè)式存儲(chǔ)管理時(shí)處理器在單位時(shí)間里執(zhí)行指令的數(shù)量是減少了，因?yàn)轫?yè)式存儲(chǔ)管理時(shí)執(zhí)行一條指令需要訪問(wèn)兩次內(nèi)存，第一次按頁(yè)號(hào)讀出頁(yè)表中對(duì)應(yīng)的塊號(hào)，第二次按計(jì)算出來(lái)的絕對(duì)地

11、址進(jìn)行讀寫(xiě)。這樣就延長(zhǎng)了指令的執(zhí)行周期，降低了執(zhí)行速度。6 .假定某采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，主存容量為1M,被分成256塊，塊號(hào)為0,1,2,255?，F(xiàn)有一個(gè)共4頁(yè)(頁(yè)號(hào)為0,1,2,3)的作業(yè)被依次裝人到主存的第2,4,1,5塊中。請(qǐng)回答：(1)主存地址應(yīng)該用多少位來(lái)表示？(2)作業(yè)每一頁(yè)的長(zhǎng)度為多少字節(jié)？邏輯地址中的頁(yè)內(nèi)地址部分應(yīng)占用多少位？(3)把作業(yè)中每一頁(yè)占用的主存塊起始地址填人下表。頁(yè)號(hào)起始地址0123(4)若作業(yè)執(zhí)行中要從第0頁(yè)的第75單元和第3頁(yè)的第548單元讀信息，那么，實(shí)際應(yīng)從主存的哪兩個(gè)單元讀信息？請(qǐng)把應(yīng)訪問(wèn)的主存絕對(duì)地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示。7.有一個(gè)程序要把

12、100X100的數(shù)組置初值“0”，現(xiàn)假定有兩個(gè)主存塊可用來(lái)存放數(shù)組中的元素，每個(gè)主存塊可以存放200個(gè)數(shù)組元素，數(shù)組中的元素按行編址。兩個(gè)主存塊的初始狀態(tài)都為空，若程序編制如下：(1) VarA：array1.100ofarray1.100ofinteger;forj：=1to100dofori:=1to100doi,j：=0(2) VarA：array1.100ofarray1.100ofinteger;fori:=1to100doforj：=1to100doAi,j：=0當(dāng)采用LRU頁(yè)面調(diào)度算法時(shí)，對(duì)上述兩種程序編制方法各會(huì)產(chǎn)生多少次缺頁(yè)中斷？答：第一個(gè)程序產(chǎn)生50*50次缺頁(yè)中斷；第二個(gè)

13、程序產(chǎn)生50次缺頁(yè)中斷8 .在一個(gè)采用分頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的字地址序列是：115,228,120,88,446,102,321,432,260,167。若分配給作業(yè)可使用的主存空間共300個(gè)字，作業(yè)的頁(yè)面大小為100個(gè)字，且第0頁(yè)已經(jīng)裝人主存，請(qǐng)回答下列問(wèn)題：(1)按FIFO頁(yè)面調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷？寫(xiě)出依次淘汰的頁(yè)號(hào)。(2)按LRU頁(yè)面調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷？寫(xiě)出依次淘汰的頁(yè)號(hào)。答(1)FIFO頁(yè)面調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)：0、1、2(2)按LRU頁(yè)面調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)：2、0、1、39 ,某采用段式存儲(chǔ)管理的系統(tǒng)為裝入主存的一個(gè)作業(yè)建立了如下的段表：段號(hào)段長(zhǎng)主存起始地址0660219114033002100903580123749601959請(qǐng)計(jì)算該作業(yè)訪問(wèn)0,432,1,010,2,500,3,400時(shí)（方括號(hào)中第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址）的絕對(duì)地址。處理器能按計(jì)算出來(lái)的絕對(duì)地址存取信息嗎？答：絕對(duì)地址依次是：219+432=651;3300+010=3310超范圍出錯(cuò)；1237+400=1637頁(yè)內(nèi)地址兩部分。9.頁(yè)