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

1、1引入進程概念的關鍵在于 oA、獨享資源B、共享資源C、順序執(zhí)行D、便于執(zhí)行0C、有頭有尾的程序D、串行執(zhí)行2、操作系統(tǒng)核心部分的主要特點是A、一個程序模塊B、常駐內存3、系統(tǒng)調用是 0A、一條機器指令B、提供編程人員的接口4、操作系統(tǒng)中用得最多的數據結構是A、堆棧B、隊列C、表格D、樹5、可重定位內存的分區(qū)分配目的為 A、解決碎片問題B、便于多作業(yè)共享內存C、中斷子程序D、用戶子程序C、回收空白區(qū)方便D、便于用戶干預6、邏輯地址就是 0D、絕對地址A、用戶地址 B、相對地址C、物理地址7、原語是 0A、一條機器指令B、由若干條機器指令組成C、一條特定指令 0D、中途能打斷的指令8、索引式文件

2、組織的一個主要優(yōu)點是A、不需要鏈接指針B、能實現物理塊的動態(tài)分配D、用戶存取方便C、回收實現比較簡單9、碎片現象的存在使得()0曼新音期般青櫓羸鼠“呼第間利用率得以望善提高速度B、內存空間利用率提高D、內存空間利用率不變 0C、節(jié)省空間 D、提高外存利用率11、在計算機系統(tǒng)中，操作系統(tǒng)是 0A. 一般應用軟件；B.核心系統(tǒng)軟件；C.用戶應用軟件；D.系統(tǒng)支撐軟件。C .實時系統(tǒng);D .分布式系統(tǒng)。12、UNIX操作系統(tǒng)是著名的 0A.多道批處理系統(tǒng)； B .分時系統(tǒng)； 13、系統(tǒng)抖動是指()A使用機器時，出現屏幕閃爍的現象B.剛被調出的頁面又立刻被調入所形成的頻繁調入調出現象C.系統(tǒng)盤不干凈導

3、致系統(tǒng)不穩(wěn)定的現象D.由于內存分配不當，偶然造成內存不夠的現象14、稻樹勵悠的個稻鷹因釉捻的；B.前者存儲在內存，后者存儲在外存;C.前者在一個文件中，后者在多個文件中；D.前者分時使用CPU后者獨占CPU15、 某進程在運行過程中需要等待從磁盤上讀入數據，此時該進程的狀態(tài)將A.從就緒變?yōu)檫\行；B.從運行變?yōu)榫途w；C.從運行變?yōu)樽枞?；D從阻塞變?yōu)榫途w16、進程控制塊是描述進程狀態(tài)和特性的數據結構，一個進程0A.可以有多個進程控制塊；B.可以和其他進程共用一個進程控制塊;C.可以沒有進程控制塊；%能有惟一的進程控制塊。17、 在一般操作系統(tǒng)中必不可少的調度是C .作業(yè)調度；D .進程調度。A高級

4、調度；B .中級調度；18把邏輯地址轉變?yōu)閮却娴奈锢淼刂返倪^程稱作A.編譯； B .連接；19在UNIX系統(tǒng)中，目錄結構采用、a.單級目錄結構；單純樹形目錄C結構；避免死鎖的一個著名的算法是、A.先入先出法；B.銀行家算法；一個進程被喚醒意味著（）A該進程重新占有了 CPU B進程狀/變?yōu)榫途wD .重定位。.二級目錄結構；D .帶鏈接樹形目錄結構。0C.優(yōu)先級算法；D.資源按序分配法C.它的優(yōu)先權變?yōu)樽畲驞 .其PCB移至就緒隊列的隊首22、進程的動態(tài)、并發(fā)等特征是利用（）表現出來的。A程序B.數據C.程序和數據D .進程控制塊23、設備的打開、關閉、讀、寫等操作是由（）完成的。A.用戶程序

5、B.編譯程序C.設備分配程序D .設備驅動程序24、可由CPU調用執(zhí)行的程序所對應的地址空間為（）A符號名空間B.虛擬地址空間C.物理地址空間D .相對地址空間25、26、采用SPOOLing技術的目的是 A提高獨占設備的利用率 C.減輕用戶編程負擔 在虛擬分頁存儲管理系統(tǒng)中， A.決定淘汰頁B.提高主機效率D.提高程序的運行速度塊時若紫麋黑桶洞如題順序內內存,0且內存中沒有可用的內存B.決定淘汰頁C.缺頁中斷D.缺頁中斷頁面調出 頁面調入決 定淘汰頁決定淘汰頁缺頁中斷缺頁中斷頁而調出頁面調入頁面調入;頁面調出；頁面調入;頁而調出二、填空題1.操作系統(tǒng)的基本特征是并發(fā)性、虛擬性和不確定性。2.

