1、操作系統概念習題課操作系統概念習題課 -死鎖與內存管理死鎖與內存管理 2016.5.12死鎖死鎖o 概念：概念： 多道程序環境下，多個進程可能競爭一定數多道程序環境下，多個進程可能競爭一定數量的資源。進程所申請的資源被其他等待進程量的資源。進程所申請的資源被其他等待進程占有，該進程可能無法改變其狀態，成為死鎖。占有，該進程可能無法改變其狀態，成為死鎖。p 必要條件：必要條件：資源互斥資源互斥 占有并等待占有并等待非搶占非搶占循環等待循環等待死鎖死鎖 明確死鎖產生的四個必要條件明確死鎖產生的四個必要條件 明確死鎖的處理方法明確死鎖的處理方法 明確死鎖預防的處理方法明確死鎖預防的處理方法 明確死鎖

2、避免的處理方法（包括安全狀態、明確死鎖避免的處理方法（包括安全狀態、死鎖狀態關系等）死鎖狀態關系等）死鎖死鎖處理方法死鎖預防死鎖避免死鎖檢測忽略互斥-通常無計可施占有并等待-靜態分配非搶占-允許搶占循環等待-有序申請資源安全狀態和安全隊列資源分配圖算法銀行家算法死鎖恢復終止進程資源搶占單實例 等待圖多實例類似銀行家檢測算法的應用問題選擇題選擇題某系統中有三個并發進程，都需要同類資源某系統中有三個并發進程，都需要同類資源4個，試問該系統不會發生死鎖的最少資源個，試問該系統不會發生死鎖的最少資源數是數是_A.9 B.10 C.11 D.12答案：答案：B【例例】某系統采用了銀行家算法，則下列敘述正

3、某系統采用了銀行家算法，則下列敘述正確的是（）確的是（）A 系統處于不安全狀態時一定會發生死鎖系統處于不安全狀態時一定會發生死鎖B 系統處于不安全狀態時可能會發生死鎖系統處于不安全狀態時可能會發生死鎖C 系統處于安全狀態時，可能會發生死鎖系統處于安全狀態時，可能會發生死鎖D 系統處于安全狀態時，一定會發生死鎖系統處于安全狀態時，一定會發生死鎖【解答解答】B【例例】在下列選項中，屬于解除死鎖的方法是（在下列選項中，屬于解除死鎖的方法是（）A 剝奪資源法剝奪資源法 B 資源分配圖算法資源分配圖算法C 銀行家算法銀行家算法D 資源靜態分配法資源靜態分配法【解答解答】A另一種方法是另一種方法是終止進程

4、終止進程=資源搶占【例例】資源靜態分配法可以預防死鎖的發生，因資源靜態分配法可以預防死鎖的發生，因它使死鎖四個條件中的（）不成立它使死鎖四個條件中的（）不成立A 互斥條件互斥條件B 占有并等待占有并等待C 非搶占非搶占D 循環等待循環等待【解答解答】B【例例】下面下面4個選項中，屬于處理死鎖的基本方個選項中，屬于處理死鎖的基本方法是法是( )A 資源獨占資源獨占B 資源共享資源共享C 進程并發進程并發D 預防死鎖預防死鎖【答案答案】D【例例】在銀行家算法的數據結構中，其中最大需在銀行家算法的數據結構中，其中最大需求矩陣求矩陣Max,分配矩陣分配矩陣Allocation和需求矩和需求矩陣陣Nee

5、d三者之間的關系是三者之間的關系是( )A Needi,j=Allocationi,j-Maxi,jB Needi,j=Maxi,j+Allocationi,jC Needi,j=Maxi,j-Allocationi,jD Needi,j=Maxi,j*Allocationi,j【答案答案】C【例例】系統死鎖可利用（系統死鎖可利用（ ）來描述。）來描述。A 進程進程B 程序程序C 系統流程圖系統流程圖D 資源分配圖資源分配圖【答案答案】D【例例】按序分配資源是為了（按序分配資源是為了（ ）A 死鎖的檢測死鎖的檢測B 死鎖的防止死鎖的防止C 死鎖的避免死鎖的避免D 死鎖的解除死鎖的解除【答案答案

