客觀題部分（共80題）：

一、判斷題（30題）

1.*操作系統內核可看成一個獨立的進程，其執行是由中斷驅動的，并且在屏蔽中斷

的狀態連續執行，（X）

2.進程的掛起可由進程自己也可由其他進程調用掛起原語完成，但激活則只能由其他

進程調用激活原語完成。（V）

3.線程是獨立分配資源的基本單位，而進程則是調度分派執行的基本單位。（X）

4.處理器調度可分為三個級別：高級調度、中級調度和低級調度，其中高級調度又稱

為平衡負載調度，（X）

5.*所謂私有信號量，是指僅允許此信號量擁有的進程執行V操作，而其他相關進

程可在其上施行P操作。（X）

6.進程之間的互斥關系可看成是一種特殊的進程同步關系，即逐次使用互斥共享資源,

是進程使用資源次序上的一種協調。（V）

7.進程-資源分配圖中無環路，則系統沒有發生死鎖。但進程-資源分配圖中有環路，

并不意味著系統一定有死鎖發生。（V）

8.存儲管理中，分頁式存儲管理是一種連續存儲空間管理技術，而固定分區存儲管理

則是一種非連續存儲空間管理技術。（X）

9.磁盤是一種典型直接存取存儲設備，而磁帶則是一種順序存取存儲設備。（V）

10.文件目錄是實現文件按名存取的主要工具，因此文件目錄的建立、維護和檢索等是

文件系統的基本功能之一。（V）

11.進程是一個可并發執行的具有獨立功能的程序關于某個數據集合的一次執行過程，

也是操作系統進行資源分配和保護的基本單位。（J）

12.處理器調度可分為三個級別：高級調度、中級調度和低級調度，其中中級調度又稱

為進程調度。（X）

13.并發性，是指兩個或兩個以上的事件或活動在同一時刻發生。（X）

14.存儲管理中，請求分頁式存儲管理是一種常見的虛擬存儲管理技術，而可變分區存

儲管理技術則是一種早期使用的非連續存儲空間管理技術。（X）

15.文件目錄是實現文件按名存取的主要工具，因此文件目錄的建立、維護和檢索等是

文件系統的基本功能之一.（J）

16.*客戶/服務器及微內核結構的操作系統中，文件服務進程、存儲服務進程、設備

驅動進程等通常在核心態執行。（X）

17.*Linux是一種典型的客戶/服務器微內核結構的操作系統。（X）

18.*進程切換一定是先發生模式切換，而模式切換不一定導致進程切換。（V）

19.*分段式存儲管理技術提出的主要目標是為了提高主存空間的利用率（X）

20.*在設備管理中，通常對獨占設備采用靜態分配方式，而對共享設備則不進行預先

分配。（J）

21.Unix系統的文件訪問控制屬于自由訪問控制（DAC）方式，而非強訪問控制（MAC）

方式。（X）

22.*Linux為實現文件共享，通常采用兩類鏈接文件，其中符號鏈接文件具有可跨文

件系統文件共享的能力。（J）

23.Linux系統中，內核加載之后第一個啟動的程序為init,其進程ID為1。（J）

24.*Unix文件系統中，如果只有某個目錄的只讀權限，則無法使用cd命令進入該目

錄，但可以列出該目錄下的文件清單。（X）

25.Linux文件系統中，創建硬鏈接時不允許鏈接到一個文件目錄。（X）

26.操作系統的“配置”或“生成”，是指可以任意按用戶要求裝配成各種應用核心。

（X）

27.*原語既可以在管態執行，也可以在目態執行，但執行過程不能被打斷。（X）

28.*Linux系統內存管理機制中，通常采用兩種方式保存交換頁面，一種是使用塊設

備如硬盤的交換分區，另一種是使用文件系統的一個文件，稱為交換文件。（J）

29.*并發進程的無關性，是進程的執行與時間無關的一個充分條件。（J）

30.分頁式存儲管理系統中，頁表的規模與頁面的大小成正比。（X）

二、單選題（40題）

1.運行時間最短的作業被優先調度，這種作業調度算法是（C）.

A）優先級調度

B）響應比最高者優先

C）最短作業優先

D）先來先服務

2.下列那種驅動器破頭移動臂調度算法會產生“饑餓”現象：（B）

A）電梯調度

B）最短查找時間優先

C）掃描

