1. 虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的_(1)_理論。這個理論的基本含義是指程序執(zhí)時往往會_(2)_訪問內(nèi)存貯。程序的_(1)_表現(xiàn)在_(3)_和_(4)_上。_(3)_是指最近被訪問的存貯單元可能馬上又要被問。_(4)_是指馬上被訪問的單元,而其附近的單元也可能馬上被訪問。根據(jù)這個理論,Denning提出了工作集理論。工作集是進程運行時被頻繁地訪問的頁面集合。在進程運行時,如果它的工作頁面都在_(5)_器內(nèi),能夠使該進程有效地運行,否則會出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象。
供選擇的答案
(1):A.局部性
B.全局性
C.動態(tài)性
D.虛擬性
(2):A.頻繁地
B.均勻地
C.不均勻地
D.全面地
(3)、(4):A.數(shù)據(jù)局部性
B.空間局部性
C.時間局部性
D.數(shù)據(jù)全局性
E.空間全局性
F.時間全局性
(5):A.外部存貯
B.主存貯
C.輔助存貯
D.虛擬存貯
參考答案:(1)A (2) C (3) C (4) B (5) B
2. 在段頁式管理的存貯器中,實存等分為_(6)_、程序按邏輯模塊分成_(7)_。在多道程序環(huán)境下,每道程序還需要一個_(8)_作為用戶標志號。每道程序都有對應的_(9)_。一個邏輯地址包括_(8)_x、段號s、頁號p和頁內(nèi)地址d四個部分。
假設(shè)總長度為22位的邏輯地址格式分配如下:21~20位 x;19~14位 s;13~ 11位p;10~0位d。若 x, s, p, d均以二進制數(shù)表示,其轉(zhuǎn)換成的物理地址為_(10)__。
供選擇的答案
(6)-(8):
A.段
B.頁
C.基
D.模塊
E.區(qū)域
F.段號
G.頁號
H.基號
I.模塊號
J.區(qū)域號
(9):A.一個段表和一個頁表
B.一個段表和一組頁表
C.一組段表和一個頁表
D.一組段表和一組頁表
(10):A. x×220十s×214十p×211十d
B. ((x)十x十p)×211十d
C. (((x)十s)十p)十d
D.(((x)十s)十p)×2^11十d
[注]式中(Y)表示地址為 Y的單元的內(nèi)容
(要注意段頁式有幾次尋址,比如,通過基號得到段表受地址(x),在通過段號得到此段的頁表首址(x)+s,段表、頁表,基地址+偏移量就是直接加,不用基地址移位,只有在頁內(nèi)才有移位,應該是移11位)
參考答案:(6)B (7)A (8)H (9)B (10)D
相關(guān)推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |