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

1、試題第試題第7頁(5 )課程名稱：操作系統(tǒng)原理考試時(shí)間專業(yè)年級(jí)學(xué)號(hào)姓名題號(hào)得分一二三四五總得分得分評(píng)卷人一、單項(xiàng)選擇（2 26 分得分評(píng)卷人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ī)這間的通信共享網(wǎng)絡(luò)中的資源C.滿足較在規(guī)模的應(yīng)用系統(tǒng)中多臺(tái)計(jì)算機(jī)協(xié)作完成同一任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ǔ)數(shù)據(jù)程序要求進(jìn)程一次性申請(qǐng)所需的全部資源，是破

2、壞了死鎖必要條件中的哪一條（）。A.互斥請(qǐng)求與保持不剝奪循環(huán)等6.以下哪種存儲(chǔ)管理不可用于多道程序系統(tǒng)中（）。A.單一連續(xù)區(qū)存儲(chǔ)管理固定式區(qū)存儲(chǔ)管理C.可變分區(qū)存儲(chǔ)管理D.段式存儲(chǔ)管理況是（ ）。A.無上鄰空閑區(qū)也無下鄰空閑區(qū) B.C.有下鄰空閑區(qū)但無上鄰空閑區(qū) 8.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生不是由（ ）引起的。A.置換算法選擇不當(dāng)交換的信息量過大C.主存容量不足請(qǐng)求頁式管理方案在進(jìn)程獲得所需全部資源，唯卻CPU 時(shí)，進(jìn)程處于（）狀態(tài)。 A.運(yùn)行B.阻塞C.就緒D.新10.要頁式存儲(chǔ)管理系統(tǒng)中，將主存等分成（）。A.塊頁段長段11.系統(tǒng)利用 SPOOLING技術(shù)實(shí)現(xiàn)（）。A.對(duì)換手段虛擬設(shè)備系統(tǒng)調(diào)

3、用虛擬存12.設(shè)備從磁盤驅(qū)動(dòng)器中讀出一塊數(shù)據(jù)的總時(shí)間為（）。A.等待時(shí)間 + 傳輸時(shí)間B.傳輸時(shí)間C.查找時(shí)間 + 傳輸時(shí)間D.延遲時(shí)間 + 查找時(shí)間 + 傳輸時(shí)間13.如果允許不同用戶的文件可以具有相同的文件名通常采（來保按名存取的安全。A.重名翻譯機(jī)構(gòu)建立索引表C.多級(jí)目錄結(jié)構(gòu)建立指針得分評(píng)卷人二、多項(xiàng)選擇（3 24 分得分評(píng)卷人操作系統(tǒng)有多種類型，允許多個(gè)用戶以交互方式使用的操作系統(tǒng)，稱為（）。批處理操作系統(tǒng)分時(shí)操作系統(tǒng)實(shí)時(shí)操作系D.微機(jī)操作系統(tǒng)多處理機(jī)操作系統(tǒng)。引入多道程序設(shè)計(jì)的主要目的在于（）。提高實(shí)時(shí)響應(yīng)速度充分利用處理機(jī)，減少處理機(jī)空閑時(shí)間 C.有利于代碼共享充分利用外圍設(shè)備減少

