1、 第三章一、單項選擇題1.基址寄存器和界限寄存器是屬于( )A.指令寄存器 B.通用寄存器 C.控制寄存器 D.時鐘寄存器2.存儲管理實際管理的是( )A.輔助存儲器 B.全部主存儲器C.主存儲器中的用戶區 D.主存儲器中的系統區3.頁式存儲管理中，若不使用快表，則采用二級頁表時，每訪問一個操作數要訪問主存( )A.1次 B.2次 C.3次 D.4次4.可用來長期存儲大量信息的存儲器是( )A.寄存器B.高速緩沖存儲器C.主存儲器D.輔助存儲器5.可變分區存儲管理的主存分配算法中，查找次數最少的是( )A.隨機適應分配算法B.最先適應分配算法C.最優適應分配算法D.最壞適應分配算法6.頁式存儲

2、管理中，作業運行時，該作業的頁表是放在( )A.磁盤中 B.主存系統區中 C.主存用戶區中D.用戶程序中7、處理器不能直接訪問的存儲器是（ ）A、寄存器B、高速緩沖存儲器C、主存儲器D、光盤8、若頁式存儲管理中的地址格式為23 1615 0則它的最大頁號和最大頁內地址是（ ）A、256和65536B、255和65535C、256和65535D、255和655369.價格昂貴、存取速度最快，但容量較小的存儲器是（）A.寄存器 B.高速緩沖存儲器 C.主存儲器D.輔助存儲器10.程序狀態字寄存器是屬于（）A.指令寄存器 B.通用寄存器 C.控制寄存器D.時鐘寄存器11.處理器中僅設置一個界限寄存器

3、的存儲管理方式是（）A.頁式存儲管理B.可變分區存儲管理C.固定分區存儲管理D.單用戶連續存儲管理12處理器不能直接訪問的存儲器是()A寄存器 B高速緩沖存儲器 C主存儲器D輔助存儲器13斷電停機后，存儲信息隨之消失的存儲器是()A磁盤 B磁帶 C主存儲器DU盤14處于運行狀態的操作系統程序應放在()A寄存器中B高速緩沖存儲器中C主存儲器中D輔助存儲器中15、存儲管理中的地址轉換(重定位)指的是( )A、將絕對地址轉換成邏輯地址B、將物理地址轉換成邏輯地址C、將邏輯地址轉換成絕對地址D、將物理地址轉換成相對地址16、頁式管理系統中，頁面調度算法淘汰最近使用次數最少的算法是( )A、FIFOB、

4、FILOC、LRUD、LFU17、可以采用靜態重定位方式轉換地址的管理內存方案是( )A、頁式管理B、頁式虛擬管理C、可變分區管理D、固定分區管理18計算機主存儲器中，存儲單元的編址單位是( )A二進制位B字節C字D塊19計算機系統中，存取速度最快的存儲器是( )A寄存器B主存儲器C高速緩沖存儲器D輔助存儲器20減少可變分區存儲管理中碎片的措施是( )A增大分區長度B增加分區數目C采用移動技術D減少分區長度21可變分區存儲管理中，通常分配最快的算法是( )A最先適應分配B最優適應分配C最壞適應分配D隨機分配22.硬件中可沒有地址轉換機構的存儲管理方式是（ ）A、頁式虛擬B、固定分區C、可變分區

5、D、頁式23.空閑區表中起始地址按從小到大排列的分配算法是（ ）A隨機分配B最先適應C最優適應D最壞適應24.有20位地址的頁式存儲管理中，如頁面長度為2048字節，則作業可使用的最大頁面數為（ ）A256B512C1024D409625.采用兩級頁表的頁式存儲管理中，按給定的邏輯地址進行讀寫時，通常需訪問主存（ ）A.1次 B.2次C.3次 D.4次26.淘汰過去一段時間里被訪問次數最少的頁的算法是（ ）A.LRU B.LFUC.FIFO D.隨機27. 在回收內存時可能出現下述情況：釋放區只與插入點前一空閑分區F1相鄰接，此時應( )。A. 喚醒為回收區建立一分區表項，填上分區的大小和站址

