存儲管理練習(xí)題市公開課特等獎市賽課微課一等獎?wù)n件

單項選擇1.可變分區(qū)存放器管理系統(tǒng)中，若采取最正確適應(yīng)分配算法，“空閑區(qū)表”中空閑區(qū)可按——次序排列。

A.長度遞增B.長度遞減C.地址遞增D.地址遞減2.虛擬存放技術(shù)是——。A.擴充內(nèi)存物理空間技術(shù)B.擴充內(nèi)存邏輯地址空間技術(shù)C.擴充外存空間技術(shù)

D.擴充I/O緩沖區(qū)技術(shù)3.很好地處理了“零頭”問題存放管理方法是——。

A.分頁存放管理方法B.分段存放管理方法C.多重分區(qū)管理D.可變式分區(qū)管理第1頁4.系統(tǒng)“抖動”現(xiàn)象發(fā)生是由——引發(fā)。A.交換信息量過大B.置換算法選擇不妥C.內(nèi)存容量不足D.請求分頁管理方案5.虛擬存放管理系統(tǒng)基礎(chǔ)是程序——理論。A.全局性B.虛擬性C.局部性D.動態(tài)性6.位示圖法可用于——。A.頁式虛擬存放管理中頁面置換B.可變式分區(qū)存放管理中空閑區(qū)分配與回收

C.分頁式存放管理中內(nèi)存空閑塊分配與回收D.文件目錄查找第2頁7.以下——存放方式不能實現(xiàn)虛擬存放器。

A.分區(qū)B.頁式C.段式D.段頁式8.操作系統(tǒng)處理缺頁中止時，選擇一個好調(diào)度算法對內(nèi)存和外存中信息進行高效地調(diào)度，盡可能防止——。A.碎片B.CPU空閑C.多重中止D.抖動9.分頁式存放管理主要特點是——。A.要求處理缺頁中止B.要求擴充內(nèi)存容量

C.不要求作業(yè)裝入到內(nèi)存連續(xù)區(qū)域D.不要求作業(yè)全部同時裝入內(nèi)存10.LRU頁面調(diào)度算法淘汰——頁。A.最近最少使用B.最近最久未使用C.最先進入內(nèi)存D.未來最久使用第3頁11.虛擬存放器實際容量受——限制。A.物理內(nèi)存大小B.計算機地址結(jié)構(gòu)

C.磁盤容量D.數(shù)據(jù)存放絕對地址12.分區(qū)管理要求對每一個作業(yè)都分配——內(nèi)存單元。

A.地址連續(xù)B.若干地址不連續(xù)C.若干連續(xù)頁D.若干不連續(xù)幀13.頁面置換算法中——不是基于程序執(zhí)行局部性理論。

A.先進先出調(diào)度算法B.LRUC.LFUD.最近最不慣用調(diào)度算法14.在存放管理中，采取覆蓋與交換技術(shù)目標(biāo)是——。

A.節(jié)約內(nèi)存空間B.物理上擴充內(nèi)存容量C.提升CPU利用率D.實現(xiàn)內(nèi)存共享15.分頁虛擬存放管理中，缺頁中止時，欲調(diào)度一頁進入內(nèi)存，內(nèi)存已無空閑塊，怎樣決定淘汰已在內(nèi)存塊時，——選擇是很主要。A.地址變換B.頁面調(diào)度算法C.對換方式D.覆蓋技術(shù)第4頁16.動態(tài)重定位技術(shù)依賴于——。A.重定位裝入程序B.重定位存放器

C.地址結(jié)構(gòu)D.目標(biāo)程序17.——存放管理兼顧了段式在邏輯上清楚和頁式在存放管理上方便之優(yōu)點。A.分段B.分頁C.可變分區(qū)方式D.段頁式18.在可變分區(qū)存放管理中，某作業(yè)完成后要回收其內(nèi)存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變是——。A.有上臨空閑區(qū)也有下臨空閑區(qū)B.有上臨空閑區(qū)但無下臨空閑區(qū)

C.無上臨空閑區(qū)但有下臨空閑區(qū)D.無上臨空閑區(qū)也無下臨空閑區(qū)第5頁19.可變分區(qū)管理中，首次適應(yīng)分配算法可將空閑區(qū)表中空閑區(qū)欄目按——次序排列。A.地址遞增B.長度遞增C.地址遞減D.長度遞減20.在固定分區(qū)分配中，每個分區(qū)大小是——。A.隨作業(yè)長度改變B.相同

C.能夠不一樣但預(yù)先固定D.內(nèi)存放器系統(tǒng)區(qū)21.存放管理主要管理是——。A.外存存放器用戶區(qū)B.外存存放器系統(tǒng)區(qū)

