網(wǎng)絡(luò)操作系統(tǒng)試卷一和參考答案

1、考 生 信 息 欄 系 專業(yè) 級 班級 姓名 學號 裝 訂 線廈門理工學院試卷2020 學年 第學期課程名稱操作系統(tǒng)試卷卷別A B 專業(yè) 級 班級 考試方式閉卷 開卷 本試卷共 大題( 頁)，滿分100分，考試時間120分鐘。請在答題紙上作答，在試卷上作答無效。一、選擇題：（本題共30小題，每題1分，共30分）1、 如果分時操作系統(tǒng)的時間片一定，那么 ( B ) 則響應(yīng)時間越長 A.用戶數(shù)越少 B.用戶數(shù)越多 C.內(nèi)存越少 D.內(nèi)存越多2、并行系統(tǒng)就是( D ) A.集群操作系統(tǒng) B.分布式操作系統(tǒng) C.松耦合操作系統(tǒng) D.緊耦合操作系統(tǒng)3、( B )的主要特點是提供即時響應(yīng)和高可靠性。生產(chǎn)過

2、程的控制、武器系統(tǒng)、航空訂票系統(tǒng)、銀行業(yè)務(wù)就是這樣的系統(tǒng)。 A. 分時系統(tǒng) B. 實時系統(tǒng) C. 批處理系統(tǒng) D. 分布式系統(tǒng) 4、從用戶的觀點看，操作系統(tǒng)是（ B ）A.控制和管理計算機資源的軟件B.用戶和計算機之間的接口C.合理組織計算機工作流程的軟件D.由若干層次的程序按一定的結(jié)構(gòu)組成的有機體5、從資源管理的觀點看，操作系統(tǒng)是一組（ B ）A.文件管理程序 B.資源管理程序 C. 設(shè)備管理程序 D.中斷處理程序6、以下不屬于操作系統(tǒng)部件的是( B ) 。A.進程管理 B.數(shù)據(jù)庫管理 C.保護系統(tǒng) D.命令解釋器系統(tǒng)7、一般來說，為了實現(xiàn)多道程序設(shè)計，計算機首先需要有 ( A ) 。A.更

3、大的內(nèi)存 B.更快的外部設(shè)備C.更快的CPU D.更先進的終端8、作業(yè)調(diào)度又稱為( C ) 。A.進程調(diào)度 B.短程(short-term)調(diào)度C.長程(long-term)調(diào)度 D.中程(medium-term)調(diào)度9、在段頁式存儲管理系統(tǒng)中，內(nèi)存分配的單位是( A ) 。A.頁框 (塊) B.段 C.段頁 D.區(qū)10、在可變分區(qū)式存儲管理中，有利于大作業(yè)運行的算法是 ( C ) A.首次適應(yīng)算法 B.下次適應(yīng)算法C.最佳適應(yīng)算法 D.最壞適應(yīng)算法11、在一個可變式分區(qū)管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按（ D ）的次序排列 A.地址遞增 B.地址遞減 C.長度遞增 D.長度遞減

4、 12、進程從運行狀態(tài)到等待狀態(tài)可能是由于（ C ） A. 進程調(diào)度程序的調(diào)度 B. 現(xiàn)運行進程時間片用完 C. 現(xiàn)運行進程執(zhí)行了 P操作 D. 現(xiàn)運行進程執(zhí)行了 V操作13、在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是（ C ） A. 無上鄰空閑區(qū)也無下鄰空閑區(qū) B. 有上鄰空閑區(qū)但無下鄰空閑區(qū) C. 有下鄰空閑區(qū)但無上鄰空閑區(qū) D. 有上鄰空閑區(qū)也有下鄰空閑區(qū) 14、 資源的有序分配算法在解決死鎖問題中是用于 ( A ) A.預(yù)防死鎖 B.避免死鎖 C.檢測死鎖 D.解除死鎖 15、( B )技術(shù)

5、是操作系統(tǒng)用來解決進程同步的。A管道 B.管程 C.通道 D.中斷16、 在請求分頁系統(tǒng)中，主要的硬件支持有請求分頁的頁表機制、缺頁中斷機構(gòu)和（C）。 A時間支持 B空間支持 C 地址變換機構(gòu) D 虛擬存儲17、 一進程在獲得資源后，只能在使用完資源時由自己釋放，這屬于死鎖必要條件的（ C ）。 考 生 信 息 欄 系 專業(yè) 級 班級 姓名 學號 裝 訂 線A 互斥條件 B 請求和釋放條件 C 不剝奪條件 D 環(huán)路等待條件18、 進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程（ D ） A可以有多個進程控制塊 B可以和其他進程共用一個進程控制塊 C可以沒有進程控制塊 D只能有惟一的進程控制