6、B. 以F1分區的表項作為新表項且不做任何改變C. 以F1分區的表項作為新表項，修改新表項的大小D. 以F1分區的表項作為新表項，同時修改新表項的大小和始址28. 一個計算機系統的虛擬存儲器的實際容量是由( )確定的。A. 指令長度B. 內存容量C. 硬盤容量D. 內存和硬盤容量之和29.固定分區存儲管理中完成地址重定位必備的硬件執行機構是( )A.界限寄存器B.下限寄存器C.基址寄存器D.可以不需要的30.頁式存儲管理中的頁表由( )建立。A.用戶B.編譯程序C.操作系統D.編輯程序31.某虛擬存儲器系統采用頁式內存管理，使用LRU頁面替換算法，考慮下面的頁面訪問地址流（每次訪問在一個時間單

7、位中完成）： 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定內存容量為4個頁面，開始時是空的，則缺頁次數是（ ）。A.4 B.5 C.6D.732.系統“抖動”現象的發生是由（ ）引起的。A.置換算法選擇不當B.交換的信息量過大C.內存容量不足D.請求頁式管理方案33.作業在執行中發生了缺頁中斷，經系統將該缺頁調入內存后，應繼續執行（ ）。A.被中斷的前一條指令B.被中斷的指令C.被中斷的后一條指令D.程序的第一條指令34.動態重定位技術依賴于（ ）。A.重定位裝入程序B.重定位寄存器C.地址機構D.目標程序35.在虛擬存儲系統中，若進程在內存中占3塊（開始

8、時為空）采用先進先出頁面淘汰算法，當執行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產生（ ）次缺頁中斷。A.7 B.8 C.9D.1036單用戶連續存儲管理中地址重定位的硬件執行機構是（ ）A界限寄存器B基址寄存器C不需要的D下限寄存器37.固定分區存儲管理中，處理器設置的地址轉換機構是（）。A.界限寄存器 B.上限寄存器C.下限寄存器 D.上限寄存器和下限寄存器38.主存的地址空間常稱為( ) A.邏輯地址空間 B.程序地址空間 C.物理地址空間 D.相對地址空間 39將主存空閑區按地址順序從小到大登記在空閑區表中，每次分配時總是順序查找空閑區表，此種分配算法稱為

9、（ ）分配算法。A、最先適應 B、最優適應C、最壞適應 D、隨機適應40頁式存儲管理中，每次從主存中取指令或取操作數，要（ ）次訪問主存。A、1次 B、2次C、3次 D、4次41.在可變式分區分配方案中，某一作業完成后，系統收回其主存空間并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區數減1的情況是( )A.無上鄰空閑區也無下鄰空閑區B.有上鄰空閑區但無下鄰空閑區C.有下鄰空閑區但無上鄰空閑區D.有上鄰空閑區也有下鄰空閑區42.對重定位有關描述正確的是( )A.把絕對地址轉換成邏輯地址的工作稱為重定位B.地址轉換工作在作業執行前集中一次完成的定位方式稱動態重定位C.采用靜態重定位時，作業執行

10、過程中是不能移動位置的D.靜態重定位是由軟件和硬件相互配合來實現的43.存儲保護中設置了基址和限長兩個寄存器的存儲管理方式是( )A.單用戶連續存儲管理B.固定分區存儲管理C.可變分區存儲管理D.頁式存儲管理44.在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區表項數增1的情況是( )A.無上鄰（前鄰、低址）空閑區，也無下鄰（后鄰、高址）空閑區B.有上鄰（前鄰、低址）空閑區，但無下鄰（后鄰、高址）空閑區C.有下鄰（后鄰、高址）空閑區，但無上鄰（前鄰、低址）空閑區D.有上鄰（前鄰、低址）空閑區，也有下鄰（后鄰、高址）空閑區45.在請求

11、調頁系統中有著多種置換算法：選擇自上次訪問以來所經歷時間最長的頁面予以淘汰的算法稱為( )A.FIFO算法B.LRU算法C.LFU算法D.OPT（最佳置換）算法46在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區表項數不變、某項的始址不變、長度增加的情況是( )A無上鄰(前鄰、低址)空閑區，也無下鄰(后鄰、高址)空閑區B有上鄰(前鄰、低址)空閑區，但無下鄰(后鄰、高址)空閑區C有下鄰(后鄰、高址)空閑區，但無上鄰(前鄰、低址)空閑區D有上鄰(前鄰、低址)空閑區，也有下鄰(后鄰、高址)空閑區47最壞適應算法是按( )順序形成空閑分區表

