《操作系統(tǒng)》練習(xí)

1、操作系統(tǒng)練習(xí)一、選擇題1、一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由（ ）組成的。A 硬件 B.軟件 C. 硬件和軟件 D.用戶程序2、操作系統(tǒng)的基本職能是（ ）。A 控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行 B 提供用戶界面，方便用戶使用 C 提供方便的可視化編輯程序D 提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具3、以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（）。A. DOS系統(tǒng) B. Windows NT系統(tǒng) C. UNIX系統(tǒng) D.OS/2系統(tǒng)4、為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（）。A多道批處理系統(tǒng) B分時(shí)系統(tǒng) C實(shí)時(shí)系統(tǒng) D網(wǎng)絡(luò)系統(tǒng)5、當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時(shí)，系統(tǒng)會(huì)（

2、）。A繼續(xù)保持管態(tài) B繼續(xù)保持目態(tài)C從管態(tài)變?yōu)槟繎B(tài) D從目態(tài)變?yōu)楣軕B(tài)6、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（）。A.就緒運(yùn)行 B.運(yùn)行就緒C.阻塞就緒 D.就緒阻塞7、某進(jìn)程由于需要從磁盤(pán)上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤(pán)操作后，此時(shí)該進(jìn)程的狀態(tài)將（ ）。A 從就緒變?yōu)檫\(yùn)行 B從運(yùn)行變?yōu)榫途wC 從運(yùn)行變?yōu)樽枞?D從阻塞變?yōu)榫途w8、多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。這種性質(zhì)稱作進(jìn)程的（）。A. 動(dòng)態(tài)性 B. 并發(fā)性 C. 調(diào)度性 D. 異步性9、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（）。A 可以有多個(gè)進(jìn)程控制塊 B可以和其他進(jìn)程共用一個(gè)進(jìn)程

3、控制塊C 可以沒(méi)有進(jìn)程控制塊 D只能有惟一的進(jìn)程控制塊10、在大多數(shù)同步機(jī)構(gòu)中，均用一個(gè)標(biāo)志來(lái)代表某種資源的狀態(tài)，該標(biāo)志常被稱為（）。A、公共變量 B、標(biāo)志符 C、信號(hào)量 D、標(biāo)志變量11、如果進(jìn)程PA對(duì)信號(hào)量S執(zhí)行P操作，則信號(hào)量S的值應(yīng)（ ）。A加1 B減1 C等于0 D小于012、進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由（）完成的。A作業(yè)調(diào)度 B中級(jí)調(diào)度 C進(jìn)程調(diào)度 D設(shè)備調(diào)度13、為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配。這項(xiàng)工作是由（）完成的。A作業(yè)調(diào)度 B中級(jí)調(diào)度 C進(jìn)程調(diào)度 D內(nèi)存調(diào)度14、通常，用戶編寫(xiě)的程序中所使用的地址是（）。A邏輯地址

4、B物理地址 C絕對(duì)地址 D內(nèi)存地址15、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱作（）。A編譯 B連接 C運(yùn)行 D重定位16、在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（ ）實(shí)現(xiàn)的。A段表 B頁(yè)表 CPCB DJCB17、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（）。A動(dòng)態(tài)分區(qū)法 B可重定位分區(qū)法 C請(qǐng)求分頁(yè)技術(shù) D對(duì)換技術(shù)18、請(qǐng)求分頁(yè)存儲(chǔ)管理中，若把頁(yè)面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁(yè)中斷次數(shù)會(huì)（）。A增加 B減少 C不變 D可能增加也可能減少19、虛擬存儲(chǔ)管理策略可以（ ）。A擴(kuò)大物理內(nèi)存容量 B擴(kuò)大物理外存容量C擴(kuò)大邏輯內(nèi)存容量 D擴(kuò)大邏輯外存容量20、在UNIX

