考研操作系統(tǒng)-內(nèi)存與虛擬

考研操作系統(tǒng)-內(nèi)存與虛擬

（總分：459.00,做題時(shí)間：90分鐘）

一、填空題（總題數(shù)：17,分?jǐn)?shù)：17.00）

1.把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為1,而在作業(yè)執(zhí)行期間，當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí)才進(jìn)行

地址變換的方式稱為2。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1：（正確答案：靜態(tài)地址再定位）

填空項(xiàng)1：（正確答案：動(dòng)態(tài)地址再定位）

解析：靜態(tài)地址再定位也稱為靜態(tài)地址翻譯，它指的是在整個(gè)程序執(zhí)行前就將程序中的符號(hào)地址和相對(duì)地

址翻譯成絕對(duì)地址。動(dòng)態(tài)地址再定位也稱為動(dòng)態(tài)地址翻譯,它指的是在程序執(zhí)行過(guò)程中一邊執(zhí)行一邊翻譯。

2.在存儲(chǔ)管理方案中，可用上下限地址寄存器存儲(chǔ)保護(hù)的是1。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1:（正確答案：分區(qū)分配）

解析：分區(qū)分配也稱為純粹分段的內(nèi)存管理或基本內(nèi)存管理。這種內(nèi)存管理給一個(gè)程序分配一段連續(xù)的能

夠容納整個(gè)程序的內(nèi)存空間。此種模式下，通過(guò)設(shè)置程序所占內(nèi)存段的上下限地址即可對(duì)進(jìn)程空間進(jìn)行保

護(hù)。

3.一個(gè)虛擬的存儲(chǔ)器，其地址空間的大小等于1。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1：（正確答案：21M演）

解析：地址長(zhǎng)度就是尋址位數(shù)。在二進(jìn)制下，每一個(gè)尋址位能夠?qū)ぶ?個(gè)單元，尋址位數(shù)均取1時(shí)是最大

尋址地址，即地址空間。

4.設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射到32塊的物理存儲(chǔ)區(qū)中。那么邏輯地址的有效位

是1位，物理地址至少是2位。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1：（正確答案：13）

填空項(xiàng)1：（正確答案：15）

解析：表示8個(gè)頁(yè)面需要3位，表示1024個(gè)字節(jié)需要10位，因此，邏輯地址有效位為3+10=13位。物理

空間至少有32塊，即至少需要5位來(lái)表示，每塊大小與邏輯頁(yè)面大小一樣，也是10位，因此，物理地址

至少為5+10=15位。

5.給定如下段表：

段號(hào)基地址段長(zhǎng)

0219600

1230014

290100

313275800

4195296

那么，邏輯地址（2,88）對(duì)應(yīng)的物理地址是，邏輯地址（4,100）對(duì)應(yīng)的物理地址是

（分?jǐn)?shù)：1.00）

填空項(xiàng)1：（正確答案：178、越界中斷）

解析：對(duì)于邏輯地址（2,88）來(lái)說(shuō)，其段號(hào)為2,因此基址為90,段內(nèi)地址為88,加到基址上：90+88=178。

對(duì)于邏輯地址（4,100）來(lái)說(shuō)，段號(hào)為4,基址為1952,段長(zhǎng)限制為96。由于段內(nèi)地址100超過(guò)段長(zhǎng)96,所

以產(chǎn)生越界中斷。

6.用戶編程時(shí)使用1地址，處理機(jī)執(zhí)行程序時(shí)使用2地址。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1：（正確答案：邏輯）

填空項(xiàng)1：（正確答案：物理）

解析：邏輯地址也稱為虛擬地址，用戶編程所用到的地址都是虛擬地址，因?yàn)樗⒉粚?duì)應(yīng)某臺(tái)具體機(jī)器的

物理內(nèi)存地址。但在程序執(zhí)行時(shí)，計(jì)算機(jī)使用的地址是具體的物理地址。

7.便于實(shí)現(xiàn)動(dòng)態(tài)鏈接的存儲(chǔ)管理方案是1。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1:（正確答案：段式存儲(chǔ)管理）

解析：分段管理允許用戶將作業(yè)按邏輯關(guān)系進(jìn)行自然分段，各段大小可以不同。內(nèi)存分配以段為單位，段

可以在作業(yè)運(yùn)行過(guò)程中根據(jù)請(qǐng)求而動(dòng)態(tài)鏈接和裝入。

8.在存儲(chǔ)器管理中，頁(yè)面是分段的單位，分段是信息的單位。頁(yè)面大小由1確定，分段大小由2確定。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1:（正確答案：物理內(nèi)存容量/物理頁(yè)面總數(shù)、2*"**（^）

解析：在分頁(yè)系統(tǒng)中，頁(yè)面大小并沒(méi)有成不變的尺寸，而是根據(jù)系統(tǒng)本身的需要來(lái)設(shè)計(jì)。但是頁(yè)面大小

等于物理內(nèi)存容量除以物理頁(yè)面總數(shù)。由于每一段可以占用整個(gè)虛擬地址空間，段的大小可達(dá)2岬械

9.在某系統(tǒng)中采用基址、限長(zhǎng)寄存器的方法來(lái)保護(hù)存儲(chǔ)信息，判斷是否越界的判別式為1。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1:（正確答案：虛擬地址+基址W基址邯艮長(zhǎng)）

解析：程序發(fā)出的虛擬地址加上基址后為物理地址，這個(gè)地址必須落在基址加極限的范圍內(nèi)，否則就是越

界。

10.若段式存儲(chǔ)中供用戶使用的邏輯地址是24位，其段內(nèi)地址占用16位，則用戶程序最多可分為1段。

當(dāng)把程序裝入主存時(shí);每段占用主存的最大連續(xù)區(qū)為2字節(jié)。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1:（正確答案：256）

填空項(xiàng)1:（正確答案：65536）

解析：邏輯地址的16位為段內(nèi)地址，則用于表示段號(hào)的地址長(zhǎng)度為8位，能夠表示的段數(shù)為2,=256。段內(nèi)

尋址位數(shù)為16位，則段內(nèi)地址數(shù)最大為2三65536。

II.一臺(tái)小型計(jì)算機(jī)有4個(gè)頁(yè)框（頁(yè)0?頁(yè)3）。在第一個(gè)時(shí)鐘周期時(shí)R位是0111（頁(yè)0是0,其他是1）。在

隨后的時(shí)鐘周期中這個(gè)值是1011,1010,1101,0010,1010,1100,0001o如果使用帶有8位計(jì)數(shù)器的老

化算法，最后一個(gè)周期后頁(yè)2的計(jì)數(shù)器值是1.

（分?jǐn)?shù)：1.00）

填空項(xiàng)1:（正確答案：00110111）

解析：使用8位計(jì)數(shù)器的老化算法，每次的訪問(wèn)位（R位）加到右移一位后的計(jì)數(shù)器上。對(duì)于頁(yè)面2來(lái)說(shuō)，

第一個(gè)時(shí)鐘周期，其計(jì)數(shù)器值為10000000,第2個(gè)時(shí)鐘周期后為11000000,隨后的每個(gè)時(shí)鐘周期計(jì)數(shù)器取

值分別為11100000,01110000,10111000,11011100,01101110,00110111,即在8個(gè)時(shí)鐘周期后計(jì)數(shù)器

取值為00110111?

12.在請(qǐng)求分頁(yè)系統(tǒng)中，地址變換過(guò)程可能會(huì)因?yàn)?、2、3等原因而產(chǎn)生中斷。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1：（正確答案：缺頁(yè)）

填空項(xiàng)1:（正確答案：越界）

填空項(xiàng)1：（正確答案：非法訪問(wèn)）

解析：缺頁(yè)是指所訪問(wèn)的頁(yè)面不在物理內(nèi)存中；越界是指訪問(wèn)的地址超出允許范圍；非法訪問(wèn)指的是訪問(wèn)

的地址不存在（虛地址空間中該地址沒(méi)有被分配）。

13.在請(qǐng)求分頁(yè)管理系統(tǒng)中，需要1數(shù)據(jù)結(jié)構(gòu)。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1：（正確答案：頁(yè)表）

解析：分頁(yè)系統(tǒng)的核心數(shù)據(jù)結(jié)構(gòu)是頁(yè)表，它存放的是虛擬地址到物理地址的映射。

14.請(qǐng)求分頁(yè)系統(tǒng)必須至少具有三種硬件支持：1、2、3。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1:（正確答案：外存）

填空項(xiàng)1：（正確答案：地址轉(zhuǎn)換機(jī)制）

填空項(xiàng)1：（正確答案：缺頁(yè)中斷機(jī)制）

解析：分頁(yè)系統(tǒng)將內(nèi)存空間擴(kuò)大到內(nèi)存外面，這就要求外存必須存在。在分頁(yè)系統(tǒng)中，程序發(fā)出的是虛擬

地址，這就要求有地址轉(zhuǎn)換機(jī)制。發(fā)出的虛擬地址請(qǐng)求有可能不在物理內(nèi)存中，這就要求有缺頁(yè)中斷機(jī)制。

15.實(shí)現(xiàn)虛擬存儲(chǔ)器的關(guān)鍵技術(shù)是1。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1:（正確答案：地址轉(zhuǎn)換機(jī)制）