6、塊 19、 文件系統(tǒng)為用戶提供了（ A ） 功能，使得用戶能透明地存儲訪問文件。 A. 按名存取 B. 密碼存取 C. 路徑存取 D. 命令調(diào)用 20、_( B )_為進程的低級通信機制。A 管道通信 B 進程的同步與互斥 C 消息傳遞系統(tǒng) D 郵箱通信系統(tǒng)21、把邏輯地址變?yōu)閮?nèi)存的物理地址的過程稱為（ D ）A編譯 B 連接 C裝入 D重定位22、通道是一種（ C ）AI/O端口 B數(shù)據(jù)通道 CI/O專用處理機 D軟件工具23、虛擬存儲管理策略可以擴大（ B ）容量A物理內(nèi)存 B邏輯內(nèi)存 C物理外存 D邏輯外存24、在下列的文件物理存儲組織形式中，（ A ）常用于存放大型的系統(tǒng)文件A連續(xù)文件

7、 B鏈接文件 C索引文件 D多級索引文件25、假使一個文件系統(tǒng)所確定的物理塊大小為4KB，則一個4097字節(jié)的文件實際占用的外存空間為 ( B )。 4097/10244A4KB B8KB C4097B D12KB26、設(shè)主存的容量為4M，輔存的容量為40MB,計算機的地址線為24位，則虛存的最大容量是（ C ）A40MB B40MB+4MB C16 MB D24MB27、下面的頁面置換算法中，引起抖動可能性最大的是（ B ）AOPT BFIFO CLRU DCLOCK28、操作系統(tǒng)中，以下（ C ）技術(shù)采用了以空間換取時間A虛擬存儲技術(shù) B中斷技術(shù) C緩沖技術(shù) D通道技術(shù)29、以下（ A ）

8、不是進程創(chuàng)建過程所必需的A分配CPU B分配內(nèi)存C建立PCB D將進程鏈入就緒隊列30、操作系統(tǒng)對進程進行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是（ C ）AFCB BJCB CPCB DDCT二、填空題：（本題共10小題，每題2分，共20分）1、操作系統(tǒng)設(shè)計的兩個目標是_方便_和_有效_ 。2、P.V操作必須成對出現(xiàn)，有一個P操作就一定有一個V操作；P.V操作當為_互斥_操作時，它們同處于同一進程；當為同步操作時，則不在同一進程中出現(xiàn)。如果P(S1)和P(S2)兩個操作在一起，那么P操作的順序至關(guān)重要，一個同步P操作與一個互斥P操作在一起時同步P操作在互斥P操作_之前_。而兩個V操作的次序無關(guān)緊要 。3、

9、對于兩級索引分配，如果盤塊大小為4KB，每個盤塊號占2個字節(jié)，則在一個索引塊中可存放_2K_個盤塊號，而系統(tǒng)所允許的文件最大長度為_16G_。4、臨界資源是指系統(tǒng)中一次只允許 _一_個進程使用的資源，而臨界區(qū)是指涉及到_臨界_資源的代碼段。 5、使用臨界區(qū)的四個準則是：空閑讓進、_忙時等待_、有限等待、_讓權(quán)_。6、文件的結(jié)構(gòu)就是文件的組織形式，從_用戶_觀點出發(fā)所看到的文件組織形式稱為文件的邏輯結(jié)構(gòu)；從實現(xiàn)觀點出發(fā)，文件在外存上的存放組織形式稱為文件的物理結(jié)構(gòu)。8、I/O設(shè)備的控制方式有 輪詢 、 _中斷_ 和 _DMA_ 等。9、對于具有快表的分頁系統(tǒng)，若快表檢索時間為20ns，內(nèi)存訪問時

10、間為100ns。那么，如果能在快表中檢索到CPU給出的頁號，則CPU為了存取一個數(shù)據(jù)，總共需要時間_120_ ns；如果不能在快表中檢索到該頁號，則總共需要時間_220_ ns。運行態(tài)就緒態(tài)等待態(tài) 3214 土10、某分頁請求虛擬存儲器的用戶空間共有32個頁面，每頁1KB，主存16KB。假定系統(tǒng)在某時刻為用戶的第0、1、2、3頁分別分配的物理塊號為5、4、7、10，則虛擬地址0A7C所在頁面的相對頁號為_2_，頁內(nèi)偏移地址為_27C_，對應(yīng)的物理地址為_1E7C_（十六進制表示）。三、圖形說明題：（本題共2小題，2*5=10分）1. 使用P、V原語實現(xiàn)如圖一所示的前趨關(guān)系。 圖1 圖2考 生

