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

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

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

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

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

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

6、界區(qū)C、臨界資源 D、共享區(qū)進(jìn)程具有并發(fā)性和（ A ）兩大重要屬性。 A、動(dòng)態(tài)性B、 靜態(tài)性 C、易用性D、 封閉性 進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（B ）。 A、輸入或輸出事件發(fā)生 B、時(shí)間片到 C、輸入或輸出事件完成 D、某個(gè)進(jìn)程被喚醒 進(jìn)程間的基本關(guān)系為（B ）。 A、相互獨(dú)立與相互制約 B、同步與互斥 C、并行執(zhí)行與資源共享 D、 信息傳遞與信息緩沖 PV操作是（ A ）。A、兩條低級(jí)進(jìn)程通信原語B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令D、兩條高級(jí)進(jìn)程通信原語信號(hào)量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（ C ）。A、10B、8C、6D、4多道程序環(huán)境下，

7、操作系統(tǒng)分配資源以（ C ）為基本單位。A、程序B、指令C、進(jìn)程D、作業(yè)三、填空題進(jìn)程的三個(gè)基本狀態(tài)是 執(zhí)行狀態(tài) 、 等待狀態(tài) 和 就緒狀態(tài) 。進(jìn)程是一個(gè) 活動(dòng)（動(dòng)態(tài)） 的實(shí)體，它有自己的生命周期。它因 創(chuàng)建 而產(chǎn)生，因 調(diào)度 而運(yùn)行，因 等待某件事情發(fā)生（阻塞原語） 而被阻塞（進(jìn)入等待態(tài)），因 執(zhí)行完畢 而被撤消。進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)，主要原因是_時(shí)間片到_和_出現(xiàn)優(yōu)先級(jí)更高的進(jìn)程進(jìn)行中斷_。有多個(gè)進(jìn)程等待分配CPU時(shí)，系統(tǒng)按一定的_優(yōu)先級(jí)_，從處于就緒態(tài)的進(jìn)程中選擇_第一個(gè)_進(jìn)程，讓它占有CPU，并把它的狀態(tài)變成_運(yùn)行_態(tài)。進(jìn)程的特征主要有_并發(fā)_、_異步_、獨(dú)立性，制約性和結(jié)構(gòu)性。PC

8、B的含義是_操作系統(tǒng)用于記錄和刻畫進(jìn)程狀態(tài)及有關(guān)信息數(shù)據(jù)結(jié)構(gòu)_。如果系統(tǒng)中有N個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為_N-1_。用于控制進(jìn)程的原語有創(chuàng)建原語、撤消原語、_掛起原語_和_激活原語_。進(jìn)程有兩種基本隊(duì)列：_就緒隊(duì)列_和_等待隊(duì)列_。常用的進(jìn)程調(diào)度算法有先來先服務(wù)、 時(shí)間片輪轉(zhuǎn)法 和 優(yōu)先級(jí)法 。先來先服務(wù)調(diào)度算法是按照進(jìn)程進(jìn)入就緒列隊(duì)的_先后次序_來選擇其占用的CPU，在進(jìn)程調(diào)度時(shí)總是把CPU分配給就緒列隊(duì)的_隊(duì)首_進(jìn)程。我們把并發(fā)過程中與_臨界資源進(jìn)行操作_有關(guān)的程序段稱為臨界區(qū)。每執(zhí)行一次V操作，信號(hào)量的數(shù)值S加1。若_S>=0_，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的_就緒_

9、隊(duì)列中移出一個(gè)進(jìn)程并將_執(zhí)行_狀態(tài)賦予該進(jìn)程。 PV操作由_P操作_和_V操作_組成，是對(duì)_資源_進(jìn)行操作。P操作信號(hào)的值_s=s-1_，若結(jié)果小于0，則該進(jìn)程值為_等待_狀態(tài)。V操作將信號(hào)量的值_s=s+1_，若結(jié)果_大于0_，則釋放一個(gè)等待信號(hào)量的進(jìn)程。進(jìn)程的同步是指并發(fā)進(jìn)程之間的一種_直接的協(xié)調(diào)工作_關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)進(jìn)程的_信息或信號(hào)_，當(dāng)一個(gè)進(jìn)程沒有得到它時(shí)應(yīng)_等待_，直到被_喚醒_。進(jìn)程的同步和互斥反映了進(jìn)程間_同步_和_互斥_的關(guān)系。 目前常用的高級(jí)通信方式有共享存儲(chǔ)器、_消息傳遞通信機(jī)制_、_管道通信_(tái)等。形成死鎖的起因是_競(jìng)爭(zhēng)資源_和_進(jìn)程間推進(jìn)順序非法_。死鎖產(chǎn)

