2024年電大操作系統(tǒng)期末考試題

【操作系統(tǒng)】小抄（簡答）

注：打印前，請和歷屆試題查對，能對上再打印

⑴下列選擇中,不是OS關(guān)懷歐I重要問題。

A管理計算機裸機

B設(shè)計、提供顧客程序與計算機硬件系統(tǒng)日勺界面

C管理計算機系統(tǒng)資源

D高級程序設(shè)計語言的編譯器

【參照答案】D;根據(jù)OS的;定義和功能來分析即可。A、C都是管理，B是OS提

供的接口，而D側(cè)重于程序編譯器,顯然不屬于。

（2）容許多種顧客以交互方式使用計算機的操作系統(tǒng)稱為,容許將多種作

業(yè)提交給計算機集中處理的操作系統(tǒng)稱為—，計算機系統(tǒng)能及時處理過程控制

數(shù)據(jù)并作出響應(yīng)日勺操作系統(tǒng)稱為—

A批處理OSB分時OSC多處理機OS

D實時OSE網(wǎng)絡(luò)0S

【參照答案】（1）選B。多顧客使用同一計算機：分時OS；（2）A,根據(jù)“多種

作業(yè)提交”可得；（3）B,根據(jù)“及時處理……并作出響應(yīng)”，實時性規(guī)定高。

（3）設(shè)計實時操作系統(tǒng)時,首先應(yīng)考慮系統(tǒng)日勺

A.可靠性和靈活性B.實時性和可靠性

C.靈活性和可靠性D.優(yōu)良性和分派性

【參照答案】B

⑷在分時系統(tǒng)中，當顧客數(shù)目為100時,為保證響應(yīng)時間不超過2秒,此時的時

間片最大應(yīng)為

【參照答案】2s/100=20ms,選擇B。即要在2秒內(nèi)把時間片劃分為100片。

注意“最大”，假如響應(yīng)時間不不不大于20ms,即在2秒內(nèi)，一定能為2100

歐I顧客服務(wù)；而時間片不不大于20ms,在2s內(nèi)，可以服務(wù)的顧客數(shù)局限性100

---因此說20ms為最大時間片。

（5）實時操作系統(tǒng)必須在內(nèi)完畢來自外部的事件。

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

C.規(guī)定期間D.調(diào)度時間

【參照答案】選Co實時系統(tǒng)歐I關(guān)鍵是關(guān)懷在“規(guī)定期間”完畢任務(wù)，由于其為

短程任務(wù)調(diào)度，并不關(guān)懷響應(yīng)時間、周轉(zhuǎn)時間、調(diào)度時間，而是強調(diào)實時性能。

（1）中斷發(fā)生后，應(yīng)保留。

A.緩沖區(qū)指針B.關(guān)鍵寄存器內(nèi)容

C.被中斷的;程序D.頁表

【參照答案】Bo保留現(xiàn)場一一寄存器的數(shù)值,如PC值、PSW等寄存器值,入棧

保留。

（2）引入緩沖的重要目的是。

A.改善CPU和I/O設(shè)備之間速度不匹配日勺狀況

B.節(jié)省內(nèi)存

C.提高CPU的I運用率

D.提高I/O設(shè)備日勺效率

【參照答案】A,緩沖的重要目的就是處理“速度不匹配”。

進程

(1)當______時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w態(tài)。

A進程被調(diào)度程序選中B時間片到

C等待某一事件D等待的事件發(fā)生

【參照答案】B,根據(jù)狀態(tài)轉(zhuǎn)換圖可知。

(2)如下進程狀態(tài)變化中，—是不也許發(fā)生的。

A運行好就緒

B運行分等待

C等待分運行

D等待分就緒

【參照答案】Co根據(jù)狀態(tài)轉(zhuǎn)換圖可知。

(3)有無這樣的狀態(tài)轉(zhuǎn)換，為何？

等待一運行；就緒一等待

【參照答案】沒有，原因：不也許發(fā)生。

⑷假如系統(tǒng)中有N個進程。

運行進程最多幾種?至少幾種？

就緒進程最多幾種?至少幾種？

等待進程最多幾種?至少幾種？

【參照答案】運行進程最多1個，至少0個;就緒進程最多N-1個(不也許所有

就緒，假如所有就緒，就肯定至少有一種進程會立即被運行)，至少0個。等待進

程最多N個(沒有運行進程)，至少0個(所有就緒)。

(1)若信號量S的初始值為2,目前值為T,則體現(xiàn)有—等待進程。

A0個B1個C2個D3個

【參照答案】Bo初值為2,2個可用資源。假如都被使用，則S=0。而此時S=-

1,闡明有1個進程在等待。

(2)用PV操作管理臨界區(qū)時，信號量的初值應(yīng)定義為______

A-1B0C1D任意值

【參照答案】C

(3)臨界區(qū)是

A一種緩沖區(qū)B一段共享數(shù)據(jù)區(qū)

C一段程序D一種互斥資源

【參照答案】C,臨界區(qū)是指程序。臨界資源？

(4)對于兩個并發(fā)進程,設(shè)互斥信號量為mutex,若mutex=0,則

A體現(xiàn)沒有進程進入臨界區(qū)

B體現(xiàn)有一種進程進入臨界區(qū)

C體現(xiàn)有一種進程進入臨界區(qū)，另一種等待進入

D體現(xiàn)有兩個進程進入臨界區(qū)

【參照答案】c

(5)有m個進程共享同一臨界資源,若使用信號量機制實現(xiàn)對臨界資源互斥訪問，

則信號量的變化范圍是

【參照答案】1?1-m。信號量的初始值為1,也是該信號量的最大值。假如有進

程要訪問臨界資源，那么執(zhí)行Wait()操作，信號量減1,考慮極端狀況，m

個進程都規(guī)定訪問臨界資源，信號量將執(zhí)行m個減1操作，因此信號量的最小值

為1—nio

(1)在操作系統(tǒng)中，P、V操作是一種O

A.機器指令B.系統(tǒng)調(diào)用命令

C.作業(yè)控制命令D.低級進程通訊原語

【參照答案】D

(2)信箱通信是一種通信方式。

A.直接通信B.間接通信

C.低級通信D.信號量

【參照答案】B

死鎖

(1)發(fā)生死鎖的必要條件有4個,要防止死鎖的發(fā)生,可以破壞這四個必要條件，

但破壞條件是不大實際的。

A.互斥B.不可搶占

C.部分分派D.循環(huán)等待

【參照答案】A

(2)資源日勺按序分派方略可以破壞條件。

A.互斥使用資源B.占有且等待資源

C.非搶奪資源D.循環(huán)等待資源

【參照答案】D

(3)某系統(tǒng)有3個并發(fā)進程，都需要同類資源4個,試問該系統(tǒng)不也許發(fā)生死鎖

的至少資源數(shù)是。

