計(jì)算機(jī)操作系統(tǒng)期末復(fù)習(xí)題(帶答案)

1、計(jì)算機(jī)操作系統(tǒng)期末復(fù)習(xí)題第一部分 操作系統(tǒng)基本概念 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)1、 多道程序設(shè)計(jì)是指（ B ）。A、有多個程序同時(shí)進(jìn)入CPU運(yùn)行B、有多個程序同時(shí)進(jìn)入主存并行運(yùn)行C、程序段執(zhí)行不是順序的D、同一個程序可以對應(yīng)多個不同的進(jìn)程2、 從總體上說，采用多道程序設(shè)計(jì)技術(shù)可以（ B ）單位時(shí)間的算題量，但對每一個算題，從算題開始到全部完成所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要（ B ）。A、增加 減少B、增加 延長C、減少 延長D、減少 減少3、 現(xiàn)代操作系統(tǒng)的兩個基本特征是（C ） 和資源共享。A、多道程序設(shè)計(jì) B、 中斷處理 C、程序的并發(fā)執(zhí)行 D、

2、 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理-3：C4、 以下（C ）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。A、內(nèi)存管理 B、中斷處理 C、文檔編輯 D、CPU調(diào)度5、 用戶在一次計(jì)算過程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（C ）。 A、進(jìn)程 B、程序 C、作業(yè) D、系統(tǒng)調(diào)用6、 CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（ C ）。A、運(yùn)行進(jìn)程修改程序狀態(tài)字 B、中斷屏蔽 C、系統(tǒng)調(diào)用D、進(jìn)程調(diào)度程序7、 系統(tǒng)調(diào)用的目的是（ A ）。A、請求系統(tǒng)服務(wù)B、終止系統(tǒng)服務(wù)C、申請系統(tǒng)資源D、釋放系統(tǒng)資源8、 為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用

3、率的是（ B ）。A、處理器管理B、存儲器管理C、文件管理D、作業(yè)管理二、填空題1、 計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)_軟硬件資源_的系統(tǒng)軟件。2、 采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮 處理器與外圍設(shè)備 與 外圍設(shè)備之間 并行工作的能力。3、 操作系統(tǒng)目前有五大類型：_批處理_、_分時(shí)_、_實(shí)時(shí)_、_網(wǎng)絡(luò)_和_分布式_。4、 操作系統(tǒng)的五大功能是：_處理機(jī)管理_、_儲存管理_、_設(shè)備管理_、_信息管理_和_用戶接口_。5、 UNIX系統(tǒng)是 多用戶分時(shí)交互型 操作系統(tǒng)，DOS系統(tǒng)是 單用戶單任務(wù) 操作系統(tǒng)。6、 計(jì)算機(jī)中的CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種，系統(tǒng)態(tài)運(yùn)行 操作系統(tǒng) 程序，用戶

4、態(tài)運(yùn)行 應(yīng)用 程序。第二部分 進(jìn)程管理 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)1、 順序程序和并發(fā)程序的執(zhí)行相比，（ C）。 A、基本相同 B、 有點(diǎn)不同 C、并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快 D、 順序程序執(zhí)行總體上執(zhí)行時(shí)間快2、 并發(fā)進(jìn)程失去了封閉性是指（ D ）。A、多個相對獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)B、并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)C、并發(fā)進(jìn)程執(zhí)行時(shí)，在不同時(shí)刻發(fā)生的錯誤D、并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)3、 進(jìn)程和程序的本質(zhì)區(qū)別是（D ）。 A、存儲在內(nèi)存和外存 B、順序和非順序執(zhí)行機(jī)器指令C、分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源 D、動態(tài)和靜態(tài)特征4、 進(jìn)程

5、控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程（ D ）。A、可以有多個進(jìn)程控制塊B、可以和其他進(jìn)程共用一個進(jìn)程控制塊C、可以沒有進(jìn)程控制塊D、只能有唯一的進(jìn)程控制塊5、 下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（ C ）。A、就緒到運(yùn)行B、運(yùn)行到就緒C、就緒到阻塞D、阻塞到就緒6、 進(jìn)程是系統(tǒng)核心調(diào)度及資源分配的基本單位，它是由（ D ）組成的。供選擇的答案： A、程序、數(shù)據(jù)和PCB B、程序、數(shù)據(jù)和標(biāo)識符C、程序、標(biāo)識符和PCB D、數(shù)據(jù)、標(biāo)識符和PCB7、 在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（C ）。A、S>0 B、S=0 C、S<0 D、