12、。A空閑區首址遞增B空閑區首址遞減C空閑區大小遞增D空閑區大小遞減48.頁式虛擬存儲管理的主要特點是（ ）A.不要求將作業裝入到主存的連續區域B.不要求將作業同時全部裝入到主存的連續區域C.不要求進行缺頁中斷處理D.不要求繼續頁面置換49.在固定分區分配中,每個分區的大小是（ ）A.相同B.隨作業長度變化C.可以不同但預先固定D.可以不同但根據作業長度固定50. 在請求頁式存儲管理中，當查找的頁不在( )中時，要產生缺頁中斷。 A. 外存 B. 虛存 C. 內存 D. 地址空間51. 在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區

13、表項數減1的情況是( ) A. 無上鄰(前鄰、低址)空閑區，也無下鄰(后鄰、高址)空閑區 B. 有上鄰(前鄰、低址)空閑區，但無下鄰(后鄰、高址)空閑區 C. 有下鄰(后鄰、高址)空閑區，但無上鄰(前鄰、低址)空閑區 D. 有上鄰(前鄰、低址)空閑區，也有下鄰(后鄰、高址)空閑區52. 在最優適應算法中是按( )順序形成空閑分區表。 A. 空閑區首址遞增 B. 空閑區首址遞減 C. 空閑區大小遞增 D. 空閑區大小遞減53.在裝入一個作業時,把作業中的指令地址和數據地址全部轉換成主存中的物理地址,這種重定位方式稱為( )A邏輯重定位B靜態重定位C動態重定位D浮動重定位54.可變分區管理方法采用

14、"最先適應"分配算法時,應將空閑區按_登記到空閑區表中( )A地址遞增順序 B地址遞減順序 C長度遞增順序 D長度遞減順序55.在頁式虛存管理中,_有一個頁表( )A整個主存空間 B整個虛存空間 C每個作業 D每個用戶文件56.在頁式虛擬存儲管理中,LRU調度算法是指先淘汰( )A最早進入主存的頁面 B近期最久未被訪問的頁面C近期被訪問次數最少的頁面 D以后不再被訪問或距當前最長時間后再訪問的頁面57.CPU執行用戶程序時，先對每一個訪問主存的地址進行核查，允許訪問主存的關系式是（ ） A.訪問地址基址寄存器值B.訪問地址基址寄存器值+限長寄存器值C.基址寄存器值訪問地址基

15、址寄存器值+限長寄存器值D.訪問地址=基址寄存器值+限長寄存器值58.在可變分區方式管理下，收回主存空間時，應檢查是否有與歸還區相鄰的空閑區并進行合并。假定空閑區表中，已有第j欄和第k欄空閑區，此時作業歸還的分區始址為S，長度為L。并且有：S=第j欄始址+第j欄長度，且第k欄始址=S+L，則表示歸還區 ( )A.有下鄰空閑區 B.有上鄰空閑區C.既有上鄰空閑區，又有下鄰空閑區 D.既無上鄰空閑區，又無下鄰空閑區59實存的存儲分配算法用來決定輸入的程序和數據放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區域”的算法稱為（      ）A最

16、優適應算法 B最壞適應算法C最先適應算法 D循環最先適應算法60虛擬存儲系統中，完成地址轉換工作的是（      ）A硬件                     B地址轉換程序C裝入程序和地址轉換程序    D裝入程序二、多項選擇題61、可變分區管理的主存分配算法中，需要在空閑區表中將空閑區項按長

17、度以遞增或遞減次序排列的分配算法是（ ）A、最先適應B、循環最先適應C、最優適應D、最壞適應E、隨機適應62.通常用動態重定位裝入作業的存儲管理方式有（）A.單用戶連續存儲管理B.固定分區存儲管理C.可變分區存儲管理D.頁式存儲管理E.頁式虛擬存儲管理63可用靜態重定位裝入作業的存儲管理方式有()A單用戶連續B固定分區C采用移動技術的可變分區D頁式E頁式虛擬64CPU中與地址轉換有關的寄存器是( )A指令寄存器B基址寄存器C程序狀態字寄存器D界限寄存器E上界、下界寄存器65.決定虛擬存儲器容量大小的是（ ）A主存B輔存C計算機地址結構D頁表E快表66.對存儲管理，( )等寄存器是硬件中設置的用

