操作系统学习笔记(二十二)~虚拟存储技术+请求分页+页面置换
9.1 虛擬存儲技術(shù)
1、使用下面( )存儲管理方法可以實現(xiàn)虛擬存儲。BCD
A.分區(qū)
B.分頁
C.分段
D.段頁式
2、虛擬分頁存儲管理的方式包括()。AB
A.請求式分頁
B.預(yù)調(diào)頁
C.延后調(diào)頁
D.強制調(diào)頁
解釋:
3、實現(xiàn)虛擬存儲的目的是從物理上擴充主存容量。×
解釋:
4、虛擬存儲的實現(xiàn)是基于程序局部性原理,其實質(zhì)是借助外存將內(nèi)存較小的物理地址空間轉(zhuǎn)化為較大的邏輯地址空間。√
5、進(jìn)程的虛擬地址空間是指分配給該進(jìn)程的虛擬內(nèi)存。√
解釋:
9.2 請求分頁
1、在請求分頁存儲管理中,當(dāng)訪問的頁面不在內(nèi)存時,便產(chǎn)生缺頁中斷,缺頁中斷是屬于()。B
A.I/O中斷
B.程序中斷
C.訪管中斷
D.外中斷
2、在頁式存儲管理系統(tǒng)中,頁表內(nèi)容如表所列。
頁號 塊號 0 2 1 1 2 6 3 3 4 7若頁的大小為4KB,則地址轉(zhuǎn)換機構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為( )。 A
A.8192
B.4096
C.2048
D.1024
3、在請求分頁存儲管理中,頁面的調(diào)入、調(diào)出只能在內(nèi)存和對換區(qū)之間進(jìn)行。×
4、虛擬頁式存儲管理基本思想是:進(jìn)程開始運行之前,不是全部裝入全部頁面,而是裝入一個或零個頁面。進(jìn)程運行之后,根據(jù)運行需要,動態(tài)裝入其他頁面。當(dāng)內(nèi)存空間已滿,需要裝入新的頁面時,則根據(jù)某種算法置換內(nèi)存中的某個頁面,以便裝入新的頁面。√
5、請求分頁與交換技術(shù)不同之處在于交換對象的粒度不同。交換對整個進(jìn)程進(jìn)行操作;而調(diào)頁程序只是對進(jìn)程的單個頁面進(jìn)行操作。√
9.3 頁面置換
1、下面( )概念在頁式虛擬存儲管理系統(tǒng)中一定用到? B
A.緊湊
B.缺頁中斷
C.快表
D.段表
2、置換在內(nèi)存中駐留時間最長的頁面的置換算法是()。 A
A.FIFO
B.OPT
C.LRU
D.NRU
3、人們已經(jīng)觀察到在兩次缺頁中斷之間執(zhí)行的指令數(shù)與分配給進(jìn)程的頁框數(shù)直接成比例。如果可用內(nèi)存加倍,缺頁中斷間的平均間隔也加倍。假設(shè)一條普通指令需要1μs,但是如果發(fā)生了缺頁中斷,就需要2001μs (即2ms處理缺頁中斷),如果一個進(jìn)程運行了60s,期間發(fā)生了15000次缺頁中斷,如果可用內(nèi)存是原來的兩倍,那么這個進(jìn)程運行需要()時間。 B
A.60
B.45
C.30
D.15
解釋:
設(shè)該程序共執(zhí)行指令條數(shù)為n,根據(jù)題意,運行60s中發(fā)生15000次缺頁中斷,n必滿足等式:15000×2001+(n-15000)=60000000,即n=30000000。在內(nèi)存頁面數(shù)加倍后,缺頁中斷次數(shù)降低一半,程序運行時間將為:7500×2001+(30000000-7500)=45000000μs=45s。
4、請求分頁存儲管理中,頁面置換算法很多,但只有最佳置換算法能完全避免進(jìn)程的抖動,因此目前應(yīng)用最廣。其他(如改進(jìn)型CLOCK)算法雖然也能避免進(jìn)程的抖動,但其效率一般很低。 ×
5、對一個進(jìn)程而言,分配的頁框越多,缺頁率就越小。 ×
總結(jié)
以上是生活随笔為你收集整理的操作系统学习笔记(二十二)~虚拟存储技术+请求分页+页面置换的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: RJ11电话线水晶头制作方法(图解)
- 下一篇: 工具使用:利用SRS和FFmpeg搭建流