【參照答案】C.設(shè)三個進程分別為p1,p2,p3,當系統(tǒng)中有9個該資源時，最

壞的也許就是每個進程各擁有3個資源,這時，每個進程都不能得到足夠的資源

但又不想釋放自己已經(jīng)擁有的I資源。假如系統(tǒng)再有一種資源即第10個資源,這樣

可以把這個資源給其中一種進程，例如pl,那么pl就可以得到足夠的資源完畢

操作，然后釋放其擁有的14個資源;這4個資源就可以給p2,p3調(diào)用。因此至少

需要10個資源。

1.在存儲管理中，可與覆蓋技術(shù)配合。

A.頁式管理B.段式管理

C.段頁式管理D.可變分區(qū)管理

【參照答案】D

2.在存儲管理中，采用覆蓋與互換技術(shù)時目的是o

A.節(jié)省主存空間B.物理上擴充主存容量

C.提高CPU效率D.實現(xiàn)主存共享

【參照答案】A

3.動態(tài)重定位技術(shù)依賴于o

A.重定位裝入程序B.重定位寄存器

C.地址機構(gòu)D.目叢J程序

【參照答案】B

4.虛擬存儲器時最大容量______________________________o

A.為內(nèi)外存容量之和B.由計算機的地址構(gòu)造決定

C.是任意的D.由作業(yè)日勺地址空間決定

【參照答案】B

7.很好地處理了“零頭”問題日勺存儲管理措施是。

A.頁式存儲管理B.段式存儲管理

C.多重分區(qū)管理D.可變式分區(qū)管理

【參照答案】A

8.系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由引起的。

A.置換算法選擇不妥B.互換的信息量過大

C.內(nèi)存容量局限性D.祈求頁式管理方案

【參照答案】A

11.在固定辨別別配中，每個分區(qū)的大小是

A.相似B.隨作業(yè)長度變化

C.可以不同樣但預(yù)先固定D.可以不同樣但根據(jù)作業(yè)長度固定

【參照答案】C

12.實現(xiàn)虛擬存儲器的目的是0

A.實現(xiàn)存儲保護B.實現(xiàn)程序浮動

C.擴充輔存容量D.擴充主存容量

【參照答案】D

13.采用段式存儲管理的系統(tǒng)中,若地址用24位體現(xiàn)，其中8位體現(xiàn)段號,則容

許每段的最大長度是0

A.224B.216C.28D.232

【參照答案】B

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

—指令。

A.被中斷的I前一條B.被中斷日勺

C.被中斷的后一條D.啟動時的第一條

【參照答案】B

15.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址日勺過程稱為

A.重定位B.物理化

C.邏輯化D.加載

【參照答案】A

16.初次適應(yīng)算法的空閑區(qū)是-o

A.按地址遞增次序連在一起B(yǎng).始端指針表指向最大空閑區(qū)

C.按大小遞增次序連在一起D.尋找從最大空閑區(qū)開始

【參照答案】A

17.在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是持續(xù)的，分頁是由_

完畢歐I。

A.程序員B.編譯地址

C.顧客D.系統(tǒng)

【參照答案】D

18.在祈求分頁存儲管理中，若采用FIFO頁面淘汰算法,則當分派的頁面數(shù)增長

時，

缺頁中斷的次數(shù)o

A.減少B.增長

C.無影響D.也許增長也也許減少

【參照答案】D

19.在段頁式存儲管理系統(tǒng)中，內(nèi)存等提成—①程序按邏輯模塊劃提成若干—

②

A.塊B.基址C.分區(qū)

D.段E.頁號F.段長

【參照答案】①A②D

20.虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的理論。

A.局部性B.全局性

C.動態(tài)性D.虛擬性

【參照答案】A

（1）設(shè)內(nèi)存分派狀況如下圖所示,若要申請一塊40k字節(jié)的I內(nèi)存空間,采用最佳

適應(yīng)算法,所得到的）分區(qū)首址為—o

A100KB190KC330KD410K

【參照答案】Co100k對應(yīng)可用內(nèi)存空間8Ok;190k對應(yīng)可用空間90k;330k對

應(yīng)可用60k;410對應(yīng)可用102ko根據(jù)最佳適應(yīng)算法,應(yīng)當選33Ok（60k最靠近

40k）o

⑵在動態(tài)分區(qū)方案中，某作業(yè)完畢后，系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū)合

并,為此要修改可用表,導(dǎo)致空閑區(qū)數(shù)減1的J狀況是—o

A無上鄰無下鄰空閑區(qū)

B有上鄰無下鄰空閑區(qū)

C有下鄰無上鄰空閑區(qū)

D有上鄰有下鄰空閑區(qū)

【參照答案】P184.(1)上鄰是空閑區(qū)，二合一；(2)下鄰是空閑區(qū)，二合一；(3)

上鄰下鄰都是空閑，三合一；(4)上鄰下鄰都不空閑，不變。這樣看，BC均是

答案。

(1)設(shè)有一頁式存儲管理系統(tǒng)，向顧客提供的)邏輯地址空間最大為16頁，每頁

2048字節(jié)，內(nèi)存總共有8個存儲塊，問邏輯地址至少應(yīng)為多少位？內(nèi)存空間有多

大？

【解答】邏輯地址空間16頁=2",每頁2”,邏輯地址=24X2"=2'5；內(nèi)存地址=8

X(2X1024)=16KBo

(1)寄存在磁盤上的文獻0

A既可隨機訪問，又可次序訪問

B只能隨機訪問

C只能次序訪問

D不能隨機訪問

【參照答案】A

(2)用磁帶作文獻存儲介質(zhì)時，文獻只能組織成。

A次序文獻(持續(xù))B鏈接文獻

C索引文獻D目錄文獻

【參照答案】A

3）下列文獻的物理構(gòu)造中，_B_不具有直接讀寫文獻任意一種記錄的能力,_A_

不利于文獻長度的動態(tài)增長。

A次序構(gòu)造

B鏈接構(gòu)造

C索引構(gòu)造

（4）假定磁帶記錄密度為每英寸800字符,每一種記錄為160個字符，塊間隙為

0.6英寸。試計算磁帶運用率？若要使磁帶空間運用率不少于50%,至少應(yīng)以多

少個邏輯記錄為一組？

解：

由于磁帶的）啟動和停止需要一定的I時間，因此各記錄間留有空隙。

先計算每個記錄占據(jù)長度：160/800=0.2英寸

運用率為0.2/（0.2+0.6）=25%

為抵達50%運用率，將記錄分組，每組長0.6英寸，因此每組記錄數(shù)為0.6/0.2=3

題目：某軟盤有40個磁道,磁頭從一種磁道移動到另一種磁道需要6mso文獻

在磁盤上非持續(xù)寄存，邏輯上相鄰數(shù)據(jù)塊的平均距離為13磁道,每塊的旋轉(zhuǎn)延

遲時間及傳播時間分別為100ms.25ms,問讀取一種100塊的文獻需要多長時

