操作系統(tǒng)(宗大華版)課后復(fù)習(xí)題答案

操作系統(tǒng)（宗大華版）課后復(fù)習(xí)題答案

第1章操作系統(tǒng)概述

二、選擇

1.操作系統(tǒng)是一種生，

A.通用軟件B.系統(tǒng)軟件C.應(yīng)月軟件D.軟件包

2.操作系統(tǒng)是對(duì)日行管理的軟件。

A系統(tǒng)軟件B.系統(tǒng)硬件C.計(jì)算機(jī)資源D.應(yīng)用程序

3.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)，以提高CPU和外部設(shè)備的￡_。

A利田里R田靠桂c粽宅祗n苦客相：

4.計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的目的是提高計(jì)算機(jī)的且即方便用戶(hù)使用。

A.速度B.利用率C.靈活性D.兼容性

5.力作系統(tǒng)允許多個(gè)用戶(hù)在其終端上同時(shí)交互地使用計(jì)算機(jī)。

A.批處理B.實(shí)時(shí)C.分時(shí)D.多

道批處理

6.如果分時(shí)系統(tǒng)的時(shí)間片一定，那么D,響應(yīng)時(shí)間越長(zhǎng)。

A.用戶(hù)數(shù)越少B.存越少C.存越多D.用戶(hù)數(shù)越多

三、問(wèn)答

1.什么是“多道程序設(shè)計(jì)”技術(shù)？它對(duì)操作系統(tǒng)的形成起到什么作用？

答：所謂“多道程序設(shè)計(jì)”技術(shù)，即是通過(guò)軟件的手段，允許在計(jì)算機(jī)存中同時(shí)存放幾道相互獨(dú)

立的作業(yè)程序，讓它們對(duì)系統(tǒng)中的資源進(jìn)行“共享”和“競(jìng)爭(zhēng)”，以使系統(tǒng)中的各種資源盡可能

地滿(mǎn)負(fù)荷工作，從而提高整個(gè)計(jì)算機(jī)系統(tǒng)的使用效率?；谶@種考慮，計(jì)算機(jī)科學(xué)家開(kāi)始把

CPU、存儲(chǔ)器、外部設(shè)備以及各種軟件都視為計(jì)算機(jī)系統(tǒng)的“資源”，并逐步設(shè)計(jì)出一種軟件來(lái)管

理這些資源，不僅使它們能夠得到合理地使用，而且還要高效地使用。具有這種功能的軟件就是

“操作系統(tǒng)”。所以，“多道程序設(shè)計(jì)”的出現(xiàn)，加快了操作系統(tǒng)的誕生。

2.怎樣理解“虛擬機(jī)’的概念？

答：拿操作系統(tǒng)來(lái)說(shuō)，它是在裸機(jī)上加載的第一層軟件，是對(duì)計(jì)算機(jī)硬件系統(tǒng)功能的首次擴(kuò)充。

從用戶(hù)的角度看，計(jì)算機(jī)配置了操作系統(tǒng)后，由于操作系統(tǒng)隱蔽了硬件的復(fù)雜細(xì)節(jié)，用戶(hù)會(huì)感到

機(jī)器使用起來(lái)更方便、容易了。這樣，通過(guò)操作系統(tǒng)的作用使展現(xiàn)在用戶(hù)面前的是一臺(tái)功能經(jīng)過(guò)

擴(kuò)展了的機(jī)器。這臺(tái)“機(jī)器”不是硬件搭建成的，現(xiàn)實(shí)生活中并不存在具有這種功能的真實(shí)機(jī)

器，它只是用戶(hù)的一種感覺(jué)而已。所以，就把這樣的機(jī)器稱(chēng)為“虛擬機(jī)”。

3.對(duì)于分時(shí)系統(tǒng)，怎樣理解,從宏觀上看，多個(gè)用戶(hù)同時(shí)工作，共享系統(tǒng)的資源；從微觀上看，

各終端程序是輪流運(yùn)行一個(gè)時(shí)間片”?

答：在分時(shí)系統(tǒng)中，系統(tǒng)把CPU時(shí)間劃分成許多時(shí)間片，每個(gè)終端用戶(hù)可以使用由一個(gè)E寸間片規(guī)

定的CPU時(shí)間，多個(gè)用戶(hù)終端就輪流地使用CPU。這樣的效果是每個(gè)終端都開(kāi)始了自己的工作，

得到了及時(shí)的響應(yīng)。也就是說(shuō)，“從宏觀上看，多個(gè)用戶(hù)同時(shí)工作，共享系統(tǒng)的資源”。但實(shí)際

上,CPU在每一時(shí)刻只為一個(gè)終端服務(wù)，即“從微觀上看，各終端程序是輪流運(yùn)行一個(gè)時(shí)間

片”。

第2章習(xí)題解答

一、填空

1.進(jìn)程在執(zhí)行過(guò)程中有3種基本狀態(tài)，它們是運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)。

2.系統(tǒng)中一個(gè)進(jìn)程由程序、數(shù)據(jù)集合和進(jìn)程控制塊（PCB）三部分組成。

3.在多道程序設(shè)計(jì)系統(tǒng)中，進(jìn)程是一個(gè)動(dòng)態(tài)概念,程序是一個(gè)靜態(tài)概念。

4.在一個(gè)單CPU系統(tǒng)中，若有5個(gè)用戶(hù)進(jìn)程。假設(shè)當(dāng)前系統(tǒng)為用戶(hù)態(tài)，則處于就緒狀態(tài)的用戶(hù)進(jìn)

程最多有工二個(gè)，最少有Q_仝。

注意，題目里給出的是假設(shè)當(dāng)前系統(tǒng)為用戶(hù)態(tài)，這表明現(xiàn)在有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，因此最多

有4個(gè)進(jìn)程處于就緒態(tài)。也可能除一個(gè)在運(yùn)行外，其他4個(gè)都處于阻塞。這時(shí)，處于就緒的進(jìn)程

一個(gè)也沒(méi)有。

5.總的來(lái)說(shuō)，進(jìn)程調(diào)度有兩種方式，即不可剝奪方式和剝奪方式。

6.進(jìn)程調(diào)度程序具體負(fù)責(zé)中央處理機(jī)（CPU）的分配。

