操作系統(tǒng)習(xí)題(共24頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第1章 緒論1、 選擇題1、 操作系統(tǒng)是對（）進(jìn)行管理的軟件。 A、 軟件B、硬件C、計算機(jī)的軟件和硬件資源D、應(yīng)用程序2、 從用戶的觀點(diǎn)看，操作系統(tǒng)是（）。A、 用戶與計算機(jī)之間的接口B、控制和管理計算機(jī)資源的軟件C、合理地組織計算機(jī)工作流程的軟件D、有若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體3、 操作系統(tǒng)采用多道程序設(shè)計技術(shù)提高了CPU和外部設(shè)備的（）。A、 利用率B、可靠性C、穩(wěn)定性D、兼容性4、 操作系統(tǒng)提供給程序員的接口是（）。A、 進(jìn)程B、系統(tǒng)調(diào)用C、庫函數(shù)D、B和C5、 用戶可以通過（ ）兩種方式使用計算機(jī)。A、 命令接口和函數(shù)B、命令接口和系統(tǒng)調(diào)用C、命

2、令接口和文件管理D、設(shè)備管理方式和系統(tǒng)調(diào)用6、系統(tǒng)調(diào)用的目的是（）A、 請求系統(tǒng)服務(wù)B、中止系統(tǒng)服務(wù)C、申請系統(tǒng)資源D、釋放系統(tǒng)資源7、下列選項(xiàng)中，操作系統(tǒng)提供給應(yīng)用程序的接口是（）A、系統(tǒng)調(diào)用B、中斷C、庫函數(shù)D、原語8、在操作系統(tǒng)中，處理機(jī)負(fù)責(zé)對進(jìn)程進(jìn)行管理和調(diào)度，對系統(tǒng)中的信息進(jìn)行管理的部分通常稱為（）。A、數(shù)據(jù)庫系統(tǒng)B、軟件系統(tǒng)C、文件系統(tǒng)D、檢索系統(tǒng)9、所謂（）是指將一個以上作業(yè)存放在內(nèi)存中，使它們處于運(yùn)行狀態(tài)，并共享處理機(jī)和其他資源。A、多重處理B、多道程序設(shè)計C、實(shí)時處理D、共行執(zhí)行10、允許多個用戶以交互方式使用計算機(jī)的操作系統(tǒng)是（B），在批處理操作系統(tǒng)中，多個用戶作業(yè)提交給系

3、統(tǒng)集中處理的操作系統(tǒng)是（）A；計算機(jī)系統(tǒng)能及時處理過程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)是（D）。A、 批處理操作系統(tǒng)B、分時操作系統(tǒng)C、多處理機(jī)操作系統(tǒng)D、實(shí)時操作系統(tǒng) E、網(wǎng)絡(luò)操作系統(tǒng)11、下面關(guān)于操作系統(tǒng)的敘述中正確的是（）。A、 批處理作業(yè)必須具有作業(yè)控制信息B、分時系統(tǒng)不一定都具有人機(jī)交互功能C、從響應(yīng)時間的角度看，實(shí)時系統(tǒng)與分是系統(tǒng)差不多D、由于采用了分時技術(shù)，用戶可以獨(dú)占計算機(jī)資源12、（）操作系允許在一臺主機(jī)上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機(jī)。A、 網(wǎng)絡(luò)B、分布式C、分時D、實(shí)時13、現(xiàn)代操作系統(tǒng)的最基本的兩個特征是（）A、并發(fā)和不確定B、并發(fā)和共享C

4、共享和虛擬D、虛擬和不確定14、下列關(guān)于并發(fā)的敘述中正確的是（）A、并發(fā)性是指若干事件在同一個時刻發(fā)生B、并發(fā)性是指若干個事件在不同時刻發(fā)生C、并發(fā)性是指若干個事件在同一個時間間隔發(fā)生D、并發(fā)性是指若干個事件在不同時間間隔中發(fā)生15、分時操作系統(tǒng)中采用（ ）輪轉(zhuǎn)的方式運(yùn)行，以保證交互任務(wù)及時響應(yīng)。A、 作業(yè) B 、時間片 C 、外存 D、硬實(shí)時任務(wù)16、分時系統(tǒng)中，時間片一定時，（）響應(yīng)時間越長。A、內(nèi)存越多B、內(nèi)存越少C、用戶數(shù)越多D、用戶數(shù)越少2、 填空題1、 操作系統(tǒng)的設(shè)計目標(biāo)是方便性、有效性、可擴(kuò)充性和 開放性 。2、操作系統(tǒng)的四大管理功能是 處理機(jī)管理功能 、 儲存器管理功能 、 設(shè)

