本文格式為Word版，下載可任意編輯——操作系統復習第一章

1.在計算機系統中操作系統處于什么地位？

2.解釋以下術語：多道程序設計、并發、分時、實時，系統調用。

3.什么是處理機的核心態和用戶態？為什么要設置這兩種不同的狀態？4.采用虛擬機結構操作系統的主要有點是什么？

其次章

1.PCB的作用是什么？它是怎樣描述進程的動態性質的？2.進程的基本狀態有哪幾種？試描繪進程狀態轉換圖。

3.什么是臨界區和臨界資源？進程進入臨界區的調度原則是什么？4.簡述信號量的定義和作用。P,V操作原語是如何定義的？

5．系統中只有一臺打印機，有三個用戶的程序在執行過程中都要使用打印機輸出計算結果。設每個用戶程序對應一個進程。問：這三個進程間有什么樣的制約關系？試用P，V操作寫出這些進程使用打印機的算法。

6．設有無窮多個信息，輸入進程把信息逐個寫入緩沖區，

輸出進程逐個從緩沖區中取出信息。針對下述兩種狀況①緩沖區是環形的，最多可容納n個信息；

②緩沖區是無窮大的。試分別回復以下問題：

①輸入、輸出兩組進程讀/寫緩沖區需要什么條件？

②用P,V操作寫出輸入、輸出兩組進程的同步算法，并給出信號量含義及初值。

第三章死鎖作業

一、簡答題

1．發生死鎖的四個必要條件是什么？2．死鎖避免的基本思想是什么？

3．某個計算機系統有10臺可用磁帶機。在這個系統上運行的所有作業最多要求4臺

磁帶機。此外，這些作業在開始運行的很長一段時間內只要求3臺磁帶機；它們只在自己工作接近終止時才短時間地要求另一臺磁帶機。這些作業是連續不斷地到來

的。

（1）若作業調度策略是靜態分派資源，滿足后方可運行。那么，能同時運行的

最大作業數是多少？作為這種策略的后果，實際上空閑的磁帶機最少是幾臺？最多是幾臺？

4．死鎖和“饑餓〞之間的主要區別是什么？

5.設有三個進程P1,P2,P3，各按如下所示順序執行程序代碼：

（2）若采用銀行家算法將怎樣進行調度？能夠同時運行的最大作業數是多少？作

為其后果，實際上空閑的磁帶機最少和最多各是多少臺？

進程P1

↓P(s1)P(s2)?V(s1)V(s2)↓進程P2↓P(s3)P(s1)?V(s3)V(s1)↓進程P3↓P(s2)P(s3)?V(s2)V(s3)↓其中，s1,s2,s3是信號量，且初值均為1。在執行時能否產生死鎖？假使可能產生死鎖，請說明在什么狀況下產生死鎖？并給出一個防止死鎖產生的修改方法。二、單項選擇題

1．在非剝奪調度方式下，運行進程執行V原語之后，其狀態。（A）不變（B）要變

（C）可能要變（D）可能不變2．兩個進程爭奪同一個資源。（A）一定死鎖（B）不一定死鎖（C）不死鎖（D）以上說法都不對

3．是一種只能由P操作和V操作進行訪問的特別變量，可以用來實現異步并行

以排它地訪問共享數據，還可以用來實現；實現進程間在規律

進程間的

上的相互制約關系。

（A）調度（B）類程（C）進程（D）互斥

（E）信號量（F）控制變量（G）同步（H）共享變量

（I）規程（J）分派

4．可以被多個進程在任一時刻共享的代碼必需是。（A）不能自身修改的純碼（B）順序代碼

（C）無轉移指令的代碼（D