6、S<>08、 在一段時(shí)間內(nèi)，只允許一個進(jìn)程訪問的資源稱為（C ）。 A、共享資源 B、臨界區(qū)C、臨界資源 D、共享區(qū)9、 進(jìn)程具有并發(fā)性和（ A ）兩大重要屬性。 A、動態(tài)性B、 靜態(tài)性 C、易用性D、 封閉性 10、 進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（B ）。 A、輸入或輸出事件發(fā)生 B、時(shí)間片到 C、輸入或輸出事件完成 D、某個進(jìn)程被喚醒 11、 進(jìn)程間的基本關(guān)系為（B ）。 A、相互獨(dú)立與相互制約 B、同步與互斥 C、并行執(zhí)行與資源共享 D、 信息傳遞與信息緩沖 12、 PV操作是（ A ）。A、兩條低級進(jìn)程通信原語B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令D、兩條高級進(jìn)程

7、通信原語13、 信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（ C ）。A、10B、8C、6D、414、 多道程序環(huán)境下，操作系統(tǒng)分配資源以（ C ）為基本單位。A、程序B、指令C、進(jìn)程D、作業(yè)三、填空題1、 進(jìn)程的三個基本狀態(tài)是 執(zhí)行狀態(tài) 、 等待狀態(tài) 和 就緒狀態(tài) 。2、 進(jìn)程是一個 活動（動態(tài)） 的實(shí)體，它有自己的生命周期。它因 創(chuàng)建 而產(chǎn)生，因 調(diào)度 而運(yùn)行，因 等待某件事情發(fā)生（阻塞原語） 而被阻塞（進(jìn)入等待態(tài)），因 執(zhí)行完畢 而被撤消。3、 進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)，主要原因是_時(shí)間片到_和_出現(xiàn)優(yōu)先級更高的進(jìn)程進(jìn)行中斷_。4、 有多個進(jìn)程等待分配CPU時(shí)，系

8、統(tǒng)按一定的_優(yōu)先級_，從處于就緒態(tài)的進(jìn)程中選擇_第一個_進(jìn)程，讓它占有CPU，并把它的狀態(tài)變成_運(yùn)行_態(tài)。5、 進(jìn)程的特征主要有_并發(fā)_、_異步_、獨(dú)立性，制約性和結(jié)構(gòu)性。6、 PCB的含義是_操作系統(tǒng)用于記錄和刻畫進(jìn)程狀態(tài)及有關(guān)信息數(shù)據(jù)結(jié)構(gòu)_。7、 如果系統(tǒng)中有N個進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個數(shù)最多為_N-1_。8、 用于控制進(jìn)程的原語有創(chuàng)建原語、撤消原語、_掛起原語_和_激活原語_。9、 進(jìn)程有兩種基本隊(duì)列：_就緒隊(duì)列_和_等待隊(duì)列_。10、 常用的進(jìn)程調(diào)度算法有先來先服務(wù)、 時(shí)間片輪轉(zhuǎn)法 和 優(yōu)先級法 。11、 先來先服務(wù)調(diào)度算法是按照進(jìn)程進(jìn)入就緒列隊(duì)的_先后次序_來選擇其占用的CPU，

9、在進(jìn)程調(diào)度時(shí)總是把CPU分配給就緒列隊(duì)的_隊(duì)首_進(jìn)程。12、 我們把并發(fā)過程中與_臨界資源進(jìn)行操作_有關(guān)的程序段稱為臨界區(qū)。13、 每執(zhí)行一次V操作，信號量的數(shù)值S加1。若_S>=0_，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對應(yīng)的_就緒_隊(duì)列中移出一個進(jìn)程并將_執(zhí)行_狀態(tài)賦予該進(jìn)程。 14、 PV操作由_P操作_和_V操作_組成，是對_資源_進(jìn)行操作。15、 P操作信號的值_s=s-1_，若結(jié)果小于0，則該進(jìn)程值為_等待_狀態(tài)。V操作將信號量的值_s=s+1_，若結(jié)果_大于0_，則釋放一個等待信號量的進(jìn)程。16、 進(jìn)程的同步是指并發(fā)進(jìn)程之間的一種_直接的協(xié)調(diào)工作_關(guān)系，一個進(jìn)程的執(zhí)行依賴另一個進(jìn)程的