5、系統(tǒng)中，目錄結(jié)構(gòu)采用（ ）。A 單級(jí)目錄結(jié)構(gòu) B二級(jí)目錄結(jié)構(gòu) C單純樹(shù)形目錄結(jié)構(gòu) D帶鏈接樹(shù)形目錄結(jié)構(gòu)21、在以下的文件物理存儲(chǔ)組織形式中，（）常用于存放大型的系統(tǒng)文件。A連續(xù)文件 B串連文件 C索引文件 D多重索引文件22當(dāng)前目錄是/usr/meng，其下屬文件prog/file.c的絕對(duì)路徑名是（ ）。A/usr/meng/file.c B/usr/file.c C/prog/file.c D/usr/meng/prog/file.c23、使用戶所編制的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，這是由設(shè)備管理的（）功能實(shí)現(xiàn)的。A設(shè)備獨(dú)立性 B設(shè)備分配 C緩沖管理 D虛擬設(shè)備24、SPOOLing技術(shù)可

6、以實(shí)現(xiàn)設(shè)備的（ ）分配。A獨(dú)占 B共享 C虛擬 D物理25、設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由（）完成的。A用戶程序 B編譯程序 C設(shè)備分配程序 D設(shè)備驅(qū)動(dòng)程序26、引入緩沖技術(shù)的主要目的是（ ）。A改善用戶編程環(huán)境 B提高CPU的處理速度C提高CPU與設(shè)備之間的并行程度 D降低計(jì)算機(jī)的硬件成本27、計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（ ）。A資源有限 B進(jìn)程推進(jìn)順序不當(dāng) C系統(tǒng)中進(jìn)程太多 DA和B28、資源預(yù)先分配策略可以實(shí)現(xiàn)死鎖的（ ）。A預(yù)防 B避免 C檢測(cè) D恢復(fù)29、避免死鎖的一個(gè)著名的算法是（ ）。A先入先出法 B銀行家算法 C優(yōu)先級(jí)算法 D資源按序分配法30、Windows NT在用

7、戶態(tài)下運(yùn)行時(shí)，所采用的結(jié)構(gòu)是（ ）。A環(huán)狀結(jié)構(gòu) B層次結(jié)構(gòu) C客戶/服務(wù)器結(jié)構(gòu) D星狀結(jié)構(gòu) 二、填空題1 操作系統(tǒng)的基本特征是_，_ 和_。2 進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊（PCB），并把它掛到 隊(duì)列中。3 進(jìn)程調(diào)度的主要功能是_，_和_。4 通常，線程的定義是_。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是_，而處理機(jī)的調(diào)度單位是_，一個(gè)進(jìn)程可以有_線程。5 從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有_，_，_，_和 _。6 虛擬存儲(chǔ)器所具有的基本特征是_，_，_和 _。7 基本的文件物理存儲(chǔ)組織形式有_，_，_和 _。8 操作系統(tǒng)的設(shè)備管理應(yīng)具備的主要功能是_，_

8、，_和 _。9在UNIX系統(tǒng)中，文件的類(lèi)型主要包括_，_，_。10一般說(shuō)來(lái)，操作系統(tǒng)有三種結(jié)構(gòu)，它們分別是_結(jié)構(gòu),_結(jié)構(gòu)和_結(jié)構(gòu)。傳統(tǒng)的UNIX系統(tǒng)核心就采用_結(jié)構(gòu)。11操作系統(tǒng)一般為用戶提供了三種界面，它們是_,_和_；在UNIX系統(tǒng)中，_只能在C程序中使用。12進(jìn)程最基本的特性是_和_；每個(gè)進(jìn)程都有惟一的_，系統(tǒng)對(duì)進(jìn)程的管理就是利用_實(shí)現(xiàn)的。13處理機(jī)調(diào)度可分為三級(jí)，它們是_,_和_；在一般操作系統(tǒng)中，必須具備的調(diào)度是_。14一般說(shuō)來(lái)，用戶程序中所使用的地址是_,而內(nèi)存中各存儲(chǔ)單元的地址是_；將前者轉(zhuǎn)變?yōu)楹笳叩倪^(guò)程稱作_。15在UNIX文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是_和_；

