完整版計算機(jī)操作系統(tǒng)第三版練習(xí)題

1、一、單項選擇題1 .要保證一個程序在主存中被改變了存放位置后仍能正確執(zhí) 行,那么對主存空間應(yīng)采用技術(shù).A .動態(tài)重定位B .靜態(tài)重定位C. 動態(tài)分配D. 靜態(tài)分配2.固定分區(qū)存儲治理把主存儲器劃分成假設(shè)干個連續(xù)區(qū),每個 連續(xù)區(qū)稱一個分區(qū).經(jīng)劃分后分區(qū)的個數(shù)是固定的,各個分區(qū)的大小 .A. 是一致的B. 都不相同C .可以相同,也可以不相同,但根據(jù)作業(yè)長度固定D.在劃分時確定且長度保持不變3 .采用固定分區(qū)方式治理主存儲器的最大缺點是.A. 不利于存儲保護(hù)B. 主存空間利用率不高C. 要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)D. 分配算法復(fù)雜4.采用可變分區(qū)方式治理主存儲器時, 假設(shè)采用最優(yōu)適應(yīng)分配 算法,宜將空

2、閑區(qū)按次序登記在空閑區(qū)表中.A .地址遞增B. 地址遞減C. 長度遞增D. 長度遞減5 .在可變分區(qū)存儲治理中,某作業(yè)完成后要收回其主存空間, 該空間可能要與相鄰空閑區(qū)合并. 在修改未分配區(qū)表時,使空閑區(qū)個 數(shù)不變且空閑區(qū)始址不變的情況是空閑區(qū).A. 無上鄰也無下鄰B. 無上鄰但有下鄰C. 有上鄰也有下鄰D. 有上鄰但無下鄰6 .在可變分區(qū)存儲治理中,采用“緊湊技術(shù)可以.A. 聚集主存中的空閑區(qū)B .增加主存容量C.縮短訪問周期D.加速地址轉(zhuǎn)換乙 頁式存儲治理中的頁表是由建立的A. 操作員B. 系統(tǒng)程序員C. 用戶D. 操作系統(tǒng)8 .采用頁式存儲治理時,重定位的工作是由完成的.A. 操作系統(tǒng)B

3、. 用戶C. 地址轉(zhuǎn)換機(jī)構(gòu)D. 主存空間分配程序9 .采用段式存儲治理時,一個程序如何分段是在決定的.A .分配主存時B. 用戶編程時C. 裝人作業(yè)時D. 程序執(zhí)行時10 .采用段式存儲治理時,一個程序可以被分成假設(shè)干段,每 一段的最大長度是由限定的.A. 主存空閑區(qū)的長度B .硬件的地址結(jié)構(gòu)C. 用戶編程時D. 分配主存空間時11 .實現(xiàn)虛擬存儲器的目的是.A. 擴(kuò)充主存容量B .擴(kuò)充輔存容量C. 實現(xiàn)存儲保護(hù)D. 加快存取速度12 . LRU頁面調(diào)度算法是選擇的頁面先調(diào)出.A .最近才使用B. 最久未被使用C. 駐留時間最長D. 駐留時間最短13 .假設(shè)進(jìn)程執(zhí)行到某條指令時發(fā)生了缺頁中斷,

4、經(jīng)操作系統(tǒng)處理后,當(dāng)該進(jìn)程再次占用處理器時,應(yīng)從指令繼續(xù)執(zhí)行.A .被中斷的前一條C. 被中斷的D. 開始時的第一條14 .下面的存儲治理方案中,方式可以采用靜態(tài)重定位.A.固定分區(qū)B .可變分區(qū)C. 頁式D. 段式二、多項選擇題1 .采用治理方式時應(yīng)使作業(yè)使用的邏輯地址空間和占 用的絕對地址空間都是連續(xù)的.A.固定分區(qū)B .可變分區(qū)C. 頁式D. 段式E .段頁式2 .可實現(xiàn)虛擬存儲器的存儲治理方式有.A .固定分區(qū)C.頁式D.段式E .段頁式3 .頁式存儲治理與段式存儲治理的共同點是.A.邏輯地址都是連續(xù)的B .都米用動態(tài)重定位C. 作業(yè)信息均可分散存放在不連續(xù)的主存區(qū)域中D. 如何分頁和

5、分段都由用戶確定E. 均要由地址轉(zhuǎn)換機(jī)構(gòu)作支撐4 .實現(xiàn)虛擬存儲器后,可以.A. 提升主存空間利用率B. 減少系統(tǒng)開銷C. 允許邏輯地址空間大于主存實際容量D. 縮短作業(yè)的執(zhí)行時間E .有利于多道程序設(shè)計三、填空題1 .把 地！地址轉(zhuǎn)換成 WM 地址的工作稱為重定位2 .重定位的方式可以有 靜態(tài)_和動態(tài) 兩種.3 .用戶程序中使用的地址被稱為 絲_地址,但處理器必須按 物理 訪問主存儲器才能保證程序的正確執(zhí)行.4 .采用動態(tài)重定位時一定要有硬件的地址轉(zhuǎn)換機(jī)構(gòu) 機(jī)構(gòu)作支持.5 .采用 靜態(tài) 重定位時不允許作業(yè)在執(zhí)行過程中改變存放 區(qū)域.6 .在可變分區(qū)存儲治理中采用緊湊 技術(shù)可集中分散的空閑區(qū).