【））循環掃描

3.*下列那種不屬于臨界區管理的硬件設施：（C

A）關中斷

B）測試并建立指令

C）特權指令

D）對換指令

4.*下列那一類指令屬于特權指令：（C）。

A）數據處理指令

B）轉移類指令

C）I/O類指令

D）移位與字符串指令

5.設有如下四條語句：

S1:a:=x+y;

S2:b:=z?1；

S3:c:=a-b;

S4:w:=c+1;

試用Bernstein條件判斷下列哪兩個語句可并發執行：（C）。

A）S1和S3B）S2和S3C）S1和S2D）S3和S4

6.下列哪類操作系統不屬于基本的操作系統類型：（A）

A）分布式操作系統

B）批處理操作系統

C）分時操作系統

D）實時操作系統

7.最早提出“信號量與PV操作”同步機制的學者是（B）

A）T.DekkerB）E.W.DijkstraC）G.L.PetersonD）Hoare

8.設有一臺計算機，具有1MB內存,操作系統占用200KB,每個用戶進程各占250KB。

如果用戶進程有70%的時間在等待I/O,則增加450KB內存，CPU的利用率約提

高多少？（C）

A）13%B）17%C）23%D）26%

9.關于掛起，下列描述中正確的是（A）

A）進程在掛起狀態時不參與進程調度。

B）進程只有在等待狀態時才能被掛起。

C）進程或線程均可以被掛起，視具體的操作系統實現。

D）被掛起的進程，其部分內容被對換到輔存匕

10.設某計算機系統共有10臺打印機，Pl、P2、P3和P4四個進程需要申請訪問這些

打印機，其最大需求扇分別為6、5、4、7。通過資源分配表來描述打印機的分配

狀態，試問哪種分配狀態是不安全的（B）

進程已分配進程己分配進程已分配進程已分配

P11P11P11P10

P21P22P21P21

P32P32P33P32

P44P44P44P45

(A)(B)(C)(D)

11.*Minix操作系統是以下哪位學者設計并實現的(C)

A)T.DekkerB)E.W.DijkstraC)A.S.TanenbaumD)Hoare

12.一個實時系統有4個周期性事件需要處理，對應的周期分別為60ms、120ms、150ms、

300mso若對應的各事件處理時間分別為30ms、20ms、15ms和一個未知的時間,

則該系統可調度允許的第四個事件的最長處理時間為（C）

A）30msB）50msC）70msD）90ms

13.*按中斷信號的來源可將中斷分為外中斷和內中斷兩類，下列哪個中斷不屬于外中

斷。（D）

A）電源故障中斷B）時鐘中斷C）輸入/輸出中斷D）頁面失效中斷

14.下列關于虛擬存儲管理技術的相關描述，正確的是：（C）。

A）采用虛擬存儲管理技術的系統中，進程并發的數目不受物理主存容量的限制

B）請頁式虛擬存儲管理中，頁面長度設置越大，其頁表規模也越大

C）虛擬存儲管理技術的核心內容是部分裝入和部分對換

D）請頁式虛擬存儲管理中，固定頁面分配策略總是和全局頁面替換策略結合使用

15.下列功能不屬于內核需要提供的基本功能：（B

A）中斷處理B）內存管理C）進程調度D）原語管理

16.操作系統負責管理計算機系統的（C）,其中包括處理機、內存、外圍設備和文

件。

A）程序B）文件C）資源D）進程

17.文件目錄的主要作用是：（A）

A）按名存取B）提高訪問速度C）節約磁盤空間D）提高外設利用率

18.*操作系統資源管理實現過程中，常用的數據結構是：（C）

A）堆棧B）隊列C）表格D）樹

19.臨界區是指并發進程中與某個共享變量有關的（C）

A）堆棧段B）數據段C）代碼段D）調試信息

20.*請頁式存儲管理中，邏輯地址到物理地址的轉換是由（A）完成的。

A）存儲管理單元（MMU）B）用戶程序代碼C）操作系統內存管理代碼

D）編譯器

21.*當CPU上某個進程正在執行的過程中，發生了一個與該進程無關的外部中斷事

件，則該進程的狀態（B）。

A）就緒態一運行態B）運行態一就緒態C）運行態一等待態

D）等待態一就緒態

22.下列哪項內容，不是操作系統引入掛起功能的原因（D）。