6、把它掛到進程創(chuàng)建工作主要完成的是創(chuàng)建進程控制塊PCB,并 隊列中。3.從用戶的源程序進入系統(tǒng)到相應程序在機器上執(zhí)行，所經歷的主要處理階段有編輯、編 譯、和運行階段。4.尋址范圍有關。文件的物理存儲組織形式有，、和索引結構三種一般來說操作系統(tǒng)有三種結構，結構。傳統(tǒng)的 一結構、一結構和O.。在一般操作系統(tǒng)中，而內存中各存儲單元的地址是虛擬內存大小跟CPU的.它們分布別是UNIX系統(tǒng)核心就采用 結構。.操作系統(tǒng)一般為用戶提供了三種界面：&處理機調度分為三級，它們是必須具備的調度是 O9. 一般來說，用戶程序中所使用的地址是將前者轉變?yōu)楹笳叩倪^程稱作 .產生死鎖的必要條件有4個，分別是環(huán)路條件。.在一

7、個單CPU系統(tǒng)中，假定某時刻該系統(tǒng)中有10個進程并發(fā)執(zhí)行（調度程序占用的時間忽略不計），那么該時刻中處于運動態(tài)的進程數最多有一個，最少有 個；該時刻系統(tǒng)中處于就緒態(tài)的進程數最多有一個，最少有 個。該時刻系統(tǒng)中處于阻塞態(tài)的進程數最多有 個，最少有 個0.如果為一個作業(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應采用，為照顧，緊急的作業(yè)用戶，應采用 ,為實現人機交互作用而采用而為了能使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應采用.因爭用資源產生死鎖的必要條件是互斥、循環(huán)等待、不可強占、和沖池的管 ,對于緩 理，采用生產者一消費者方式解決同步或互斥時，通常需要用_個信號量。.如果有4個進程共享同一程序

8、段，每次允許三個進程進入該程序段制則信號量 PV操作作為同步機 S的取值范圍是_.進程的高級通信機制可歸結為三大類簡答題1,進程和程序的區(qū)別是什么？2,為什么多道系統(tǒng)的程序要以進程的形式參與系統(tǒng)的并發(fā)執(zhí)行？什么是虛擬設備？舉例說明虛擬設備的實現原理。簡述缺頁中斷與一般中斷的區(qū)別。為何要進人動態(tài)重定位？如何實現？.在操作系統(tǒng)中，p操作和V操作各自的動作是如何定義的？并發(fā)與并行的區(qū)別是什么？什么是文件的邏輯結構，主要有哪幾種？設備驅動程序主要執(zhí)行什么功能？什么是 SP00LI NG技 I術?什么是操作系統(tǒng)？它有什么基本特征？11什么是中斷？中斷處理的一般過程分為哪幾個階段？作業(yè)調度和進程調度各自的

9、主要功能是什么？虛擬存儲器的基本特征是什么？其中最本質的特征是什么？虛擬存儲器的容量主要受到哪兩方面的限12制？14. 作業(yè)提交后是否馬上放在內存中？為什么？BBBCA- BBBAA -BBBAC -DDDDB -BDDCB C共享性、異步性就緒連接，裝入理論順序結構，鏈接結構模塊、層次、微內核層次程序界面，聯機用戶界面，脫機用戶界面高級（作業(yè)）調度、中級調度、低級（進程）調度相對（邏輯）地址，物理（絕對）地7,址，重定位8,10,互斥條件，不可剝奪條件，請求和保持條件1個，0個，9個，0個，10個，0個短作業(yè)優(yōu)先算法基于優(yōu)先權的剝奪調度算法、時間片輪轉法、多級反饋隊列調度算法13,保存與等待

10、、314, 3,2, 1,0,-115,共享存儲器系統(tǒng)、消息傳送系統(tǒng)和管道通信系統(tǒng)。三、簡答題1. 進程和程序的區(qū)別是什么？2,什么是多道程序設計技術？（ P6）3,存儲管理的功能有哪些？ （ P105）4 簡述缺頁中斷與一般中斷的區(qū)別。（P122）為何要進人動態(tài)重定位？如何實現？5,在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？并發(fā)與并行的區(qū)別是6, 什么？ （ P14）J什么是文件的邏輯結構，主要有哪幾種？什么是文件的物理結構？.設備驅動程序主要執(zhí)行什么功能？什么是SPOOLNGi術？簡述SPOOLNG8.不統(tǒng)的組成（畫圖表什么是操作系統(tǒng)？它有什么基本特征？什么是中斷？中斷示）。處理的一般過程分為哪幾個