1. 程式人生 > >作業系統學習筆記——北京大學陳向群老師課後及習題答案(8)

作業系統學習筆記——北京大學陳向群老師課後及習題答案(8)

8-儲存模型(2)  作業狀態

 A、 虛擬儲存技術

 B、 儲存保護技術(錯選)

 C、 多道程式設計技術

 D、 程式訪問的區域性性原理

2、(5分)虛擬頁式儲存系統中頁表的作用十分重要,頁表由頁表項組成,在頁表項中標記出頁面尚未讀入記憶體的是

 A、 有效位

 B、 保護位

 C、 訪問位(錯選)

 D、 禁止快取位】

3、(5分)在虛擬頁式儲存系統的各種頁面置換演算法中,LRU演算法是指

 A、 先置換最早進入記憶體的頁面

 B、 先置換近期最長時間沒有被訪問的頁面

 C、 先置換近期內被訪問次數最少的頁面

 D、 先置換以後不會使用的頁面

5、(5分)在虛擬頁式儲存系統中,對缺頁異常沒有影響的因素是

 A、 頁表在記憶體中的位置

 B、 頁面置換演算法

 C、 程式本身的編制方法

 D、 分配給程序的頁框數目

6、(5分)根據下列哪一因素引入了工作集模型?

 A、 系統效率下降

 B、 頁面置換演算法選擇不合理

 C、 程式的區域性性原理

 D、 分配給程序的頁框數目太少

7、(5分)下列關於工作集模型的敘述中,哪一個是錯誤的?

 A、 每個程序有一個工作集

 B、 工作集大小與缺頁率無關

 C、 工作集的大小是可以調整的

 D、 工作集模型可以解決系統的顛簸(抖動)問題

8、(5分)有一個虛擬頁式儲存系統,分配給某個程序3個頁框(假設開始時,頁框均為空),頁面訪問序列是:4,3,2,1,4,3,5,4,3,2,1,5。若採用最佳頁面置換演算法OPT,缺頁次數為

 A、 7

 B、 8

 C、 9

 D、 10

9、(5分)有一個程序要把128×256的陣列置初值“0”,陣列中的每個元素為一個整數。頁面大小為每頁256個整數,陣列按行存放。系統分配給該程序一個頁框,初始時為空。程式編制如下:

var  A:array [1..128,1..256] of integer;

  for j:= 1 to 256

for i:= 1 to 128

A[i, j]:= 0;

若頁面置換演算法採用先進先出演算法(FIFO),則該程序執行時會產生多少次缺頁異常?

 A、 64 × 128

 B、 128 × 256

 C、 64 × 256

 D、 256 × 256

10、(5分)下列關於儲存管理的各種技術中,哪一項不需要硬體支援?

 A、 快表(TLB)

 B、 地址轉換

 C、 交換技術

 D、 儲存保護

11、(5分)下列哪一項不屬於頁錯誤(Page Fault)發生的原因?

 A、 所訪問的頁面在磁碟上(錯選)

 B、 使用者程序訪問的地址對應的頁表項的U/S位是S標誌

 C、 虛擬地址落在地址空間中沒有內容的區域

 D、 使用者程序對一個頁面執行了讀操作

12、(5分)在虛擬頁式儲存系統中,引入快表後,MMU將虛擬地址劃分為虛頁號和頁內偏移,之後的主要工作包括:

①根據虛頁號查詢頁表,得到對應的頁表項

②根據虛頁號查詢快表TLB,得到對應的頁框號

③根據頁表項中的頁框號與頁內偏移形成實體地址

④MMU產生Page Fault,陷入作業系統,執行缺頁異常處理程式

下列選項中,哪一項不是MMU的正確工作順序?

 A、 ②①③

 B、 ②③

 C、 ②①④③

 D、 ②④①③

13、(5分)下列哪些因素影響了虛存的容量?

 A、 磁碟空間大小

 B、 實體記憶體大小

 C、 資料存放的實際地址

 D、 計算機系統的定址機制

 E、 快表的大小

