操作系統(tǒng)原理試題庫

操作系統(tǒng)原理

一、單項選擇題

1.處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權指令，它只允許（）使用。

A、操作員B、聯(lián)機用戶

C、操作系統(tǒng)仄目標程序

答案：C

2.進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（）

A、運行態(tài)變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)

C、就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)

答案：D

3.通常把通道程序的執(zhí)行情況記錄在（）中。

A、PSWB>PCBC、CAWD、CSW

答案：D

4、以下軟件中為操作系統(tǒng)的是（

A、Turbo-CB、VisualFoxpro

C>WindowsD、Word

答：C

5、操作系統(tǒng)負責為用戶和用戶程序完成所有（）的工作。

A、硬件無關和應用無關B、硬件無關和應用相關

C、硬件相關和應用無關D、硬件相關和應用相關

答：C

6.操作系統(tǒng)負責為用戶和用戶程序完成所有（）的工作。

A、硬件無關和應用無關B、硬件相關和應用無關

C、硬件無關和應用相關D、硬件相關和應用相關

答：D

7、在以下程序啟動方式中，（）啟動方式是操作系統(tǒng)提供的。

A、熱啟動方式B、中斷方式

C.命令方式D.泠啟動方式

答：C

8.假設當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)椋ǎ顟B(tài)。

A.就緒B.等待C.運

行D.完成

答案：A

9.在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按（）進行排列。

A.地址從大到小B.地址從小到大

C.尺寸從大到小D.尺寸從小到大

答案：D

10、操作系統(tǒng)本身是以（）方式啟動的。

A.泠啟動方式B.批處理方式

C.調(diào)用方式D.自啟方式

答：D

11、用戶的可執(zhí)行目標程序通過（）來直接調(diào)用操作系統(tǒng)。

A.跳轉指令B、子程序調(diào)用指令

C、系統(tǒng)調(diào)用指令D、以上3種方式都可

答：C

12.對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（）。

A、字符B、數(shù)據(jù)項C、記錄D、文件

答案：C

13、在單處理機系統(tǒng)中實現(xiàn)并發(fā)技術后，（）。

A.進程間在一個時間段內(nèi)并行運行，CPU與外設間并行工作

B.進程間在一個時刻點上并行運行，CPU與外設間并行工作

C.進程間在一個時間段內(nèi)并行運行，CPU與外設間串行工作

D.進程間在一個時刻點上并行運行，CPU與外設間串行工作

答：A

14、UNIX下，文件/dl/fl軟件鏈接到/d2/f2,那么文件名”/d2/f2”存放在（

A、根目錄文件中B、fl的i結點中

C、fl的文件內(nèi)容中D、f2的i結點中

答：C

15.文件的保密是指防止文件被（）

A.篡改B.破壞C.竊

取D.刪除

答案：C

16、多任務和多用戶的操作系統(tǒng)是屬于（）操作系統(tǒng)。

A、第一代B、第二代C、第三代D、第四代

答：B

17、進程沒有的狀態(tài)是（）0

A、封鎖態(tài)B、等待態(tài)C、就緒態(tài)D、中轉態(tài)

答：D

18.分頁式存儲管理中，地址轉換工作是由（）完成的。

A、硬件B、地址轉換程序

C、用戶程序D、裝入程序

答案：A

19、在所有就緒進程中，最先進入就緒態(tài)的進程，那么最先進入運行態(tài)。該算法是屬于

A、先來先效勞B、輪轉調(diào)度法

C、優(yōu)先級調(diào)度法D、短作業(yè)優(yōu)先

答：A

2。、以下哪一項不是操作系統(tǒng)在手工批處理階段的優(yōu)點（）。

A.操作員的熟練經(jīng)驗迅速減少了建立時間

B.減少了裝卸帶次數(shù)

C.消除了預約浪費

D.程序員失去交互方便

答：D

21、在進程管理中，當（）時，進程從等待態(tài)轉換為就緒態(tài)。

A、等待的事件發(fā)生B、等待某一事件

C、進程被進程調(diào)度程序選中D、時間片用完

答：A

22、一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)椋ǎ﹐

A、就緒態(tài)B、運行態(tài)C、等待態(tài)D、由用戶自己確定

答：A

23、在單處理機系統(tǒng)中實現(xiàn)并發(fā)技術后，（

A、釋放B、卸下C、備份D、關閉

