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

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

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

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

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