5、備管理功能 、和 文件管理功能 。3、從20世紀(jì)50年代以后，操作系統(tǒng)的發(fā)展經(jīng)歷了單道批處理系統(tǒng)、 多道批處理系統(tǒng) 、分時系統(tǒng)和 實(shí)時系統(tǒng) 。4、操作系統(tǒng)的基本特性是并行與并發(fā)、 共享 、 虛擬 和異步。5、實(shí)時操作系統(tǒng)應(yīng)具備兩個基本特征 多路性 和 交互性 第二章1、 選擇題1、程序的順序執(zhí)行通常在（ A ）的工作環(huán)境中，具有以下特征（ C），程序的并發(fā)執(zhí)行在（B ）的工作環(huán)境中，具有如下特征的（D ）。A、 單道程序 B、多道程序C、程序的可再現(xiàn)性D、資源共享2、對進(jìn)程管理和控制使用（ ）操作實(shí)現(xiàn)。A、 機(jī)器指令B、原語C、信號量D、信箱3、下面對進(jìn)程的描述中，錯誤的是（ ）A、 進(jìn)程是動

6、態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)C、進(jìn)程是有生命的D、進(jìn)程是指令的集合4、 下面那個選項(xiàng)體現(xiàn)了原語的主要特點(diǎn)（）A、并發(fā)性B、異步性C、共享性D、不可分割性5、分配到必要的資源并獲得處理機(jī)的進(jìn)程狀態(tài)是（ ）A就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、掛起狀態(tài)6、在下列進(jìn)程狀態(tài)變化中，（ ）的變化是不可能出現(xiàn)的。A、 運(yùn)行就緒B、運(yùn)行阻塞C、阻塞(等待)運(yùn)行D、阻塞就緒7、當(dāng)（ ）時，進(jìn)程從執(zhí)行狀態(tài)到就緒狀態(tài)。A、 進(jìn)程被調(diào)度程序選中B、時間片到C、等待某一事件D、等待的事件發(fā)生8、操作系統(tǒng)通過（ ）對進(jìn)程進(jìn)行管理。JCB是作業(yè)控制塊，PCB是進(jìn)程控制塊DCT是設(shè)備控制表，CHCT通道控制表。操作系統(tǒng)對

7、進(jìn)程進(jìn)行管理的是通過PCB進(jìn)程控制塊。A、 JCBB、PCBC、DCTD、CHCT9、下面所述步驟中，（ ）不是創(chuàng)建進(jìn)程所必需的。A、 由調(diào)度程序?yàn)檫M(jìn)程分配PCBB、建立一個進(jìn)程控制塊C、為進(jìn)程分配內(nèi)存D、將進(jìn)程控制塊鏈入就緒隊列10、下面對進(jìn)程的描述中，錯誤的是（）A、 進(jìn)程是動態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的D、進(jìn)程是指令的集合11、一個進(jìn)程的映像是（）A、 有協(xié)處理器執(zhí)行的一個程序B、一個獨(dú)立的程序+數(shù)據(jù)段C、PCB結(jié)構(gòu)與程序和數(shù)據(jù)的集合D、一個獨(dú)立的程序12、多道程序環(huán)境下，操作系統(tǒng)分配資源以（ ）為基本單位。A、 程序B、指令C、進(jìn)程 D、作業(yè)13、諸進(jìn)程以不可預(yù)知

8、的速度向前推進(jìn)，此即進(jìn)程的（ ），因此需要配置進(jìn)程同步機(jī)制以保證執(zhí)行結(jié)果的可再現(xiàn)性。A、 獨(dú)立性 B 并發(fā)性 C 動態(tài)性 D異步性14、在引入線程的操作系統(tǒng)中，資源分配的基本單位是（c），CPU分配的基本單位是（d）。A、 程序B、作業(yè)C、進(jìn)程D、線程11、 進(jìn)程之間交換數(shù)據(jù)不能通過（）途徑進(jìn)行。A、 共享文件B、消息傳遞 C、訪問進(jìn)程地址空間D、訪問共享存儲區(qū)12、 進(jìn)程與程序的根本區(qū)別的是（）。A、 靜態(tài)和動態(tài)特點(diǎn)B、是不是調(diào)入到內(nèi)存中C、是不是具有就緒、運(yùn)行和等待三種狀態(tài)D、是不是占有處理器13、 臨界區(qū)是（）A、 一段程序B、一段共享數(shù)據(jù)區(qū)C、一個緩沖區(qū)D、一個互斥資源14、用P、V操

9、作管理臨界區(qū)是，信號量的初值應(yīng)定義為（ ）A、 -1B、0C、1D、任意值15、若信號量S的初值為2，當(dāng)前值為-1，則表示有（ ）等待進(jìn)程。BA、0個B、1個C、2個D、3個注意：當(dāng)信號量小于0時，其絕對值表示系統(tǒng)因請求資源而被阻塞的進(jìn)程數(shù)目。S=2，是兩個資源16、在操作系統(tǒng)中，P、V操作是一種（ ） DA、 機(jī)器指令B、系統(tǒng)調(diào)用指令C、作業(yè)控制命令D、低級進(jìn)程通信原語17、 設(shè)與某資源關(guān)聯(lián)的信號量K3，當(dāng)前值為1，若M表示該資源的可用個數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M、N分別是（）A、0、1B、1、0C、1、2D、 2、018、對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量mumex，若mutex=0，