18、于地址轉換或保護的控制寄存器。A.界限B.基址C.下限D.頁表始址E.段表始址67存儲管理諸方式中，采用靜態重定位裝入作業的是（ ）存儲管理等。A單用戶連續B固定分區C可變分區D頁式E段式68.一個作業的邏輯地址連續，物理地址也必須連續的存儲管理方式有（）。A.段頁式管理 B.頁式管理C.固定分區管理 D.可變分區管理E.單用戶連續管理69.采用動態重定位方式存儲管理方式的有( )A.單用戶連續存儲管理B.固定分區存儲管理C.可變分區存儲管理D.頁式存儲管理71在下列算法中，用于頁面調度的算法是( )A先進先出B先來先服務C最近最不常用D優先數E響應比最高者優先三、填空題74.通常在空閑區表中

19、把空閑區項按地址順序從小到大排列的主存分配算法稱為_最先適應分配_算法。75.頁式存儲管理中，在邏輯空間連續，而物理空間不連續情況下，硬件的地址轉換機構通過_頁表_能正確地轉換地址。76.可變分區存儲管理的主存分配算法中，尋找次數最少的是_最壞適應分配_算法。77.主存儲器中，存儲單元通常使用的編址單位是_字節_。78.頁式存儲管理中，作業的大小體現在該作業的_頁表_中。80.設某頁式存儲管理主存的地址是20位，其中12位是頁內地址，則該系統的頁面長度為_4096_字節，最大可存放256頁。81、采用可變分區管理主存時，移動技術可以集中分散的空閑區，還可便于作業_動態擴充主存。82、必須有硬件

20、地址轉換機構的地址轉換方式稱為_動態重定位_。83、頁式存儲管理中的頁表，其主要內容應是_邏輯地址中的頁號與主存中塊號的對應關系_。84.地址轉換是在作業執行前集中完成，執行中無需再進行地址轉換的定位方式稱為_靜態重定位_。85.可變分區存儲管理的主存分配算法中，分配的空閑塊與裝入作業尺寸最接近的是_最優適應分配算法_。86.頁式存儲管理中，對于多個作業共享的塊，限制各作業_訪問 _。87把邏輯地址轉換成絕對地址的工作稱為_重定位（地址轉換）_。88可變分區存儲管理的主存分配算法中，尋找次數最少的是_最壞適應分配算法_。89允許用戶的邏輯地址空間大于主存儲器的絕對地址的存儲管理方法稱為_虛擬存

21、儲管理。90、采用三級頁表要比采用單級頁表時訪問存儲器次數多_2_次。91、現在常用的輔助存儲器中速度最快的是_磁盤_。92、頁式存儲管理中，地址轉換主要是通過_硬件的地址轉化機構_來實現。93輔助存儲器通常指的是_磁盤、磁帶、光盤等_。94單用戶連續存儲管理是采用_靜態重定位_方式進行地址轉換的。95可變分區存儲管理中，可用一張空閑區表來管理各分區的分配和回收，當某作業完成，回收該分區時發現空閑區表項不僅不增加，還減少了一項，說明該作業_既有上鄰空閑區，又有下鄰空閑區_。96.處理器不能直接訪問的存儲器是_輔助存儲器_。97.可變分區存儲管理中，可用一張空閑區表來管理各分區的分配和回收，當某

22、作業完成，回收該分區時，發現空閑區表項沒有增加，則說明該作業_有上鄰空閑區或下鄰空閑區_。98.在單用戶連續存儲管理中，可采用_對換_技術讓多個用戶作業輪流進入主存儲器執行。99.計算機中，存儲單元通常以_字節_為單位進行編址。100.在作業執行過程中，無需要再進行地址轉換工作的定位方式成為_靜態重定位_。101.請求調頁系統有多種置換算法：選擇最先進入內存的頁面予以淘汰的算法稱為_先進先出調度算法_；選擇自上次訪問以來所經歷時間最長的頁面予以淘汰的算法稱為_最近最久未使用調度算法_。102.操作系統的存儲管理部分所管理的存儲器可以分成_主存儲器_和_輔助存儲器_兩類。103.主存儲器的存儲單