間？假如系統(tǒng)對磁盤進行了整頓，讓同一種文獻的磁盤塊盡量靠攏，從而使相鄰

數(shù)據(jù)塊日勺平均距離降為2磁道,此時讀取一種100塊的文獻需要多長時間？

解【參照答案】某軟盤有40個磁道，磁頭從一種磁道移動到另一種磁道需要6

ms。文獻在磁盤上非持續(xù)寄存,邏輯上相鄰數(shù)據(jù)塊的I平均距離為13磁道,每塊的

旋轉(zhuǎn)延遲時間及傳播時間分別為100ms、25ms,問讀取一種100塊的文獻需

要多長時間?假如系統(tǒng)對磁盤進行了整頓，讓同一種文獻的磁盤塊盡量靠攏,從而

使相鄰數(shù)據(jù)塊的平均距離降為2磁道，此時讀取一種10()塊的文獻需要多長時

間？

讀一塊數(shù)據(jù)需要時間：13*6+100+25=203ms

整頓后:2*6+100+25=137ms

(1)通過硬件和軟件的功能擴充，把本來的獨占設(shè)備改導(dǎo)致能為若干顧客共享

歐I設(shè)備,這種設(shè)備稱為。

A存儲設(shè)備B系統(tǒng)設(shè)備

C顧客設(shè)備D虛擬設(shè)備

【參照答案】D。P336頁，虛擬設(shè)備是指在一類設(shè)備上模擬另一類設(shè)備。

(2)通道又稱I/O處理機,用于實現(xiàn)—之間的信息傳播。

A內(nèi)存與外設(shè)BCPU與外設(shè)

C內(nèi)存與外存DCPU與外存

【參照答案】A

判斷題(僅供參照)

1.操作系統(tǒng)屬于最重要的、最不可缺乏的應(yīng)用軟件?！惧e】

2.操作系統(tǒng)完畢日勺重要功能是與硬件有關(guān)的?！緦Α?/p>

3.操作系統(tǒng)的所有程序都在系統(tǒng)態(tài)執(zhí)行?！惧e】

4.多道程序系統(tǒng)在單處理機的環(huán)境下，程序的執(zhí)行是并發(fā)不是并行的,程序的執(zhí)

行與I/O操作也只能并發(fā)不能并行?！惧e】

5.當計算機系統(tǒng)沒有顧客程序執(zhí)行時，處理機完全處在空閑狀態(tài)?！惧e】

6.超級顧客（管理員、特權(quán)顧客）可以使用特權(quán)指令?！惧e】

7.系統(tǒng)的J資源的運用率越高顧客越滿意。【錯】

8.多道程序的執(zhí)行一定不具有再現(xiàn)性。【錯】

9.分時系統(tǒng)不需要多道程序技術(shù)的I支持。【錯】

10.分時系統(tǒng)的顧客具有獨占性，因此一種顧客可以獨占計算機系統(tǒng)的資源。

【錯】

11.設(shè)計實時操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的優(yōu)良性和分派性。【錯】

12.批處理系統(tǒng)不容許顧客隨時干涉自己程序的運行。【對】

13.虛擬機不需要硬件日勺支持?！惧e】

14.操作系統(tǒng)的所有程序是長駐內(nèi)存的。【錯】

1.有了線程之后，程序只能以線程的身份運行?！緦Α?/p>

2.線程的切換會引起進程的切換?！惧e】

3.多種線程可以對應(yīng)同一段程序?！緦Α?/p>

4.系統(tǒng)內(nèi)可以存在無父進程的;進程。【對】

5.線程所對應(yīng)的程序肯定比進程所對應(yīng)的程序短。【錯】

6.進程從CPU退下時，將“現(xiàn)場”保留在系統(tǒng)棧內(nèi)。【錯】

7.在多道程序系統(tǒng)，進程需要等待某種事件日勺發(fā)生時，進程一定進入阻塞狀

態(tài)?！惧e】

8.進程上下文是進程執(zhí)行活動全過程的I靜態(tài)描述?！惧e】

9.并發(fā)是并行的不同樣表述,其原理相似?！惧e】

10.進程是基于多道程序技術(shù)而提出歐I，其基本的特性是動態(tài)性；進程的執(zhí)行是

在多種狀態(tài)間多次轉(zhuǎn)換的過程，但只有處在就緒和執(zhí)行狀態(tài)的進程位于內(nèi)存。

【錯】

11.操作系統(tǒng)對進程的管理和控制重要是通過控制原語實現(xiàn)的?！緦Α?/p>

12.原語的執(zhí)行是屏蔽中斷的。【對】

13.一般狀況下，分時系統(tǒng)中處在就緒狀態(tài)的I進程最多。【對】

14.系統(tǒng)中進程的數(shù)目越多，CPU的運用率越高.【錯】

進程同步

1.一種臨界資源可以對應(yīng)多種臨界區(qū)?！緦Α?/p>

2.互斥地使用臨界資源是通過互斥地進入臨界區(qū)實現(xiàn)日勺。【錯】

3.同步信號量的初值一般為1?！惧e】

4.引入管程是為了讓系統(tǒng)自動處理臨界資源的I互斥使用問題?！緦Α?/p>

5.生產(chǎn)者一消費者問題是一種既有同步又有互斥的問題。【對】

6.用管程實現(xiàn)進程同步時，管程中的I過程是不可中斷日勺?！緦Α?/p>

7.進程A、B共享變量x,需要互斥執(zhí)行;進程B、C共享變量y,B、C也需要

互斥執(zhí)行，因此，進程A、C必須互斥執(zhí)行?！惧e】

8.單道程序系統(tǒng)中程序的執(zhí)行也需要同步和互斥。【錯，單道程序沒有并發(fā)性】

調(diào)度與死鎖

1.作業(yè)調(diào)度可以使作業(yè)獲得CPU?！惧e】

2.在多道程序系統(tǒng)中，系統(tǒng)日勺既有空閑可用資源能否滿足一種后備作業(yè)J的I資

源規(guī)定，是選擇作業(yè)J進入內(nèi)存的必要條件。【錯】

3.短作業(yè)（進程）優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時間，因此這種算法是最佳

的I算法?！惧e】

4.在優(yōu)先權(quán)調(diào)度算法中確定靜態(tài)優(yōu)先權(quán)時，一般說，計算進程的優(yōu)先權(quán)要高于

磁盤I/O進程的I優(yōu)先權(quán)?！惧e】

5.摒棄不可剝奪條件的措施可用于防止多種打印進程死鎖時發(fā)生?！惧e】

6.操作系統(tǒng)處理死鎖，只要采用防止、解除、檢測、防止之中的一種就足夠了。

【錯】

7.假如系統(tǒng)在所有進程運行前,一次性地將其在整個運行過程所需的所有資源分

派給進程，即所謂“靜態(tài)分派”法，是可以防止死鎖發(fā)生的I。【對】