10、生的四個(gè)必要條件是_互斥條件_、_請(qǐng)求和保持條件_、_不剝奪條件_和_循環(huán)等待條件_四種。 五、綜合題1、某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下圖所示，請(qǐng)回答： 引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？ 當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一個(gè)進(jìn)程作一次狀態(tài)轉(zhuǎn)換。在什么情況下，當(dāng)一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)，能立即引起另一進(jìn)程發(fā)生轉(zhuǎn)換1？試說明是否會(huì)發(fā)生這些因果轉(zhuǎn)換：21；32；41。第三部分 作業(yè)管理 一、選擇題(選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中)操作系統(tǒng)作業(yè)管理的主要功能是（ A）。 A、作業(yè)調(diào)度與控制 B、作業(yè)提交 C、作業(yè)準(zhǔn)備 D、編制程序在操作系統(tǒng)中，JCB

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

12、創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A、先來先服務(wù)B、靜態(tài)C、動(dòng)態(tài)D、短作業(yè)有三個(gè)作業(yè)同時(shí)到達(dá)，J1，J2，J3的執(zhí)行時(shí)間分別為T1，T2，T3，且T1<T2<T3，它們?cè)谝慌_(tái)處理機(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+T3一個(gè)作業(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二、填空題作業(yè)的輸入方式主要有三種： 聯(lián)機(jī)輸入方式 、 脫機(jī)輸入

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

14、， 作業(yè)要求運(yùn)行時(shí)間最短 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)， 作業(yè)等待時(shí)間最長(zhǎng) 的作業(yè)得到優(yōu)先調(diào)度。五、綜合題1、設(shè)有三個(gè)批作業(yè)JOB1、JOB2、JOB3，其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下：作業(yè)號(hào)作業(yè)到達(dá)時(shí)間（時(shí)） 開始處理時(shí)間（時(shí)）處理完成時(shí)間（時(shí)）JOB1151822JOB2182123JOB3171921試計(jì)算：（1）各個(gè)作業(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、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)號(hào)運(yùn)行時(shí)間優(yōu)先級(jí)1102243335

15、 作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。 （1）用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(yè)的情況。（2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？（3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？解：（1）非搶占式優(yōu)先級(jí)算法作業(yè)1 作業(yè)3 作業(yè)2 （長(zhǎng)箭頭） 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的帶權(quán)周轉(zhuǎn)時(shí)間：12/3=4 作業(yè)3的帶權(quán)周轉(zhuǎn)時(shí)間：15/3=5 平均帶權(quán)

16、周轉(zhuǎn)時(shí)間：（1+4+5）/33.333、在單CPU環(huán)境下，設(shè)有4道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間（單位：小時(shí)）如下：作業(yè)號(hào)提交時(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è)號(hào) 提交時(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 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0

17、.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è)號(hào) 提交時(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.4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.6 平均

18、周轉(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第四部分 存儲(chǔ)管理 一、選擇題(選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中)存儲(chǔ)管理的目的是（ C ）。A、方便用戶 B、提高內(nèi)存利用率C、方便用戶和提高內(nèi)存利用率 D、增加內(nèi)存實(shí)際容量可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（ D ）。A、符號(hào)名空間 B、虛擬地址空間 C、相對(duì)地址空間 D、物理地址空間提高主存的利用率主要通過（ A ）實(shí)現(xiàn)。A、主存分配B、主存保護(hù)C、主存擴(kuò)充D、地址轉(zhuǎn)換為了實(shí)現(xiàn)存儲(chǔ)保護(hù)，對(duì)共享區(qū)域中的信息（ B ）。A、既不可讀，也不可寫

19、B、只可讀，不可寫C、既可讀，又可寫D、能執(zhí)行，可修改動(dòng)態(tài)重定位是在作業(yè)的（ A ）過程中進(jìn)行的。A、執(zhí)行B、編譯C、裝入D、修改分區(qū)管理中進(jìn)行分區(qū)的是主存的（ B ）。A、系統(tǒng)區(qū)域B、用戶區(qū)域C、程序區(qū)域D、整個(gè)區(qū)域分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（ A ）的內(nèi)存單元。A、地址連續(xù) B、若干地址不連續(xù) C、若干連續(xù)的幀 D、若干不連續(xù)的幀（ C ）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。A、段式 B、頁式 C、固定分區(qū) D、段頁式處理器有32位地址，則它的虛擬地址空間為（ B ）字節(jié)。A、2GB B、4GB C、100KB D、640KB虛擬存儲(chǔ)技術(shù)是（ B ）。A、補(bǔ)充內(nèi)存物理空間

20、的技術(shù) B、補(bǔ)充相對(duì)地址空間的技術(shù)C、擴(kuò)充外存空間的技術(shù) D、擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)最容易形成很多小碎片的可變分區(qū)算法是（ B ）。A、首次適應(yīng)算法B、最佳適應(yīng)算法C、最壞適應(yīng)算法D、以上都不是在請(qǐng)求分頁系統(tǒng)中，LRU算法是指（ B ）。A、最早進(jìn)入內(nèi)存的頁先淘汰B、近期最長(zhǎng)時(shí)間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的頁先淘汰（ C ）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。A、固定分區(qū) B、分段C、分頁 D、分段和段頁式分段管理提供（ B ）維的地址結(jié)構(gòu)。A、1 B、2 C、3 D、4（ D ）實(shí)現(xiàn)了兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A、請(qǐng)求分頁管理 B、可變式分區(qū)管理C、段式

21、管理 D、段頁式管理在段頁式管理中，每取一次數(shù)據(jù)，要訪問（ C ）次內(nèi)存。A、1 B、2 C、3 D、4碎片是指（ D ）。A、存儲(chǔ)分配完后所剩的空閑區(qū)B、沒有被使用的存儲(chǔ)區(qū)C、不能被使用的存儲(chǔ)區(qū)D、未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū)系統(tǒng)抖動(dò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)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象二、填空題將程序中的邏輯地址轉(zhuǎn)換為絕對(duì)地址，這種地址轉(zhuǎn)換工作稱為 重定位 。最佳適應(yīng)分配算法可按作業(yè)要求從所有的空閑區(qū)中挑選一個(gè)能滿足作業(yè)要求的 最小 空閑區(qū)，以保證不去分割

22、更大的空閑區(qū)。采用最壞適應(yīng)分配算法，空閑區(qū)表中的第一個(gè)登記項(xiàng)所對(duì)應(yīng)的空閑區(qū)的大小總是 最大 的。在頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是由 頁表 和 硬件變換地址機(jī)構(gòu) 完成的。 常用的頁面調(diào)度算法中，總是淘汰最近最先進(jìn)入主存的那一頁，稱為 先進(jìn)先出 調(diào)度算法；最近最少使用調(diào)度算法選擇最近一段時(shí)間里 最少使用 的頁面調(diào)出。 五、綜合題1、在一個(gè)請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(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）淘汰算法

23、最近最久未使用（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 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

24、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é)果可以看出，對(duì)先進(jìn)先出頁面置換算法而言，增加分配給作業(yè)內(nèi)存塊數(shù)反而出現(xiàn)缺頁次數(shù)增加的異常情況。2、對(duì)于如下的頁面訪問序列：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í)