答：D

31、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用()

A、并行技術B、通道技術C、虛存技術D、緩沖技術

答：D

32、如果I/O設備與存儲設備進行數(shù)據(jù)交換過程中不需要CPU的任何干預，這種數(shù)據(jù)交換

方式是()o

A、查詢方式B、DMA方式

C、中斷方式D、不測試的I/O方式

答：B

33、假脫機技術(虛擬設備技術)提高了()的利用率。

A、慢速獨占設備B、共享設備C、主存偌器D、文件

答：A

34、在磁臂調(diào)度技術中，()算法總是在訪盤隊列中選擇離磁頭當前位置最近

的訪盤請求作為下一個效勞對象。

A、先來先效勞調(diào)度算法B、掃描算法

C、最短搜索優(yōu)先調(diào)度算法D、循環(huán)掃描算法

答：C

35.產(chǎn)生系統(tǒng)死鎖的原因可能是由于

A、進程釋放資源

B、一個進程進入死循環(huán)

C、多個進程競爭，資源出現(xiàn)了循環(huán)等待

D、多個進程競爭共享型設備

答案：C

36、通道是一種()。

A、I/O端口B、數(shù)據(jù)通道C、I/O專用處理器D、軟件工具

答：C

37、使用文件前必須先()文件。

A、命名B、建立C、翻開D、備份

答：C

38、一個文件被多個用戶或程序使用，稱為()。

A、文件共享B、文件鏈接C、文件建立D、文件刪除

答：A

39、在磁臂調(diào)度技術中，()算法總是在訪盤隊列中選擇離磁頭當前位置最近

的訪盤請求作為下一個效勞對象。

A、先來光效勞調(diào)度算法B、掃描算法

C、最短搜索優(yōu)先調(diào)度算法D、循環(huán)掃描算法

答：C

40.UNIX系統(tǒng)中，進程調(diào)度采用的技術是()o

A、時間片輪轉B、先來先效勞

C、靜態(tài)優(yōu)先數(shù)D、動態(tài)優(yōu)先數(shù)

答案：D

41、操作系統(tǒng)負責為用戶和用戶程序完成所有的工作

A硬件無關和應用無關B硬件相關和應用無關

C硬件無關和應用無關D硬件相關和應用相關

答：B

42、計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在()

A.進程切換時B.執(zhí)行完一條指令后

C.執(zhí)行P操作后D.由用戶態(tài)轉入核心態(tài)

時

答案：B

44、在一下程序啟動方式中，啟動方式不是操作系統(tǒng)提供的

A中斷方式B命令方式C調(diào)用方式D批處理方式

答：A

45、操作系統(tǒng)本身是以方式啟動的

A熱啟動B冷啟動C自啟動D中斷方式

答：C

46、用戶的可執(zhí)行目標程序通過來直接調(diào)用操作系統(tǒng)

A跳轉指令B子程序調(diào)用C系統(tǒng)調(diào)用D以上三種方式都可以

答：C

47、下面軟件是操作系統(tǒng)

A極品飛車BwindowsCwordDfoxpro

答：B

48、引入緩存的主要目的是（）。

A、改善CPU和1/0設備之間的速度不匹配的情況

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

C、提高CPU的利用率

D、提高I/O設備的效率

答：A

49、通道是一種（

A、I/O端口B、數(shù)據(jù)通道C、I/O專用處理器D、軟件工具

答：C

50.（）不是根本的操作系統(tǒng)。

A、批處理操作系統(tǒng)B、分時操作系統(tǒng)

C、實時操作系統(tǒng)D、網(wǎng)絡操作系統(tǒng)

答案：D

51.一作業(yè)進入內(nèi)存后，那么所屬該作業(yè)的進程初始時處于（）狀態(tài)。

A、運行B、等待C、就緒D、收容

答案：C

二、判斷題

1、順序進程是指一個進程內(nèi)部的、順序的、串行的運行特性。（）

答:對

2、采用覆蓋技術的用戶程序在執(zhí)行前所有子程序和位置都固定且連接好了，而采用動態(tài)裝

入技術的用戶程序的子程序位置和地址是在裝入時才確定并連接好的。（）

答：對

3、需要操作系統(tǒng)幫助的程序稱為獨立程序。（）

答：錯

4、在內(nèi)存管理模式中無管理模式必須需要操作系統(tǒng)的支持。（）

