1、一選擇題1、引入進(jìn)程概念的關(guān)鍵在于 。A、獨(dú)享資源 B、共享資源 C、順序執(zhí)行 D、便于執(zhí)行2、操作系統(tǒng)核心部分的主要特點(diǎn)是 。A、一個(gè)程序模塊 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、隊(duì)列 C、表格 D、樹5、可重定位內(nèi)存的分區(qū)分配目的為 。A、解決碎片問題 B、便于多作業(yè)共享內(nèi)存 C、回收空白區(qū)方便 D、便于用戶干預(yù)6、邏輯地址就是 。A、用戶地址 B、相對(duì)地址 C、物理地址 D、絕對(duì)地址7、原語(yǔ)是 。A、一條機(jī)器指令 B、由若干條機(jī)器指令組成

2、 C、一條特定指令 D、中途能打斷的指令8、索引式文件組織的一個(gè)主要優(yōu)點(diǎn)是 。A、不需要鏈接指針 B、能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配C、回收實(shí)現(xiàn)比較簡(jiǎ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ì)算機(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分時(shí)系統(tǒng)； C實(shí)時(shí)系統(tǒng)； D分布式系統(tǒng)。13、系統(tǒng)抖

3、動(dòng)是指（）A使用機(jī)器時(shí)，出現(xiàn)屏幕閃爍的現(xiàn)象 B剛被調(diào)出的頁(yè)面又立刻被調(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)程和程序的一個(gè)本質(zhì)區(qū)別是 。A前者為動(dòng)態(tài)的，后者為靜態(tài)的； B前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存；C前者在一個(gè)文件中，后者在多個(gè)文件中；D前者分時(shí)使用CPU,后者獨(dú)占CPU。15、某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(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)，一個(gè)進(jìn)程 。A 可以有多個(gè)進(jìn)程控制塊； B可以和

4、其他進(jìn)程共用一個(gè)進(jìn)程控制塊；C 可以沒有進(jìn)程控制塊； D只能有惟一的進(jìn)程控制塊。17、在一般操作系統(tǒng)中必不可少的調(diào)度是 。A高級(jí)調(diào)度； B中級(jí)調(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單級(jí)目錄結(jié)構(gòu)； B二級(jí)目錄結(jié)構(gòu)； C單純樹形目錄結(jié)構(gòu)； D帶鏈接樹形目錄結(jié)構(gòu)。20、 避免死鎖的一個(gè)著名的算法是 。A先入先出法； B銀行家算法； C優(yōu)先級(jí)算法； D資源按序分配法。21、一個(gè)進(jìn)程被喚醒意味著（ ）。A該進(jìn)程重新占有了CPU B進(jìn)程狀態(tài)變?yōu)榫途wC它的優(yōu)先權(quán)變?yōu)樽畲?D其PCB

5、移至就緒隊(duì)列的隊(duì)首22、進(jìn)程的動(dòng)態(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ū)動(dòng)程序24、可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（ ）。A符號(hào)名空間 B虛擬地址空間C物理地址空間 D相對(duì)地址空間25、采用SPOOLing技術(shù)的目的是（ ）。A提高獨(dú)占設(shè)備的利用率 B提高主機(jī)效率C減輕用戶編程負(fù)擔(dān) D提高程序的運(yùn)行速度26、在虛擬分頁(yè)存儲(chǔ)管理系統(tǒng)中，若進(jìn)程要訪問的頁(yè)面不在內(nèi)存，且內(nèi)存中沒有可用的內(nèi)存塊時(shí)，系統(tǒng)正確的處理順序?yàn)?。A 決定淘汰頁(yè)頁(yè)面調(diào)出缺頁(yè)中斷

6、頁(yè)面調(diào)入； B決定淘汰頁(yè)頁(yè)面調(diào)入缺頁(yè)中斷頁(yè)面調(diào)出；C缺頁(yè)中斷決定淘汰頁(yè)頁(yè)面調(diào)出頁(yè)面調(diào)入； D缺頁(yè)中斷決定淘汰頁(yè) 頁(yè)面調(diào)入頁(yè)面調(diào)出二、填空題1操作系統(tǒng)的基本特征是并發(fā)性、 、虛擬性 和不確定性。2進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊PCB，并把它掛到 隊(duì)列中。3從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上執(zhí)行，所經(jīng)歷的主要處理階段有編輯、編譯、 、 和運(yùn)行階段。4.虛擬內(nèi)存大小跟CPU的 尋址范圍有關(guān)。5文件的物理存儲(chǔ)組織形式有 ， 、和索引結(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)度分為三級(jí)，它們是 、 和 。在一般操作系統(tǒng)中，必須具備的調(diào)度是 。9一般來說，用戶程序中所使用的地址是 ，而內(nèi)存中各存儲(chǔ)單元的地址是 ，將前者轉(zhuǎn)變?yōu)楹笳叩倪^程稱作 。10產(chǎn)生死鎖的必要條件有4個(gè)，分別是 、 、 和環(huán)路條件。11在一個(gè)單CPU系統(tǒng)中，假定某時(shí)刻該系統(tǒng)中有10個(gè)進(jìn)程并發(fā)執(zhí)行（調(diào)度程序占用的時(shí)間忽略不計(jì)），那么該時(shí)刻中處于運(yùn)動(dòng)態(tài)的進(jìn)程數(shù)最多有 個(gè)，最少有 個(gè)；該時(shí)刻系統(tǒng)中處于就緒態(tài)的進(jìn)程數(shù)最多有 個(gè)，最少有 個(gè)。該時(shí)刻系統(tǒng)中處于阻塞態(tài)的進(jìn)程數(shù)最多有 個(gè)，最少有 個(gè)。12如果為一個(gè)作業(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用 ，為照顧緊急的作業(yè)用戶，應(yīng)采用 ，為實(shí)現(xiàn)人

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

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