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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上一、單項選擇題    1要保證一個程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對主存空間應(yīng)采用（ ）技術(shù)。        A動態(tài)重定位         B靜態(tài)重定位         C動態(tài)分配         D靜態(tài)分配    2固

2、定分區(qū)存儲管理把主存儲器劃分成若干個連續(xù)區(qū)，每個連續(xù)區(qū)稱一個分區(qū)。經(jīng)劃分后分區(qū)的個數(shù)是固定的，各個分區(qū)的大?。?）。        A是一致的         B都不相同        C可以相同，也可以不相同，但根據(jù)作業(yè)長度固定        D在劃分時確定且長度保持不變    3采用固

3、定分區(qū)方式管理主存儲器的最大缺點是（ ）。        A不利于存儲保護         B主存空間利用率不高        C要有硬件的地址轉(zhuǎn)換機構(gòu)         D分配算法復(fù)雜    4采用可變分區(qū)方式管理主存儲器時，若采用最優(yōu)適應(yīng)分配算法，宜將空閑區(qū)按（ ）次序登記在空閑區(qū)表中。

4、        A地址遞增         B地址遞減        C長度遞增         D長度遞減    5在可變分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能要與相鄰空閑區(qū)合并。在修改未分配區(qū)表時，使空閑區(qū)個數(shù)不變且空閑區(qū)始址不變的情況是（ ）空閑區(qū)。 &#

5、160;      A無上鄰也無下鄰         B無上鄰但有下鄰        C有上鄰也有下鄰         D有上鄰但無下鄰    6在可變分區(qū)存儲管理中，采用“緊湊”技術(shù)可以（ ）。        A匯集主存中的空閑區(qū)

6、60;       B增加主存容量        C縮短訪問周期         D加速地址轉(zhuǎn)換7頁式存儲管理中的頁表是由（ ）建立的。        A操作員         B系統(tǒng)程序員      

7、0;  C用戶         D操作系統(tǒng)    8采用頁式存儲管理時，重定位的工作是由（ ）完成的。        A操作系統(tǒng)         B用戶         C地址轉(zhuǎn)換機構(gòu)         D主存空

8、間分配程序    9采用段式存儲管理時，一個程序如何分段是在（ ）決定的。        A分配主存時         B用戶編程時         C裝人作業(yè)時         D程序執(zhí)行時    10采用段式存儲管理時，一個程序可以被分成若干段，每一段的最

9、大長度是由（ ）限定的。        A主存空閑區(qū)的長度         B硬件的地址結(jié)構(gòu)        C用戶編程時         D分配主存空間時    11實現(xiàn)虛擬存儲器的目的是（ ）。        A擴充主

10、存容量         B擴充輔存容量        C實現(xiàn)存儲保護         D加快存取速度    12LRU頁面調(diào)度算法是選擇（ ）的頁面先調(diào)出。        A最近才使用         B最久未被使用&#

11、160;       C駐留時間最長         D駐留時間最短    13若進程執(zhí)行到某條指令時發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，當(dāng)該進程再次占用處理器時，應(yīng)從（ ）指令繼續(xù)執(zhí)行。        A被中斷的前一條         B被中斷的后一條    

12、    C被中斷的         D開始時的第一條    14下面的存儲管理方案中，（ ）方式可以采用靜態(tài)重定位。        A固定分區(qū)         B可變分區(qū)         C頁式      &#

13、160;  D段式二、多項選擇題    1采用（ ）管理方式時應(yīng)使作業(yè)使用的邏輯地址空間和占用的絕對地址空間都是連續(xù)的。        A固定分區(qū)         B可變分區(qū)         C頁式         D段式     

14、0;   E段頁式    2可實現(xiàn)虛擬存儲器的存儲管理方式有（ ）。        A固定分區(qū)         B可變分區(qū)         C頁式         D段式         E段頁式&#

15、160;   3頁式存儲管理與段式存儲管理的共同點是（ ）。        A邏輯地址都是連續(xù)的         B都采用動態(tài)重定位        C作業(yè)信息均可分散存放在不連續(xù)的主存區(qū)域中        D如何分頁和分段都由用戶確定     

16、60;  E均要由地址轉(zhuǎn)換機構(gòu)作支撐    4實現(xiàn)虛擬存儲器后，可以（ ）。        A提高主存空間利用率         B減少系統(tǒng)開銷        C允許邏輯地址空間大于主存實際容量        D. 縮短作業(yè)的執(zhí)行時間    

17、;    E有利于多道程序設(shè)計三、填空題    1把_邏輯_地址轉(zhuǎn)換成_物理_地址的工作稱為重定位。    2重定位的方式可以有_靜態(tài)_和_動態(tài)_兩種。    3用戶程序中使用的地址被稱為_邏輯_地址，但處理器必須按_物理_訪問主存儲器才能保證程序的正確執(zhí)行。    4采用動態(tài)重定位時一定要有硬件的_地址轉(zhuǎn)換機構(gòu)_機構(gòu)作支持。    5采用_靜態(tài)_重定位時不允許作業(yè)在執(zhí)行過程中改變存放區(qū)域。  &

18、#160; 6在可變分區(qū)存儲管理中采用_緊湊_技術(shù)可集中分散的空閑區(qū)。    7可變分區(qū)存儲管理中常用的分配主存的算法有_首次適應(yīng)_、_最佳適應(yīng)_和_最壞適應(yīng)算法_。    8采用頁式存儲管理時，程序中的邏輯地址可分成_頁號_和_頁內(nèi)地址_兩部分。    9頁式存儲管理中的頁表是由_操作系統(tǒng)_建立的。    10采用頁式存儲管理的系統(tǒng)中，若邏輯地址中的頁號用8位表示，頁內(nèi)地址用16位表示，則用戶程序的最大長度可為_224_字節(jié)，主存分塊大小為_216_字節(jié)。 