C.內(nèi)存存放器用戶區(qū)D.內(nèi)存存放器系統(tǒng)區(qū)22.下述——頁面置換算法會產(chǎn)生Belady現(xiàn)象。A.最正確置換算法B.先進先出算法C.LRU算法D.Clock算法23.作業(yè)執(zhí)行中發(fā)覺了缺頁中止，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行——指令。A.被中止前一條B.被中止后一條C.被中止D.開啟時第一條第6頁24.可變分區(qū)方式慣用內(nèi)存分配算法中，——總是找到能滿足作業(yè)要求最小空閑區(qū)分配。A.最正確適應(yīng)算法B.首次適應(yīng)算法C.最壞適應(yīng)算法D.循環(huán)首次適應(yīng)算法第7頁多項選擇1.不需要硬件地址轉(zhuǎn)換機構(gòu)支撐存放管理方式是——。A.單用戶連續(xù)方式B.可變分區(qū)方式C.頁式和段式D.固定分區(qū)方式E.段頁式2.可用上下界限存放器實現(xiàn)存放保護是——存放管理。A.分段B.段頁式C.可變分區(qū)D.分頁E.固定分區(qū)3.在以下存放管理方案中，能實現(xiàn)虛擬存放是——。A.分區(qū)管理B.分頁存放管理

C.請求分頁存放管理D.請求分段存放管理E.段頁式存放管理4.在以下算法中，可用于頁面置換算法是——。

A.先進先出算法B.LRU算法C.優(yōu)先級高者優(yōu)先算法D.時間片輪轉(zhuǎn)法

E.Clock算法第8頁1.在存放器管理中，頁是信息

單位，段是信息

單位，頁面大小由

確定，段大小由

確定。2.將作業(yè)地址空間中邏輯地址轉(zhuǎn)換為內(nèi)存中物理地址過程為

。3.為了處理碎片問題，可采取一個方法，將內(nèi)存中全部作業(yè)進行移動，使原來分散多個小分區(qū)拼接成一個大分區(qū)，這種方法稱為

。4.覆蓋技術(shù)關(guān)鍵是提供正確

。5.頁表作用是

。填空第9頁6.程序執(zhí)行局部性原理表達在

局部性和

局部性兩個方面。7.在分頁虛擬存放管理方式中，常采取頁面置換算法有：

，淘汰不再使用或最遠未來才使用頁；

，選擇淘汰在內(nèi)存住留時間最長頁；

，選擇淘汰離當(dāng)前時刻最近一段時間內(nèi)使用得最少頁。8.所謂虛擬存放器是指含有

功效和

功效，能從

上對內(nèi)存容量進行擴充一個存放器系統(tǒng)。9.可變分區(qū)中為提升內(nèi)存利用率，采取

技術(shù)，但這么做花費處理機時間，增加系統(tǒng)開銷。第10頁10.可變分區(qū)存放管理中內(nèi)存預(yù)先

分區(qū)，作業(yè)裝入時，在內(nèi)存用戶空閑區(qū)內(nèi)劃分出一塊與

大小適合連續(xù)區(qū)域裝入。11.段頁式存放管理兼顧了

在邏輯上清楚和

存放管理上方便優(yōu)點。12.頁面調(diào)度算法選擇是很主要，假如選取了一個

調(diào)度算法就會出現(xiàn)這么現(xiàn)象，剛被淘汰頁面又馬上要用，把它調(diào)入很快又被調(diào)出，調(diào)出很快又再次使用，如此重復(fù)，使調(diào)度頻繁發(fā)生，大部分時間花在往返調(diào)度上，這種現(xiàn)象稱為

，又稱

。第11頁13.頁式存放管理中，進行存放分配時，以

為單位進行分配，采取不連續(xù)分配方法，作業(yè)信息可按

分散在內(nèi)存不連續(xù)

中。14.假如一個程序為多個進程所共享，那么該程序代碼在執(zhí)行過程中不能被修改，即程序應(yīng)該是

。15.在分頁存放管理方式中，當(dāng)要按照給定邏輯地址進行讀/寫時，需要

次訪問內(nèi)存。第12頁問答