8.多種進程競爭比進程數(shù)目少的資源時就也許產(chǎn)生死鎖,而當資源數(shù)目不不大于

進程數(shù)目時就一定不會發(fā)生死鎖。【錯】

9.在銀行家算法中,對某時刻的資源分派狀況進行安全分析，假如該時刻狀態(tài)是

安全日勺，則存在一種安全序列，且這個安全序列是唯一的?！惧e】

10.進程調(diào)度算法多種各樣，不過假如選擇不妥，就會導(dǎo)致死鎖?！惧e】

存儲管理

1.祈求分頁存儲管理系統(tǒng)，若把頁面的大小增長一倍,則缺頁中斷次數(shù)會減少一

倍。【錯】

2.虛地址即程序執(zhí)行時所要訪問的內(nèi)存地址。【錯】

3.互換可以處理內(nèi)存局限性的問題,因此，互換也實現(xiàn)了虛擬存儲器?！惧e】

4.為了使程序在內(nèi)存中浮動，編程時都使用邏輯地址。因此，必須在地址轉(zhuǎn)換后

才能得到主存的對的地址?！緦Α?/p>

5.在祈求分頁式存儲管理中，頁面的調(diào)入.調(diào)出只能在內(nèi)存和對換區(qū)之間進行。

【錯】

6.祈求分頁存儲管理中，頁面置換算法諸多，但只有最佳置換算法能完全防止

進程時抖動，因而目前應(yīng)用最廣。其他（如改善型CLOCK）算法雖然也能防止進

程歐I抖動,但其效率一般很低?！惧e】

7.虛擬存儲器的實現(xiàn)是基于程序局部性原理,其實質(zhì)是借助外存將內(nèi)存較小的物

理地址空間轉(zhuǎn)化為較大的邏輯地址空間?！緦Α?/p>

8.虛存容量僅受外存容量的限制?！惧e】

9.UNIX操作系統(tǒng)沒有提供虛擬存儲器，為了使容量有限的內(nèi)存能支持較大規(guī)

模的I程序,系統(tǒng)除采用正文段共享和自我覆蓋技術(shù)外，重要采用了程序?qū)Q技術(shù)

來擴充存儲容量，使其具有類似于虛擬存儲器的作用。

10.靜態(tài)頁式管理可以實現(xiàn)虛存?！惧e】

11.用可變分區(qū)法可以比較有效地消除外部碎片，但不能消除內(nèi)部碎片?！惧e】

12.頁表的作用是實現(xiàn)邏輯地址到物理地址的映射?！緦Α?/p>

13.系統(tǒng)中內(nèi)存局限性，程序就無法執(zhí)行。【錯】

14.用絕對地址編寫的程序不適合多道程序系統(tǒng)?！緦Α?/p>

設(shè)備管理

1.操作系統(tǒng)采用緩沖技術(shù)的緩沖池重要是通過硬件來實現(xiàn)代）?！惧e】

2.低速設(shè)備一般被設(shè)置成共享設(shè)備?！惧e】

3.通道指令和一般機器的指令沒有什么不同樣?！惧e】

4.數(shù)組選擇通道和數(shù)組多路通道可以支持多種通道程序并發(fā)執(zhí)行，而字節(jié)多路

通道不支持多種通道程度并發(fā)執(zhí)行。【錯】

5.共享設(shè)備容許多種作業(yè)同步使用設(shè)備，即每一時刻可有多種作業(yè)在使用該共

享設(shè)備，因而提高了系統(tǒng)設(shè)備資源的運用率。【錯】

6.由于設(shè)備分派中設(shè)置了若干數(shù)據(jù)構(gòu)造，因此在設(shè)備分派中不會發(fā)生死鎖?！惧e】

7.I/O通道控制方式中不需要任何CPU干預(yù)?！惧e】

8.先來先服務(wù)算法、優(yōu)先級高者優(yōu)先算法、時間片輪轉(zhuǎn)算法等是常常在設(shè)備分派

中采用算法?！惧e】

9.由于獨占設(shè)備在一段時間內(nèi)只容許一種進程使用，因此，多種并發(fā)進程無法

訪問此類設(shè)備?！惧e】

10.操作系統(tǒng)中應(yīng)用時緩沖技術(shù)，多數(shù)通過使用外存來實現(xiàn)?！惧e】

簡答題

1.os的重要目的是以便性，有效性，可擴充性和開放性.

2.OS區(qū)I作用可體現(xiàn)為哪幾種方面?a.OS作為顧客與計算機硬件系統(tǒng)之間的I接口；

b.OS作為計算機系統(tǒng)資源的管理者；c.OS作為擴充機器.

3.多道批處理系統(tǒng)發(fā)展動力不停提高計算機資源運用率和系統(tǒng)吞吐量的需要；

4脫機輸入輸出方式(0ff-LineI/0)是為了處理人機矛盾及CPU和I/O設(shè)備之

間速度不匹配而提出的.它減少了CPU的空閑等待時間,提高了I/O速度.詳細

內(nèi)容是將顧客程序和數(shù)據(jù)在一臺外圍機的控制下，預(yù)先從低速輸入設(shè)備輸入到磁

帶上，當CPU需要這些程序和數(shù)據(jù)時,在直接從磁帶機高速輸入到內(nèi)存,從而大大

加緊了程序的輸入過程,減少了cPU等待輸入日勺時間，這就是脫機輸入技術(shù)；

當程序運行完畢或告一段落，CPU需要輸出時，無需直接把計算成果送至低速輸

出設(shè)備，而是高速把成果輸出到磁帶上，然后在外圍機歐I控制下，把磁帶上的計

算成果由對應(yīng)的輸出設(shè)備輸出，這就是脫機輸出技術(shù).若這種輸入輸出操作在主

機控制下進行則稱之為聯(lián)機輸入輸出方式.

5.分時系統(tǒng)形成和發(fā)展的重要動力是顧客的需要.即對顧客來說,更好日勺滿足了

人-機交互,共享主機以及便于顧客上機的需求.

6.實時任務(wù)的類型和實時系統(tǒng)的類型.實時任務(wù)的類型按任務(wù)執(zhí)行時與否展現(xiàn)周

期性來劃分，分為周期性實時任務(wù)和非周期性實時任務(wù)；根據(jù)對截止時間的規(guī)定

來劃分,分為硬實時任務(wù)和軟實時任務(wù);一般把規(guī)定進行實時控制日勺系統(tǒng)統(tǒng)稱為

實時控制系統(tǒng)，把規(guī)定對信息進行實時處理的系統(tǒng)成為實時信息處理系統(tǒng).

7.實現(xiàn)多道程序應(yīng)處理哪些問題a.處理機管理問題；b.內(nèi)存管理問題;c.1/

。設(shè)備管理問題；d.文獻管理問題；e.作業(yè)管理問題.