4、存儲(chǔ)器碎段式和頁式存儲(chǔ)管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不同，現(xiàn)為（）。B.頁式的地址是一維的，段式的地址是二維的C.分頁是操作系統(tǒng)進(jìn)行的，分段是用戶確定的D.各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間E.頁式采用靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。進(jìn)程釋放資源多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備C.一個(gè)進(jìn)程進(jìn)入死循環(huán)多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等5.以下屬于獨(dú)享設(shè)備的(。磁盤磁帶C.打印機(jī)掃描儀移臂調(diào)度常用的算法有（）。先來先服務(wù)調(diào)度算法最短尋找時(shí)間優(yōu)先算C.時(shí)間片輪轉(zhuǎn)算法電梯調(diào)度算法關(guān)于響應(yīng)比最高者優(yōu)先調(diào)度算法以下說法正確的是（）A.綜合考慮了作業(yè)的

5、等待時(shí)間和計(jì)算時(shí)間C.計(jì)算時(shí)間D.剛到達(dá)的作業(yè)不可能立刻被執(zhí)行文件的邏輯結(jié)構(gòu)一般可以分為（）。鏈?zhǔn)轿募魇轿募涗浭轿募勺x文件得分評(píng)卷人三、判斷題（1 8 分得分評(píng)卷人（相同。（）2.頁式虛擬存儲(chǔ)系統(tǒng)中, 頁面長度是根據(jù)程序長度動(dòng)態(tài)地分配的。（）3.處于不安全狀態(tài)不一定是死鎖狀態(tài)。（）4.緩沖的主要目的是提高I/O（索的速度，能夠?qū)Υ嫒?quán)限進(jìn)行控制（小的頁面。（）7.虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。（）8.用，尤其采用最優(yōu)適應(yīng)算法時(shí)更為嚴(yán)重。得分評(píng)卷人四、填空題（1 20 分得分評(píng)卷人從資源管理的觀點(diǎn)出發(fā)操作系統(tǒng)的功能可以分為處理器管理、理、管理、管理和作業(yè)管理。從管理的

6、角度看，外部設(shè)備的種類有獨(dú)享型設(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ōu)先調(diào)度。把作業(yè)轉(zhuǎn)入內(nèi)存中隨機(jī)進(jìn)行地址變換的方式稱為，而在作業(yè)行期間當(dāng)訪問到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換方式稱為。分區(qū)存儲(chǔ)管理方法可分為分區(qū)和分區(qū)。在請(qǐng)求頁式管理中，當(dāng)硬件地址變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在時(shí)，生中斷信號(hào)，由中斷處理程序作出相應(yīng)的處理。多道連續(xù)可變劃分法中，可通過技術(shù)來減少外零頭。9.用途可將文件分為：系統(tǒng)文件、和。10.進(jìn)程在系統(tǒng)中的唯一標(biāo)識(shí)是，中文名為。得分評(píng)卷人五、綜合題（

7、22 分得分評(píng)卷人10 P1，P2，P3 7 臺(tái)，8 3 臺(tái)。若 3 2 配嗎？如果能請(qǐng)說明其分配過程，寫出其安全序列（4 分）進(jìn)程名 已分配資源量 還需資源量 最大需求資源量 系統(tǒng)可用資源量進(jìn)程名 已分配資源量 還需資源量 最大需求資源量 系統(tǒng)可用資源量一個(gè)請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中個(gè)，一個(gè)程序的頁面走向?yàn)?23、5、4、3、2、1、5，設(shè)分配給該程序的存儲(chǔ)塊為 4，試求出采用LRU（最近最久未使用）F 和缺頁中斷率 f（出頁面置換的過程（8 分）訪問順序訪問順序 432143543215M=(4)F200 0199120 95 號(hào)的柱面請(qǐng)求。如果現(xiàn)有進(jìn)程P1P2P3 P4 175,142,10

8、5,90（是什么？2）存取臂移動(dòng)總量為多少？1 最短查找時(shí)間優(yōu)先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í)間）靜態(tài)重定位，動(dòng)態(tài)重定位固定，可變主存（內(nèi)存），缺頁緊湊（緊致、移動(dòng)）庫文件，用戶文件PCB五、綜合題1.進(jìn)程名已分配資源量還需資源量最大需求資源量系統(tǒng)可用資源量P13472P2358P3213畫出的系統(tǒng)資源分配圖如上所示。這時(shí)系統(tǒng)還剩下10-（3+3+2）=2 臺(tái)打2 P3 的請(qǐng)求，故允許分配。當(dāng) P3 4 P1 P1 執(zhí)行完畢釋放7 P2 的需求。最后回收資源總量為10 臺(tái)打印機(jī)。所以按銀行家算法可以分配，其安全序列為P3,P1,P。（說明的分配過程的語言描述正確即可）2.訪問順序訪問順序 432143543215143543215M=(4)323231241345345342312444432111543F12345678其缺頁中斷次數(shù)F=8，缺頁率f=8/12=66%3.(1)使用最短查找時(shí)間優(yōu)先算法，系統(tǒng)調(diào)度的次序是120,105,90,142,1