A）方便調試程序B）平衡系統負載C）提高系統資源利用率

D）方便用戶交互

23.用戶程序中的輸入/輸出操作是（A）。

A）通過系統調用，借助操作系統完成

B）程序直接訪問外部設備

C）調用相應的第三方庫函數完成

D）部分足借助操作系統，部分自己完成

24.*Unix系統中采用的進程調度算法是（D）.

A）先來先服務B）隨機調度C）時間片輪轉D）動態優先數

25.特權指令在CPU的哪種狀態下運行（A）。

A）管態B）目態C）管態和目態均可D）管態和目態只能選其一

26.系統中，以字符為單位組織和處理信息的設備被稱為（B）o

A）塊設備B）字符設備C）虛擬設備D）獨占設備

27.文件系統中采用二級目錄的主要原因是（C）。

A）節約磁盤空間B）節約內存空間C）避免不同用戶之間的文件名沖突

D）實現文件共享

28.*在文件系統的實現中，位示圖通?？捎糜冢ˋ）。

A）磁盤空間的分配和管理

B）文件目錄的查找

C）文件的加密和保護

D）文件的共享

29.進程調度是在（B）中選取一個進程執行。

A）等待隊列B）就緒隊列C）作業后備隊列D）作業收容隊列

30.在分時系統中，進程調度通產采用（D）o

A）最高優先權算法B）隨機選取算法C）先來先服務算法

D）時間片輪轉法

31.*資源的層次式分配策略，可以破壞死鎖的（D）條件。

A）互斥條件B）占有并等待條件C）不剝奪條件

D）循環等待條件

32.進程的優先數在進程創建時就確定，并在進程的生命周期中不再改變，該調度算法

是（A）。

A）動態優先數B）靜態優先數C）時間片輪轉D）先來先服務

33.以下哪種作業調度算法，既考慮的作業的運行時間，又考慮了作業的等待時間。

（C）

A）最短作業優先B）先來先服務C）最高響應比優先D）最短剩余

時間優先

34.*當一個進程被掛起，則該進程的大部分內容處于（B）中。

A）內存B）外部存儲器C）高速緩存D）寄存器

35.批處理系統中，從一個作業提交到作業完成的時間間隔被稱為（A

A）周轉時間B）響應時間C）運行時間D）等待時間

36.*某個信號量的初值是2,當前值為該信號量用于管理某共享資源，貝八A

A）資源的總數為2,當前還有I個進程在等待該資源

B）資源的總數為1,當前還有2個進程在等待該資源

C）資源的總數為3,當前沒有進程在等待該資源

D）資源的綜述為0,當前有3個進程在等待該資源

37.*設備的靜態分配策略是通過破壞哪個死鎖條件來避免死鎖。（B）

A）互斥使用/循環使用資源

B）占有并等待/循環使用資源

C）非搶占方式分配/互斥使用資源

D）不剝奪/互斥使用資源

38.請頁式存儲管理中，當要訪問的頁面不在（A）時，產生缺頁中斷。

A）內存B）高速緩存C）快表D）交換分區

39.分段式存儲管理中，段的劃分是由（A）決定。

A）程序員B）操作系統C）程序員和操作系統共同D）隨機

40.*批處理系統的主要缺點是（D）。

A）處理器利用率低B）不具備并行工作的能力C）外部設備利用率低

D）缺乏交互性

三、多選題（10題）

1.分時系統的基本特征培（A,B,D）o

A）并發性B）交互性C）實時性D）獨立性E）容錯性

2.*計算機系統和網絡通信提出的基本安全需求包括（A,B,D,E）。

A）機密性B）完整性C）可靠性D）可用性E）真實性

3.一個進程控制塊（PCB）中，通常包含以下基本信息（A,B,C）＜＞

A）進程標識B）現場運行上下文C）控制信息D）用戶堆棧E）臨時

變量

4.進程的內存映像，通常包括如下內容（A,B,C,D）。

A）進程控制塊B）數據段C）代碼段D）堆棧段E）共享內存

5.評價一個調度算法的優劣，通常需要考慮的因素包括（A,B,C,D,E）。

A）資源利用率B）響應時間C）算法執行效率D）吞吐率E）公平性

6.引入多道程存設計的主要目的是（D,D）＜,

A）提高響應速度B）充分使用CPUC）利于代碼共享D）提高外設利用率

E）提高內存利用率