9、其中，以“/”開(kāi)始的路徑名表示_。三、簡(jiǎn)答題1、在操作系統(tǒng)中，P操作和V操作各自的動(dòng)作是如何定義的？2、什么是文件的邏輯組織和物理組織？文件的邏輯組織有幾種形式？3、作業(yè)調(diào)度和進(jìn)程調(diào)度各自的主要功能是什么？4、什么是分頁(yè)？什么是分段？二者主要有何區(qū)別？5、設(shè)備驅(qū)動(dòng)程序主要執(zhí)行什么功能？6、死鎖產(chǎn)生的必要條件有四個(gè)，分別是什么？7、比較分頁(yè)和分段的特點(diǎn)。8、存儲(chǔ)管理的主要功能是什么？ 四、應(yīng)用題1、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè) 運(yùn)行時(shí)間 優(yōu)先級(jí)1 10 22 4 33 3 5作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。（1）用一個(gè)執(zhí)行時(shí)間圖

10、描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(yè)的情況。（2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？（3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？ 2、設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)。卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后在搬到緩沖區(qū)B2中，并在打印機(jī)上印出，問(wèn)：系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？這些進(jìn)程間有什么樣的相互制約關(guān)系？用P、V操作寫(xiě)出這些進(jìn)程的同步算法。3、考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有1024個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問(wèn)：（1）邏輯地址需要多少位

11、表示？（二進(jìn)制）（2）絕對(duì)地址需要多少位表示？（二進(jìn)制）4某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào) 物理塊號(hào)0 51 102 43 7則邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址是什么？ 5、現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為其主存分配，建立的段表內(nèi)容如下：段號(hào) 主存起始地址 段長(zhǎng)度0 120 401 760 302 480 203 370 20計(jì)算邏輯地址（2，15），（0，60），（3，18）的絕對(duì)地址是多少？注：括號(hào)中第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址。 6對(duì)于如下的頁(yè)面訪問(wèn)序列：

12、1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問(wèn)：使用FIFO、LRU置換算法產(chǎn)生的缺頁(yè)中斷是多少？（所有內(nèi)存開(kāi)始時(shí)都是空的，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷）7、設(shè)公共汽車(chē)上有一位司機(jī)和一位售票員，它們的活動(dòng)如下：司機(jī)： 售票員：?jiǎn)?dòng)車(chē)輛 售票正常行車(chē) 開(kāi)車(chē)門(mén)到站停車(chē) 關(guān)車(chē)門(mén)請(qǐng)分析司機(jī)與售票員之間的同步關(guān)系，如何用PV操作實(shí)現(xiàn)。操作系統(tǒng)練習(xí)參考答案選擇題1、C 2、A 3、C 4、B 5、C 6、C 7、D 8、B9、D 10、C 11、B 12、C 13、A 14、A 15、D 16、B 17、C 18、B 19、C 20、D 21、

13、A 22、D 23、A 24、C 25、D 26、C 27、D 28、A 29、B 30、C填空題1 并發(fā)，共享，異步性2 就緒3 保存現(xiàn)場(chǎng)，挑選進(jìn)程，恢復(fù)選中進(jìn)程的現(xiàn)場(chǎng)4 是進(jìn)程中執(zhí)行運(yùn)算的最小單位（或執(zhí)行處理機(jī)調(diào)度的基本單位），進(jìn)程，線程，多個(gè)5 編輯階段，編譯階段，連接階段，裝入階段，運(yùn)行階段6 虛擬擴(kuò)充，部分裝入，離散分配，多次對(duì)換7 連續(xù)文件，串連文件，索引文件，多重索引文件8 監(jiān)視設(shè)備狀態(tài)，進(jìn)行設(shè)備分配，完成I/O操作，緩沖管理與地址轉(zhuǎn)換9普通文件，目錄文件，特別文件10單塊，層次，微內(nèi)核；層次11命令界面，圖形界面，系統(tǒng)調(diào)用界面；系統(tǒng)調(diào)用12并發(fā)性，動(dòng)態(tài)性；進(jìn)程控制塊（或PCB）

