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

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

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

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

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

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

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

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

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

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

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

11、轉換。在什么情況下，當一個進程發(fā)生轉換3時，能立即引起另一進程發(fā)生轉換1？試說明是否會發(fā)生這些因果轉換：21；32；41。1：就緒->執(zhí)行，當前運行進程阻塞，調度程序選一個優(yōu)先權最高的進程占有處理機； 2：執(zhí)行->就緒，當前運行進程時間片用完； 3：執(zhí)行->阻塞，當前運行進程等待鍵盤輸入，進入了睡眠狀態(tài)。 4：阻塞->就緒，I/O操作完成，被中斷處理程序喚醒。31：可能，當前運行進程阻塞，調度程序選一個優(yōu)先級最高的進程占有處理機。 21：可能，當前運行進程優(yōu)先級下降，調度程序選一個優(yōu)先級最高的進程占有處理機。 32：不可能，占有CPU的一個進程不能同時進入兩個狀態(tài)；在單

12、CPU的系統(tǒng)中，狀態(tài)3發(fā)生 后，cpu沒有執(zhí)行進程，故不會發(fā)生狀態(tài)轉換2。 41：一般無關，但當就緒隊列為空時，一個進程被喚醒轉入就緒隊列后，調度程序使該進程占 有處理機（但是同一個進程）。第三部分 作業(yè)管理 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)1、 操作系統(tǒng)作業(yè)管理的主要功能是（ A）。 A、作業(yè)調度與控制 B、作業(yè)提交 C、作業(yè)準備 D、編制程序2、 在操作系統(tǒng)中，JCB是指（ A）。 A、作業(yè)控制塊B、進程控制塊 C、文件控制塊 D、程序控制塊 3、 作業(yè)在系統(tǒng)中存在與否的唯一標志是（C ）。 A、源程序B、作業(yè)說明書 C、作業(yè)控制塊 D、目的程序4、 在操作

13、系統(tǒng)中，JCB是指（ A ）。A、作業(yè)控制塊 B、進程控制塊C、文件控制塊 D、程序控制塊5、 作業(yè)調度算法提到的響應比是指（ B ）。A、作業(yè)計算時間與周轉時間之比B、作業(yè)周轉時間與計算時間之比C、系統(tǒng)調度時間與作業(yè)等待時間之比D、作業(yè)等待時間與系統(tǒng)調度時間之比6、 時間片輪轉調度算法是為了（ A ）。A、多個終端都能得到系統(tǒng)的及時響應B、先來先服務C、優(yōu)先級高的進程先使用CPUD、緊急事件優(yōu)先使用CPU7、 （ B ）優(yōu)先數(shù)是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。A、先來先服務B、靜態(tài)C、動態(tài)D、短作業(yè)8、 有三個作業(yè)同時到達，J1，J2，J3的執(zhí)行時間分別為T1，T2，

14、T3，且T1<T2<T3，它們在一臺處理機上按單道方式運行，采用短作業(yè)優(yōu)先算法，則平均周轉時間是（ C ）。A、T1+T2+T3B、（T1+T2+T3）/3C、T1+2×T2/3+T3/3D、T1/3+2×T2/3+T39、 一個作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是（ D ）。A、0.5B、1C、2D、3二、填空題1、 作業(yè)的輸入方式主要有三種： 聯(lián)機輸入方式 、 脫機輸入方式 和 直接耦合方式 。2、 作業(yè)從進入系統(tǒng)到最后完成，可能要經歷三級調度： 高級調度 、 中級調度 和 低級調度 。3、 作業(yè)的狀態(tài)分為四種：

15、 提交 、 后備 、 執(zhí)行 和完成。4、 作業(yè)調度完成作業(yè)狀態(tài)從 就緒 態(tài)到 運行 態(tài)的轉化。5、 從計算機系統(tǒng)的角度看，作業(yè)由 程序 、 數(shù)據(jù) 和 作業(yè)說明書 三部分組成。6、 在分時批處理系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時執(zhí)行，則 終端作業(yè) 應優(yōu)先占有處理機。7、 操作系統(tǒng)中用以表征“作業(yè)”的數(shù)據(jù)結構是 JCB 。8、 某作業(yè)的提交時間為10：30，需要運行的時間為1小時，假設11：00開始調度，它的響應比是 3/2 。9、 在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時， 作業(yè)要求運行時間最短 的作業(yè)將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時， 作業(yè)等待時間最長

