操作系統(tǒng)綜合習(xí)題一

1、.一選擇題1、引入進(jìn)程概念的關(guān)鍵在于 。A、獨(dú)享資源 B、共享資源 C、順序執(zhí)行 D、便于執(zhí)行2、操作系統(tǒng)核心部分的主要特點(diǎn)是 。A、一個程序模塊 B、常駐內(nèi)存 C、有頭有尾的程序 D、串行執(zhí)行3、系統(tǒng)調(diào)用是 。A、一條機(jī)器指令 B、提供編程人員的接口 C、中斷子程序 D、用戶子程序4、操作系統(tǒng)中用得最多的數(shù)據(jù)結(jié)構(gòu)是 。A、堆棧 B、隊列 C、表格 D、樹5、可重定位內(nèi)存的分區(qū)分配目的為 。A、解決碎片問題 B、便于多作業(yè)共享內(nèi)存 C、回收空白區(qū)方便 D、便于用戶干預(yù)6、邏輯地址就是 。A、用戶地址 B、相對地址 C、物理地址 D、絕對地址7、原語是 。A、一條機(jī)器指令 B、由若干條機(jī)器指令組

2、成 C、一條特定指令 D、中途能打斷的指令8、索引式文件組織的一個主要優(yōu)點(diǎn)是 。A、不需要鏈接指針 B、能實(shí)現(xiàn)物理塊的動態(tài)分配C、回收實(shí)現(xiàn)比較簡單 D、用戶存取方便9、碎片現(xiàn)象的存在使得（）。A、內(nèi)存空間利用率降低 B、內(nèi)存空間利用率提高 C、內(nèi)存空間利用率得以改善 D、內(nèi)存空間利用率不變10、文件目錄的主要作用是 。A、按名存取 B、提高速度 C、節(jié)省空間 D、提高外存利用率11、在計算機(jī)系統(tǒng)中，操作系統(tǒng)是 。A 一般應(yīng)用軟件； B.核心系統(tǒng)軟件； C.用戶應(yīng)用軟件； D.系統(tǒng)支撐軟件。12、UNIX操作系統(tǒng)是著名的 。A多道批處理系統(tǒng)； B分時系統(tǒng)； C實(shí)時系統(tǒng)； D分布式系統(tǒng)。13、系統(tǒng)

3、抖動是指（）A使用機(jī)器時，出現(xiàn)屏幕閃爍的現(xiàn)象 B剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C系統(tǒng)盤不干凈導(dǎo)致系統(tǒng)不穩(wěn)定的現(xiàn)象 D. 由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象14、進(jìn)程和程序的一個本質(zhì)區(qū)別是 。A前者為動態(tài)的，后者為靜態(tài)的； B前者存儲在內(nèi)存，后者存儲在外存；C前者在一個文件中，后者在多個文件中；D前者分時使用CPU,后者獨(dú)占CPU。15、某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進(jìn)程的狀態(tài)將 。A 從就緒變?yōu)檫\(yùn)行； B從運(yùn)行變?yōu)榫途w；C從運(yùn)行變?yōu)樽枞?D從阻塞變?yōu)榫途w16、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程 。A 可以有多個進(jìn)程控制塊； B可以

4、和其他進(jìn)程共用一個進(jìn)程控制塊；C 可以沒有進(jìn)程控制塊； D只能有惟一的進(jìn)程控制塊。17、在一般操作系統(tǒng)中必不可少的調(diào)度是 。A高級調(diào)度； B中級調(diào)度； C作業(yè)調(diào)度； D進(jìn)程調(diào)度。18、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作 。A編譯； B連接； C運(yùn)行； D重定位。19、在UNIX系統(tǒng)中，目錄結(jié)構(gòu)采用 。A單級目錄結(jié)構(gòu)； B二級目錄結(jié)構(gòu)； C單純樹形目錄結(jié)構(gòu)； D帶鏈接樹形目錄結(jié)構(gòu)。20、 避免死鎖的一個著名的算法是 。A先入先出法； B銀行家算法； C優(yōu)先級算法； D資源按序分配法。21、一個進(jìn)程被喚醒意味著（ ）。A該進(jìn)程重新占有了CPU B進(jìn)程狀態(tài)變?yōu)榫途wC它的優(yōu)先權(quán)變?yōu)樽畲?D其PC

5、B移至就緒隊列的隊首22、進(jìn)程的動態(tài)、并發(fā)等特征是利用（ ）表現(xiàn)出來的。A程序 B數(shù)據(jù) C程序和數(shù)據(jù) D進(jìn)程控制塊23、設(shè)備的打開、關(guān)閉、讀、寫等操作是由（ ）完成的。A用戶程序 B編譯程序 C設(shè)備分配程序 D設(shè)備驅(qū)動程序24、可由CPU調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為（ ）。A符號名空間 B虛擬地址空間C物理地址空間 D相對地址空間25、采用SPOOLing技術(shù)的目的是（ ）。A提高獨(dú)占設(shè)備的利用率 B提高主機(jī)效率C減輕用戶編程負(fù)擔(dān) D提高程序的運(yùn)行速度26、在虛擬分頁存儲管理系統(tǒng)中，若進(jìn)程要訪問的頁面不在內(nèi)存，且內(nèi)存中沒有可用的內(nèi)存塊時，系統(tǒng)正確的處理順序?yàn)?。A 決定淘汰頁頁面調(diào)出缺頁中