8.試比較單道與多道批處理系統(tǒng)的特點及優(yōu)缺陷.單道批處理系統(tǒng)是最早出現(xiàn)

的一種OS,它具有自動性，次序性和單道性的特點;-多道批處理系統(tǒng)則具有調(diào)度

性,無序性和多道性的特點;單道批處理系統(tǒng)是在處理人機矛盾及CPU和I/O設(shè)

備之間速度不匹配的矛盾中形成的，意在提高系統(tǒng)資源運用率和系統(tǒng)吞吐量，不

過仍然不能很好日勺運用系統(tǒng)資源多道批處理系統(tǒng)是對單道批處理系統(tǒng)的I改善，其

重要長處是資源運用率高,系統(tǒng)吞吐量大;缺陷是

平均周轉(zhuǎn)時間長,無交互能力.

9.實現(xiàn)分時系統(tǒng)的關(guān)鍵問題是什么?應(yīng)怎樣處理?a.關(guān)鍵問題:及時接受,及時處

理;對于及時接受，只需在系統(tǒng)中設(shè)置一多路卡，多路卡作用是使主機能同步接受

顧客從各個終端上輸入的數(shù)據(jù)；-對于及時處理,應(yīng)使所有的顧客作業(yè)都直接進入

內(nèi)存，在不長的時間內(nèi)，能使每個作業(yè)都運行一次.

10為何要引入實時操作系統(tǒng)?更好地滿足實時控制領(lǐng)域和實時信息處理領(lǐng)域的I

需要.

110S具有哪幾大特性？它的最基本特性是什么？

a.并發(fā)(Concurrence),共享(Sharing),虛擬(Virtua1),異步性(Asynch

ronism).D其中最基本特性是并發(fā)和共享.

12內(nèi)存管理有哪些重要功能？它們的重要任務(wù)是什么？a.重要功能：內(nèi)存分派,

內(nèi)存保護，地址映射和內(nèi)存擴充等.b.內(nèi)存分派的重要任務(wù)是為每道程序分派內(nèi)

存空間，提高存儲器運用率，以減少不可用的內(nèi)存空間，容許正在運行的程序申

請附加的內(nèi)存空間，以適應(yīng)程序和數(shù)據(jù)動態(tài)增長的需要.內(nèi)存保護歐I重要任務(wù)是

保證每道顧客程序都在自己的內(nèi)存空間中運行，互不干擾.-地址映射的I重要任

務(wù)是將地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存空間中與之對應(yīng)的物理地址.內(nèi)存擴充

的重要任務(wù)是借助虛擬存儲技術(shù),從邏輯上去擴充內(nèi)存容量.

13處理機管理具有哪些功能?它們的重要任務(wù)是什么？

a.進程控制，進程同步，進程通信和調(diào)度.b.進程控制的重要任務(wù)是為作業(yè)創(chuàng)立

進程,撤銷已結(jié)束的進程，以及控制進程在運行過程中的J狀態(tài)轉(zhuǎn)換.進程同步的

重要任務(wù)是對諸進程的運行進行調(diào)整-進程通信的任務(wù)是實目前互相合作進程之

間的信息互換.調(diào)度分為作業(yè)調(diào)度和進程調(diào)度.作業(yè)調(diào)度的基本任務(wù)是從后備隊

列中按照一定的算法，選擇出若干個作業(yè)，為它們分派必要的資源;而進程調(diào)度

的I任務(wù)是從進程日勺就緒隊列中,按照一定的算法選出一新

進程,把處理機分派給它，并為它設(shè)置運行現(xiàn)場，是進程投入運行.

14設(shè)備管理有哪些重要功能?其重要任務(wù)是什么？a.重要功能:緩沖管理,設(shè)備分

派和設(shè)備處理，以及虛擬設(shè)備等.b.重要任務(wù)：完畢顧客提出的I/O祈求，為顧

客分派I/O設(shè)備；提高CPU和I/O設(shè)備的運用率；提高I/O速度；以及以便

顧客使用I/O設(shè)備.

15文獻管理有哪些重要功能?其重要任務(wù)是什么？a.重要功能：對文獻存儲空間

的管理，目錄管理,文獻日勺讀，寫管理以及文獻的共享和保護.b.重要任務(wù):對顧客

文獻和系統(tǒng)文獻進行管理，以以便顧客使用，并保證文獻的安全性.

16分時系統(tǒng)與實時系統(tǒng)進行比較.a.分時系統(tǒng)是一種通用系統(tǒng),重要用于運行

終端顧客程序，因而它具有較強日勺交互能力；而實時系統(tǒng)雖然也有交互能力，但

其交互能力不及前者.b.實時信息系統(tǒng)對實用性的規(guī)定與分時系統(tǒng)類似，都是以

人所能接受的等待時間來確定；而實時控制系統(tǒng)的及時性則是以控制對象所規(guī)定

的）開始截止時間和完畢截止時間來確定日勺.C.實時系統(tǒng)對系統(tǒng)的可靠性規(guī)定要比

分時系統(tǒng)對系統(tǒng)的可靠性規(guī)定高.

17是什么原因使操作系統(tǒng)具有異步性特性？a.程序執(zhí)行成果是不確定的，即程

序是不可再現(xiàn)的.b.每個程序在何時執(zhí)行，多種程序間的執(zhí)行次序以及完畢每道

程序所需的時間都是不確定的,即不可預(yù)知性.

210S/2的重要功能a.多任務(wù).b.進程管理.c.存儲器管理.d.文獻管理.e.應(yīng)

用程序接口API.f.體現(xiàn)管理.

22多處理機OS有哪幾種模式？各有何優(yōu)缺陷?a.2種模式:非對稱多處理模式

和對稱多處理模式b.前者易于實現(xiàn)，但資源運用率低.后者長處是容許多種進程

同步運行,缺陷是必須小心控制I/。，以保證能將數(shù)據(jù)送至合適的處理器，同步

還必須注意使各CPU歐I負載平衡.

23網(wǎng)絡(luò)OS的重要功能.a.網(wǎng)絡(luò)通信;b.資源管理;c.網(wǎng)絡(luò)服務(wù)；d.網(wǎng)絡(luò)管理;

e.互操作能力.

5.在操作系統(tǒng)中為何要引入進程概念?它會產(chǎn)生什么樣的影響?為了使程序在多

道程序環(huán)境下能并發(fā)執(zhí)行,并能對并發(fā)執(zhí)行日勺程序加以控制和描述,而引入了進

程概念.影響:使程序時并發(fā)執(zhí)行得以實行.

6進程和程序.比較a.動態(tài)性是進程最基本的特性，可體現(xiàn)為由創(chuàng)立而產(chǎn)生,

由調(diào)度而執(zhí)行，因得不到資源而暫停執(zhí)行，以及由撤銷而消滅，因而進程由一定的

生命期;而程序只是一組有序指令的集合，是靜態(tài)實體.b.并發(fā)性是進程的I重要