10、_信息或信號_，當(dāng)一個進(jìn)程沒有得到它時(shí)應(yīng)_等待_，直到被_喚醒_。17、 進(jìn)程的同步和互斥反映了進(jìn)程間_同步_和_互斥_的關(guān)系。 18、 目前常用的高級通信方式有共享存儲器、_消息傳遞通信機(jī)制_、_管道通信_等。19、 形成死鎖的起因是_競爭資源_和_進(jìn)程間推進(jìn)順序非法_。20、 死鎖產(chǎn)生的四個必要條件是_互斥條件_、_請求和保持條件_、_不剝奪條件_和_循環(huán)等待條件_四種。 五、綜合題2143執(zhí)行態(tài)就緒態(tài)等待態(tài)1、某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下圖所示，請回答： 引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？ 當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一個進(jìn)程作一次狀態(tài)轉(zhuǎn)換。在什么

11、情況下，當(dāng)一個進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)，能立即引起另一進(jìn)程發(fā)生轉(zhuǎn)換1？試說明是否會發(fā)生這些因果轉(zhuǎn)換：21；32；41。答：1、就緒運(yùn)行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中2、運(yùn)行就緒：正在運(yùn)行的程序用完了本次分配給他的CPU時(shí)間片3、運(yùn)行阻塞：運(yùn)行態(tài)進(jìn)程因某種條件未滿足而放棄對CPU的占用，如等待讀文件4、阻塞就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成第三部分 作業(yè)管理 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)1、 操作系統(tǒng)作業(yè)管理的主要功能是（ A）。 A、作業(yè)調(diào)度與控制 B、作業(yè)提交 C、作業(yè)準(zhǔn)備 D、編制程序2、 在操作系統(tǒng)中，JCB是指（ A）。 A、作

12、業(yè)控制塊B、進(jìn)程控制塊 C、文件控制塊 D、程序控制塊 3、 作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（C ）。 A、源程序B、作業(yè)說明書 C、作業(yè)控制塊 D、目的程序4、 在操作系統(tǒng)中，JCB是指（ A ）。A、作業(yè)控制塊 B、進(jìn)程控制塊C、文件控制塊 D、程序控制塊5、 作業(yè)調(diào)度算法提到的響應(yīng)比是指（ B ）。A、作業(yè)計(jì)算時(shí)間與周轉(zhuǎn)時(shí)間之比B、作業(yè)周轉(zhuǎn)時(shí)間與計(jì)算時(shí)間之比C、系統(tǒng)調(diào)度時(shí)間與作業(yè)等待時(shí)間之比D、作業(yè)等待時(shí)間與系統(tǒng)調(diào)度時(shí)間之比6、 時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了（ A ）。A、多個終端都能得到系統(tǒng)的及時(shí)響應(yīng)B、先來先服務(wù)C、優(yōu)先級高的進(jìn)程先使用CPUD、緊急事件優(yōu)先使用CPU7、 （ B ）優(yōu)

13、先數(shù)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個進(jìn)程運(yùn)行期間不再改變。A、先來先服務(wù)B、靜態(tài)C、動態(tài)D、短作業(yè)8、 有三個作業(yè)同時(shí)到達(dá)，J1，J2，J3的執(zhí)行時(shí)間分別為T1，T2，T3，且T1<T2<T3，它們在一臺處理機(jī)上按單道方式運(yùn)行，采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（ C ）。A、T1+T2+T3B、（T1+T2+T3）/3C、T1+2×T2/3+T3/3D、T1/3+2×T2/3+T39、 一個作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（ D ）。A、0.5B、1C、2D、3二、填空題1、 作業(yè)的輸入方式主要有三種：