解析：由于可以在地址轉(zhuǎn)換時(shí)動(dòng)態(tài)分配物理內(nèi)存，任何指令在真正執(zhí)行前不需要存放在內(nèi)存中，從而實(shí)現(xiàn)

虛擬存儲(chǔ)器。

16.用于頁(yè)式虛擬存儲(chǔ)器管理的頁(yè)面替換算法中，與第二次機(jī)會(huì)頁(yè)面替換算法所依據(jù)的原理相同的算法是1

算法。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1:（正確答案：時(shí)鐘）

解析：時(shí)鐘算法依據(jù)的原理與第二次機(jī)會(huì)頁(yè)面替換算法相同，只不過(guò)將頁(yè)面安排成一個(gè)類似時(shí)鐘的循環(huán)模

式。

17.對(duì)于頁(yè)式虛擬存儲(chǔ)器管理而言，除了要處理頁(yè)面不在內(nèi)存時(shí)的頁(yè)面故障中斷外，即使當(dāng)前需要映射的頁(yè)

已經(jīng)在內(nèi)存中，還必須解決虛實(shí)地址映射時(shí)涉及的1問(wèn)題和2問(wèn)題。

（分?jǐn)?shù)：1.00）

填空項(xiàng)1:（正確答案：性能）

填空項(xiàng)1:（正確答案：頁(yè)表過(guò)大）

解析：頁(yè)式內(nèi)存管理在進(jìn)行地址翻譯時(shí)必須要解決翻譯速度（即性能）問(wèn)題和頁(yè)表占用空間過(guò)大的問(wèn)題。

二、選擇題（總題數(shù)：38,分?jǐn)?shù)：76.00）

18.在固定分區(qū)管理中，為了提高內(nèi)存的利用率，可采用（）技術(shù)。

（分?jǐn)?shù)：2.00）

A.按經(jīng)常出現(xiàn)的作業(yè)大小來(lái)劃分分區(qū)V

B.按作業(yè)對(duì)內(nèi)存空間的需求量組成多個(gè)作業(yè)請(qǐng)求隊(duì)列

C.不同作業(yè)請(qǐng)求隊(duì)列中的作業(yè)可以申請(qǐng)相同的分區(qū)J

D.大作業(yè)可以申請(qǐng)多個(gè)分區(qū)

解析：按經(jīng)常出現(xiàn)的作業(yè)大小來(lái)劃分分區(qū)可以使浪費(fèi)降到最低，不同作業(yè)請(qǐng)求隊(duì)列中的作業(yè)可以申請(qǐng)相同

分區(qū)能夠?qū)⒎謪^(qū)閑置降到最低。

19.在下列存儲(chǔ)管理方案中，一個(gè)作業(yè)在內(nèi)存中一定是連續(xù)存放的有（）。

（分?jǐn)?shù)：2.00）

A.單一連續(xù)分配J

B.固定分區(qū)分配V

C.可變分區(qū)分配J

D.段式

E.頁(yè)式

F.段頁(yè)式

解析：在單一連續(xù)分配、固定分區(qū)、可變分區(qū)分配方式下，每個(gè)程序作為一個(gè)純粹的段獲得一片連續(xù)的空

間。段式管理方案下，一個(gè)程序可能分成多個(gè)段，每個(gè)段占用一片連續(xù)的空間，但不同段之間可能存在空

隙。頁(yè)式存儲(chǔ)管理模式下，一個(gè)程序分為很多頁(yè)面，每個(gè)頁(yè)面之間通常不是連續(xù)的。段頁(yè)式是分段里面再

分頁(yè)，自然也不能保證作業(yè)的連續(xù)存放。

20.日志結(jié)構(gòu)的文件系統(tǒng)（LFS）通過(guò)（）提高文件系統(tǒng)的性能。

（分?jǐn)?shù)：2.00）

A.減少寫文件操作時(shí)的尋道時(shí)間V

B.減少讀盤次數(shù)

C.減少寫盤次數(shù)

D.既減少讀盤次數(shù)，也減少寫盤次數(shù)

解析：日志結(jié)構(gòu)的文件系統(tǒng)是UC-Berkeley提出的一種通過(guò)減少寫磁盤操作來(lái)提高效率的文件系統(tǒng)。其根

本思想是將整個(gè)磁盤看作一個(gè)順序?qū)懙娜罩?，每次寫操作在日志末尾進(jìn)行。由于讀操作基本通過(guò)內(nèi)存或緩

存滿足，磁盤操作基本是寫操作。這樣每次進(jìn)行寫操作時(shí)，磁頭所在的地方就是日志的末尾，可以直接寫，

而無(wú)需尋道。與此同時(shí)，此種文件系統(tǒng)還將寫操作先保存在緩沖區(qū)，待系統(tǒng)有閑暇時(shí)再執(zhí)行。這樣，文件

系統(tǒng)效率得以提高。

21.作業(yè)在執(zhí)行中發(fā)生缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。

（分?jǐn)?shù)；2.00）

A.被中斷的前一條

B.被中斷的那一條V

C.被中斷的后一條

D.啟動(dòng)時(shí)的第一條

解析：缺頁(yè)中斷是因?yàn)橐L問(wèn)的指令所在的頁(yè)面不在內(nèi)存中，需要先將相關(guān)頁(yè)面帶入內(nèi)存才能執(zhí)行。因此,

在帶入相關(guān)頁(yè)面后，需要執(zhí)行剛才被中斷的指令。

22.UNIX的存儲(chǔ)管理采用（）方式。

（分?jǐn)?shù)：2.00）

A.請(qǐng)求分頁(yè)

B.動(dòng)態(tài)分段

C.段頁(yè)式且支持請(qǐng)求調(diào)頁(yè)J

D.段頁(yè)式且支持請(qǐng)求調(diào)段

解析：UNIX操作系統(tǒng)采用的是段頁(yè)式存儲(chǔ)管理，它從MULTICS繼承而來(lái)，但支持請(qǐng)求調(diào)頁(yè)。

23.分頁(yè)系統(tǒng)中的頁(yè)面是為（）。

（分?jǐn)?shù)：2.00）

A.用戶所感知的

B.操作系統(tǒng)所感知的J

C.編譯系統(tǒng)所感知的

D.連接裝配程序所感知的

解析：分頁(yè)系統(tǒng)是操作系統(tǒng)的一種內(nèi)存管理模式，操作系統(tǒng)當(dāng)然知道。而用戶、編譯系統(tǒng)、連接裝配程序

都無(wú)需知道系統(tǒng)是否分頁(yè)，這是操作系統(tǒng)提供抽象的目的之一。

24.一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大段長(zhǎng)是（）。

（分?jǐn)?shù)：2.00）

A.2"字節(jié)

B.2"字節(jié)

C.2"字節(jié)4

D.2g字節(jié)

解析：段號(hào)占8位，則一個(gè)段里面的地址數(shù)為24位，那么段的最大值為2、

25.段式存儲(chǔ)管理中，處理零頭問(wèn)題可采用（）的方法。

（分?jǐn)?shù)：2.00）

A.重定位V

B.拼接

C.Spooling技術(shù)

D.覆蓋技術(shù)

解析：段式存儲(chǔ)管理下，不同段之間可能存在空隙，也就是碎片。但我們可以通過(guò)對(duì)與空隙相鄰的段進(jìn)行

挪動(dòng)，也就是重定位，來(lái)消除該碎片。

26.對(duì)于文件描述符表，（）。

（分?jǐn)?shù)：2.00）

A.每個(gè)進(jìn)程都有自己的文件描述符表J

B.有父子關(guān)系的進(jìn)程合用一張文件描述符表

C.打開同一個(gè)文件的進(jìn)程合用一張文件描述符表

D.整個(gè)操作系統(tǒng)只有一張文件描述符表

解析：由于每個(gè)進(jìn)程需要訪問(wèn)的文件及訪問(wèn)模式都不一樣，每個(gè)進(jìn)程都有自己的文件描述符表。

27.要保證一個(gè)程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對(duì)主存空間應(yīng)采用（）。

（分?jǐn)?shù)：2.00）

A.靜態(tài)重定位

B.動(dòng)態(tài)重定位V

C.動(dòng)態(tài)分配

D.靜態(tài)分配

解析：動(dòng)態(tài)重定位是在程序執(zhí)行時(shí)對(duì)其發(fā)出的地址逐條進(jìn)行翻譯。因此，不論程序是否改變存放位置，只

需要對(duì)翻譯機(jī)制進(jìn)行更新即可正確執(zhí)行。

28.采用段式存儲(chǔ)管理時(shí)，一個(gè)程序如何分段是在（）決定的。

（分?jǐn)?shù)：2.00）

A.分配主存時(shí)

B.用戶編程時(shí)-J

C.裝作業(yè)時(shí)

D.程序執(zhí)行時(shí)

解析：在段式存儲(chǔ)管理下，用戶在編程時(shí)需要注明分段，告訴編譯器哪些指令屬于哪?段，這樣編譯才能

產(chǎn)生正確的虛擬地址。

29.在虛擬分頁(yè)存儲(chǔ)管理中，（）沒(méi)有優(yōu)先考慮最近使用過(guò)的頁(yè)面。

（分?jǐn)?shù):2.00）

A.最優(yōu)頁(yè)面替換算法V

B.第二次機(jī)會(huì)算法

C.LRU算法