10、則（ ）A、 表示沒有進(jìn)程進(jìn)入臨界區(qū) B、表示有一個進(jìn)程進(jìn)入臨界區(qū)C、表示一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程在等待進(jìn)入D、兩個進(jìn)程都進(jìn)入臨界區(qū)19、如果系統(tǒng)有n個進(jìn)程，則就緒隊列中進(jìn)程的個數(shù)最多有（ ）個。A、 n+1B、nC、n-1D、120、利用（ ）進(jìn)行進(jìn)程間通信，只需對“文件”進(jìn)行讀、寫即可，非常方便。A、 管道 B、 信號量 C、 共享存儲區(qū) D、 消息隊列二、填空題1、進(jìn)程的基本狀態(tài)是 執(zhí)行 、 就緒 、 等待（堵塞） 。2、進(jìn)程的基本特征是 結(jié)構(gòu) 、 并發(fā)性 、 獨(dú)立 、 交互 、 動態(tài) 。異步3、進(jìn)程并行執(zhí)行與順序執(zhí)行時相比產(chǎn)生一些新特征，分別是 并發(fā) 、 共享 和 不確定性 。4

11、、利用信號量實(shí)現(xiàn)進(jìn)程互斥時，應(yīng)將 臨界區(qū) 置于 wait 和 signal 之間。三、簡答題1、 進(jìn)程的定義是什么？最少有哪幾種狀態(tài)？進(jìn)程是一個具有一定功能的程序關(guān)于某個數(shù)據(jù)集合的一次性運(yùn)行活動。一個進(jìn)程最少有就緒、執(zhí)行、堵塞三種狀態(tài)。就緒狀態(tài)是指進(jìn)程已獲得了除處理機(jī)以外的所有資源，一旦獲得處理機(jī)就可以立即執(zhí)行。執(zhí)行狀態(tài)是指進(jìn)程獲得必要的資源并正在處理機(jī)上執(zhí)行。阻塞狀態(tài)是指進(jìn)程由于發(fā)生某事件而暫時無法執(zhí)行下去，此時即使把處理機(jī)分配給該進(jìn)程，它也無法運(yùn)行。2、 進(jìn)程與程序的區(qū)別？（1） 進(jìn)程是程序在處理機(jī)上一次執(zhí)行過程，是動態(tài)的；程序是代碼的集合，本身是靜態(tài)。（2） 進(jìn)程是一個狀態(tài)變化的過程，是

12、有生命的，因創(chuàng)建而生，因調(diào)度而執(zhí)行，因得不到資源而暫停，因撤銷而消亡。程序是永久可以保存。（3） 進(jìn)程構(gòu)成：程序、數(shù)據(jù)、PCB組成。程序是代碼的有序集合。（4） 程序和進(jìn)程不是一一對應(yīng)的。一個程序可以對應(yīng)多個進(jìn)程；通過調(diào)用，一個進(jìn)程也可以包括多個程序。3、 進(jìn)程和線程的區(qū)別是什么？（1） 調(diào)度方面。沒有線程的計算機(jī)，分配資源和獨(dú)立調(diào)度的基本單位都是進(jìn)程；引入線程的計算機(jī)，線程是獨(dú)立調(diào)度的基本單位，進(jìn)程是資源擁有的基本單位。（2） 擁有資源。進(jìn)程是資源擁有的單位。線程不擁有系統(tǒng)資源（只有一點(diǎn)運(yùn)行必不可少的資源）線程可以訪問所屬進(jìn)程的資源。（3） 并發(fā)性。進(jìn)程可以并發(fā)，線程也可以并發(fā)。（4） 系統(tǒng)

13、開銷。進(jìn)程的創(chuàng)建和撤銷，系統(tǒng)要分配和回收資源，操作系統(tǒng)開銷很大。進(jìn)程切換，要保存CPU的環(huán)境和設(shè)置新調(diào)度進(jìn)程CPU環(huán)境；線程調(diào)度只要保存少量寄存器內(nèi)容，系統(tǒng)開銷小。同一進(jìn)程的多個線程共享進(jìn)程的地址空間，線程間同步和通信容易，甚至不需要系統(tǒng)干預(yù)。4、 某系統(tǒng)的進(jìn)程圖變遷圖如下圖所示，請?zhí)顚憙?nèi)容。4、 計算題1、 已知一個求值公式(+3B)/(B+5A)，若A和B已賦值，試畫出該公式求值過程的前趨圖。2、 設(shè)有一個作業(yè)由四個進(jìn)程組成，需要按下圖次序運(yùn)行。試用P、V操作表示四個進(jìn)程的同步關(guān)系。P1()T1;signal(a);signal(b);P2()wait(a);T2;signal(c);P3

14、()wait(b);T3;signal(d);P4()wait(c);wait(d);T4;Main() Semaphore a,b,c,d;A=b=0;c=d=0;cobegin p1(); p2(); p3(); p4();Coend3、設(shè)公共汽車上，司機(jī)和售票員的活動分別是：司機(jī)的活動：啟動車輛，正常行車；到站停車；售票員的活動是：關(guān)車門，售票，開車門。在汽車的不斷到站、停站、行駛過程中，兩個活動的同步關(guān)系？用信號量和P、V操作來實(shí)現(xiàn)同步。同步行為：售票員關(guān)門，司機(jī)才能開車。司機(jī)啟動車輛，車輛行駛過程，售票員買票。到站司機(jī)停車，售票員停車后開車門讓乘客上下車。需要兩個互斥量S1和S2。S

