試題第6頁(共5頁)課程名稱：操作系統原理考試時間專業年級學號姓名題號一二三四五總得分得分評卷人得分評卷人一、單項選擇（每小題2分，共26分）。1.操作系統是一種()。A.系統軟件B.系統硬件C.應用軟件D.支援軟件2.分布式操作系統與網絡操作系統本質上的不同在于（

）。A.實現各臺計算機這間的通信B.共享網絡中的資源

C.滿足較在規模的應用

D.系統中多臺計算機協作完成同一任務3.下面對進程的描述中，錯誤的是（

）。A.進程是動態的概念

B.進程執行需要處理機

C.進程是指令的集合

D.進程是有生命期的4.臨界區是指并發進程中訪問共享變量的（）段。A.管理信息B.信息存儲C.數據D.程序5.要求進程一次性申請所需的全部資源，是破壞了死鎖必要條件中的哪一條（）。A.互斥B.請求與保持C.不剝奪D.循環等待6.以下哪種存儲管理不可用于多道程序系統中（）。A.單一連續區存儲管理 B.固定式區存儲管理C.可變分區存儲管理 D.段式存儲管理7.在可變式分區存儲管理中，某作業完成后要收回其主存空間，該空間可能與相鄰空閑區合并，修改空閑區表，使空閑區數不變且空閑區起始地址不變的情況是（）。A.無上鄰空閑區也無下鄰空閑區 B.有上鄰空閑區但無下鄰空閑區C.有下鄰空閑區但無上鄰空閑區D.有上鄰空閑區也有下鄰空閑區8.系統“抖動”現象的發生不是由（

）引起的。A.置換算法選擇不當

B.交換的信息量過大

C.主存容量不足

D.請求頁式管理方案9.在進程獲得所需全部資源，唯卻CPU時，進程處于（）狀態。A.運行

B.阻塞

C.就緒

D.新建10.要頁式存儲管理系統中，將主存等分成（

）。A.塊

B.頁

C.段長

D.段11.系統利用SPOOLING技術實現（）。A.對換手段B.虛擬設備C.系統調用D.虛擬存儲12.設備從磁盤驅動器中讀出一塊數據的總時間為（）。A.等待時間+傳輸時間 B.傳輸時間C.查找時間+傳輸時間 D.延遲時間+查找時間+傳輸時間13.如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按名存取的安全。A.重名翻譯機構B.建立索引表C.多級目錄結構D.建立指針得分評卷人二、多項選擇（每小題3分，共24分）。1.操作系統有多種類型，允許多個用戶以交互方式使用的操作系統，稱為（）。A.批處理操作系統B.分時操作系統C.實時操作系統D.微機操作系統E.多處理機操作系統。2.引入多道程序設計的主要目的在于（）。A.提高實時響應速度B.充分利用處理機，減少處理機空閑時間C.有利于代碼共享D.充分利用外圍設備E.減少存儲器碎片3.段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上的不同，表現為（）。A.頁式的邏輯地址是連續的，段式的邏輯地址可以不連續B.頁式的地址是一維的，段式的地址是二維的C.分頁是操作系統進行的，分段是用戶確定的D.各頁可以分散存放在主存，每段必須占用連續的主存空間E.頁式采用靜態重定位方式，段式采用動態重定位方式4.產生系統死鎖的原因可能是由于（）。A.進程釋放資源B.多個進程競爭共享型設備C.一個進程進入死循環D.多個進程競爭，資源出現了循環等待5.以下屬于獨享設備的是()。

A.磁盤B.磁帶C.打印機D.掃描儀久未使用）頁面置換算法時，發生缺頁中斷的次數F和缺頁中斷率f（要求給出頁面置換的過程）（8分）訪問順序432143543215M=(4)F3.設磁盤共有200個柱面，編號從0~199，當前存取臂在120號柱面上服務，并剛剛完成了95號的柱面請求。如果現有進程P1、P2、P3和P4分別請求的柱面號為：175,142,105,90.按下列兩種算法調度時，試問：（1）系統調度的次序是什么？（2）存取臂移動總量為多少？eq\o\ac(○,1)最短查找時間優先eq\o\ac(○,2)電梯調度算法（10分）操作系統原理試卷答案單選題1.A2.D3.C4.D5.B6.A7.B8.A9.C10.A11.B12.D13.C多項選擇1.BCDE2.BE3.BCD4.BD5.BCD6.ABD7.ABCD8.BC判斷題1.×2.×3.√4.×5.√6.×7.×8.√填空題存儲器，設備，文件共享型,虛擬系統，用戶計算時間（運行時間）短，等待時間長

靜態重定位，動態重定位固定，可變主存（內存），缺頁緊湊（緊致、移動）庫文件，用戶文件PCB，進程控制塊綜合題1.進程名已分配資源量還需資源量最大需求資源量系統可用資源量P13472P2358P3213畫出的系統資源分配圖如上所示。這時系統還剩下10-（3+3+2）=2臺打印機，根據銀行家算法，系統剩下的2臺打印機只能滿足進程P3的請求，故允許分配。當P3執行完畢之后，釋放其所占有的所有資源。這時系統可用的打印機有4臺，可以滿足進程P1的請求，資源分配給P1后，P1執行完畢釋放其所占的所有打印機共7臺，可以滿足進程P2的需求。最后回收資源總量為10臺打印機。所以按銀行家算法可以分配，其安全序列為（P3,P1,P2）。（說明的分配過程的語言描述正確即可）2.訪問順序432143543215M=(4)143543215221435432133321435432444432111543F12345678其缺頁中斷次數F=8，缺頁率f=8/12=66%3.(1)使用最短查找時間優先算法，系統調度的次序是120,105