操作系統(tǒng)原理試卷及答案

試題第3頁(yè)(共5頁(yè))課程名稱：操作系統(tǒng)原理考試時(shí)間專業(yè)年級(jí)學(xué)號(hào)姓名題號(hào)一二三四五總得分得分評(píng)卷人得分評(píng)卷人一、單項(xiàng)選擇（每小題2分，共26分）。1.操作系統(tǒng)是一種()。A.系統(tǒng)軟件B.系統(tǒng)硬件C.應(yīng)用軟件D.支援軟件2.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（

）。A.實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)這間的通信B.共享網(wǎng)絡(luò)中的資源

C.滿足較在規(guī)模的應(yīng)用

D.系統(tǒng)中多臺(tái)計(jì)算機(jī)協(xié)作完成同一任務(wù)3.下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（

）。A.進(jìn)程是動(dòng)態(tài)的概念

B.進(jìn)程執(zhí)行需要處理機(jī)

C.進(jìn)程是指令的集合

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

）引起的。A.置換算法選擇不當(dāng)

B.交換的信息量過(guò)大

C.主存容量不足

D.請(qǐng)求頁(yè)式管理方案9.在進(jìn)程獲得所需全部資源，唯卻CPU時(shí)，進(jìn)程處于（）狀態(tài)。A.運(yùn)行

B.阻塞

C.就緒

D.新建10.要頁(yè)式存儲(chǔ)管理系統(tǒng)中，將主存等分成（

）。A.塊

B.頁(yè)

C.段長(zhǎng)

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

A.磁盤B.磁帶C.打印機(jī)D.掃描儀4.在響應(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)度。5.把作業(yè)轉(zhuǎn)入內(nèi)存中隨機(jī)進(jìn)行地址變換的方式稱為，而在作業(yè)執(zhí)行期間當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換方式稱為。6.分區(qū)存儲(chǔ)管理方法可分為分區(qū)和分區(qū)。7.在請(qǐng)求頁(yè)式管理中，當(dāng)硬件地址變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁(yè)不在時(shí)，產(chǎn)生中斷信號(hào)，由中斷處理程序作出相應(yīng)的處理。

8.多道連續(xù)可變劃分法中，可通過(guò)技術(shù)來(lái)減少外零頭。

9.用途可將文件分為：系統(tǒng)文件、和。10.進(jìn)程在系統(tǒng)中的唯一標(biāo)識(shí)是，中文名為。得分評(píng)卷人五、綜合題（共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)。試問(wèn)：按銀行家算法能安全分配嗎？如果能請(qǐng)說(shuō)明其分配過(guò)程，寫出其安全序列。（4分）進(jìn)程名已分配資源量還需資源量最大需求資源量系統(tǒng)可用資源量2.一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中個(gè)，一個(gè)程序的頁(yè)面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5，設(shè)分配給該程序的存儲(chǔ)塊為4，試求出采用LRU（最近最久未使用）頁(yè)面置換算法時(shí)，發(fā)生缺頁(yè)中斷的次數(shù)F和缺頁(yè)中斷率f（要求給出頁(yè)面置換的過(guò)程）（8分）訪問(wèn)順序432143543215M=(4)F3.設(shè)磁盤共有200個(gè)柱面，編號(hào)從0~199，當(dāng)前存取臂在120號(hào)柱面上服務(wù)，并剛剛完成了95號(hào)的柱面請(qǐng)求。如果現(xiàn)有進(jìn)程P1、P2、P3和P4分別請(qǐng)求的柱面號(hào)為：175,142,105,90.按下列兩種算法調(diào)度時(shí)，試問(wèn)：（1）系統(tǒng)調(diào)度的次序是什么？（2）存取臂移動(dòng)總量為多少？eq\o\ac(○,1)最短查找時(shí)間優(yōu)先eq\o\ac(○,2)電梯調(diào)度算法（10分）操作系統(tǒng)原理試卷答案單選題1.A2.D3.C4.D5.B6.A7.B8.A9.C10.A11.B12.D13.C多項(xiàng)選擇1.BCDE2.BE3.BCD4.BD5.BCD6.ABD7.ABCD8.BC判斷題1.×2.×3.√4.×5.√6.×7.×8.√填空題存儲(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.進(jìn)程名已分配資源量還需資源量最大需求資源量系統(tǒng)可用資源量P13472P2358P3213畫出的系統(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ī)。所以按銀行家算法可以分配，其安全序列為（P3,P1,P2）。（說(shuō)明的分配過(guò)程的語(yǔ)言描述正確即可）2.訪問(wèn)順序432143543215M=(4)143543215221435432133321435432444432111543F12345678其缺頁(yè)中斷次數(shù)F=8，缺頁(yè)率f=8/12=66%3