19、60;  11若段式存儲管理中供用戶使用的邏輯地址為24位，其中段內(nèi)地址占用16位，則用戶程序最多可分為_28_段。當(dāng)把程序裝人主存時，每段占用主存的最大連續(xù)區(qū)為_216_字節(jié)。    12段頁式存儲管理兼顧了段式在邏輯上_連續(xù)_和頁式在管理上_離散_的優(yōu)點。    13若允許用戶使用的邏輯地址空間大于主存儲器的絕對地址空間，則應(yīng)采用_虛擬_存儲管理技術(shù)。    14當(dāng)采用分頁式虛擬存儲管理時，如果在作業(yè)執(zhí)行過程中需訪問的頁面不在主存儲器中，則硬件將發(fā)出一個_缺頁_中斷。  

20、  15常用的頁面調(diào)度算法有_最佳_調(diào)度算法、_先進先出_調(diào)度算法和_最近最久未使用_調(diào)度算法。四、問答題    1對采用動態(tài)重定位方式裝人主存的作業(yè)，在任何時刻都可改變它在主存中的存放位置嗎？為什么？答：采用動態(tài)重定位方式裝人主存的作業(yè)可以移動存儲的位置，但是不是任何時刻都可改變它在主存中的存放位置的。因為如果該作業(yè)正在執(zhí)行等待外圍設(shè)備除送信息時，就不能移動改作業(yè)，因為外圍設(shè)備與主存儲器之間的信息交換是按確定了的主存絕對地址進行出送的。如果這時改變了作業(yè)的存放區(qū)域，則該作業(yè)就不能獲得外圍設(shè)備傳來的正確信息。所以，移動作業(yè)時應(yīng)先判斷它是否與外圍設(shè)備正在交

21、換信息。    2簡述固定分區(qū)存儲管理和可變分區(qū)存儲管理的區(qū)別。答：固定分區(qū)存儲管理是把主存儲器中可分配的用戶區(qū)域預(yù)先劃分成若干個連續(xù)區(qū)，每一個連續(xù)區(qū)稱為一個分區(qū)。一旦劃分好后，主存儲器中分區(qū)的個數(shù)就固定了。各個分區(qū)的大小可以相同，也可以不同，但每個分區(qū)的大小固定不變。每個分區(qū)可以裝入一個作業(yè)，所以當(dāng)有多個分區(qū)時，就可同時在每個分區(qū)中裝入一個作業(yè)，但不允許多個作業(yè)同時存入在同一個分區(qū)中?？勺兎謪^(qū)存儲管理不是預(yù)先把主存儲器中的用戶區(qū)域劃成分區(qū)，而是在作業(yè)要求裝入主存儲器時，根據(jù)作業(yè)需要的主存空間大小和當(dāng)時主存空間使用情況來決定是否為作業(yè)分配一個分區(qū)。因此分區(qū)的長度不

22、是預(yù)先固定的，而是按作業(yè)的實際需求來劃分的；分區(qū)的個數(shù)也不是預(yù)先確定的，而是由裝入的作業(yè)數(shù)決定的。    3固定分區(qū)存儲管理的主要缺點是什么？可采用哪些方法來改進？答：用固定分區(qū)方式管理主存儲器時，總是為作業(yè)分配一個不小于作業(yè)長度的分區(qū)。因此，有許多作業(yè)實際上只占用了分區(qū)的一部分，使分區(qū)中有一部分區(qū)域閑置不用，降低了主存空間的利用率。為了提高主存空間的利用率，可以采用如下幾種措施：（1）根據(jù)經(jīng)常出現(xiàn)的作業(yè)的大小和數(shù)量來劃分分區(qū)，盡可能使各個分區(qū)被充分利用。（2）劃分分區(qū)時按分區(qū)的大小順序排列，低地址部分是較小的分區(qū)，高地址部分是較大的分區(qū)。各分區(qū)按從小到大的順序依

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

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

25、讀寫。這樣就延長了指令的執(zhí)行周期，降低了執(zhí)行速度。    6假定某采用頁式存儲管理的系統(tǒng)中，主存容量為1M，被分成256塊，塊號為0，1，2，255?，F(xiàn)有一個共4頁（頁號為0，1，2，3）的作業(yè)被依次裝人到主存的第2，4，1，5塊中。請回答：    （1）主存地址應(yīng)該用多少位來表示？     （2）作業(yè)每一頁的長度為多少字節(jié)？邏輯地址中的頁內(nèi)地址部分應(yīng)占用多少位？    （3）把作業(yè)中每一頁占用的主存塊起始地址填人下表。頁號起始地址0123（4）若作業(yè)執(zhí)行中要從第0頁的第75

26、單元和第3頁的第548單元讀信息，那么，實際應(yīng)從主存的哪兩個單元讀信息？請把應(yīng)訪問的主存絕對地址用二進制編碼的十六進制數(shù)表示。    7有一個程序要把 100 X100的數(shù)組置初值“0”，現(xiàn)假定有兩個主存塊可用來存放數(shù)組中的元素，每個主存塊可以存放200個數(shù)組元素，數(shù)組中的元素按行編址。兩個主存塊的初始狀態(tài)都為空，若程序編制如下：    （1）Var A：array1.100 of array1.100of integer；        for j：1 to 100 do          for i：1 to 100 do            Ai，j:=0    （2）Var A：array1.100of array