6、】B【例例】死鎖的預防是根據（）而采取措施實現的死鎖的預防是根據（）而采取措施實現的A 配置足夠的系統資源配置足夠的系統資源B 使進程的推進順序合理使進程的推進順序合理C 破壞死鎖的四個必要條件之一破壞死鎖的四個必要條件之一D 防止系統進入不安全狀態防止系統進入不安全狀態【解答解答】C【例例】在下列解決死鎖的辦法中，屬于死鎖預防在下列解決死鎖的辦法中，屬于死鎖預防策略的是（）策略的是（）A 化簡進程的資源分配圖化簡進程的資源分配圖B 銀行家算法銀行家算法C 資源的有序分配法資源的有序分配法D 死鎖檢測法死鎖檢測法【解答解答】C【例例】死鎖產生的必要條件有死鎖產生的必要條件有4個，要預防死鎖發生

7、個，要預防死鎖發生，必須破壞死鎖的四個必要條件之一，但破壞（，必須破壞死鎖的四個必要條件之一，但破壞（）條件是不太實際的。）條件是不太實際的。實現起來最簡單的條件是（）實現起來最簡單的條件是（）A 請求和保持請求和保持B互斥互斥C 不剝奪不剝奪D 環路等待環路等待【解答解答】B。因為這是由設備的固有特性決定的。因為這是由設備的固有特性決定的A 采用靜態分配方法實現，在進程開始運行前，將采用靜態分配方法實現，在進程開始運行前，將它需要的全部資源分配給它。在運行過程中，不它需要的全部資源分配給它。在運行過程中，不再請求。這是早期操作系統采用的方法，但資源再請求。這是早期操作系統采用的方法，但資源的

8、利用率不高。的利用率不高。【例例】通過撤消進程可進行死鎖恢復，還可以采通過撤消進程可進行死鎖恢復，還可以采用（）方法解除死鎖用（）方法解除死鎖A 阻塞進程阻塞進程B 資源剝奪資源剝奪C 提高進程優先級提高進程優先級D 降低進程優先級降低進程優先級【解答解答】B 采用資源剝奪法，將剝奪的資源分采用資源剝奪法，將剝奪的資源分配給死鎖進程，以解決死鎖。配給死鎖進程，以解決死鎖。【例例】以下關于資源分配圖的描述中正確的是（以下關于資源分配圖的描述中正確的是（ ）A有向邊包含進程指向資源類的分配邊和資源類有向邊包含進程指向資源類的分配邊和資源類指向進程申請邊兩類指向進程申請邊兩類B 矩陣框表示進程，其中

9、的原點表示申請同一矩陣框表示進程，其中的原點表示申請同一類資源的各個進程類資源的各個進程C 圓圈結點表示資源類圓圈結點表示資源類D 資源分配圖是一個有向圖，用于表示某時刻資源分配圖是一個有向圖，用于表示某時刻系統資源與進程之間的狀態系統資源與進程之間的狀態【答案答案】D 【例例】死鎖的死鎖的4個必要條件中，無法破壞的是（個必要條件中，無法破壞的是（ ）A 環路等待資源環路等待資源B 互斥使用資源互斥使用資源C 占有且等待資源占有且等待資源D 非搶奪式分配非搶奪式分配【答案答案】B【例例】從下面關于安全狀態和非安全狀態的論述中從下面關于安全狀態和非安全狀態的論述中，正確的論述是（），正確的論述是