7.*常見的進程間通信機制有（A,B,C,D）O

A）信號通信B）共享文件（管道）C）消息傳遞D）共享存儲區E）遠程

過程調用

8.段式存儲管理與頁式存儲管理的主要區別是（C,D,E）。

A）頁式的邏輯地址是連續的，而段式的邏輯地址不連續

B）頁式是一維地址，段式是二維地址

C）頁面大小由操作系統決定，段長度由用戶決定

D）頁面的物理起始地址只能是頁面大小的整數倍，而段的物理地址是任意的

E）頁式采用靜態重定位，段式分配采用動態重定位

9.按文件的物理結構劃分，文件可分為（A,B,C,D）。

A）順序文件B）連接文件C）直接文件D）索引文件E）間接文件

10.*文件的存儲空間管理方法主要有（B,C,D,E）。

A）索引表B）位示圖C）空閑區表D）空閑塊鏈E）成組空閑塊鏈

主觀題部分（共30道）:

一、填空題（15題）

1.操作系統是管理系統資源,控制程作執行,改善人機界面,提供各種服務,合

理組織計算機T.作流程和為用戶有效使用計算機提供良好運行環境的一種系統軟

件。

2.操作系統的主要:特征是并發性、共享性、異步性和虛擬性o

3.構成操作系統的基本單位除內核之外，主要還有進程，線程，萱程和類程。

4.按照中斷信號的來源，中斷可分為外中斷和一中斷。

5.*常見的實時系統調度算法是單比率調度、期限調度和最少裕度調

度。

6.進程的三個基本狀態分別是笠住，運行和就緒。

7.*線程的實現方法包括用戶級實現、內核級實現和混合式實現。

8.*死鎖產生的四個條件分別是互斥條件,不剝奪（非搶占）條件,占有和等

待條件和循環等待條件。

9.解決死鎖問題的方法通常有死鎖防止,死鎖避免和死鎖檢測與解除三種。

1（）.存儲管理中，連續存儲空間管理技術主要有單用戶連續存儲管理,固定分區存

儲管理和可變分區存儲管理三種。

11.I/O控制方式的發展，經歷了詢問方式,中斷方式,DMA方式和通道方式

四種方式。

12.文件按其邏輯結構可分為兩種，分別是流式文件和記錄式文件o

13.處理器的工作狀杰通?？煞譃橛脩魬B（目標態、目態）和核心態（管理態、管

態）O

14.訪問磁盤上的一個物理記錄，通常需要確定的三個參數分別是柱面號、磁頭號

和墳號。

15.*按文件的物理結構，可將文件分為三類：順序文件、鏈接文件和索引文件。

二、名詞解釋（7題）

1.中斷：中斷是指程序執行過程中，當發生某個事件時，終止CPU上現行程序的運

行，引出處理該事件的服務程序執行的過程。

2.*底半處理：為縮短中斷處理的屏蔽時間，提高系統的并發工作能力，而采用的一

種任務延遲處理機制，核心代碼在關中斷的核心態完成與中斷事件有關的基本處理,

另外一部分耗時的工作留在中斷處理例程之外，在開中斷的非核心態完成。

3.*管程：由表示共享資源的數據結構及其上的一組操作過程組成，是一種程序設計

語言結構成份，和信號量有同等的表達能力。

4.驅動調度：系統運行時，同時會有多個訪問輔助存儲器的進程請求輸入、輸出操作，

操作系統必須采用一種調度策略，使其能按最但（最有效）的次序執行各訪問請求。

5."Spooling技術：外部設備聯機并行操作，它是關于慢速字符設備如何與計算機主

機交換信息的一種技術，通常也叫做“假脫機技術”。是一?種預輸入、緩輸出和轉

儲的管理技術。

6.管道：是連接讀寫進程的一個特殊文件，允許進程按先進先出方式傳送數據,也能

使進程同步執行操作。

7.死鎖：如果在一個進程集合中的每個進程都在等待只能由該集合中其他進程才能引

發的事件，則稱一組進程或系統此時發生了死鎖。

三、綜合題（8題）

1.*某多道程序設計系統供用戶使用的主存為100K,磁帶機2臺，打印機1臺。采

用可變分區內存管理，采用靜態方式分配外圍設備，忽略用戶作業I/O時間?，F有

作業序列如下：