23、元是以_字節_為單位。104._虛擬存儲器_實際上是操作系統的一種存儲管理方式，起到了擴充主存空間的作用。105.假定一個盤組共有50個柱面，每個柱面有8個磁道，每個盤面分成8個扇區；柱成、磁頭、扇區和存儲塊的編號都是從0開始。當存儲塊的塊號為B時，那么計算它所對應的柱面號的算式是_B/64_，扇區號的算式是_ B mod 64 mod 8_。106.把_邏輯_地址轉換為_絕對_地址的工作稱為地址映射。107.靜態重定位在_作業被裝入_時進行。動態重定位在_作業被執行_時進行。108地址重定位指的是把_邏輯地址_轉換成_絕對地址_。109在UNIX操作系統中，把磁盤存儲空間的空閑塊成組鏈接。每

24、100個空閑塊為一組，最后不足100塊的那部分磁盤物理塊號及塊數記入_專用塊_中。110.處理器必須按照_絕對_地址去訪問主存儲器，才能保證程序的正確執行。112.固定分區存儲管理中的作業裝入固定的主存區域，故可采用_靜態重定位_方式裝入。113早期個人計算機的存儲管理一般采用_單用戶連續存儲_管理方式。114頁式存儲管理中，處理器設置的地址轉換機構是頁表始址寄存器。115.主存管理中，把邏輯地址轉換為絕對地址稱為_重定位_或_地址轉換_。116.虛擬存儲器的容量由計算機的_地址結構_和_輔助存儲器_的容量決定。117.每個用戶都可認為自己的作業和數據可放在一組從_“0”_地址開始的連續空間中

25、，這種地址稱為_邏輯地址_。118.存儲管理中，把主存空間的地址編號稱為主存的絕對地址，把_用戶程序中使用的地址稱為邏輯地址。119.在動態分區的內存分配中，傾向于優先使用低地址部分空閑區的算法是_最先適應分配算法_；最能滿足要求分配給進程的算法是最壞適應分配算法；每次分配時把既能滿足要求又是最小空閑區分配給進程的算法是最優適應分配算法。120.在分頁址轉換機構中，按邏輯地址的_頁號_查頁表得到該頁對應的_塊號_，再按邏輯地址中的頁內地址換算出欲訪問的主存單元的絕對地址。121.實現虛擬存儲器后,從系統角度看,提高了主存空間_利用率_;從用戶角度看,用戶可在超過_主存的實際的容量_的存儲空間中

26、編織程序.122動態重定位是由軟件和_硬件_相互配合實現的，在裝入作業時，不進行_地址轉換_。123頁式虛擬存儲管理是在頁式存儲管理的基礎上實現虛擬存儲器的，首先需要把作業信息作為副本存放在磁盤上，作業執行時，把作業的_部分頁面_裝入主存儲器。四、簡答題125.試述頁式存儲管理中高速緩沖寄存器(或快表)的作用。 快表用來存放當前經常使用的頁表表項，則在查頁表時可以減少指令的執行時間，提高作業的運行速度，只有當快表不中時，才需訪問內存。126.頁式存儲管理中是否存在碎片？請說明理由。頁式存儲管理中不存在碎片。頁式存儲管理是把程序的邏輯空間分成若干頁，把內存的物理空間按同樣尺寸分成若干塊， 可將程

27、序的分頁和內存的塊一一對應起來，而且程序的頁可以分散放在內存的塊中，不必須一定要連續。127、簡述動態重定位與靜態重定位的主要區別。或：靜態重定位和動態重定位的不同在于：靜態重定位是在作業裝入的時候一次完成，動態重定位是在作業執行時再實現的。靜態重定位是軟件支持的，動態重定位是硬件和軟件合作實現的。靜態重定位不能實現主存的移動，而動態重定位可以。128.說明可變分區存儲管理中的最壞適應算法的執行過程，以及該算法的優缺點。最壞使用算法總是挑選一個最大的空閑區分割一部分給作業使用，使剩下的部分不至于太小，仍可供分配使用。 優點：由于空閑表中第一個登記項所對應的空間總是最大的，所以作業可以快速地分配

