計算機操作系統(tǒng)期末復習題帶答案

1、57計算機操作系統(tǒng)期末復習題第一部分操作系統(tǒng)基本概念一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)多道程序設計是指（B）。A、有多個程序同時進入CPU運行B、有多個程序同時進入主存并行運行C、程序段執(zhí)行不是順序的D、同一個程序可以對應多個不同的進程從總體上說，采用多道程序設計技術可以（B）單位時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要（B）。A、增加減少B、增加延長C、減少延長D、減少

2、減少現(xiàn)代操作系統(tǒng)的兩個基本特征是（C）和資源共享。A、多道程序設計B、中斷處理C、程序的并發(fā)執(zhí)行D、實現(xiàn)分時與實時處理3：C以下（C）項功能不是操作系統(tǒng)具備的主要功能。A、內(nèi)存管理B、中斷處理C、文檔編輯D、CPU調(diào)度用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指（C）。A、進程B、程序C、作業(yè)D、系統(tǒng)調(diào)用CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（C）。A、運行進程修改程序狀態(tài)字B

3、、中斷屏蔽C、系統(tǒng)調(diào)用D、進程調(diào)度程序系統(tǒng)調(diào)用的目的是（A）。A、請求系統(tǒng)服務B、終止系統(tǒng)服務C、申請系統(tǒng)資源D、釋放系統(tǒng)資源為用戶分配主存空間，保護主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率的是（B）。A、處理器管理B、存儲器管理C、文件管理D、作業(yè)管理二、填空題計算機操作系統(tǒng)是方便用戶、管理和控制計算機_軟硬件資源_的系統(tǒng)軟件。采用多道程序設計技術能充分發(fā)揮處理器與外圍設備與外圍設備之間并行工作的能力。操作系統(tǒng)目前有五大類型：

4、_批處理_、_分時_、_實時_、_網(wǎng)絡_和_分布式_。操作系統(tǒng)的五大功能是：_處理機管理_、_儲存管理_、_設備管理_、_信息管理_和_用戶接口_。UNIX系統(tǒng)是多用戶分時交互型操作系統(tǒng)，DOS系統(tǒng)是單用戶單任務操作系統(tǒng)。計算機中的CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種，系統(tǒng)態(tài)運行操作系統(tǒng)程序，用戶態(tài)運行應用程序。第二部分進程管理一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)順序程序和并發(fā)程序的執(zhí)行相比，（C）。A、基本相同B、有點

5、不同C、并發(fā)程序執(zhí)行總體上執(zhí)行時間快D、順序程序執(zhí)行總體上執(zhí)行時間快并發(fā)進程失去了封閉性是指（D）。A、多個相對獨立的進程以各自的速度向前推進B、并發(fā)進程的執(zhí)行結(jié)果與速度無關C、并發(fā)進程執(zhí)行時，在不同時刻發(fā)生的錯誤如果系統(tǒng)中有N個進程，則在就緒隊列中進程的個數(shù)最多為___N1_____。用于控制進程的原語有創(chuàng)建原語、撤消原語、__掛起原語__和__激活原語__。進程有兩種基本隊列：___就緒隊列_____和__等待隊列______。常用

6、的進程調(diào)度算法有先來先服務、時間片輪轉(zhuǎn)法和優(yōu)先級法。先來先服務調(diào)度算法是按照進程進入就緒列隊的___先后次序_____來選擇其占用的CPU，在進程調(diào)度時總是把CPU分配給就緒列隊的___隊首_____進程。我們把并發(fā)過程中與___臨界資源進行操作_____有關的程序段稱為臨界區(qū)。每執(zhí)行一次V操作，信號量的數(shù)值S加1。若__S=0__，則該進程繼續(xù)執(zhí)行；否則，從對應的____就緒___隊列中移出一個進程并將____執(zhí)行____狀態(tài)賦予該進

7、程。PV操作由____P操作____和____V操作____組成，是對___資源_____進行操作。P操作信號的值___s=s1__，若結(jié)果小于0，則該進程值為___等待___狀態(tài)。V操作將信號量的值___s=s1__，若結(jié)果___大于0__，則釋放一個等待信號量的進程。進程的同步是指并發(fā)進程之間的一種__直接的協(xié)調(diào)工作__關系，一個進程的執(zhí)行依賴另一個進程的__信息或信號_，當一個進程沒有得到它時應__等待__，直到被_喚醒_。進程的

8、同步和互斥反映了進程間__同步__和___互斥___的關系。目前常用的高級通信方式有共享存儲器、___消息傳遞通信機制__、___管道通信__等。形成死鎖的起因是__競爭資源______和__進程間推進順序非法___。死鎖產(chǎn)生的四個必要條件是___互斥條件__、___請求和保持條件__、__不剝奪條件_和__循環(huán)等待條件___四種。五、綜合題1、某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換圖如下圖所示，請回答：⑴引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？⑵當我們觀察系

9、統(tǒng)中某些進程時，能夠看到某一進程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一個進程作一次狀態(tài)轉(zhuǎn)換。在什么情況下，當一個進程發(fā)生轉(zhuǎn)換3時，能立即引起另一進程發(fā)生轉(zhuǎn)換1？試說明是否會發(fā)生這些因果轉(zhuǎn)換：2→1；3→2；4→1。第三部分作業(yè)管理一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)操作系統(tǒng)作業(yè)管理的主要功能是（A）。A、作業(yè)調(diào)度與控制B、作業(yè)提交C、作業(yè)準備D、編制程序在操作系統(tǒng)中，JCB是指（A）。A、作業(yè)控制塊B、進程控制塊C、文件控制塊D