7.為了使系統(tǒng)的各種資源得到均衡使用，進(jìn)行作業(yè)調(diào)度時(shí)，應(yīng)該注意CPU忙碌作業(yè)

和I/O忙碌作業(yè)的搭配。

8.所謂系統(tǒng)調(diào)用，就是用戶(hù)程序要調(diào)用遢錘統(tǒng)嬖供的一些子功能。

9.作業(yè)被系統(tǒng)接納后到運(yùn)行完畢，一般還需要經(jīng)歷后備、運(yùn)行和完成三個(gè)階段。

10.假定一個(gè)系統(tǒng)中的所有作業(yè)同時(shí)到達(dá)，那么使作業(yè)平均周轉(zhuǎn)時(shí)間為最小的作業(yè)調(diào)度算法是麴

作業(yè)優(yōu)先調(diào)度算法。

11.在引入線(xiàn)程的操作系統(tǒng)中，所謂“線(xiàn)程”，是指進(jìn)程中實(shí)施處理機(jī)調(diào)度和分配的基本單

位。

12.有了線(xiàn)程概念后，原來(lái)的進(jìn)程就屬于是單線(xiàn)程的進(jìn)程情形。

二、選擇

1.在進(jìn)程管理中，當(dāng)即，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。

A.進(jìn)程被調(diào)度程序選中B.進(jìn)程等待某一事件發(fā)生

C.等待的事件出現(xiàn)D.時(shí)間片到

2.在分時(shí)系統(tǒng)中，一個(gè)進(jìn)程用完給它的時(shí)間片后，其狀態(tài)變?yōu)槿?/p>

A.就緒B.等待C.運(yùn)行

D.由用戶(hù)設(shè)定

3.下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是Do

A,進(jìn)程是動(dòng)態(tài)的概念B.進(jìn)程的執(zhí)行需要CPU

C.進(jìn)程具有生命周期D.進(jìn)程是指令的集合

4.操作系統(tǒng)通過(guò)進(jìn)程進(jìn)行管理。

A.JCBB.PCBC.DCTD.FCB

5.一個(gè)進(jìn)程被喚醒，意味著該進(jìn)程a

A.重新占有CPUB.優(yōu)先級(jí)變?yōu)樽畲?/p>

C.移至等待隊(duì)列之首D.變?yōu)榫途w狀態(tài)

6.由各作業(yè)JCB形成的隊(duì)列稱(chēng)為C。

A.就緒作業(yè)隊(duì)列B.阻塞作業(yè)隊(duì)列

C.后備作業(yè)隊(duì)列D.運(yùn)行作業(yè)隊(duì)列

7.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的作業(yè)調(diào)度算法是A

A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先

C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)

8.作業(yè)調(diào)度程序從處于D狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。

A.就緒B.提交C.等待

D.后備

9.A是指從作業(yè)提交系統(tǒng)到作業(yè)完成的時(shí)間間隔。

A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間

0.等待時(shí)間D.運(yùn)行時(shí)間

10.計(jì)算機(jī)系統(tǒng)在執(zhí)行C時(shí)，會(huì)自動(dòng)從目態(tài)變換到管態(tài)。

A.P操作B.V操作C.系統(tǒng)調(diào)用D.I/O指令

11.進(jìn)程狀態(tài)由就緒變?yōu)檫\(yùn)行，是由于C引起的。

A.中斷事件B.進(jìn)程狀態(tài)變遷

C.進(jìn)程調(diào)度D.為作業(yè)創(chuàng)建進(jìn)程

三、問(wèn)答

1.在多道程序設(shè)計(jì)系統(tǒng)中，如何理解“存中的多個(gè)程序的執(zhí)行過(guò)程交織在一起，大家都在走走停

?！边@樣一個(gè)現(xiàn)象？

答：在多道程序設(shè)計(jì)系統(tǒng)中，存中存放多個(gè)程序，它們以交替的方式使用CPUo因此，從宏觀上

看，這些程序都開(kāi)始了自己的工作。但由于CPU只有一個(gè)，在任何時(shí)刻CPU只能執(zhí)行一個(gè)進(jìn)程程

6.處于阻塞狀態(tài)的一個(gè)進(jìn)程，它所等待的事件發(fā)生時(shí)，就把它的狀態(tài)由阻塞改變?yōu)榫途w，讓它到

就緒隊(duì)列里排隊(duì)，為什么不直接將它投入運(yùn)行呢？

答：只要是涉及管理，就應(yīng)該有管理的規(guī)則，沒(méi)有規(guī)則就不成方圓。如果處于阻塞狀態(tài)的一個(gè)進(jìn)

程，在它所等待的事件發(fā)生時(shí)就徑直將它投入運(yùn)行（也就是把CPU從當(dāng)前運(yùn)行進(jìn)程的手中搶奪過(guò)

來(lái)），那么系統(tǒng)就無(wú)法控制定CPU這種資源的管理和使用，進(jìn)而也就失去了設(shè)置操作系統(tǒng)的作

用。所以，阻塞狀態(tài)的進(jìn)程在它所等待的事件發(fā)生時(shí)，必須先進(jìn)入就緒隊(duì)列，然后再去考慮它使

用CPU的問(wèn)題。

7.作業(yè)調(diào)度與進(jìn)程調(diào)度有什么區(qū)別？

答：作業(yè)調(diào)度和進(jìn)程調(diào)度（即CPU調(diào)度）都涉及到CPU的分配。但作業(yè)調(diào)度只是選擇參加CPU競(jìng)

爭(zhēng)的作業(yè)，它并不具體分配CPU。而進(jìn)程調(diào)度是在作業(yè)調(diào)度完成選擇后的基礎(chǔ)上，把CPU真正分

配給某一個(gè)具體的進(jìn)程使用。

8.系統(tǒng)中的各種進(jìn)程隊(duì)列都是由進(jìn)程的PCB而成的。當(dāng)一個(gè)進(jìn)程的狀態(tài)從阻塞變?yōu)榫途w狀態(tài)時(shí)，

它的PCB從哪個(gè)隊(duì)列移到哪個(gè)隊(duì)列？它所對(duì)應(yīng)的程序也要跟著移來(lái)移去嗎？為什么？

答：當(dāng)一個(gè)進(jìn)程的狀態(tài)從阻塞變?yōu)榫途w時(shí)，它的PCB就從原先在的阻塞隊(duì)列移到就緒隊(duì)列里。