15、1 司機(jī)啟動車輛。S2售票員開門。初值為0。semphore s1=0;semphore s2=0;main()cobegindriver();busman();coenddriver()busman()While(true)While(true)P(s1); 關(guān)車門；1啟動車輛；v(s1); 正常行車；售票；到站停車； P(S2); V(S2)； 開車門，上下乘客； 4、 設(shè)有兩個進(jìn)程共享N個緩沖區(qū)，用PV操作寫出N=1，N>1的下如何保證進(jìn)程的同步。第三章1、 選擇題1、 為多道程序提供的可共享資源不足時，可能出現(xiàn)死鎖。但是不適合的（ ）也可能產(chǎn)生死鎖。A、 進(jìn)程優(yōu)先級B、資源的線性

16、分配C、進(jìn)程推進(jìn)順序D、分配隊列優(yōu)先權(quán)2、 采用資源法可以解除死鎖，還可以采用（ ）解除死鎖。A、 執(zhí)行并行操作B、撤銷進(jìn)程C、拒絕分配新資源D、修改信號量3、 產(chǎn)生死鎖的四個必要條件：互斥、（ ）、循環(huán)等待和不剝奪。A、 請求和阻塞B、請求和保持C、請求和釋放D、釋放和阻塞4、 產(chǎn)生死鎖的必要條件有4個，要防止死鎖的產(chǎn)生，可以破壞4個必要條件之一來實(shí)現(xiàn)，但是破壞（ ）條件是不太實(shí)際的。A、 互斥B、不可搶占C、部分分配D、循環(huán)等待5、 在分時操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（ ）算法。A、 先來先服務(wù) B、最高優(yōu)先權(quán)C、時間片輪轉(zhuǎn)D、隨機(jī)6、 資源按序分配策略可以破壞（ ）條件。A、 互斥使用資

17、源B、占有并等待資源C、非搶奪資源 D、循環(huán)等待資源7、 在（ ）的情況下，系統(tǒng)將產(chǎn)生死鎖。A、 計算機(jī)系統(tǒng)發(fā)生重大故障B、有多個封鎖的進(jìn)程同時存在C、若干進(jìn)程因競爭資源而無休止的相互等待對方釋放已經(jīng)占有的資源D、資源數(shù)遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù)或者進(jìn)程同時申請的資源數(shù)遠(yuǎn)遠(yuǎn)超過資源總數(shù)。8、 銀行家算法在解決死鎖中用于（ ）A、 預(yù)防死鎖B、避免死鎖C、檢測死鎖D、解除死鎖9、 （ ）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時確立的，確立之后在整個進(jìn)程運(yùn)行期間不再改變。A、 先來先服務(wù)B、靜態(tài)C、動態(tài)D、短作業(yè)10、 某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ ）A、9B、10C、11D

18、、1211、系統(tǒng)中有m個同類臨界資源，有n個并發(fā)進(jìn)程，每個進(jìn)程對該類資源的最大需求均為w個，則下列情況可能出現(xiàn)死鎖的是（ ）。A 、m=4, n=4, w=3 B m=5, n=3, w=4 C m=5, n=3, w=3 D m=5, n=5, w=212、時間片輪回調(diào)度算法是為了（）A、 多個用戶能及時的干預(yù)系統(tǒng)B、使系統(tǒng)變得高效C、優(yōu)先級較高的進(jìn)程得到及時響應(yīng)D、需要CPU時間最少的進(jìn)程最先做13、在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器以及決定占用時間的長短是由（）決定的。A、 進(jìn)程相應(yīng)的代碼長度B、進(jìn)程總共需要運(yùn)行的時間C、進(jìn)程特點(diǎn)和進(jìn)程調(diào)度策略D、進(jìn)程完成什么功能14、（

19、）有利于CPU繁忙型的作業(yè)，而不利于I/O繁忙型的作業(yè)。A、 時間片輪轉(zhuǎn)調(diào)度算法B、先來先服務(wù)調(diào)度算法C、短作業(yè)（進(jìn)程）優(yōu)先算法D、優(yōu)先權(quán)調(diào)度算法15、作業(yè)是用戶提交的，進(jìn)程是由系統(tǒng)自動生成的，除此之外，兩者的區(qū)別（）A、 兩者執(zhí)行不同的程序段B、前者以用戶任務(wù)為單位，后者以操作系統(tǒng)控制為單位C、前者是批處理的，后者為分時的D、后者是可并發(fā)執(zhí)行，前者則不同16、下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時間和執(zhí)行時間的是（ ）A、 時間片輪轉(zhuǎn)調(diào)度算法B、短進(jìn)程優(yōu)先調(diào)度算法C、先來先服務(wù)調(diào)度算法D、高響應(yīng)比優(yōu)先調(diào)度算法17、進(jìn)程調(diào)度算法采用固定時間片輪轉(zhuǎn)算法，當(dāng)時間片過大時，就會使時間片輪轉(zhuǎn)算法轉(zhuǎn)換為