特性，同步也是OS的重要特性.引入進程的目的正是為了使其程序能和其他進程

的程序并發(fā)執(zhí)行,而程序是不能并發(fā)執(zhí)行的1.C.獨立性是指進程實體是一種能獨

立運行的基本單位，同步也是系統(tǒng)中獨立獲得資源和獨立調(diào)度的基本單位.而對

于未建立任何進程的I程序，都不能作為一種獨立的I單位參與運行.

7.PCB的作用為何說PCB是進程存在的唯一標志a.PCB是進程實體的一部分,

是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)構(gòu)造.PCB中記錄了操作系統(tǒng)所需的用于描述

進程狀況及控制進程運行所需日勺所有信息.因而它的作用是使一種在多道程序環(huán)

境下不能獨立運行的程序（含數(shù)據(jù)），成為一種能獨立運行的基本單位,一種能和

其他進程并發(fā)執(zhí)行的I進程.b.在進程的整個生命周期中，系統(tǒng)總是通過其PCB對

進程進行控制，系統(tǒng)是根據(jù)進程的PCB而不是任何別的什么而感知到該進程的存

在的I，因此說，PCB是進程存在的唯一標志.

9.掛起狀態(tài)性質(zhì)a.引入掛起狀態(tài)處在5中需要：終端顧客日勺需要，父進程的需

要,操作系統(tǒng)的需要,對換時需要和負荷調(diào)整的需要.b.處在掛起狀態(tài)的進程不能

接受處理機調(diào)度.

10在進行進程切換時，所要保留的處理機狀態(tài)信息重要有哪些a.進程目前暫存

信息；b.下一條指令地址信息；c.進程狀態(tài)信息;d.過程和系統(tǒng)調(diào)用參數(shù)及調(diào)用

地址信息.

11引起進程創(chuàng)立的重要事件.a.顧客登陸；b.作業(yè)調(diào)度；c.提供服務(wù);d.應(yīng)用

祈求.

12引起進程撤銷的重要事件.a.正常結(jié)束；b.異常結(jié)束;c.外界干預(yù)；

13創(chuàng)立進程a.操作系統(tǒng)發(fā)現(xiàn)祈求創(chuàng)立新進程事件后，調(diào)用進程創(chuàng)立原語Creat

0；b.申請空白PCB;c.為新進程分派資源；d.初始化進程控制塊;e.將新進程

插入就緒隊列.

14撤銷進程a.OS調(diào)用進程終止原語；b.根據(jù)被終止進程的標志符，從PCB集

合中檢索出該進程於JPCB,從中讀出該進程的狀態(tài)；c.若被終止進程正處在執(zhí)

行狀態(tài)，應(yīng)立即中斷該進程的執(zhí)行，并設(shè)置調(diào)度標志為真；d.若該進程尚有子孫

進程,還應(yīng)將其所有子孫進程予以終止；e.將該進程所擁有的所有資源,或者償還

給其父進程，或者償還給系統(tǒng)；f.將被終止進程（它的PCB）從所在隊列（或鏈

表）中移出，等待其他程序來搜集信息.

15引起進程阻塞a.祈求系統(tǒng)服務(wù);b.啟動某種操作c.新數(shù)據(jù)尚未抵達；d.無

新工作可做.

16進程和線程比較.a.在引入線程的OS中，把線程作為調(diào)度和分派的基本單

位，而把進程作為資源擁有的基本單位；b.在引入線程的OS中，不僅進程之間

可以并發(fā)執(zhí)行，并且在一種進程中的I多種線程之間，亦可并發(fā)執(zhí)行，因而使OS

具有更好的并發(fā)性;c.進程一直是擁有資源的一種獨立單位，線程自己不擁有系

統(tǒng)資源，但它可以訪問其附屬進程的資源；d.在創(chuàng)立，撤銷和切換進程方面，進

程的開銷遠遠不不大于線程的開銷.

1.臨界資源和臨界區(qū)a.一次僅容許一種進程使用的資源成為臨界資源.b.在每

個進程中，訪問臨界資源的那段程序稱為臨界區(qū).

2.同步機構(gòu)基本準則a.空閑讓進.b.忙則等待.c.有限等待.d.讓權(quán)等待.

6.生產(chǎn)者-消費者了signal(full)或signal(empty),對執(zhí)行成果會有何影生

產(chǎn)者可以不停地往緩沖池送消息，假如緩沖池滿,就會覆蓋原有數(shù)據(jù),導(dǎo)致數(shù)據(jù)混

亂.而消費者一直因wait(full)操作將消費進程直接送入進程鏈表進行等待，

無法訪問緩沖池,導(dǎo)致無限等待.

7.在生產(chǎn)者-消費者問題中，假如將兩個wait操作即wait(full)和

wait(mutex)互換位或?qū)igna1(mutex)與signal(ful1)互換位置成果會

怎樣？a.wait(full)和wait(mutex)互換位置后，由于mutex在這兒是全局

變量,執(zhí)行完wait(mutex),則mutex賦值為0,倘若ful1也為0,則該生產(chǎn)者

進程就會轉(zhuǎn)入進程鏈表進行等待,而生產(chǎn)者程會因全局變量mutex為0而進行等

待，使fu11一直為0,這樣就形成了死鎖.b.而signa1(mutex)與signa

l(ful1)互換位置后，從邏輯上來說應(yīng)當是同樣日勺.

10試運用記錄型信號量寫出一種不會出現(xiàn)死鎖的哲學家進餐問題的算法.

設(shè)初始值為1的信號量c[I]體現(xiàn)I號筷子被拿(1=1,2,3,4,?..,2n),其中n為

自然數(shù).

send(I):BeginifImod2==lthen{P(c[l]);P(c[I—Imod5])；E

at;V(c[I-lmod5]);V(c[I])；}else

{P(cEl-lmod5]);P(cEl]);Eat;V(cEl])；V(c[l-lmod5]);}End

12管程由三部分構(gòu)成:局部于管程的共享變量闡明；對該數(shù)據(jù)構(gòu)造進行操作的一

組過程;對局部于管程的數(shù)據(jù)設(shè)置初始值的語句.由于調(diào)用wait原語后，使進程

等待的原因有多種，為了區(qū)別它們，引入了條件變量.

14AND信號量為處理并行所帶來的死鎖問題,在wait操作中引入AND條件，其

基本思想是將進程在整個運行過程中所需要區(qū)）所有臨界資源,一次性地所有分派

給進程，用完后一次性釋放.

15在單處理機環(huán)境下進程間有通信方式?a.共享存儲器系統(tǒng)通信方式;b.消息

傳遞系統(tǒng)通信方式；c.管道通信方式.

16試比較進程間的低級通信工具與高級通信工具.

顧客用低級通信工具實現(xiàn)進程通信很不以便，由于其效率低,通信對顧客不透明，

