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

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

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

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