答：錯

5、不需要操作系統(tǒng)幫助的程序稱為獨立程序。（）

答：對

6、高級語言中對操作系統(tǒng)的調(diào)用是間接的，而執(zhí)行目標程序中對操作系統(tǒng)的調(diào)用是直接的。

)

答：對

7、在IBMPC上用匯編語言時，都需要1NT語句。

答：對

8、操作系統(tǒng)不直接解決具體的應用問題，也不負責編譯源程序。

答：對

9、在windows中可以同時運行多個程序。答：對

答：對

1。、越是計算機中底層的、根本的工作，越具有硬件相關和應用無關的特點。

答：對

H、資源管理器是windows操作系統(tǒng)的一個部件，即文件復制、磁盤內(nèi)容查看等都是

windows系統(tǒng)的功能。

答：對

12、操作系統(tǒng)的所有程序都必須常駐內(nèi)存。

答：錯

13、通過任何手段都無法實現(xiàn)計算機系統(tǒng)資源之間的互換。

答：錯

14、一旦出現(xiàn)死鎖，所有進程都不能運行。

答：錯

15、同一文件系統(tǒng)中不允許文件同名，否那么會引起混亂。

答：錯

16、用戶程序有時也可以在核心態(tài)下運行。

答：錯

17、并發(fā)和并行是兩個等同的概念。（）

答：錯

18、Windows下的文件快捷方式是文件鏈接技術的一種實現(xiàn)。（）

答：對

19、并發(fā)和并行是兩個等同的概念。（）

答：錯

20、在文件的硬鏈接方式中可以允許跨文件系統(tǒng)鏈接。（）

答：錯

三、填空題

1.操作系統(tǒng)中，進程可以分為進程和進程兩類。

答案：系統(tǒng)用戶

2、內(nèi)存管理模式中，內(nèi)存利用率最高的是（）模式，動態(tài)擴充實現(xiàn)的最好

的是（）模式，保護和共享實現(xiàn)的最好的是（）模

式。

答：頁式管理，段頁式管理，段模式管理

3、程序通?？梢圆捎昧N啟動方式，請寫出其中的四種啟動方式

（）、［）、（）、

答：鼠標單擊方式，命令方式，批方式，在一個程序中啟動另一個程序，純粹由硬件裝入

并啟動程序執(zhí)行，自啟方式。（選擇其中四個即可）

4、操作系統(tǒng)分為實用程序?qū)?、（）、（），其中只有核心層才是硬?/p>

相關的。

答：命令解釋層、核心層

5、從硬件只是可知，任一程序的啟動執(zhí)行有兩個前提條件：一是（），二是CPU

中的程序計數(shù)器PC被置內(nèi)該程序在內(nèi)存的起始執(zhí)行地址。

答：程序在內(nèi)存中

6.當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的和取消該進程的

就撤消了該進程。

答案：工作區(qū)或空間或資源進程控制塊（PCB）

7>Windows中dos方式的命令解釋器是（），可以在windows啟動盤跟目錄下看

到這個文件。

答：command、com

8、在windows中，批文件稱為（）。

答：腳本文件

9.當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：性和可再性。

答案：封閉

10、批處理方式的優(yōu)點有，一是（）,二是命令可以設計成有順

序控制的形式，成為控制語言，使程序可以組告執(zhí)行。

答：程序可以連續(xù)執(zhí)行，不經(jīng)過人工干預

11、所有操作系統(tǒng)都是（）o

答：自啟軟件

12、衡量CPU調(diào)度算法的標準有：CPU利用率、（）、（）、公平

合理性、設備利用率等。

答：用戶程序響應時間、系統(tǒng)吞吐量

13、一個計算機系統(tǒng)由計算機子系統(tǒng)、（）、（）其中存儲子

系統(tǒng)用于存儲和存取信息。

答：存儲子系統(tǒng)和1/0子系統(tǒng)組成

14.在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為作業(yè)，而

由批處理系統(tǒng)控制的作業(yè)稱為作業(yè)。

答案：前臺后臺

15、外存設備都有（）和（）兩局部組成。

答：驅(qū)動控制局部和存貯介質(zhì)

16、計算機I/O設備按是否可并發(fā)共享，（）、（）和虛擬設

備。

答：獨占設備、可共享設備

