1、蘇州大學操作系統原理課程試卷（一）共7頁學院 專業成績年級 學號姓名日期考試形式： 閉卷 時間： 120分鐘 一、 填空題（20分，每空1分）1、進程通信的常用方式有 和 等。2、如果P(S1)和P(S2)兩個操作在一起，那么P操作的順序至關重要，一個同步P操作與一個互斥P操作在一起時 P操作在 P操作前。而兩個V操作的次序 。3、P(S)：表示 ； V(S)表示 。信號量的初值應該 。4、在請求式分頁系統中，頁框的分配中有一種方式稱為固定分配。固定分配有兩種不同的方式，分別是 和 。5、在請求式分頁存儲管理系統中，不能在計算機中實現的頁面淘汰算法是 ，選擇淘汰不再使用或最遠的將來才使用的頁的

2、算法是 ，選擇淘汰在主存駐留時間最長的頁的算法是 。6、將作業地址空間中的邏輯地址轉換為主存中的物理地址的過程稱為_。7、訪問磁盤時間由三部分組成 、 和 。8、I/O設備的控制方式有 、 和 等。二、 判斷題（20分，每題4分，請說明正確與否的理由）1、分布式系統就是緊偶合系統。 2、在一個只有單個CPU的計算機中，進程不能并行操作。3、線程可以分為內核級（Kernel Thread）和用戶級（User Thread）兩種，操作系統不可以直接調度用戶級的線程。4、有m個進程的操作系統出現死鎖時, 死鎖進程的個數為1<km。5、在虛存系統中, 只要磁盤空間無限大, 作業就能擁有任意大的編

3、址空間。三、 簡答題（20分，每題5分）1、為什么要在設備管理種引入緩沖技術？2、CPU調度可能發生的時機有哪些？3、同步機構應遵循哪些原則？ 4、文件目錄的作用是什么？一個目錄表目應包含哪些信息？四、 (12分)有兩個進程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和P

4、2執行情況圖；（3） 分別計算在（1）和（2）情況下，CPU的利用率、設備1和設備2的利用率。五、 (8分)有一個基于動態優先數的搶占式優先數調度算法，大的優先數表示高的優先級。當一個進程處于就緒狀態等待獲得CPU運行時，它的優先數以的比例變化（如在就緒狀態等待時間為t，則它的優先數=原來的優先數+(t*)）；當一個進程處于運行狀態時，它的優先數以的比例變化。所有進程進入就緒隊列的初始優先數均為0。1） 請問當>>0時此算法是什么算法？2） 請問當<<0時此算法是什么算法？六、 (10分)一個程序P的用戶空間為16K,存儲管理采用請求式分頁系統，每個頁面大小為2K，存在

5、以下的頁表：頁框號有效位121310100211510081其中，有效位1表示頁面在內存；0表示頁面不在內存。請將虛地址0x060C，0x1502，0x1d71，0x2c27，0x4000轉換為物理地址。七、 (10分)有一文件系統，根目錄常駐內存。目錄文件采用鏈接式，每個磁盤塊存放10個下級文件的描述，最多存放40個下級文件，若下級文件為目錄文件，上級目錄指向該目錄文件的第一塊，否則指向普通文件的文件控制塊。普通文件采用二級索引形式，文件控制塊中給出12個磁盤塊地址，前10個磁盤塊地址指出前10頁的物理地址，第11個磁盤塊地址指向一級索引表，一級索引表給出256個磁盤塊地址，即指出該文件第10頁至第265頁的地址，第12個磁盤塊地址指向二級索引表，二級索引表中指出25