Ⅰ 在請求分頁式存儲管理中,為什麼既有頁表,又有快表
實際系統中的做法是採用內存頁表和快表相結合的解決方案。系統總是先通過頁號與快表中的所有表項進行比較。如果發現匹配的頁,則將塊號直接從快表中取出,而不必通過頁表。
也是該塊號與頁內位移拼接,形成所需要的絕對地址。如果快表中沒有匹配的頁號時,系統訪問頁表進行掉進塊號。提高讀取數據的速度。
(1)請求分頁式存儲管理答辯問題擴展閱讀:
快表就是存放在高速緩沖存儲器的部分頁表。作為頁表的Cache,它的作用與頁表相似,但是提高了訪問速率。由於採用頁表做地址轉換,讀寫內存數據時CPU要訪問兩次主存。有了快表,有時只要訪問一次高速緩沖存儲器,一次主存,這樣可加速查找並提高指令執行速度。
Ⅱ 一個請求分頁存儲管理系統,內存空間為32KB,允許用戶編程空間為64個頁面,每頁2KB。若一用戶程序有8頁,
頁大小為2KB=2的11次方B,頁內偏移量為11bit
邏輯地址:
1CDBH 轉換成二進制:0001110011011011
2C1DH 轉換成二進制:0010110000011101
取低11位為頁內偏移量,剩餘高位為頁號。
內存空間32KB=2的15次方B,物理地址15bit.
1CDBH 頁號為00011,值為3.如表,塊號為9.
9 轉換成二進制 1001
1CDBH 物理地址為100110011011011
2C1DH 物理地址同上
Ⅲ 敘述分頁式存儲管理(帶有快表)的遇輯地址到物理地址的映射過程敘述分頁式存儲管理(帶有快表)的遇輯地
摘要 (1)這種分配方法能夠提高處理器(CPU)的利用率。
Ⅳ 分頁式虛擬存儲系統中,頁面大小與可能產生的缺頁中斷次數____。 A.成正比 B.成反比 C.無關 D.成固定比例
分頁式虛擬存儲系統中,頁面大小與可能產生的缺頁中斷次數成固定比例;答案選擇D;
若執行的程序佔用內存很大或很多,則會導致內存消耗殆盡。為解決該問題,Windows中運用了虛擬內存技術,即勻出一部分硬碟空間來充當內存使用。當內存耗盡時,電腦就會自動調用硬碟來充當內存,以緩解內存的緊張。
調度方式
調度方式有分頁式、段式、段頁式3種。頁式調度是將邏輯和物理地址空間都分成固定大小的頁。主存按頁順序編號,而每個獨立編址的程序空間有自己的頁號順序,通過調度輔存中程序的各頁可以離散裝入主存中不同的頁面位置,並可據表一一對應檢索。
頁表對程序員來說是透明的,地址變換快,調入操作簡單;缺點是各頁不是程序的獨立模塊,不便於實現程序和數據的保護。段式調度是按程序的邏輯結構劃分地址空間,段的長度是隨意的,並且允許伸長,它的優點是消除了內存零頭,易於實現存儲保護,便於程序動態裝配;缺點是調入操作復雜。
將這兩種方法結合起來便構成段頁式調度。在段頁式調度中把物理空間分成頁,程序按模塊分段,每個段再分成與物理空間頁同樣小的頁面。段頁式調度綜合了段式和頁式的優點。其缺點是增加了硬體成本,軟體也較復雜。大型通用計算機系統多數採用段頁式調度
Ⅳ 操作系統問題試題:假定某請求分頁存儲管理系統中
(1)
1 4 5 3 5 1 6 4 1 2 6
1 4 5 4 5 1 6 4 1 2 6
1 4 5 3 5 1 6 4 1 2
1 4 4 3 5 1 6 4 1
ⅩⅩⅩⅩ√ⅩⅩⅩ√ⅩⅩ
缺頁率為9/11
(2)
因為頁面大小為2KB=2的11次方。所以後11位為頁內地址。
把14561轉換為2進制,001 100 101 110 001
後11位保留,前5位即改為00101(就是主存塊號5)
所以最後的答案是:001 010 101 110 001
轉換為8進是12561
兄弟夠意思吧,專門幫你作了!
Ⅵ 對於請求分頁式存儲管理系統,若把頁面的大小增加一倍,則缺頁中斷次數會減少一半
當然不一定是一半,這還得取決於操作系統內核的相關結構以及實際運行情況。因為系統中,缺頁中斷次數和頁面大小有些關系,但並不只取決於頁面大小,還跟系統總內存總量等很多因素有關,當系統內存不足時,會發生頁面交換,此時也會產生很多次缺頁中斷,但與頁面大小就沒有太大關系了。
Ⅶ 為什麼說請求頁式管理可以實現虛擬存儲器
請求分頁式存儲管理的基本思想是:操作系統按照存儲塊的尺寸,把用戶作業地址空間劃分成頁,全部存放在磁碟上。作業運行時,只先裝入若干頁。運行過程中遇到不在內存的頁時,操作系統就把它從磁碟調入內存。這樣一來,用戶的作業地址空間無需顧及內存的大小。這與虛擬存儲器的思想是完全吻合的。所以,請求分頁式存儲管理能夠向用戶提供虛擬存儲器。
Ⅷ 操作系統里的請求頁式存儲管理的優缺點
具有段式和頁式管理的優點。但是系統的復雜性和開銷也隨之增加。
必須要採用聯想寄存器才能提高CPU的訪內速度。
段式與頁式的比較
段式:
分段由用戶設計自己劃分,每段對應的程序模塊,有完整的邏輯意義
段面是信息的邏輯單位便於段的共享,執行時按需動態鏈接裝入
段長不等,可動態裝入,有利於新數據的增長
二維地址空間:段名、段中地址;段號、段內單元號
管理形式上象頁式,但概念不同
頁式:
分頁用戶看不見,由操作系統為內存管理劃分
頁面是信息的物理單位。頁一般不能共享頁面大小相同,位置不能動態增加
一維地址空間
往往需要多次缺頁中斷才能把所需的信息完整地調入內存。
Ⅸ 操作系統頁式存儲管理的問題
存儲管理的基本原理內存管理方法 內存管理主要包括內存分配和回收、地址變換、內存擴充、內存共享和保護等功能。 下面主要介紹連續分配存儲管理、覆蓋與交換技術以及頁式與段式存儲管理等基本概念和原理。 1. 連續分配存儲管理方式 連續分配是操作系統頁式存儲管理的問題