10、（）A 安全狀態是沒有死鎖的狀態，非安全狀態是有死安全狀態是沒有死鎖的狀態，非安全狀態是有死鎖的狀態鎖的狀態B 安全狀態是可能有死鎖的狀態，非安全狀態也是安全狀態是可能有死鎖的狀態，非安全狀態也是可能有死鎖的狀態可能有死鎖的狀態C 安全狀態是可能沒有死鎖的狀態，非安全狀態是安全狀態是可能沒有死鎖的狀態，非安全狀態是有死鎖的狀態有死鎖的狀態D 安全狀態是沒有死鎖的狀態，非安全狀態是可能安全狀態是沒有死鎖的狀態，非安全狀態是可能有死鎖的狀態有死鎖的狀態【解答解答】D【例例】關于產生死鎖的現象，下面的描述最準確關于產生死鎖的現象，下面的描述最準確的是（）的是（）A 每個進程共享某一個資源每個進程共享

11、某一個資源B 每個進程競爭某一個資源每個進程競爭某一個資源C 每個進程等待著某一個不能得到且不可釋放每個進程等待著某一個不能得到且不可釋放的資源的資源D 某個進程因等待著某一個資源而無法進行下某個進程因等待著某一個資源而無法進行下去去【解答解答】C【例例】銀行家算法是一種（）算法銀行家算法是一種（）算法A 死鎖解除死鎖解除B 死鎖避免死鎖避免C 死鎖預防死鎖預防D 死鎖檢測死鎖檢測【解答解答】B【例例】下列說法正確的是（）下列說法正確的是（）A 死鎖是指系統的全部進程都處于阻塞狀態死鎖是指系統的全部進程都處于阻塞狀態B 操作系統處理死鎖，只要采用預防，解除，檢測，避免操作系統處理死鎖，只要采用

12、預防，解除，檢測，避免等方法中的一種就足夠了等方法中的一種就足夠了C 如果系統在所有進程運行前，一次性地將其在整個運行如果系統在所有進程運行前，一次性地將其在整個運行過程所需的全部資料分配給進程，即所謂過程所需的全部資料分配給進程，即所謂”靜態分配靜態分配“，是預防死鎖發生的。，是預防死鎖發生的。D多個進程競爭比進程數目少的資源分配情況進行安全分析多個進程競爭比進程數目少的資源分配情況進行安全分析，如果該時刻狀態是安全的，則存在一個安全序列，且，如果該時刻狀態是安全的，則存在一個安全序列，且這個安全序列是唯一的。這個安全序列是唯一的。【解答解答】C【例例】下列說法錯誤的是（）下列說法錯誤的是（

13、）A 產生死鎖的原因可以歸結為兩點：競爭資源和進程推進產生死鎖的原因可以歸結為兩點：競爭資源和進程推進順序非法順序非法B 用于處理死鎖的方法可歸結為以下四種：預防死鎖；避用于處理死鎖的方法可歸結為以下四種：預防死鎖；避免死鎖；檢測死鎖；解除死鎖免死鎖；檢測死鎖；解除死鎖C 在死鎖的預防中，摒棄在死鎖的預防中，摒棄”請求和保持請求和保持“條件的方法的缺條件的方法的缺點是資源嚴重浪費；進程延遲運行點是資源嚴重浪費；進程延遲運行D 當由于為進程分配資源而使系統處于不安全狀態時，系統當由于為進程分配資源而使系統處于不安全狀態時，系統一定會導致死鎖一定會導致死鎖【解答解答】AD【例例】正確的是正確的是(

14、)A 預防死鎖的方法，優點是簡單，易于實現且預防死鎖的方法，優點是簡單，易于實現且很安全，而且資源利用率高，進程也能較快很安全，而且資源利用率高，進程也能較快地進行地進行B 檢測死鎖能夠有效地解除進程的死鎖狀態解檢測死鎖能夠有效地解除進程的死鎖狀態解C 當由于為進程分配資源使系統處于不安全狀當由于為進程分配資源使系統處于不安全狀態時，系統一定會導致死鎖態時，系統一定會導致死鎖D 采用資源靜態分配算法可以預防死鎖的發生采用資源靜態分配算法可以預防死鎖的發生【答案答案】D【例例】假設現在有假設現在有p個進程，每個進程最多需要個進程，每個進程最多需要m個資源，并且有個資源，并且有r個資源可用，什么樣