20、（）調(diào)度算法。A、高響應(yīng)比優(yōu)先B、先來先服務(wù)C、短進(jìn)程優(yōu)先D、以上選項(xiàng)都不對18、采用時間片輪轉(zhuǎn)調(diào)度算法分配CPU時，當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程用完一個時間片后，它的狀態(tài)是（）狀態(tài)。A、阻塞B、運(yùn)行C、就緒D、消亡19、若每個作業(yè)只能建立一個進(jìn)程，為了照顧短作業(yè)用戶，應(yīng)采用（B）；為了照顧緊急作業(yè)用戶，應(yīng)采用（E）；為了人機(jī)交互，應(yīng)采用（C）；而能使短作業(yè)、長作業(yè)和交互作業(yè)用戶都滿意，應(yīng)采用（D）。A、FCFS調(diào)度算法B、短作業(yè)優(yōu)先算法C、時間片輪轉(zhuǎn)算法D、多級反饋隊列調(diào)度算法20、死鎖檢測時檢查的是（）A、資源有向圖B、顛簸C、搜索樹D、安全圖3、 簡答題1、 產(chǎn)生死鎖的原因是？如何處理死鎖？2、

21、 請化簡下面的進(jìn)程-資源圖，并利用死鎖給出相應(yīng) 的結(jié)論。三、計算題1、如下4個作業(yè)，以單道批處理方式運(yùn)行；按短作業(yè)優(yōu)先算法調(diào)度；計算作業(yè)的平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間 2 3 4 1作業(yè)進(jìn)入時刻運(yùn)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間Job182.0Job281.0Job38.40.7job49.20.32、ABCDE五個進(jìn)程到達(dá)時間分別為0 1 2 3 4服務(wù)時間為4 3 5 2 4要求按高響應(yīng)比優(yōu)先調(diào)度算法求出平均帶權(quán)周轉(zhuǎn)時間 進(jìn)程進(jìn)入時刻運(yùn)行時間等待時間結(jié)束時間優(yōu)先權(quán)周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間A04B13C25D32E44 3、 在銀行家算法中，若出現(xiàn)下面的資源分配情況：ProcessA

22、llocationNeedAvailableP0003200121622P110001650P213542356P300320652P400140656（1）改狀態(tài)是否安全？（2）當(dāng)進(jìn)程提出請求request(1，2,2,2)后，系統(tǒng)是否能將資源分配給它？ 第四章 存儲器章節(jié)1、 選擇題1、 虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（ ）。 A、 編輯B、編譯C、鏈接D、裝載2、 下列關(guān)于存儲管理的敘述中正確的是（ ）。A、 存儲保護(hù)的目的是限制內(nèi)存的分配B、在內(nèi)存為M，有N個用戶的分時系統(tǒng)中，每個用戶占用M/N的內(nèi)存空間C、在虛擬內(nèi)存系統(tǒng)中，只要磁盤空間無

23、限大，作業(yè)就能擁有任意大的編址空間D、實(shí)現(xiàn)虛擬內(nèi)存管理必須有相應(yīng)硬件的支持3、 在使用交換技術(shù)時，如果一個進(jìn)程正在（）時，則不能交換出內(nèi)存。A、 創(chuàng)建B、I/O操作C、處于臨界段D、死鎖4、 在存儲管理中，使用覆蓋和交換技術(shù)的目的是（）A、節(jié)省內(nèi)存空間B、物理上擴(kuò)充主存容量C、提高CPU的效率D、實(shí)現(xiàn)主存共享5、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（）A、界地址保護(hù)B、程序代碼保護(hù)C、數(shù)據(jù)保護(hù)D、棧保護(hù)6、段頁式存儲管理中，地址映射表示（ ）。A、 每個進(jìn)程一個段表，兩張頁表B、每個進(jìn)程的每個段一個段表，一張頁表C、每個進(jìn)程一個段表，每個段一張頁表D、每個進(jìn)程一個頁表，每個段一個段表7、地址動

24、態(tài)重定位是在作業(yè)的（）中進(jìn)行的。A、編譯過程B、裝入過程C、鏈接過程 D、執(zhí)行過程8、靜態(tài)裝入是在（ ）階段將物理地址計算好的。A、編程過程B、編譯過程C、鏈接過程 D、執(zhí)行過程9、可重定位是在（ ）階段中將邏輯地址轉(zhuǎn)換為物理地址。A、編譯過程B、裝入過程C、鏈接過程 D、執(zhí)行過程10、某段表的內(nèi)容表所示，一邏輯地址為（2,154），它對應(yīng)的物理地址為（）。段表段號段首址段長0120K40K1760K30K2480K20K3370K20KA、120K+2 B、480K+154C、30K+154D、480K+211、不會產(chǎn)生內(nèi)部碎片的存儲管理是（ ）。A、 分頁式存儲管理B、分段式存儲管理C、固