11、信 息 欄 系 專業(yè) 級 班級 姓名 學號 裝 訂 線2閱讀圖2所示進程狀態(tài)轉(zhuǎn)換，說明圖中轉(zhuǎn)換所對應(yīng)的條件1、2、3、4四、計算分析題：（本題共3小題，每題10分，共30分）1、假設(shè)有 4 道作業(yè)，它們提交的時刻及執(zhí)行時間由下表給出，計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。 (10分) 作業(yè)號 提交時刻 ( 小時 ) 執(zhí)行時間 ( 小時 ) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 2、在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為 3，且此作業(yè)的頁面走向為2，

12、3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)（10分）。3、假定系統(tǒng)中有五個進程P0, P1, P2, P3, P4和三種類型的資源A, B, C，每一種資源的數(shù)量分別為10，5，7，在T0時刻的資源分配情況如下圖所示。（i）試分析系統(tǒng)在T0時刻是否安全，為什么？（ii）P3在T1時刻發(fā)出請求向量Request3(0, 1, 0), 請問可否進行分配，為什么？（iii）假設(shè)（ii）步資源分配完成后，P4在T2時刻發(fā)出請求向量Request4(2, 2, 0), 請問可否進行分配，為什么？資源情況進程最大需求矩陣Max分配矩陣A

13、llocation需求矩陣Need可利用資源向量AvailableA B CA B CA B CA B CP0P1 P2 P3P47 5 33 2 29 0 22 2 24 3 30 1 03 1 23 0 22 1 10 0 27 4 30 1 06 0 00 1 14 3 12 2 0五、程序填空題：（本題共1小題，共10分） 閱讀下面關(guān)于讀者與寫者問題的同步算法，并填空semaphore rmutex=1;semaphore wmutex=1, integer readerercount=0；void reader( )while(true) _； if readerercount=0

14、then _； _； _； 執(zhí)行讀操作； _； _； if readerercount=0 then _； _； void writer()while(true) _； 執(zhí)行寫操作； _； void main() parbegin (reader(),writer();選擇題 1-10：B D B B B B A C A C11-20：D C C A B C C D A B21-30：D C B A B C B C A C填空題1.方便 有效 2.互斥 之前3.2K 16G 4.一 臨界5.忙則等待 讓權(quán) 6.用戶7. 8.中斷 DMA9.120 220 10.2 27c 1E7c 1. 就緒

15、運行: 被調(diào)度程序選中運行就緒: 時間片到時,或有更高優(yōu)先級的進程出現(xiàn)運行等待: 等待某事件發(fā)生等待就緒: 等待的事件發(fā)生了2.參見教材 1-2參見教材3（10分）基于銀行家算法的資源分配（i）在T0時刻存在安全序列，所以系統(tǒng)是安全的。（4分）進程MAXAllocationNeedWorkAllocation+ WorkFinishABCABCABCABCABCP1322312010220532TrueP3222211011532743TrueP0753010743743753TrueP29023026007531055TrueP443300243110551057True（ii）P3在T1時

16、刻發(fā)出請求向量Request3(0, 1, 0) 系統(tǒng)按銀行家算法進行檢查：（1分）(A) Request3 (0,1,0)=Need3 (0,1,1)，資源申請合理；(B) Request3 (0,1,0)=Available(2,2,0)，可利用資源總量可以滿足資源申請； 系統(tǒng)試探性地滿足P0請求，并對系統(tǒng)狀態(tài)進行修改：（1分）Available(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)； 系統(tǒng)調(diào)用安全性算法進行資源分配檢查：（3分）進程MAXAllocationNeedWorkAllocation+ WorkFinishABCABCABCABCABCP1322312010210522TrueP3222221001522743TrueP0753010743743753TrueP29023026007531055TrueP443300243110551057True由此可知，存在安全序列，所以系統(tǒng)安全，可以執(zhí)行分配。（iii）假設(shè)（ii）步資源分配完成后，P4在T2時刻發(fā)出請求向量Request4(2, 2, 0)系統(tǒng)按銀行家算法進行檢查：（1分）(A) Request4 (2,2,0)=Need