在把進(jìn)程的PCB從這個(gè)隊(duì)列移到另一個(gè)隊(duì)列時(shí)，只是移動(dòng)進(jìn)程的PCB,進(jìn)程所對(duì)應(yīng)的程序是不

動(dòng)的。這是因?yàn)樵谶M(jìn)程的PCB里，總是記錄有它的程序的斷點(diǎn)信息。知道了斷點(diǎn)的信息，就能

夠知道程序當(dāng)前應(yīng)該從哪里開(kāi)始往下執(zhí)行了。這正是保護(hù)現(xiàn)場(chǎng)所起的作用。

9.為什么說(shuō)響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法是對(duì)先來(lái)先服務(wù)以及短作業(yè)優(yōu)先這兩種調(diào)度算法的折

中？

答：先來(lái)先服務(wù)的作業(yè)調(diào)度算法，重點(diǎn)考慮的是作業(yè)在后備作業(yè)隊(duì)列里的等待時(shí)間，因此對(duì)短

作業(yè)不利；短作業(yè)優(yōu)先的作業(yè)調(diào)度算法，重點(diǎn)考慮的是作業(yè)所需的CPU時(shí)間（當(dāng)然，這個(gè)時(shí)間是

用戶(hù)自己估計(jì)的），因此對(duì)長(zhǎng)作業(yè)不利?！绊憫?yīng)比高者優(yōu)先”作業(yè)調(diào)度算法，總是在需要調(diào)度

時(shí)，考慮作業(yè)已經(jīng)等待的時(shí)間和所需運(yùn)行時(shí)間之比，即：

該作業(yè)已等待時(shí)間/該作業(yè)所需CPU時(shí)間

不難看出，這個(gè)比值的分母是一個(gè)不變的量。隨著時(shí)間的推移，一個(gè)作業(yè)的“已等待時(shí)間“會(huì)不

斷發(fā)生變化，也就是分子在不斷地變化。顯然，短作業(yè)比較容易獲得較高的響應(yīng)比。這是因?yàn)樗?/p>

的分母較小，只要稍加等待，整個(gè)比值就會(huì)很快上升。另一方面，長(zhǎng)作業(yè)的分母雖然很大，但隨

著它等待時(shí)間的增加，比值也會(huì)逐漸上升，從而獲得較高的響應(yīng)比。根據(jù)這種分析，可見(jiàn)“響應(yīng)

比高者優(yōu)先”的作業(yè)調(diào)度算法，既照顧到了短作業(yè)的利益，也照顧到了長(zhǎng)作業(yè)的利益，是對(duì)先來(lái)

先服務(wù)以及短作業(yè)優(yōu)先讀兩種調(diào)度算法的一種折中。

10.短作業(yè)優(yōu)先調(diào)度算法總能得到最小的平均周轉(zhuǎn)時(shí)間嗎？為什么？

答：短作業(yè)優(yōu)先調(diào)度算法只有在所有作業(yè)同時(shí)到達(dá)后備作業(yè)隊(duì)列時(shí)，才能得到最小的平均周轉(zhuǎn)時(shí)

間。如果各作業(yè)不是同時(shí)到達(dá)，這個(gè)結(jié)論是不成立的?？梢杂梅蠢f(shuō)明，例如，教材上舉有如下

例子：考慮有5個(gè)作業(yè)A到E,運(yùn)行時(shí)間分別是2、4、1、1、1;到達(dá)時(shí)間分別是0、0、3、3、

3o按照短作業(yè)優(yōu)先的原則，最初只有A和B可以參與選擇，因?yàn)槠渌?個(gè)還沒(méi)有到達(dá)。于是，運(yùn)

行順序應(yīng)該是A、B、C、D、Eo它們每個(gè)的周轉(zhuǎn)時(shí)間分別是2、6、4、5、6,平均周轉(zhuǎn)時(shí)間是

4.6o但如果按照順序B、C、D、E、A來(lái)調(diào)度，它們每一個(gè)的周轉(zhuǎn)時(shí)間成為9、4、2、3、4,平均

周轉(zhuǎn)時(shí)間是4.4。結(jié)果比短作業(yè)優(yōu)先調(diào)度算法好。之所以會(huì)這樣，就是因?yàn)檫@5個(gè)作業(yè)并沒(méi)有同

時(shí)到達(dá)。

四、計(jì)算

1.有三個(gè)作業(yè)：

作業(yè)到達(dá)時(shí)間所需CPU時(shí)間

10.08

20.44

31.01

分別采用先來(lái)先服務(wù)和短作業(yè)優(yōu)先作業(yè)調(diào)度算法。試問(wèn)它們的平均周轉(zhuǎn)時(shí)間各是什么？你是否還

可以給出一種更好的調(diào)度算法，使其平均周轉(zhuǎn)時(shí)間優(yōu)于這兩種調(diào)度算法？

解：(1)采用先來(lái)先服務(wù)作業(yè)調(diào)度算法時(shí)的實(shí)施過(guò)程如下。

作業(yè)到達(dá)時(shí)間所需CPU時(shí)間開(kāi)始時(shí)商完成時(shí)間周轉(zhuǎn)時(shí)間

10.080.08.08.0

20.448.012.011.6

31.0112.013.012.0

這時(shí)，作業(yè)的調(diào)度順序是1-2—3。其平均周轉(zhuǎn)時(shí)間為：

(8+11.6+12)/3=10.53

(2)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法時(shí)的實(shí)施過(guò)程如下。

作業(yè)到達(dá)時(shí)間所需CPU時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

10.080.08.08.0

31.018.09.08.0

20.449.013.012.6

這里要注意，在作業(yè)1運(yùn)行完半進(jìn)行作業(yè)調(diào)度時(shí)，作業(yè)2和3都已經(jīng)到達(dá)。由于是實(shí)行短作業(yè)優(yōu)

先作業(yè)調(diào)度算法，因此先調(diào)度作業(yè)3運(yùn)行，最后調(diào)度作業(yè)2運(yùn)行。所以，這時(shí)的作業(yè)調(diào)度順序是

1-3-2。其平均周轉(zhuǎn)時(shí)間為：

(8+8+126)/3=9.53