17、一個物理內(nèi)存為32MB的計算機系統(tǒng)，其內(nèi)存物理地址用（）位表示，邏

輯地址為32bit,其上的用戶程序地址空間可達（）Bo用戶程序中的一個邏輯地

址ABCD（十六進制），所對應的邏輯頁號為（）（十進制），物理頁號為

（）（十進制），物理地址為（）1十六進制）。該系統(tǒng)的內(nèi)存

管理模式為頁式，頁長8KB,進程頁表（十進制）如表1所示。

進程頁表92221988888222668116999???

答：25,4GB或者232B.5,888,1110BCD

18、文件的鏈接方式分為（）和（）兩種。

答：硬鏈接，軟鏈接（符號鏈接）

19、每一種進程通信機制的實現(xiàn)必須滿足（）（）

（）1）四個條件。

答：互斥性，前進性，有限等待，通用性

20、一個進程的執(zhí)行會因等待另一個進程的某個事件而受影響，我們稱為（）；否

那么兩個進程的執(zhí)行步調(diào)和速度完全不互相影響，稱之為（）o

答：進程同步，進程異步

21、進程通信機制包括（）機制和（）機制。

答：消息傳遞，共享內(nèi)存

22、當內(nèi)存負擔過重，小于工作集的進程容易連續(xù)的、過多的產(chǎn)生缺頁中斷，并頻繁的產(chǎn)

生剛淘汰的頁面又很快的調(diào)入情況，這種現(xiàn)象稱之為（）現(xiàn)象。

答：顛簸（抖動）

23.每個索引文件都必須有一張表，其中每個登記項用來指出一個邏輯記

錄的o

答案：索引表存放位置或指針或首地址

24、使用磁盤存儲器時，一次訪盤效勞的總時間包括（）

（）1）三者之和。

答案：尋道時間，延遲時間，傳送時間

25、一個多任務單處理機計算機系統(tǒng)，其操作系統(tǒng)是UNIX,PCB表規(guī)模是1（）（）行，那么

任一時刻，最多有（）個進程處于運行狀態(tài)，最多可能有（）個進程處于就緒

態(tài)，最多可能有（）個進程處于等待態(tài)。

答：1,99,100或99

26、在內(nèi)存管理諸模式中，內(nèi)存利用率最高的是（）模式，動態(tài)擴充實現(xiàn)得最好

的為1）模式，保護和共享實現(xiàn)得最好的為1）模式。

答：頁，支持大而稀疏內(nèi)存使用的頁式（其次是段頁式），段頁式和段式

27、單道下可以采用的內(nèi)存管理模式有4種，它們是（）、〔）、（）、

（）o

答：單一分區(qū)、虛存頁式、虛存段式、虛存段頁式

28、編譯器和操作系統(tǒng)一定知道用戶程序邏輯地址空間是否采用二維編址技術，

（）有時知道有時不知道。

答：用戶程序員

29、如果open系統(tǒng)調(diào)用不成功的原因是“文件找不到"，那么最主要是通過（）

數(shù)據(jù)結構判斷的。

答：目錄文件

30、每個進程都在兩種狀態(tài)之一運行，這兩種狀態(tài)即1）和（）。

答：核心態(tài)和用戶態(tài)

31、最簡單的內(nèi)存使用方式是(),它主要只出現(xiàn)在操作系統(tǒng)出現(xiàn)前的裸

機手工使用方式下，內(nèi)存不劃分系統(tǒng)區(qū)與用戶區(qū)，用戶程序進入內(nèi)存前內(nèi)存為空。

答：無管理模式

32.主存儲器與外圍設備之間的信息傳送操作稱為o

答案：輸入輸出操作

33、內(nèi)存管理的頁(模)式是指將內(nèi)存固定劃分為等長頁面或稱(),將程序

也劃分為等長的頁或稱()o

答：物理頁，邏輯頁

34、外存設備都由()和()兩局部組成。

答：驅(qū)動控制局部，存儲介質(zhì)

35、所有設備都適用于聯(lián)機、脫機、假脫機這三種I/O方式，并涉及到