28、到主存空間。 缺點：空閑表登記項必須按照空閑區長度以遞減順序排列，對后進入的大作業容易出現無足夠主存空間分配的情況。129簡述存儲管理中移動技術的優缺點。優點：集中分散的空閑區,(1分) 便于作業動態擴充主存,(1分)缺點：會加大系統開銷,(1分) 移動是有條件的。(1分)130、簡述采用“移動技術”收集分散主存空閑區的優缺點。答案同129題131試述操作系統中存儲管理的主要功能。對主存儲器中的用戶區域進行管理；（1分） 主存空間的分配和回收；（1分） 主存空間的共享和保護；（1分） 地址轉換（重定位）以及主存空間的擴充（虛擬存儲器技術）。（1分）132.試述在頁式存儲管理中，每取一條指令或一

29、個操作數都要比連續存儲管理多一次訪問主存的原因。先要訪問頁表，找到指令或操作數所在的頁面，才能讀取該頁面中的指令或操作數。133.試比較固定分區和可變分區存儲管理的優缺點。固定分區 優點：能支持多道程序設計。無需專門的硬件地址轉換機構。缺點：主存利用率不算太高，分配中出現內部零頭問題。分區大小固定不靈活，不能為程序動態申請內存。不具備虛擬存儲能力。可變分區 優點：支持多道程序設計。沒有內部零頭問題，主存利用率比固定分區高。采用移動技術后可以滿足正在執行的作業的主存擴充的要求。缺點：動態重定位和保護措施需要硬件機構支持，成本高。由于有外部零頭，所以主存利用率依然不算很高。移動技術開銷很大。每次必

30、須將作業完整調入并連續存放，主存利用率不高。不具備虛擬存儲能力。134試列出主存中某空間去配后空閑區表項變化的四種可能情況。（1）有上鄰空閑區，無下鄰空閑區，空閑區表項數不變，長度增加，始址不變（2）有下鄰空閑區，無上鄰空閑區，空閑區表項數不變，長度增加，始址前移（3）既有上鄰空閑區，又有下鄰空閑區，空閑區表項數減1，長度增加（4）既無上鄰空閑區，又無下鄰空閑區，空閑區表項數加1 135.分頁存儲管理中，頁表的功能是什么？頁表指出了邏輯地址中的頁號與主存中塊號的對應關系。在作業執行過程中，處理器每執行一條指令時，都要讓地址轉換機構按邏輯地址中頁號查頁表，得到該頁對應的主存塊號，再按邏輯地址中頁

31、內地址換算出欲訪問的主存單元的絕對地址。136.簡述可變分區方式存儲管理采用移動技術的目的及注意問題。采用移動技術的目的：集中分散的空閑區；便于作業動態擴充主存注意問題：會加大系統開銷；移動是有條件的。五、綜合題137.某采用頁式存儲管理的系統接受了一個共7頁的作業，該作業執行時依次訪問的頁面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假設系統只給該作業3個主存工作塊，且先將開始三頁依次裝入主存。當分別采用先進先出(FIFO)和最近最久未使用(LRU)調度算法時，作業執行過程中會產生多少次缺頁中斷?并依次寫出每次中斷后應淘汰的頁。答：采用先進先出(FIFO)算法：14444

32、3333222422211114447773333222255566 1 2 3 4 1 2 3 4 5 2采用先進先出(FIFO)算法共產生10次缺頁中斷。依次淘汰的頁為：1，2，3，4，1，2，3，4，5，2采用最近最久未使用(LRU)調度算法：123441132452723421232452763421232452764 1 3 4 1 3 4 5 2采用最近最久未使用(LRU)調度算法共產生8次缺頁中斷。依次淘汰的頁為：1，3，4，1，3，4，5，2138現有一臺16位字長的專用機，采用頁式存儲管理。主存儲器共有4096塊(塊號為04095)，現用位示圖分配主存空間。試問：(1)該位示

33、圖占用幾個字?(2)主存塊號3999對應位示圖的字號和位號(均從0開始)各是多少?(3)位示圖字號199，位號9對應主存的塊號是多少?（1）該位示圖占用的字數：409616=256 （2）字號=塊號字長= 399916=249 位號=塊號mod字長=3999mod 16=15（3）位示圖字號199，位號9對應主存的塊號為：199×169=3193139頁式管理中，用一張16個字長為32位的字構成的位示圖分配512個主存頁面，編號習慣都從0開始。試問：（1）399號頁面對應的字號和位號；（2）9號字的18號位對應的頁面號。（1） 字號=塊號字長= 39932=12 位號=塊號mod字長