D.時(shí)鐘頁(yè)面替換算法

E.NFU算法

F.最近未使用頁(yè)面算法

解析：最優(yōu)頁(yè)面替換算法選擇從現(xiàn)在開始最長(zhǎng)時(shí)間不會(huì)被使用的頁(yè)面。它沒(méi)有給予最近使用過(guò)的頁(yè)面任何

優(yōu)先考慮。而其余的算法都給予最近使用過(guò)的頁(yè)面某種優(yōu)先考慮。

30.UNIX對(duì)換空間采用（）管理方式。

（分?jǐn)?shù)：2.00）

A.固定分區(qū)

B.動(dòng)態(tài)分區(qū)

C.分頁(yè)

D.分段J

解析：一般來(lái)說(shuō)，對(duì)換空間采用的都是分段。因?yàn)閷?duì)換的單位是整個(gè)進(jìn)程/程序，而在分段模式下，一個(gè)進(jìn)

程/程序就是一段。因此對(duì)換空間采用分段是非常合適的。

31.測(cè)得某個(gè)采用按需調(diào)頁(yè)策略的系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率為20%,對(duì)換空間的磁盤利用率為98%,

其他設(shè)備的利用率為5樂(lè)由此斷定系統(tǒng)出現(xiàn)異常。此種情況下（）能提高利用率。

（分?jǐn)?shù)：2.00）

A.安裝一個(gè)更快的硬盤

B.通過(guò)擴(kuò)大硬盤容量增加對(duì)換空間

C.增加運(yùn)行進(jìn)程數(shù)

D.加內(nèi)存條來(lái)增加物理內(nèi)存容量J

E.更換速度更快的CPU

F.采用更快的I/O設(shè)備

解析：CPU利用率低，對(duì)換空間的磁盤利用率高，說(shuō)明程序進(jìn)出內(nèi)存頻率高，很可能是內(nèi)存抖動(dòng)，此時(shí)需

要增大物理內(nèi)存空間，或者降低運(yùn)行進(jìn)程數(shù)。

32.時(shí)間局限性和空間局部性的意義分別為（）o

（分?jǐn)?shù)：2.00）

A.最近被訪問(wèn)的單元，很可能在不久的將來(lái)還要被訪問(wèn)J

B.坡近被訪問(wèn)的單元，很可能它附近的單元也即將被訪問(wèn)V

C.結(jié)構(gòu)化程序設(shè)計(jì)，很少出現(xiàn)轉(zhuǎn)移語(yǔ)句

D.程序中循環(huán)語(yǔ)句的執(zhí)行一般時(shí)間很長(zhǎng)

解析：A是時(shí)間局域性，B是空間局域性。C、D有可能正確，但并不是時(shí)空局域性的根本定義，或者說(shuō)，C

和D是造成時(shí)空局域性的原因，而不是時(shí)空局域性的意義。

33.局部性有兩種形式：時(shí)間局限性和（）。

（分?jǐn)?shù)：2.00）

A.指令局部性

B.數(shù)據(jù)局部性

C.空間局部性V

D.以上全部

解析：局部性指的是某個(gè)操作或數(shù)據(jù)被重復(fù)執(zhí)行或訪問(wèn)，或者某段指令或數(shù)據(jù)被接連執(zhí)行或訪問(wèn)。某個(gè)數(shù)

據(jù)被訪問(wèn)了，則該數(shù)據(jù)將很可能很快再次被訪問(wèn)，這就是時(shí)間上的局部性。某個(gè)數(shù)據(jù)被訪問(wèn)了，與它相鄰

的數(shù)據(jù)將很可能很快被訪問(wèn)，這就是空間上的局部性。

34.支持程序放在不連續(xù)的內(nèi)存中的存儲(chǔ)管理方法有（）。

（分?jǐn)?shù)：2.00）

A.可變式分區(qū)分配

B.多重分區(qū)分配

C.分頁(yè)式分配J

D.分段式分配

E.段頁(yè)式分配J

解析：可變分區(qū)、多重分區(qū)、分段都需要將程序作為一段來(lái)存放在一片連續(xù)的空間，其實(shí)現(xiàn)機(jī)制都是基址

加極限。分頁(yè)和段頁(yè)式則在根本上將程序分為一個(gè)個(gè)頁(yè)面來(lái)進(jìn)行分配和存儲(chǔ)，而每個(gè)頁(yè)面的定位由頁(yè)表來(lái)

實(shí)現(xiàn)，從而無(wú)需連續(xù)的內(nèi)存。

35.頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)是（）.

（分?jǐn)?shù)；2.00）

A.不要求將作業(yè)裝入到主存的連續(xù)區(qū)域

B.不要求將作業(yè)同時(shí)全部裝入到主存的連續(xù)區(qū)域-J

C.不要求進(jìn)行缺頁(yè)中斷處理

D.不要求進(jìn)行頁(yè)面置換

解析：頁(yè)式虛擬存儲(chǔ)管理無(wú)需將程序全部裝入到主存。

36.假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由cache和主存組成，某程序執(zhí)行過(guò)程中訪問(wèn)存儲(chǔ)系統(tǒng)1000次，其中訪問(wèn)cache

缺失（未命中）50次，則cache的命中率是（）。

（分?jǐn)?shù)：2.00）

A.5%

B.9.5%

C.50%

D.95%V

解析：cache命中率為（1000-50）/1000=95機(jī)

37.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改

空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）。

（分?jǐn)?shù)：2.00）

A.無(wú)上鄰空閑區(qū),也無(wú)下鄰空閑區(qū)

B.有上鄰空閑區(qū),但無(wú)下鄰空閑區(qū)

C.有下鄰空閑區(qū),但無(wú)上鄰空閑區(qū)

D.有上鄰空閑區(qū),也有下鄰空閑區(qū)V

解析：如果沒(méi)有上下空閑區(qū)，則收回該程序所占空間后，空閑區(qū)域數(shù)將增加。如果只有上鄰空閑區(qū)或者只

有下鄰空閑區(qū)，則將所占空間收I口I并與該鄰接空閑區(qū)合并后，空閑區(qū)數(shù)量將保持不變。唯?造成空閑區(qū)數(shù)

量減少的情形是上下都有鄰接空閑區(qū)。

38.虛擬存儲(chǔ)系統(tǒng)的基礎(chǔ)是程序的局部性理論，此理論的基本含義是（）。

（分?jǐn)?shù)：2.00）

A.程序執(zhí)行時(shí)對(duì)主存的訪問(wèn)是不均勻的

B.代碼的順序執(zhí)行

C.變量的連續(xù)訪問(wèn)

D.以上全部V

解析：局部性理論指被訪問(wèn)過(guò)的指令和最近的指令很有可能很快被訪問(wèn)，被訪問(wèn)過(guò)的數(shù)據(jù)很可能被再次訪

問(wèn)。而這是因?yàn)榇a的順序執(zhí)行和變量的連續(xù)訪問(wèn)，這種訪問(wèn)模式理所當(dāng)然導(dǎo)致對(duì)主存訪問(wèn)的不均勻性。

39.碎片最嚴(yán)重的存儲(chǔ)管理方式是（）。

（分?jǐn)?shù)：2.00）

A.固定分區(qū)

B.可變分區(qū)

C.分頁(yè)

D.分段J

解析：分段模式下，每個(gè)程序作為一段連續(xù)存放在內(nèi)存中。隨著程序的進(jìn)進(jìn)出出，內(nèi)存將很快出現(xiàn)碎片。

固定分區(qū)時(shí)由于事先劃定了區(qū)域，程序只能在這些區(qū)域里進(jìn)行內(nèi)存分配，相當(dāng)于多個(gè)區(qū)間里面的分段，其

碎片程度比分段嚴(yán)重。可變分區(qū)的碎片程度則比固定分區(qū)更輕。分頁(yè)不會(huì)產(chǎn)生外部碎片，但會(huì)產(chǎn)生內(nèi)部碎

片。

40.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱做（）。

（分?jǐn)?shù)：2.00）

A.編譯

B.連接

C.運(yùn)行

D.重定位V

解析：程序發(fā)出的邏輯地址并不是數(shù)據(jù)或指令的真實(shí)存放地，但可以對(duì)這個(gè)地址進(jìn)行轉(zhuǎn)換來(lái)獲得真實(shí)存放

地的物理地址，相當(dāng)于重新定位一次。

41.如果I/O所花費(fèi)的時(shí)間比CPU的處理時(shí)間短得多，則緩沖區(qū)（）。

（分?jǐn)?shù)：2.00）

A.最有效

B.幾乎無(wú)效J

C.均衡

D.以上都不是

解析：緩沖區(qū)的目的是平衡高速CPU和低速輸入/輸出設(shè)備之間的速度差異。如果I/O的速度比CPU更快,

則緩沖區(qū)起不到任何緩沖的作用，I/O直接收發(fā)數(shù)據(jù)給CPU即可。

42.在可變式分區(qū)分配方案中，將空白區(qū)在空白區(qū)表中按地址遞增次序排列的是（）。

（分?jǐn)?shù)：2.00）

A.最佳適應(yīng)算法

B.最差適應(yīng)算法

C.最先適應(yīng)算法4

D.最遲適應(yīng)算法

解析：最先適應(yīng)算法將空白區(qū)按地址遞增次序排列，然后從低到高尋找第一個(gè)大小能夠容納相關(guān)程序的空

