計算機06級《計算機操作系統》復習題

一、選擇題

1、多道程序設計是指（D）

A.在實時系統中并發運行多個程序B.在分布系統中同一

時刻運行多個程序

C.在一臺處理機上同一時刻運行多個程序D.在一臺處理機上并

發運行多個程序

2、用戶程序在目態下使用特權指令將引起的中斷是屬于（B）

A.硬件故障中斷B.程序中斷C.外部中斷D.訪管中斷

3、在下列性質中，哪一個不是分時系統的特征。（C）

A.交互性B.多路性C.成批性D.獨占性

4、現代操作系統的兩個基本特征是（C）和資源共享。

A.多道程序設計B.中斷處理C.程序的并發執行D.實

現分時與實時處理

5、實時操作系統追求的主要目標是（C）。

A.高吞吐率B.充分利用內存C.快速響應D.減

少系統開銷

6、在分時系統中，時間片一定，（B）,響應時間越長。

A.內存越多B.用戶數越多C.后備隊列D.用戶

數越少

7、系統調用是（D）□

A.一條機器指令B.中斷子程序C.用戶子程序D.提供編程

人員的接口

8、進程從運行狀態進入就緒狀態的原因可能是（D）

A.被選中占有處理機B.等待某一事件C.等待的事件已發生

D.時間片用完

9、用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做

的工作的集合，這是指（C）。

A.進程B.程序C.作業D.系統調用

10、進程和程序的一個本質區別是（A)o

A.前者為動態的，后者為靜態的B.前者存儲在內存，后

者存儲在外存

C.前者在一個文件中，后者在多個文件中D.前者分時使用CPU,后

者獨占CPU

11、為了對緊急進程或重要進程進行調度，調度算法應采用（B）。

A.先來先服務調度算法B.優先權法C.最短進程優先調度

D.時間片輪轉法

12、若干個等待占有CPU并運行的進程按一定次序鏈接起來的隊列稱

為（D）。

A.運行隊列B.后備隊列C.等待隊列D.就緒隊

列

13、以下不屬于分時系統的優點的是：（D）。

A.響應較快，界面友好B.多用戶，便于普及

C.便于資源共享D.交互能力較弱，系統專

用

14、任何兩個并發進程之間（D）

A.一定存在互斥關系B.一定存在同步關系

C.一定彼此獨立無關D.可能存在同步或互斥關系

15、段頁式存儲管理汲取了分頁管理和分段管理的長處，其實現原理結

合了頁式和段式管理的基本思想，即（B）。

A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶

地址空間

B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理

存儲空間

C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間

D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

16、把邏輯地址轉變為內存的物理地址的過程稱作（D）。

A.編譯；B.連接；C.運行；D.重

定位。

17、在請求分頁系統中，LRU算法是指（B）。

A、最早進入內存的頁先淘汰B、近期最長時間以來沒被訪問

的頁先淘汰

C、近期被訪問次數最少的頁先淘汰D、以后再也不用的也先淘汰

18、按照作業到達的先后次序調度作業，排隊等待時間最長的作業被優

先調度，這是指（A）調度算法。

A.先來先服務B.最短作業優先C.定時輪轉法D.

優先數法

19、以下存儲管理技術中，支持虛擬存儲器的技術是（C）。

A.動態分區法B.可重定位分區法C.請求分頁存儲管理技

術D.對換技術

20、存儲管理的目的是（C）。

A.方便用戶B,提高內存利用率C.方便用戶和提高內存利用

率D.增加內存實際容量

21、系統出現死鎖的原因是（C）o

A.計算機系統發生了重大故障B.有多個封鎖的進程同時存在

C.若干進程因競爭資源而無休止地等待著，不釋放已占有的資源

D.資源數大大少于進程數，或進程同時申請的資源數大大超過資源

總數

22、在下列因素中，哪一個不是分時系統中影響響應時間的因素。

（C）

A.時間片B.用戶數C.存儲器速度D.系統開銷

23、在分時系統中，調度算法應采用（D）。

A.先來先服務調度算法B.優先權法

C.最短進程優先調度D.時間片輪轉法

24、若干個等待輸入輸出完成的進程按一定次序鏈接起來的隊列稱為

（C）。

A.運行隊列B.后備隊列C.等待隊列D.就緒隊列

25、哪種存儲方法中既存在內部碎片，也存在外部碎片？（B）。

A.單道連續分配；B.多道固定劃分法；

C.多道連續可變劃分法D.頁式存儲管理

26、下列哪種結構不屬于操作系統結構（D）o

A.整體式結構B.分層式結構C.微內核結構D.

分支結構

27、虛擬存儲管理策略可以（A）

A.擴大邏輯內存容量B.擴大物理內存容量

C.擴大邏輯外存容量D.擴大物理外存容量