1.試述缺頁中止與普通中止區(qū)分。2.交換擴充了內(nèi)存，所以，交換也實現(xiàn)了虛擬存放器。這句話是否正確3.采取請求分頁虛擬存放管理系統(tǒng)，接收了一個共7業(yè)作業(yè)，作業(yè)執(zhí)行時依次訪問頁為1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采取LRU調(diào)度算法，作業(yè)在得到兩塊內(nèi)存空間和四塊內(nèi)存空間時各會產(chǎn)生多少次缺頁中止？采取FIFO調(diào)度算法時各會產(chǎn)生多少次缺頁中止？第13頁5.某采取分頁存放管理系統(tǒng)中，物理地址占20位，邏輯地址中頁號占6位，頁大小為1K，問：該系統(tǒng)內(nèi)存空間大小是多少？每塊大小是多少？邏輯地址共幾位，每個作業(yè)最大長度是多少？若0頁放在3塊中，1頁放在7塊中，2頁放在9塊中，邏輯地址0420H對應(yīng)物理地址是什么？12.在分頁存放管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4K，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁依此存放在物理塊5、10、11中，問對應(yīng)物理地址是多少？第14頁

缺頁中止作為中止，一樣需要經(jīng)歷諸如保護CPU現(xiàn)場環(huán)境、分析中止原因、轉(zhuǎn)入缺頁中止處理程序進行處理和恢復(fù)CPU環(huán)境等幾個步驟。但缺頁中止又是一個特殊中止，它與普通中止相比有顯著區(qū)分，主要表現(xiàn)在：[1]普通中止是在指令執(zhí)行完后檢驗是否有中止產(chǎn)生，缺頁中止是在指令執(zhí)行期間產(chǎn)生和處理中止信號。[2]一條指令在執(zhí)行期間，可能產(chǎn)生屢次缺頁中止。ANS1第15頁2.交換擴充了內(nèi)存，所以，交換也實現(xiàn)了虛擬存放器。這句話是否正確？第16頁

不對。交換是把各個進程完整地調(diào)入內(nèi)存，運行一段時間后，再放回磁盤上。虛擬存放器是使進程在只有一部分在內(nèi)存情況下也能運行。交換是把整個進程換入換出內(nèi)存。而虛擬存放器基本思想是程序大小能夠超出物理內(nèi)存大小，操作系統(tǒng)把程序一部分調(diào)入內(nèi)存運行，而把其它部分保留在磁盤上。故交換并沒有實現(xiàn)虛擬存放器。ANS2第17頁

3.采取請求分頁虛擬存放管理系統(tǒng)，接收了一個共7業(yè)作業(yè)，作業(yè)執(zhí)行時依次訪問頁為1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采取LRU調(diào)度算法，作業(yè)在得到兩塊內(nèi)存空間和四塊內(nèi)存空間時各會產(chǎn)生多少次缺頁中止？采取FIFO調(diào)度算法時各會產(chǎn)生多少次缺頁中止？第18頁ANS3調(diào)度算法得到兩塊內(nèi)存缺頁中止次數(shù)得到四塊內(nèi)存缺頁中止次數(shù)LRU1810FIFO1814第19頁4.有一程序要把100×100數(shù)組置初值為0，假定有兩個內(nèi)存塊可用來存放數(shù)組數(shù)據(jù)，每塊內(nèi)存可存放100個數(shù)組元素，數(shù)組中元素按行編址。兩內(nèi)存塊初始狀態(tài)為空，以下程序：

[1]VarA:arrary[1..100]ofarray[1..100]ofinteger;forj:=1to100dofori:=1to100doA[i,j]:=0;[2]VarA:arrary[1..100]ofarray[1..100]ofinteger;fori:=1to100doforj:=1to100doA[i,j]:=0;當(dāng)采取LRU頁面調(diào)度算法時各會產(chǎn)生多少次缺頁中止？第20頁每頁存放100個數(shù)組元素，按行編址，存放次序為A[1,1]→A[1,2]→A[1,3]→…→A[1,100]→…→A[100,100]。所以，A[1,1]→A[1,100]存放在第1頁，A[100,1]→A[100,100]存放在第100頁。[1]產(chǎn)生10000次缺頁中止；[2]產(chǎn)生100次缺頁中止。ANS4第21頁5.某采取分頁存放管理系統(tǒng)中，物理地址占20位，邏輯地址中頁號占6位，頁大小為1K，問：該系統(tǒng)內(nèi)存空間大小是多少？每塊大小是多少？邏輯地址共幾位，每個作業(yè)最大長度是多少？若0頁放在3塊中，1頁放在7塊中，2頁放在9塊中，邏輯地址0420H對應(yīng)物理地址是什么？第22頁

內(nèi)存空間大小為1M。每塊大小為1KB。邏輯地址16位。每個作業(yè)最大長度為64KB，邏輯地址0420H對應(yīng)物理地址為1C20H。ANS50420H→4×256＋2×32=1056D→1頁內(nèi)→7塊,塊內(nèi)地址321C20(H)1514131211109876543210

0001110000100000(B)塊號(7)塊內(nèi)地址(32)