白區(qū)，即最先能夠容納程序的空白區(qū)。

43.在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，若常發(fā)生抖動(dòng)影響CPU的利用率，從系統(tǒng)管理員的角度，則下面的（）方

法可改善CPU的利用率。

（分?jǐn)?shù):2.00）

A.用一個(gè)更快的CPU

B.用一個(gè)更大的輔存

C.減少多道程序的道數(shù)V

D.增加多道程序的道數(shù)

E.增大主存4

F.采用更快的I/O設(shè)備

解析：抖動(dòng)發(fā)生在一個(gè)程序的內(nèi)存頁(yè)面數(shù)少于其工作集的情況下。此時(shí)必須增加分配給它的內(nèi)存頁(yè)面才能

減少或消除抖動(dòng)。而增加其內(nèi)存配額的方法是增大內(nèi)存或者終止別的進(jìn)程（從而獲得終止進(jìn)程的空間）。前

者就是增大主存，后者就是減少多道程序的道數(shù)。

44.聯(lián)想存儲(chǔ)器在計(jì)算機(jī)系統(tǒng)中是用于（）的。

（分?jǐn)?shù)：2.00）

A.存儲(chǔ)文件信息

B.與主存交換信息

C.地址變換-J

D.存儲(chǔ)通道程序

解析：段頁(yè)式存儲(chǔ)系統(tǒng)是在分段的基礎(chǔ)上再進(jìn)行分頁(yè)?一個(gè)程序通常分為多個(gè)邏輯段，每個(gè)邏輯段再分為

一系列的頁(yè)面。這樣，每個(gè)程序?qū)?yīng)一個(gè)段表，而段表里面的每個(gè)段又對(duì)應(yīng)一個(gè)頁(yè)表，從而導(dǎo)致一個(gè)程序

對(duì)應(yīng)一個(gè)段表和多個(gè)頁(yè)表。

45.使用下面的（）方法可以實(shí)現(xiàn)虛存。

（分?jǐn)?shù)：2.00）

A.分區(qū)靠攏

B.覆蓋V

C.交換J

D.聯(lián)想寄存器

E.段靠攏

解析：覆蓋將程序分作不同的節(jié)，每次只需要將正在執(zhí)行的節(jié)裝入內(nèi)存，需要其他節(jié)的時(shí)候，將其他節(jié)調(diào)

入內(nèi)存覆蓋當(dāng)前的節(jié)即可。交換也是將一部分程序放在磁盤上，在需要時(shí)調(diào)入。這兩種機(jī)制都支持內(nèi)存到

外存的擴(kuò)展，即支持虛存，而其他方法均不支持。

46.分頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，一般來(lái)說(shuō)頁(yè)面的大小與可能產(chǎn)生缺頁(yè)中斷的次數(shù)（）。

（分?jǐn)?shù)：2.00）

A.成正比

B.成反比V

C.無(wú)關(guān)

D.成固定比值

解析：頁(yè)面越大，其包含的指令和數(shù)據(jù)越多，頁(yè)面數(shù)量就越少，每次新頁(yè)面加載后到下次發(fā)生缺頁(yè)的時(shí)間

就更長(zhǎng)，也就是缺頁(yè)中斷的次數(shù)越少。

47.聯(lián)想存儲(chǔ)器中的頁(yè)，其信息（）。

（分?jǐn)?shù)：2.00）

A.一定在外存中

B.一定在外存和內(nèi)存中

C.一定在內(nèi)存中

D.以上說(shuō)法都不正確7

解析：聯(lián)想存儲(chǔ)器中的頁(yè)在一個(gè)程序結(jié)束并被從外存中刪除后仍然可能存在。因此，以上說(shuō)法都不正確。

注意，這里的聯(lián)想存儲(chǔ)器就是平時(shí)所說(shuō)的快表TLB。

48.下面的程序設(shè)計(jì)技術(shù)和數(shù)據(jù)結(jié)構(gòu)中，對(duì)于請(qǐng)求分頁(yè)的環(huán)境而言，（）是“好”的，（）是“壞”的。

（分?jǐn)?shù)：2.00）

A.棧-J

B.散列表V

C.順序檢索J

D.二分查找V

E.純代碼J

F.向量操作V

G.間接尋址-J

解析：請(qǐng)求分頁(yè)適用于具有時(shí)空局域性的操作，一旦請(qǐng)求一個(gè)新的頁(yè)面，這個(gè)頁(yè)面將需要在一段時(shí)間內(nèi)被

使用。而A、C、D、E都是具有一定時(shí)空局域性的操作，因此是“好”的。而其余操作不具備時(shí)空局域性,

因此是“壞”的。

49.位示圖方法可用于（）。

（分?jǐn)?shù)：2.00）

A.盤空間的管理J

B.盤的驅(qū)動(dòng)調(diào)度

C.文件目錄的查找

D.頁(yè)式虛擬存儲(chǔ)管理中的頁(yè)面調(diào)度

解析：位示圖可以用來(lái)管理內(nèi)存和磁盤空間，每一位代表內(nèi)存或磁盤的一個(gè)最小分配單元，如頁(yè)面或磁盤

塊（文件塊），為1表示已被占用，為0表示閑置。

50.段式存儲(chǔ)管理中分段是由用戶決定的，因此（）。

（分?jǐn)?shù):2.00）

A.段內(nèi)的地址和段間的地址都是連續(xù)的

B.段內(nèi)的地址是連續(xù)的，而段間的地址是不連續(xù)的7

C.段內(nèi)的地址是不連續(xù)的，而段間的地址是連續(xù)的

D.段內(nèi)的地址和段間的地址都是不連續(xù)的

解析：程序分段后，段之間可以是不連續(xù)的，但一段內(nèi)的虛擬地址則是連續(xù)的。

51.可變分區(qū)存儲(chǔ)管理采用的地址轉(zhuǎn)換公式是（）。

（分?jǐn)?shù)：2.00）

A.絕對(duì)地址=界限寄存器值+邏輯地址

B.絕對(duì)地址=下限寄存器值+邏輯地址

C.絕對(duì)地址=基址寄存器值+邏輯地址V

I）.絕對(duì)地址=塊號(hào)X塊長(zhǎng)+頁(yè)內(nèi)地址

解析：可變分區(qū)的管理模式為基址加極限，而絕對(duì)地址的計(jì)算公式則是基址加邏輯地址。

52.最佳適應(yīng)算法的空白區(qū)是（）。

（分?jǐn)?shù)：2.00）

A.按大小遞減順序排列的

B.按大小遞增順序排列的J

C.按地址由小到大排列的

D.按地址由大到小排列的

解析：最佳適應(yīng)算法就是每次找到最小的一塊比相關(guān)程序大的空白區(qū)來(lái)存放該程序。如果將空白區(qū)按大小

遞增順序排列，則順序查找就能實(shí)現(xiàn)最佳適應(yīng)算法。

53.分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（）.

（分?jǐn)?shù)：2.00）

A.界地址保護(hù)J

B.程序代碼保護(hù)

C.數(shù)據(jù)保護(hù)

D.棧保護(hù)

解析：分區(qū)情況下，每個(gè)分區(qū)都有上下限，通過(guò)對(duì)每個(gè)地址與這兩個(gè)界地址進(jìn)行比較檢查，可以實(shí)現(xiàn)一定

的內(nèi)存保護(hù)。

54.在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（）

（分?jǐn)?shù)：2.00）

A.單用戶連續(xù)分配V

B.固定式分區(qū)分配

C.可變式分區(qū)分配

D.頁(yè)式存儲(chǔ)管理

解析：?jiǎn)斡脩暨B續(xù)分配方式有可能造成所剩空間無(wú)法容納新程序的情形，因此不適合多道程序設(shè)計(jì)。

55.早期UNIX操作系統(tǒng)的存儲(chǔ)管理采用（）方案。

（分?jǐn)?shù)：2.00）

A.段式管理

B.請(qǐng)求分頁(yè)

C.可變分區(qū)管理J

D.固定分區(qū)管理

解析：段式管理指整個(gè)程序被當(dāng)作一段連續(xù)的實(shí)體同時(shí)加載到內(nèi)存里。請(qǐng)求分頁(yè)將內(nèi)存和程序分成尺寸相

同的一個(gè)個(gè)頁(yè)面，根據(jù)需要將頁(yè)面調(diào)進(jìn)內(nèi)存。可變分區(qū)將內(nèi)存分成大小不同的分區(qū)，程序根據(jù)大小的不同

將其加載到合適的分區(qū)里。固定分區(qū)則將內(nèi)存分為大小相同的幾個(gè)分區(qū)。早期的UNIX采用的是可變分區(qū)管

理。純粹分段和固定分區(qū)因?yàn)榭臻g浪費(fèi)和程序與分區(qū)的不易匹配而未被采用，分頁(yè)系統(tǒng)則是后來(lái)與虛擬內(nèi)

存同時(shí)出現(xiàn)的概念。

三、簡(jiǎn)答題（總題數(shù)：22,分?jǐn)?shù)：132.00）

56.什么是快表？

（分?jǐn)?shù)：6.00）

正確答案：（在頁(yè)式存儲(chǔ)管理系統(tǒng)中，CPU每訪問(wèn)一個(gè)數(shù)據(jù)或一條指令至少要訪問(wèn)內(nèi)存兩次：一次訪問(wèn)頁(yè)表，