6、斷頁面調(diào)入； B決定淘汰頁頁面調(diào)入缺頁中斷頁面調(diào)出；C缺頁中斷決定淘汰頁頁面調(diào)出頁面調(diào)入； D缺頁中斷決定淘汰頁 頁面調(diào)入頁面調(diào)出二、填空題1操作系統(tǒng)的基本特征是并發(fā)性、 、虛擬性 和不確定性。2進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊PCB，并把它掛到 隊列中。3從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上執(zhí)行，所經(jīng)歷的主要處理階段有編輯、編譯、 、 和運(yùn)行階段。4.虛擬內(nèi)存大小跟CPU的 尋址范圍有關(guān)。5文件的物理存儲組織形式有 ， 、和索引結(jié)構(gòu)三種6一般來說操作系統(tǒng)有三種結(jié)構(gòu)，它們分布別是 結(jié)構(gòu)、 結(jié)構(gòu)和 結(jié)構(gòu)。傳統(tǒng)的UNIX系統(tǒng)核心就采用 結(jié)構(gòu)。7操作系統(tǒng)一般為用戶提供了三種界面： 、 和

7、。8處理機(jī)調(diào)度分為三級，它們是 、 和 。在一般操作系統(tǒng)中，必須具備的調(diào)度是 。9一般來說，用戶程序中所使用的地址是 ，而內(nèi)存中各存儲單元的地址是 ，將前者轉(zhuǎn)變?yōu)楹笳叩倪^程稱作 。10產(chǎn)生死鎖的必要條件有4個，分別是 、 、 和環(huán)路條件。11在一個單CPU系統(tǒng)中，假定某時刻該系統(tǒng)中有10個進(jìn)程并發(fā)執(zhí)行（調(diào)度程序占用的時間忽略不計），那么該時刻中處于運(yùn)動態(tài)的進(jìn)程數(shù)最多有 個，最少有 個；該時刻系統(tǒng)中處于就緒態(tài)的進(jìn)程數(shù)最多有 個，最少有 個。該時刻系統(tǒng)中處于阻塞態(tài)的進(jìn)程數(shù)最多有 個，最少有 個。12如果為一個作業(yè)只建立一個進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用 ，為照顧緊急的作業(yè)用戶，應(yīng)采用 ，為實(shí)現(xiàn)

8、人機(jī)交互作用而采用 ，而為了能使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應(yīng)采用 。13因爭用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可強(qiáng)占、和 ，對于緩沖池的管理，采用生產(chǎn)者消費(fèi)者方式解決同步或互斥時，通常需要用 個信號量。14如果有4個進(jìn)程共享同一程序段，每次允許三個進(jìn)程進(jìn)入該程序段PV操作作為同步機(jī)制則信號量S的取值范圍是 。15、進(jìn)程的高級通信機(jī)制可歸結(jié)為 、 和 三大類三、 簡答題1 進(jìn)程和程序的區(qū)別是什么？2 為什么多道系統(tǒng)的程序要以進(jìn)程的形式參與系統(tǒng)的并發(fā)執(zhí)行？3 什么是虛擬設(shè)備？舉例說明虛擬設(shè)備的實(shí)現(xiàn)原理。4 簡述缺頁中斷與一般中斷的區(qū)別。5 為何要進(jìn)人動態(tài)重定位？如何實(shí)現(xiàn)？6

9、 在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？7 并發(fā)與并行的區(qū)別是什么？8 什么是文件的邏輯結(jié)構(gòu)，主要有哪幾種？9 設(shè)備驅(qū)動程序主要執(zhí)行什么功能？什么是SPOOLI NG技術(shù)？10 什么是操作系統(tǒng)？它有什么基本特征？11 什么是中斷？中斷處理的一般過程分為哪幾個階段？12 作業(yè)調(diào)度和進(jìn)程調(diào)度各自的主要功能是什么？13 虛擬存儲器的基本特征是什么？其中最本質(zhì)的特征是什么？虛擬存儲器的容量主要受到哪兩方面的限制？14. 作業(yè)提交后是否馬上放在內(nèi)存中？為什么？BBBCA- BBBAA -BBBAC -DDDDB BDDCB C1. 共享性、異步性2，就緒3，連接，裝入4，理論5，順序結(jié)構(gòu)，

10、鏈接結(jié)構(gòu)6，模塊、層次、微內(nèi)核 層次7，程序界面，聯(lián)機(jī)用戶界面，脫機(jī)用戶界面8，高級（作業(yè)）調(diào)度、中級調(diào)度、低級（進(jìn)程）調(diào)度9，相對（邏輯）地址，物理（絕對）地址，重定位10，互斥條件，不可剝奪條件，請求和保持條件11，1個，0個，9個，0個，10個，0個12， 短作業(yè)優(yōu)先算法 基于優(yōu)先權(quán)的剝奪調(diào)度算法、時間片輪轉(zhuǎn)法、多級反饋隊列調(diào)度算法13，保存與等待、 314, 3,2,1,0,-115，共享存儲器系統(tǒng)、消息傳送系統(tǒng)和管道通信系統(tǒng)。三、簡答題1 進(jìn)程和程序的區(qū)別是什么？2 什么是多道程序設(shè)計技術(shù)？（P6）3 存儲管理的功能有哪些？（P105）4 簡述缺頁中斷與一般中斷的區(qū)別。（P122）5 為何要進(jìn)人動態(tài)重定位？如何實(shí)現(xiàn)？6 在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？7 并發(fā)與并行的區(qū)別是什么？（P14）8 什么是文件的邏輯結(jié)構(gòu)，主要有哪幾種？什么是文件的物理結(jié)構(gòu)？9 設(shè)備驅(qū)動程序主要執(zhí)行什么功能？什么是SPOOLI NG技術(shù)？簡述SPOOLI NG系統(tǒng)的組成（畫圖表示）。10什么是操作系統(tǒng)？它有什么基本特征？11什么是中斷？中斷處理的一般過程