作業號進入輸入井時間運行時間主存需求量磁帶需求打印機需求

18:0025分鐘15K11

28:2010分鐘30K01

38:2020分鐘60K10

48:3020分鐘20K10

58:3515分鐘10K1I

作業調度采用FCFS策略，優先分配書存低地址區且不能移動已在主存的作業，在主存中的

各作業平均使用CPU時間。H：1）作業被調度的先后次序；2）全部作業運行結束的時間:

3）作業平均周轉時間；4）最大作業周轉時間。

答：1）作業調度選擇的作業次序為：1,3,4,2,5。

2）全部作業運行結束的時間9:30。

3）周轉時間：作業1為3（）分鐘，作業2為55分鐘，作業3為4（）分鐘，作業4為40

分鐘，作業5為55分鐘。

4）平均作業周轉時間為44分鐘。

5）最大作業周轉時間為55分鐘。

2.設有一個數組{2,5,7,4,1,3,8,10},現有兩個進程P1和P2,其中P1進程依次訪

問數組中所有元素，若是偶數，則讀出，P2進程依次訪問數組中所有元素，若是

奇數，則讀出，直至所有元素訪問完成。每次只能有一個進程訪問數組，但當一個

進程訪問過一次數組之后，如果另一個進程需要訪問數組，則必須讓另一進程訪問

一次。試寫出兩進程PI和P2能正確并發執行的程序。

答：實質是兩個進程同步問題，設信號量S1和S2分別表示可讀取偶數和奇數，假設可先

讀取偶數，則

varS1,S2:semaphore;

SI=l;S2=0;

intData[]={2,5,7,4,1,3,8,10};

cobegin

{

processP1

{

fbr(inti=0;i<8;i++)

(

P(S1)；

if((Data[i]%2)==0)

讀取Data[i]；

V(S2);

processP2

{

fbr(inti=0;i<8;i++)

(

P(S2);

if((Data[i]%2!=0)

讀取Data[i]：

V(S1);

3.某系統有RI設備2臺，R2設備2臺，R3設備I臺，當前時刻存在四個共享進程,

分別為Pl、P2、P3和P4,其資源分配和申請倩況如下：P1獲得了一個R2設備,

申請一個R1設備；P2獲得一個R1設備，申請一個R3設備；P3獲得一個R1設

備，申請一個R2設備；P4獲得一個R2設備。

(1)畫出系統的進程-資源分配圖；

(2)使用“死鎖檢測”算法，判斷該系統是否產生死鎖？

沒有發生死鎖。

4.*一個頁式存儲管理系統使用LRU(最近最少使用)頁面替換算法，頁面大小為

1024字節，如果一個作業的頁面走向為：1、1、2、3、4、2、1、5、6、1、2、5,

分配給該作業的物理塊數為4,分別為20,31,2,5號頁框。試計算訪問過程中

發生的缺頁中斷次數和缺頁中斷率，并分別畫出頁框中內容的變化過程。如果接下

來要訪問邏輯地址為3320,試求其對應的物理地址是多少？

答：共6次缺頁中斷，缺頁中斷率為6/12=1/2。

1

1

1,2

1,2,3

1,2,3,4

1,3,4,2

3,4,2,1

4,2,1,5

2,1,5,6

2,5,6,1

5,6,1,2

6,1,2,5

3320/1024分解邏輯地址：為第3個頁面，第248單元。

由于3號頁面不再內存中，需要淘汰6號頁面，并將3號頁面裝入。6號頁面替換的是

4號頁面，而4號頁面原來在5號頁框中，所以3號頁面被裝入5號頁框中。

所以轉換成物理地址為5X1024+248=5368<,

5,有一具有40個磁道的盤面，編號為0-39,當磁頭位于第11號磁道時，順序來

到如下磁道請求：磁道號：1、36、16、34、9、12、13；試用1）先來先服務

算法FCFS、2）最短查找時間優先算法SSTF、3）掃描算法SCAN、4）電梯

調度算法等三種磁盤驅動調度算法，給出其訪問磁道的順序，并計算出它們各

自要來回穿越多少磁道？

答：FIFS為11211-1-36-16-34-9-12-13,(10+35+20+18+25+3+1)

SSTF為5511-12-13-16-9-1-34-36,(1+1+3+7+8+33+2)

SCAN為66（由小到大）11-12-13-16-34-36-39-9-1,(1+1+3+