操作系統(tǒng)試題及答案

班級(jí)：裝訂線（答題不得超過(guò)此線）學(xué)號(hào)：姓名： C. 提高CPU利用率 D.用戶與與計(jì)算機(jī)之間的接口4、進(jìn)程調(diào)度主要負(fù)責(zé)( ) A選作業(yè)進(jìn)入內(nèi)存 B選一進(jìn)程占有 C建立一進(jìn)程 D撤消一進(jìn)程 5、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高了( )的利用率。 A. CPU B. I/O設(shè)備 C.存儲(chǔ)器 D. CPU和I/O設(shè)備6、右圖中那些程序可以并行執(zhí)行（ ） A. 程序A和程序B B. 程序B和程序C C. 程序B和程序D D. 程序C和程序D7、系統(tǒng)感知進(jìn)程的唯一實(shí)體是 。 A.JCB B.FCBC.PCB D.SJT8、配置了操作系統(tǒng)的計(jì)算機(jī)是一臺(tái)比原來(lái)的物理計(jì)算機(jī)功能更強(qiáng)大的計(jì)算機(jī)，這樣的計(jì)算機(jī)只是一臺(tái)邏輯上的計(jì)算機(jī)，成為( )計(jì)算機(jī)。 A. 物理 B. 虛擬 C. 并行 D. 共享9、下面哪個(gè)不是作業(yè)的調(diào)度算法（ ） A時(shí)間片輪轉(zhuǎn)法 B最短作業(yè)優(yōu)先法 C先來(lái)先服務(wù) D響應(yīng)比高者優(yōu)先調(diào)度算法10、計(jì)算機(jī)的操作系統(tǒng)是一種( )（A）應(yīng)用軟件 （B）系統(tǒng)軟件 （C）工具軟件 （D）字表處理軟件11、在下列操作系統(tǒng)中，交互性最強(qiáng)的系統(tǒng)是( ) A. 實(shí)時(shí)系統(tǒng) B. 批處理系統(tǒng) C. 網(wǎng)絡(luò)操作系統(tǒng) D. 分時(shí)系統(tǒng)12、下面那些計(jì)算機(jī)資源是不可剝奪的（ ） A.打印機(jī)B.內(nèi)存C.CPUD.磁盤13、下面說(shuō)法不正確的是( ) A. 程序有兩種執(zhí)行方式：順序執(zhí)行，并發(fā)執(zhí)行； B. 程序的順序執(zhí)行有三個(gè)重要的特征：順序性、封閉性和再現(xiàn)性；年 月 日 考試用廣西大學(xué)成人教育考試試卷 （ 學(xué)年度第 學(xué)期）課程名稱： 操作系統(tǒng) 試卷類型：（ A、 B ） 考試方法：（開卷、閉卷）A B C D DDDDDDD命題教師簽名： 教研室主任簽名： 題 號(hào)一二三四五六七八九十總分應(yīng)得分100實(shí)得分評(píng)卷人一、名詞解釋（10分，每小題2分）共有5小題，每小題2分，共10分。1、 裸機(jī)：2、 并發(fā)：3、 虛擬：4、 進(jìn)程：5、 死鎖：二、（30分，每小題2分）共有15小題，每小題2分，共30分。在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)符合題目要求。1、下列不屬于操作系統(tǒng)的特征的有( ) A、并發(fā)性 B.共享性 C. 實(shí)時(shí)性 D.異步性2、操作系統(tǒng)的基本特征，一是并發(fā)性，另一是( ) （A）動(dòng)態(tài)性 （B）交互性（C）共享性 （D）制約性3、計(jì)算機(jī)的對(duì)外職能是( )（A）組織管理計(jì)算機(jī)資源 （B）發(fā)揮資源的效能 （C）工具軟件 （D）字表處理軟件3、一個(gè)進(jìn)程被喚醒，意味著 。 （A）該進(jìn)程重新占有了CPU （B）進(jìn)程狀態(tài)變?yōu)榫途w（C）它的優(yōu)先權(quán)變?yōu)樽畲?（D）其PCB移至就緒隊(duì)列的隊(duì)首4、系統(tǒng)感知進(jìn)程的唯一實(shí)體是 。 （A）JCB （B）FCB（C）PCB （D）SJT5、進(jìn)程調(diào)度主要負(fù)責(zé) 。 （A）選作業(yè)進(jìn)入內(nèi)存 （B）選一進(jìn)程占有 （C）建立一進(jìn)程 （D）撤消一進(jìn)程 3考試過(guò)程中不得將試卷拆開 第 頁(yè)（共 頁(yè)）廣西大學(xué)成人教育考試試卷8、虛擬設(shè)備是通過(guò) 技術(shù)，把 變成能為若干用戶 的設(shè)備。9、一個(gè)進(jìn)程的生命期可以劃分為一組狀態(tài)，一個(gè)進(jìn)程可能具有 基本狀態(tài)。這幾種狀態(tài)是 、 、 。10、進(jìn)程調(diào)度的過(guò)程主要有（1）保護(hù)現(xiàn)場(chǎng)（2）調(diào)度（3） 。五、簡(jiǎn)答題（共12分）1、簡(jiǎn)述進(jìn)程的三個(gè)基本狀態(tài)間的轉(zhuǎn)化關(guān)系？（本題8分）2、什么事多道程序系統(tǒng)？它具有什么優(yōu)點(diǎn)？（本題6分）六、分析計(jì)算題（共6分）按先來(lái)先服務(wù)調(diào)度算法算法分別算出四個(gè)作業(yè)的Ti 、Wi 及平均周轉(zhuǎn)時(shí)間T和平均帶權(quán)周轉(zhuǎn)時(shí)間W的值。作業(yè)名提交時(shí)刻要求運(yùn)行時(shí)間開始運(yùn)行時(shí)刻完成時(shí)刻TiWi110.002.0010.0012.00210.101.0012.0013.00310.250.2513.0013.25411.900.113.2513.35平均周轉(zhuǎn)時(shí)間T 時(shí)間單位，平均帶權(quán)周轉(zhuǎn)時(shí)間 W C. 程序并發(fā)執(zhí)行的特征是：失去了程序的封閉性、程序之間相互獨(dú)立又相互制約；D. 程序的并發(fā)執(zhí)行不是基于多道程序的概念；14、下面四個(gè)圖形中圓形表示進(jìn)程，方框表示資源，會(huì)引起死鎖的圖是（ ）ABCD 15、以下有關(guān)動(dòng)態(tài)分區(qū)管理中采用的主存分配算法說(shuō)法中錯(cuò)誤的是( )A. 動(dòng)態(tài)分區(qū)管理常采用的主存分配算法包括首次適應(yīng)算法、最佳適應(yīng)算法和循環(huán)首次適應(yīng)算法；B. 最佳適應(yīng)算法是最好的算法，但碎片過(guò)多使主存空間利用率降低；C. 首次適應(yīng)算法實(shí)現(xiàn)簡(jiǎn)單，但后到的較大的作業(yè)很難得到滿足；D. 循環(huán)首次適應(yīng)算法能使內(nèi)存中的空閑分區(qū)分布得更均勻，但使系統(tǒng)會(huì)缺乏大得空閑分區(qū)；三、判斷題（10分，每小題2分）共有5小題，每小題2分，共10分。1、只要具備了死鎖的必要條件，就一定會(huì)發(fā)生死鎖現(xiàn)象。（ ）2、進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程在同一時(shí)刻同時(shí)發(fā)生。（ ）3、進(jìn)程的狀態(tài)可由阻塞狀態(tài)直接轉(zhuǎn)為執(zhí)行狀態(tài)。（ ）4、多道批處理系統(tǒng)的特征是多道性、無(wú)序性、調(diào)度性。（ ）5、實(shí)時(shí)是指系統(tǒng)能夠及時(shí)響應(yīng)外部事件，并快速完成對(duì)該事件的處理。（ ）四、填空題（30分，每小題3分，共10題）請(qǐng)規(guī)范寫字，凡有錯(cuò)別字的空，均不得分。1、一個(gè)進(jìn)程是由三部分組成的即 、 和 。2、操作系統(tǒng)的基本特征是： 、 、 和 。3、從資源分配的角度看，可以把設(shè)備分為 設(shè)備和 設(shè)備；打印機(jī)是一種典型的 設(shè)備，而磁盤是一種 設(shè)備。4、進(jìn)程的五大特征是：異步性、并發(fā)性、結(jié)構(gòu)性、動(dòng)態(tài)性、 。5、存儲(chǔ)管理中的“碎片”是 。6、操作系統(tǒng)的四大功能是： 、 、 和 。7、進(jìn)程調(diào)度分為：（1）高級(jí)調(diào)度，即 調(diào)度；（2）中級(jí)調(diào)度；（3）低級(jí)調(diào)度，即 調(diào)度。廣西大學(xué)成人教育考試試卷答案一、1、 裸機(jī)：指未配置任何的計(jì)算機(jī)（或由CPU、存儲(chǔ)器、輸入/輸出設(shè)備等硬件組成的算計(jì)機(jī)）2、 并發(fā)：指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。3、 虛擬：指通過(guò)某種技術(shù)把一個(gè)物理實(shí)體變成若干個(gè)邏輯上的對(duì)應(yīng)體。4、 進(jìn)程：是對(duì)正在運(yùn)行的程序的抽象，是獨(dú)立調(diào)度運(yùn)行與資源分配的基本單位。5、 死鎖：指系統(tǒng)中存在各種進(jìn)程被阻塞而且不能夠解除的狀況（或死鎖是一種僵局，在系統(tǒng)運(yùn)行的某一時(shí)刻，當(dāng)一組進(jìn)程中的某個(gè)進(jìn)程提出資源請(qǐng)求或彼此通信時(shí)，使得此組進(jìn)程在無(wú)外力作用下永遠(yuǎn)不能向前推進(jìn)，處于這種狀態(tài)稱為死鎖。）二、1、C2、C3、D4、B5、D6、D7、C8、B 9、A 10、B 11、D 12、A 13、D 14、B 15、B三、1、錯(cuò)2、錯(cuò)3、錯(cuò)4、對(duì)5、對(duì)四、1、pcb表、可執(zhí)行的程序段、可加工的數(shù)據(jù)段2、并發(fā)、共享、虛擬、異步性3、可剝奪、不可剝奪、不可剝奪、可剝奪4、獨(dú)立性5、無(wú)法被利用的空閑存儲(chǔ)空間6、處理機(jī)管理功能、存儲(chǔ)器管理功能、設(shè)備管理功能、文件管理功能7、作業(yè)（或宏觀）、進(jìn)程（或微觀）8、虛擬、物理實(shí)體設(shè)備、邏輯上的對(duì)應(yīng)體、9、三、執(zhí)行、就緒、阻塞（或等待）10、恢復(fù)現(xiàn)場(chǎng)五、1、就緒執(zhí)行：進(jìn)程調(diào)度按某種算法將處于就緒隊(duì)列的某個(gè)進(jìn)程選出，重布現(xiàn)場(chǎng)，把CPU分配給它，該進(jìn)程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)。（2分）執(zhí)行就緒：處于執(zhí)行狀態(tài)的進(jìn)程因時(shí)間片用完而中斷，將該進(jìn)程的PCB表插入就緒隊(duì)列，該進(jìn)程便由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。（2分）執(zhí)行阻塞：進(jìn)程在某等待事件完成而無(wú)法執(zhí)行時(shí)，會(huì)由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。（2分）阻塞就緒：進(jìn)程在某等待事件完成，被阻塞的原因解除時(shí)，將阻塞狀態(tài)進(jìn)程的PCB表插入就緒隊(duì)列，阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。（2分）2、所謂多道程序系統(tǒng)，是指允許多個(gè)相互獨(dú)立的程序同時(shí)存在于內(nèi)存中，而且處于同時(shí)運(yùn)行的過(guò)程中。個(gè)道程序輪流占用CPU，交替執(zhí)行。（3分）優(yōu)點(diǎn)：通過(guò)使用通道和中斷技術(shù)，可以實(shí)現(xiàn)CPU和I/O等各種資源同時(shí)并行工作，從而提高了系統(tǒng)性能的效率。（3分