1、計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合操作系統(tǒng)（存儲(chǔ)管理）-試卷2（總分：64.00，做題時(shí)間：90分鐘）一、單項(xiàng)選擇題（總題數(shù)：19,分?jǐn)?shù)：38.00）單項(xiàng)選擇題1-40小題。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是最符合題目要求的。（分?jǐn)?shù)：2.00） 解析：采用可變分區(qū)方式管理主存儲(chǔ)器時(shí)，若采用最優(yōu)適應(yīng)分配算法，宜將空閑區(qū)按（）次序登記在空閑區(qū)表中。（分?jǐn)?shù)：2.00）地址遞增地址遞減長(zhǎng)度遞增 V長(zhǎng)度遞減解析：在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可能要與相鄰空閑區(qū)合并。在修改未 分配區(qū)表時(shí)，使空閑區(qū)個(gè)數(shù)不變且空閑區(qū)始址不變的情況是（）空閑區(qū)。（分?jǐn)?shù)：2.00）無(wú)上鄰也無(wú)下鄰無(wú)上鄰但有下鄰有

2、上鄰也有下鄰有上鄰但無(wú)下鄰 V解析：解析：選項(xiàng)A錯(cuò)，對(duì)于無(wú)上鄰也無(wú)下鄰的情況，空閑區(qū)個(gè)數(shù)要增1。選項(xiàng)B錯(cuò)，空閑區(qū)始址要變。選項(xiàng)C錯(cuò)，空閑區(qū)個(gè)數(shù)減2。選項(xiàng)D正確。最佳適應(yīng)算法的空閑區(qū)的排列方式是（）。（分?jǐn)?shù)：2.00）按大小遞減順序排列按大小遞增順序排列 V按地址由小到大排列按地址由大到小排列解析：解析：該算法將系統(tǒng)的空閑區(qū)按從小到大的順序排列，在需要空閑區(qū)分配時(shí)選擇最小且能夠滿(mǎn)足需 要的空閑區(qū)進(jìn)行分配。分頁(yè)系統(tǒng)中的頁(yè)面是（）。（分?jǐn)?shù)：2.00）用戶(hù)所能感知的操作系統(tǒng)所能感知的 V編譯程序所能感知的鏈接裝配程序所能感知的解析：解析：分頁(yè)系統(tǒng)中由邏輯地址向物理地址的轉(zhuǎn)換是系統(tǒng)借助硬件系統(tǒng)自動(dòng)實(shí)現(xiàn)的

3、，對(duì)用戶(hù)透明，對(duì) 編譯程序和鏈接裝配程序透明（在相同的系統(tǒng)里），只有操作系統(tǒng)可以感知頁(yè)面的存在。在內(nèi)存管理過(guò)程中， 操作系統(tǒng)要為用戶(hù)進(jìn)程分配內(nèi)存，回收內(nèi)存，所以操作系統(tǒng)是頁(yè)面最直接的接觸者：它將頁(yè)面從計(jì)算機(jī)系 統(tǒng)到用戶(hù)進(jìn)行了隔離。在下列選項(xiàng)中對(duì)分段式存儲(chǔ)管理描述正確的是（）。（分?jǐn)?shù)：2.00）每一段必須是連續(xù)的存儲(chǔ)區(qū)每一段不必是連續(xù)的存儲(chǔ)區(qū) V每個(gè)段必須是大小相等的段與段之間的存儲(chǔ)區(qū)必須是連續(xù)的解析：解析：在單一的段式管理中，每個(gè)段是獨(dú)立的邏輯單位，段內(nèi)是連續(xù)的存儲(chǔ)空間，而段與段之間在 存儲(chǔ)區(qū)域分配時(shí)不必占用連續(xù)的區(qū)域。某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)的主存容量為55 MB（初始為空），采用最佳