一次根據(jù)頁(yè)表得到的物理地址訪問(wèn)數(shù)據(jù)或指令。為提高訪問(wèn)效率，我們?cè)诘刂纷儞Q機(jī)制中加入一個(gè)高速、

小容量的聯(lián)想存儲(chǔ)器，即所謂的快表。如果快表命中，則只要訪問(wèn)內(nèi)存一次即可存取一個(gè)數(shù)據(jù)或一條指令。）

解析：

57.什么是聯(lián)想存儲(chǔ)器？

（分?jǐn)?shù)：6.00）

正確答案：（聯(lián)想存儲(chǔ)器是在頁(yè)式或段式存儲(chǔ)管理系統(tǒng)中用來(lái)存放快表的高速小容量存儲(chǔ)器。）

解析：

58.什么是碎片？

（分?jǐn)?shù)：6.00）

正確答案：（碎片是指存儲(chǔ)器上不能利用的空閑區(qū)。碎片分為外部碎片和內(nèi)部碎片。外部碎片指的是不同進(jìn)

程之間的不能利用的空閑內(nèi)存部分，內(nèi)部碎片指的是一個(gè)程序里面的空閑內(nèi)存空間。）

解析：

59.什么是地址空間與存儲(chǔ)空間？

（分?jǐn)?shù)：6.00）

正確答案：（地址空間是邏輯地址的集合，即所謂的虛擬地址空間。存儲(chǔ)空間是物理地址的集合，即計(jì)算機(jī)

系統(tǒng)實(shí)際的內(nèi)存空間。）

解析：

60.在虛擬段式存儲(chǔ)系統(tǒng)中，引入了段的動(dòng)態(tài)鏈接。

（1）試說(shuō)明為什么引入段的動(dòng)態(tài)鏈接。

（2）請(qǐng)給出動(dòng)態(tài)鏈接的一種實(shí)現(xiàn)方法。

（分?jǐn)?shù)：6.00）

正確答案：（（1）靜態(tài)鏈接是在作業(yè)運(yùn)行前，將各個(gè)目標(biāo)程序定位后裝入作業(yè)的地址空間，形成可執(zhí)行程序

鏈接。靜態(tài)鏈接常常因?yàn)槟繕?biāo)程序個(gè)數(shù)多而花費(fèi)大量的CPU時(shí)間，而實(shí)際運(yùn)行時(shí)又常只用到其中的部分模

塊，因而造成了存儲(chǔ)空間的浪費(fèi)。于是引入了動(dòng)態(tài)鏈接。動(dòng)態(tài)鏈接是作業(yè)運(yùn)行時(shí)先裝入主程序，運(yùn)行過(guò)程

中需要某模塊時(shí)，再將該模塊的目標(biāo)程序調(diào)入內(nèi)存并進(jìn)行鏈接。動(dòng)態(tài)鏈接能節(jié)省內(nèi)存空間，且使得虛擬內(nèi)

存的實(shí)現(xiàn)成為可能。

（2）分段存儲(chǔ)管理是典型的動(dòng)態(tài)鏈接。分段管理允許用戶將作業(yè)按邏輯關(guān)系進(jìn)行自然分段，各段大小可以不

同。內(nèi)存分配以段為單位，段可以在作業(yè)運(yùn)行過(guò)程中根據(jù)請(qǐng)求而動(dòng)態(tài)鏈接和裝入。）

解析：

61.什么是系統(tǒng)抖動(dòng)？

（分?jǐn)?shù)：6.00）

正確答案：（在頁(yè)式存儲(chǔ)管理系統(tǒng)中，如果某一個(gè)或某些頁(yè)面不停地從內(nèi)存調(diào)入外存，又從外存調(diào)入內(nèi)存,

則稱為內(nèi)存抖動(dòng)，也可以稱為系統(tǒng)抖動(dòng)。）

解析：

62.何謂虛擬存儲(chǔ)器?舉例說(shuō)明操作系統(tǒng)是如何實(shí)現(xiàn)虛擬內(nèi)存的。

（分?jǐn)?shù)：6.00）

正確答案：（虛擬存儲(chǔ)器是指通過(guò)硬件和軟件措施為用戶提供一個(gè)容量比實(shí)際主存大得多，速度比主存快的

并不實(shí)際存在的存儲(chǔ)器。操作系統(tǒng)耍實(shí)現(xiàn)虛擬內(nèi)存，必須進(jìn)行動(dòng)態(tài)地址翻譯：每條內(nèi)存訪問(wèn)地址均需進(jìn)行

動(dòng)態(tài)翻譯，如果該地址不在內(nèi)存中，即從外存調(diào)入，從而實(shí)現(xiàn)虛擬存儲(chǔ)器。）

解析：

63.什么是地址再定位？

（分?jǐn)?shù)：6.00）

正確答案：（地址再定位就是當(dāng)一個(gè)程序裝入到與其地址空間不一致的存儲(chǔ)空間而進(jìn)行的地址變換過(guò)程。該

變換將地址空間給出的邏輯地址映射到內(nèi)存的物理地址上。）

解析：

64.比較段式管理和頁(yè)式管理的異同。

（分?jǐn)?shù)：6.00）

正確答案：（段式管理和頁(yè)式管理的相同點(diǎn)如下：

（1）段式管理和頁(yè)式管理均提供內(nèi)外存統(tǒng)一管理的虛存實(shí)現(xiàn)。

（2）段式管理和頁(yè)式管理都采用不連續(xù)的分配方式。

段式管理和頁(yè)式管理的不同點(diǎn)如下：

（1）段式管理中源程序所占地址空間為二維（程序按照內(nèi)容分成段，每段擁有自己的名字和單獨(dú)的一維地址

空間）頁(yè)式管理中源程序占用的地址空間為一維。

（2）段式管理中虛存每次交換的是一段有意義的信息（段），頁(yè)式虛存管理只交換固定大小的頁(yè)。

（3）段長(zhǎng)可根據(jù)需要?jiǎng)討B(tài)增長(zhǎng)，而頁(yè)長(zhǎng)一般不能動(dòng)態(tài)變化。

（4）段式管理便于對(duì)具有完整邏輯功能的信息段進(jìn)行共享，而頁(yè)式管理共享比較復(fù)雜。

（5）段式管理便于進(jìn)行動(dòng)態(tài)鏈接，而頁(yè)式管理進(jìn)行動(dòng)態(tài)鏈接的過(guò)程比較復(fù)雜。）

解析：

65.試述段頁(yè)式存儲(chǔ)管理方案的基本思想。

（分?jǐn)?shù)：6.00）

正確答案：（段頁(yè)式存儲(chǔ)管理技術(shù)結(jié)合分段管理在邏輯上的優(yōu)點(diǎn)以及分頁(yè)管理在物理上的優(yōu)點(diǎn)，即把作業(yè)分

為邏輯上獨(dú)立的段，段內(nèi)分成頁(yè)面。每一段不需要占有連續(xù)的實(shí)存.不僅分段的優(yōu)點(diǎn)如動(dòng)態(tài)擴(kuò)大段長(zhǎng)、動(dòng)

態(tài)鏈接裝入、段的共享、段的保護(hù)措施等被保留了下來(lái)，分頁(yè)的無(wú)碎片、段內(nèi)虛存空間的擴(kuò)大等分頁(yè)管理

的優(yōu)點(diǎn)也得以保留。）

解析：

66.靜態(tài)頁(yè)面管理與請(qǐng)求頁(yè)式管理有什么區(qū)別？當(dāng)訪問(wèn)的頁(yè)不在內(nèi)存中應(yīng)如何處理？

（分?jǐn)?shù)：6.00）

正確答案：（靜態(tài)頁(yè)面管理將一個(gè)作業(yè)的全部地址空間同時(shí)裝入主存，請(qǐng)求頁(yè)式管理則根據(jù)需要將頁(yè)面按需

調(diào)入主存。當(dāng)所需頁(yè)面不在主存中時(shí)，將發(fā)生缺頁(yè)中斷。缺頁(yè)中斷處理程序?qū)⑺璧捻?yè)面調(diào)入主存.當(dāng)主

存無(wú)空閑塊時(shí)，按一定的頁(yè)面置換算法將某頁(yè)淘汰而騰出空間。）

解析：

67.為什么要引入虛存的概念?虛存的最大容量由什么決定？

（分?jǐn)?shù)：6.00）

正確答案：（為了擴(kuò)大用戶能夠使用的主存空間，而又不真正花錢購(gòu)買實(shí)際的主存，人們引入了虛存的概念。

虛存從根本上說(shuō)是將容量有限的主存擴(kuò)充到容量巨大的外存上，讓外存成為主存的一部分。同時(shí)，虛存還

提供接近緩存的訪問(wèn)速度。虛存的最大容量取決于計(jì)算機(jī)體系結(jié)構(gòu)里的尋址位數(shù)，取值等于2""*'、當(dāng)尋

址位數(shù)為32時(shí)，虛存的最大容量為4GB。）

解析：

68.為了支持請(qǐng)求式分頁(yè)內(nèi)存管理，通常頁(yè)表項(xiàng)內(nèi)存有一個(gè)標(biāo)志位，用來(lái)記錄相應(yīng)的頁(yè)是否被寫過(guò)，請(qǐng)解釋

