操作系統原理試卷及答案

1、課程名稱：操作系統原理考試時間得分評卷人、單項選擇（每小題 2分，共26分）。專業(yè)年級學號姓名題號一二三四五總得分得分評卷人1 .操作系統是一種（）。A.系統軟件B.系統硬件C.應用軟件D.支援軟件2 .分布式操作系統與網絡操作系統本質上的不同在于（）。A.實現各臺計算機這間的通信B.共享網絡中的資源C.滿足較在規(guī)模的應用D.系統中多臺計算機協作完成同一任務3 .下面對進程的描述中，錯誤的是（）。A.進程是動態(tài)的概念B.進程執(zhí)行需要處理機C.進程是指令的集合D.進程是有生命期的4 .臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。A.管理信息B.信息存儲C.數據D.程序5 .要求進程一次性申請所需的

2、全部資源，是破壞了死鎖必要條件中的哪一條（）。A.互斥B.請求與保持C.不剝奪D.循環(huán)等待6 .以下哪種存儲管理不可用于多道程序系統中（）。A.單一連續(xù)區(qū)存儲管理B.固定式區(qū)存儲管理C.可變分區(qū)存儲管理D.段式存儲管理7 .在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數不變且空閑區(qū)起始地址不變的情況是（）。A.無上鄰空閑區(qū)也無下鄰空閑區(qū)B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū)D.有上鄰空閑區(qū)也有下鄰空閑區(qū)8 .系統“抖動”現象的發(fā)生不是由（）引起的。A.置換算法選擇不當B.交換的信息量過大C.主存容量不足D.請求頁

3、式管理方案9.在進程獲得所需全部資源，唯卻CPU時，進程處于（）狀態(tài)。A.運行B.阻塞C.就緒D.新建10.要頁式存儲管理系統中，將生存等分成（）。A.塊B.頁C.段長段11.系統利用SPOOLING術實現（）。DA.對換手段B.虛擬設備C.系統調用D.虛擬存儲12.設備從磁盤驅動器中讀出一塊數據的總時間為（）。C.查找時間+傳輸時間D.延遲時間+查找時間+傳輸時間A.等待時間+傳輸時間B.傳輸時間通常采用（）來保證13.如果允許不同用戶的文件可以具有相同的文件名,B.建立索引表D.建立指針按名存取的安全。A.重名翻譯機構C.多級目錄結構得分評卷人選、多項選擇（每小題3分，共24分）。1 .操

4、作系統有多種類型，允許多個用戶以交互方式使用的操作系統，稱為（）。A.批處理操作系統B.分時操作系統C.實時操作系統D.微機操作系統E.多處理機操作系統。2 .引入多道程序設計的主要目的在于（）。A.提高實時響應速度B.充分利用處理機，減少處理機空閑時間C.有利于代碼共享D.充分利用外圍設備E.減少存儲器碎片3 .段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上的不同，表現為（）。A.頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B.頁式的地址是一維的，段式的地址是二維的C.分頁是操作系統進行的，分段是用戶確定的D.各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間E.頁式采用靜態(tài)重

5、定位方式，段式采用動態(tài)重定位方式4.產生系統死鎖的原因可能是由于（）。A.進程釋放資源B.多個進程競爭共享型設備C.一個進程進入死循環(huán)D.多個進程競爭，資源出現了循環(huán)等待5 .以下屬于獨享設備的是（）。A.磁盤B.磁帶C.打印機D.掃描儀6 .移臂調度常用的算法有()。A.先來先服務調度算法B.最短尋找時間優(yōu)先算法C.時間片輪轉算法D.電梯調度算法7 .關于響應比最高者優(yōu)先調度算法以下說法正確的是()。A.綜合考慮了作業(yè)的等待時間和計算時間8 .能使作業(yè)的平均周轉期最少C.響應比二等待時間/計算時間D.剛到達的作業(yè)不可能立刻被執(zhí)行8.文件的邏輯結構一般可以分為()。A.鏈式文件B.流式文件C.