15、的條個資源可用，什么樣的條件可以保證死鎖不會發生。件可以保證死鎖不會發生。【解答解答】如果一個進程有如果一個進程有m個資源它就能夠結束，個資源它就能夠結束，不會使自己陷入死鎖中。因此，最差的情況是每不會使自己陷入死鎖中。因此，最差的情況是每個進程有個進程有m-1個資源并且需要另外一個資源。個資源并且需要另外一個資源。如果留下有一個資源可用，那么其中某一個進程如果留下有一個資源可用，那么其中某一個進程就能夠結束并釋放它所有的資源，使其他進程也就能夠結束并釋放它所有的資源，使其他進程也能結束。所以避免死鎖的條件是：能結束。所以避免死鎖的條件是：r=p(m-1)+1【例例】一臺計算機有一臺計算機有6

16、臺磁帶機，由臺磁帶機，由n個進程競爭使用，每個進程競爭使用，每個進程可能需要兩臺磁帶機，那么個進程可能需要兩臺磁帶機，那么n是多少時，系統才沒是多少時，系統才沒有死鎖的危險？有死鎖的危險？【解答解答】對于三個進程，每個進程能夠有兩個驅動器。對于對于三個進程，每個進程能夠有兩個驅動器。對于4個進程，驅動器可以按照（個進程，驅動器可以按照（2，2，1，1）的方法進行）的方法進行分配，使前面兩個進程先結束。分配，使前面兩個進程先結束。 對于對于5個進程，可以按照（個進程，可以按照（2，1，1，1，1）的方法進）的方法進行分發，使一個進程先結束。行分發，使一個進程先結束。 對于六個進程，每個進程都擁有

17、一個磁帶驅動器同時需對于六個進程，每個進程都擁有一個磁帶驅動器同時需要另外一個驅動器，產生了死鎖。因此，對于要另外一個驅動器，產生了死鎖。因此，對于n6的系的系統來說是無鎖的。統來說是無鎖的。【例例】設系統中僅有一個資源類，其中共有設系統中僅有一個資源類，其中共有3個資源實例個資源實例， 使用此類資源的進程共有使用此類資源的進程共有3個，每個進程至少請求個，每個進程至少請求一個資源，它們所需資源最大量的總和為一個資源，它們所需資源最大量的總和為X，則發生死，則發生死鎖的必要條件是（鎖的必要條件是（X的取值）的取值）【解答解答】假設假設3個進程所需該類資源數分別是個進程所需該類資源數分別是a,b

18、,c個，因此有：個，因此有： a+b+c =X假設發生了死鎖，也即當每個進程都申請了部分資源，還需最后一個假設發生了死鎖，也即當每個進程都申請了部分資源，還需最后一個資源，而此時系統中已經沒有了剩余資源，即：資源，而此時系統中已經沒有了剩余資源，即： (a-1)+(b-1)+(c-1) 3 X = a+b+c 6 因此，如果發生死鎖，則必須滿足的必要條件是（因此，如果發生死鎖，則必須滿足的必要條件是（X 6） 【例例】假設某系統中有假設某系統中有4種資源種資源(R1,R2,R3,R4)，在某時刻系統中共有，在某時刻系統中共有5個個進程，進程進程，進程P1，P2，P3，P4，P5的最大資的最大資