(3)還可以有更好的作業(yè)調(diào)度算法，使其平均周轉(zhuǎn)時(shí)間優(yōu)于這兩種調(diào)度算法。例如，如果知道在

作業(yè)1后面會(huì)來(lái)兩個(gè)短作業(yè)，那么作業(yè)1到達(dá)后，先不投入運(yùn)行。而是等所有作業(yè)到齊后，再按

照短作業(yè)優(yōu)先作業(yè)調(diào)度算法進(jìn)行調(diào)度，具體實(shí)施過(guò)程如下。

作業(yè)到達(dá)時(shí)間所需CPU時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

31.011.02.01.0

20.442.06.05.6

10.086.014.014.0

這時(shí)的作業(yè)調(diào)度順序是3T2-1。其平均周轉(zhuǎn)時(shí)間為：

(1+5.6+14)/3=6.87

2.設(shè)有一組作業(yè)，它們的到達(dá)時(shí)間和所需CPU時(shí)間如下所示。

作業(yè)號(hào)到達(dá)時(shí)間所需CPU時(shí)間

19:0070分鐘

29:4030分鐘

39:5010分鐘

410:105分鐘

分別采用先來(lái)先服務(wù)和短作業(yè)優(yōu)先作業(yè)調(diào)度算法。試問(wèn)它們的調(diào)度順序、作業(yè)周轉(zhuǎn)時(shí)間以及平均

周轉(zhuǎn)時(shí)間各是什么？

解：(1)采用先來(lái)先服務(wù)作業(yè)調(diào)度算法時(shí)的實(shí)施過(guò)程如下。

作業(yè)號(hào)到達(dá)時(shí)間所需CPU時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

19:0070分鐘9:0010:1070分鐘

29:4030分鐘10:1010:4060分鐘

39:5010分鐘10:4010:5060分鐘

410:105分鐘10:5010:5545分鐘

這時(shí)，作業(yè)的調(diào)度順序是1—2-3-4。其平均周轉(zhuǎn)時(shí)間為：

(70+60+60+45)/4=5875

(2)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法時(shí)的實(shí)施過(guò)程如下。

作業(yè)號(hào)到達(dá)時(shí)間所需CPU時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

19:0070分鐘9:0010:1070分鐘

410:105分鐘10:1010:155分鐘

39:5010分鐘10:1510:2535分鐘

29:4030分鐘10:2510:5575分鐘

這時(shí)，作業(yè)的調(diào)度順序是1-4-3T2。其平均周轉(zhuǎn)時(shí)間為：

(70+5+35+75)/4=46.25

3.某系統(tǒng)有三個(gè)作業(yè)：

作業(yè)號(hào)到達(dá)時(shí)間所需CPU時(shí)間

18.81.5

29.00.4

39.51.0

系統(tǒng)確定在它們?nèi)康竭_(dá)后，開(kāi)始采用響應(yīng)比高者優(yōu)先調(diào)度算法，并忽略系統(tǒng)調(diào)度時(shí)間。試問(wèn)對(duì)它們

的調(diào)度順序是什么？各自的周轉(zhuǎn)時(shí)間是多少？

解：三個(gè)作業(yè)是在9.5時(shí)全部到達(dá)的。這時(shí)它們各自的響應(yīng)比如下：

作業(yè)1的響應(yīng)比=(9.5-8.8)/1.5=0.46

作業(yè)2的響應(yīng)比二(9.5-9.0)/0.4=1.25

作業(yè)3的響應(yīng)比=(9.5-9.5)/1.0=0

因此，最先應(yīng)該調(diào)度作業(yè)2運(yùn)行，因?yàn)樗捻憫?yīng)比最高。它運(yùn)行了0.4后完成，這時(shí)的時(shí)間是

9.9o再計(jì)算作業(yè)1和3此時(shí)的響應(yīng)比：

作業(yè)1的響應(yīng)比=(9.9-8.8)/1.5=0.73

作業(yè)3的響應(yīng)比=(9.9-9.5)/1.0=0.40

因此，第二個(gè)應(yīng)該調(diào)度作業(yè)1運(yùn)行，因?yàn)樗捻憫?yīng)比最高。它運(yùn)行了1.5后完成，這時(shí)的時(shí)間是

11.4O第三個(gè)調(diào)度的是作業(yè)3,它運(yùn)行了1.0后完成，這時(shí)的時(shí)間是12.4。整個(gè)實(shí)施過(guò)程如下。

作業(yè)號(hào)到達(dá)時(shí)間所需CPU時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

29.00.49.59.90.9

18.81.59.911.42.6

39.51.011.412.42.S

作業(yè)的調(diào)度順序是2-1—3。各自的周轉(zhuǎn)時(shí)間為：作業(yè)1為0.9;作業(yè)2為2.6;作業(yè)3為2.9。

第3章（大木）習(xí)題解答

一、填空

1.將作業(yè)相對(duì)地址空間的相對(duì)地址轉(zhuǎn)換成存中的絕對(duì)地址的過(guò)程稱(chēng)為他地鯉心

2.使用覆蓋與對(duì)換技術(shù)的主要目的是提高存的利用率。

3.存儲(chǔ)管理中，對(duì)存儲(chǔ)空間的浪費(fèi)是以部碎片和外部碎片兩種形式表現(xiàn)出來(lái)的。

4.地址重定位可分為靜態(tài)重定位和動(dòng)態(tài)重定位兩種。

5.在可變分區(qū)存儲(chǔ)管理中采用最佳適應(yīng)算法時(shí)，最好按尺寸法來(lái)組織空閑分區(qū)鏈表。

6.在分頁(yè)式存儲(chǔ)管理的頁(yè)表里，主要應(yīng)該包含頁(yè)號(hào)和塊號(hào)兩個(gè)信息。

7.靜態(tài)重定位在程序裝入時(shí)進(jìn)行，動(dòng)態(tài)重定位在程序執(zhí)行時(shí)進(jìn)行。

8.在分頁(yè)式存儲(chǔ)管理中，如果頁(yè)面置換算法選擇不當(dāng)，則會(huì)使系統(tǒng)出現(xiàn)抖動(dòng)現(xiàn)象。

9.在請(qǐng)求分頁(yè)式存儲(chǔ)管理中采用先進(jìn)先出（FIFO）頁(yè)面淘汰算法時(shí)，增加分配給作業(yè)的塊數(shù)時(shí),.

