蘇州大學(xué)操作系統(tǒng)原理課程試卷（一）答案共4頁

1、蘇州大學(xué)操作系統(tǒng)原理課程試卷（一）答案共4頁學(xué)院 專業(yè)成績年級 學(xué)號姓名日期考試形式： 閉卷 時間： 120分鐘 一、 填空題（20分，每空1分）1、進程通信的常用方式有 直接通信 和 間接通信 等。2、如果p(s1)和p(s2)兩個操作在一起，那么p操作的順序至關(guān)重要，一個同步p操作與一個互斥p操作在一起時同步 p操作在互斥 p操作前。而兩個v操作的次序無關(guān)緊要 。 3、p(s)：表示申請一個資源 ； v(s)表示釋放一個資源 。信號量的初值應(yīng)該大于等于0 。4、在請求式分頁系統(tǒng)中，頁框的分配中有一種方式稱為固定分配。固定分配有兩種不同的方式，分別是平均分配 和按比率分配 。5、在請求式分頁

2、存儲管理系統(tǒng)中，不能在計算機中實現(xiàn)的頁面淘汰算法是最佳算法 ，選擇淘汰不再使用或最遠的將來才使用的頁的算法是先進先出算法 ，選擇淘汰在主存駐留時間最長的頁的算法是最近最少使用 。6、將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為 地址轉(zhuǎn)換。7、訪問磁盤時間由三部分組成 尋道時間 、 旋轉(zhuǎn)延遲時間 和 傳輸時間 。8、i/o設(shè)備的控制方式有 輪詢 、 中斷 和 dma 等。二、 判斷題（20分，每題4分，請說明正確與否的理由）1、分布式系統(tǒng)就是緊偶合系統(tǒng)。 錯。分布式系統(tǒng)是松散偶合系統(tǒng)。 2、在一個只有單個cpu的計算機中，進程不能并行操作。錯。一個進程在利用cpu運行，另一個進程可

3、以同時進行i/o操作，它們是并行的。3、線程可以分為內(nèi)核級（kernel thread）和用戶級（user thread）兩種，操作系統(tǒng)不可以直接調(diào)度用戶級的線程。對。4、有m個進程的操作系統(tǒng)出現(xiàn)死鎖時, 死鎖進程的個數(shù)為10時此算法是什么算法？2） 請問當(dāng)0時此算法是什么算法？答：1) 先來先服務(wù)2) 先來后服務(wù)六、 一個程序p的用戶空間為16k,存儲管理采用請求式分頁系統(tǒng)，每個頁面大小為2k，存在以下的頁表：頁框號有效位121310100211510081其中，有效位1表示頁面在內(nèi)存；0表示頁面不在內(nèi)存。請將虛地址0x060c，0x1502，0x1d71，0x2c27，0x4000轉(zhuǎn)換為物

4、理地址。答：0x060c：1548+12*2048=0x660c0x1502：0x5020x1d71：缺頁0x2c27：0x14270x4000：越界七、 1目錄文件采用鏈接式，每個磁盤塊存放10個下級文件的描述，最多存放40個下級文件，若下級文件為目錄文件，上級目錄指向該目錄文件的第一塊，否則指向普通文件的文件控制塊。普通文件采用二級索引形式，文件控制塊中給出12個磁盤塊地址，前10個磁盤塊地址指出前10頁的物理地址，第11個磁盤塊地址指向一級索引表，一級索引表給出256個磁盤塊地址，即指出該文件第10頁至第265頁的地址，第12個磁盤塊地址指向二級索引表，二級索引表中指出256個一級索引表的地址。 (1) 該文件系統(tǒng)中的普通文件最大可有多少頁? (2) 若要讀文件/a/d/k/q中的某一頁, 最少要啟動磁盤幾次? 最多要啟動磁盤幾次?答： （1）該文件系統(tǒng)中的普通文件最大可有：10+256+256*256=658