16、 的作業(yè)得到優(yōu)先調度。五、綜合題1、設有三個批作業(yè)JOB1、JOB2、JOB3，其到達時間、處理時間及完成時間如下：作業(yè)號作業(yè)到達時間（時） 開始處理時間（時）處理完成時間（時）JOB1151822JOB2182123JOB3171921試計算：（1）各個作業(yè)的周轉時間；（2）所有作業(yè)的平均周轉時間；解：（1）作業(yè) 周轉時間 等待時間 JOB1 7 3 JOB2 5 3 JOB3 4 2 (2)平均周轉時間5.332、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)號運行時間優(yōu)先級1102243335 作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。 （1）用一

17、個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉時間是多少？平均周轉時間是多少？（3）對于上述算法，各個作業(yè)的帶權周轉時間是多少？平均帶權周轉時間是多少？解：（1）非搶占式優(yōu)先級算法作業(yè)1 作業(yè)3 作業(yè)2 （長箭頭） 10 3 4 （2）作業(yè)1的周轉時間：10 作業(yè)2的周轉時間：17-1=16 作業(yè)3的周轉時間：13-2=11 （3）作業(yè)1的帶權周轉時間：10/10=1 作業(yè)2的帶權周轉時間：16/4=4 作業(yè)3的帶權周轉時間：11/3 平均帶權周轉時間：（1+4+11/3）/32.893、在單CPU環(huán)境下，設有4道作業(yè)，它們的提交時間及執(zhí)行時間

18、（單位：小時）如下：作業(yè)號提交時間運行時間（分鐘）110.02.0210.21.0310.40.5410.50.3試計算采用先來先服務調度算法（FCFS）和最短作業(yè)優(yōu)先調度算法（SJF）時的平均周轉時間和平均帶權周轉時間，并指出它們的調度順序。解：（1）先來先服務調度算法，調度順序為1、2、3、4 作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉時間 帶權周轉時間 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.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 11

19、.0 平均周轉時間：（2.0+2.8+3.1+3.3）/4 =2.8 平均帶權周轉時間：（1.0+2.8+6.2+11.0）/4 =5.25 （2）最短作業(yè)優(yōu)先調度算法，調度順序為1、4、3、2 作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉時間 帶權周轉時間(周轉除以服務) 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 平均周轉時間：（2.0+1.8+2.4+3.6）/4 =2.45 平均帶權周轉時間：

20、（1.0+6+4.8+3.6）/4 =3.85第四部分 存儲管理 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)1、 存儲管理的目的是（ C ）。A、方便用戶 B、提高內存利用率C、方便用戶和提高內存利用率 D、增加內存實際容量2、 可由CPU調用執(zhí)行的程序所對應的地址空間為（ D ）。A、符號名空間 B、虛擬地址空間 C、相對地址空間 D、物理地址空間3、 提高主存的利用率主要通過（ A ）實現(xiàn)。A、主存分配B、主存保護C、主存擴充D、地址轉換4、 為了實現(xiàn)存儲保護，對共享區(qū)域中的信息（ B ）。A、既不可讀，也不可寫B(tài)、只可讀，不可寫C、既可讀，又可寫D、能執(zhí)行，可修改5

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

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

23、可變式分區(qū)管理C、段式管理 D、段頁式管理16、 在段頁式管理中，每取一次數(shù)據(jù)，要訪問（ C ）次內存。A、1 B、2 C、3 D、417、 碎片是指（ D ）。A、存儲分配完后所剩的空閑區(qū)B、沒有被使用的存儲區(qū)C、不能被使用的存儲區(qū)D、未被使用，而又暫時不能使用的存儲區(qū)18、 系統(tǒng)抖動是指（ B ）。A、使用機器時，千萬屏幕閃爍的現(xiàn)象B、剛被調出的頁面又立刻被調入所形成的頻繁調入調出現(xiàn)象C、系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D、由于內存分配不當，偶然造成內存不夠的現(xiàn)象二、填空題1、 將程序中的邏輯地址轉換為絕對地址，這種地址轉換工作稱為 重定位 。2、 最佳適應分配算法可按作業(yè)要求從所有的空閑

24、區(qū)中挑選一個能滿足作業(yè)要求的 最小 空閑區(qū)，以保證不去分割更大的空閑區(qū)。3、 采用最壞適應分配算法，空閑區(qū)表中的第一個登記項所對應的空閑區(qū)的大小總是 最大 的。4、 在頁式管理中，頁式虛地址與內存物理地址的映射是由 頁表 和 硬件變換地址機構 完成的。 5、 常用的頁面調度算法中，總是淘汰最近最先進入主存的那一頁，稱為 先進先出 調度算法；最近最少使用調度算法選擇最近一段時間里 最少使用 的頁面調出。 五、綜合題1、在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為4，3，2，1，4，3，5，4，3，2，1，5，當分配給該作業(yè)的物理塊數(shù)分別為3，4時，試計算采用下述頁面淘汰算法時的缺頁率（假設

