操作系統(tǒng)原理考題及答案

操作系統(tǒng)原理》期末考試題班級學號姓名一、單項選擇題（每題2分，共26分）TOC\o"1-5"\h\z1.操作系統(tǒng)是一種（）。A.系統(tǒng)軟件B.系統(tǒng)硬件C.應用軟件D.支援軟件分布式操作系統(tǒng)與網(wǎng)絡操作系統(tǒng)本質上的不同在于（）。實現(xiàn)各臺計算機這間的通信B.共享網(wǎng)絡中的資源C.滿足較在規(guī)模的應用D.系統(tǒng)中多臺計算機協(xié)作完成同一任務下面對進程的描述中，錯誤的是（）。進程是動態(tài)的概念B.進程執(zhí)行需要處理機C.進程是指令的集合D.進程是有生命期的臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。A.管理信息B.信息存儲C.數(shù)據(jù)D.程序要求進程一次性申請所需的全部資源，是破壞了死鎖必要條件中的哪一條（）。互斥B.請求與保持C.不剝奪D.循環(huán)等待以下哪種存儲管理不可用于多道程序系統(tǒng)中（）。A.單一連續(xù)區(qū)存儲管理B.固定式區(qū)存儲管理D.段式存儲管理C.可變分區(qū)存儲管理7?在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與1/8相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是（）。A.無上鄰空閑區(qū)也無下鄰空閑區(qū)B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū)D.有上鄰空閑區(qū)也有下鄰空閑區(qū)8.系統(tǒng)“抖動”現(xiàn)象的發(fā)生不是由（）引起的。A.置換算法選擇不當B.交換的信息量過大C.主存容量不足D.請求頁式管理方案9?在進程獲得所需全部資源，唯卻CPU時，進程處于（）狀態(tài)。A.運行B.阻塞C.就緒D.新建TOC\o"1-5"\h\z要頁式存儲管理系統(tǒng)中，將主存等分成（）。A.塊B.頁C.段長D.段系統(tǒng)利用SPOOLING技術實現(xiàn)（）。A.對換手段B.虛擬設備C.系統(tǒng)調(diào)用D.虛擬存儲設備從磁盤驅動器中讀出一塊數(shù)據(jù)的總時間為（）。A.等待時間+傳輸時間B.傳輸時間D.延遲時間+查找時間+傳輸時間C.查找時間+傳輸時間如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按名存取的安全。A.重名翻譯機構B.建立索引表2/8多級目錄結構D.建立指針二、多項選擇題（每題3分，共24分）操作系統(tǒng)有多種類型，允許多個用戶以交互方式使用的操作系統(tǒng)，稱為（）。A.批處理操作系統(tǒng)B.分時操作系統(tǒng)C.實時操作系統(tǒng)微機操作系統(tǒng)E.多處理機操作系統(tǒng)。引入多道程序設計的主要目的在于（）。A.提高實時響應速度B.充分利用處理機，減少處理機空閑時間C.有利于代碼共享D.充分利用外圍設備E.減少存儲器碎片段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上的不同，表現(xiàn)為（）。頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)頁式的地址是一維的，段式的地址是二維的分頁是操作系統(tǒng)進行的，分段是用戶確定的各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間

頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A.進程釋放資源A.進程釋放資源C.一個進程進入死循環(huán)待5.以下屬于獨享設備的是（3/8D.多個進程競爭，資源出現(xiàn)了循環(huán)等A.磁盤B.磁帶A.磁盤B.磁帶移臂調(diào)度常用的算法有（A.先來先服務調(diào)度算法時間片輪轉算法C.打印機D.掃描儀）。最短尋找時間優(yōu)先算法電梯調(diào)度算法關于響應比最高者優(yōu)先調(diào)度算法以下說法正確的是（）A.綜合考慮了作業(yè)的等待時間和計算時間B.能使作業(yè)的平均周轉期最少響應比二等待時間/計算時間剛到達的作業(yè)不可能立刻被執(zhí)行文件的邏輯結構一般可以分為（）。A.鏈式文件B.流式文件C.記錄式文件D.可讀文件三、判斷題（對"，錯X,每題1分，共8分）。操作系統(tǒng)中并發(fā)和并行的概念，并發(fā)是并行的不同表述，其原理相同。（）頁式虛擬存儲系統(tǒng)中,頁面長度是根據(jù)程序長度動態(tài)地分配的。（）處于不安全狀態(tài)不一定是死鎖狀態(tài)。（）4?緩沖的主要目的是提高I/O設備的利用率。樹型目錄結構解決了重名問題，有利于文件分類，提高了文件檢索的速度，能夠對存取權限進行控制。（）6?在頁式虛存系統(tǒng)中，為了提高內(nèi)存利用率，允許用戶使用不同大小的頁面。/8（）7?虛擬設備是指把一個物理設備變換成多個對應的邏輯設備。（）8?在可變分區(qū)管理方式中，會出現(xiàn)許多碎片，這些碎片很小時無法使用，尤其采用最優(yōu)適應算法時更為嚴重。（）四、填空題（每空1分，共20分）。1?從資源管理的觀點出發(fā)，操作系統(tǒng)的功能可以分為處理器管理、管理、管理、管理和作業(yè)管理。2?從管理的角度看，外部設備的種類有獨享型設備、設備和設