該標(biāo)志位的操作者及其作用。

（分?jǐn)?shù)：6.00）

正確答案：（該標(biāo)志位由操作系統(tǒng)進(jìn)行讀寫，它主要被操作系統(tǒng)用來(lái)選擇被替換的頁(yè)面。）

解析：

69.計(jì)算機(jī)系統(tǒng)是如何保護(hù)操作系統(tǒng)不受破壞，各用戶程序之間也相互不被破壞的呢？

（分?jǐn)?shù)：6.00）

正確答案：（計(jì)算機(jī)通過(guò)設(shè)置內(nèi)核態(tài)和用戶態(tài)來(lái)保護(hù)操作系統(tǒng)不受破壞，各用戶程序之間的保護(hù)由獨(dú)立的進(jìn)

程空間（或地址空間）來(lái)實(shí)現(xiàn)。通過(guò)動(dòng)態(tài)地址翻譯來(lái)確保訪問(wèn)地址在合法范圍內(nèi)。）

解析：

70.存儲(chǔ)保護(hù)是否可以完全由軟件實(shí)現(xiàn)?為什么？

（分?jǐn)?shù)：6.00）

正確答案：（可以。存儲(chǔ)保護(hù)的基礎(chǔ)是動(dòng)態(tài)地址翻譯。而這個(gè)翻譯既可以由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn),

只不過(guò)軟件實(shí)現(xiàn)起來(lái)效率低一些而已。事實(shí)上，歷史上的MULTICS操作系就是由軟件來(lái)實(shí)現(xiàn)存儲(chǔ)保護(hù)的。）

解析：

71.在分頁(yè)、分段和段頁(yè)式存儲(chǔ)管理中，當(dāng)訪問(wèn)一條指令時(shí)，需要訪問(wèn)內(nèi)存幾次?各做什么操作？

（分?jǐn)?shù)：6.00）

正確答案：（在分頁(yè)和分段系統(tǒng)中，首先需要訪問(wèn)頁(yè)表或段表，然后才能訪問(wèn)實(shí)際數(shù)據(jù)，因此需要至少訪問(wèn)

內(nèi)存2次。在段頁(yè)式存儲(chǔ)管理中，首先要訪問(wèn)段表，最后訪問(wèn)相關(guān)段的頁(yè)表，最后才能訪問(wèn)實(shí)際數(shù)據(jù)，因

此一共需訪問(wèn)內(nèi)存至少3次。如果采用的是多級(jí)頁(yè)表，則訪問(wèn)次數(shù)還將增加。如果使用快表，且在快表中

命中，則只需要訪問(wèn)內(nèi)存1次。）

解析：

72.除了操作系統(tǒng)所占用的存儲(chǔ)區(qū)安排在內(nèi)存頂部，其余是安排給用戶的可用存儲(chǔ)空間，采用從兩頭向中間

的分配可變分區(qū)管理方法有何優(yōu)點(diǎn)？

（分?jǐn)?shù)：6.00）

正確答案：（這種分配方法對(duì)空間的利用率最高。只要存儲(chǔ)空間還有閑置，無(wú)論哪頭的區(qū)間需要增長(zhǎng)都可以

實(shí)現(xiàn)。）

解析：

73.固定分區(qū)管理、可變分區(qū)管理、頁(yè)式管理、段式管理、段頁(yè)式管理各會(huì)產(chǎn)生何種碎片？

（分?jǐn)?shù)：6.00）

正確答案：（固定分區(qū)、可變分區(qū)管理產(chǎn)生的是區(qū)與區(qū)之間的碎片；頁(yè)式管理產(chǎn)生的是頁(yè)內(nèi)的碎片；段式管

理產(chǎn)生的是段間的碎片；段頁(yè)式管理產(chǎn)生的也只有頁(yè)內(nèi)碎片，但由于一個(gè)程序分為多個(gè)段，其碎片將比純

分頁(yè)的碎片多。）

解析：

74.內(nèi)存的利用率不高主要表現(xiàn)為哪幾種形式?可以通過(guò)哪些途徑來(lái)提高內(nèi)存的利用率？

（分?jǐn)?shù)：6.00）

正確答案：（內(nèi)存利用率不高的表現(xiàn)為碎片多和頁(yè)表龐大。對(duì)碎片多的解決辦法是實(shí)行分頁(yè)管理，對(duì)頁(yè)表龐

大的解決辦法是適當(dāng)增加頁(yè)面尺寸。）

解析：

75.覆蓋技術(shù)與虛擬存儲(chǔ)技術(shù)有何本質(zhì)上的不同?交換技術(shù)與虛擬存儲(chǔ)有何不同？

（分?jǐn)?shù)：6.00）

正確答案：（覆蓋技術(shù)與虛擬技術(shù)在表面上看上去類似：都是將存儲(chǔ)空間從主存獷張到外存，都有某種機(jī)制

在需要時(shí)將處于外存的程序和數(shù)據(jù)調(diào)入內(nèi)存。但它們之間存在本質(zhì)的不同：覆蓋技術(shù)需要程序員自己在編

寫程序時(shí)就設(shè)計(jì)好不同的覆蓋段，在執(zhí)行到新的覆蓋段時(shí)不再回到原來(lái)的段來(lái)執(zhí)行；而虛擬存儲(chǔ)技術(shù)則是

由操作系統(tǒng)提供的，用戶無(wú)需關(guān)心。）

解析：

76.什么是Belady現(xiàn)象？

（分?jǐn)?shù)：6.00）

正確答案：（一般來(lái)說(shuō)，在分頁(yè)系統(tǒng)下，分配給?個(gè)進(jìn)程的物理頁(yè)面數(shù)越多，該進(jìn)程執(zhí)行過(guò)程中產(chǎn)生的缺頁(yè)

中斷次數(shù)就越少。如果情況與此相反，分配頁(yè)面數(shù)增加導(dǎo)致缺頁(yè)次數(shù)增加，則稱為Belady現(xiàn)象。Belady

現(xiàn)象出現(xiàn)在使用FIFO置換算法來(lái)替換頁(yè)面的情況下。）

解析：

77.什么是工作集？

（分?jǐn)?shù)：6.00）

正確答案：（工作集是在某段時(shí)間或空間間隔里.，進(jìn)程實(shí)際要訪問(wèn)的頁(yè)面的集合。）

解析：

四、判斷題（總題數(shù)：22,分?jǐn)?shù)：66.00）

78.對(duì)于請(qǐng)求分頁(yè)式存儲(chǔ)管理系統(tǒng)，若把頁(yè)面的大小增加一倍，則缺頁(yè)中斷次數(shù)會(huì)減少一半。

（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤V

解析：頁(yè)面大小的增加可導(dǎo)致缺頁(yè)次數(shù)的減少，但它們之間的數(shù)量關(guān)系卻并不清楚。

79.一個(gè)虛擬的存儲(chǔ)器，其地址空間的大小等于輔存的容量加上主存的容量。

（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤V

解析：虛存大小僅與地址總線的位數(shù)有關(guān)。

80.每個(gè)作業(yè)都有自己的地址空間，地址空間中的地址都是相對(duì)于起始地址“0”單元開始的，因此邏輯地

址就是相對(duì)地址。

（分?jǐn)?shù)：2.00）

A.正確V

B.錯(cuò)誤

解析：邏輯地址實(shí)際上就是虛擬地址，因此是相對(duì)的。

81.按最先適應(yīng)算法分配的分區(qū)，一定與作業(yè)要求的容量大小最接近。

（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤J

解析：該算法是分配第一個(gè)能夠容納作業(yè)的分區(qū)，而這個(gè)分區(qū)并不一定與作業(yè)要求的容量大小最接近。

82.頁(yè)表的作用是實(shí)現(xiàn)邏輯地址到物理地址的映射。

（分?jǐn)?shù)：2.00）

A.正確J

B.錯(cuò)誤

解析：頁(yè)表里存放的主要信息就是邏輯地址（虛擬地址）到物理地址的映射。

83.按最差適應(yīng)算法（WF）分配的分區(qū)，一定與作業(yè)要求的容量大小最接近.

（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤V

解析：顧名思義，最差適用算法分配的是能夠容納作業(yè)的最大區(qū)間，因此，一般不可能與作業(yè)要求的容量

大小接近。

84.在分頁(yè)存儲(chǔ)管理中，減小頁(yè)面大小可以減少內(nèi)存的浪費(fèi)。所以，頁(yè)面越小越好。

（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤J

解析：減小頁(yè)面大小，可減少頁(yè)內(nèi)碎片（或浪費(fèi)），但將增加頁(yè)表的尺寸，導(dǎo)致頁(yè)表所占空間增大。減小頁(yè)

面大小是否導(dǎo)致內(nèi)存浪費(fèi)降低要依據(jù)實(shí)際情況而定。

85.虛擬存儲(chǔ)器的基本思想是把作業(yè)地址空間和主存空間視為兩個(gè)不同的地址空間，前者稱為虛存，后者稱

為實(shí)存。

（分?jǐn)?shù)：2.00）

A.正確J

B.錯(cuò)誤

解析：作業(yè)地址空間就是虛擬地址空間，主存空間就是實(shí)地址空間（物理地址空間）。虛擬存儲(chǔ)器就是將實(shí)