4、適配（Best Fit）算法，分 配和釋放的順序?yàn)椋悍峙?5 MB，分配30 MB，釋放15 MB，分配6 MB，此時(shí)主存中最大空閑分區(qū)的大小是 （）。（分?jǐn)?shù)：2.00）7 MB9 MB10 MB V15 MB解析：解析：這是由最佳適應(yīng)算法的定義而來(lái)的。算法規(guī)定將空閑區(qū)按照從小到大排序，每次分配都選擇 能夠滿(mǎn)足需要的最小空閑區(qū)分配。某計(jì)算機(jī)采略級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編制，其頁(yè)大小為2 10 B,頁(yè)表項(xiàng)大小為2 B，邏輯地址結(jié)構(gòu)為： 邏輯地址空間大小為2 10頁(yè)，則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是（）。（分?jǐn)?shù)：2.00） TOC o 1-5 h z 64128 V2

5、56512解析：解析：按照常規(guī)，絕大多數(shù)計(jì)算機(jī)都是采用32位結(jié)構(gòu)，如果采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按 字節(jié)編制，其頁(yè)大小為2 10 B意味著頁(yè)內(nèi)編址需要占10位，頁(yè)表項(xiàng)大小為2 B占16位，則表示整個(gè)邏輯 地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)的二進(jìn)制位應(yīng)該大于或等于7位二進(jìn)制數(shù)，即最小1 28是正確的。分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（）完成的。（分?jǐn)?shù)：2.00）硬件 V地址轉(zhuǎn)換程序用戶(hù)程序裝入程序解析：用戶(hù)程序的邏輯地址可以不連續(xù)的存儲(chǔ)管理方式是（）。（分?jǐn)?shù)：2.00）固定分區(qū)可變分區(qū)頁(yè)式段頁(yè) V解析：（）不是分段式虛擬存儲(chǔ)管理優(yōu)于分頁(yè)式虛擬存儲(chǔ)管理的方面。（分?jǐn)?shù)：2.00）沒(méi)有內(nèi)零頭便

6、于處理在進(jìn)程執(zhí)行過(guò)程中堆棧尺寸的增長(zhǎng)問(wèn)題便于共享內(nèi)存中的數(shù)據(jù) V只需將進(jìn)程的一部分調(diào)入內(nèi)存，進(jìn)程即可運(yùn)行解析：解析：如果系統(tǒng)正在向非易失性存儲(chǔ)器件硬盤(pán)寫(xiě)數(shù)據(jù)時(shí)系統(tǒng)崩潰，寫(xiě)的數(shù)據(jù)可能會(huì)丟失，或者存儲(chǔ) 信息不完整。若進(jìn)程執(zhí)行到某條指令時(shí)發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，當(dāng)該進(jìn)程再次占用處理器時(shí)，應(yīng)從（） 指令繼續(xù)執(zhí)行。（分?jǐn)?shù)：2.00）被中斷的前一條被中斷的后一條被中斷的 V開(kāi)始時(shí)的第一條解析：LRU頁(yè)面調(diào)度算法是選擇（）的頁(yè)面先調(diào)出。（分?jǐn)?shù)：2.00）最近才使用最久未被使用 V駐留時(shí)間最長(zhǎng)駐留時(shí)間最短解析：解析：LRU是最近最少使用算法，選擇上次訪(fǎng)問(wèn)距現(xiàn)在時(shí)間最長(zhǎng)的頁(yè)面調(diào)出。實(shí)現(xiàn)虛擬存儲(chǔ)器的目的

7、是（）。（分?jǐn)?shù)：2.00）擴(kuò)充主存容量 V擴(kuò)充輔存容量實(shí)現(xiàn)存儲(chǔ)保護(hù)加快存取速度解析：解析：虛存是在邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)系統(tǒng)。采用段式存儲(chǔ)管理時(shí)，一個(gè)程序可以被分成若干段，每一段的最大長(zhǎng)度是由（）限定的。（分?jǐn)?shù)：2.00）主存空閑區(qū)的長(zhǎng)度硬件的地址結(jié)構(gòu)用戶(hù)編程時(shí) V分配主存空間時(shí)解析：解析：段的最大長(zhǎng)度是根據(jù)段的邏輯內(nèi)容大小來(lái)劃分的，是由用戶(hù)編程時(shí)限定的。采用段式存儲(chǔ)管理時(shí)，一個(gè)程序如何分段是在（）決定的。（分?jǐn)?shù)：2.00）分配主存時(shí)用戶(hù)編程時(shí) V裝入作業(yè)時(shí)程序執(zhí)行時(shí)解析：解析：程序如何分段是由用戶(hù)決定的。采用頁(yè)式存儲(chǔ)管理時(shí)，重定位的工作是由（）完成的。（分?jǐn)?shù)：2.00）操作系統(tǒng)用