25、定分區(qū)式存儲管理D、段頁式存儲管理12、采用分頁和分段管理后，提供給用戶的物理地址空間（）A、分頁支持更大的物理地址空間 B、分段支持更大的物理地址空間C、不能確定 D一樣大頁號塊號0211233713、一頁式存儲管理系統(tǒng)中，頁表內(nèi)容如表所示。若頁的大小為4KB，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換為物理地址為（塊號從0開始計算）（ ）。A、8192B、4096C、2048D、102414、分頁系統(tǒng)的頁面是為（）A、 用戶所感知的B、操作系統(tǒng)所感知的C、編譯系統(tǒng)所感知的D連接裝配程序所感知的15、作業(yè)在執(zhí)行過程中，每當(dāng)所要訪問的頁面不在內(nèi)存時會產(chǎn)生缺頁中斷，應(yīng)讓其執(zhí)行（）指令。A、被中斷的前一條 B

26、、被中斷的C、被中斷的后一條D、啟動的第一條16、某分頁系統(tǒng)采用32位邏輯地址，若頁面大小是16KB，則每個進(jìn)程最多支持（）頁。A、 256K B、 512K C、 1M D、 2M17、一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則最大段長為（）。A、字節(jié) B、字節(jié) C、字節(jié) D、字節(jié) 18、頁式存儲管理中，頁表的起始地址裝在（ ）A、 內(nèi)存B、存儲頁表C、快表D寄存器19、對于重定位存儲管理方式，應(yīng)（）A、在整個系統(tǒng)中設(shè)置一個重定位寄存器B、為每道程序設(shè)置一個重定位寄存器C、為每道程序設(shè)置兩個重定位寄存器 D、為每道程序和數(shù)據(jù)都設(shè)置一個重定位寄存器20、采用段式存儲管理是，一

27、個程序如何分段是在（）是決定的。A、 分配主存B、用戶編程C、裝作業(yè)D、程序執(zhí)行21、下面的（）種方法有利于程序的動態(tài)鏈接。A、 分段存儲管理B、分頁存儲管理C、可變式分區(qū)管理D、固定式分區(qū)管理22、當(dāng)前編程人員編寫好的程序經(jīng)過編譯轉(zhuǎn)換為目標(biāo)文件后，各條指令的地址編號起始地址一般編為（），稱為（）地址。1）A、1B、0C、IPD、CS2）A、絕對B、名義C、邏輯D、實(shí)23、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（ ）理論A、局部性B、全局性C、動態(tài)性D、虛擬性24、下列關(guān)于虛擬存儲器的論述中，正確的是（）。A、作業(yè)在運(yùn)行前，全部裝入內(nèi)存，且在運(yùn)行過程中也一直駐留內(nèi)存B、作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，

28、且在運(yùn)行過程中也不必一直駐留內(nèi)存C、作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，在運(yùn)行過程中必須一直駐留內(nèi)存D、做一個在運(yùn)行前，必須全部裝入內(nèi)存，在運(yùn)行過程章不必一直駐留內(nèi)存25、某個操作系統(tǒng)對內(nèi)存的管理采用頁式存儲管理，所劃分的頁面大?。ǎｍ撁娲蟮暮锰幨琼摫肀容^小頁面小的好處是可以減小有內(nèi)碎片引起的內(nèi)存浪費(fèi)通常影響磁盤訪問時間的主要因素不在頁面的大小，所以使用時優(yōu)先考慮較大的頁面A、 和 B、和 C、和 D、三種都要26、在分頁存儲管理中，主存的分配是（）A以物理塊為單位B、固定式分區(qū)分配C、可變式分區(qū)分配D、以用戶的邏輯記錄為單位27、在分段分配中，CPU每次從主存中取一次數(shù)據(jù)需要訪問內(nèi)存（）次。A

29、、1B、3C、2D、428、在段頁式分配中，CPU每次從主存中取一次數(shù)據(jù)需要訪問內(nèi)存（）次。A、1B、3C、2D、429、在分頁存儲管理中，主存的分配是（）A、以物理塊為單位進(jìn)行B、以作業(yè)大小分配C、以物理段為單位D、以邏輯記錄大小進(jìn)行分配30、在分段存儲管理方式中，（）。A、以段為單位，每段為一個連續(xù)存儲區(qū) B、段與段之間必定不連續(xù)C、段與段件必定連續(xù) D、每段是等長的31、 在請求分頁的存儲管理中，如果采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù)（）。A、 減少B、增加C、無影響D、可能增加也可能減小32、 在頁面置換算法中，（）策略可引起抖動。A FIFO B、LRU

30、C、沒有一種D、都有33、 快表在計算機(jī)系統(tǒng)中是用于（）A、 存儲文件信息B、與主存交換信息C、地址變換D、存儲通道程序2、 填空題1、段頁式存儲管理中，是把作業(yè)分成段 ，段內(nèi)分成頁 。分配以頁 為單位。在不考慮聯(lián)想存儲快表的情況下，每條訪問內(nèi)存的指令需要3次訪問內(nèi)存，其中第1次查段表，第2次查頁表。如果采用快表，則最少需要2次訪問內(nèi)存。2、分頁的邏輯地址空間是一維的；而分段的邏輯地址空間是二維的，邏輯地址既需給出段名，又需給出段內(nèi)地址 。3、把作業(yè)地址空間使用的邏輯地址變?yōu)閮?nèi)地的物理地址稱為重定位。三、簡答題1. 已知某分頁系統(tǒng)，內(nèi)存容量為64KB，頁面大小為1KB，對一個4頁大的作業(yè)，其0

