操作系統(tǒng)課件第4章復習

1、可重定位裝入可重定位裝入動態(tài)重定位裝入動態(tài)重定位裝入 段頁式（段頁式（ segmentation with paging ）么分段比分頁更容易保護和共享。么分段比分頁更容易保護和共享。和地址變換機構(gòu)）和地址變換機構(gòu)）1. 什么情況下需要進行重定位？為什么要引入動態(tài)重定位？什么情況下需要進行重定位？為什么要引入動態(tài)重定位？2. 考慮一個由考慮一個由256個頁面、每頁由個頁面、每頁由4096字節(jié)組成的邏輯空間，字節(jié)組成的邏輯空間，把它裝入到有把它裝入到有32個物理塊的存儲器中，問：個物理塊的存儲器中，問： （1）邏輯地址需要多少位二進制來表示？）邏輯地址需要多少位二進制來表示？ （2）物理地址需要

2、多少位二進制來表示？）物理地址需要多少位二進制來表示？3. 對一個將頁表存放在內(nèi)存中的分頁系統(tǒng)：對一個將頁表存放在內(nèi)存中的分頁系統(tǒng)： 1）如果內(nèi)存需要）如果內(nèi)存需要0.2us，有效訪問時間為多少？，有效訪問時間為多少？ 2）如果加一快表，且假定在快表中找到頁表項的幾率高）如果加一快表，且假定在快表中找到頁表項的幾率高達達90，則有效訪問時間又是多少（假定查快表需花的，則有效訪問時間又是多少（假定查快表需花的時間為時間為0）？）？4. 動態(tài)重定位是在作業(yè)的（動態(tài)重定位是在作業(yè)的（ ）中進行的。）中進行的。 編譯過程編譯過程 執(zhí)行過程執(zhí)行過程 修改過程修改過程 裝入過程裝入過程5. 采用段式存儲管

3、理的系統(tǒng)中，若地址用采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中位表示，其中8位表示位表示段號，則允許每段的最大長度是段號，則允許每段的最大長度是_ A）224 B）28 C） 216 D） 2326. 作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行行_指令指令 A）被中斷的前一條）被中斷的前一條 B）被中斷的后一條）被中斷的后一條 C）被中斷的）被中斷的 D） 啟動時的第一條啟動時的第一條7. 一個一個32位地址的計算機使用兩級頁表，虛地址被分成位地址的計算機使用兩級頁表，虛地址被分成9位頂級頁位頂級頁表域；表域；11位的

4、二級頁表域，其余位為頁內(nèi)偏移，請問：位的二級頁表域，其余位為頁內(nèi)偏移，請問： 1) 頁面長度是多少？頁面長度是多少？ 2) 在邏輯地址空間中，共存在多少頁？在邏輯地址空間中，共存在多少頁？頁面長度為頁面長度為2124K頁數(shù)頁數(shù)2208、某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為、某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初（初始為空），采用最佳適配（始為空），采用最佳適配（Best fit）算法，分配和釋放的順序為：）算法，分配和釋放的順序為：分配分配15MB，分配，分配30MB，釋放，釋放15MB，分配，分配6MB，此時主存中最大，此時主存中最大空閑分區(qū)的大小是（空閑分區(qū)的大小

5、是（ ）A：7MB B：9MB C：10MB D：15MB頁目編號頁目編號頁號頁號頁內(nèi)偏移量頁內(nèi)偏移量邏輯地址空間大小為邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（表中包含表項的個數(shù)至少是（ ）A：64 B：128 C：256 D：512DB 9、某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編制，頁、某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編制，頁大小為大小為210字節(jié)，頁表項大小為字節(jié)，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為字節(jié)，邏輯地址結(jié)構(gòu)為10、某系統(tǒng)的空閑分區(qū)表如下，系統(tǒng)采用可變分區(qū)存儲管理、某系統(tǒng)的空閑分區(qū)

6、表如下，系統(tǒng)采用可變分區(qū)存儲管理模式，現(xiàn)有一個程序序列：模式，現(xiàn)有一個程序序列：96K、20K、200K。若用首次適。若用首次適應算法和最佳適應算法來為這些程序分配內(nèi)存，試問哪一種應算法和最佳適應算法來為這些程序分配內(nèi)存，試問哪一種算法可以滿足所有程序的請求，為什么？算法可以滿足所有程序的請求，為什么？分區(qū)號大小起始地址132K100K210K150K35K200K4218K220K596K530K11、在采用頁式存儲管理的系統(tǒng)中，主存容量為、在采用頁式存儲管理的系統(tǒng)中，主存容量為64K，作業(yè)，作業(yè)J的邏輯的邏輯空間為空間為4頁（每頁頁（每頁1K），且已知該作業(yè)的頁表為：），且已知該作業(yè)的頁表

7、為：02123467試借助地址變換圖試借助地址變換圖(要求畫出要求畫出)求出十進求出十進制邏輯地址制邏輯地址3500對應的物理地址。對應的物理地址。12、某虛擬存儲器的用戶編程空間共、某虛擬存儲器的用戶編程空間共32個頁個頁面，每頁面，每頁1KB，主存，主存16KB。該用戶作業(yè)長。該用戶作業(yè)長度為度為6頁。假定某時刻該用戶頁表如下，頁。假定某時刻該用戶頁表如下，（主存中只有部分頁）。試將十六進制的虛（主存中只有部分頁）。試將十六進制的虛擬地址擬地址0A5C、103C、1A5C轉(zhuǎn)換為物理地址。轉(zhuǎn)換為物理地址。相應的物理地址是否合法？是否產(chǎn)生缺頁？相應的物理地址是否合法？是否產(chǎn)生缺頁？ 頁號頁號存