14、聯(lián)機(jī)輸入方式 、 脫機(jī)輸入方式 和 直接耦合方式 。2、 作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度： 高級調(diào)度 、 中級調(diào)度 和 低級調(diào)度 。3、 作業(yè)的狀態(tài)分為四種： 提交 、 后備 、 執(zhí)行 和完成。4、 作業(yè)調(diào)度完成作業(yè)狀態(tài)從 就緒 態(tài)到 運(yùn)行 態(tài)的轉(zhuǎn)化。5、 從計(jì)算機(jī)系統(tǒng)的角度看，作業(yè)由 程序 、 數(shù)據(jù) 和 作業(yè)說明書 三部分組成。6、 在分時(shí)批處理系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行，則 終端作業(yè) 應(yīng)優(yōu)先占有處理機(jī)。7、 操作系統(tǒng)中用以表征“作業(yè)”的數(shù)據(jù)結(jié)構(gòu)是 JCB 。8、 某作業(yè)的提交時(shí)間為10：30，需要運(yùn)行的時(shí)間為1小時(shí)，假設(shè)11：00開始調(diào)度，它的響應(yīng)比是 2

15、/3 。9、 在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時(shí)間相同時(shí)， 作業(yè)要求運(yùn)行時(shí)間最短 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運(yùn)行的時(shí)間相同時(shí)， 作業(yè)等待時(shí)間最長 的作業(yè)得到優(yōu)先調(diào)度。五、綜合題1、設(shè)有三個批作業(yè)JOB1、JOB2、JOB3，其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下：作業(yè)號作業(yè)到達(dá)時(shí)間（時(shí)） 開始處理時(shí)間（時(shí)）處理完成時(shí)間（時(shí)）JOB1151822JOB2182123JOB3171921試計(jì)算：（1）各個作業(yè)的周轉(zhuǎn)時(shí)間；（2）所有作業(yè)的平均周轉(zhuǎn)時(shí)間；解：（1）作業(yè) 周轉(zhuǎn)時(shí)間 等待時(shí)間 JOB1 7 3 JOB2 5 3 JOB3 4 2 (2)平均周轉(zhuǎn)時(shí)間5.332、假定在

16、單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)號運(yùn)行時(shí)間優(yōu)先級1102243335 作業(yè)到來的時(shí)間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時(shí)間單位）。 （1）用一個執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級算法時(shí)執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？解：（1）非搶占式優(yōu)先級算法作業(yè)1 作業(yè)3 作業(yè)2 （長箭頭） 10 3 4 （2）作業(yè)1的周轉(zhuǎn)時(shí)間：10 作業(yè)2的周轉(zhuǎn)時(shí)間：13-1=12 作業(yè)3的周轉(zhuǎn)時(shí)間：17-2=15 （3）作業(yè)1的帶權(quán)周轉(zhuǎn)時(shí)間：10/10=1 作業(yè)2

17、的帶權(quán)周轉(zhuǎn)時(shí)間：12/3=4 作業(yè)3的帶權(quán)周轉(zhuǎn)時(shí)間：15/3=5 平均帶權(quán)周轉(zhuǎn)時(shí)間：（1+4+5）/33.333、在單CPU環(huán)境下，設(shè)有4道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間（單位：小時(shí)）如下：作業(yè)號提交時(shí)間運(yùn)行時(shí)間（分鐘）110.02.0210.21.0310.40.5410.50.3試計(jì)算采用先來先服務(wù)調(diào)度算法（FCFS）和最短作業(yè)優(yōu)先調(diào)度算法（SJF）時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。解：（1）先來先服務(wù)調(diào)度算法，調(diào)度順序?yàn)?、2、3、4 作業(yè)號 提交時(shí)間 執(zhí)行時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 1 10.0 2.0 10.0 12.0 2.0 1.0

18、2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 11.0 平均周轉(zhuǎn)時(shí)間：（2.0+2.8+3.1+3.3）/4 =2.8 平均帶權(quán)周轉(zhuǎn)時(shí)間：（1.0+2.8+6.2+11.0）/4 =5.25 （2）最短作業(yè)優(yōu)先調(diào)度算法，調(diào)度順序?yàn)?、4、3、2 作業(yè)號 提交時(shí)間 執(zhí)行時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 1 10.0 2.0 10.0 12.0 2.0 1.0 4 10.5 0.3 12.0 12.3 1.8 6.0 3 10.4 0.5 12.3 12.8 2.