第23頁6.簡述頁和段區(qū)分。第24頁[1]頁是信息物理單位，分頁是為了系統(tǒng)管理內(nèi)存方便而進行，故對用戶而言，分頁是不可見，是透明；段是信息邏輯單位，分段是作業(yè)邏輯上要求，對用戶而言，分段是可見。[2]頁大小是固定，由系統(tǒng)決定；段大小是不固定，由用戶作業(yè)本身決定。[3]從用戶角度看，分頁地址是一維，而段地址是二維。ANS6第25頁7.內(nèi)存保護是否能夠完全由軟件來實現(xiàn)？為何？第26頁內(nèi)存保護主要任務(wù)是確保每道程序都只在自己內(nèi)存中運行。這就要求系統(tǒng)能對每條指令所訪問地址進行越界檢驗，若發(fā)覺越界，系統(tǒng)應(yīng)馬上發(fā)覺，并發(fā)出越界中止請求，以終止該指令。若每次檢驗完全用軟件來實現(xiàn)，則執(zhí)行每一條指令，都要增加若干條指令去執(zhí)行越界檢驗，這無疑將降低程序執(zhí)行速度，所以，越界檢驗通常由硬件來實現(xiàn)，并使指令執(zhí)行與越界檢驗功效并行執(zhí)行，從而不使程序運行速度降低。當(dāng)然，對發(fā)覺越界后處理需要與軟件配合來完成。所以，內(nèi)存保護功效是由硬件和軟件共同來完成。ANS7第27頁8.用可變分區(qū)管理內(nèi)存時，假定內(nèi)存中按地址次序依此有5個空閑區(qū)，其大小分別為32K、10K、5K、228K、100K?，F(xiàn)有5個作業(yè)J1、J2、J3、J4、J5。它們各需內(nèi)存11K、10K、108K、28K、115K。若采取首次適應(yīng)分配算法能把這5個作業(yè)按J1~J5次序全部裝入內(nèi)存嗎？按怎樣次序裝入這5個作業(yè)可使內(nèi)存空間利用率最高？第28頁采取首次適應(yīng)分配算法裝入這5個作業(yè)時，J1、J2分割第一個空閑塊，剩下11K空閑塊；J3、J4分割第四、第五空閑塊，剩下92K；J5無法裝入。按照第一次裝J3到第四空閑區(qū)；第二次J5裝到第四空閑區(qū)；第三次J4裝到第一空閑區(qū)；第四次J1裝到第五空閑區(qū)；第五次J2裝到第二空閑區(qū)方法，效率最好。ANS832101002285J3108120J51155J4284J111J210895第29頁9.簡述覆蓋與交換區(qū)分。第30頁ANS9覆蓋是指同一內(nèi)存區(qū)能夠被不一樣程序段重復(fù)使用。通常一個作業(yè)由若干個功效上相互獨立程序段組成，作業(yè)在一次運行時，用到其中幾段，利用這一事實，可讓那些不會同時執(zhí)行程序段共用同一個內(nèi)存區(qū)。交換是指系統(tǒng)依據(jù)需要將內(nèi)存中暫時不運行某個（一些）作業(yè)部分或全部移到外存，把外存中一些需要作業(yè)移到內(nèi)存，使其投入運行。覆蓋技術(shù)要求程序員必須把一個程序劃成不一樣程序段，并要求好它們執(zhí)行和覆蓋次序，操作系統(tǒng)依據(jù)程序員提供覆蓋結(jié)構(gòu)來完成程序之間覆蓋。覆蓋主要在同一個作業(yè)或同一個進程內(nèi)進行。交換主要是在進程或作業(yè)之間進行。覆蓋只能覆蓋那些與覆蓋程序段無關(guān)程序段。第31頁10.對一個將頁表放在內(nèi)存中分頁系統(tǒng)：[1]假如訪問內(nèi)存需要0.2μS，有效訪問時間為多少？[2]假如增加一個快表，且假定在快表中找到頁表項概率高達90%，則有效訪問時間又是多少（假定查找快表需花時間為0）？第32頁ANS10[1]有效訪問時間為：2×0.2=0.4μS；[2]有效訪問時間為：0.9×0.2+(1-0.9)×2×0.2=0.22μS。第33頁11.某系統(tǒng)采取分頁存放管理方式，擁有邏輯空間32頁，每頁2K，擁有物理空間1M。[1]寫出邏輯地址格式。[2]若不考慮訪問權(quán)限等，進程頁表項有多少項？每項最少有多少位？[3]假如物理空間降低二分之一，頁表結(jié)構(gòu)應(yīng)對應(yīng)作怎樣改變？第34頁