14、(5分)下列關於快表的敘述中,哪些是正確的?

 A、 快表的內容是頁表的子集

 B、 對快表的查詢是按內容並行完成的

 C、 引入快表可以加快地址轉換速度

 D、 作業系統實現程序切換的時候會重新整理TLB

 E、 快表儲存在記憶體固定位置(錯選)

15、(5分)虛存是構建在計算機系統中的儲存體系之上的,是作業系統分配給程序執行的地址空間。

正確 錯誤

16、(5分)在虛擬頁式儲存系統中,選擇頁面置換演算法時應儘量注意減少或避免顛簸或抖動現象的發生。

正確 錯誤

17、(5分)當記憶體空閒頁框數量不足時,作業系統實施清除策略。所謂清除策略是把正在執行程序所用的一些頁框收回作為空閒頁框。

正確 錯誤

18、(5分)Linux中為加快程序建立採用了寫時複製技術,該技術的實現支援是在儲存管理模組完成的。

正確 錯誤

問題:

1.地址轉換:地址轉換就是將使用者的邏輯地址轉換成記憶體的實體地址,完成地址重定位

2.交換技術:把暫時不用的某個程式及資料部分從記憶體移動外存中,以便騰出必要的記憶體空間,或者把指定的程式或資料從外存讀到相應的記憶體當中。

3. 儲存保護:保證進入記憶體的各道作業都在自己的存檔內執行,互不干擾。這種操作一般由硬體和軟體配合完成。

4.有效位:地址的有效部分。

5.保護位:

6.訪問位:clock演算法中用於標識頁面最近有沒有被訪問過的標誌。

7.禁止快取位:

8.儲存層次體系一個計算機系統的儲存體系由快取記憶體、記憶體和外存組成

 9. 虛擬儲存技術:當程序執行時,先將其中一部分裝入記憶體,另一部分暫留在磁碟,當要執行的指令或訪問的資料不在記憶體時,由作業系統自動完成將他們從磁碟調入記憶體的工作

10.多道程式設計技術:是指同時把多個作業(程式)放入記憶體並允許它們交替執行和共享系統中的各類資源

11.程式訪問的區域性性原理:程式的區域性性原理是指程式在執行時呈現出區域性性規律,即在一段時間內,整個程式的執行僅限於程式中的某一部分。

12.虛擬記憶體的影響因素:根據程式執行的互斥性和區域性性兩個特點,我們允許作業裝入的時候只裝入一部分,另一部分放在磁碟上,當需要的時候再裝入到主存,這樣以來,在一個小的主存空間就可以執行一個比它大的作業。同時,使用者程式設計的時候也擺脫了一定要編寫小於主存容量的作業的限制。也就是說,使用者的邏輯地址空間可以比主存的絕對地址空間要大。對使用者來說,好像計算機系統具有一個容量很大的主儲存器,稱為“虛擬儲存器”。

虛擬儲存(Storage Virtualization)是指將多個不同型別、獨立存在的物理儲存體,通過軟、硬體技術,整合轉化為一個邏輯上的虛擬的儲存單元,集中管理供使用者統一使用。這個虛擬邏輯儲存單元的儲存容量是它所集中管理的各物理儲存體的儲存量的總和,而它具有的訪問頻寬則在一定程度上接近各個物理儲存體的訪問頻寬之和。

通俗的說就是為了在記憶體空間中執行超過記憶體容量的作業,作業系統把當前使用的部分留在記憶體,而把其他部分儲存在磁碟,並在需要時在記憶體和磁碟之間動態交換。 

       虛擬記憶體是計算機系統記憶體管理的一種技術。它使得應用程式認為它擁有連續的可用的記憶體(一個連續完整的地址空間),而實際上,它通常是被分隔成多個實體記憶體碎片,還有部分暫時儲存在外部磁碟儲存器上,在需要時進行資料交換。目前,大多數作業系統都使用了虛擬記憶體,如Windows家族的"虛擬記憶體";Linux的"交換空間"等。

虛存容量不是無限的,最大容量受記憶體和外存可利用的總容量限制 , 虛存搜尋實際容量受計算機匯流排地址結構限制。

相關推薦

no