8、戶(hù)地址轉(zhuǎn)換機(jī)構(gòu) V主存空間分配程序解析：解析：實(shí)現(xiàn)頁(yè)式存儲(chǔ)管理中重定位的是地址轉(zhuǎn)換機(jī)構(gòu)。頁(yè)式存儲(chǔ)管理中的頁(yè)表是由（）建立的。（分?jǐn)?shù)：2.00）操作員系統(tǒng)程序員用戶(hù)操作系統(tǒng) V解析：解析：頁(yè)表是由操作系統(tǒng)建立起來(lái)的。在可變分區(qū)存儲(chǔ)管理中，采用移動(dòng)技術(shù)可以（）。（分?jǐn)?shù)：2.00）匯集主存中的空閑 V增加主存容量縮短訪(fǎng)問(wèn)周期加速地址轉(zhuǎn)換解析：二、綜合應(yīng)用題（總題數(shù)：13,分?jǐn)?shù)：26.00）20.綜合應(yīng)用題41-47小題。（分?jǐn)?shù)：2.00） 解析：試全面比較連續(xù)分配和離散分配方式。（分?jǐn)?shù)：2.00） 正確答案：（正確答案：（1）連續(xù)分配是指為一個(gè)用戶(hù)程序分配一個(gè)連續(xù)的地址空間，包括單一連續(xù)分配方 式和

9、分區(qū)式分配方式。前者將內(nèi)存分為系統(tǒng)區(qū)和用戶(hù)區(qū)，系統(tǒng)區(qū)供操作系統(tǒng)使用，用戶(hù)區(qū)供用戶(hù)使用，是 最簡(jiǎn)單的一種存儲(chǔ)方式，但只能用于單用戶(hù)單任務(wù)的操作系統(tǒng)中。分區(qū)式分配方式分為固定分區(qū)和動(dòng)態(tài)分 區(qū)。固定分區(qū)是最簡(jiǎn)單的多道程序的存儲(chǔ)管理方式，由于每個(gè)分區(qū)的大小固定，必然會(huì)造成存儲(chǔ)空間的浪 費(fèi)。動(dòng)態(tài)分區(qū)是根據(jù)進(jìn)程的實(shí)際需要，動(dòng)態(tài)地將之分配為連續(xù)的內(nèi)存空間，常用三種分配算法：首次適應(yīng) 算法FF，該法容易留下許多難以利用的小空閑分區(qū)，加大查找開(kāi)銷(xiāo)；循環(huán)首次適應(yīng)算法，該算法能使內(nèi)存 中的空閑分區(qū)分布均勻，但會(huì)致使缺少大的空閑分區(qū)；最佳適應(yīng)算法，該算法也易留下許多難以利用的小 空閑分區(qū)。（2）離散分配方式基于將一個(gè)

