網絡操作系統試卷一及參考答案

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

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

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

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

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

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

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

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

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

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

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

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

13、配矩陣Allocation需求矩陣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分） 閱讀下面關于讀者與寫者問題的同步算法，并填空semaphore rmutex=1;semaphore wmutex=1, integer readerercount=0；void reader( )while(true) _； if readerercoun

14、t=0 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.忙則等待 讓權 6.用戶7. 8.中斷 DMA9.120 220 10.2 27c

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

16、1055TrueP443300243110551057True（ii）P3在T1時刻發(fā)出請求向量Request3(0, 1, 0) 系統按銀行家算法進行檢查：（1分）(A) Request3 (0,1,0)<=Need3 (0,1,1)，資源申請合理；(B) Request3 (0,1,0)<=Available(2,2,0)，可利用資源總量可以滿足資源申請； 系統試探性地滿足P0請求，并對系統狀態(tài)進行修改：（1分）Available(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)； 系統調用安全性算法進行資源分配檢查：（3分）進程MAXAlloc

17、ationNeedWorkAllocation+ WorkFinishABCABCABCABCABCP1322312010210522TrueP3222221001522743TrueP0753010743743753TrueP29023026007531055TrueP443300243110551057True由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系統安全，可以執(zhí)行分配。（iii）假設（ii）步資源分配完成后，P4在T2時刻發(fā)出請求向量Request4(2, 2, 0)系統按銀行家算法進行檢查：（1分）(A) Request4 (2,2,0)<=Need4 (4,3,1)，資