28、在操作系統中，對信號量S的wait原語操作定義中，使進程進入

相應等待隊列等待的條件是（C）。

A.S>0B.S=0C.S<0D.SM

29、相對路徑是以（C）開始跟隨的一條指向制定文件的路徑。

A.用戶文件目錄B.根目錄C.當前目錄D.父目

錄

二、簡答題

1、什么是操作系統？它有什么基本特征？

答：操作系統是控制和管理計算機系統硬件和軟件資源、合理地

組織計算機工作流程以及方便用戶使用計算機系統的程序集合，是用

戶與計算機之間的接口。

操作系統的基本特征是：并發、共享、虛擬性和異步性。

2、分時系統和實時系統有什么不同？

答：分時系統通用性強，交互性強，及時響應性要求一般（通常數量級

為秒）；實時系統往往是專用的，系統與應用很難分離，常常緊密結合

在一起，實時系統并不強調資源利用率，而更關心及時響應性（通常數

量級為毫秒或微秒）、可靠性等。

3、簡述進程與程序的關系。

答：

①進程是動態的，程序是靜態的。進程是程序的執行，程序是有

序代碼的集合。

②進程是暫時的，程序是永久的。進程的生命是有限的，而程序

可以長久保存。

③進程與程序的組成不同：進程的組成包括程序、數據和進程控

制塊。

④進程能逼真地描述并發活動，而程序則不明顯。

⑤進程具有創建其他進程的功能，而程序不能創建新的程序。

⑥進程與程序是密切相關的。通過多次執行，一個程序可以對應

多個進程；通過調用關系，一個進程可以包括多個程序。

4、作業與進程有何不同？它們之間有什么關系？

(1)、不同：

作業：是用戶在一次上機活動中，要求計算機系統所做的一系列工作的

集合。也稱作任務(task)。

進程：是一個具有一定獨立功能的程序關于某個數據集合的一次可以并

發執行的運行活動。

作業是一個宏觀的執行單位，它主要是從用戶的角度來看待的。作業的

運行狀態是指把一個作業調入內存，然后產生若干個進程可以去競爭

CPUo

進程是微觀的執行單位，它主要從系統的角度來看待的，它是搶占CPU

和其他資源的基本單位。進程的執行狀態是指一個進程真正占用了CPUo

(2)、關系：一個作業調入內存以后，處于執行狀態，則此作業對應在

系統建立若干個進程。進程的所有狀態對應作業的執行狀態，通過這若

干個進程的執行，來完成該作業。

5、什么是中斷向量？中斷處理的過程一般有哪幾步？

一個存放中斷處理程序入口地址和程序運行所需處理機狀態字的

內存單元。硬件按中斷號、異常類型的不同通過中斷向量表轉移。

中斷處理步驟：響應中斷，保存現場；分析中斷原因，進入中斷

處理程序；處理中斷；恢復現場，退出中斷。

6、簡述死鎖存在的必要條件？

死鎖存在的四個必要條件

a)互斥：必須存在需要互斥使用的資源；

b)占有等待：一定有占有資源而又等待其他資源的進程；

c)非剝奪：系統中進程占有的資源未主動釋放時不可以剝奪；

d)循環等待：進程集合｛PO,P1,……，Pn),Pi等待Pi+1,Pn

等待POo

7、分頁存儲管理和分段存儲管理有什么區別？

①分配單位不同

a、頁是信息的物理單位，為實現離散存儲，提高內存利用率

而引入；

b、段是信息的邏輯單位，為滿足用戶要求而引入。

②大小不同

a、頁的大小固定且由系統確定；

b、段長不定，取決于用戶程序，并在編譯時劃分。

③維數不同

a、分頁的作業地址空間是一維的；

b、分段的作業地址空間是二維的。

8、請簡述進程的狀態及狀態之間的轉換

(1)就緒(Ready)態。進程已獲得了除處理機以外的所有資源，

一旦獲得處理機就可以立即執行，此時進程所處的狀態為就緒態。

(2)運行(Running)態。當一個進程獲得必要的資源并正在處

理機上運行時，該進程所處的狀態為運行態。

(3)阻塞(Blocked)態。正在運行的進程，由于發生某事件而

暫時無法運行下去(如等待輸入輸出完成)，此時進程所處的狀態為

阻塞態。

各狀態之的轉換關系為

(1)運行態-阻塞態

(2)阻塞態—就緒態

(3)運行態f就緒態

(4)就緒態一運行態

9、什么是進程？什么是線程？它們的關系是什么？

進程是一個具有一定獨立功能的程序關于某個數據集合的一次可

以并發執行的運行活動。線程是進程內一個相對獨立的可以并行執行

的單元，是進程內的一個可調度實體。

它們的關系是：一個線程只能屬于一個進程，而一個進程可以有

