一、單項選擇題
1、存儲管理的目的是( C) 。
A、友善使用者 B、提高主存空間使用率
C、友善使用者和提高主存使用率 D、增加主存實際容量
對記憶體(主存)的管理:存儲器管理
對外存的管理:檔案管理
2、存儲器管理中,下列說法正确的是( B )
A、無論采用哪種存儲管理方式,使用者程式的邏輯位址均是連續的
B、位址映射需要有硬體支撐位址變換
C、段表和頁表都是由使用者根據程序情況而建立的
D、采用靜态重定位可實作程式浮動
B:程式的裝入過程實際上是将邏輯位址變為實體位址的過程,有三種裝入方式:
(1)絕對裝入方式:隻适合單道程式,且需要知道記憶體的使用情況。
(2)可重定位裝入方式:适合于多道程式環境,在程序裝入時一次完成。
(3)動态運作時的裝入方式:在程式真正運作的時候裝入。
C:分頁和分段的差別:
(1)頁是資訊的實體機關,分頁是為實作離散配置設定方式,以消減記憶體的外零頭,提高記憶體的使用率;
段是資訊的邏輯機關,分頁也是離散的配置設定方式,它含有一組意義相對完整的資訊。分段的目的是為了能更好的滿足使用者的需要。
(2)頁的大小固定且由系統确定,把邏輯位址劃分為頁号和頁内位址兩部分,是由機器硬體實作的,因而一個系統隻能有一種大小的頁面。
段的長度卻不固定,決定于使用者所編寫的程式,通常由編輯程式在對源程式進行編輯時,根據資訊的性質來劃分。
(3)分頁的作業位址空間是一維的,即單一的線性空間;頁表(頁号、塊号),取指令或資料需要兩次通路記憶體。
分段的作業位址空間是二維的,程式員在辨別一個位址時,既需給出段名,又需給出段内位址。段表(段号,段長、基址),取指令或資料需要兩次通路記憶體。
段頁式:一個段分為若幹個頁:位址結構(段号,段内頁号、頁内位址),取指令或資料需要三次通路記憶體。
D:動态運作時的裝入方式,允許程式在記憶體中的移動。
3、動态重定位是在作業的( B)中進行的。
A、編譯過程 B、裝入過程 C、修改過程 D、執行過程
程式的裝入過程實際上是将邏輯位址變為實體位址的過程,有三種裝入方式:
4、(A)要求存儲配置設定時具有連續性。
A、固定分區存儲管理 B、頁式存儲管理
C、段式存儲管理 D、段頁式存儲管理
(1)頁式存儲管理、段式存儲管理、段頁式存儲管理都是采用離散的記憶體配置設定方式。
(2)連續配置設定存儲管理方式:
a、單一連續配置設定:
系統區提供給OS使用,使用者區僅裝入一道使用者程式的配置設定方式。
b、固定分區配置設定:
在記憶體中可以裝入多道程式,且這些程式之間不會互相幹擾,将使用者空間劃分為若幹個固定大小的區域,每個分區裝入一道作業。
劃分分區時有兩種劃分方式:其中分區大小相等的配置設定方式缺乏靈活性,可以通過采用分區大小不等的配置設定方式來增加存儲器配置設定的靈活性。
c、動态分區配置設定:
根據程序的實際需要,動态地為之配置設定記憶體空間
資料結構:空閑分區表、空閑分區鍊
配置設定算法:首次适應算法(FF)、循環首次适應算法(NF)、最佳适應算法(BF)、最壞适應算法(WF)
配置設定操作:配置設定記憶體、回收記憶體
5、( C )存儲管理支援多道程式設計,算法簡單,但内部碎片多。
A、段式 B、頁式 C、固定分區 D、段頁式
6、提高主存使用率主要是通過( A )實作的。
A、記憶體配置設定 B、記憶體保護 C、位址轉換 D、記憶體擴充
7、動态分區管理方式按作業需求量配置設定主存分區,是以( D)。
A、分區的長度是固定
B、分區的個數是确定的
C、分區長度和個數都是确定
D、分區的長度不是預先固定的,分區的個數是不确定的
8、( A )存儲管理不适合多道程式系統。
A、單一連續配置設定 B、固定分區 C、可變分區 D、段頁式
固定分區配置設定:
9、碎片現象的存在使( A)。
A、主存空間使用率降低 B、主存空間使用率提高
C、主存空間使用率得以改善 D、主存空間使用率不受影響
碎片的空間太小不能再利用了。
10、較好地解決了外部碎片問題的存儲管理方法是(D)。
A、動态分區管理 B、段式存儲管理
C、固定分區管理 D、頁式存儲管理
優點:由于這種記憶體配置設定方式不要求程式或程序的程式段和資料在記憶體中連續存放,消除了外部碎片,進而能在一定程度提高記憶體的使用率,又有利于組織多道程式執行。
缺點:易産生頁内碎片
11、下列選項中,不會産生内部碎片問題的存儲管理方法是(B)。
A、分頁存儲管理 B、分段存儲管理
C、固定分區存儲管理 D、段頁式存儲管理
段是資訊的邏輯機關,它含有一組其意義相對完整的資訊。 分段的目的是為了能更好地滿足使用者的需要。段的長度卻不固定, 決定于使用者所編寫的程式,通常由編譯程式在對源程式進行編譯時,根據資訊的性質來劃分。分段的大小是由使用者所決定的,使用者根據需要而劃分,需要多少就配置設定多少,是以不會産生碎片。
碎片問題總結:
(1)分頁:将程序分成若幹個大小相等的頁,是以程序最後一個頁的空間不會被完全占滿(因為無法保證程序大小正好整除頁的大小),當被放入記憶體時,最後一頁便産生了内部碎片。
由于這種記憶體配置設定方式不要求程式或程序的程式段和資料在記憶體中連續存放,消除了外部碎片,進而能在一定程度提高記憶體的使用率,又有利于組織多道程式執行。
(2)分段:當一個舊的程序退出記憶體,一個比它小的新的程序被配置設定到它原來占據的空間,因為無法占滿,與下一個程序占據記憶體之間便産生了一段間隔,便是外部碎片,但是沒有内部碎片。
(3)固定分區:由于分區大小固定,當程式小于分區的時候,會産生内部碎片。
(4)段頁式:有内部碎片(由段内的頁産生),無外部碎片
12、最佳适應配置設定算法把空閑區( C )。
A、按位址遞增順序登記在空閑區表中
B、按位址遞減順序登記在空閑區表個
C、按長度以遞增順序登記在空閑區表中
D、按長度以遞減順序登記在空閑區表
按位址遞增順序登記在空閑區表中:首次适應算法
按長度以遞增順序登記在空閑區表中 :最佳适應算法
按長度以遞減順序登記在空閑區表:最壞适應算法
13、某基于動态分區存儲管理的計算機,其主存容量為 55MB(初始為空閑),采用最佳适配算法,配置設定和釋放的順序為:配置設定 15MB,配置設定 30MB,釋放 15MB,配置設定 8MB,配置設定 6MB,此時主存中最大空閑分區的大小是(B)。
A、7MB B、9MB C、10MB D、15MB
在對8MB進行空間配置設定的時候突出了最佳适應算法的特點:總是把能滿足要求的、又是最小的空閑分區分派給作業,是以選擇10M的空閑分區,舍棄15M的空閑分區。
14、在未引入快表的分頁存儲管理時,每讀寫一個資料,要通路( B )主存。
A、1次 B、2次 C、3次 D、4次
分頁:作業位址空間是一維的,即單一的線性空間;頁表(頁号、塊号),取指令或資料需要兩次通路記憶體(頁表在記憶體中)。
分段:作業位址空間是二維的,程式員在辨別一個位址時,既需給出段名,又需給出段内位址。段表(段号,段長、基址),取指令或資料需要兩次通路記憶體。
段頁式:一個段分為若幹個頁:位址結構(段号,段内頁号、頁内位址),取指令或資料需要三次通路記憶體。
15、動态分區存儲管理的( D )總是按作業要求挑選一個最大的空閑區。
A、順序配置設定算法 B、最先适應配置設定算法
C、最優适應配置設定算法 D、最壞适應配置設定算法
動态分區配置設定算法:
(1)首次适應算法:空閑分區以位址遞增的順序連結。
優點:保留了高址部分的大空閑區。
缺點:低址部分會産生内部碎片;每次查找都是從低址部分會增加查找空閑分區的開銷。
(2)循環首次适應算法:
優點:減少查找空閑分區的開銷;空閑分區分布的均勻。
缺點:缺乏大的空閑區域。
(3)最佳适應算法:容量遞增
優點:查找速度快(已經遞增排序);避免了“”大材小用“”
缺點:會産生難以滿足使用者需求的内部碎片
(4)最壞适應算法:容量遞減
優點:減少了産生碎片的可能性;查找效率高(已經遞減排序)
缺點:分割後空閑塊仍然較大,空閑區遞減排序,工作一段時間後,難以滿足大作業的需要。
16、一個分段存儲管理系統中,位址長度為 32 位,其中段号占 8 位,則最大段長是 ( C)。
A、28 B B、216B C、224B D、232B
位址結構:
分頁:頁号、位偏移量
分段:段号、段内位址
17、抖動是指( B )。
A、使用機器時,造成螢幕閃爍的現象
B、剛被調出的頁面又立即被裝入所形成的頻繁裝入\調出的現象
C、系統盤有問題,造成系統不穩定的現象
D、由于主存配置設定不當,偶然造成主存不夠的現象
18、虛拟存儲管理系統的基礎是程式的( C )理論。
A、動态性 B、全局性
C、局部性 D、虛拟性
程式在執行時呈現出局部性規律,即在一段較短的時間内,程式的執行僅僅局限于某個部分,相應的,它所通路的存儲空間也僅僅局限于某個部分。
19、在段式存儲管理中,(C)。
A、段間絕對位址一定不連續
B、段間邏輯位址必定連續
C、以段為機關配置設定,每段配置設定一個連續主存區
D、每段是等長的
20、虛拟存儲技術不能以( A )為基礎。
A、分區存儲管理 B、段式存儲管理 C、頁式存儲管理 D、段頁式存儲管理
程序的大小仍然受分區大小或記憶體可用空間的限制,不能實作虛拟存儲。
21、在動态分區存儲管理中的拼接技術可以(A)。
A、集中空閑區 B、增加主存容量
C、縮短通路周期 D、加速位址轉換
22、在分頁系統環境下,程式員編制的程式,其位址空間是連續的,分頁是由(D )完成的。
A、程式員 B、編譯位址 C、使用者 D、系統
23、下列關于虛拟存儲器的叙述中,正确的是( B )。
A.虛拟存儲隻能基于連續配置設定技術 B.虛拟存儲隻能基于非連續配置設定技術
C.虛拟存儲容量隻受外存容量的限制 D.虛拟存儲容量隻受記憶體容量的限制
其邏輯容量受到記憶體容量加外存容量之和所決定。
24、請求分頁系統中的頁表項中,通路位供( D)時參考。
A、配置設定頁面 B、調入頁面 C、程式通路 D、選擇換出頁面
請求分頁系統在頁表中增加了四個字段:
狀态位:是否被調入記憶體
通路位:被通路的次數
修改位:是否被修改,未被修改的話不需要将該頁寫回外存。
外存位址:通常是實體塊号
25、請求分頁系統中的頁表項中,外存位址供(B)時參考。
A、配置設定頁面 B、調入頁面 C、程式通路 D、換出頁面
外存位址能夠獲得實體塊号,而程式在外存中,供調入該頁時使用。
26、在段頁式存儲管理系統中,記憶體等分成( A ),程式按邏輯子產品劃分成若幹( D )。
A、塊 B、分區 C、段長 D、段
27、下述(A)頁面淘汰算法會産生Belady現象。
A、先進先出 B、最近最少使用 C、最近最久未使用 D、最佳
28、考慮一個分頁系統,其頁表存放在記憶體。
(1)如果記憶體讀寫周期為1.0微秒,則CPU從記憶體取一條指令或一個操作數需時間為( )微秒。
(2)如果設立一個可存放8個頁表項的快表,80%的位址變換可通過快表完成,記憶體平均存取時間為( )微秒。(假設快表通路時間可忽略)
A、 1.0 B、 1.1 C、 1.2 D、 2.0
二、計算題
1、在一分頁存儲管理系統中,某作業的邏輯位址空間為4頁(頁面大小為2048位元組),且第0、1、2、3頁依次存放在實體塊2、4、6、7中,現有邏輯位址為4865和10020,将它們轉換成實體位址。
分頁存儲管理的位址變換:
當程序要通路某個邏輯位址的資料時,分頁位址變換機構會自動地将有效位址分為頁号和頁内位址兩部分,将頁号與頁表長度比較,如果頁号大于或等于頁表長度則産生越界中斷,如未越界,由頁号可以得到塊号,進而得到實體位址。
2、現有一個作業,在段式存儲管理的系統中已為主存配置設定建立了如下表示的段表。
段号 | 段長 | 主存起始位址 |
680 | 1760 | |
1 | 160 | 1000 |
2 | 200 | 1560 |
3 | 890 | 2800 |
計算該作業通路[0,550],[2,186],[1,300]和[3,655](方括号中第一個元素為段号,第二個元素為段内位址)時的絕對位址。
(1)将段号與段表長度比較,若段号大于段表長度産生越界中斷。
(2)若未越界,獲得該段的起始地之後,再檢查段内位址是否超過了段長,若超過同樣産生越界中斷。
(3)若未越界,将該段的起始位址與段内位址相加,産生實體位址。
3、在頁式虛拟存儲管理的計算機系統中,運作一個共有8頁的作業,且作業在主存中配置設定到4塊主存空間,作業執行時通路頁面順序為7,0,1,2,3,0,4,3,2,3,6,7,3,1,5,7,6,2,6,7。請問用FIFO和LRU排程算法時,它們的缺頁中斷率分别是多少?
虛拟存儲器的置換算法:
(1)最佳置換算法:
所選擇的被淘汰的頁面是以後永遠不會被通路的頁面,或者是最長時間内不會被通路的頁面,采用此算法可以獲得最低的缺頁率,但是由于頁面的通路不能預知,因而該算法是不能實作的。
(2)先進先出(FIFO)頁面置換算法:
總是淘汰最先進入記憶體的頁面。
(3)最近最久未使用(LRU):
淘汰自上次被通路以來所經曆時間最長的頁面。
(4)最少使用置換算法(LFU)
(5)Clock置換算法:
将未使用過的頁面換出去,循環掃描。
改進型的Clock置換算法:
不僅考慮到了頁面的通路情況,而且考慮了頁面置換的代價。
一類:沒有被通路,沒有被修改,最佳淘汰頁。
二類:沒有被通路,但是被修改。
三類:已經被通路,沒有修改。
四類:被通路,被修改。
4、某作業系統采用可變分區配置設定存儲管理方法,使用者區為512K且始址為0,且初始時使用者區的512K空間空閑,使用者請求下列操作:
Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K)
回答下列問題:
每個人都會有一段異常艱難的時光 。
生活的壓力 , 工作的失意 , 學業的壓力。
愛的惶惶不可終日。
挺過來的 ,人生就會豁然開朗。
挺不過來的 ,時間也會教你 ,怎麼與它們握手言和 ,是以不必害怕的。
——楊绛