25、都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）答：FIFO淘汰算法：內(nèi)存塊為3時(shí)，缺頁中斷為9；內(nèi)存塊為4時(shí)，缺頁中斷為10。 LRU淘汰算法：內(nèi)存塊為3時(shí)，缺頁中斷為10；內(nèi)存塊為4時(shí)，缺頁中斷為8。第五部分 文件管理文件系統(tǒng)的主要目的是（ A ）。A、實(shí)現(xiàn)對(duì)文件的按名存取B、實(shí)現(xiàn)虛擬存儲(chǔ)C、提供外存的讀寫速度D、用于存儲(chǔ)系統(tǒng)文件文件系統(tǒng)是指（ D ）。A、文件的集合B、文件的目錄集合C、實(shí)現(xiàn)文件管理的一組軟件D、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體文件管理實(shí)際上是管理（ B ）。A、主存空間B、輔助存儲(chǔ)空間C、邏輯地址空間D、物理地址空間按文件用途來分，編譯程序是（ C ）。A、用戶文件

26、B、檔案文件C、系統(tǒng)文件D、庫文件將信息加工形成具有保留價(jià)值的文件是（ B ）。A、庫文件B、檔案文件C、系統(tǒng)文件D、臨時(shí)文件文件的存儲(chǔ)方法依賴于（C ）。 A、文件的物理結(jié)構(gòu) B、存放文件的存儲(chǔ)設(shè)備的特性 C、A和B D、文件的邏輯結(jié)構(gòu) 多級(jí)目錄結(jié)構(gòu)形式為（ D ）。A、線形結(jié)構(gòu)B、散列結(jié)構(gòu)C、網(wǎng)狀結(jié)構(gòu)D、樹型結(jié)構(gòu)樹型目錄結(jié)構(gòu)的主文件目錄稱為（ B ）。A、父目錄B、根目錄C、子目錄D、用戶文件目錄三、填空題按操作系統(tǒng)中文件的性質(zhì)與用途分，文件分為：_系統(tǒng)文件_、_文件庫_和_用戶文件_。按保護(hù)級(jí)別分類，文件可分為_只讀文件_、_讀寫文件_和_不保護(hù)文件_。按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為_