34、=399mod 32=15（2）9號字的18號位對應的頁面號為： 9×3218=306140.分別采用先進先出（FIFO）和最近最久未使用調度算法（LRU）調度1（1）兩算法各自發生缺頁中斷的次數；（2）兩算法各自淘汰頁面的次序。答：采用先進先出(FIFO)算法：1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6111111144444446666666222222221111111199999333333333222222222222777777777733333333333888888888888555555555 1 2 3 7 8 4 1采用先

35、進先出(FIFO)算法共產生7次缺頁中斷。依次淘汰的頁為：1，2， 3， 7， 8， 4， 1采用最近最久未使用(LRU)調度算法：1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6111111377788443155269222223788844231522693333337822412315266935777778214123152639352888882141231526393526 3 7 8 4 1采用最近最久未使用(LRU)調度算法共產生5次缺頁中斷。依次淘汰的頁為：3，7，8，4，1142.某操作系統采用可變分區分配存儲管理方法，用戶區為512K且

36、始值為0，用空閑分區表管理空閑分區。若分配時采用分配空閑低地址部分的方案，其初始時用戶區的512K空間空閑，對下述申請序列：申請300K，申請100K，釋放300K，申請150K，申請30K，申請40K，申請60K，釋放30K；回答下列問題：（1）采用首次適應算法，空閑分區中有哪些空閑塊（給出始址，大小）？（2）采用最佳適應算法，空閑分區中有哪些空閑塊（給出始址，大小）？00149149179279299219209299399399469511429511 （1）圖 （2）圖（1）有3塊空閑塊： （2）有3塊空閑塊：始址大小始址大小149K30K209K90K279K20K399K30K39

37、9K112K469K42K143試述可變分區存儲管理中采用移動技術的作用和限制。144.分頁式存儲空間的分配由于塊的大小是固定的，可以用一張位示圖(Bit map)來構成主存分配表。現設主存有8192塊，則可用字長為32位的256個字作為位示圖。若塊號、字號、位號(從高位到低位)都是從0開始，試問4999塊對應的字號和位號；129字的29位對應哪一塊?（1） 字號=塊號字長= 499932=156 位號=塊號mod字長=4999mod 32=7（2）129字的29位對應的塊號為： 129×3229=4157145.分頁式存儲空間的分配由于塊的大小是固定的，可以用一張位示圖(Bit m

38、ap)來構成主存分配表。現設主存有8192塊，可用字長為32位的256個字作為位示圖。若塊號，字號，位號(從高位到低位)分別從1、0、0開始，試問5999塊對應的字號和位號?99字的19位對應哪一塊?（1） 字號=塊號字長= （5999-1）32= 187 位號=塊號mod字長=（5999-1）mod 32=14（2）99字的19位對應的塊號為： 99×3219+1=3188146可變分區存儲管理中，作業的撤離必定會修改內存的“空閑區表”，試畫出因作業撤離修改“空閑區表”的四種情況。147.假定在一個請求頁式存儲管理系統中，某作業J所涉及的頁面依次為： 3，2，1，4，4，5，3，4

39、，3，2，1，5并已知主存中有3個可供作業J使用的空白存儲塊（塊的大小與頁面大小相同），試說明采用FIFO和LRU兩種算法進行頁面置換時，缺頁中斷的次數各是多少？寫出內存塊中頁面變化的過程。答：采用先進先出(FIFO)算法：333444444222222255555111111333335 采用先進先出(FIFO)算法共產生9次缺頁中斷。采用最近最久未使用(LRU)調度算法：333221455432221145343211445343215 采用最近最久未使用(LRU)調度算法共產生9次缺頁中斷。148.在一個請求分頁系統中，假如系統分配給一個作業的物理塊數為3，且此作業的頁面走向為3 2 4 2 1 3 1 5 2 3 4 2。試用先進先出（FIFO）調度算法時，作業執行過程中會產生多少次缺頁中斷（包括首次訪問一頁時的缺頁）？寫出依次產生缺頁中斷后應淘汰的頁。答：采用先進先出(FIFO)算法： 3 2 4 2 1 3 1 5 2 3 4 2333311112222222233333444444455555 3 2 4 1 3 采用先進先出(FIFO)算法共產生8次缺頁中斷。依次淘汰的頁為：3，2， 4，1， 3149假定某頁式存儲管理的系統允許作業使用的最大邏輯地址空間有1