(

答：I/O是否可從程序中別離

36、死鎖發(fā)生的四個必要條件為()()

()()o

答：互斥條件，占有與等待條件，無強搶條件，循環(huán)等待條件

37.一個理想的作業(yè)調(diào)度算法應該是既能又能使進入系統(tǒng)的作

業(yè)。

答案：提高系統(tǒng)效率或吞吐量高及時得到計算結果、周轉時間短等

一、名詞解釋

1、進程：

答：是一個程序的一次被動執(zhí)行，或者說是一個正在執(zhí)行中的程序。

2、多道技術

答：多道技術是指內(nèi)存用戶區(qū)可以同時有多個用戶程序。

3、進程的同步

答：進程的同步是指一個進程的執(zhí)行會因等待另一個進程的某個事件而受影響。

4、并發(fā)：

答：是指一個時間段中有幾個程序都處于已啟動運行到運行完畢之前，且這幾個程序都是

在同一處理機上運行，但是任一時刻點上只有一個程序在處理機上運行。

5、中斷：

答：是指計算機在執(zhí)行程序過程中，當遇到需要立即處理的事件時，立即暫停當、前正在

運行的程序，轉去執(zhí)行有關效勞程序，處理完后返回原程序。

6、死鎖：

答：是指一組進程中，每個進程都無限等待被該組進程中另一進程所占有的資源，因而永

遠無法得到的資源，這種現(xiàn)象稱為進程死鎖，這一組進程就稱為死鎖進程。進程調(diào)度

7、并發(fā)

答并發(fā)是指一個時間段中有幾個程序都處于己啟動運行到運行完畢之間，且這幾個程序都

是在同一個處理機上運行，但任一時刻點上只有一個程序在處理機上運行。注意：并發(fā)不

是并行。

8、進程調(diào)度：

答：是指進程調(diào)度的任務是控制協(xié)調(diào)進程對CPU的競爭即按一定的調(diào)度算法從就緒隊列中

選中一個進程，把CPU的使用權交給被選中的進程。

9、中斷

答中斷是指計算機在執(zhí)行程序過程中，當遇到需要立即處理的事件時，立即暫停當前正

在運行的程序，轉去執(zhí)行有關效勞程序，處理完后自動返回原程序。

四、簡答題

1.進程調(diào)度中"可搶占''和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？

答：可搶占式會引起系統(tǒng)的開銷更大。

可搶占式調(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)（權）的進程占有處理機運行，因

此增加了處理機調(diào)度的時機，引起為退出處理機的進程保存現(xiàn)場，為占有處理機的進程恢

復現(xiàn)場等時間（和空間）開銷增大。

2、什么是操作系統(tǒng)？操作系統(tǒng)主要完成哪些工作？

答：（1）操作系統(tǒng)是計算機最重要的系統(tǒng)軟件，是這樣一組系統(tǒng)程序的集成：這些系

統(tǒng)程序在用戶對計算機的使用過程中負責完成所有與硬件因素相關的和所有用戶共需的根

本工作，并解決這些根本工作中的效率和平安問題，為使用戶能方便、高效、平安的使用

干算機系統(tǒng)，而從最底層統(tǒng)一提供通用的幫助和管理。（2）完成以下四個方面的工作：（a）

啟動和結束每個用戶程序。（b）在用戶程序運行的過程中負責完成所有硬件相關和應用無

關的工作。（C）為用戶對計算機進行根本操作提供現(xiàn)成的實用程序和相應的管理，以便這

些操作能有效、方便的完成。（d）改善上述三方面的效率和平安問題，使計算機系統(tǒng)得到

高效、平安的使用。

3、程序的啟動方式有那幾種？

答：共有6種鼠標單擊方式，命令方式，批處理方式，在一個程序中啟動另一個程序,

純粹由硬件裝入并啟動執(zhí)行方式，自啟動方式。

4、進程與程序的區(qū)別？

答：1、進程是動態(tài)的,程序是靜態(tài)的02、程序僅僅是外存中的可執(zhí)行目標程序的代碼

文件，進程那么不僅包含所執(zhí)行的程序代碼，還包括所處理的數(shù)據(jù)與管理信息。3、多個進

程可執(zhí)行同一程序，這個情況最典型表達了程序的靜態(tài)和進程的動態(tài)。4、一個進程中不能

同時執(zhí)行多個程序。5、進程概念針對有并發(fā)技術的系統(tǒng)而言，一般不用于單任務，即單任

務下的程序執(zhí)行一般不叫進程。6、有時程序還可以置源程序，但是大局部情況下是指可執(zhí)

行目標程序，而進程那么當然只針對可執(zhí)行目標程序的執(zhí)行而言。

5、進程和程序的區(qū)別是什么？

答：（1）進程是動態(tài)的，程序是靜態(tài)的。（2）程序僅僅是外存中的可執(zhí)行目標程序的

代碼文件，進程不僅包含代碼程序，還包含所處理的數(shù)據(jù)和管理信息。（3）多個進程可執(zhí)

行同一程序。（4）一個進程中不能同時執(zhí)行多個程序。（5）進程的概念是針對并發(fā)技術

（多任務系統(tǒng)）而言的，對單任務下的程序執(zhí)行一般不叫進程。（6）進程是針對可執(zhí)行目

標程序的執(zhí)行而言的，程序是指源程序或者可執(zhí)行目標程序。

6、操作系統(tǒng)克?那些特點？

答：1硬件相關和應用無關，2常駐內(nèi)存，3中斷驅(qū)動，4并發(fā)共享、競爭互斥、同步、

通信等現(xiàn)象大量存在，5龐大復雜，6權威性，7重要性。

7、進程調(diào)度算法有那些？

答：先來現(xiàn)效勞，輪轉調(diào)度算法，優(yōu)先級調(diào)度算法，短作業(yè)優(yōu)先算法，最短剩余時間

優(yōu)先算法，最高響應比優(yōu)先算法，多級反應法，策略驅(qū)動法，最晚時間限調(diào)度法，二級調(diào)

度法。

8.試說明資源的靜態(tài)分配策略能防止死鎖的原因。

答：資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源.僅在系統(tǒng)為之分

配了所需的全部資源后，該進程才開始執(zhí)行。這樣，進程在執(zhí)行過程中不再申請資源，從

而破壞了死鎖的四個必要條件之一“占有并等待條件“，從而防止死鎖的發(fā)生。

9、操作系統(tǒng)的結構有那兒種？各有什么特點？

答：1、單體結構模型2、層次結構模型、3、客戶/效勞器模型

1。、嵌入式操作系統(tǒng)與普通系統(tǒng)相比有很大的區(qū)別，器主要特點有那些？

答：1、微型化，2、高質(zhì)量、高可靠性，3、專業(yè)化，4、實時性，5、可裁減性

11、設系統(tǒng)中有三類資源A、B和C,又設系統(tǒng)中有5個進程PLP2,P3,P4和P5、在TO

時刻系統(tǒng)狀態(tài)如下：

最大需求量已分配資源量剩余資源量

ABCABCABC

Pl864121211

P2433311

P31013413

P4333322

P5546113

(l)系統(tǒng)是否處于平安狀態(tài)？如是，那么給出進程平安序列、

(2)如果進程P5申請1個資源類A、1個資源類B和1個資源類C,能否實施分配？為什

么？

答：⑴

最大需求量已分配資源量剩余資源量尚需要量

ABCABCABCABC

Pl864121211743

P2433311122

P31013413600

P4333322011

P5546113433

系統(tǒng)是處于平安狀態(tài)，平安序列為:P4,P2,Pl,P3,P5

(2)P5申請(1,1,1)

最大需求量己分配資源量剩余資源量尚需要量

ABCABCABCABC

Pl864121100743

P2433311122

P31013413600

P4333322011

P5546224322

不能實施分配，因為分配后找不到平安序列，系統(tǒng)將處于不平安狀態(tài)

12.簡述中斷裝置的主要職能。

答：中斷裝置的職能主要有三點：

1)檢查是否有中斷事件發(fā)生。