缺頁(yè)中斷的次數(shù)有可能會(huì)增加。

10.在請(qǐng)求分頁(yè)式存儲(chǔ)管理中，頁(yè)面淘汰是由于缺頁(yè)引起的。

11.在段頁(yè)式存儲(chǔ)管理中，每個(gè)用戶(hù)作業(yè)有一個(gè)段表，每段都有一個(gè)頁(yè)表。

二、選擇

1.虛擬存儲(chǔ)器的最大容量是由上決定的。

A.、外存容量之和B.計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)

C.作業(yè)的相對(duì)地址空間D.作業(yè)的絕對(duì)地址空間

2.采用先進(jìn)先出頁(yè)面淘汰算法的系統(tǒng)中，一進(jìn)程在存占3塊（開(kāi)始為空），頁(yè)面訪(fǎng)問(wèn)序列為1、

2、3、4、1、2、5、1、2、3、4、5、6。運(yùn)行時(shí)會(huì)產(chǎn)班次缺頁(yè)中斷。

A.7B.8C.9D.10

從圖3-1中的“缺頁(yè)計(jì)數(shù)”欄里可以看出應(yīng)該選擇D。

圖多1選擇題2配圖

3.系統(tǒng)出現(xiàn)“抖動(dòng)”現(xiàn)象的主要原因是由于A引起的。

A.置換算法選擇不當(dāng)B.交換的信息量太大

c.存容量不足D.采用頁(yè)式存儲(chǔ)管理策略

4.實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是D。

A.進(jìn)行存儲(chǔ)保護(hù)B.允許程序浮動(dòng)

C.允許程序移動(dòng)D.擴(kuò)充主存容量

5.作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，那么經(jīng)中斷處理后，應(yīng)返回執(zhí)行_B48令。

A.被中斷的前一條B.被中斷的那條

C.被中斷的后一條D.程序第一條

6.在實(shí)行分頁(yè)式存儲(chǔ)管理系統(tǒng)中，分頁(yè)是由D完成的。

A.程序員B.用戶(hù)C.操作員

D.系統(tǒng)

7.下面的工須面淘汰算法有時(shí)會(huì)產(chǎn)生異?，F(xiàn)象。

A.先進(jìn)先出B.最近最少使用C.最不經(jīng)常使用D.最

佳

8.在一個(gè)分頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表的容為：

若頁(yè)的大小為4KB,則地址轉(zhuǎn)換機(jī)構(gòu)將相對(duì)地址0_______________________轉(zhuǎn)換成

的物理地址是fc

A.8192

27

B.4096

C.2048D.1024

注意，相對(duì)地址0肯定是第0頁(yè)的第0個(gè)字節(jié)。查頁(yè)表可知第0頁(yè)存放在存的第2塊?，F(xiàn)在塊的

尺寸是4KB,因此第2塊的起始地址為8192。故相對(duì)地址0所對(duì)應(yīng)的絕對(duì)地址（即物理地址）是

8192o

9.下面所列的存儲(chǔ)管理方案中，A實(shí)行的不是動(dòng)態(tài)重定位。

A.固定分區(qū)B.可變分區(qū)C.分頁(yè)式D.請(qǐng)求分

頁(yè)式一

10.在下面所列的諸因素中，不對(duì)缺頁(yè)中斷次數(shù)產(chǎn)生影響的是C。

A.存分塊的尺寸B.程序編制的質(zhì)量

C.作業(yè)等待的時(shí)間D.分配給作業(yè)的存塊數(shù)

11.采用吩段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大

長(zhǎng)度是B。

A.2Z4B.2ieC.2sD.23Z

三、問(wèn)答

1.什么是部碎片？什么是外部碎片？各種存儲(chǔ)管理中都可能產(chǎn)生何種碎片？

答：所謂“部碎片”，是指系統(tǒng)已經(jīng)分配給用戶(hù)使用、用戶(hù)自己沒(méi)有用到的那部分存儲(chǔ)空I苴;所

謂“外部碎片”，是指系統(tǒng)無(wú)法把它分配出去供用戶(hù)使用的那部分存儲(chǔ)空間。對(duì)于教材而言，單

一連續(xù)區(qū)存儲(chǔ)管理、固定分區(qū)存儲(chǔ)管理、分頁(yè)式存儲(chǔ)管理和請(qǐng)求頁(yè)式存儲(chǔ)管理都會(huì)出現(xiàn)部碎片。

只是前兩種存儲(chǔ)管理造成的部碎片比較大，浪費(fèi)較為嚴(yán)重；后兩種頁(yè)式存儲(chǔ)管理，平均來(lái)說(shuō)每個(gè)

作業(yè)都會(huì)出現(xiàn)半頁(yè)的部碎片。教材中，只有可變分區(qū)存儲(chǔ)管理會(huì)產(chǎn)生外部碎片。

2.敘述靜態(tài)重定位與動(dòng)態(tài)重定位的區(qū)別。

答：靜態(tài)重定位是一種通過(guò)軟件來(lái)完成的地址重定位技術(shù)。它在程序裝入存時(shí)，完成對(duì)程序指令

中地址的調(diào)整。因此，程序經(jīng)過(guò)靜態(tài)重定位以后，在存中就不能移動(dòng)了。如果要移動(dòng)，就必須重

新進(jìn)行地址重定位。

動(dòng)態(tài)重定位是一種通過(guò)硬件支持完成的地址重定位技術(shù)。作業(yè)程序被原封不動(dòng)地裝入存。只有到

執(zhí)行某條指令時(shí)，硬件地址轉(zhuǎn)換機(jī)構(gòu)才對(duì)它里面的地址進(jìn)行轉(zhuǎn)換。正因?yàn)槿绱?，?shí)行動(dòng)態(tài)重定位的系

統(tǒng)，作業(yè)程序可以在存里移動(dòng)C也就是說(shuō)，作業(yè)程序在存中是可浮動(dòng)的。

3.一個(gè)虛擬地址結(jié)構(gòu)用24個(gè)二進(jìn)制位表示。其中12個(gè)二進(jìn)制位表示頁(yè)面尺寸。試問(wèn)這和虛擬地

址空間總共多少頁(yè)？每頁(yè)的尺寸是多少？

答：如下圖所示，由于虛擬地址中是用12個(gè)二進(jìn)制位表示頁(yè)面尺寸（即頁(yè)位移），所以虛擬地址