19、4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.6 平均周轉(zhuǎn)時(shí)間：（2.0+1.8+2.4+3.6）/4 =2.45 平均帶權(quán)周轉(zhuǎn)時(shí)間：（1.0+6+4.8+3.6）/4 =3.85第四部分 存儲管理 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)1、 存儲管理的目的是（ C ）。A、方便用戶 B、提高內(nèi)存利用率C、方便用戶和提高內(nèi)存利用率 D、增加內(nèi)存實(shí)際容量2、 可由CPU調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為（ D ）。A、符號名空間 B、虛擬地址空間 C、相對地址空間 D、物理地址空間3、 提高主存的利用率主要通過（ A ）實(shí)現(xiàn)。A、主存分配B、主存保護(hù)C

20、、主存擴(kuò)充D、地址轉(zhuǎn)換4、 為了實(shí)現(xiàn)存儲保護(hù)，對共享區(qū)域中的信息（ B ）。A、既不可讀，也不可寫B(tài)、只可讀，不可寫C、既可讀，又可寫D、能執(zhí)行，可修改5、 動態(tài)重定位是在作業(yè)的（ A ）過程中進(jìn)行的。A、執(zhí)行B、編譯C、裝入D、修改6、 分區(qū)管理中進(jìn)行分區(qū)的是主存的（ B ）。A、系統(tǒng)區(qū)域B、用戶區(qū)域C、程序區(qū)域D、整個區(qū)域7、 分區(qū)管理要求對每一個作業(yè)都分配（ A ）的內(nèi)存單元。A、地址連續(xù) B、若干地址不連續(xù) C、若干連續(xù)的幀 D、若干不連續(xù)的幀8、 （ C ）存儲管理支持多道程序設(shè)計(jì)，算法簡單，但存儲碎片多。A、段式 B、頁式 C、固定分區(qū) D、段頁式9、 處理器有32位地址，則它的虛

21、擬地址空間為（ B ）字節(jié)。A、2GB B、4GB C、100KB D、640KB10、 虛擬存儲技術(shù)是（ B ）。A、補(bǔ)充內(nèi)存物理空間的技術(shù) B、補(bǔ)充相對地址空間的技術(shù)C、擴(kuò)充外存空間的技術(shù) D、擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)11、 最容易形成很多小碎片的可變分區(qū)算法是（ B ）。A、首次適應(yīng)算法B、最佳適應(yīng)算法C、最壞適應(yīng)算法D、以上都不是12、 在請求分頁系統(tǒng)中，LRU算法是指（ B ）。A、最早進(jìn)入內(nèi)存的頁先淘汰B、近期最長時(shí)間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的頁先淘汰13、 （ C ）存儲管理方式提供一維地址結(jié)構(gòu)。A、固定分區(qū) B、分段C、分頁 D、分

22、段和段頁式14、 分段管理提供（ B ）維的地址結(jié)構(gòu)。A、1 B、2 C、3 D、415、 （ D ）實(shí)現(xiàn)了兩種存儲方式的優(yōu)勢互補(bǔ)。A、請求分頁管理 B、可變式分區(qū)管理C、段式管理 D、段頁式管理16、 在段頁式管理中，每取一次數(shù)據(jù)，要訪問（ C ）次內(nèi)存。A、1 B、2 C、3 D、417、 碎片是指（ D ）。A、存儲分配完后所剩的空閑區(qū)B、沒有被使用的存儲區(qū)C、不能被使用的存儲區(qū)D、未被使用，而又暫時(shí)不能使用的存儲區(qū)18、 系統(tǒng)抖動是指（ B ）。A、使用機(jī)器時(shí)，千萬屏幕閃爍的現(xiàn)象B、剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C、系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D、由于內(nèi)存分配不

23、當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象二、填空題1、 將程序中的邏輯地址轉(zhuǎn)換為絕對地址，這種地址轉(zhuǎn)換工作稱為 重定位 。2、 最佳適應(yīng)分配算法可按作業(yè)要求從所有的空閑區(qū)中挑選一個能滿足作業(yè)要求的 最小 空閑區(qū)，以保證不去分割更大的空閑區(qū)。3、 采用最壞適應(yīng)分配算法，空閑區(qū)表中的第一個登記項(xiàng)所對應(yīng)的空閑區(qū)的大小總是 最大 的。4、 在頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是由 頁表 和 硬件變換地址機(jī)構(gòu) 完成的。 5、 常用的頁面調(diào)度算法中，總是淘汰最近最先進(jìn)入主存的那一頁，稱為 先進(jìn)先出 調(diào)度算法；最近最少使用調(diào)度算法選擇最近一段時(shí)間里 最少使用 的頁面調(diào)出。 五、綜合題1、在一個請求分頁存儲管理系統(tǒng)