31、、1、2、3分別被分配到內(nèi)存的2、4、6、7物理塊。請將十進(jìn)制的邏輯地址3500轉(zhuǎn)換為物理地址。內(nèi)存為64KB，所以地址為16位3500=1101 1010 1100，寫成16位=0000 1101 1010 1100頁面大小1K=2的10次方 所以地址后10位為頁內(nèi)地址，地址變換是將前面的邏輯頁號0000 11（十進(jìn)制3）換成物理頁號7 0001 11，最終地址為0001 1101 1010 1100= 1DAB H或者0x1DAB2. 在一個請求分頁系統(tǒng)中。如果一個作業(yè)的頁面走向?yàn)?、0、1、2、0、3、4、2、3、0、3、2、2、0、1、7、0、1，目前沒有裝入任何內(nèi)存頁，當(dāng)分配給該作業(yè)

32、的物理塊數(shù)目為3時，請計算LRU（最近最久未使用）和FIFO（先進(jìn)先出）頁面置換算法時，訪問過程中所發(fā)生的缺頁次數(shù)。參照課本，必須有圖，有過程3、某分頁系統(tǒng)中，頁面大小為2KB，某進(jìn)程的頁表如下表所示。頁號塊號狀態(tài)位0211024138140531 （1）請將十進(jìn)制邏輯地址11104轉(zhuǎn)換為十進(jìn)制物理地址。（計算機(jī)中地址都是從0開始）（2）請將十六進(jìn)制邏輯地址0x2B60轉(zhuǎn)換為十六進(jìn)制物理地址解：(1)狀態(tài)為1表示，此頁已經(jīng)調(diào)入內(nèi)存，0代表沒有。一頁大小為2KB=2*1024=2048 11104/(2048)=5，余數(shù)為864，說明在邏輯頁的第5頁，頁內(nèi)第864字節(jié)。所以查表對應(yīng)物理頁第3頁，

33、頁內(nèi)地址864。物理地址=頁號*頁大小+頁內(nèi)地址即3*2048+894=7008(2) 十六進(jìn)制，2B60=0010 1011 0110 0000(二進(jìn)制)用這個地址除以2K，2K為2的11次方，所以后11位為余數(shù)011 0110 0000，為頁內(nèi)地址，前面為商00101=5，對應(yīng)的物理塊號為3，塊號00101換成00011（3），地址包括頁號：頁內(nèi)地址兩部分=0001 1 011 0110 0000=1B60H第五章1、 選擇題1、 以下關(guān)于設(shè)備屬性的敘述中，正確的是（）A、 字符設(shè)備的基本特征是可尋址到字節(jié)，即能指定輸入的源地址或輸出的目標(biāo)地址B、共享設(shè)備必須是可尋址和可隨機(jī)訪問的設(shè)備C、

34、共享設(shè)備是指同一時間內(nèi)運(yùn)行多個進(jìn)程同時訪問的設(shè)備D、在分配共享設(shè)備和獨(dú)占設(shè)備時，都可能引起進(jìn)程死鎖2、 虛擬設(shè)備是指（）A、 允許用戶使用比系統(tǒng)具有的物理設(shè)備更多的設(shè)備B、允許用戶以標(biāo)準(zhǔn)化方式來使用物理設(shè)備C、把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備D、允許用戶程序不必全部裝入主存便可使用系統(tǒng)中的設(shè)備3、 磁盤設(shè)備的I/O控制主要采用（）方式。A、 位B、字節(jié)C、幀D、DMA4、 為了便于上層軟件的編制，設(shè)備控制器通常需要提供（）A控制寄存器 、狀態(tài)寄存器和控制命令 B、I/O地址寄存器、工作方式狀態(tài)寄存器和控制命令C、中斷寄存器、控制寄存器、控制命令D、控制寄存器、編程空間、控制邏輯寄存器5、

35、 在設(shè)備控制器中用于實(shí)現(xiàn)對設(shè)備控制功能的是（）A、 CPUB、設(shè)備控制器與處理器的接口C、I/O邏輯 D、設(shè)備控制器與設(shè)備的接口7、 DMA方式是在（）之間建立一條直接數(shù)據(jù)通路。A、 I/O設(shè)備和主存B、兩個I/O設(shè)備C、I/O設(shè)備和CPUD、CPU和主存8、 計算機(jī)系統(tǒng)中，不屬于DMA控制器的是（）A、 命令/狀態(tài)寄存器B、 內(nèi)存地址寄存器C、數(shù)據(jù)寄存器D、 堆棧指針寄存器9、 通道又稱I/O處理機(jī)，它用于實(shí)現(xiàn)（）之間信息傳輸。A、 內(nèi)存和外設(shè)B、CPU 和外設(shè)C、內(nèi)存和外存D、CPU和外存11、 （）用于連接大量的低速和中速設(shè)備。A、 數(shù)據(jù)選擇通道B、字節(jié)多路通道C、數(shù)據(jù)多路通道D、I/O