空間中表示頁(yè)號(hào)的也是12個(gè)二進(jìn)制位。這樣，這種虛擬地址空間總共有：

2i2=4096（頁(yè)）

每頁(yè)的尺寸是：

2i2=4096=4K（字節(jié)）

頁(yè)號(hào)頁(yè)內(nèi)位移

M---------------------------------------虛擬地址

4.什么叫虛擬存儲(chǔ)器？怎樣謫定虛擬存儲(chǔ)器的容量？

答：虛擬存儲(chǔ)器實(shí)際是一種存儲(chǔ)擴(kuò)充技術(shù)。它把作業(yè)程序存放在輔助存儲(chǔ)器里，運(yùn)行時(shí)只裝入程

序的一部分。遇到不在存的程序時(shí)，再把所需要的部分裝入。這樣在存和輔存之間調(diào)入、調(diào)出的

做法，使用戶(hù)的作業(yè)地址空間無(wú)需顧及存的大小。給用戶(hù)造成的印象是，無(wú)論程序有多大，它在

這個(gè)系統(tǒng)上都可以運(yùn)行。這種以輔助存儲(chǔ)器作為后援的虛幻存儲(chǔ)器，就稱(chēng)為虛擬存儲(chǔ)器。虛擬存

儲(chǔ)器的大小是由系統(tǒng)的地址結(jié)構(gòu)確定的。

5.為什么請(qǐng)求分頁(yè)式存儲(chǔ)管理能夠向用戶(hù)提供虛擬存儲(chǔ)器？

答：請(qǐng)求分頁(yè)式存儲(chǔ)管理的基本思想是：操作系統(tǒng)按照存儲(chǔ)塊的尺寸，把用戶(hù)作業(yè)地址空間劃分

成頁(yè)，全部存放在磁盤(pán)上。作業(yè)運(yùn)行時(shí)，只先裝入若干頁(yè)。運(yùn)行過(guò)程中遇到不在存的頁(yè)時(shí)，操作

系統(tǒng)就把它從磁盤(pán)調(diào)入存。這樣一來(lái)，用戶(hù)的作業(yè)地址空間無(wú)需顧及存的大小。這與虛擬存儲(chǔ)器

的思想是完全吻合的。所以，請(qǐng)求分頁(yè)式存儲(chǔ)管理能夠向用戶(hù)提供虛擬存儲(chǔ)器。

6.在請(qǐng)求分頁(yè)式存儲(chǔ)管理中，為什么既有頁(yè)表，又有快表？

答：在分頁(yè)式或請(qǐng)求頁(yè)式存儲(chǔ)管理中，通常是利用存儲(chǔ)器構(gòu)成頁(yè)表的。當(dāng)CPU執(zhí)行到某條指令、

要對(duì)存中的某一地址訪(fǎng)問(wèn)時(shí)，因?yàn)檫@個(gè)地址是相對(duì)地址，所以先要根據(jù)這個(gè)地址所在的頁(yè)號(hào)去查

頁(yè)表（訪(fǎng)問(wèn)一次存），然后才能由所形成的絕對(duì)地址去真正執(zhí)行指令（第二次訪(fǎng)問(wèn)存）?？梢?jiàn)，

由于頁(yè)表在存，降低了CPU的訪(fǎng)問(wèn)速度。

為了提高相對(duì)地址到絕對(duì)地址的變換速度，人們想到用一組快速寄存器來(lái)代替頁(yè)表。這時(shí)查頁(yè)表

是以并行的方式進(jìn)行，立即就能輸出與該頁(yè)號(hào)匹配的塊號(hào)，這樣做無(wú)疑比存式的頁(yè)表要快得多。

但是，快速寄存器的價(jià)格昂貴，由它來(lái)組成整個(gè)頁(yè)表是不可取的?？紤]到程序運(yùn)行時(shí)具有局部

性，因此實(shí)際系統(tǒng)中總是一方面采用存頁(yè)表、另一方面用極少幾個(gè)快速寄存器組成快表來(lái)共同完

成地址的變換工作。這時(shí)的地址變換過(guò)程，如教材中的圖3?22所示。

7.試述缺頁(yè)中斷與頁(yè)面淘汰之間的關(guān)系。

答：在請(qǐng)求頁(yè)式存儲(chǔ)管理中，當(dāng)根據(jù)虛擬地址查頁(yè)表而發(fā)現(xiàn)所要訪(fǎng)問(wèn)的頁(yè)不在存時(shí)，就會(huì)產(chǎn)生缺

頁(yè)中斷。系統(tǒng)響應(yīng)中斷后，就由操作系統(tǒng)到輔存把所需要的頁(yè)讀入存。這時(shí)，存可能有空閑的

塊，也可能沒(méi)有。只有當(dāng)存中沒(méi)有空閑塊時(shí)，才會(huì)出現(xiàn)將存現(xiàn)有頁(yè)面淘汰出去的問(wèn)題，即要進(jìn)行

頁(yè)面淘汰。所以，缺頁(yè)中斷和頁(yè)面淘汰之間的關(guān)系是：頁(yè)面淘汰一定是由缺頁(yè)中斷所引起；但缺

頁(yè)中斷則不一定引起頁(yè)面淘汰。

8.試述缺頁(yè)中斷與一般中斷的區(qū)別。

答：在計(jì)算機(jī)系統(tǒng)中，由于某些事件的出現(xiàn)，打斷了當(dāng)前程序的運(yùn)行，而使CPU去處理出現(xiàn)的事

件，這稱(chēng)為“中斷”。通常，計(jì)算機(jī)的硬件結(jié)構(gòu)都是在執(zhí)行完一條指令后，去檢查有無(wú)中斷事件

發(fā)生的。如果有，那么就暫停當(dāng)前程序的運(yùn)行，而讓CPU去執(zhí)行操作系統(tǒng)的中斷處理程序，這叫

“中斷響應(yīng)”。CPU化處理完中斷后，如果不需要對(duì)CPU重新進(jìn)行分配，那么就返回被中斷進(jìn)程

的程序繼續(xù)運(yùn)行；如果需要進(jìn)行CPU的重新分配，那么操作系統(tǒng)就會(huì)去調(diào)度新進(jìn)程。