10、進(jìn)程直接分散地分配到許多不相鄰的分區(qū)中的思想，分為分頁(yè)式 存儲(chǔ)管理、分段式存儲(chǔ)管理和段頁(yè)式存儲(chǔ)管理。分頁(yè)式存儲(chǔ)管理旨在提高內(nèi)存利用率，滿(mǎn)足系統(tǒng)管理的需 要；分段式存儲(chǔ)管理則旨在滿(mǎn)足用戶(hù)（程序員）的需要，在實(shí)現(xiàn)共享和保護(hù)方面優(yōu)于分頁(yè)式存儲(chǔ)管理：而段 頁(yè)式存儲(chǔ)管理則是將兩者結(jié)合起來(lái)，取長(zhǎng)補(bǔ)短，既具有分段系統(tǒng)便于實(shí)現(xiàn)、可共享、易于保護(hù)、可動(dòng)態(tài)鏈 接等優(yōu)點(diǎn)，又能像分頁(yè)系統(tǒng)那樣很好地解決外部碎片的問(wèn)題以及為各個(gè)分段可離散分配內(nèi)存等問(wèn)題，顯然 是一種比較有效的存儲(chǔ)管理方式。（3）綜上可見(jiàn)，連續(xù)分配方式和離散分配方式各有各的特點(diǎn)，應(yīng)根據(jù)實(shí) 際情況加以改進(jìn)和利用。）解析：在一個(gè)采用分頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，

11、有一用戶(hù)作業(yè)，它依次要訪(fǎng)問(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)。（分?jǐn)?shù)：2.00） 正確答案：（正確答案：由于作業(yè)的頁(yè)面大小為100個(gè)字，因而主存塊的大小也為100個(gè)字?，F(xiàn)該作業(yè)可使用的主存空間共300個(gè)字，即共可使用三個(gè)主存塊。根據(jù)作業(yè)依次要訪(fǎng)問(wèn)的字地址，可以得到作業(yè)將依次訪(fǎng)問(wèn)的頁(yè)如下:現(xiàn)

12、只有第0頁(yè)巳經(jīng)在主存但尚有兩塊主存空間可供使用，所以作業(yè)執(zhí)行時(shí)依次訪(fǎng)問(wèn)第1頁(yè)和第2頁(yè)時(shí)均要產(chǎn)生缺頁(yè)中斷，但不必淘汰巳在主存中的頁(yè)面，可把第1頁(yè)和第2頁(yè)裝入到可使用 的主存塊中，現(xiàn)在主存中巳有0、1、2三個(gè)頁(yè)面的信息。在進(jìn)行第三、第四次訪(fǎng)問(wèn)時(shí)不會(huì)產(chǎn)生缺頁(yè)中斷， 而在第五次訪(fǎng)問(wèn)第4頁(yè)時(shí)將產(chǎn)生一次缺頁(yè)中斷。此時(shí)，若采用FIFO算法應(yīng)淘汰最先裝入主存的第0頁(yè)，而 采用LRu算法則應(yīng)淘汰最近最久沒(méi)有使用的第2頁(yè)。顯然，進(jìn)行第六次訪(fǎng)問(wèn)不會(huì)產(chǎn)生缺頁(yè)中斷，而在第七 次訪(fǎng)問(wèn)時(shí)必須經(jīng)缺頁(yè)中斷處理來(lái)裝入第3頁(yè)。為此，F(xiàn)IFO算法會(huì)淘汰第1頁(yè)，LRU算法會(huì)淘汰第0頁(yè)。于 是，作業(yè)繼續(xù)執(zhí)行時(shí)，對(duì)FIFO算法來(lái)說(shuō)，將在第

13、十次訪(fǎng)問(wèn)時(shí)再產(chǎn)生一次缺頁(yè)中斷，為了裝入當(dāng)前需用的第 1頁(yè)而應(yīng)淘汰第2頁(yè)；對(duì)LRU算法來(lái)說(shuō)，將在第九次訪(fǎng)問(wèn)時(shí)產(chǎn)生缺頁(yè)中斷，為了裝入當(dāng)前需用的第2頁(yè)而 應(yīng)淘汰第1頁(yè)，在隨后的第十次訪(fǎng)問(wèn)時(shí)仍將產(chǎn)生缺頁(yè)中斷，為了把第1頁(yè)重新裝入而應(yīng)淘汰第3頁(yè)?？梢?jiàn)， 按FIFO頁(yè)面調(diào)度算法將產(chǎn)生五次缺頁(yè)中斷，依次淘汰的頁(yè)面為0、1、2。按LRU頁(yè)面調(diào)度算法將產(chǎn)生六次 缺頁(yè)中斷，依次淘汰的頁(yè)面為2、0、1、3。 （1）按FIFO頁(yè)面調(diào)度算法將在后繼的第五、七、十次訪(fǎng)問(wèn)時(shí) 再產(chǎn)生三次缺頁(yè)中斷。因而共產(chǎn)生五次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為0、1、2。 （2）按LRU頁(yè)面調(diào)度算法 將在后繼的第五、七、九、十次訪(fǎng)問(wèn)時(shí)再產(chǎn)生四次缺頁(yè)