19、源需求數量和此刻已分配到資源數向量分別如源需求數量和此刻已分配到資源數向量分別如下下系統中當前可用資源向量為系統中當前可用資源向量為(2,1,0,0),問問1 當前系統是否是安全的？當前系統是否是安全的？2 如果進程如果進程P3發出資源請求向量發出資源請求向量(0,1,0,0)，系，系統能否將資源分配給它？統能否將資源分配給它？【分析分析】(1)進程的最大資源需求數減去當前進程已獲得的進程的最大資源需求數減去當前進程已獲得的資源數就是進程仍需要的資源數，此刻各個進行的仍需資源數就是進程仍需要的資源數，此刻各個進行的仍需要資源數向量為：要資源數向量為：P1(0,0,0,0);P2(0,7,5,0

20、);P3(6,6,2,2);P4(2,0,0,2);P5(0,3,2,0)而系統的可用資源向量為而系統的可用資源向量為(2,1,0,0),這時存在如下執行序這時存在如下執行序列，使進程順序執行完畢，狀態安全列，使進程順序執行完畢，狀態安全進程進程 可用資源數可用資源數P1完成后完成后 (2,1,1,2)P4完成后完成后 (4,4,6,6)P5完成后完成后 (4,7,9,8)P2完成后完成后 (6,7,9,8)P3完成后完成后 (6,7,1,12)滿足資源需求的進程執行序列為：滿足資源需求的進程執行序列為：進程名進程名 可用資源數可用資源數P1完成后完成后 (2,0,1,2)P4完成后完成后 (

21、4,3,6,6)P5完成后完成后 (4,6,9,8)此時可用資源不能滿足此時可用資源不能滿足P2,P3的需求，即此時系統狀態是不的需求，即此時系統狀態是不安全的，將拒絕資源請求安全的，將拒絕資源請求此時系統可用資源為(2,0,0,0)，各進程仍需要資源向量為：P1(0,0,0,0);P2(0,7,5,0);P3(6,5,2,2);P4(2,0,0,2);P5(0,3,2,0)在P3發出資源請求(0,1,0,0)后，假設系統把資源分配給P3,則各進程已分配資源數為：P1 (0,0,1,2);P2 (2,0,0,0);P3 (0,1,3,4);P4 (2,3,5,4);P5 (0,3,3,2)內存

22、管理內存管理背景交換連續內存分配分頁分段頁表結構基本硬件地址綁定動態加載和動態鏈接CPU和內存，cache用戶空間和內核空間基址寄存器，界限寄存器首次適應算法最佳適應算法最差適應算法循環首次適應算法碎片問題外部頁表映射方法保護-有效無效位只存在內部碎片內部硬件支持TLB基本思想段表映射方法邏輯地址和物理地址非連續內存分配1.下面關于存儲管理的敘述中正確的是（）下面關于存儲管理的敘述中正確的是（）A. 現在操作系統中，允許用戶干預內存的分配現在操作系統中，允許用戶干預內存的分配B. 固定分區存儲管理是針對單道系統的內存管理方案固定分區存儲管理是針對單道系統的內存管理方案C. 可變分區存儲管理可以

23、對作業分配不連續的內存單元可變分區存儲管理可以對作業分配不連續的內存單元D. 頁式存儲管理中，頁面大小是在硬件設計時確定的頁式存儲管理中，頁面大小是在硬件設計時確定的【解答解答】D選擇題選擇題2.在存儲管理中，把目標程序中的邏輯地址轉換在存儲管理中，把目標程序中的邏輯地址轉換成主存空間的物理地址的過程稱為成主存空間的物理地址的過程稱為 。 A. 存儲分配存儲分配 B. 地址重定位地址重定位 C. 地址保護地址保護 D. 程序移動程序移動B3.作業在執行中發生了缺頁中斷，經操作系統處作業在執行中發生了缺頁中斷，經操作系統處理后，應讓其執行理后，應讓其執行 指令。指令。 A被中斷的前一條被中斷的前

24、一條 B被中斷的被中斷的 C被中斷的后一條被中斷的后一條 D啟動時的第一條啟動時的第一條B4.下面最有可能使得高地址空間成為大的空閑區下面最有可能使得高地址空間成為大的空閑區的分配算法是（的分配算法是（ ）。）。 A首次適應算法首次適應算法 B最佳適應法最佳適應法 C最壞適應法最壞適應法 D循環首次適應法循環首次適應法 A5.在幾種基本的放置策略中，空白區是按大小遞在幾種基本的放置策略中，空白區是按大小遞增的順序鏈接在一起的是（增的順序鏈接在一起的是（ ）策略。）策略。 A首次匹配首次匹配 B最佳匹配最佳匹配 C最壞匹配最壞匹配 D以上三者以上三者B6.虛擬內存的可行性的基礎是（虛擬內存的可行

