第五章儲存管理 3 習題

2022-05-24 01:18:02 字數 3829 閱讀 4138

一、單項選擇題

1.虛擬儲存技術是 。

a.補充記憶體物理空問的技術 b.補充相對位址空間的技術

c.擴充外存空問的技術 d.擴充輸入輸出緩衝區的技術

2.以下不屬於虛擬記憶體特徵的是 。

a.一次性 b.多次性 c.對換性 d.離散性

3.虛擬記憶體的基礎是 。

a.區域性性理論 b.**的順序執行

c.變數的連續訪問 d.指令區域性性

4.實施虛擬儲存器管理的依據是程式的 。

a.區域性性原 b.動態性原理

c.併發性原 d.一致性原理

5.實現虛擬記憶體最主要的技術是 。

a.整體覆蓋 b.整體對換

c.部分對換 d.多道程式設計

6.虛擬儲存器是 。

a.可以容納總和超過主存容量的多個作業同時執行的乙個位址空間

b.可提高計算機運算速度的裝置

c.容量擴大了的主存

d.實際上不存在的儲存器

7.若處理器有32位位址,則它的虛擬位址空間為位元組。

a.2gb b.4gb c.100kb d.640kb

8.設主存容量為1mb,外存容量為400mb,計算機系統的位址暫存器有24位,那麼虛存的最大容量是 。

a.1mb b.401mb c.1mb+ b d. b

9.在乙個計算機系統中,其虛擬儲存器的最大容量是由 e 確定的,其實際容量是由 d 確定的。

a.計算機字長 b.記憶體容量

c.硬碟容量 d.記憶體和硬碟容量之和

e.計算機的位址結構

10.以時間換空間的技術是 。

a.分時技術 b.虛擬技術 c.併發技術 d.緩衝技術

11.有關虛擬儲存器的敘述中正確的是——。

a.要求作業執行前,必須全部裝入記憶體,且在執行中必須常駐記憶體

b.要求作業執行前,不必全部裝入記憶體,且在執行中不必常駐記憶體

c.要求作業執行前,不必全部裝入記憶體,但在執行中必須常駐記憶體

d.要求作業執行前,必須全部裝入記憶體,且在執行中不必常駐記憶體

12.在請求分頁系統中,分頁是由實現的。

a.程式設計師 b.編譯器 c.系統呼叫 d.作業系統

13. 是請求分頁儲存管理方式和基本分頁儲存管理方式的區別。

a.位址重定位 b.不必將作業全部裝入記憶體

c.採用快表技術 d.不必將作業裝入連續區域

14.在請求分頁系統中,lru演算法是指 。

a.最早進入記憶體的頁先淘汰

b.近期最長時間以來沒被訪問的頁先淘汰

c.近期被訪問次數最少的頁先淘汰

d.以後再也不用的先淘汰

15.在請求分頁系統中, 沒有優先考慮最近使用過的頁面。

a.最佳置換演算法 b.最近最久未使用演算法

c.先進先出演算法 d.時鐘置換演算法

16.系統抖動是指 。

a.使用機器時,造成螢幕閃爍的現象

b.剛被調出的頁面又立即被裝入所形成的頻繁裝入/調出的現象

c.系統盤有問題,造成系統不穩定的現象

d.由於主存分配不當,偶然造成主存不夠的現象

17.以下頁面置換演算法中, 可能會產生belady現象。

a.最佳置換演算法 b.最近最久未使用演算法

c.先進先出演算法 d.時鐘置換演算法

18.在請求頁式儲存管理中,若所需頁面不在記憶體中,則會引起 。

a.輸入輸出中斷 b.時鐘中斷 c.越界中斷 d.缺頁中斷

19.在請求頁式儲存管理中,頁面的大小與可能產生的缺頁中斷次數 。

a.成正比 b.成反lk c.無關 d.成固定比例

20.請求分頁儲存管理中,若把頁面尺寸增加一倍,在程式順序執行時,則一般缺頁

中斷次數會 。

a.增加 b.減少

c.不變 d.可能增加也可能減少

二、綜合應用題

1.什麼是虛擬儲存器,其特點是什麼?為什麼從邏輯上說採用虛擬儲存器能擴大記憶體儲存空間?

答:虛擬儲存器是由作業系統提供的乙個假想的特大儲存器,是作業系統採用內外存的交換技術邏輯上提供對物理記憶體的擴充。採用虛擬儲存器技術時,作業系統根據程式執行的情況,隨機對每個程式進行換入、換出,使用者卻沒有察覺,得到了乙個比真實記憶體空間大得多的位址空間。

所以從邏輯上說採用虛擬儲存器能擴大記憶體儲存空間。

2.考慮下述頁面走向: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6