2)假設有中斷發(fā)生，保護好被中斷進程的斷點及現(xiàn)場信息，以便進程在適當時候能恢復

駝行。

3)啟動操作系統(tǒng)的中斷處理程序。

13、如何解決內(nèi)存速度與CPU速度不匹配的問題？

答：(1)采用Cache(高速緩存)技術，在CPU和內(nèi)存之間增加一個高速存儲層次，

俁證CPU要訪問的內(nèi)容能在Cache中找到而盡量防止內(nèi)存的存取。(2)利用提高內(nèi)存利

用率的諸內(nèi)存管理技術的采用時，注意盡量減少訪問外存的可能性。

14、什么是并發(fā)？并發(fā)的實質(zhì)是什么？采用并發(fā)技術的優(yōu)點是什么？

答：(1)并發(fā)是指一個時間段中有幾個程序都處于已啟動運行到運行完畢，且這兒個

程序都是在同一個處理機上運行，但是任一時刻點上只有一個程序在處理機上運行。(2)

并發(fā)的實質(zhì)是一個CPU在幾個程序間的多路兔用，是程序間的并發(fā)、CPU與I/O之間的并

行°(3)采用并發(fā)技術的操作系統(tǒng)稱為多任務系統(tǒng).徹底消除了CPU與I/O間的互等現(xiàn)