14、，進(jìn)程控制塊（或PCB）13高級(jí)調(diào)度（或作業(yè)調(diào)度），中級(jí)調(diào)度，低級(jí)調(diào)度（或進(jìn)程調(diào)度）；進(jìn)程調(diào)度（或低級(jí)調(diào)度）14邏輯地址（或相對(duì)地址），物理地址（或絕對(duì)地址）；重定位15絕對(duì)路徑名（或全路徑名），相對(duì)路徑名；絕對(duì)路徑簡(jiǎn)答題1、答：P操作順序執(zhí)行下述兩個(gè)動(dòng)作：信號(hào)量的值減1，即S=S-1；如果S0，則該進(jìn)程繼續(xù)執(zhí)行；如果S0，則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)量隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待（直至其它進(jìn)程在S上執(zhí)行V操作，把它釋放出來(lái)為止）。V操作順序執(zhí)行下述兩個(gè)動(dòng)作：S值加1，即S=S+1；如果S0，則該進(jìn)程繼續(xù)運(yùn)行；如果S0，則釋放信號(hào)量隊(duì)列上的第一個(gè)PCB（即信號(hào)量指

15、針項(xiàng)所指向的PCB）所對(duì)應(yīng)的進(jìn)程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進(jìn)程繼續(xù)運(yùn)行。2、答：文件的邏輯組織用戶對(duì)文件的觀察和使用是從自身處理文件中數(shù)據(jù)時(shí)采用的組織方式來(lái)看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見(jiàn)到的文件組織形式稱為文件的邏輯組織。文件的物理組織文件在存儲(chǔ)設(shè)備上的存儲(chǔ)組織形式稱為文件的物理組織。文件的邏輯組織有以下形式：有結(jié)構(gòu)文件和無(wú)結(jié)構(gòu)文件。有結(jié)構(gòu)文件又稱為記錄式文件，它在邏輯上可被看成一組連續(xù)順序的記錄的集合，又可分為定長(zhǎng)記錄文件和變長(zhǎng)記錄文件兩種。無(wú)結(jié)構(gòu)文件是指文件內(nèi)部不再劃分記錄，它是由一組相關(guān)信息組成的有序字符流，即流式文件。3、答：作業(yè)調(diào)度的主要功能是： 記錄系統(tǒng)中各個(gè)作

16、業(yè)的情況； 按照某種調(diào)度算法從后備作業(yè)隊(duì)列中挑選作業(yè)； 為選中的作業(yè)分配內(nèi)存和外設(shè)等資源； 為選中的作業(yè)建立相應(yīng)的進(jìn)程； 作業(yè)結(jié)束后進(jìn)行善后處理工作。進(jìn)程調(diào)度的主要功能是： 保存當(dāng)前運(yùn)行進(jìn)程的現(xiàn)場(chǎng)； 從就緒隊(duì)列中挑選一個(gè)合適進(jìn)程； 為選中的進(jìn)程恢復(fù)現(xiàn)場(chǎng)。4、答：分頁(yè)是將一個(gè)進(jìn)程的邏輯地址空間分成若干大小相等的部分，每一部分稱作頁(yè)面。分段是一組邏輯信息的集合，即一個(gè)作業(yè)中相對(duì)獨(dú)立的部分。分頁(yè)和分段的主要區(qū)別是：-頁(yè)是信息的物理單位，段是信息的邏輯單位；-頁(yè)的大小是由系統(tǒng)固定的，段的長(zhǎng)度因段而異，由用戶決定；-分頁(yè)的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的。5、答：設(shè)備驅(qū)動(dòng)程序應(yīng)具有以下功