36、處理機(jī)12、鍵盤設(shè)備的I/O控制適合采用（ ）方式。A 程序I/O B 中斷驅(qū)動 C DMA D I/O通道13、I/O中斷時CPU和通道協(xié)調(diào)工作的一種手段，所以在（）時，便要產(chǎn)生中斷。A、 CPU執(zhí)行“啟動I/O”指令被通道拒絕接受B、通道接收了CPU的啟動請求C、通道完成通道程序的執(zhí)行D、通道在執(zhí)行通道程序的過程中14、在下列問題中，（）不是設(shè)備分配中應(yīng)考慮的問題。A、 及時性B、設(shè)備的固有屬性C、設(shè)備獨(dú)立性D、安全性15、操作系統(tǒng)中，SPOOLING技術(shù)，實(shí)質(zhì)是將（）轉(zhuǎn)換為共享設(shè)備的技術(shù)。A、 虛擬設(shè)備 B、獨(dú)占設(shè)備 C、脫機(jī)設(shè)備D塊設(shè)備16、采用單緩沖，系統(tǒng)每處理一塊數(shù)據(jù)的時間是（ ）

37、A Max(C, T) B Max(C, T)+M C Max(C, T) +C D C+T17、采用雙緩沖，系統(tǒng)每處理一塊數(shù)據(jù)的時間是（ ）A Max(C, T) B Max(C, T)+M C Max(C, T) +C D C+T18、 用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的正確處理流程是（）A用戶程序系統(tǒng)調(diào)用處理程序中斷處理程序設(shè)備驅(qū)動程序B用戶程序系統(tǒng)調(diào)用處理程序設(shè)備驅(qū)動程序中斷處理程序C用戶程序設(shè)備驅(qū)動程序系統(tǒng)調(diào)用處理程序中斷處理程序D用戶程序設(shè)備驅(qū)動程序中斷處理程序系統(tǒng)調(diào)用處理程序19、 采用SPOOLING技術(shù)，用戶的打印結(jié)果首先送到（）A、磁盤固定區(qū)域 B、內(nèi)存固定區(qū)域C、終端D

38、打印機(jī)2、 簡答題1、 有哪幾種I/O控制方式，使用何種場合？2、 請描述采用緩沖池技術(shù)下，緩沖區(qū)的工作方式？3、 目前常用的磁盤調(diào)度算法有那些，各種的優(yōu)缺點(diǎn)和使用場合 第六章 文件章節(jié)1、 操作系統(tǒng)中對文件進(jìn)行管理的部分是（） A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)D、數(shù)據(jù)存儲系統(tǒng)2、 文件系統(tǒng)是指（）A、 文件的集合B、文件的目錄C、實(shí)現(xiàn)文件管理的一組軟件D、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體3、 文件系統(tǒng)的主要目的是（）A、 實(shí)現(xiàn)文件的按名存取B、實(shí)現(xiàn)虛擬存儲C、提高外存的讀寫速度D、用于存儲系統(tǒng)文件4、文件系統(tǒng)用（）組織文件。A、堆棧B、指針C、目錄D、路徑5、下列文件中屬于邏輯結(jié)構(gòu)

39、的文件是（）A、連續(xù)文件B、系統(tǒng)文件C、庫文件D、流式文件6、最常用的流式文件是字符流文件，它可看成（）的集合。A、字符序列B、數(shù)據(jù)C、記錄D、頁面7、下列文件中屬于物理結(jié)構(gòu)的文件是（）A、順序文件B、鏈接文件C、索引文件D、連續(xù)文件8、文件的不同物理結(jié)構(gòu)有不同優(yōu)缺點(diǎn)。在下列文件的物理結(jié)構(gòu)中，（B）不具有直接讀寫文件任意一個記錄的能力，（A）不利于文件長度的動態(tài)增長。A、順序結(jié)構(gòu)B、鏈?zhǔn)浇Y(jié)構(gòu) C、索引結(jié)構(gòu)D、Hash結(jié)構(gòu)9、存在磁盤上的文件（）A、 即可隨機(jī)訪問，又可順序訪問B、只能隨機(jī)訪問C、只能順序訪問D、不能隨機(jī)訪問10、用磁帶作為文件存儲介質(zhì)是，文件只能組織成（）A、順序文件B、鏈?zhǔn)轿募﨏、索引文件D目錄文件11、為了對文件系統(tǒng)的文件進(jìn)行安全管理，任何一個用戶在進(jìn)入系統(tǒng)是都必須注冊，這一級安全管理是（）A、系統(tǒng)級B、目錄級C、用戶級D、文件級12、對一個文件的訪問，常常由（）共同控制。A、 用戶訪問權(quán)限和文件屬性B、用戶訪問權(quán)限和用戶的優(yōu)先級