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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

單位，段是信息

單位，頁(yè)面大小由

確定，段大小由

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

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

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

。5.頁(yè)表作用是

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

局部性和

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

，淘汰不再使用或最遠(yuǎn)未來(lái)才使用頁(yè)；

，選擇淘汰在內(nèi)存住留時(shí)間最長(zhǎng)頁(yè)；

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

功效和

功效，能從

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

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

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

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

在邏輯上清楚和

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

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

，又稱

。第11頁(yè)13.頁(yè)式存放管理中，進(jìn)行存放分配時(shí)，以

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

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

中。14.假如一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序代碼在執(zhí)行過程中不能被修改，即程序應(yīng)該是

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

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

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

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

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

3.采取請(qǐng)求分頁(yè)虛擬存放管理系統(tǒng)，接收了一個(gè)共7業(yè)作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問頁(yè)為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)存空間時(shí)各會(huì)產(chǎn)生多少次缺頁(yè)中止？采取FIFO調(diào)度算法時(shí)各會(huì)產(chǎn)生多少次缺頁(yè)中止？第18頁(yè)ANS3調(diào)度算法得到兩塊內(nèi)存缺頁(yè)中止次數(shù)得到四塊內(nèi)存缺頁(yè)中止次數(shù)LRU1810FIFO1814第19頁(yè)4.有一程序要把100×100數(shù)組置初值為0，假定有兩個(gè)內(nèi)存塊可用來(lái)存放數(shù)組數(shù)據(jù)，每塊內(nèi)存可存放100個(gè)數(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頁(yè)面調(diào)度算法時(shí)各會(huì)產(chǎn)生多少次缺頁(yè)中止？第20頁(yè)每頁(yè)存放100個(gè)數(shù)組元素，按行編址，存放次序?yàn)锳[1,1]→A[1,2]→A[1,3]→…→A[1,100]→…→A[100,100]。所以，A[1,1]→A[1,100]存放在第1頁(yè)，A[100,1]→A[100,100]存放在第100頁(yè)。[1]產(chǎn)生10000次缺頁(yè)中止；[2]產(chǎn)生100次缺頁(yè)中止。ANS4第21頁(yè)5.某采取分頁(yè)存放管理系統(tǒng)中，物理地址占20位，邏輯地址中頁(yè)號(hào)占6位，頁(yè)大小為1K，問：該系統(tǒng)內(nèi)存空間大小是多少？每塊大小是多少？邏輯地址共幾位，每個(gè)作業(yè)最大長(zhǎng)度是多少？若0頁(yè)放在3塊中，1頁(yè)放在7塊中，2頁(yè)放在9塊中，邏輯地址0420H對(duì)應(yīng)物理地址是什么？第22頁(yè)

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

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

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