24、中，一個作業(yè)的頁面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3，4時(shí)，試計(jì)算采用下述頁面淘汰算法時(shí)的缺頁率（假設(shè)開始執(zhí)行時(shí)主存中沒有頁面），并比較所得結(jié)果。 先進(jìn)先出（FIFO）淘汰算法 最近最久未使用（LRU）淘汰算法答：（1）根據(jù)所給頁面走向，使用最佳頁面置換算法時(shí)，頁面置換情況如下4 3 2 1 4 3 5 4 3 2 1 5塊1 4 4 4 4 4 2 2塊2 3 3 3 3 3 1塊3 2 1 5 5 5缺頁次數(shù)為：74 3 2 1 4 3 5 4 3 2 1 5塊1 4 4 4 4 4 1塊2 3 3 3 3 3塊3 2 2 2 2塊4 1

25、 5 5缺頁次數(shù)為：6由上述結(jié)果可以看出，增加分配給作業(yè)的內(nèi)存塊數(shù)可以降低缺頁次數(shù)（2）根據(jù)所給頁面走向，使用先進(jìn)先出頁面置換算法時(shí)，頁面置換情況如下4 3 2 1 4 3 5 4 3 2 1 5塊1 4 4 4 1 1 1 5 5 5塊2 3 3 3 4 4 4 2 2塊3 2 2 2 3 3 3 1缺頁次數(shù)為：94 3 2 1 4 3 5 4 3 2 1 5塊1 4 4 4 4 5 5 5 5 1 1塊2 3 3 3 3 4 4 4 4 5塊3 2 2 2 2 3 3 3 3塊4 1 1 1 1 2 2 2缺頁次數(shù)為：10由上述結(jié)果可以看出，對先進(jìn)先出頁面置換算法而言，增加分配給作業(yè)內(nèi)存塊

26、數(shù)反而出現(xiàn)缺頁次數(shù)增加的異常情況。2、對于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）答：FIFO淘汰算法：內(nèi)存塊為3時(shí)，缺頁中斷為9；內(nèi)存塊為4時(shí)，缺頁中斷為10。 LRU淘汰算法：內(nèi)存塊為3時(shí)，缺頁中斷為10；內(nèi)存塊為4時(shí)，缺頁中斷為8。第五部分 文件管理1、 文件系統(tǒng)的主要目的是（ A ）。A、實(shí)現(xiàn)對文件的按名存取B、實(shí)現(xiàn)虛擬存儲C、提供外存的讀寫速度D、用于存儲系統(tǒng)文件2、 文件系統(tǒng)是指（ D ）

27、。A、文件的集合B、文件的目錄集合C、實(shí)現(xiàn)文件管理的一組軟件D、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體3、 文件管理實(shí)際上是管理（ B ）。A、主存空間B、輔助存儲空間C、邏輯地址空間D、物理地址空間4、 按文件用途來分，編譯程序是（ C ）。A、用戶文件B、檔案文件C、系統(tǒng)文件D、庫文件5、 將信息加工形成具有保留價(jià)值的文件是（ B ）。A、庫文件B、檔案文件C、系統(tǒng)文件D、臨時(shí)文件6、 文件的存儲方法依賴于（C ）。 A、文件的物理結(jié)構(gòu) B、存放文件的存儲設(shè)備的特性 C、A和B D、文件的邏輯結(jié)構(gòu) 7、 多級目錄結(jié)構(gòu)形式為（ D ）。A、線形結(jié)構(gòu)B、散列結(jié)構(gòu)C、網(wǎng)狀結(jié)構(gòu)D、樹型結(jié)構(gòu)8、 樹型目錄結(jié)構(gòu)的主文件目錄稱為（ B ）。A、父目錄B、根目錄C、子目錄D、用戶文件目錄三、填空題1、 按操作系統(tǒng)中文件的性質(zhì)與用途分，文件分為：_系統(tǒng)文件_、_文件庫_和_用戶文件_。2、 按保護(hù)級別分類，文件可分為_只讀文件_、_讀寫文件_和_不保護(hù)文件_。3、 按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為_ 記錄式文件_和無結(jié)構(gòu)文件，又稱_流式文件_。4、