由上面的講述可以看出，缺頁(yè)中斷與一般中斷的區(qū)別如下。

（1）兩種中斷產(chǎn)生的時(shí)刻不同：缺頁(yè)中斷是在執(zhí)行一條指令中間時(shí)產(chǎn)生的中斷，并立即轉(zhuǎn)去處

理；而一般中斷則是在一條指令執(zhí)行完畢后，當(dāng)硬件中斷裝置發(fā)現(xiàn)有中斷請(qǐng)求時(shí)才去響應(yīng)和處

理。

（2）處理完畢后的歸屬不同：缺頁(yè)中斷處理完后，仍返回到原指令去重新執(zhí)行，因?yàn)槟菞l指令并

未執(zhí)行；而一般中斷則是或返回到被中斷進(jìn)程的下一條指令去執(zhí)行，因?yàn)樯弦粭l指令已經(jīng)執(zhí)行完

了，或重新調(diào)度，去執(zhí)行別的進(jìn)程程序。

9.怎樣理解把相對(duì)地址劃分成數(shù)對(duì)：（頁(yè)號(hào)，頁(yè)位移）的過(guò)程對(duì)于用戶(hù)是“透明”的？

答：在操作系統(tǒng)中，所謂“透明”，即指用戶(hù)不知道的意思。對(duì)于分頁(yè)式存儲(chǔ)管理來(lái)說(shuō)，用戶(hù)向

系統(tǒng)提供的相對(duì)地址空間，是一個(gè)一維的連續(xù)空間。系統(tǒng)接受了這個(gè)作業(yè)后，在部把這個(gè)相對(duì)地

址空間劃分成若干頁(yè)。由于這種劃分對(duì)于用戶(hù)來(lái)說(shuō)是根本不知道的，所以說(shuō)把相對(duì)地址劃分成數(shù)

對(duì)：(頁(yè)號(hào)，頁(yè)位移)的過(guò)程對(duì)于用戶(hù)是“透明”的。

10.做一個(gè)綜述，說(shuō)明從單一連續(xù)區(qū)存儲(chǔ)管理到固定分區(qū)存儲(chǔ)管理，到可變分區(qū)存儲(chǔ)管理，到分

頁(yè)式存儲(chǔ)管理，再到請(qǐng)求分頁(yè)式存儲(chǔ)管理，每一種存儲(chǔ)管理的出現(xiàn)，都是在原有基礎(chǔ)上的發(fā)展和

提高。

答：教材共介紹了種存儲(chǔ)管理策略，它們適單一連續(xù)分區(qū)存儲(chǔ)管理用于不

5固定分區(qū)存儲(chǔ)管理

同的場(chǎng)合，如圖3-2所示。醫(yī)中，在單一連續(xù)分區(qū)存

多道

儲(chǔ)管理與固定分區(qū)存儲(chǔ)管理之間畫(huà)了一條線(xiàn)，3^7那表明

位于線(xiàn)以上的存儲(chǔ)管理策略只適用于單道程序可變分區(qū)存儲(chǔ)管理設(shè)計(jì)，

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

以下的適用于多道程序設(shè)計(jì)；在可變分區(qū)存儲(chǔ)管理與

不連續(xù)

全部

分頁(yè)式存儲(chǔ)管理之間畫(huà)了一條線(xiàn)，那表明位于線(xiàn)以上

請(qǐng)求頁(yè)式存儲(chǔ)管理

的存儲(chǔ)管理策略都要求為進(jìn)入存的作業(yè)分配一個(gè)連續(xù)

部分

的存儲(chǔ)區(qū)，以下的存儲(chǔ)管理策略打破了連續(xù)性的要

圖3-2各種存儲(chǔ)管理策略的適用場(chǎng)合

求；在分頁(yè)式存儲(chǔ)管理與請(qǐng)求頁(yè)式存儲(chǔ)管理之間畫(huà)了

一條線(xiàn)，那表明位于線(xiàn)以上的存儲(chǔ)管理策略都要求使作業(yè)程序全部進(jìn)入存，而以下的存儲(chǔ)管理策

略打破了全部的要求，只要部分裝入存就可以了。

由此可見(jiàn)，每一種存儲(chǔ)管理的出現(xiàn)，都是在原有存儲(chǔ)管理基礎(chǔ)上的一次發(fā)展和提高。它們從簡(jiǎn)單

到復(fù)雜，從不完善到逐漸完善。

11.試述分頁(yè)式系統(tǒng)與分段式系統(tǒng)的主要區(qū)別。

答：從形式上看，分頁(yè)式系統(tǒng)與分段式系統(tǒng)有許多相似之處，比如兩者都不要求作業(yè)在存中連續(xù)

存放。但在概念上，兩者卻完全不同。主要表現(xiàn)在以下幾個(gè)方面。

(1)把用戶(hù)作業(yè)進(jìn)行分頁(yè)，是系統(tǒng)的一種行為，對(duì)用戶(hù)是透明的。所以，頁(yè)是信息的物理單位。

分段是為了滿(mǎn)足用戶(hù)的需要，每段在邏輯上都有完整的意義，因此是信息的邏輯單位。

(2)頁(yè)的大小固定，且由系統(tǒng)決定。將邏輯地址劃分成數(shù)對(duì)(頁(yè)號(hào)，頁(yè)位移)，是由機(jī)器硬件實(shí)

現(xiàn)的。段的長(zhǎng)度不固定，取決于用戶(hù)所編寫(xiě)的程序結(jié)構(gòu)，通常由編譯程序在對(duì)源程序進(jìn)行編譯時(shí)

根據(jù)信息的性質(zhì)來(lái)劃分。

(3)分頁(yè)時(shí)，作業(yè)的地址空間是一維的；分段時(shí)，作業(yè)的地址空間是二維的。

四、計(jì)算

1.在可變分區(qū)存儲(chǔ)管理中，發(fā)地址法組織當(dāng)前的空閑分區(qū)，其大小分別為：10KB,4KB,20KB,

18KB,7KB,9KB,12KB和15KB?，F(xiàn)在依次有3個(gè)存儲(chǔ)請(qǐng)求為：12KB,10KB,9KB?試問(wèn)使用最先

適應(yīng)算法時(shí)的分配情形如何？那么最佳適應(yīng)、最壞適應(yīng)呢？

