操作系統學習筆記(二十二)~虛擬存儲技術+請求分頁+頁面置換

9.1 虛擬存儲技術

1、使用下面( )存儲管理方法可以實現虛擬存儲。BCD
A.分區
B.分頁
C.分段
D.段頁式

2、虛擬分頁存儲管理的方式包括()。AB
A.請求式分頁
B.預調頁
C.延後調頁
D.強制調頁

解釋:在這裏插入圖片描述

3、實現虛擬存儲的目的是從物理上擴充主存容量。×

解釋:
在這裏插入圖片描述

4、虛擬存儲的實現是基於程序局部性原理,其實質是藉助外存將內存較小的物理地址空間轉化爲較大的邏輯地址空間。

5、進程的虛擬地址空間是指分配給該進程的虛擬內存。

解釋:
在這裏插入圖片描述

9.2 請求分頁

1、在請求分頁存儲管理中,當訪問的頁面不在內存時,便產生缺頁中斷,缺頁中斷是屬於()。B
A.I/O中斷
B.程序中斷
C.訪管中斷
D.外中斷

2、在頁式存儲管理系統中,頁表內容如表所列。

      頁號       塊號             

        0         2 

        1         1  

        2         6  

        3         3  

        4         7 

若頁的大小爲4KB,則地址轉換機構將邏輯地址0轉換成物理地址爲( )。 A
A.8192
B.4096
C.2048
D.1024

3、在請求分頁存儲管理中,頁面的調入、調出只能在內存和對換區之間進行。×

4、虛擬頁式存儲管理基本思想是:進程開始運行之前,不是全部裝入全部頁面,而是裝入一個或零個頁面。進程運行之後,根據運行需要,動態裝入其他頁面。當內存空間已滿,需要裝入新的頁面時,則根據某種算法置換內存中的某個頁面,以便裝入新的頁面。

5、請求分頁與交換技術不同之處在於交換對象的粒度不同。交換對整個進程進行操作;而調頁程序只是對進程的單個頁面進行操作。

9.3 頁面置換

1、下面( )概念在頁式虛擬存儲管理系統中一定用到? B
A.緊湊
B.缺頁中斷
C.快表
D.段表

2、置換在內存中駐留時間最長的頁面的置換算法是()。 A
A.FIFO
B.OPT
C.LRU
D.NRU

3、人們已經觀察到在兩次缺頁中斷之間執行的指令數與分配給進程的頁框數直接成比例。如果可用內存加倍,缺頁中斷間的平均間隔也加倍。假設一條普通指令需要1μs,但是如果發生了缺頁中斷,就需要2001μs (即2ms處理缺頁中斷),如果一個進程運行了60s,期間發生了15000次缺頁中斷,如果可用內存是原來的兩倍,那麼這個進程運行需要()時間。 B
A.60
B.45
C.30
D.15

解釋:
設該程序共執行指令條數爲n,根據題意,運行60s中發生15000次缺頁中斷,n必滿足等式:15000×2001+(n-15000)=60000000,即n=30000000。在內存頁面數加倍後,缺頁中斷次數降低一半,程序運行時間將爲:7500×2001+(30000000-7500)=45000000μs=45s。

4、請求分頁存儲管理中,頁面置換算法很多,但只有最佳置換算法能完全避免進程的抖動,因此目前應用最廣。其他(如改進型CLOCK)算法雖然也能避免進程的抖動,但其效率一般很低。 ×

5、對一個進程而言,分配的頁框越多,缺頁率就越小。 ×

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章