操作系統原理　課程試卷（一）答案共4頁 學院　 　專業　　　　　　　　成績　　　　　 年級　 　學號　　　　　　姓名　　　　　日期　　　　 考試形式： 閉卷 時間： 120分鐘 一、 填空題（20分，每空1分） 1、進程通信的常用方式有 直接通信 和 間接通信 等。 2、如果P(S1)和P(S2)兩個操作在一起，那么P操作的順序至關重要，一個同步P操作與一個互斥P操作在一起時同步 P操作在互斥 P操作前。而兩個V操作的次序無關緊要 。 3、P(S)：表示申請一個資源 ； V(S)表示釋放一個資源 。信號量的初值應該大于等于0 。 4、在請求式分頁系統中，頁框的分配中有一種方式稱為固定分配。固定分配有兩種不同的方式，分別是平均分配 和按比率分配 。 5、在請求式分頁存儲管理系統中，不能在計算機中實現的頁面淘汰算法是最佳算法 ，選擇淘汰不再使用或最遠的將來才使用的頁的算法是先進先出算法 ，選擇淘汰在主存駐留時間最長的頁的算法是最近最少使用 。 6、將作業地址空間中的邏輯地址轉換為主存中的物理地址的過程稱為 地址轉換。 7、訪問磁盤時間由三部分組成 尋道時間 、 旋轉延遲時間 和 傳輸時間 。 8、I/O設備的控制方式有 輪詢 、 中斷 和 DMA 等。 二、 判斷題（20分，每題4分，請說明正確與否的理由） 1、分布式系統就是緊偶合系統。 錯。 分布式系統是松散偶合系統。 2、在一個只有單個CPU的計算機中，進程不能并行操作。 錯。 一個進程在利用CPU運行，另一個進程可以同時進行I/O操作，它們是并行的。 3、線程可以分為內核級（Kernel Thread）和用戶級（User Thread）兩種，操作系統不可以直接調度用戶級的線程。 對。 4、有m個進程的操作系統出現死鎖時, 死鎖進程的個數為1<k≤m。 對。 5、在虛存系統中, 只要磁盤空間無限大, 作業就能擁有任意大的編址空間。 錯。 作業的編制空間是由計算機的字長決定的。 三、 簡答題（20分，每題5分） 1、為什么要在設備管理種引入緩沖技術？ 答： 1）解決設備間速度的不匹配； 2）減少中斷頻率； 3）提高并行性。 2、CPU調度可能發生的時機有哪些？ 答： CPU調度可能發生在當一個進程: l 從運行轉到等待 l 運行轉到就緒 l 從等待轉到就緒 l 終止運行 3、同步機構應遵循哪些原則？ 答： 使用互斥區的原則： 有空讓進：當無進程在互斥區時，任何有權使用互斥區的進程可進入。 無空等待：不允許兩個以上的進程同時進入互斥區。 有限等待：任何進入互斥區的要求應在有限的時間內得到滿足。 4、文件目錄的作用是什么？一個目錄表目應包含哪些信息？（5%） 答： 文件目錄的作用實現按名存取。內容有：文件名，文件號，用戶名，文件地址，文件長度，文件類型，文件屬性，共享計數，文件的建立日期，保存期限，最后修改日期，最后訪問日期，口令，文件邏輯結構，文件物理結構。 四、 有兩個進程P1和P2，它們執行的過程如下： P1: 10秒CPU操作、20秒I/O操作（設備1）、5秒CPU操作、10秒I/O操作（設備2）、5秒CPU操作、結束 P1: 15秒I/O操作（設備1）、10秒CPU操作、15秒I/O操作（設備2）、10秒CPU操作、結束 （1） 如果進程P1和P2順序執行，請畫出進程P1和P2執行情況圖； （2） 如果進程P1和P2并發執行，請畫出進程P1和P2執行情況圖； （3） 分別計算在（1）和（2）情況下，CPU的利用率、設備1和設備2的利用率。 解： (1) P1: ` 0 10 30 35 45 50 P2: 50 65 75 90 100 (2) P1 P1 0 10 15 25 35 40 50 55 (3) 在情況（1）下， CPU的利用率=40/100=40% 設備1的利用率=35/100=35% 設備2的利用率=25/100=25% 在情況（2）下， CPU的利用率=40/55=73% 設備1的利用率=35/55=64% 設備2的