14、中斷。因而共產(chǎn)生六次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 2、 0、 1、 3。）解析：何謂靜態(tài)分配?何謂動(dòng)態(tài)分配？（分?jǐn)?shù)：2.00） 正確答案：（正確答案：（1）靜態(tài)分配：在裝配程序把目標(biāo)模塊進(jìn)行連接裝入時(shí)確定它們?cè)谥鞔嬷械奈恢谩?這種靜態(tài)存儲(chǔ)分配方式要求在一個(gè)作業(yè)裝入時(shí)必須分配所需的全部存儲(chǔ)空間；如果沒(méi)有足夠的存儲(chǔ)空間， 就不能裝入該作業(yè)。（2 ）動(dòng)態(tài)分配：同靜態(tài)分配時(shí)一樣，作業(yè)在存儲(chǔ)空間的位置也是在裝入時(shí)確定的，但 在其執(zhí)行過(guò)程中可根據(jù)需要申請(qǐng)附加的存儲(chǔ)空間，而且一個(gè)作業(yè)巳占用的部分存儲(chǔ)空間不再需要時(shí)可以要 求歸還給系統(tǒng)。）解析：什么是地址重定位?怎樣區(qū)分靜態(tài)重定位和動(dòng)態(tài)重定位?各有什么優(yōu)缺點(diǎn)？（

15、分?jǐn)?shù)：2.00） 正確答案：（正確答案：（1）地址重定位：把作業(yè)地址空間中使用的邏輯地址變換成主存中物理地址的過(guò)程。（2）靜態(tài)重定位是在程序運(yùn)行之前由裝配程序完成的，動(dòng)態(tài)重定位是在程序執(zhí)行過(guò)程中由硬件地址變換機(jī)構(gòu) 實(shí)現(xiàn)的。（3）靜態(tài)重定位的主要優(yōu)點(diǎn)是，無(wú)須增加硬件地址變換機(jī)構(gòu)，因此可在一般計(jì)算機(jī)上實(shí)現(xiàn)。（4） 靜態(tài)重定位的主要缺點(diǎn)有：第一，要求給每個(gè)作業(yè)分配一個(gè)連續(xù)的存儲(chǔ)空間，且在作業(yè)的整個(gè)執(zhí)行期間不 能再移動(dòng)，因此也就不能實(shí)現(xiàn)重新分配主存，不利于主存空間的充分利用。第二，用戶(hù)必須事先確定所需 的存儲(chǔ)量，若所需的存儲(chǔ)量超過(guò)可用存儲(chǔ)空間，用戶(hù)必須考慮覆蓋結(jié)構(gòu)。第三，用戶(hù)之間難以共享主存中 的同一

16、程序副本。（5）動(dòng)態(tài)重定位的主要優(yōu)點(diǎn)有：第一，用戶(hù)作業(yè)不要求分配連續(xù)的存儲(chǔ)空間。第二， 用戶(hù)作業(yè)在執(zhí)行過(guò)程中可以動(dòng)態(tài)申請(qǐng)存儲(chǔ)空間和在主存中移動(dòng)。第三，有利于程序段的共享。（6）動(dòng)態(tài)重 定位的主要缺點(diǎn)有：第一，需要附加的硬件支持。第二，實(shí)現(xiàn)存儲(chǔ)管理的軟件算法比較復(fù)雜。） 解析：分區(qū)分配有哪幾種?試比較各種分區(qū)分配的優(yōu)缺點(diǎn)。（分?jǐn)?shù)：2.00） 正確答案：（正確答案：（1）單一連續(xù)分區(qū)管理原理優(yōu)點(diǎn)：方法簡(jiǎn)單，易于實(shí)現(xiàn)。缺點(diǎn)：僅適用于單道程 序，因此不能使處理機(jī)和主存得到充分利用。（2）固定式分區(qū)管理主要優(yōu)點(diǎn)是簡(jiǎn)單易行，特別是對(duì)于作業(yè) 大小可以事先知道的專(zhuān)用系統(tǒng)，這種方法比較實(shí)用。（3）可變分區(qū)存儲(chǔ)管