6、7 .可變分區(qū)存儲治理中常用的分配主存的算法有首次適應(yīng)、 最正確適應(yīng)和 最壞適應(yīng)算法.13 .假設(shè)允許用戶使用的邏輯地址空間大于主存儲器的絕對地 址空間,那么應(yīng)采用 虛擬 存儲治理技術(shù).14 .當(dāng)采用分頁式虛擬存儲治理時,如果在作業(yè)執(zhí)行過程中需訪問的頁面不在主存儲器中,那么硬件將發(fā)出一個缺頁 中斷.15 .常用的頁面調(diào)度算法有 最正確 調(diào)度算法、先進(jìn)先出調(diào)度算法和最近最久未使用調(diào)度算法.四、問做題1.對米用動態(tài)重定位方式裝人主存的作業(yè), 在任何時刻都可 改變它在主存中的存放位置嗎為什么答：采用動態(tài)重定位方式裝人主存的作業(yè)可以移動存儲的位置, 但是不是任何時刻都可改變它在主存中的存放位置的. 由

7、于如果該作 業(yè)正在執(zhí)行等待外圍設(shè)備除送信息時, 就不能移動改作業(yè),由于外圍 設(shè)備與主存儲器之間的信息交換是按確定了的主存絕對地址進(jìn)行出 送的.如果這時改變了作業(yè)的存放區(qū)域,那么該作業(yè)就不能獲得外圍設(shè) 備傳來的正確信息.所以,移動作業(yè)時應(yīng)先判斷它是否與外圍設(shè)備正 在交換信息.2 .簡述固定分區(qū)存儲治理和可變分區(qū)存儲治理的區(qū)別.答：固定分區(qū)存儲治理是把主存儲器中可分配的用戶區(qū)域預(yù)先劃 分成假設(shè)干個連續(xù)區(qū),每一個連續(xù)區(qū)稱為一個分區(qū). 一旦劃分好后,主 存儲器中分區(qū)的個數(shù)就固定了.各個分區(qū)的大小可以相同,也可以不 同,但每個分區(qū)的大小固定不變.每個分區(qū)可以裝入一個作業(yè),所以 當(dāng)有多個分區(qū)時,就可同時在

8、每個分區(qū)中裝入一個作業(yè), 但不允許多 個作業(yè)同時存入在同一個分區(qū)中.可變分區(qū)存儲治理不是預(yù)先把主存儲器中的用戶區(qū)域劃成分區(qū), 而是在作業(yè)要求裝入主存儲器時,根據(jù)作業(yè)需要的主存空間大小和當(dāng) 時主存空間使用情況來決定是否為作業(yè)分配一個分區(qū). 因此分區(qū)的長 度不是預(yù)先固定的,而是按作業(yè)的實際需求來劃分的；分區(qū)的個數(shù)也 不是預(yù)先確定的,而是由裝入的作業(yè)數(shù)決定的.3 .固定分區(qū)存儲治理的主要缺點是什么可采用哪些方法來 改進(jìn)答：用固定分區(qū)方式治理主存儲器時,總是為作業(yè)分配一個不小 于作業(yè)長度的分區(qū).因此,有許多作業(yè)實際上只占用了分區(qū)的一局部, 使分區(qū)中有一局部區(qū)域閑置不用,降低了主存空間的利用率.為了提升

9、主存空間的利用率,可以采用如下幾種舉措：(1) 根據(jù)經(jīng)常出現(xiàn)的作業(yè)的大小和數(shù)量來劃分分區(qū),盡可能使各個 分區(qū)被充分利用.(2) 劃分分區(qū)時按分區(qū)的大小順序排列, 低地址局部是較小的分區(qū), 高地址局部是較大的分區(qū).各分區(qū)按從小到大的順序依次記錄在分區(qū) 分配表中.于是只要順序查找分區(qū)分配表就可方便地找出一個能滿足 作業(yè)要求的最小空閑區(qū)分配給作業(yè).一方面使閑置的空間盡可能減 少,另一方面又盡量保存較大的空閑區(qū)以利于大作業(yè)的裝入.(3) 按作業(yè)對主存空間的需求量排成多個作業(yè)隊列,規(guī)定：每個作業(yè)隊列中的各作業(yè)只能依次裝入一個固定的分區(qū)中,每次裝一個作業(yè)；不同作業(yè)隊列中的作業(yè)分別依次裝入不同的分區(qū)中；不同