多個線程；資源分配給進程，同一進程的所有線程共享該進程的所有

資源；處理機分給線程，即真正在處理機上運行的是線程；線程在運

行過程中，需要協作同步，不同進程的線程間要利用消息通信的辦法

實現同步。

10、非搶占方式調度的基本思想是什么？它有什么優缺點？

非搶占方式（Non-PreemptiveMode）也稱非剝奪調度。調度方式:

在該調度方式下，當進程分配到處理機時，其他進程不可以搶占，只

有在進程自動放棄處理機時，才進行調度。

優點：①系統開銷小；②采用非搶占方式時，程序員可以在某種

程度上預知進程的運行軌跡，程序設計相應簡化。

缺點：損失了系統的并發性，使系統不能根據內部的并發事件及

時實施進程調度，難以實現要求比較嚴格的實時調度要求。

11、什么是多道程序設計技術

多道程序設計技術就是在系統（內存）中同時存放并運行多道相

互獨立的程序（作業），主機以交替的方式同時處理多道程序。它是

一種宏觀上并行，微觀上串行的運行方式。

12、試述設備控制器必須具有的功能。

設備控制器具有的功能：

①接收和識別來自CPU的各種命令；

②實現CPU與設備控制器、設備控制器與設備之間的數據交換；

③記錄設備的狀態供CPU查詢；

④識別控制器的每個設備的地址；

13、什么是虛擬存儲器，虛擬存儲器的容量主要受到哪兩方面的限制？

答：虛擬存儲器是由操作系統提供的一個假想的特大存儲器。虛擬存

儲器的容量主要受到指令中表示地址的字長，外存的容量，傳送速度,

使用頻率的限制。

14、操作系統的含義及其功能是什么？

1)、含義：OS是一組系統軟件，它是軟硬件資源的控制中心，它以盡

量合理有效的方法組織多個用戶共享計算機的各種資源。

2)功能：管理計算機的軟硬件資源(包括：處理機管理，作業管理，

存儲管理，設備管理，文件管理)、提高資源的利用率、方便用戶。

15、寫出文件系統中采用樹形目錄結構的特點。

答：樹形目錄結構的特點如下：

(1)解決了重名問題，允許在不同的子目錄中使用相同的名字命名

文件或下級子目錄。

(2)層次清楚，便于管理。

(3)提高檢索文件的速度。

(4)能進行存取權限的控制，實現對文件的保護和保密。

16、進程調度的主要功能是什么？

(1)保存當前正在運行進程的現場；

(2)從就緒隊列中挑選一個合適的進程(使用一定的調度算法)，將其

狀態改為運行態，準備分配CPU給它；

(3)為選中的進程恢復現場，分配CPU

17、簡述時間片輪轉(RR)調度算法的實現思想?

答：系統把所有就緒進程按先入先出的原則排成一個隊列，新來的進程

加到就緒隊列末尾。每當執行進程調度時，進程調度程序總是選出就緒

隊列的隊首進程，讓它在CPU中運行一個時間片的時間。當進程用完分

配給它的時間片后，調度程序便停止該進程的運行，并把它放入就緒隊

列的末尾；然后，把CPU分配給就緒隊列的隊首進程。

18、進程間同步和互斥的含義是什么？

同步：并發進程之間存在的相互制約和相互依賴的關系。

互斥：若干進程共享一資源時，任何時刻只允許一個進程使用。

19、簡述什么是內存的覆蓋和交換技術？兩者有什么區別？

答：在多道系統中，交換是指系統把內存中暫時不能運行的某部分

作業寫入外存交換區，騰出空間，把外存交換區中具備運行條件的指定

作業調入內存。交換是以時間來換取空間，減少對換的信息量和時間是

設計時要考慮的問題。

由于CPU在某一時刻只能執行一條指令，所以一個作業不需要一開

始就全裝入內存，于是將作業的常駐部分裝入內存，而讓那些不會同時

執行的部分共享同一塊內存區，后調入共享區的內容覆蓋前面調入的內

容，這就是內存的覆蓋技術。

兩者的區別主要有：交換技術由操作系統自動完成，不需要用戶參

與，而覆蓋技術需要專業的程序員給出作業各部分之間的覆蓋結構，并

清楚系統的存儲結構；交換技術主要在不同作業之間進行，而覆蓋技術

主要在同一個作業內進行；另外覆蓋技術主要在早期的操作系統中采用,

而交換技術在現代操作系統中仍具有較強的生命力。

20、在設備管理中設置緩沖區的作用是什么？根據系統設置緩沖區的

個數，緩沖區可以分為哪幾種？

答：在設備管理中設置緩沖區的作用：（1）緩和CPU和I/O設備之間速

度不匹配的矛盾。（2）減少中斷CPU的次數。（3）提高CPU和I/O設

備之間的并行性。