17、理優(yōu)點(diǎn)：消除固定式分區(qū)分配造 成的“內(nèi)零頭”。缺點(diǎn)：主存中經(jīng)?？赡艹霈F(xiàn)大量的不能充分利用的小空閑區(qū)。（4）可重定位分區(qū)存儲(chǔ)管 理優(yōu)點(diǎn)：減少碎片，使存儲(chǔ)器的利用率提高。缺點(diǎn)：需要硬件支持，提高了計(jì)算機(jī)成本，同時(shí)拼接也將 降低計(jì)算機(jī)的處理速度。）解析：試述最佳、最差、最先適應(yīng)算法的基本思想，并指出它們各自的優(yōu)缺點(diǎn)。（分?jǐn)?shù)：2.00） 正確答案：（正確答案：（1）最佳適應(yīng)算法：為一作業(yè)選擇分區(qū)時(shí)總是尋找其大小最接近于作業(yè)所要求的存 儲(chǔ)空間。優(yōu)點(diǎn)：如果存儲(chǔ)空間中具有正好是所要求大小的空閑區(qū)，則必然被選中；如果不存在這樣的空閑 區(qū)，也只對(duì)比要求稍大的空閑區(qū)劃分，而不會(huì)去劃分一個(gè)更大的空閑區(qū)。（2）最差適

18、應(yīng)算法：為作業(yè)選擇 存儲(chǔ)空間時(shí)總是尋找最大的空閑區(qū)。（3）最先適應(yīng)算法：將空閑區(qū)按其在存儲(chǔ)空間中的起始地址遞增的順 序排列。為作業(yè)分配存儲(chǔ)空間時(shí)，從空閑區(qū)鏈的始端開(kāi)始查找，選擇第一個(gè)滿(mǎn)足要求的空閑區(qū)，而不管它 究竟有多大。）解析：什么是存儲(chǔ)器的內(nèi)零頭和外零頭?它們是怎么造成的?減少它們應(yīng)采取什么措施？（分?jǐn)?shù)：2.00） 正確答案：（正確答案：（1）分配給用戶(hù)而未被利用的部分（各分區(qū)中的空閑部分）稱(chēng)為存儲(chǔ)器的內(nèi)零頭。造 成的原因是分區(qū)的大小不是根據(jù)每個(gè)作業(yè)的大小劃分的。減少內(nèi)零頭的方法是根據(jù)作業(yè)的實(shí)際需要?jiǎng)討B(tài)地 劃分存儲(chǔ)空間，即分區(qū)的個(gè)數(shù)和大小都是不固定的。（2）存在于各分區(qū)之間的不能再充分利用

19、的小的空閑 區(qū)稱(chēng)為外零頭。產(chǎn)生外零頭的一個(gè)主要原因是，分區(qū)分配要求作業(yè)運(yùn)行前一次全部裝入主存，且必須占用 連續(xù)的存儲(chǔ)空間。（3）解決辦法：把程序分成幾部分裝入不同的分區(qū)（在虛擬存儲(chǔ)管理中討論）。采 用“拼接”技術(shù)，把零頭集中起來(lái)形成一個(gè)大的空閑區(qū)。）解析：試述分頁(yè)存儲(chǔ)管理的基本實(shí)現(xiàn)原理，并說(shuō)明如何實(shí)現(xiàn)從邏輯空間到物理空間的變換？（分?jǐn)?shù)：2.00） 正確答案：（正確答案：（1）實(shí)現(xiàn)原理。等分主存：把主存的存儲(chǔ)空間劃分成大小相等的片。用戶(hù)邏輯地 址空間的分頁(yè)：把用戶(hù)的邏輯地址空間（虛地址空間）劃分成若干個(gè)與存儲(chǔ)塊大小相等的片，稱(chēng)為頁(yè)面或頁(yè) （Page）。邏輯地址的表示：在分頁(yè)系統(tǒng)中，每個(gè)虛擬地址（