10、的分區(qū)中可同時裝入作業(yè)；某作業(yè)隊列為空時,該作業(yè)隊列對應(yīng)的分區(qū)也 不用來裝入其他作業(yè)隊列中的作業(yè),空閑的分區(qū)等到對應(yīng)作業(yè)隊列有 作業(yè)時再被使用.4. 用可變分區(qū)方式治理主存時,假定主存中按地址順序依次 有五個空閑區(qū),空閑區(qū)的大小依次為 32K, 10K, 8K, 228K 100K. 現(xiàn)有五個作業(yè)J1 , J2, J3, J4和J5,它們各需主存量為1K, 10K, 108K 28K和115K.假設(shè)采用最先適應(yīng)分配算法,能把這五個作業(yè)按J1J5的次序全部裝人主存嗎按怎樣的次序裝人這五個作業(yè)可使 主存空間利用率最高5. 與可變分區(qū)存儲治理相比,采用頁式存儲治理時處理器在 單位時間里執(zhí)行指令的數(shù)量

11、是增加還是減少為什么答：采用頁式存儲治理時處理器在單位時間里執(zhí)行指令的數(shù)量是 減少了,由于頁式存儲治理時執(zhí)行一條指令需要訪問兩次內(nèi)存,第一次按頁號讀出頁表中對應(yīng)的塊號,第二次按計算出來的絕對地址進(jìn)行 讀寫.這樣就延長了指令的執(zhí)行周期,降低了執(zhí)行速度.6 .假定某采用頁式存儲治理的系統(tǒng)中,主存容量為1M被分成256塊,塊號為0, 1, 2,255.現(xiàn)有一個共4頁(頁號為0,1, 2, 3)的作業(yè)被依次裝人到主存的第 2, 4, 1, 5塊中.請答復(fù):(1) 主存地址應(yīng)該用多少位來表示(2) 作業(yè)每一頁的長度為多少字節(jié)邏輯地址中的頁內(nèi)地址局部應(yīng)占用多少位(3) 把作業(yè)中每一頁占用的主存塊起始地址填

12、人下表.頁號起始地址0123(4)假設(shè)作業(yè)執(zhí)行中要從第0頁的第75單元和第3頁的第548 單元讀信息,那么,實際應(yīng)從主存的哪兩個單元讀信息請把應(yīng)訪問 的主存絕對地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示.7 .有一個程序要把100 X100的數(shù)組置初值“ 0,現(xiàn)假定 有兩個主存塊可用來存放數(shù)組中的元素,每個主存塊可以存放 200 個數(shù)組元素,數(shù)組中的元素按行編址.兩個主存塊的初始狀態(tài)都為空, 假設(shè)程序編制如下：(1) Var A： array 1.100 of array 1.100 of integer ; for j : = 1 to 100 dofor i : = 1 to 100 doA i ,

13、 j:=0(2) Var A： array 1.100 of array 1.100 of integer ;for i: = 1 to 100 dofor j : = 1 to 100 doA i , j:=0當(dāng)采用LRU頁面調(diào)度算法時,對上述兩種程序編制方法各會產(chǎn)生多少 次缺頁中斷答：第一個程序產(chǎn)生50*50次缺頁中斷；第二個程序產(chǎn)生 50次 缺頁中斷8 .在一個采用分頁式虛擬存儲治理的系統(tǒng)中, 有一用戶作業(yè), 它依次要訪問的字地址序列是：115, 228, 120, 88, 446, 102, 321, 432, 260, 167.假設(shè)分配給作業(yè)可使用的主存空間共 300個字,作業(yè) 的頁

14、面大小為100個字,且第0頁已經(jīng)裝人主存,請答復(fù)以下問題：(1) 按FIF.頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷寫出依 次淘汰的頁號.(2) 按LRU頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷寫出依次 淘汰的頁號.答(1) FIF.頁面調(diào)度算法將產(chǎn)生5次缺頁中斷,依次淘汰的頁 號：0、1、2(2)按LRU頁面調(diào)度算法將產(chǎn)生6次缺頁中斷,依次淘汰的頁 號：2、0、1、39.某采用段式存儲治理的系統(tǒng)為裝入主存的一個作業(yè)建立了如下的段表：段號段長主存起始地址0660219114033002100903580123749601959請計算該作業(yè)訪問:0, 432 , 1, 010 , 2, 500,3, 400時方括號中第一個元素為段號,第二個元素為段內(nèi)地址 的絕對地址.處理器能按計算出來的絕對地址存取信息嗎答：絕對地址依次是：219+432=651; 3300+010=3310超范圍出錯;1237+400=16378.采用頁式存儲治理時,程序中的邏輯地址可分成 一頁號 和頁內(nèi)地址兩局部.9.頁