地址空間擴(kuò)展為更大的虛擬地址空間。

86.在頁(yè)式存儲(chǔ)管理系統(tǒng)中當(dāng)發(fā)生缺頁(yè)中斷時(shí)應(yīng)淘汰掉內(nèi)存中一頁(yè)。

（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤■J

解析：如果主存還有空閑頁(yè)面，則不需要淘汰內(nèi)存中的任何頁(yè)面。

87.可變式分區(qū)解決了碎片問(wèn)題。

（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤V

解析：可變式分區(qū)通過(guò)變換區(qū)間的大小，可適當(dāng)降低碎片問(wèn)題，但無(wú)法從根本上解決碎片問(wèn)題。

88.使用快表技術(shù)事實(shí)上將增加一次快表訪問(wèn)時(shí)間，所以在內(nèi)存管理中應(yīng)慎用該技術(shù)。

（分?jǐn)?shù):2.00）

A.正確

B.錯(cuò)誤J

解析：快表是由高速、小容量的聯(lián)想存儲(chǔ)器構(gòu)成的，其訪問(wèn)速度很快。如果頁(yè)面在快表命中，則無(wú)需進(jìn)行

頁(yè)表的查詢，從而提高訪問(wèn)的速度。

89.可重入代碼又稱為“純代碼”，是一種允許多個(gè)進(jìn)程同時(shí)訪問(wèn)的代碼,在執(zhí)行過(guò)程中不允許有任何改變。

（分?jǐn)?shù)：2.00）

A.正確-!

B.錯(cuò)誤

解析：可重入代碼就是允許多個(gè)進(jìn)程同時(shí)訪問(wèn)的代碼。它必定不能包括數(shù)據(jù)，否則一個(gè)進(jìn)程改變了數(shù)據(jù)，

則另外的進(jìn)程就可能不能正確運(yùn)行。

判斷下面關(guān)于重定位的說(shuō)法是否正確：

（分?jǐn)?shù)：8.00）

（1）.絕對(duì)地址是內(nèi)存空間的地址編號(hào)。（分?jǐn)?shù)：2.00）

A.正確-J

B.錯(cuò)誤

解析：絕對(duì)地址就是物理內(nèi)存地址，即內(nèi)存空間的地址編號(hào)。

（2）.用戶程序中使用的從0地址開始的地址編號(hào)是邏輯地址。（分?jǐn)?shù)：2.00）

A.正確V

B.錯(cuò)誤

解析：用戶編程空間是虛擬地址空間，里面的每個(gè)地址都是邏輯地址，編號(hào)從0開始。

（3）.動(dòng)態(tài)重定位中裝入內(nèi)存的作業(yè)仍保持原來(lái)的邏輯地址。（分?jǐn)?shù)：2.00）

A.正確V

B.錯(cuò)誤

解析：動(dòng)態(tài)重定位裝入的作業(yè)保持原來(lái)的邏輯地址，但在執(zhí)行時(shí)這些邏輯地址需要被轉(zhuǎn)換為內(nèi)存物理地址

才能真正使用。

（4）.靜態(tài)重定位中，地址轉(zhuǎn)換工作是在作業(yè)裝入過(guò)程中完成的。（分?jǐn)?shù)：2.00）

A.正確J

B.錯(cuò)誤

解析：靜態(tài)重定位在裝入過(guò)程完成地址轉(zhuǎn)換。

判斷下面關(guān)于存儲(chǔ)器管理功能的論述是否正確：

（分?jǐn)?shù)：8.00）

（1）.即使在多道程序設(shè)計(jì)環(huán)境下，用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(nèi)存的程序。（分?jǐn)?shù)：2.00）

A.正確J

B.錯(cuò)誤

解析：在多道編程時(shí)，用戶可使用匯編指令或其他特殊指令來(lái)分配使用物理內(nèi)存空間。

（2）.為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤J

解析：內(nèi)存保護(hù)通常由硬件實(shí)現(xiàn)，目的是提高內(nèi)存訪問(wèn)的效率。

（3）.交換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技術(shù).（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤

解析：現(xiàn)代的段式或段頁(yè)式存儲(chǔ)管理仍然使用交換技術(shù)。

（4）.虛擬存儲(chǔ)器能在物理上擴(kuò)充內(nèi)存容量。（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤J

解析：虛擬存儲(chǔ)器并不增加物理上的內(nèi)存容量，而是增加虛存容量。

判斷以下有關(guān)可變分區(qū)管理的說(shuō)法是否正確：

（分?jǐn)?shù)：8.00）

（1）.可變分區(qū)管理常采用的內(nèi)存分配算法包括最先適應(yīng)、最佳適應(yīng)和最差適應(yīng)算法。（分?jǐn)?shù)：2.00）

A.正確J

B.錯(cuò)誤

解析：

（2）.最先適應(yīng)算法實(shí)現(xiàn)簡(jiǎn)單，但碎片過(guò)多使內(nèi)存空間利用率降低。（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤V

解析：最先適應(yīng)算法在實(shí)際中效果不錯(cuò)，碎片較少。

（3）.最佳適應(yīng)算法是最好的算法，但后到的較大作業(yè)很難得到滿足。（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤V

解析：最佳適應(yīng)算法滿足大作業(yè)的能力不錯(cuò)，但碎片較多。

（4）.最差適應(yīng)算法總是挑選最大的空閑區(qū)用于分割，使得剩下的分區(qū)仍可使用。（分?jǐn)?shù)：2.00）

A.正確V

B.錯(cuò)誤

解析：

90.在一個(gè)分頁(yè)系統(tǒng)中，根據(jù)需要，頁(yè)面的大小可以不相等。

（分?jǐn)?shù)：2.00）

A.正確-!

B.錯(cuò)誤

解析：頁(yè)面確實(shí)可以依據(jù)需要進(jìn)行調(diào)整，但一個(gè)系統(tǒng)同時(shí)使用幾種頁(yè)面尺寸容易導(dǎo)致管理復(fù)雜，因此并不

常用。

91.頁(yè)式存儲(chǔ)管理中，用戶應(yīng)將自己的程序劃分成若干大小相等的頁(yè)面。

（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤J

解析：用戶無(wú)需將程序劃分為頁(yè)面，這個(gè)工作由操作系統(tǒng)自動(dòng)完成。

判斷下面關(guān)于分頁(yè)系統(tǒng)的頁(yè)面大小的說(shuō)法是否正確：

（分?jǐn)?shù)：6.00）

（1）.頁(yè)面大的好處是頁(yè)表較小。（分?jǐn)?shù)：2.00）

A.正確-!

B.錯(cuò)誤

解析：頁(yè)面大可減少虛擬空間的頁(yè)面數(shù)，從而減少頁(yè)表尺寸。

（2）.頁(yè)面小的好處是可以減少由內(nèi)部碎片引起的內(nèi)存浪費(fèi)。（分?jǐn)?shù)：2.00）

A.正確J

B.錯(cuò)誤

解析：內(nèi)部碎片一般為最后一個(gè)頁(yè)面的一半，頁(yè)面越小，浪費(fèi)越小。

（3）.通常，影響磁盤訪問(wèn)時(shí)間的主要因素不在于頁(yè)面的大小，所以使用時(shí)可優(yōu)先考慮大的頁(yè)面。（分?jǐn)?shù):

2.00）

A.正確-J

B.錯(cuò)誤

解析：磁盤訪問(wèn)時(shí)間主要是尋道和旋轉(zhuǎn)時(shí)間，與頁(yè)面大小關(guān)系不大。

92.段頁(yè)式結(jié)合了段式和頁(yè)式的優(yōu)點(diǎn)，所以段頁(yè)式的內(nèi)部碎片和頁(yè)式的一樣少。

（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤4

解析：段頁(yè)式由于一個(gè)程序分為多段，而每個(gè)段都存在內(nèi)部碎片，因此其碎片將比頁(yè)式系統(tǒng)多。

93.虛擬存儲(chǔ)器的大小等于或小于內(nèi)存和外存的容量之和。

（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤J

解析：虛擬存儲(chǔ)器的大小與尋址空間位數(shù)相關(guān)。

94.虛擬存儲(chǔ)器的大小可比主存容量大，也可比主存容量小。

（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤V

解析：虛擬存儲(chǔ)器的大小不能比主存容量小。因?yàn)樘摂M存儲(chǔ)器大小與尋址位數(shù)相關(guān)，而尋址位數(shù)所尋到的

空間不會(huì)比主存空間小。值得注意的是，這個(gè)問(wèn)題有二義性。因?yàn)槔碚撋洗_實(shí)可以設(shè)計(jì)個(gè)尋址位數(shù)所訪

問(wèn)空間大小小于主存的系統(tǒng)，這種情況下，虛存可以比主存小。

95.CPU的地址空間決定了計(jì)算機(jī)的最大存儲(chǔ)容量。

（分?jǐn)?shù)：2.00）

A.正確J

B.錯(cuò)誤

解析：CPU的地址空間是CPU能夠訪問(wèn)的所有空間，超過(guò)這個(gè)空間的容量將不能被訪問(wèn)到。這里需要注意

的是，這道題存在歧義：人們可以通過(guò)特殊手段來(lái)訪問(wèn)地址空間不能達(dá)到的內(nèi)存容量。微軟就曾經(jīng)在DOS