17、能：接收用戶的I/O請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求，將相應(yīng)設(shè)備分配給它；啟動(dòng)該設(shè)備工作，完成指定的I/O操作；處理來(lái)自設(shè)備的中斷。6、死鎖產(chǎn)生的必要條件有四個(gè)，分別是什么？答：互斥條件，占有和等待條件，不剝奪條件，循環(huán)等待條件7、比較分頁(yè)和分段的特點(diǎn)。答：分段是信息的邏輯單位，由源程序的邏輯結(jié)構(gòu)所決定，用戶可見(jiàn)，段長(zhǎng)可根據(jù)用戶需要來(lái)規(guī)定，段起始地址可以從任何主存地址開(kāi)始。在分段方式中，源程序(段號(hào)，段內(nèi)位移)經(jīng)連結(jié)裝配后仍保持二維結(jié)構(gòu)。分頁(yè)是信息的物理單位，與源程序的邏輯結(jié)構(gòu)無(wú)關(guān)，用戶不可見(jiàn)，頁(yè)長(zhǎng)由系統(tǒng)確定，頁(yè)面只能以頁(yè)大小的整倍數(shù)地址開(kāi)始。在分頁(yè)方式中，源程序(頁(yè)號(hào)，頁(yè)內(nèi)位移)經(jīng)連結(jié)裝配后變成

18、了一維結(jié)構(gòu)。8、存儲(chǔ)管理的主要功能是什么？答：主存儲(chǔ)空間的分配和去配。地址轉(zhuǎn)換和存儲(chǔ)保護(hù)。主存儲(chǔ)空間的共享。主存儲(chǔ)空間的擴(kuò)充。應(yīng)用題1. 解：(1) 非搶占式優(yōu)先級(jí)算法作業(yè)1 作業(yè)3 作業(yè)2| | | | t0 10 13 17 (2) 和（3） 作業(yè) 到達(dá)時(shí)間 運(yùn)行時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間1 0 10 10 10 1.02 1 4 17 16 4.03 2 3 13 11 3.7平均周轉(zhuǎn)時(shí)間 12.3平均帶權(quán)周轉(zhuǎn)時(shí)間 2.92. 解： 系統(tǒng)可設(shè)三個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將

19、結(jié)果送到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上印出。 R進(jìn)程受C進(jìn)程影響，B1放滿信息后R進(jìn)程要等待等C進(jìn)程將其中信息全部取走，才能繼續(xù)讀入信息；C進(jìn)程受R進(jìn)程和P進(jìn)程的約束：B1中信息放滿后C進(jìn)程才可從中取出它們，且B2被取空后C進(jìn)程才可將加工結(jié)果送入其中；P進(jìn)程受C進(jìn)程的約束：B2中信息放滿后P進(jìn)程才可從中取出它們,進(jìn)行打印。信號(hào)量含義及初值：B1full 緩沖區(qū)B1滿，初值為0；B1empty緩沖區(qū)B1空，初值為0；B2full 緩沖區(qū)B2滿，初值為0；B2empty緩沖區(qū)B2空，初值為0；R進(jìn)程 C進(jìn)程 P進(jìn)程輸入信息寫(xiě)入緩沖區(qū)B1 P(B1full) P(B2f

20、ull) V(B1full) 從B1中取出信息 從B2中取出信息進(jìn)行打印 P(B1empty) 加工信息 V(B2empty) 結(jié)果送入B2 V(B1empty) V(B2full) P(B2empty) 3、解：因?yàn)轫?yè)面數(shù)為8=23，故需要3位二進(jìn)制數(shù)表示。每頁(yè)有1024個(gè)字節(jié)，1024=210，于是頁(yè)內(nèi)地址需要10位二進(jìn)制數(shù)表示。32個(gè)物理塊，需要5位二進(jìn)制數(shù)表示（32=25）。（1）頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示。（2）頁(yè)的絕對(duì)地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示。4解：125C（H） （要求寫(xiě)出計(jì)算步驟）分析頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分：頁(yè)號(hào)和頁(yè)內(nèi)地址。由已知條件“用戶編程空間共32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位；由“每頁(yè)為1KB”，1K=210，可知內(nèi)頁(yè)地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號(hào)為4位。邏輯地址0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：000 1010 0101 1100 ，根據(jù)上面的分析，下劃線部分為頁(yè)內(nèi)地址，編碼 “000 10” 為頁(yè)號(hào)，表示該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為2。查頁(yè)表，得到物理塊號(hào)是4（十進(jìn)制），即物理塊地址為：01 00 ，拼接塊內(nèi)地址10 0101 1100，得01 001