象，提高了CPU與I/O的利用率。

15、對CPU的管理要解決哪兒個方面的問題？

答：(1)啟動程序執(zhí)行，把CPU交給用戶程序執(zhí)行。(2)處理程序結束工作，把CPU

的使用權從用戶程序中收回。(3)提高CPU的利用率，實現(xiàn)并發(fā)技術，實現(xiàn)多個程序?qū)?/p>

CPU的并發(fā)共享。(4)向用戶程序提供與CPU使用相關的用戶界面接口。(5)在多CPU

硬件的情況下負責多個CPU的登錄、分配和通信等管理工作。

16.在spool系統(tǒng)中設計了一張“緩輸出表”，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說

明之。

答：井管理寫程序把作業(yè)執(zhí)行結果文件登記在緩輸出表中；

緩輸出程序從緩輸出表中查找結果文件并打印輸出。

17、分析說明常見的外存儲器有哪幾種，并比擬他們的優(yōu)缺點及用途。

答：（1）硬盤：速度快，容量大，但是本錢高，是聯(lián)機外存的首選。（2）光盤：大容量,

只讀信息，脫機外存。（3）磁帶：大容量，存取速度慢，本錢低。（4）移動硬盤、優(yōu)盤:

大容量，存取速度快，本錢高。

18、系統(tǒng)調(diào)用方式與程序中一般的調(diào)用方式有什么異同？為什么會有這種區(qū)別？

答1）同一程序中不包含被調(diào)用的代碼，采用動態(tài)連接方式：程序中一般的調(diào)用方式

包括靜態(tài)連接和動態(tài)連接兩種，而系統(tǒng)調(diào)用只有動態(tài)連接。動態(tài)連接相比靜態(tài)連接由兩個

明顯的優(yōu)勢，（a）用戶程序長度縮短，減少存儲空間的重復占用；（b）被調(diào)用方升級時,

不需要重新編譯連接，使調(diào)用方和被調(diào)用方相互獨立。（2）調(diào)用地址和返回地址都是不固

定的，保證了操作系統(tǒng)版本升級的獨立性：這與程序中一般的調(diào)用方式的動態(tài)連接相同，

而靜態(tài)連接的調(diào)用地址是固定的，返回地址是不固定的。（3）平安接口，這是本質(zhì)區(qū)別：

系統(tǒng)調(diào)用指令和系統(tǒng)調(diào)用返回指令的執(zhí)行過程中,要分別保存、設置和恢復程序狀態(tài)字

（PSW）,保證了系統(tǒng)態(tài)和用戶態(tài)之間的平安切換。

19、進程和程序的區(qū)別是什么？

答：（1）進程是動態(tài)的，程序是靜態(tài)的。（2）程序僅僅是外存中的可執(zhí)行目標程序

的代碼文件，進程不僅包含代碼程序，還包含所處理的數(shù)據(jù)和管理信息。（3）多個進程可

執(zhí)行同一程序。（4）一個進程中不能同時執(zhí)行多個程序。（5）進程的概念是針對并發(fā)技

術（多任務系統(tǒng)）而言的，對單任務下的程序執(zhí)行一般不叫進程。（6）進程是針對可執(zhí)行

目標程序的執(zhí)行而言的，程序是指源程序或者可執(zhí)行目標程序。

20、請說明虛存的優(yōu)缺點。

答：（1）優(yōu)點：（a）解決大程序在小空間內(nèi)運行的問題。（b）提高了內(nèi)存的利用率,

增加了多道數(shù)，提高了CPU的利用率和系統(tǒng)的吞吐率。（c）相對于交換技術，虛存減少

了裝入或交換的I/O量。（d）相對于覆蓋，用戶（程序）不必自己劃分覆蓋塊，簡化了用

戶的程序設計任務。（e）減輕用戶存貯管理的負擔，以便集中精力在應用開發(fā)二。（2）