所有的操作都必須由程序員來實現(xiàn).而高級通信工具則可彌補這些缺陷，顧客可

直接運用操作系統(tǒng)所提供的I一組通信命令,高效地傳送大量的數(shù)據(jù).

17所謂管道，是指用于連接一種讀進程和一種寫進程，以實現(xiàn)它們之間通信的共

享文獻，又稱pipe文獻.管道通信是屬于共享存儲器系統(tǒng)日勺.

消息隊列通信機制屬于消息傳遞系統(tǒng)通信機制,存在通信鏈路,有消息的格式，有

若干緩沖隊列獨特的發(fā)送原語和接受原語

1.作業(yè)調(diào)度又稱宏觀調(diào)度或高級調(diào)度，其重要任務(wù)是按一定的I原則對外存上處

在后備狀態(tài)的作業(yè)進行-選擇,給選中的作業(yè)分派內(nèi)存，輸入輸出設(shè)備等必要的資

源,并建立對應(yīng)的進程，以使該作業(yè)的I進程獲得競爭處理機日勺權(quán)利.

18進程調(diào)度又稱微觀調(diào)度或低級調(diào)度，其重要任務(wù)是按照某種方略和措施選用

一種處在就緒狀態(tài)的進程，將處理機分派給它.c.為了提高內(nèi)存運用率和系統(tǒng)吞

吐量，引入了中級調(diào)度.

2.作業(yè)調(diào)度中需做a.接納多少個作業(yè)；b.接納哪些作業(yè).

3.剝奪調(diào)度原則？a.時間片原則；b.優(yōu)先權(quán)原則；c.短作業(yè)(進程)優(yōu)先原則.

5.選擇調(diào)度方式和調(diào)度算法時應(yīng)遵照的準則是a.面向顧客的準則有周轉(zhuǎn)時間短,

響應(yīng)時間快，截止時間的保證，以及優(yōu)先權(quán)準則.b.面向系統(tǒng)的準則有系統(tǒng)吞吐

量高，處理機運用率好，各類資源日勺平衡運用.

8.時間片輪轉(zhuǎn)調(diào)度算法中原因?a.系統(tǒng)對對應(yīng)時間的規(guī)定；b.就緒隊列中進程

的數(shù)目；c.系統(tǒng)於J處理能力.

9.實時系統(tǒng)提出了哪些規(guī)定a.要提供必要的調(diào)度信息;b.在調(diào)度方式上要詳細

狀況詳細分析;c.要具有迅速響應(yīng)外部中斷的能力；d.迅速任務(wù)分派.

10目前常用的調(diào)度方式和算法a.對于時間片輪轉(zhuǎn)調(diào)度算法,是一種常用于分時

系統(tǒng)的調(diào)度算法；b.對于非搶占式優(yōu)先權(quán)調(diào)度算法，可用于規(guī)定不太嚴格的實

時控制系統(tǒng)中;c.對于基于時鐘中斷搶占歐I優(yōu)先權(quán)調(diào)度算法，有很好的I響應(yīng)效果，

可用于大多數(shù)的I實時系統(tǒng)中；d.對于立即搶占(ImmediatePreemption)

的優(yōu)先權(quán)調(diào)度,規(guī)定操作系統(tǒng)具有迅速響應(yīng)外部時間的能力.

11線程調(diào)度方式a.自調(diào)度方式；b.成組調(diào)度；c.專用處理機分派調(diào)度方式.

14死鎖是指多種進程因競爭資源而導(dǎo)致的一種僵局,若無外力作用，這些進程都

將永遠不能再向前推進;b.產(chǎn)生死鎖的原因有二，一是競爭資源,二是進程推進次

序非法；

c.必要條件是：互斥條件，祈求和保持條件，不剝奪條件和環(huán)路等待條件.

16防止死鎖途徑a.接棄”祈求和保持”條件，就是假如系統(tǒng)有足夠的資源，便一

次性地把進程所需的所有資源分派給它;b.接棄''不剝奪"條件，就是已經(jīng)保持了

資源的進程，當它提出新的資源祈求而不能立即得到滿足時，必須釋放它已經(jīng)保

持的所有資源，待后來需要時再重新申請；c.排棄"環(huán)路等待”條件，就是將所有

資源按類型排序標號,所有進程對資源的祈求必須嚴格按序號遞增-的次序提出.

1.程序裝入內(nèi)存首先由編譯程序?qū)㈩櫩驮创a編譯成若干目的I模塊,再由鏈接程

序?qū)⒕幾g后形成的目的模塊和所需的-庫函數(shù)鏈接在一起，構(gòu)成一種裝入模塊，再

由裝入程序?qū)⒀b入模塊裝入內(nèi)存；b,裝入模塊的方式有:絕對裝入方式,可重定

位方式和動態(tài)運行時裝入方式；c.絕對裝入方式合用于單道程序環(huán)境下;d.可重

定位方式合用于多道程序環(huán)境下e.動態(tài)運行時裝入方式也合用于多道程序環(huán)境

下.

2.何謂靜態(tài)鏈接及裝入時動態(tài)鏈接和運行時的動態(tài)鏈接?a.靜態(tài)鏈接是指事先進

行鏈接形成一種完整的裝入模塊，后來不再拆開的鏈接方一-式；b.裝入時動態(tài)

鏈接是指目的模塊在裝入內(nèi)存時，邊裝入邊鏈接的鏈接方式;c.運行時日勺動態(tài)鏈

接是將某些目的模塊的鏈接推遲到執(zhí)行時才進行.

4.動態(tài)辨別別配方式算法a.初次適應(yīng)算法;b.循環(huán)初次適應(yīng)算法；c.最佳適應(yīng)

算法.

6.為何要引入動態(tài)重定位a.為了在程序執(zhí)行過程中,每當訪問指令或數(shù)據(jù)時，將

要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址，引入了動態(tài)重定位.可在系統(tǒng)

中增長一種重定位寄存器,用它來裝入（寄存）程序在內(nèi)存中時起始地址,程序在

執(zhí)行時，真正訪問的內(nèi)存地址是相對地址與重定位寄存器中的地址相加而形成的I,

從而實現(xiàn)動態(tài)重定位.

10對換系統(tǒng)具有的功能a.對對換空間的管理；b.進程的換出；c.進程的換入.

13分段存儲管理滿足顧客的需要a.以便了編程；b.實現(xiàn)了分段共享；c.實現(xiàn)

了分段保護;d.實現(xiàn)了動態(tài)鏈接;e.實現(xiàn)了動態(tài)增長.

15分段系統(tǒng)較之分頁系統(tǒng)更易于實現(xiàn)信息共享和保護a.對于分頁系統(tǒng)，每個頁

面是分散存儲的，為了實現(xiàn)信息共享和保護，則頁面之間需要一一對應(yīng)起來,為此

需要建立大量的頁表項;而對于分段系統(tǒng)，每個段都從0開始編址，并采用一段