25、性的基礎是（ ）。）。 A程序執行的離散性程序執行的離散性 B程序執行的順序性程序執行的順序性 C程序執行的局部性程序執行的局部性 D程序執行的并發性程序執行的并發性C7.分區管理要求對每一個作業都分配（分區管理要求對每一個作業都分配（ ）的內）的內存單元。存單元。 A地址連續地址連續 B若干地址不連續若干地址不連續 C若干連續的幀若干連續的幀 D若干不連續的幀若干不連續的幀A8.分區管理和分頁管理的主要區別是（分區管理和分頁管理的主要區別是（ ）。）。 A分區管理中的塊比分頁管理中的頁要小分區管理中的塊比分頁管理中的頁要小 B分頁管理有地址映射而分區管理沒有分頁管理有地址映射而分區管理沒有

26、C分頁管理有存儲保護而分區管理沒有分頁管理有存儲保護而分區管理沒有 D分區管理要求一道程序存放在連續的空間內而分頁分區管理要求一道程序存放在連續的空間內而分頁管理沒有這種要求管理沒有這種要求D9.對于分頁系統與分段系統，下列說法正確的是對于分頁系統與分段系統，下列說法正確的是（ ）。）。 A兩者都采用離散分配方式兩者都采用離散分配方式 B分頁的目的是為了能更好地滿足用戶的需要分頁的目的是為了能更好地滿足用戶的需要 C段的大小固定且由系統確定段的大小固定且由系統確定 D分頁的作業地址空間是二維的分頁的作業地址空間是二維的答案：答案：A對于對于C：段的大小取決于用戶程序的大小：段的大小取決于用戶程

27、序的大小簡答、計算題簡答、計算題1.試比較分段式和分頁式存儲管理方式的主要差別。試比較分段式和分頁式存儲管理方式的主要差別。答：它們的差別主要表現在以下幾個方面：答：它們的差別主要表現在以下幾個方面：（1）頁面是信息的物理單位，分頁是為了實現非連續分配，以便解決）頁面是信息的物理單位，分頁是為了實現非連續分配，以便解決內存碎片問題，或者說分頁是由于系統管理的需要。段是信息的邏內存碎片問題，或者說分頁是由于系統管理的需要。段是信息的邏輯單位，它含有一組意義相對完整的信息，分段的目的是為了更好輯單位，它含有一組意義相對完整的信息，分段的目的是為了更好地實現共享，滿足用戶的需要。地實現共享，滿足用戶

28、的需要。（2）頁面的大小固定且由硬件確定頁面的大小固定且由硬件確定，將邏輯地址劃分為頁號和頁內地，將邏輯地址劃分為頁號和頁內地址是由機器硬件實現的。而址是由機器硬件實現的。而段的長度卻不固定，它取決于用戶所編段的長度卻不固定，它取決于用戶所編寫的程序寫的程序，通常由編譯程序在對源程序進行編譯時根據信息的性質，通常由編譯程序在對源程序進行編譯時根據信息的性質來劃分。來劃分。（3）分頁式存儲管理的作業地址空間是一維的，）分頁式存儲管理的作業地址空間是一維的，頁偏移頁偏移。分段式存儲。分段式存儲管理的作業地址空間是二維的，包括管理的作業地址空間是二維的，包括基地址和界限。基地址和界限。 2.在采用分