解：我們用表來(lái)說(shuō)明實(shí)行各種分配算法時(shí)的情形。

(1)最先適應(yīng)算法

清求隊(duì)列最先活應(yīng)算法

初始1OK4K20K18K7K9K12K15K

12K1OK4K8K18K7K9K12K15K

10K04K8K18K7K9K12K15K

9K04K8K9K7K9K12K15K

(2)最佳適應(yīng)算法

請(qǐng)求隊(duì)列員佳適應(yīng)算法—

初始10K4K20K18K7K9K12K15K

12K10K4K20K18K7K9K015K

1OK04K20K18K7K9K015K

9K04K20K18K7K0015K

(3)最壞適應(yīng)算法

請(qǐng)求隊(duì)列例壞括應(yīng)Ml法

初始10K4K20K18K7K9K12K15K

12K10K4K8K18K7K9K12K15K

10K10K4K8K8K7K9K12K15K

9K10K4K8K8K7K9K12K6K

可見(jiàn)，分配算法不同，選擇的分配對(duì)象也不一樣。

2.系統(tǒng)存被劃分成8塊，每塊4KB。某作業(yè)的虛擬地址空間共劃分成16個(gè)頁(yè)面。當(dāng)前在存的頁(yè)

與存塊的對(duì)應(yīng)關(guān)系如下表所示，未列出的頁(yè)表示不在存。

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

0244

1153

2695

30117

試指出對(duì)應(yīng)于下列虛擬地址的絕對(duì)地址：

(a)20(b)4100(c)8300

解：(a)虛擬地址20對(duì)應(yīng)的頁(yè)號(hào)是0,頁(yè)位移是20。用0去查頁(yè)表，知道第0頁(yè)現(xiàn)在存放在存

的第2塊。由于每塊的長(zhǎng)度是4KB,所以第2塊的起始地址為8192。因此，虛擬地址20所對(duì)應(yīng)的

絕對(duì)地址是：

8192+20=8212

（b）虛擬地址4100對(duì)應(yīng)的頁(yè)號(hào)是：

4100/4096=1「7”是整除運(yùn)算符）

對(duì)應(yīng)的頁(yè)位移是：

4100%4096=4（"%’是求余運(yùn)算符）

用1去查頁(yè)表，知道第1頁(yè)現(xiàn)在存放在存的第1塊。第1塊的起始地址為4096。因此，虛擬地址

4100所對(duì)應(yīng)的絕對(duì)地址是：

4096+4=4100

（c）虛擬地址8300對(duì)應(yīng)的頁(yè)號(hào)是：

8300/4096=2「7”是整除運(yùn)算符）

對(duì)應(yīng)的頁(yè)位移是：

8300%4096=108（“％”是求余運(yùn)算符）

用2去查頁(yè)表，知道第2頁(yè)現(xiàn)在存放在存的第6塊。第6塊的起始地址為

6X4K=24576

因此，虛擬地址8300所對(duì)應(yīng)的絕對(duì)地址是

24576+108=24684

3.某請(qǐng)求分頁(yè)式存儲(chǔ)管理系統(tǒng)，接收一個(gè)共7頁(yè)的作業(yè)。作業(yè)運(yùn)行時(shí)的頁(yè)面走向如下：

1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

若采用最近最久未用（LRU）頁(yè)面淘汰算法，作業(yè)在得到2塊和4塊存空間時(shí)，各會(huì)產(chǎn)生出多少次

缺頁(yè)中斷？如果采用先進(jìn)先出（FIFO）頁(yè)面淘汰算法時(shí)，結(jié)果又如何？

解：（1）采用最近最久未用（LRU）頁(yè)面淘汰算法，作業(yè)在得到2塊存空間時(shí)所產(chǎn)生的缺頁(yè)中斷

次數(shù)為18次，如圖3?3（a）所示；在得到4塊存空間時(shí)所產(chǎn)生的缺頁(yè)中斷次數(shù)為10次，如圖3-

3（b）所示。

缺頁(yè)計(jì)熟

(b)4塊時(shí)的LUR

圖3-3LRU時(shí)的情形

(2)采用先進(jìn)先出(FIFO)頁(yè)面淘汰算法，作業(yè)在得到2次存空間時(shí)所產(chǎn)生的缺頁(yè)中斷次數(shù)為

18次，如圖3-4(a)所示；在得到4塊存空間時(shí)所產(chǎn)生的缺頁(yè)中斷次數(shù)為14次，如圖3~4(b)

所示。

?；?/p>

次面走向.r~n~p~nr[2

1

6

2個(gè)內(nèi)存塊

4介內(nèi)存塊-1

12223456621337662

2

11123455621137766

缺頁(yè)計(jì)數(shù)―*JJJJJJ4JJ

(b)4塊時(shí)的FIFO

圖3-4FIFO時(shí)的情形

關(guān)于先進(jìn)先出(FIFO)頁(yè)面淘汰算法，在給予作業(yè)更多的存塊時(shí)，缺頁(yè)中斷次數(shù)有可能上升，這

是所謂的異?，F(xiàn)象。但要注意，并不是在任何情況下都會(huì)出現(xiàn)異常。是否出現(xiàn)異常，取決于頁(yè)面

的走向。本題所給的頁(yè)面走向，在FIFO頁(yè)面淘汰算法下,并沒(méi)有引起異常：2塊時(shí)缺頁(yè)中斷次數(shù)

為18次，4塊時(shí)缺頁(yè)中斷次數(shù)為14次。

4.在一個(gè)分段式存儲(chǔ)管理中，有段表如下：

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

0210500

1235020

210090

31350590

4193895

試求邏輯地址［0,430］.［1,10］.［2,500］、［3,400］、［4,112］、［5,32］所對(duì)應(yīng)的物理地

址。

解：(1)邏輯地址［0,430］的物理地址是210+430=640;

(2)邏輯地址［1,10］的物理地址是2350+10=2360;

(3)由于第2段的基址是100,段長(zhǎng)是90,所以邏輯地址［2,500］為非法；

(4)邏輯地址［3,400］的物理地址是1350+400=1750;

(5)由于第4段的基址是1938,段長(zhǎng)是95,所以邏輯地址［4,112］為非法；

(6)由于該作業(yè)不存在第5段，所以邏輯地址［5,32］為非法。

第4章習(xí)題解答