20、相對(duì)地址）用一個(gè)數(shù)對(duì)（p，d）來(lái)表示。其中p是 頁(yè)號(hào)，d是該虛擬地址在頁(yè)面號(hào)為p的頁(yè)中的相對(duì)地址，稱(chēng)為頁(yè)內(nèi)地址（位移量）。主存分配原則：在分頁(yè) 情況下，系統(tǒng)以存儲(chǔ)塊為單位把主存分給作業(yè)或進(jìn)程，并且分給一個(gè)作業(yè)的各存儲(chǔ)塊不一定是相鄰和連續(xù) 的。進(jìn)程或作業(yè)的一個(gè)頁(yè)面裝入系統(tǒng)分給的某個(gè)存儲(chǔ)塊中，所以頁(yè)面與存儲(chǔ)塊對(duì)應(yīng)。頁(yè)表和頁(yè)表地址寄存 器：為了便于管理和保護(hù)，系統(tǒng)為每個(gè)裝入主存的作業(yè)建立一張相應(yīng)的頁(yè)表，一旦這個(gè)作業(yè)被調(diào)度執(zhí)行， 把它的頁(yè)表始址及大小裝入特定的頁(yè)表寄存器中。（2）作業(yè)執(zhí)行過(guò)程中CPU產(chǎn)生的每一個(gè)邏輯地址，由硬 件地址變換機(jī)構(gòu)自動(dòng)將其分成兩部分，一部分為頁(yè)號(hào)，另一部分是頁(yè)內(nèi)位移量。如果頁(yè)

21、表訪(fǎng)問(wèn)是合法的， 則由頁(yè)表始址和頁(yè)號(hào)計(jì)算出所對(duì)應(yīng)的物理塊號(hào)：將物理塊號(hào)與邏輯地址中的位移量拼接，形成最終訪(fǎng)問(wèn)的 物理地址。） 解析：用可變分區(qū)方式管理主存時(shí)，假定主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小依次為32 KB、 10 KB、5KB、228 KB、100 KB。現(xiàn)有五個(gè)作業(yè) J1、J2、J3、J4, J5，它們各需主存量為 1KB、10 KB、108KB、 28 KB，115 KB。若采用最先適應(yīng)分配算法，能把這五個(gè)作業(yè)按J1J5的次序全部裝入主存嗎?按怎樣的次 序裝入這五個(gè)作業(yè)可以將其全部裝入主存？（分?jǐn)?shù)：2.00） 正確答案：（正確答案：最先適應(yīng)分配算法總是順序查找空閑區(qū)表。

22、找到第一個(gè)能滿(mǎn)足作業(yè)長(zhǎng)度要求的空閑 區(qū)，分割這個(gè)空閑區(qū)，一部分分配給作業(yè)，另一部分仍作為空閑區(qū)。由于實(shí)現(xiàn)這種算法時(shí)總是把空閑區(qū)按 地址順序登記在空閑區(qū)表中，所以本題中的作業(yè)J1和J2都會(huì)被裝入到長(zhǎng)度為32 KB的空閑區(qū)，占用了其 中11 KB（1 KB+10 KB）的空間，還剩余21 KB的空間仍為空閑區(qū)。緊隨著的作業(yè)J3需要108 KB的主存空 間，故只能將它裝入到長(zhǎng)度為228 KB的第四個(gè)空閑區(qū)中，裝入后還剩余120 KB仍為空閑區(qū)，把其中的28 KB再分配給作業(yè)J4后剩余的空閑空間為92 KB現(xiàn)在系統(tǒng)中仍有五個(gè)空閑區(qū)，長(zhǎng)度依次為21 KB、10 KB、5 KB、92 KB、100 KB，