當記憶體塊數量分別為3時,試問fifo、lru、opt這三種置換演算法的缺頁次數各是多少?

解:所有記憶體塊最初都是空的,所以第一次用到的頁面都產生一次缺頁。

fifo頁面淘汰演算法的缺頁情況

採用fifo頁面淘汰演算法的缺頁情況如表所示。發生缺頁的次數為16。

lru頁面淘汰演算法的缺頁情況

採用lru頁面淘汰演算法的缺頁情況如表所示。發生缺頁的次數為15。

opt頁面淘汰演算法的缺頁情況

採用opt頁面淘汰演算法的缺頁情況如表所示。發生缺頁的次數為11。

3.已知頁面走向為1、2、1、3、1、2、4、2、l、3、4,且開始執行時記憶體中沒有頁面。若只給該作業分配2個物理塊,當採用fifo頁面淘汰演算法時缺頁率為多少?假定現有一種淘汰演算法,該演算法淘汰頁面的策略為當需要淘汰頁面時,就把剛使用過的頁面作為淘汰物件,試問就相同的頁面走向,其缺頁率又為多少?

解:根據題目中所給頁面走向,採用fifo淘汰演算法的頁面置換情況如表所示。

fifo頁面淘汰演算法的缺頁情況

從表中可以看出,頁面引用次數為11次,缺頁次數為9次,所以缺頁率為:9/11=81.8%。

若採用後一種頁面淘汰策略,其頁面置換情況如表所示。

淘汰剛使用頁面演算法的缺頁情況

從表中可以看出,頁面引用次數為11次,缺頁次數為8次,所以缺頁率為:8/11=72.7%。

4.在一請求分頁系統中,某程式在乙個時間段內有如下的儲存器引用:12、351、190、90、430、30、550(以上數字為虛存的邏輯位址)。假定記憶體中每塊的大小為100b,系統分配給該作業的記憶體塊數為3塊。

回答如下問題:

(1)對於以上的儲存器引用序列,給出其頁面走向。

(2)設程式開始執行時,已裝入第0頁。在先進先出頁面置換演算法和最久未使用頁面置換演算法(lru演算法)下,分別畫出每次訪問時該程式的記憶體頁面情況;並給出缺頁中斷次數。

解: (1)頁面大小與每塊的大小相等,即100b,所以12、351、190、90、430、30、550邏輯位址的頁號序列為0、3、1、0、4、0、5。對應的頁面走向為:

0、3、1、0、4、0、5。

(2)採用先進先出頁面置換演算法時頁面置換情況如表所示,缺頁中斷次數為6。

採用fifo置換演算法時頁面置換情況

採用lru置換演算法時頁面置換情況

補充(1)最佳置換演算法(opt)

最佳置換演算法是從記憶體中選擇永遠不再需要的頁面或在最長的時間以後才需要訪問的頁面予以淘汰。

其優點是保證獲得最低的缺頁率。

其缺點是無法預知乙個程序在記憶體的若干個頁面,哪個在未來最長時間內不再被訪問。另外該演算法無法實現,但可評價其他演算法。

【例3.6】假設系統為某程序分配了3個物理塊,考慮頁面走向為:7,0,1,2,0,3,0,4,2,3,0,3,2,l,2,0,1,7,0,1,求採用opt頁面淘汰演算法時缺頁中斷的次數。

注意,頁面走向也稱為頁面引用串。

第五章管理倫理習題

一 教學要點 1 倫理的功利觀的基本觀點。2 倫理的權利觀的基本觀點。3 公平理論倫理觀的基本觀點。4 綜合社會契約理論觀的基本觀點。5 倫理管理的特徵。6 影響管理倫理的因素。7 道德發展所經歷的三層次和六階段的基本內容。8 改善倫理行為的途徑。9 倫理行為的具體體現。10 關鍵名詞 倫理的功利觀...

第五章計畫習題

一.名詞解釋題 1 計畫 計畫就是根據實際情況,通過科學地 權衡客觀的需要和主觀的可能,提出在未來一定時期內所達到的目標,以及客觀目標的途徑。2 戰略管理 戰略管理是指對戰略目標形成 戰略對策的制定和戰略方案實施的整個過程進行計畫 組織 指揮 協調 控制的活動。3 目標管理 目標管理是乙個全面的管理...

第五章營運資金管理習題

一 單項選擇題 1.下列關於流動資產和流動負債的說法中,錯誤的是 a.流動資產具有占有時間短 周轉快,收益高等特點 b.企業擁有較多的流動資產,可在一定程度上降低財務風險 c.流動負債又稱短期負債,具有成本低,償還期短的特點 d.流動負債以應付金額是否確定為標準,可以分成應付金額確定的流動負債和應付...