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

1、操作系統(tǒng)原理期末考試題班級(jí)學(xué)號(hào)姓名一、單項(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)程中訪問共享變量的（）段。A. 管理信息B.信息存儲(chǔ)C數(shù)據(jù)D.程序5要求進(jìn)程一次性申請(qǐng)所需的全部資源，是破壞了死鎖必要條件中的哪一條（ ）。A.互斥B.請(qǐng)求與保

2、持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.無上鄰空閑區(qū)也無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū)8系統(tǒng) 抖動(dòng)”現(xiàn)象的發(fā)生不是由（A.置換算法選擇不當(dāng)C.主存容量不足B. 有上鄰空閑區(qū)但無下鄰空閑區(qū)D.有上鄰空閑區(qū)也有下鄰空閑區(qū)）引起的。B. 交換的信息量過大D.請(qǐng)求頁式管理方案7 / 89在進(jìn)程獲得所需全部資源，唯卻 CPU時(shí)，進(jìn)程處于（）狀態(tài)A.

3、運(yùn)行B.阻塞C就緒D.新建10. 要頁式存儲(chǔ)管理系統(tǒng)中，將主存等分成（）。A.塊B.頁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. 如果允許不同用戶的文件可以具有相同的文件名，通常采用（證按名存取的安全B.建立索引表A.重名翻譯機(jī)構(gòu)D.建立指針C. 多級(jí)目錄結(jié)構(gòu)二、多項(xiàng)選擇題（每題3分，共24分）操作系統(tǒng)有多種類型，允許多個(gè)用戶以交互方式使用的操作系統(tǒng)，稱為（ ）。A.批處理操作系統(tǒng)B

4、.分時(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段式和頁式存儲(chǔ)管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不同, 表現(xiàn)為（）。A. 頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B. 頁式的地址是一維的，段式的地址是二維的C. 分頁是操作系統(tǒng)進(jìn)行的，分段是用戶確定的D. 各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間E. 頁式采用靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式4產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A.進(jìn)程釋放資

5、源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.掃描儀6. 移臂調(diào)度常用的算法有（A.先來先服務(wù)調(diào)度算法C.時(shí)間片輪轉(zhuǎn)算法）。B. 最短尋找時(shí)間優(yōu)先算法D. 電梯調(diào)度算法7. 關(guān)于響應(yīng)比最咼者優(yōu)先調(diào)度算法以下說法正確的是（）A.綜合考慮了作業(yè)的等待時(shí)間和計(jì)算時(shí)間B. 能使作業(yè)的平均周轉(zhuǎn)期最少C. 響應(yīng)比二等待時(shí)間/計(jì)算時(shí)間D. 剛到達(dá)的作業(yè)不可能立刻被執(zhí)行8文件的邏輯結(jié)構(gòu)一般可以分為（）。A.鏈?zhǔn)轿募﨎.流式文件C記錄式文件D.可讀文件三、判斷題（對(duì)v,錯(cuò)人每題1分，共8分）。1操作系統(tǒng)中并發(fā)和并行的

6、概念，并發(fā)是并行的不同表述，其原理相同 （ ）2頁式虛擬存儲(chǔ)系統(tǒng)中，頁面長(zhǎng)度是根據(jù)程序長(zhǎng)度動(dòng)態(tài)地分配的。（）3處于不安全狀態(tài)不一定是死鎖狀態(tài)。（）4緩沖的主要目的是提高I/O設(shè)備的利用率。5樹型目錄結(jié)構(gòu)解決了重名問題，有利于文件分類，提高了文件檢索的速 度，能夠?qū)Υ嫒?quán)限進(jìn)行控制。（）6在頁式虛存系統(tǒng)中，為了提高內(nèi)存利用率，允許用戶使用不同大小的頁面。（ ）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)的功能可以分為

7、處理器管理、 管理、管理、管理和作業(yè)管理。2從管理的角度看，外部設(shè)備的種類有獨(dú)享型設(shè)備、設(shè)備和設(shè)備。3操作系統(tǒng)中，進(jìn)程可以分為進(jìn)程和進(jìn)程兩類。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)訪問到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換方式稱為。6分區(qū)存儲(chǔ)管理方法可分為分區(qū)和分區(qū)。7在請(qǐng)求頁式管理中，當(dāng)硬件地址變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在時(shí)，產(chǎn)生中斷信號(hào)，由中斷處理程序作出相應(yīng)的處理。技術(shù)來減少外零頭。8多道連續(xù)可變劃分法中，可通過9用途可將文件分為：系統(tǒng)文

8、件、和。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分）2. 一個(gè)請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中個(gè)，一個(gè)程序的頁面走向4、32、14、3、54、32、 1、5,設(shè)分配給該程序的存儲(chǔ)塊為 4,試求出采用LRU（最近最久未使用）頁面置換算法時(shí)，發(fā)生缺頁中斷的次數(shù)F和缺頁中斷率f （要求給出頁面置換的過程）（8分）3. 設(shè)磁盤共有200個(gè)柱面，編號(hào)從0199，當(dāng)前存取臂在120號(hào)柱面

9、上服 務(wù)，并剛剛完成了 95號(hào)的柱面請(qǐng)求。如果現(xiàn)有進(jìn)程2、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. A 2.D3.C4.D5. B 6.A7.B8.A9.C10.A11. B12. D 13.C多項(xiàng)選擇1. BCDE 2.BE 3.BCD 4.BD 5. BCD 6.ABD 7.ABCD 8.BC判斷題1. X2. X 3. V54. v6. X 7. X 8. V填空題存儲(chǔ)器，設(shè)備，文件共享型，虛擬系統(tǒng)，用戶計(jì)算

10、時(shí)間（運(yùn)行時(shí)間）短，等待時(shí)間長(zhǎng)靜態(tài)重定位，動(dòng)態(tài)重定位固定，可變主存（內(nèi)存），缺頁緊湊（緊致、移動(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ī)。所以按銀行家算法可以分配，其安全序列為（P3,P1,P2。（說明的分配過程的語言描述正確即可）2.其缺頁中斷次數(shù) F=8,缺頁率f=8/12=66%3.（1）使用最短查找時(shí)間優(yōu)先算法，系統(tǒng)調(diào)度的次序是120,105,90