23、顯然都不能滿(mǎn)足作業(yè)J5的115 KB的需求量。因此，若采用最先適應(yīng)分配算法不能把 這五個(gè)作業(yè)按J1-J5的次序全部裝入主存儲(chǔ)器。如果仍采用最先適應(yīng)分配算法則可把對(duì)主存需求量大的 作業(yè)先裝入到較大的空閑區(qū)中，以避免小的作業(yè)去分割大的空閑區(qū)，保證大作業(yè)有足夠的空閑區(qū)可使用。 若把J5先裝入到228 KB的區(qū)域中占用其中的115 KB后保留一個(gè)113 KB的空閑區(qū)，應(yīng)把這個(gè)空間留給作 業(yè)J3,否則J3將無(wú)法裝入。為了使其他作業(yè)不去分割這個(gè)空閑區(qū)，可以再把J4裝入到第一個(gè)空閑區(qū)，裝 入后還剩余4KB空間，把其中的1KB用來(lái)裝J1。然后J2正好占用第二個(gè)空閑區(qū)10 KB，最后把J3裝入到 113 KB的

24、區(qū)域后剩余5 KB空間。最初的第三個(gè)空閑區(qū)（5 KB）和第五個(gè)空閑區(qū)（100 KB）仍維持空閑狀態(tài)。所以，采用最先適應(yīng)分配算法時(shí)若按J5、J4、J1、J2、J3的次序裝入，則可充分利用主存空間，把五個(gè)作 業(yè)同時(shí)裝入主存儲(chǔ)器。當(dāng)然，上述的裝入次序不是唯一的。例如，按次序J5、J3、J1、J4、J2裝入，或 按J3、J1、J4、J2、J5的次序裝入等均是司以的。若采用最先適應(yīng)分配算法不能把五個(gè)作業(yè)按J1-J5的 次序全部裝入主存儲(chǔ)器。若按J5、J4、J1、J2、J3的次序裝入，則可充分利用主存的空閑空間，把五個(gè)作 業(yè)同時(shí)裝入主存儲(chǔ)器中。） 解析：為什么要引入虛擬存儲(chǔ)器的概念？（分?jǐn)?shù)：2.00）正確

25、答案：（正確答案：引入虛擬存儲(chǔ)器是為了滿(mǎn)足用戶(hù)對(duì)存儲(chǔ)器容量的巨大需求而虛構(gòu)的一個(gè)非常大的地 址空間，從而使用戶(hù)在編程序時(shí)無(wú)須擔(dān)心存儲(chǔ)器容量之不足。）解析：請(qǐng)求分頁(yè)和簡(jiǎn)單分頁(yè)兩種存儲(chǔ)管理方案有何不同?缺頁(yè)中斷是如何發(fā)生的?發(fā)生缺頁(yè)中斷時(shí)如何處理？ （分?jǐn)?shù)：2.00） 正確答案：（正確答案：（1）請(qǐng)求頁(yè)式管理在作業(yè)或進(jìn)程開(kāi)始執(zhí)行之前，不要求把作業(yè)或進(jìn)程的程序段和數(shù) 據(jù)段一次性地全部裝入主存，而只把當(dāng)前需要的一部分頁(yè)面裝入主存，其他部分在作業(yè)執(zhí)行過(guò)程中需要時(shí) 再?gòu)妮o存上調(diào)入主存。（2）當(dāng)調(diào)用頁(yè)不在主存時(shí)發(fā)生缺頁(yè)中斷。若主存中沒(méi)有空閑塊時(shí)，首先按照某種策 略選擇某頁(yè)進(jìn)行淘汰，以騰出空閑塊供本次調(diào)入的頁(yè)占用。若被選中淘汰的頁(yè)面中的信息修改過(guò)（修改位=1） 還必須將其寫(xiě)入輔存。如主存中有空閑塊，則根據(jù)該頁(yè)在輔存的地址調(diào)入所需頁(yè)面，并更新頁(yè)表