8、儲塊號存儲塊號012351047 系統(tǒng)采用每頁系統(tǒng)采用每頁1K1K，即頁內(nèi)地址為，即頁內(nèi)地址為1010位。首先從邏輯地址中位。首先從邏輯地址中轉(zhuǎn)換出頁號和頁內(nèi)偏移，即轉(zhuǎn)換出頁號和頁內(nèi)偏移，即35003500對應頁號為：對應頁號為：INT(3500/1024)=3;INT(3500/1024)=3;頁內(nèi)偏移為：頁內(nèi)偏移為：3500 Mod 1024=4283500 Mod 1024=428，對應塊，對應塊號為號為7 7，每塊大小和頁大小相同，則物理地址，每塊大小和頁大小相同，則物理地址=7=7* *1024+428=75961024+428=7596=11、解答：、解答：13、某段式存儲管理采用

9、如下段表。試計算（、某段式存儲管理采用如下段表。試計算（0，430）、）、（3，200）、（）、（1，34）、（）、（2，2500）的主存地址。其中）的主存地址。其中括號內(nèi)的前一元素為段號，后一元素為段內(nèi)位移量。當無括號內(nèi)的前一元素為段號，后一元素為段內(nèi)位移量。當無法進行地址變換時，應說明產(chǎn)生何種中斷。法進行地址變換時，應說明產(chǎn)生何種中斷。段號段號段長段長主存起始地址主存起始地址是否在主存是否在主存06002100是是1402800是是23000否否3804000是是14、在請求頁式存儲管理系統(tǒng)中，說明如何將執(zhí)行程序的邏、在請求頁式存儲管理系統(tǒng)中，說明如何將執(zhí)行程序的邏輯地址變換成物理地址？并

10、說明處理缺頁中斷的過程？輯地址變換成物理地址？并說明處理缺頁中斷的過程？15、解決大作業(yè)和小內(nèi)存的矛盾有哪些途徑？簡述其實現(xiàn)思、解決大作業(yè)和小內(nèi)存的矛盾有哪些途徑？簡述其實現(xiàn)思想。想。16、考慮一個請求分頁系統(tǒng)，測得如下的時間利用率：、考慮一個請求分頁系統(tǒng)，測得如下的時間利用率：CPU：20%，分頁磁盤：，分頁磁盤：97.7%，其它外設：，其它外設：5%；下列措施中哪個；下列措施中哪個（些）可改善（些）可改善CPU的利用率？說明理由的利用率？說明理由 更換速度更快的更換速度更快的CPU；更換更大容量的分頁磁盤；增加內(nèi)；更換更大容量的分頁磁盤；增加內(nèi)存中的用戶進程數(shù)；掛起內(nèi)存中的某個（些）進程；

11、采用更存中的用戶進程數(shù)；掛起內(nèi)存中的某個（些）進程；采用更快的快的I/O設備設備 17、設某計算機的邏輯地址空間和物理地址空間均為、設某計算機的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進程最多需要按字節(jié)編址。若某進程最多需要6頁（頁（Page）存儲空間，頁的大小為）存儲空間，頁的大小為1KB。操作系統(tǒng)采用固定分配局部置換策略為此進程分配操作系統(tǒng)采用固定分配局部置換策略為此進程分配4個頁框。個頁框。頁號頁號頁框號頁框號裝入時刻裝入時刻訪問位訪問位071301142301222001391601當該進程執(zhí)行到時刻當該進程執(zhí)行到時刻260時，要訪問邏輯地址為時，要訪問邏輯地址為17C

12、AH的數(shù)據(jù)，請問答的數(shù)據(jù)，請問答下列問題：下列問題：（1）該邏輯地址對應的頁號是多少？）該邏輯地址對應的頁號是多少？（2）若采用先進先出置換算法，該邏輯地址對應的物理地址是多少？）若采用先進先出置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。要求給出計算過程。（3）若采用時鐘置換算法，該邏輯地址對應的物理地址是多少？（設）若采用時鐘置換算法，該邏輯地址對應的物理地址是多少？（設搜索下一頁的指針沿順時針方向移動，且當前指向搜索下一頁的指針沿順時針方向移動，且當前指向2號頁框）號頁框）解答：解答： 17CAH=(0001 0111 1100 1010)2（1）頁大小為）頁大小為1K，所以頁內(nèi)偏移地址為，所以頁內(nèi)偏移地址為10位，于是前位，于是前6位是頁號，所以第一問的解為：位是頁號，所以第一問的解為：5（2）FIFO，則被置換的頁面所在頁框為，則被置換的頁面所在頁框為7，所以對應，所以對應的物理地址為（的物理地址為（0001 1111 1100 1010）2 1FCAH（3）CLOCK,則被置換的頁面所在頁框為則被置換的頁面所在頁框為2，所以對應，所以對應的物理地址為（的物理地址為（0000 1011 1100 1010）2 0BCAH18、在