A. 224

B. 216

C. 28

D. 232

閱讀下列說明和圖，回答問題1到問題3。

[說明]

目前大多數操作系統都采用虛擬存儲技術，這樣可在較小的可用內存中執行較大的用戶程序，可在內存中容納更多程序并發執行。

引入虛擬存儲技術，其基本思想是利用大容量的外存來擴充內存，產生一個比有限的實際空間大得多、邏輯的虛擬內存空間，以便能夠有效地支持多道程序系統的實現和大型程序運行的需要，從而增強系統的處理能力。

虛擬存儲技術主要分為虛擬頁式存儲管理和虛擬段式存儲管理。

虛擬頁式存儲管理中，在進程開始運行之前，不是裝入全部頁面，而是裝入一個或零個頁面之后根據進程運行的需要，動態裝入其他頁面：當內存空間已滿，而又需要裝入新的頁面時，則根據某種算法淘汰某個頁面，以便裝入新的頁面。在簡單頁式存儲管理的基礎上，增加請求調頁和頁面置換功能。

使用虛擬頁式存儲管理時需要在頁表中增加以下內容：頁號、駐留號、內存塊號、外存地址、訪問位、修改位。其中，駐留位，又稱中斷位，表示該頁是在內存還是在外存；訪問位表示該頁在內存期間是否被訪問過；修改位表示該頁在內存中是否被修改過。訪問位和修改位可以用來決定置換哪個頁面，具體由頁面置換算法決定。

執行指令時，計算頁號與頁內地址，判斷“該頁在內存嗎”，若在，則進行地址映射過程；若不在內存，則產生缺頁中斷。當發生缺頁中斷時，保存當前進程現場，判斷“有空閑頁面嗎”，如有，直接調入所需的頁面。若沒有，按照某種算法選擇一頁置換，判斷“該頁被修改過嗎”，如果被修改過，就必須把它寫回磁盤以便更新該頁在磁盤上的副本；如果該頁沒有被修改過，那么它在磁盤上的副本已經是最新的了，則不需要寫回，調入的所需的頁面直接覆蓋被淘汰的頁。調整頁表及內存分配表，恢復被中斷進程現場。

補充缺頁中斷處理流程圖4-1中的判斷(1)～(3)。

[圖4-1]

(1)

●當存儲器采用段頁式管理時，主存被劃分為定長的 (36) ，程序按邏輯模塊分成 (37) 。在某機器的多道程序環境下，每道程序還需要一個 (38) 作為有用戶標志號，每道程序都有對應 (39) 。一個邏輯地址包括 (38) ，x、段號s、頁號p和頁內地址d等4個部分。

設邏輯地址長度分配如下，其中x、s、p、d均以二進制數表示。

21 20 19 14 13 11 10 0

x S p d

其轉換后的地址為 (40) 。

(36) A．段

B．頁

C．區域

D．塊

(37) A．區域

B．頁

C．塊

D．段

(38) A．模塊號

B．區域號

C．基號

D．區域

(39) A．一個段表和一個頁表

B．一個段表和一組頁表

C．一組段表和一個頁表

D．一組段表和一組頁表

(40) A．x*220+s*214+p*211+d

B．(((x)+s)+p+d

C．(((x)+s)+p)*211+(d)

D．(((x)+s)+p*211+d

當存儲器采用段頁式管理時，主存被劃分為定長的(81)，程序按邏輯模塊分成(82)。在某機器的多道程序環境下，每道程序還需要一個(83)作為用戶標識號，每道程序都有對應的(84)。一個邏輯地址包括(83)x、段號s、頁號p和頁內地址d四個部分。設邏輯地址長度分配如下，其中x，s，p，d均以二進制數表示。

其轉換后的物理地址為(86)。

A．段

B．頁

C．區域

D．塊

當存儲器采用段頁式管理時，主存被劃分為定長的(36)，程序按邏輯模塊分成(37)。在某機器的多道程序環境下，每道程序還需要一個(38)作為有用戶標志號，每道程序都有對應(39)。一個邏輯地址包括(38)，x、段號s、頁號p和頁內地址d等4個部分。

設邏輯地址長度分配如下，其中x、s、p、d均以二進制數表示。

21 20 19 14 13 11 10 0

x S p d

其轉換后的地址為(40)。

A．段

B．頁

C．區域

D．塊

某計算機系統按字節編址,采用二級頁表的分頁存儲管理方式,虛擬地址格式如下所示: 10 位 10 位 12 位 頁目錄號 頁表索引 頁內偏移量 請回答下列問題。 1) 頁和頁框的大小各為多少字節 進程的虛擬地址空間大小為多少頁 2) 假定頁目錄項和頁表項均占 4 個字節,則進程的頁目錄和頁表共占多少頁 要求寫出計算過程。 3 ) 若某指令周期內訪問的虛擬地址為 0100 0000H 和 0111 2048H, 則進行地址轉換時共訪問多少個二級頁表 要求說明理由

為了順應人們當前消費理念和社會發展的新形勢，訂票服務應運而生。某票務企業擬提供訂票服務，并開發一套訂票管理信息系統，顧客可以通過電話訂餐，如果是老顧客，此系統會馬上顯示該電話的顧客信息；如果是新顧客，則要求操作員輸入相關的顧客信息。然后，根據顧客的需要進行訂票，在提交之后，系統會打印出此次訂單的相關內容，同時將新顧客的相關資料存儲下來。具體要求實現以下5類功能：1、票源管理2、預定管理3、訂票管理4、顧客管理5、系統維護

票務編號共12位，其中前4位是指企業編號，第5位編碼是指種類，第6至9位，共4位編碼表示票務發布年份，第10至12位編碼，共3位為發布票務的流水號。則其編碼方案為（）。

A.組合編碼

B.程序編碼

C.邏輯編碼

D.一般編碼