29、頁存儲管理的系統中，某作業在采用分頁存儲管理的系統中，某作業J的的邏輯地址空間為邏輯地址空間為4頁（每頁頁（每頁2KB），且已知），且已知該作業的頁面映像表（即頁表）如下所示。該作業的頁面映像表（即頁表）如下所示。頁號頁號塊號塊號02142638試借助地址變換圖（即要求畫出地址變換圖）求出有效邏輯地址4865所對應的物理地址。解：在本題中，一頁大小為解：在本題中，一頁大小為2KB，即，即2048字節，則字節，則邏輯地址邏輯地址4865的頁號及的頁號及頁內位移為：頁內位移為： 頁號：頁號： 4865/2048=2 頁內位移：頁內位移： 4865-2048*2=769 通過頁表可知頁面通過頁表可知

30、頁面2存放在存放在物理塊物理塊6中，將物理塊號與中，將物理塊號與邏輯地址中的頁內位移進邏輯地址中的頁內位移進行拼接，形成物理地址，行拼接，形成物理地址，即：即：6*2048+769=130573.在一分頁存儲管理系統，頁面大小為在一分頁存儲管理系統，頁面大小為4KB。已知某進程。已知某進程的第的第0、1、2、3、4頁依次存在內存中的頁依次存在內存中的6、8、10、14、16物理塊號中，現有邏輯地址為物理塊號中，現有邏輯地址為12138D, 3A5CH ，分別求其所在的頁號、頁內相對地址、對應，分別求其所在的頁號、頁內相對地址、對應的物理塊號以及相應的物理地址。的物理塊號以及相應的物理地址。 p

31、 解：（解：（1）已知頁面大小）已知頁面大小4KB=4096D，頁號頁號 p=INT12138/4096=2, 頁內位移頁內位移d=12138MOD4096=3946D 查頁表可知頁號查頁表可知頁號2對應物理塊號為對應物理塊號為10。 由地址轉換原理可得：塊內位移等于頁內位移。由地址轉換原理可得：塊內位移等于頁內位移。 故物理地址故物理地址=10*4096+3946=44906D（2）解法一：）解法一： 已知頁面大小已知頁面大小4KB，占，占12位，邏輯地址長度為位，邏輯地址長度為16位，故高位，故高4位為頁號，低位為頁號，低12位為頁內位移。位為頁內位移。 邏輯地址為：邏輯地址為：3A5CH

32、=0011 1010 0101 1100B。則。則頁號為：頁號為：3。 查頁表可知頁號查頁表可知頁號3對應物理塊號為對應物理塊號為14。由地址轉換原理可得。由地址轉換原理可得：塊內位移等于頁內位移，物理地址高：塊內位移等于頁內位移，物理地址高4位為物理塊號，低位為物理塊號，低12位為塊內位移。故物理地址為：位為塊內位移。故物理地址為：1110101001011100B=EA5CH= 59996D解法二：解法二： 已知頁面大小已知頁面大小4KB=4096D，邏輯地址，邏輯地址3A5CH=14940D。頁號。頁號p=INT14940/4096=3, 頁內位移頁內位移d=14940MOD4096=2

33、652D，查頁表可知頁，查頁表可知頁號號3對應物理塊號為對應物理塊號為14。由地址轉換原理可得：塊內位移等。由地址轉換原理可得：塊內位移等于頁內位移。于頁內位移。 故物理地址故物理地址=14*4096+2652=59996D=EA5CH4.若在一分頁存儲管理系統中，某作業的頁表如下所示。若在一分頁存儲管理系統中，某作業的頁表如下所示。已知頁面大小為已知頁面大小為1024字節，試將邏輯地址字節，試將邏輯地址1011，2148，4000，5012轉化為相應的物理地址。轉化為相應的物理地址。頁號頁號塊號塊號02132136解解：本題中，為了描述方便，設頁號為p，頁內位移為d，則：（1）對于邏輯地址1011，pint（1011/1024）0，d1011 mod 10241011。查頁表第0頁在第2塊，所以物理地址為1024210113059。（2）對于邏輯地址2148，pint（2148/1024）2，d2148 mod 1024100。查頁表第2頁在第1塊，所以物理地址為10241001124。（3）對于邏輯地址4000，pint