持續(xù)的地址空間，這樣在實現(xiàn)共享和保護時，只需為所要共享和保護的程序設(shè)置

一種段表項，將其中的基址與內(nèi)存地址一一對應(yīng)起來即可.

16分頁和分段有何區(qū)別a.分頁和分段都采用離散分派的I方式，且都要通過地址

映射機構(gòu)來實現(xiàn)地址變換,這是它們的共同點；b.對于它們的不同樣點有三，

第一，從功能上看,頁是信息的物理單位,分頁是為實現(xiàn)離散分派方式，以消減內(nèi)

存的外零頭,提高內(nèi)存的運用率，即滿足系統(tǒng)管理的需要,而不是顧客及I需要;而

段是信息的邏輯單位，它具有一組其意義相對完整的信息、，目的是為了能更好地

滿足顧客的）需要;c.頁的大小固定且由系統(tǒng)確定，而段的長度卻不固定,決定于顧

客所編寫的程序；d.分頁的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二

維町

1.在祈求分頁系統(tǒng)中,其頁表項中包括那些數(shù)據(jù)項?它們的作用是什么？

a頁表項中包括的數(shù)據(jù)項有頁號，物理塊號，狀態(tài)位P,訪問字段A,修改位M和

外存地址；b.其中狀態(tài)位P指示該頁與否調(diào)入內(nèi)存，供程序訪問時參照；c.訪

問字段A用于記錄本頁在一段時間內(nèi)被訪問區(qū)）次數(shù),或近來已經(jīng)有多長時間未被

訪問，提供應(yīng)置換算法選擇換出頁面時參照;d.修改位M體現(xiàn)該頁在調(diào)入內(nèi)存后

與否被修改正；e.外存地址用于指出該頁在外存上的地址，一般是物理塊號，供

調(diào)入該頁時使用..

3.虛擬存貯器有那些特性a.具有離散性，多次性，對換性和虛擬性日勺特性;b.其

中最本質(zhì)的特性是離散性，在此基礎(chǔ)上又形成了多次性和對換性,所體現(xiàn)出來的

最重要的特性是虛擬性.

4.實現(xiàn)虛擬存儲器硬件支持a.對于為實現(xiàn)祈求分頁存儲管理方式日勺系統(tǒng),除了

需要一臺具有一定容量的內(nèi)存及外存的計算機外,還-需要有頁表機制，缺頁中斷

機構(gòu)以及地址變換機構(gòu);b.對于為實現(xiàn)祈求分段存儲管理方式的系統(tǒng)，除了需要

一臺具有一定容量的內(nèi)存及外存的計算機外，還需要有段表機制，缺段中斷機構(gòu)

以及地址變換機構(gòu)；

8.分頁系統(tǒng)中頁面置換算法?a.最佳置換算法；b.先進先出算法;c.近來最久未

使用LRU置換算法；d.Clock置換算法；e.此外，尚有至少使用置換算法和頁

面緩沖算法.

10在祈求分頁系統(tǒng)中,一般采用那種頁面分派方式a.在祈求分頁系統(tǒng)中，有固

定和可變分派兩種分派方式；b.采用固定分派方式是基于進程的|類型（交互型）

或根據(jù)程序員，系統(tǒng)管理員的J提議,為每個進程分派一固定頁數(shù)的內(nèi)存空間，在

整個運行期間不再變化;c.采用可變分派方式有全局置換和局部置換兩種，前者

易于實現(xiàn)，后者效率高.

12在置換算法中LRU和LFU哪個更常用a.LRU與LFU置換算法的頁面歐I訪問

圖完全相似,雖然用的硬件是相似於J；b.不過LFU并不能真正訪問反應(yīng)出頁面的

使用狀況.

13實現(xiàn)LRU算法所需的硬件支持是a.寄存器,用于記錄某進程在內(nèi)存中各頁的

使用狀況；

b.棧，用于保留目前使用的各個頁面的頁面號.

16試闡明祈求分段系統(tǒng)中的缺頁中斷處理過程？

（見P185圖6-12）

17怎樣實現(xiàn)分段共享?a.可在每個進程時段表中，用對應(yīng)的表項來指向共享段在

內(nèi)存中起始地址;b.配置對應(yīng)的I數(shù)據(jù)構(gòu)造作為共享段表,可在段表項中設(shè)置共享

進程計數(shù)Count,每調(diào)用一次該共享段，Count指增1,每當一種進程釋放一種

共享段時，Count執(zhí)行減1操作，若減為0,則由系統(tǒng)回收該共享段的物理內(nèi)

存，以及取消在共享段表中該段所對應(yīng)的表項;c.對于一種共享段，應(yīng)給不同樣的

進程以不同樣的存取權(quán)限;d.不同樣的進程可以使用不同樣的段號去共享該段.

180386的分段地址變換機構(gòu)的工作原理.a.采用段寄存器和虛地址構(gòu)造;b.在分

段部件中，地址變換是將邏輯地址變換為線性地址,然后送分頁部件中

2為了實現(xiàn)CPU與設(shè)備控制器之間的通信，設(shè)備控制器應(yīng)具有如下功能：（1）

接受和識別命令（2）數(shù)據(jù)互換，（3）設(shè)備狀態(tài)的理解和匯報。（4）地址識別。

3I/O控制方式四種I/O控制方式，即程序I/O控制方式、中斷驅(qū)動I/O控

制方式、直接存儲器訪問DMA控制方式及I/0通道控制方式。

4引入緩沖的重要原因是⑴緩和CPU與I/O設(shè)備間速度不匹配歐I矛盾；（2）減少

對CPU的中斷頻率，放寬對中斷響應(yīng)時間的限制；（3）提高CPU與I/O設(shè)備之間

的并行性。

17.虛擬設(shè)備其實現(xiàn)所依賴的關(guān)鍵技術(shù)有哪些通過虛擬技術(shù)可將一臺獨占設(shè)備變

換成若干臺邏輯設(shè)備，供若干個顧客（進程）同步使用，一般把這種通過虛擬技

術(shù)處理后的設(shè)備稱為虛擬設(shè)備。其實現(xiàn)所依賴的關(guān)鍵技術(shù)是SPOOLING技術(shù)SP

OOLing系統(tǒng)是對脫機I/O工作的模擬，其必須有高速隨機外存（一般采用磁盤）

的I支持。SPOOLING系統(tǒng)重要有如下四個部分：（1）輸入井和輸出井，為磁盤

上開辟的兩大存儲空間,分別模擬脫機輸入/出時的磁盤，并用于收容1/。設(shè)備

輸入的數(shù)據(jù)和顧客程序的輸出數(shù)據(jù)；（2）輸入緩沖區(qū)和輸出緩沖區(qū)，在內(nèi)存中開辟,

分別用于暫存由輸入設(shè)備和輸出井送來的數(shù)據(jù)；（3）輸入進程SPi和輸出進程S

P。,分別