25、開始執(zhí)行時主存中沒有頁面），并比較所得結果。 先進先出（FIFO）淘汰算法 最近最久未使用（LRU）淘汰算法答：（1）根據(jù)所給頁面走向，使用先進先出頁面置換算法時，頁面置換情況如下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由上述結果可以看出，對先進先出頁面置換

26、算法而言，增加分配給作業(yè)內存塊數(shù)反而出現(xiàn)缺頁次數(shù)增加的異常情況。（2）根據(jù)所給頁面走向，使用最近最久未使用頁面置換算法時，頁面置換情況如下4 3 2 1 4 3 5 4 3 2 1 5塊1 4 4 4 1 1 1 5 2 2 2塊2 3 3 3 4 4 4 4 1 1塊3 2 2 2 3 3 3 3 5缺頁次數(shù)為：104 3 2 1 4 3 5 4 3 2 1 5塊1 4 4 4 4 4 4 4 5塊2 3 3 3 3 3 3 3塊3 2 2 5 5 1 1塊4 1 1 2 2 2缺頁次數(shù)為：8由上述結果可以看出，增加分配給作業(yè)的內存塊數(shù)可以降低缺頁次數(shù)。（3） 根據(jù)所給頁面走向，使用最佳頁面

27、置換算法時，頁面置換情況如下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由上述結果可以看出，增加分配給作業(yè)的內存塊數(shù)可以降低缺頁次數(shù)。(題目中并未提及,僅供參考) 2、對于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5當內存塊數(shù)量分別為3和4時，試問：使用FIFO、LRU置換算法產生的缺頁中斷是多少？（所有內

28、存開始時都是空的，凡第一次用到的頁面都產生一次缺頁中斷）答：（1）根據(jù)所給頁面走向，使用先進先出頁面置換算法時，頁面置換情況如下1 2 3 4 1 2 5 1 2 3 4 5塊1 1 1 1 4 4 4 5 5 5塊2 2 2 2 1 1 1 3 3塊3 3 3 3 2 2 2 4缺頁次數(shù)為：91 2 3 4 1 2 5 1 2 3 4 5塊1 1 1 1 1 5 5 5 5 4 4塊2 2 2 2 2 1 1 1 1 5塊3 3 3 3 3 2 2 2 2塊4 4 4 4 4 3 3 3缺頁次數(shù)為：10FIFO淘汰算法：內存塊為3時，缺頁中斷為9；內存塊為4時，缺頁中斷為10。（2）根據(jù)所給

29、頁面走向，使用最近最久未使用頁面置換算法時，頁面置換情況如下1 2 3 4 1 2 5 1 2 3 4 5塊1 1 1 1 4 4 4 5 3 3 3塊2 2 2 2 1 1 1 1 4 4塊3 3 3 3 2 2 2 2 5缺頁次數(shù)為：101 2 3 4 1 2 5 1 2 3 4 5塊1 1 1 1 1 1 1 1 5塊2 2 2 2 2 2 2 2塊3 3 3 5 5 4 4塊4 4 4 3 3 3缺頁次數(shù)為：8LRU淘汰算法：內存塊為3時，缺頁中斷為10；內存塊為4時，缺頁中斷為8。第五部分 文件管理1、 文件系統(tǒng)的主要目的是（ A ）。A、實現(xiàn)對文件的按名存取B、實現(xiàn)虛擬存儲C、提供

30、外存的讀寫速度D、用于存儲系統(tǒng)文件2、 文件系統(tǒng)是指（ D ）。A、文件的集合B、文件的目錄集合C、實現(xiàn)文件管理的一組軟件D、文件、管理文件的軟件及數(shù)據(jù)結構的總體3、 文件管理實際上是管理（ B ）。A、主存空間B、輔助存儲空間C、邏輯地址空間D、物理地址空間4、 按文件用途來分，編譯程序是（ C ）。A、用戶文件B、檔案文件C、系統(tǒng)文件D、庫文件5、 將信息加工形成具有保留價值的文件是（ B ）。A、庫文件B、檔案文件C、系統(tǒng)文件D、臨時文件6、 文件的存儲方法依賴于（C ）。 A、文件的物理結構 B、存放文件的存儲設備的特性 C、A和B D、文件的邏輯結構 7、 多級目錄結構形式為（ D ）。A、線形結構B、散列結構C、網狀結構D、樹型結構8、 樹型目錄結構的主文件目錄稱為（ B ）。A、父目錄B、根目錄C、子目錄D、用戶文件目錄三、填空