6、記錄式文件D.可讀文件得分評卷人三、判斷題(對，錯X,每題1分，共8分)。( )1.操作系統中并發(fā)和并行的概念，并發(fā)是并行的不同表述，其原理相同。( )2.頁式虛擬存儲系統中，頁面長度是根據程序長度動態(tài)地分配的。( )3.處于不安全狀態(tài)不一定是死鎖狀態(tài)。( )4.緩沖的主要目的是提高I/O設備的利用率。( )5.樹型目錄結構解決了重名問題，有利于文件分類，提高了文件檢索的速度，能夠對存取權限進行控制( )6.在頁式虛存系統中，為了提高內存利用率，允許用戶使用不同大小的頁面。( )7.虛擬設備是指把一個物理設備變換成多個對應的邏輯設備。( )8.在可變分區(qū)管理方式中，會出現許多碎片，這些碎片很小

7、時無法使用，尤其采用最優(yōu)適應算法時更為嚴重。得分評卷人四、填空題(每空1分，共20分)。1 .從資源管理的觀點出發(fā)，操作系統的功能可以分為處理器管理、管理、管理、管理和作業(yè)管理。2 .從管理的角度看，外部設備的種類有獨享型設備、設備和設備。3 .操作系統中，進程可以分為進程和進程兩類。4 .在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時，的作業(yè)將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時，的作業(yè)得到優(yōu)先調度。5 .把作業(yè)轉入內存中隨機進行地址變換的方式稱為,而在作業(yè)執(zhí)行期間當訪問到指令或數據時才進行地址變換方式稱為。6 .分區(qū)存儲管理方法可分為分區(qū)和分區(qū)。7 .在請求頁式管理中

8、，當硬件地址變換機構發(fā)現所需的頁不在時，產生中斷信號，由中斷處理程序作出相應的處理。8 .多道連續(xù)可變劃分法中，可通過技術來減少外零頭。9 .用途可將文件分為：系統文件、和。10 .進程在系統中的唯一標識是,中文名為。得分評卷人五、綜合題（共22分）。1.某系統中有10臺打印機，有三個進程P1,P2,P3分別需要7臺，8臺和3臺。若P1,P2,P3已申請到3臺，3臺和2臺。試問：按銀行家算法能安全分配嗎？如果能請說明其分配過程，寫出其安全序列。（4分）進程名已分配資源量還需資源量最大需求資源量系統可用資源量2.一個請求分頁存儲管理系統中個，一個程序的頁面走向為4、3、2、1、4、3、5、4、3

9、、2、1、5,設分配給該程序的存儲塊為4,試求出采用LRU（最近最F和缺頁中斷率f （要求給久未使用）頁面置換算法時，發(fā)生缺頁中斷的次數出頁面置換的過程）（8分）訪問順序432143543215M=(4)F3.設磁盤共有200個柱面，編號從0199,當前存取臂在120號柱面上服務，并剛剛完成了95號的柱面請求。如果現有進程P1、P2、P3和P4分別請求的柱面號為：175,142,105,9成下列兩種算法調度時，試問：（1）系統調度的次序是什么？（2）存取臂移動總量為多少？。1最短查找時間優(yōu)先。2電梯調度算法（10分）操作系統原理試卷答案一、單選題1.A2.D3.C4.D5.B6.A7.B8.A

10、9.C10.A11.B12.D13.C二、多項選擇1.BCDE2.BE3.BCD4.BD5.BCD6.ABD7.ABCD8.BC三、判斷題1.X2.X3.，4.X5.V6.X7.X8.，四、填空題1 .存儲器，設備，文件2 .共享型，虛擬3 .系統，用戶4 .計算時間（運行時間）短，等待時間長5 .靜態(tài)重定位，動態(tài)重定位6 .固定，可變7 .主存（內存），缺頁8 .緊湊（緊致、移動）9 .庫文件，用戶文件10 .PCB,進程控制塊五、綜合題1.進程名已分配資源量還需資源量最大需求資源量系統可用資源量P13472P2358P3213畫出的系統資源分配圖如上所示。這時系統還剩下10-（3+3+2）

11、=2臺打印機，根據銀行家算法，系統剩下的2臺打印機只能滿足進程P3的請求，故允許分配。當P3執(zhí)行完畢之后，釋放其所占有的所有資源。這時系統可用的打印機有4臺，可以滿足進程P1的請求，資源分配給P1后，P1執(zhí)行完畢釋放其所占的所有打印機共7臺，可以滿足進程P2的需求。最后回收資源總量為10臺打印機。所以按銀行家算法可以分配，其安全序列為（P3,P1,P2）。（說明的分配過程的語言描述正確即可）2.訪問順序432143543215M=(4)143543215221435432133321435432444432111543F12345678其缺頁中斷次數F=8,缺頁率f=8/12=66%3. (1艘用最短查