和Windows3.1下通過(guò)高、低存儲(chǔ)區(qū)設(shè)定的方式實(shí)現(xiàn)了訪問(wèn)超出地址空間尋址范圍的物理內(nèi)存空間。

五、應(yīng)用題（總題數(shù)：21,分?jǐn)?shù)：168.00）

96.有5個(gè)待運(yùn)行作業(yè)J,、上、上、J,、J?各自預(yù)計(jì)運(yùn)行時(shí)間分別是9、6、3、5和7。假定這些作業(yè)同時(shí)

到達(dá)，并且在一臺(tái)處理機(jī)上按單道方式執(zhí)行。討論采用哪種調(diào)度算法和哪種運(yùn)行次序?qū)⑹蛊骄苻D(zhuǎn)時(shí)間最

短。平均周轉(zhuǎn)時(shí)間為多少？

（分?jǐn)?shù)：8.00）

正確答案：（按小作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時(shí)間最短。此時(shí)作業(yè)執(zhí)行順序?yàn)镴”J,,Jz,Js,J”平均周轉(zhuǎn)時(shí)

間為：

T=[3+（3+5）+（3+5+6）+（3+5+6+7）+（3+5+6+7+9）1/5=15.2）

解析：

97.有一矩陣varA:array[L.100,1..100]ofinteger以行為先進(jìn)行存儲(chǔ)。有一個(gè)虛存系統(tǒng),物理內(nèi)存

共有三頁(yè)，其中一頁(yè)用來(lái)存放程序，其余兩頁(yè)用于存放數(shù)據(jù)。假設(shè)程序已在內(nèi)存中占一頁(yè)，其余兩頁(yè)空閑。

程序A：

fori:=1to100do

forj:=1to100do

A[i,j]:=0;

程序B：

forj:=1to100do

fori:=1to100do

A[i,j]:=0;

若每頁(yè)可存放200個(gè)整數(shù)，程序A和程序B的執(zhí)行過(guò)程各會(huì)發(fā)生多少次缺頁(yè)?若每頁(yè)只能存放100個(gè)整數(shù)呢？

以上說(shuō)明了什么問(wèn)題？

（分?jǐn)?shù)：8.00）

正確答案：（有兩個(gè)內(nèi)存塊可以用來(lái)存放數(shù)組信息，每個(gè)主存塊可存放200個(gè)數(shù)組元素，數(shù)組中的元素按行

編址。對(duì)于程序A來(lái)說(shuō)，其訪問(wèn)順序也是按行進(jìn)行，由于每行有100個(gè)元素，每訪問(wèn)兩行遇到一次缺頁(yè)中

斷。如果采用FIFO或LRU頁(yè)面調(diào)度算法，一共產(chǎn)生50次缺頁(yè)中斷。

對(duì)于程序B來(lái)說(shuō)，其訪問(wèn)順序按列進(jìn)行，與數(shù)組的按行存儲(chǔ)順序不一致，每訪問(wèn)兩個(gè)數(shù)組元素將發(fā)生一次

缺頁(yè)中斷。如果采FIFO或LRU頁(yè)面調(diào)度算法，一共產(chǎn)生5000次缺頁(yè)中斷。

若每頁(yè)只能存放100個(gè)整數(shù)，對(duì)于程序A,數(shù)組的存儲(chǔ)順序與訪問(wèn)順序一致，每訪問(wèn)一行數(shù)組遇到一次缺

頁(yè)中斷。如果采用FIFO或LRU頁(yè)面調(diào)度算法，會(huì)產(chǎn)生100次缺頁(yè)中斷。對(duì)于程序B,數(shù)組的存儲(chǔ)順序與訪

間順序不一致，每訪問(wèn)一個(gè)數(shù)組元素遇到一次缺頁(yè)中斷。如果采用FIFO或LRU頁(yè)面調(diào)度算法，一共產(chǎn)生

10000次缺頁(yè)中斷。

以上結(jié)果說(shuō)明：頁(yè)面越大，缺頁(yè)中斷次數(shù)越少；頁(yè)面越小，缺頁(yè)中斷次數(shù)越多。）

解析：

98.在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，設(shè)一個(gè)作業(yè)訪問(wèn)頁(yè)面的序列為4,3,2,1,4,3,5,4,3,2,1,5。

設(shè)分配給該作業(yè)的存儲(chǔ)空間有4塊，且最初未裝入任何頁(yè)。試計(jì)算FIFO和LRU算法的失頁(yè)率。

（分?jǐn)?shù)：8.00）

正確答案：（采用FIFO頁(yè)面置換算法時(shí)，該作業(yè)運(yùn)行時(shí)缺頁(yè)情況如下表所示:

時(shí)刻123456789101112

訪問(wèn)頁(yè)面432143543215

432111543215

43222154321

內(nèi)存頁(yè)面

-1333215432

444321543

缺頁(yè)++++++++++

從表中可以看出，缺頁(yè)中斷次數(shù)為10;失頁(yè)率為f=10/12=83%。

采用LRU頁(yè)面置換算法時(shí)，該作業(yè)運(yùn)行時(shí)缺頁(yè)情況如下表所示:

時(shí)刻123456789101112

訪問(wèn)頁(yè)面432143543215

132143543215

43214354321

內(nèi)存頁(yè)面

4321435432

432111543

缺頁(yè)++++++++

從表中可以看出，缺頁(yè)中斷次數(shù)為8,失頁(yè)率為8/12=67機(jī)

）

解析：

99.在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)面大小為4KB,系統(tǒng)中的地址占24位，給定頁(yè)表如下。

頁(yè)號(hào)P塊號(hào)B

03

14

29

37

(1)計(jì)算邏輯地址(頁(yè)號(hào)為3,頁(yè)內(nèi)地址為100)的物理地址。

(2)說(shuō)明地址變換過(guò)程。

（分?jǐn)?shù)：8.00）

正確答案：((1)邏輯地址(頁(yè)號(hào)為3,頁(yè)內(nèi)地址為100)的物理地址為：7X4KB+100=28KB+100=28772。

(2)在請(qǐng)求分頁(yè)存儲(chǔ)管理方案中，系統(tǒng)是通過(guò)頁(yè)表來(lái)進(jìn)行地址轉(zhuǎn)換的。先將邏輯地址分解成頁(yè)號(hào)P和頁(yè)內(nèi)地

址w兩部分，然后通過(guò)查頁(yè)表獲得頁(yè)號(hào)P對(duì)應(yīng)的物理塊號(hào)B。將物理塊號(hào)乘以頁(yè)面大小，再將頁(yè)內(nèi)地址W'

加到其上即獲得最終的物理地址，即變換公式如下：

物理地址=塊號(hào)X頁(yè)面大小+頁(yè)內(nèi)地址)

解析：

100.在一個(gè)請(qǐng)求分頁(yè)管理中，一個(gè)程序的頁(yè)面訪問(wèn)順序?yàn)?,3,2,1,4,3,5,4,3,2,1,5。系統(tǒng)采

用的頁(yè)面替換算法為L(zhǎng)RU頁(yè)面置換算法。

(1)當(dāng)分配給程序4個(gè)存儲(chǔ)塊時(shí)，求出缺頁(yè)中斷的次數(shù)。

(2)當(dāng)分配給程序5個(gè)存儲(chǔ)塊時(shí)，求出缺頁(yè)中斷的次數(shù)。

(3)以上結(jié)果說(shuō)明了什么？

(分?jǐn)?shù)：8.00)

正確答案：(當(dāng)分配給程序4個(gè)存儲(chǔ)塊時(shí)，缺頁(yè)中斷情況如下表所示:

時(shí)刻123456789101112

訪問(wèn)頁(yè)面432143543215

432143543215

43214354321

內(nèi)存頁(yè)面

4321435432

132111543

缺頁(yè)++++++++

缺頁(yè)中斷的次數(shù)為8次。

(2)當(dāng)分配給程序5個(gè)存儲(chǔ)塊時(shí)，利用LRU頁(yè)面置換算法缺頁(yè)中斷情況如下表所示:

時(shí)刻123456789101112

訪問(wèn)頁(yè)面432143543215

432143543215

43214354321

內(nèi)存頁(yè)面4321435432

432111543

222154

缺頁(yè)+++++

缺頁(yè)中斷的次數(shù)為5次。

(3)以上結(jié)果說(shuō)明：采用LRU頁(yè)面置換算法的情況下，增加主存容量將降低缺頁(yè)中斷的次數(shù)。

)

解析：

101.設(shè)作業(yè)A、B、C的大小分別為30K、70K和50K,它們依次請(qǐng)求內(nèi)存分配。內(nèi)存現(xiàn)有大小分別為10大、

50K的兩個(gè)空閑區(qū)Fl、F2,如下圖所示。分別采用最佳適應(yīng)算法和最差適應(yīng)算法，畫出內(nèi)存分配情況示意

圖。

(分?jǐn)?shù)：8.00)

正確答案：(采用最佳適應(yīng)算法，內(nèi)存分配情況如下圖所示。

［*］

從上圖可以看出，在最佳適應(yīng)算法下，C的內(nèi)存請(qǐng)求將得不到滿足。

按最差適應(yīng)算法，內(nèi)存分配情況如下圖所示。

［*］

從上圖可以看出，按最差適應(yīng)算法，三個(gè)作業(yè)的內(nèi)存請(qǐng)