缺點：減慢了程序運行的速度

21、分析比擬頁淘汰算法中FIFO算法、最近最少使用頁淘汰算法(LRU)、最近未使用頁

淘汰算法(NRU)的優(yōu)點和缺點。

答：11)FIFO算法：優(yōu)點是算法簡單把最先進入內(nèi)存的頁先淘汰；缺點是：該模式很

可能把最常訪問、最近將被訪問的頁淘汰出去，造成頁的反復調(diào)用，意味著浪費和低效。

(2)最近最少使用頁淘汰算法(LRU)：需要對訪問的頁作時間標記，以便淘汰時選擇最

早未使用的頁面，這樣就增加了算法系統(tǒng)的開銷，現(xiàn)在很少使用。(3)最近未使用頁淘汰

算法(NRU)：類似與LRU,但是它結合了LRU和FIFO兩者的優(yōu)點，只要兩個標志位即

可，實現(xiàn)相對簡單，是最常用的一個算法。

22、分布式操作系統(tǒng)具有哪些特征？

答：［1)單一的進程間通信機制，讓每個進程都能與別的進程對話。(2)一個全局保護

機制。(3)統(tǒng)一的進程管理。(4)各臺機器要有完全相同的系統(tǒng)調(diào)用接口，而且這些調(diào)

用的設計和語義也必須在分布式環(huán)境下有意義。(5)全局文件系統(tǒng)。(6)每個內(nèi)核仍有

很大的權利控制自己的局部資源。

23、分析說明在內(nèi)存管理模式中的實存頁模式下，如何實現(xiàn)邏輯地址到物理地址的映射(轉

揆)。

答：(1)把CPU中的邏輯地址提供應硬件地址映射機構(MMU)o(2)MMU把邏

輯地址劃分為邏輯頁號P和業(yè)內(nèi)位移d。(3)MMU以邏輯頁號p作為進程頁表的索引得

到物理頁號f。(4)將物理頁號f和頁內(nèi)位移d相拼和就得到物理地址。

24、段模式的內(nèi)存管理模式具有哪些特性？

答：

①、將用戶程序空間按邏輯劃分為幾局部，每一局部稱為一段，每個段內(nèi)連續(xù)編址，段間

那么不一定連續(xù)編址。

②、內(nèi)存的劃分與可變分區(qū)相同，但分配單位不同。

③、段模式分實存段式與虛存段式兩種。

25、簡單描述進程與程序的區(qū)別？

答：

①進程是動態(tài)的，程序是靜態(tài)的

②程序僅僅是外存的可執(zhí)行目標程序的代碼文件，進程那么不僅包含所執(zhí)行的程序代碼,

還包含所處理的靜態(tài)、動態(tài)數(shù)據(jù)與信息

③多個進程可以執(zhí)行同一個程序（處理不同的數(shù)據(jù)）

④一個進程中不能同時執(zhí)行多個程序

⑤進程概念是針對有并發(fā)技術的系統(tǒng)

⑥程序還可指源程序.源程序不能說成源進程

26、一個UNIX程序建立一文件，把讀/寫指針指到20MB,然后寫一個字節(jié)。該文件占用

多少盤塊（包括間接盤塊）？

答：設塊長1K,數(shù)據(jù)塊20481塊,間接塊1+1+（（20481-266）/256）的上整數(shù)二79,故共20561塊、

27、為什么要研究和開展使用分布式系統(tǒng)？

答：（1）主要開展動力是性能價格比。（2）許多應用本質(zhì)上是分布的。（3）更高的

可靠性。（4）擴充性好。（5）更好的共享數(shù)數(shù)據(jù)和昂貴設備，可以大大改善人們之間的

通信能力，具有更好的靈活性。

28、假設某計算機系統(tǒng)中采用段頁式內(nèi)存管理.，實際內(nèi)存大小為4MB,每個程序的地址空

間可達64MB,最多可達64段，頁長4KB?，F(xiàn)有一程序中地址（1,1024）上的一條指令

是“將存放器A的內(nèi)容送入內(nèi)存地址（2,4098）”。試分析它的訪存過程，要求同時以二

進制方式和十進制方式給出具體的邏輯地址和物理地址值。進程段表和進程頁表如表1和

表2所示。注意段號頁號都從0開始。

進程段表

0

5

8

進程頁表