備。操作系統(tǒng)中，進程可以分為進程和進程兩類在響應比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，的作業(yè)得到優(yōu)先調(diào)度。把作業(yè)轉入內(nèi)存中隨機進行地址變換的方式稱為，而在作業(yè)執(zhí)行期間當訪問到指令或數(shù)據(jù)時才進行地址變換方式稱為。分區(qū)存儲管理方法可分為分區(qū)和分區(qū)。在請求頁式管理中，當硬件地址變換機構發(fā)現(xiàn)所需的頁不在時，產(chǎn)生中斷信號，由中斷處理程序作出相應的處理。/88.多道連續(xù)可變劃分法中，可通過8.多道連續(xù)可變劃分法中，可通過技術來減少外零頭。用途可將文件分為：系統(tǒng)文件、10.進程在系統(tǒng)中的唯一標識是10.進程在系統(tǒng)中的唯一標識是，中文名為五、綜合題（共22分）。1?某系統(tǒng)中有10臺打印機，有三個進程P1,P2,P3分別需要7臺,8臺和3臺。若P1，P2，P3已申請到3臺，3臺和2臺。試問：按銀行家算法能安全分配嗎？如果能請說明其分配過程，寫出其安全序列。（4分）一個請求分頁存儲管理系統(tǒng)中個，一個程序的頁面走向4、32、14、3、54、32、1、5,設分配給該程序的存儲塊為4,試求出采用LRU（最近最久未使用）頁面置換算法時，發(fā)生缺頁中斷的次數(shù)F和缺頁中斷率f（要求給出頁面置換的過程）（8分）設磁盤共有200個柱面,編號從0~199,當前存取臂在120號柱面上服務,并剛剛完成了95號的柱面請求。如果現(xiàn)有進程1、/82、P3和P4分別請求的柱面號為：175,142,105,90.按下列兩種算法調(diào)度時,試問：（1）系統(tǒng)調(diào)度的次序是什么？（2）存取臂移動總量為多少？最短查找時間優(yōu)先電梯調(diào)度算法。（10分）操作系統(tǒng)原理試卷答案單選題1.A2.D3.C4.D5.B6.A7.B8.A9.C10.A11.B13.C12.D多項選擇8.BC3.BCD1.BCDE2.BE4.BD5.BCDABCD6.ABD判斷題2.X3.V4.X1.X5.V6.X7.X8.V填空題存儲器，設備，文件,虛擬共享型系統(tǒng)，用戶計算時間（運行時間）短，等待時間長靜態(tài)重定位，動態(tài)重定位固定，可變主存（內(nèi)存），缺頁緊湊（緊致、移動）庫文件，用戶文件PCB,進程控制塊…綜合題1.畫出的系統(tǒng)資源分配圖如上所示。這時系統(tǒng)還剩下10-（3+3+2）=2臺打印機，根據(jù)銀行家算法，系統(tǒng)剩下的2臺打印機只能滿足進程P3的請求，故允許分配。當P3執(zhí)行完畢之后，釋放其所占有的所有資源。這時系統(tǒng)可用的打印機有4臺，可以滿足進程P1的請求，資源分配給P1后，P1執(zhí)行完畢釋放其所占的所有打印機共7臺，可以滿足進程P2的需求。最后回收資源總量為10臺打印機。所以按銀行=1408=1408/8家算法可以分配，其安全序列為（P3,P1,P2）。（說明的分配過程的語言描述正確即可）2.其缺頁中斷次數(shù)F=8,缺頁率f=8/12=66%（1）使用最短查找時間優(yōu)先算法，系統(tǒng)