根據系統設置緩沖區的個數，可以分為單緩沖、雙緩沖、多緩沖以

及緩沖池等四種。

21、何謂文件系統？為何要引入文件系統？文件系統所要解決的問題

（功能）主要有哪些？

文件系統是指負責存取和管理文件信息的機構，也就是負責文件的

建立、撤銷、組織、讀寫、修改、復制及對文件管理所需要的資源（如

目錄表、存儲介質）實施管理的軟件部分。

引入文件系統的目的：實現文件的“按名存取”，力求查找簡單；

使用戶能借助文件存儲器靈活地存取信息，并實現共享和保密。

文件系統所要解決的問題（功能）主要有：1）、有效地分配文件存貯

器的存貯空間（物理介質）。2）、提供一種組織數據的方法（按名存取、

邏輯結構、組織數據）3）、提供合適的存取方法（順序存取、隨機存取等）。

4）、方便用戶的服務和操作。5）、可靠的保護、保密手段。

22、什么是文件的邏輯結構和物理結構？他們各自有哪幾種形式？

答：文件的邏輯結構是從用戶的觀點看到的文件組織形式。它與存儲設

備的特性無關。分為兩種形式：無結構的流式文件和有結構的記錄式文

件。

文件的物理結構是指文件在外存上的存儲組織形式。文件的物理結

構與存儲設備的特性有很大關系。通常有三種形式：順序結構、鏈接（或

串聯）結構、索引結構。

三、名詞解釋

1、高級調度

稱為作業調度。其主要功能是按照某種原則從批作業隊列或交互

作業中選取某一作業進入主存，并為作業做好運行前的準備工作和作

業完成后的后期處理。

2、當前目錄

當前目錄（工作目錄，值班目錄）：為了提高文件檢索速度，文

件系統向用戶提供了一個當前正在使用的目錄，稱為當前目錄。查找

一個文件可從當前目錄開始，使用部分路徑名；當前目錄可根據需要

任意改變。當前目錄一般存放在內存。

3、中級調度

指在實存系統中，選取進程占用內存或有資格占用內存，為占用

處理機作準備。在虛存方式中，在進行進程交換時，也要進行中級調

度。通過中級調度可以控制進程對主存的使用。

4、進程控制塊（PCB）

系統為了管理進程設置的一個專門的數據結構，用它來記錄進程的外部

特征，描述進程的運動變化過程。

系統利用PCB來控制和管理進程，所以PCB是系統感知進程存在的唯一

標志。

進程與PCB是---對應的。

5、文件控制塊（FCB）

文件控制塊是操作系統為管理文件而設置的數據結構，存放了為管理文

件所需的所有有關信息。

文件控制塊是文件存在的標志。

6、流式文件

構成文件的基本單位是字符，文件是有邏輯意義的、無結構的一串字符

的集合。

7、地址映射

為了保證CPU執行指令時可正確訪問存儲單元，需將用戶程序中的

邏輯地址轉換為運行時由機器直接尋址的物理地址，這一過程稱為地址

映射。

8、中斷屏蔽

中斷發生時，CPU輸出不予響應的狀態，常用于必須連續運行的程序，防

止任務被中斷干擾.或執行處理某一類中斷，防止其它中斷干擾.

9、死鎖

一組進程中，每個進程都無限等待被該組進程中另一進程所占有

的資源，因而永遠無法得到的資源，這種現象稱為進程死鎖，這一組

進程就稱為死鎖進程。

10、死鎖避免

定義：在系統運行過程中，對進程發出的每一個系統能夠滿足的資

源申請進行動態檢查，并根據檢查結果決定是否分配資源，若分配后

系統可能發生死鎖，則不予分配，否則予以分配。

“、緊致技術

指通過移動主存中作業位置，使可用空間連成一片，實現緊致必

須要求作業代碼是動態重定位的°

12、進程控制塊(PCB)

系統為了管理進程設置的一個專門的數據結構，用它來記錄進程的

外部特征，描述進程的運動變化過程。系統利用PCB來控制和管理進程,

所以PCB是系統感知進程存在的唯一標志。

進程與PCB是---對應的。

13、索引文件

為文件建立一張索引表，對主文件中的每個記錄，在索引表中設

有一個相應表項，用于記錄該記錄的長度及指向該記錄的記錄指針。

索引表本身是一個順序文件。

14、進程調度

進程調度的任務是控制協調進程對CPU的競爭即按一定的調度算

法從就緒隊列中選中一個進程，把CPU的使用權交給被選中的進程。

15、SPOOLing

SPOOLing的意思是同時外部設備聯機操作，又稱為假脫機技術，是

操作系統中采用的一項將獨占設備改造成共享設備的技術。

16、文件的鏈式結構

文件不連續地存放于文件存儲器上，但使用指針按文件