1. 虛擬存貯管理系統的基礎是程序的_(1)_理論。這個理論的基本含義是指程序執時往往會_(2)_訪問內存貯。程序的_(1)_表現在_(3)_和_(4)_上。_(3)_是指最近被訪問的存貯單元可能馬上又要被問。_(4)_是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。根據這個理論，Denning提出了工作集理論。工作集是進程運行時被頻繁地訪問的頁面集合。在進程運行時，如果它的工作頁面都在_(5)_器內，能夠使該進程有效地運行，否則會出現頻繁的頁面調入/調出現象。

　　供選擇的答案

　　(1)：A.局部性

　　B.全局性

　　C.動態性

　　D.虛擬性

　　(2)：A.頻繁地

　　B.均勻地

　　C.不均勻地

　　D.全面地

　　(3)、(4)：A.數據局部性

　　B.空間局部性

　　C.時間局部性

　　D.數據全局性

　　E.空間全局性

　　F.時間全局性

　　(5)：A.外部存貯

　　B.主存貯

　　C.輔助存貯

　　D.虛擬存貯

　　參考答案：(1)A (2) C (3) C (4) B (5) B

　　2. 在段頁式管理的存貯器中，實存等分為_(6)_、程序按邏輯模塊分成_(7)_。在多道程序環境下，每道程序還需要一個_(8)_作為用戶標志號。每道程序都有對應的_(9)_。一個邏輯地址包括_(8)_x、段號s、頁號p和頁內地址d四個部分。

　　假設總長度為22位的邏輯地址格式分配如下：21～20位 x;19～14位 s;13～ 11位p;10～0位d。若 x， s， p， d均以二進制數表示，其轉換成的物理地址為_(10)__。

　　供選擇的答案

　　(6)-(8)：

　　A.段

　　B.頁

　　C.基

　　D.模塊

　　E.區域

　　F.段號

　　G.頁號

　　H.基號

　　I.模塊號

　　J.區域號

　　(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的單元的內容

　　(要注意段頁式有幾次尋址，比如，通過基號得到段表受地址(x)，在通過段號得到此段的頁表首址(x)+s，段表、頁表，基地址+偏移量就是直接加，不用基地址移位，只有在頁內才有移位，應該是移11位)

　　參考答案：(6)B (7)A (8)H (9)B (10)D

　　相關推薦：

　　2015年軟件水平考試《程序員》練習題匯總

　　2015年軟考《信息系統項目管理師》練習題匯總

　　2015年軟考《信息技術處理員》鞏固練習題匯總