操作系統(tǒng)課件第四章1

1、Operating SystemOperating SystemPage 12021-10-15Operating SystemOperating Systemq重點重點v理解理解重定位的基本概念重定位的基本概念 v掌握掌握動態(tài)分區(qū)分配方式動態(tài)分區(qū)分配方式 v掌握理解掌握理解分頁和分段存儲管理方式分頁和分段存儲管理方式 v理解理解虛擬存儲器的基本概念虛擬存儲器的基本概念 v掌握掌握請求分頁系統(tǒng)的基本原理請求分頁系統(tǒng)的基本原理 q難點難點v動態(tài)分區(qū)分配動態(tài)分區(qū)分配算法算法 v分頁和分段地址轉(zhuǎn)換分頁和分段地址轉(zhuǎn)換v請求分頁系統(tǒng)的地址轉(zhuǎn)換及頁面置換算法請求分頁系統(tǒng)的地址轉(zhuǎn)換及頁面置換算法Page 2

2、2021-10-15Operating SystemOperating Systemq知識點知識點v重定位的基本概念重定位的基本概念 v動態(tài)分區(qū)分配方式及分配算法、分區(qū)保護動態(tài)分區(qū)分配方式及分配算法、分區(qū)保護v分頁存儲管理及地址變換、分段存儲管理及地分頁存儲管理及地址變換、分段存儲管理及地址變換，信息共享和保護址變換，信息共享和保護v虛擬存儲器的基本概念、特征，頁面置換技術(shù)虛擬存儲器的基本概念、特征，頁面置換技術(shù) v請求分頁系統(tǒng)，頁表機制、地址變換及頁面置請求分頁系統(tǒng)，頁表機制、地址變換及頁面置換算法換算法 Page 32021-10-15Operating SystemOperating S

3、ystemq存儲器是計算機系統(tǒng)重要的組成部分存儲器是計算機系統(tǒng)重要的組成部分q雖然存儲器的容量不斷擴大，但仍不能滿雖然存儲器的容量不斷擴大，但仍不能滿足要求，因此存儲器管理是操作系統(tǒng)的重足要求，因此存儲器管理是操作系統(tǒng)的重要工作要工作Page 42021-10-15Operating SystemOperating Systemq存儲器包括內(nèi)存（主存）和外存（磁盤）存儲器包括內(nèi)存（主存）和外存（磁盤）v存儲器的功能是保存數(shù)據(jù)，存儲器的發(fā)展方向存儲器的功能是保存數(shù)據(jù)，存儲器的發(fā)展方向是高速、大容量和小體積。是高速、大容量和小體積。內(nèi)存在訪問速度方面的發(fā)展：內(nèi)存在訪問速度方面的發(fā)展：DRAM、SD

4、RAM、SRAM等；等；硬盤技術(shù)在大容量方面的發(fā)展：接口標準、硬盤技術(shù)在大容量方面的發(fā)展：接口標準、存儲密度等；存儲密度等；q主存儲器管理技術(shù)分為兩大類主存儲器管理技術(shù)分為兩大類v實存儲器管理實存儲器管理v虛擬存儲器管理虛擬存儲器管理Page 52021-10-15Operating SystemOperating Systemq存儲器的物理組織、多級存儲器存儲器的物理組織、多級存儲器v存儲組織是指在存儲技術(shù)和存儲組織是指在存儲技術(shù)和CPU尋址技術(shù)許可的尋址技術(shù)許可的范圍內(nèi)組織合理的存儲結(jié)構(gòu)。范圍內(nèi)組織合理的存儲結(jié)構(gòu)。其依據(jù)是訪問速度匹配關(guān)系、容量要求和價其依據(jù)是訪問速度匹配關(guān)系、容量要求和價

5、格。格?！凹拇嫫骷拇嫫?內(nèi)存內(nèi)存-外存外存”結(jié)構(gòu)結(jié)構(gòu)“寄存器寄存器-緩存緩存-內(nèi)存內(nèi)存-外存外存”結(jié)構(gòu)；結(jié)構(gòu)；v微機中的存儲層次組織：微機中的存儲層次組織：訪問速度越慢，容量越大，價格越便宜；訪問速度越慢，容量越大，價格越便宜；最佳狀態(tài)應是各層次的存儲器都處于均衡的最佳狀態(tài)應是各層次的存儲器都處于均衡的繁忙狀態(tài)（如：緩存命中率正好使主存讀寫繁忙狀態(tài)（如：緩存命中率正好使主存讀寫保持繁忙）；保持繁忙）；Page 62021-10-15Operating SystemOperating Systemq快速緩存：快速緩存：vData CachevTLB(Translation Lookaside B

6、uffer)q內(nèi)存：內(nèi)存：DRAM, SDRAM等；等；q外存：軟盤、硬盤、光盤、磁帶等；外存：軟盤、硬盤、光盤、磁帶等；外存(secondary storage)DOS核心命令處理程序內(nèi)存(primary storage)快速緩存(cache)寄存器(register)Page 72021-10-15Operating SystemOperating Systemq主存儲器管理功能主存儲器管理功能v存儲分配和回收存儲分配和回收分配和回收算法及相應的數(shù)據(jù)結(jié)構(gòu)分配和回收算法及相應的數(shù)據(jù)結(jié)構(gòu)v地址變換和重定位地址變換和重定位可執(zhí)行文件生成中的鏈接技術(shù)可執(zhí)行文件生成中的鏈接技術(shù)程序加載程序加載(裝入

7、裝入)時的重定位技術(shù)時的重定位技術(shù)進程運行時硬件和軟件的地址變換技術(shù)和機構(gòu)進程運行時硬件和軟件的地址變換技術(shù)和機構(gòu)v存儲共享和保護存儲共享和保護代碼和數(shù)據(jù)共享代碼和數(shù)據(jù)共享地址空間訪問權(quán)限（讀、寫、執(zhí)行）地址空間訪問權(quán)限（讀、寫、執(zhí)行）v存儲器擴充：存儲器的邏輯組織和物理組織；存儲器擴充：存儲器的邏輯組織和物理組織；由應用程序控制：覆蓋；由應用程序控制：覆蓋；由由OS控制：交換（整個進程空間），虛擬存儲的請求調(diào)入和控制：交換（整個進程空間），虛擬存儲的請求調(diào)入和預調(diào)入（部分進程空間）預調(diào)入（部分進程空間）Page 82021-10-15Operating SystemOperating Sys

8、temq程序的裝入和鏈接程序的裝入和鏈接 q連續(xù)分配方式連續(xù)分配方式 q基本分頁存儲管理基本分頁存儲管理 q基本分段存儲管理基本分段存儲管理q虛擬存儲器的基本概念虛擬存儲器的基本概念q請求分頁存儲管理方式請求分頁存儲管理方式q頁面置換算法頁面置換算法q請求分段存儲管理方式請求分段存儲管理方式Page 92021-10-15Operating SystemOperating Systemq程序的裝入程序的裝入q程序的鏈接程序的鏈接Page 102021-10-15Operating SystemOperating Systemq多道程序環(huán)境下，程序要運行必須為之創(chuàng)建進程，多道程序環(huán)境下，程序要運

9、行必須為之創(chuàng)建進程，而創(chuàng)建進程的第一件事就是分配內(nèi)存而創(chuàng)建進程的第一件事就是分配內(nèi)存q源程序要運行通常經(jīng)過源程序要運行通常經(jīng)過編譯（編譯（compile）鏈接鏈接(link)裝入裝入(load)等幾個步驟等幾個步驟庫庫鏈接鏈接程序程序裝入模塊裝入模塊裝入裝入程序程序編譯程序產(chǎn)生編譯程序產(chǎn)生的目標模塊的目標模塊第一步第一步第二步第二步第三步第三步內(nèi)存內(nèi)存Page 112021-10-15Operating SystemOperating System4.1 程序的裝入和鏈接程序的裝入和鏈接 圖 4-1 對用戶程序的處理步驟 庫鏈接程序裝入模塊裝入程序編譯程序產(chǎn)生的目標模塊第一步第二步第三步內(nèi)存P

10、age 122021-10-15Operating SystemOperating System4.1.1 程序的裝入程序的裝入1. 絕對裝入方式絕對裝入方式(Absolute Loading Mode) 2. 可重定位裝入方式可重定位裝入方式(Relocation Loading Mode) 3. 動態(tài)運行時裝入方式動態(tài)運行時裝入方式(Dynamic Run-time Loading) Page 132021-10-15Operating SystemOperating Systemq絕對裝入方式絕對裝入方式(Absolute Loading Mode) v事先事先確定確定了程序?qū)⒘顺绦驅(qū)Ⅰv

11、留在內(nèi)存駐留在內(nèi)存的什么的什么位置位置，即，即在內(nèi)存中的在內(nèi)存中的絕對地址絕對地址v裝入模塊被裝入內(nèi)存后，由于程序中的邏輯地裝入模塊被裝入內(nèi)存后，由于程序中的邏輯地址與實際內(nèi)存地址完全相同，故不需對程序和址與實際內(nèi)存地址完全相同，故不需對程序和數(shù)據(jù)的地址進行修改數(shù)據(jù)的地址進行修改v絕對地址的產(chǎn)生絕對地址的產(chǎn)生程序員直接賦予。不僅要求程序員熟悉內(nèi)存程序員直接賦予。不僅要求程序員熟悉內(nèi)存使用情況，而且一旦程序或數(shù)據(jù)被修改后，使用情況，而且一旦程序或數(shù)據(jù)被修改后，可能要改變程序中的所有地址。通常在程序可能要改變程序中的所有地址。通常在程序中采用符號地址，在編譯或匯編時，再將符中采用符號地址，在編譯或

12、匯編時，再將符號地址轉(zhuǎn)換為絕對地址。號地址轉(zhuǎn)換為絕對地址。編譯或匯編時產(chǎn)生編譯或匯編時產(chǎn)生Page 142021-10-15Operating SystemOperating Systemq可重定位裝入方式可重定位裝入方式(Relocation Loading Mode) v絕對裝入方式只能將目標模塊裝入到內(nèi)存中事絕對裝入方式只能將目標模塊裝入到內(nèi)存中事先指定的位置先指定的位置v在多道程序環(huán)境下，不可能預知目標模塊放在在多道程序環(huán)境下，不可能預知目標模塊放在內(nèi)存中的地址，因此絕對裝入方式不適合在多內(nèi)存中的地址，因此絕對裝入方式不適合在多道環(huán)境下使用道環(huán)境下使用v程序中程序中目標模塊的地址通常從

13、目標模塊的地址通常從0開始開始，其他地，其他地址都是相對于址都是相對于0計算計算相對地址相對地址v把在裝入時對目標程序中指令和數(shù)據(jù)的地址修把在裝入時對目標程序中指令和數(shù)據(jù)的地址修改過程稱為改過程稱為重定位重定位，又因為，又因為地址變換通常是在地址變換通常是在裝入時一次完成裝入時一次完成的，以后不再改變，故稱為的，以后不再改變，故稱為靜靜態(tài)重定位態(tài)重定位Page 152021-10-15Operating SystemOperating SystemLOAD 1,2500365365100001100012500150005000250010000作業(yè) 地 址空間內(nèi) 存空 間LOAD 1,125

14、00作業(yè)裝入內(nèi)存時的情況作業(yè)裝入內(nèi)存時的情況 缺點：不斷的分配和回收，造成內(nèi)存中小空閑塊很多，總?cè)秉c：不斷的分配和回收，造成內(nèi)存中小空閑塊很多，總空閑空間量夠，但分配不了空閑空間量夠，但分配不了辦法：緊湊（移動），但該裝入方法不支持辦法：緊湊（移動），但該裝入方法不支持Page 162021-10-15Operating SystemOperating SystemLOAD 1,25003655000250010000作業(yè)地址空間作業(yè)地址空間36510000110001250015000內(nèi)存空間內(nèi)存空間LOAD 1,1250036520000210002250025000內(nèi)存空間內(nèi)存空間LOA

15、D 1,22500將程序加載到將程序加載到10000？將程序移動到將程序移動到20000？Page 172021-10-15Operating SystemOperating Systemq動態(tài)運行時裝入方式動態(tài)運行時裝入方式(Denamic Run-time Loading) v可重定位方式不允許程序運行時可重定位方式不允許程序運行時在內(nèi)存中移在內(nèi)存中移動位置動位置v動態(tài)運行時的裝入程序，是在把裝入模塊裝動態(tài)運行時的裝入程序，是在把裝入模塊裝入內(nèi)存后，并不立即把裝入模塊中的相對地入內(nèi)存后，并不立即把裝入模塊中的相對地址轉(zhuǎn)換為絕對地址，而是把這種址轉(zhuǎn)換為絕對地址，而是把這種地址轉(zhuǎn)換推地址轉(zhuǎn)換推

16、遲到程序真正要遲到程序真正要執(zhí)行執(zhí)行時才進行時才進行。因此，。因此，裝入裝入內(nèi)存后的所有地址都內(nèi)存后的所有地址都仍是相對地址仍是相對地址Page 182021-10-15Operating SystemOperating Systemq程序的裝入程序的裝入q程序的鏈接程序的鏈接Page 192021-10-15Operating SystemOperating System4.1 程序的裝入和鏈接程序的裝入和鏈接 圖 4-1 對用戶程序的處理步驟 庫鏈接程序裝入模塊裝入程序編譯程序產(chǎn)生的目標模塊第一步第二步第三步內(nèi)存Page 202021-10-15Operating SystemOperat

17、ing System4.1.2 程序的鏈接程序的鏈接 1. 靜態(tài)鏈接方式靜態(tài)鏈接方式(Static Linking) 2. 裝入時動態(tài)鏈接裝入時動態(tài)鏈接(Load-time Dynamic Linking) 3. 運行時動態(tài)鏈接運行時動態(tài)鏈接(Run-time Dynamic Linking) Page 212021-10-15Operating SystemOperating Systemq靜態(tài)鏈接方式靜態(tài)鏈接方式(Static Linking) v在程序在程序運行前運行前，先將各目標模塊及所需的庫函，先將各目標模塊及所需的庫函數(shù)鏈接成一個完整的裝配模塊，以后不再拆開數(shù)鏈接成一個完整的裝配模

18、塊，以后不再拆開v在將這幾個目標模塊裝配成一個裝入模塊時，在將這幾個目標模塊裝配成一個裝入模塊時，須解決以下兩個問題須解決以下兩個問題 對相對地址進行修改對相對地址進行修改 變換外部調(diào)用符號變換外部調(diào)用符號Page 222021-10-15Operating SystemOperating System模塊模塊 ACALL B；Return；0L1模塊模塊 BCALL C；Return；0M1模塊模塊 CReturn；0N1(a) 目標模塊目標模塊( (外存外存) )裝入前裝入前鏈接修鏈接修改地址改地址0模塊模塊 AJSR“L”Return；L1模塊模塊 BJSR“LM”Return；LLM1

19、LMLMN1模塊模塊 CReturn；(b) 裝入模塊裝入模塊（外存）（外存）Page 232021-10-15Operating SystemOperating Systemq 裝入時動態(tài)鏈接裝入時動態(tài)鏈接(Loadtime Dynamic Linking) v將用戶的源程序編譯后所得的一組目標模將用戶的源程序編譯后所得的一組目標模塊在裝入內(nèi)存時采用塊在裝入內(nèi)存時采用邊裝入邊鏈接邊裝入邊鏈接的方式的方式便于修改和更新便于修改和更新 便于實現(xiàn)對目標模塊的共享便于實現(xiàn)對目標模塊的共享 Page 242021-10-15Operating SystemOperating System模塊模塊 AC

20、ALL B；Return；0L1模塊模塊 BCALL C；Return；0M1模塊模塊 CReturn；0N1外存外存0模塊模塊 AJSR“L”Return；L1模塊模塊 BJSR“LM”Return；LLM1LMLMN1模塊模塊 CReturn；內(nèi)存內(nèi)存裝入時裝入時鏈接修鏈接修改地址改地址Page 252021-10-15Operating SystemOperating Systemq 運行時動態(tài)鏈接運行時動態(tài)鏈接(Run-time Dynamic Linking) v應用程序在每次運行的模塊可能不相同應用程序在每次運行的模塊可能不相同v運行時動態(tài)鏈接方式將對某些模塊的運行時動態(tài)鏈接方式將

21、對某些模塊的鏈接鏈接推遲到推遲到執(zhí)行執(zhí)行時才進行時才進行，即在執(zhí)行過程中，即在執(zhí)行過程中，當發(fā)現(xiàn)一個被調(diào)用模塊當發(fā)現(xiàn)一個被調(diào)用模塊尚未裝入內(nèi)存尚未裝入內(nèi)存時，時，立即由立即由OS去找到該模塊并將之裝入內(nèi)存，去找到該模塊并將之裝入內(nèi)存， 把它鏈接到調(diào)用者模塊上把它鏈接到調(diào)用者模塊上v凡在執(zhí)行過程中未被用到的目標模塊，都凡在執(zhí)行過程中未被用到的目標模塊，都不會被調(diào)入內(nèi)存和被鏈接到裝入模塊上，不會被調(diào)入內(nèi)存和被鏈接到裝入模塊上，這樣不僅可這樣不僅可加快程序的裝入過程加快程序的裝入過程，而且可，而且可節(jié)省大量的內(nèi)存空間節(jié)省大量的內(nèi)存空間Page 262021-10-15Operating System

22、Operating System模塊模塊 ACALL B；Return；0L1模塊模塊 BCALL C；Return；0M1模塊模塊 CReturn；0N1外存外存0模塊模塊 AJSR“L”Return；L1內(nèi)存內(nèi)存執(zhí)行時執(zhí)行時鏈接修鏈接修改地址改地址Page 272021-10-15Operating SystemOperating Systemq程序的裝入和鏈接程序的裝入和鏈接 q連續(xù)分配方式連續(xù)分配方式 q基本分頁存儲管理基本分頁存儲管理 q基本分段存儲管理基本分段存儲管理q虛擬存儲器的基本概念虛擬存儲器的基本概念q請求分頁存儲管理方式請求分頁存儲管理方式q頁面置換算法頁面置換算法q請求

23、分段存儲管理方式請求分段存儲管理方式Page 282021-10-15Operating SystemOperating Systemq單一連續(xù)分配單一連續(xù)分配q固定分區(qū)分配固定分區(qū)分配q動態(tài)分區(qū)分配動態(tài)分區(qū)分配q可重定位分區(qū)分配可重定位分區(qū)分配q對換（對換（SwappingSwapping）Page 292021-10-15Operating SystemOperating Systemq 連續(xù)分配方式為連續(xù)分配方式為一個用戶一個用戶程序分配一個連續(xù)的程序分配一個連續(xù)的內(nèi)存空間內(nèi)存空間q 單一連續(xù)分配單一連續(xù)分配是最簡單的一種存儲管理方式，是最簡單的一種存儲管理方式，但只能用于但只能用于單用

24、戶、單任務(wù)單用戶、單任務(wù)的操作系統(tǒng)中的操作系統(tǒng)中q 把內(nèi)存分為把內(nèi)存分為v系統(tǒng)區(qū)：系統(tǒng)區(qū)：OS使用，通常放在內(nèi)存低址部分使用，通常放在內(nèi)存低址部分v用戶區(qū)：用戶區(qū)：用戶可使用的全部內(nèi)存空間用戶可使用的全部內(nèi)存空間q 存儲器保護機構(gòu)不健全，易造成系統(tǒng)破壞存儲器保護機構(gòu)不健全，易造成系統(tǒng)破壞q 優(yōu)點：易于管理優(yōu)點：易于管理q 缺點：對要求內(nèi)存空間少的程序，造成內(nèi)存浪缺點：對要求內(nèi)存空間少的程序，造成內(nèi)存浪費；程序全部裝入，很少使用的程序部分也占費；程序全部裝入，很少使用的程序部分也占用內(nèi)存用內(nèi)存Page 302021-10-15Operating SystemOperating System用戶程

25、序用戶程序位于位于RAM中的中的操作系統(tǒng)操作系統(tǒng)0 xFFF.0位于位于RAM中的中的操作系統(tǒng)操作系統(tǒng)用戶程序用戶程序0ROM中的中的設(shè)備驅(qū)動程序設(shè)備驅(qū)動程序用戶程序用戶程序位于位于RAM中的中的操作系統(tǒng)操作系統(tǒng)0單一連續(xù)區(qū)存儲管理單一連續(xù)區(qū)存儲管理Page 312021-10-15Operating SystemOperating Systemq單一連續(xù)分配單一連續(xù)分配q固定分區(qū)分配固定分區(qū)分配q動態(tài)分區(qū)分配動態(tài)分區(qū)分配q可重定位分區(qū)分配可重定位分區(qū)分配q對換（對換（SwappingSwapping）Page 322021-10-15Operating SystemOperating Sys

26、temq最簡單的可運行最簡單的可運行多道程序多道程序的存儲管理方式的存儲管理方式q內(nèi)存用戶空間劃分為若干個內(nèi)存用戶空間劃分為若干個固定大小的區(qū)域固定大小的區(qū)域，每個分，每個分區(qū)中只裝入?yún)^(qū)中只裝入一道一道作業(yè)作業(yè)q劃分分區(qū)的方法劃分分區(qū)的方法 v分區(qū)大小相等分區(qū)大小相等：v即使所有的內(nèi)存分區(qū)大小相等即使所有的內(nèi)存分區(qū)大小相等太大：浪費太大：浪費太小：不夠用太?。翰粔蛴?v分區(qū)大小不等分區(qū)大小不等：v劃分為多個大、中、小搭配的分區(qū)劃分為多個大、中、小搭配的分區(qū)根據(jù)程序大小決定所使用的分區(qū)根據(jù)程序大小決定所使用的分區(qū) 大班在大教室、小班在小教室大班在大教室、小班在小教室Page 332021-10-

27、15Operating SystemOperating Systemq內(nèi)存分配內(nèi)存分配 v分區(qū)的信息根據(jù)分區(qū)使用表管理分區(qū)的信息根據(jù)分區(qū)使用表管理2020v使用界地址寄存器使用界地址寄存器v采用靜態(tài)重定位采用靜態(tài)重定位問題：并發(fā)進程數(shù)受分區(qū)個數(shù)的制約！問題：并發(fā)進程數(shù)受分區(qū)個數(shù)的制約！出現(xiàn)：有內(nèi)存卻不能運行程序或大進程無法運行！出現(xiàn)：有內(nèi)存卻不能運行程序或大進程無法運行！Page 342021-10-15Operating SystemOperating Systemq單一連續(xù)分配單一連續(xù)分配q固定分區(qū)分配固定分區(qū)分配q動態(tài)分區(qū)分配動態(tài)分區(qū)分配q可重定位分區(qū)分配可重定位分區(qū)分配q對換（對換（S

28、wappingSwapping）Page 352021-10-15Operating SystemOperating Systemq 根據(jù)進程的實際根據(jù)進程的實際需要，動態(tài)地為需要，動態(tài)地為之分配內(nèi)存空間之分配內(nèi)存空間q 分配中數(shù)據(jù)結(jié)構(gòu)分配中數(shù)據(jù)結(jié)構(gòu) v空閑分區(qū)表空閑分區(qū)表 記錄每個空閑記錄每個空閑分區(qū)的情況分區(qū)的情況v空閑分區(qū)鏈空閑分區(qū)鏈 實現(xiàn)對空閑分實現(xiàn)對空閑分區(qū)的分配和鏈區(qū)的分配和鏈接接前前向向指指針針N20N個字節(jié)可用個字節(jié)可用后后向向指指針針N20Page 362021-10-15Operating SystemOperating Systemq 分區(qū)分配算法分區(qū)分配算法 v首次適應

29、算法首次適應算法FF v循環(huán)首次適應算法循環(huán)首次適應算法v最佳適應算法最佳適應算法v最差適應算法最差適應算法Page 372021-10-15Operating SystemOperating Systemq 分區(qū)分配算法分區(qū)分配算法 v首次適應算法首次適應算法FF 空閑分區(qū)鏈以空閑分區(qū)鏈以地址遞增順序地址遞增順序鏈接鏈接分配時從分配時從鏈首開始查找鏈首開始查找，找到一個大小可滿足的，找到一個大小可滿足的空閑分區(qū)，劃出一塊給請求者空閑分區(qū)，劃出一塊給請求者優(yōu)點：簡單；優(yōu)先利用低地址空閑區(qū)，保留高地優(yōu)點：簡單；優(yōu)先利用低地址空閑區(qū)，保留高地址大空閑區(qū)址大空閑區(qū)缺點：會造成在低地址部分很多難以利用

30、的小空缺點：會造成在低地址部分很多難以利用的小空閑分區(qū)，查找效率低閑分區(qū)，查找效率低v循環(huán)首次適應算法循環(huán)首次適應算法每次分配時每次分配時從上一次找到從上一次找到空閑分區(qū)的空閑分區(qū)的下一個空閑下一個空閑區(qū)開始查找區(qū)開始查找優(yōu)點：減少查找空閑分區(qū)開銷，空閑分區(qū)分布更優(yōu)點：減少查找空閑分區(qū)開銷，空閑分區(qū)分布更均勻均勻缺點：缺乏大的空閑區(qū)缺點：缺乏大的空閑區(qū)Page 382021-10-15Operating SystemOperating Systemv最佳適應算法最佳適應算法空閑區(qū)按容量由小到大排序空閑區(qū)按容量由小到大排序每次分配時，把能滿足要求、又是每次分配時，把能滿足要求、又是最小最小的分區(qū)

31、分的分區(qū)分配給作業(yè)配給作業(yè)優(yōu)點：不缺乏大的空閑區(qū)優(yōu)點：不缺乏大的空閑區(qū)缺點：會在存儲器中留直許多難以利用的小分缺點：會在存儲器中留直許多難以利用的小分區(qū)區(qū)“零頭（或碎片）零頭（或碎片）”；查找效率低；查找效率低v最差適應算法最差適應算法空閑區(qū)按容量由大到小排序空閑區(qū)按容量由大到小排序每次分配時，把能滿足要求、又是每次分配時，把能滿足要求、又是最大最大的分區(qū)分的分區(qū)分配給作業(yè)配給作業(yè)優(yōu)點：剩余的空間最大化，不出現(xiàn)太小的優(yōu)點：剩余的空間最大化，不出現(xiàn)太小的“零頭零頭”缺點：缺乏大的空閑區(qū)缺點：缺乏大的空閑區(qū)首次適應被認為最好、最快，其次是循環(huán)，最佳最差首次適應被認為最好、最快，其次是循環(huán)，最佳最差

32、（每次分配后剩下小碎片，難再分，不得不經(jīng)常壓縮（每次分配后剩下小碎片，難再分，不得不經(jīng)常壓縮內(nèi)存，反而浪費內(nèi)存，反而浪費CPU）Page 392021-10-15Operating SystemOperating Systemq分區(qū)分配操作分區(qū)分配操作 v分配內(nèi)存分配內(nèi)存 從頭開始查表從頭開始查表檢索完否？檢索完否？m.sizeu.size?m.sizeu.sizesize?從該分區(qū)中劃出從該分區(qū)中劃出u.size大小的分區(qū)大小的分區(qū)將該分區(qū)分配給請求者修將該分區(qū)分配給請求者修改有關(guān)數(shù)據(jù)結(jié)構(gòu)改有關(guān)數(shù)據(jù)結(jié)構(gòu)返回返回返回返回繼續(xù)檢索下一個表項繼續(xù)檢索下一個表項將該分區(qū)從鏈中移出將該分區(qū)從鏈中移出Y

33、NNYYN解決碎解決碎片問題片問題Page 402021-10-15Operating SystemOperating Systemq分區(qū)分配操作分區(qū)分配操作 v回收內(nèi)存回收內(nèi)存v進程運行結(jié)束釋放內(nèi)存時，系統(tǒng)根據(jù)回收區(qū)的進程運行結(jié)束釋放內(nèi)存時，系統(tǒng)根據(jù)回收區(qū)的首地址，把它插入到空閑鏈表中。根據(jù)回收區(qū)首地址，把它插入到空閑鏈表中。根據(jù)回收區(qū)的位置，有四種情況需處理：的位置，有四種情況需處理：回收區(qū)與插入點的回收區(qū)與插入點的前一個前一個空閑分區(qū)相鄰接空閑分區(qū)相鄰接回收區(qū)與插入點的回收區(qū)與插入點的后一個后一個空閑分區(qū)相鄰接空閑分區(qū)相鄰接 回收區(qū)同時與插入點的回收區(qū)同時與插入點的前、后前、后兩個分區(qū)相

34、鄰兩個分區(qū)相鄰接接回收區(qū)不與任何空閑區(qū)鄰接回收區(qū)不與任何空閑區(qū)鄰接Page 412021-10-15Operating SystemOperating System空閑區(qū)空閑區(qū)回收區(qū)回收區(qū)回收區(qū)回收區(qū)空閑區(qū)空閑區(qū)空閑區(qū)空閑區(qū)回收區(qū)回收區(qū)空閑區(qū)空閑區(qū)回收區(qū)回收區(qū)情況情況1 1情況情況2 2情況情況3 3情況情況4 4Page 422021-10-15Operating SystemOperating System2) 回收內(nèi)存 回收區(qū)F1F2回收區(qū)F2回收區(qū)F1回收區(qū)回收區(qū)Page 432021-10-15Operating SystemOperating Systemq分區(qū)式存儲管理的優(yōu)缺點分

35、區(qū)式存儲管理的優(yōu)缺點 優(yōu)點：優(yōu)點： 便于動態(tài)申請內(nèi)存便于動態(tài)申請內(nèi)存 便于共享內(nèi)存便于共享內(nèi)存 便于動態(tài)鏈接便于動態(tài)鏈接 缺點：缺點：碎片問題碎片問題( (外碎片外碎片) )，要求連續(xù)的內(nèi)存空間，要求連續(xù)的內(nèi)存空間，內(nèi)存利用率不高，受實際內(nèi)存容量限制內(nèi)存利用率不高，受實際內(nèi)存容量限制Page 442021-10-15Operating SystemOperating Systemq碎片問題碎片問題v經(jīng)過一段時間的分配回收后，內(nèi)存中存在很多經(jīng)過一段時間的分配回收后，內(nèi)存中存在很多很小的空閑塊。它們每一個都很小，不足以滿很小的空閑塊。它們每一個都很小，不足以滿足分配要求；但其總和滿足分配要求。這些

36、空足分配要求；但其總和滿足分配要求。這些空閑塊被稱為碎片閑塊被稱為碎片v造成存儲資源的浪費造成存儲資源的浪費q碎片問題的解決碎片問題的解決v緊湊技術(shù)：通過在內(nèi)存移動程序，將所有小的緊湊技術(shù)：通過在內(nèi)存移動程序，將所有小的空閑區(qū)域合并為大的空閑區(qū)域空閑區(qū)域合并為大的空閑區(qū)域 （緊縮技術(shù)，緊致技術(shù)，浮動技術(shù)，搬家技術(shù)）（緊縮技術(shù)，緊致技術(shù)，浮動技術(shù)，搬家技術(shù)）v問題：開銷大；移動時機問題：開銷大；移動時機Page 452021-10-15Operating SystemOperating Systemq單一連續(xù)分配單一連續(xù)分配q固定分區(qū)分配固定分區(qū)分配q動態(tài)分區(qū)分配動態(tài)分區(qū)分配q可重定位分區(qū)分配可

37、重定位分區(qū)分配q對換（對換（SwappingSwapping）Page 462021-10-15Operating SystemOperating System4.2.4 可重定位分區(qū)分配可重定位分區(qū)分配 1. 動態(tài)重定位的引入動態(tài)重定位的引入 80kb用戶程序9用戶程序6用戶程序3用戶程序1操作系統(tǒng)Page 472021-10-15Operating SystemOperating Systemq動態(tài)重定位的引入動態(tài)重定位的引入v連續(xù)分配存在的連續(xù)分配存在的問題問題必須有足夠大的必須有足夠大的連續(xù)空間才能分連續(xù)空間才能分配配v解決方法解決方法：“拼拼接接”或或“緊湊緊湊”的引入的引入操作系統(tǒng)

38、操作系統(tǒng)用戶程序用戶程序1用戶程序用戶程序310 KB30 KB用戶程序用戶程序614 KB用戶程序用戶程序926 KB操作系統(tǒng)操作系統(tǒng)用戶程序用戶程序1用戶程序用戶程序3用戶程序用戶程序6用戶程序用戶程序980 KB(a) 緊湊前緊湊前(b) 緊湊后緊湊后Page 482021-10-15Operating SystemOperating Systemq動態(tài)重定位的實現(xiàn)動態(tài)重定位的實現(xiàn)v作業(yè)裝入內(nèi)存后的所有地址仍是作業(yè)裝入內(nèi)存后的所有地址仍是相對地址相對地址，將，將相相對地址對地址轉(zhuǎn)換轉(zhuǎn)換成成物理地址物理地址的工作的工作在指令執(zhí)行時在指令執(zhí)行時進行進行v需要有硬件地址變換機構(gòu)的支持需要有硬件

39、地址變換機構(gòu)的支持LOAD1,25003650100250050002500相相 對對 地地 址址10000重重 定定 位位 寄寄 存存 器器LOAD1,250036510000101001250015000作作 業(yè)業(yè) J處處 理理 機機 一一 側(cè)側(cè)存存 儲儲 器器 一一 側(cè)側(cè)主主 存存Page 492021-10-15Operating SystemOperating System3. 動態(tài)重定位分區(qū)分配算法動態(tài)重定位分區(qū)分配算法 動態(tài)重定位分區(qū)分配算法，與動態(tài)分區(qū)分配算法基本上相同； 差別僅在于：在這種分配算法中，增加了功能，通常是在找不到足夠大的空閑分區(qū)來滿足用戶需求時，進行緊湊。圖4-

40、10示出了動態(tài)重定位分區(qū)分配算法框圖。Page 502021-10-15Operating SystemOperating System請請求求分分配配u.size分分區(qū)區(qū)檢檢索索空空閑閑分分區(qū)區(qū)鏈鏈( (表表) )找找到到大大于于u.size的的可可用用區(qū)區(qū)否否? ?按按動動態(tài)態(tài)分分區(qū)區(qū)方方式式進進行行分分配配修修改改有有關(guān)關(guān)的的數(shù)數(shù)據(jù)據(jù)結(jié)結(jié)構(gòu)構(gòu)返返回回分分區(qū)區(qū)號號及及首首批批空空閑閑分分區(qū)區(qū)總總和和u.size?進進行行緊緊湊湊形形成成連連續(xù)續(xù)空空閑閑區(qū)區(qū)修修改改有有關(guān)關(guān)的的數(shù)數(shù)據(jù)據(jù)結(jié)結(jié)構(gòu)構(gòu)否否是是無無法法分分配配返返回回否否q動態(tài)重定位分區(qū)分配算法動態(tài)重定位分區(qū)分配算法v在一個分區(qū)釋放后

41、立即移動在一個分區(qū)釋放后立即移動v當請求得不到滿足時再移動當請求得不到滿足時再移動Page 512021-10-15Operating SystemOperating Systemq 可重定位分區(qū)的優(yōu)缺點可重定位分區(qū)的優(yōu)缺點v優(yōu)點優(yōu)點: :解決了可變分區(qū)分配所引入的解決了可變分區(qū)分配所引入的“外零頭外零頭”問題。問題。消除內(nèi)存碎片，提高內(nèi)存利用率。消除內(nèi)存碎片，提高內(nèi)存利用率。v缺點缺點: :提高硬件成本，緊湊時花費時間。提高硬件成本，緊湊時花費時間。Page 522021-10-15Operating SystemOperating Systemq單一連續(xù)分配單一連續(xù)分配q固定分區(qū)分配固定分

42、區(qū)分配q動態(tài)分區(qū)分配動態(tài)分區(qū)分配q可重定位分區(qū)分配可重定位分區(qū)分配q對換（對換（SwappingSwapping）Page 532021-10-15Operating SystemOperating System4.2.5 對換對換(Swapping) 1. 對換的引入對換的引入 對換（也稱交換）技術(shù)，最早用在單用戶系統(tǒng)，在內(nèi)存中僅駐留一道用戶作業(yè)。所有其它作業(yè)都駐留在外存的后備隊列上，只調(diào)入一個作業(yè)進入內(nèi)存運行；此作業(yè)的時間片用完時，該作業(yè)調(diào)至外存，再將后備隊列上的另一個作業(yè)調(diào)入內(nèi)存；也讓它運行一個時間片的時間，然后又將它調(diào)出，再調(diào)下一個作業(yè)進入內(nèi)存。因為其效率太低，其CPU大約有一半的時間

43、，都處于空閑狀態(tài)。Page 542021-10-15Operating SystemOperating System對對換換（Swappin）q對換的引入對換的引入 v所謂所謂“對換對換”，是指把內(nèi)存中暫時不能運行，是指把內(nèi)存中暫時不能運行的進程或者暫時不用的程序和數(shù)據(jù)，調(diào)出到的進程或者暫時不用的程序和數(shù)據(jù)，調(diào)出到外存上，以便騰出足夠的內(nèi)存空間，再把已外存上，以便騰出足夠的內(nèi)存空間，再把已具備運行條件的進程或進程所需要的程序和具備運行條件的進程或進程所需要的程序和數(shù)據(jù)，調(diào)入內(nèi)存。對換是數(shù)據(jù)，調(diào)入內(nèi)存。對換是提高內(nèi)存利用率提高內(nèi)存利用率的的有效措施有效措施v如果對換是以整個進程為單位，稱為如果對

44、換是以整個進程為單位，稱為“整體整體對換對換”或或“進程對換進程對換”v如果對換是以如果對換是以“頁頁”或或“段段”為單位進行的，為單位進行的，則稱為則稱為“頁面對換頁面對換”或或“分段對換分段對換”，又統(tǒng)，又統(tǒng)稱為稱為“部分對換部分對換”Page 552021-10-15Operating SystemOperating System4.2.5 對換對換(Swapping) 1. 對換的引入對換的引入 對換是以整個進程為單位，便稱之為，解決內(nèi)存緊張問題； 對換是以為單位，則分別稱之為，又統(tǒng)稱為 為了實現(xiàn)進程對換，系統(tǒng)必須能實現(xiàn)以下三方面的功能：（1）對換空間的管理；（2）進程的換出；（3）進

45、程的換入。 Page 562021-10-15Operating SystemOperating System對對換換（Swappin）q對換空間的管理對換空間的管理v外存中對換區(qū)主要存放從內(nèi)存中換出的進程，外存中對換區(qū)主要存放從內(nèi)存中換出的進程，對換空間管理的對換空間管理的主要目標主要目標是是提高進程換入和換提高進程換入和換出的速度出的速度v對換區(qū)中空閑盤塊的管理對換區(qū)中空閑盤塊的管理：在系統(tǒng)中配置相應：在系統(tǒng)中配置相應的數(shù)據(jù)結(jié)構(gòu)，記錄外存的使用情況。形式與內(nèi)的數(shù)據(jù)結(jié)構(gòu)，記錄外存的使用情況。形式與內(nèi)存在動態(tài)分區(qū)分配方式中所用數(shù)據(jù)結(jié)構(gòu)相似，存在動態(tài)分區(qū)分配方式中所用數(shù)據(jù)結(jié)構(gòu)相似，即用即用空閑分

46、區(qū)表或空閑分區(qū)鏈空閑分區(qū)表或空閑分區(qū)鏈。在空閑分區(qū)表。在空閑分區(qū)表中的每個表目中應包含兩項，中的每個表目中應包含兩項， 即即對換區(qū)的首址對換區(qū)的首址及其及其大小大小，它們的單位是盤塊號和盤塊數(shù)，它們的單位是盤塊號和盤塊數(shù)v對換區(qū)的分配采用對換區(qū)的分配采用連續(xù)分配方式連續(xù)分配方式，分配算法可，分配算法可以是以是首次適應算法首次適應算法、循環(huán)首次適應算法循環(huán)首次適應算法或或最佳最佳適應算法適應算法Page 572021-10-15Operating SystemOperating System2. 對換空間的管理對換空間的管理 由于對對換區(qū)的分配，是采用連續(xù)分配方式，對換區(qū) 的回收操作也可分為下述

47、四種情況，即：（1）回收區(qū)與插入點的前一分區(qū)F1相鄰接；（2）回收區(qū)與插入點的后一分區(qū)F2相鄰接；（3）回收區(qū)還同時與F1和F2二個分區(qū)相鄰接；（4）回收區(qū)的前、后沒有與之相鄰接的空閑分區(qū)。 對這幾種情況的處理方法也與動態(tài)分區(qū)分配式的方法相同。回收區(qū)F1F2回收區(qū)F2回收區(qū)F1回收區(qū)回收區(qū)Page 582021-10-15Operating SystemOperating System對對換換（Swappin）q進程的換出與換入進程的換出與換入v進程的換出進程的換出系統(tǒng)先系統(tǒng)先選擇選擇處于處于“阻塞阻塞”狀態(tài)狀態(tài)且且優(yōu)先級最低優(yōu)先級最低的進程作為換出進程，然后啟動盤塊，將該的進程作為換出進程，

48、然后啟動盤塊，將該進程的程序和數(shù)據(jù)傳送到磁盤的進程的程序和數(shù)據(jù)傳送到磁盤的對換區(qū)對換區(qū)上。上。若傳送未出現(xiàn)錯誤，便回收其所占用的內(nèi)存若傳送未出現(xiàn)錯誤，便回收其所占用的內(nèi)存空間，并對該進程的空間，并對該進程的進程控制塊進程控制塊做相應的修做相應的修改改v進程的換入進程的換入系統(tǒng)應定時地查看所有進程的狀態(tài)，從中找系統(tǒng)應定時地查看所有進程的狀態(tài)，從中找出出“就緒就緒”狀態(tài)狀態(tài)但已換出的進程，將其中但已換出的進程，將其中換換出時間出時間(換出到磁盤上換出到磁盤上)最久最久的進程作為換入的進程作為換入進程，將之換入，直至已無可換入的進程或進程，將之換入，直至已無可換入的進程或無可換出的進程為止無可換出的

49、進程為止Page 592021-10-15Operating SystemOperating Systemq 可重定位分區(qū)的優(yōu)缺點可重定位分區(qū)的優(yōu)缺點v優(yōu)點優(yōu)點: :解決了可變分區(qū)解決了可變分區(qū)分配所引入的分配所引入的“外零頭外零頭”問題。問題。消除內(nèi)存碎片，消除內(nèi)存碎片，提高內(nèi)存利用率。提高內(nèi)存利用率。v缺點缺點: :提高硬件成本，提高硬件成本，緊湊時花費時間。緊湊時花費時間。操作系統(tǒng)操作系統(tǒng)用戶程序用戶程序1用戶程序用戶程序310 KB30 KB用戶程序用戶程序614 KB用戶程序用戶程序926 KB操作系統(tǒng)操作系統(tǒng)用戶程序用戶程序1用戶程序用戶程序3用戶程序用戶程序6用戶程序用戶程序98

50、0 KB(a) 緊湊前緊湊前(b) 緊湊后緊湊后Page 602021-10-15Operating SystemOperating Systemq多重分區(qū)多重分區(qū)v即一個程序可以占據(jù)主存中不連續(xù)的多個分即一個程序可以占據(jù)主存中不連續(xù)的多個分區(qū)區(qū)可以解決碎片問題可以解決碎片問題v支持結(jié)構(gòu)化程序設(shè)計，操作系統(tǒng)往往把一道支持結(jié)構(gòu)化程序設(shè)計，操作系統(tǒng)往往把一道作業(yè)分成若干片段如子程序、主程序、數(shù)據(jù)作業(yè)分成若干片段如子程序、主程序、數(shù)據(jù)組等。組等。v需要硬件支持（多對界地址寄存器，需要硬件支持（多對界地址寄存器，重定位重定位寄存器寄存器）v管理復雜管理復雜Page 612021-10-15Operat

51、ing SystemOperating Systemq多重分區(qū)多重分區(qū) Page 622021-10-15Operating SystemOperating Systemq分區(qū)的保護分區(qū)的保護 為為了防止一道作業(yè)有意或無意地破壞操作系了防止一道作業(yè)有意或無意地破壞操作系統(tǒng)或其它作業(yè)。一般說來，沒有硬件支持，實統(tǒng)或其它作業(yè)。一般說來，沒有硬件支持，實現(xiàn)有效的存儲保護是困難的。通常采取：現(xiàn)有效的存儲保護是困難的。通常采?。簐界限寄存器方式界限寄存器方式v保護鍵方式保護鍵方式v兩種措施，或二者兼而有之。兩種措施，或二者兼而有之。Page 632021-10-15Operating SystemOpe

52、rating Systemq保護過程保護過程防止地址越界防止地址越界 一般由硬件提供一對寄存器：一般由硬件提供一對寄存器：v 基址寄存器：存放起始地址基址寄存器：存放起始地址v 限長寄存器：存放長度限長寄存器：存放長度（上界寄存器（上界寄存器/ /下界寄存器）下界寄存器）Page 642021-10-15Operating SystemOperating Systemq界限寄存器保護界限寄存器保護v60K 60K 訪問地址訪問地址 =124K =124K v則產(chǎn)生訪問地址界中斷則產(chǎn)生訪問地址界中斷Page 652021-10-15Operating SystemOperating System

53、q基址、限長寄存器保護基址、限長寄存器保護v相對地址相對地址 限長寄存器的值限長寄存器的值v則產(chǎn)生訪問地址界中斷則產(chǎn)生訪問地址界中斷Page 662021-10-15Operating SystemOperating Systemq防止操作越權(quán)防止操作越權(quán) 對于允許多個進程共享的存儲區(qū)域，對于允許多個進程共享的存儲區(qū)域，每個進程都有自己的訪問權(quán)限。如果一個每個進程都有自己的訪問權(quán)限。如果一個進程對共享區(qū)域的訪問違反了權(quán)限規(guī)定，進程對共享區(qū)域的訪問違反了權(quán)限規(guī)定，則發(fā)生操作越權(quán)則發(fā)生操作越權(quán) 即讀寫保護即讀寫保護Page 672021-10-15Operating SystemOperating

54、 Systemq保護鍵方式保護鍵方式Page 682021-10-15Operating SystemOperating System4.3 基本分頁存儲管理方式基本分頁存儲管理方式 連續(xù)分配方式會形成許多“碎片”，通過“緊湊”方法將碎片拼接成可用的大塊空間，但須為此付出很大開銷。 根據(jù)離散分配時所用基本單位的不同，又可把離散分配方式分以下三種： 1、分頁存儲管理、分頁存儲管理 2、分段存儲管理、分段存儲管理 3、段頁式存儲管理、段頁式存儲管理 Page 692021-10-15Operating SystemOperating System存儲器管理存儲器管理連續(xù)分配方式連續(xù)分配方式離散分配

55、方式離散分配方式分頁存儲管理分頁存儲管理分段存儲管理分段存儲管理基本分頁存儲管理基本分頁存儲管理請求分頁存儲管理請求分頁存儲管理基本分段存儲管理基本分段存儲管理請求分段存儲管理請求分段存儲管理基本分頁存儲管理基本分頁存儲管理基本分段存儲管理基本分段存儲管理請求分頁存儲管理請求分頁存儲管理請求分段存儲管理請求分段存儲管理段頁式存儲管理段頁式存儲管理虛擬存儲器虛擬存儲器頁面置換算法頁面置換算法Page 702021-10-15Operating SystemOperating Systemq程序的裝入和鏈接程序的裝入和鏈接 q連續(xù)分配方式連續(xù)分配方式 q基本分頁存儲管理基本分頁存儲管理 q基本分段

56、存儲管理基本分段存儲管理q虛擬存儲器的基本概念虛擬存儲器的基本概念q請求分頁存儲管理方式請求分頁存儲管理方式q頁面置換算法頁面置換算法q請求分段存儲管理方式請求分段存儲管理方式Page 712021-10-15Operating SystemOperating System4.3 基本分頁存儲管理方式基本分頁存儲管理方式 在分頁存儲管理的方式中，如果不具備頁面對換對換功能，則稱為，它不具有支持實現(xiàn)虛擬存儲器的功能，它要求把每個作業(yè)全部裝入內(nèi)存后方能運行。Page 722021-10-15Operating SystemOperating Systemq頁面與頁表頁面與頁表q地址變換機構(gòu)地址變換

57、機構(gòu)q兩級和多級頁表兩級和多級頁表Page 732021-10-15Operating SystemOperating Systemq連續(xù)分配方式連續(xù)分配方式要求為一個進程分配連續(xù)的內(nèi)存空要求為一個進程分配連續(xù)的內(nèi)存空間，會形成許多間，會形成許多“碎片碎片”，盡管采用盡管采用“ “緊湊緊湊” ”技術(shù)技術(shù)可以解決這個問題，但要為移動大量信息花去不可以解決這個問題，但要為移動大量信息花去不少的處理機時間，代價較高少的處理機時間，代價較高q如果允許一個進程直接分散地裝入到許多不相鄰如果允許一個進程直接分散地裝入到許多不相鄰接的分區(qū)中，稱為接的分區(qū)中，稱為離散分配方式離散分配方式q離散分配方式有離散分

58、配方式有分頁存儲管理方式分頁存儲管理方式和和分段存儲管分段存儲管理方式理方式q分頁：把用戶程序按邏輯頁劃分成大小相等的部分頁：把用戶程序按邏輯頁劃分成大小相等的部分，稱為頁或虛頁。從分，稱為頁或虛頁。從0 0開始編制頁號，頁內(nèi)地開始編制頁號，頁內(nèi)地址是相對于址是相對于0 0編址。編址。Page 742021-10-15Operating SystemOperating Systemq頁面頁面v頁面和物理塊頁面和物理塊頁面：頁面：將一個進程的邏輯地址空間分成若干個將一個進程的邏輯地址空間分成若干個大小相等的片，稱為大小相等的片，稱為頁面或頁頁面或頁，并加以編號，并加以編號，從從0開始編制頁號，頁

59、內(nèi)地址是相對于開始編制頁號，頁內(nèi)地址是相對于0編址。編址。物理塊：物理塊：內(nèi)存按頁的大小劃分為大小相等的區(qū)內(nèi)存按頁的大小劃分為大小相等的區(qū)域，域，稱為物理塊（物理頁面，頁框稱為物理塊（物理頁面，頁框(frame)，幀），幀），同樣加以編號，如同樣加以編號，如0塊、塊、1塊等等塊等等在為進程分配內(nèi)存時，以塊為單位將進程中的在為進程分配內(nèi)存時，以塊為單位將進程中的若干個頁分別裝入到多個可以不相鄰接的物理若干個頁分別裝入到多個可以不相鄰接的物理塊中。由于進程的最后一頁經(jīng)常裝不滿一塊而塊中。由于進程的最后一頁經(jīng)常裝不滿一塊而形成了不可利用的碎片，稱之為形成了不可利用的碎片，稱之為“頁內(nèi)碎片頁內(nèi)碎片”P

60、age 752021-10-15Operating SystemOperating Systemq頁面頁面v頁面大小頁面大小頁面的大小應選擇的適中，且頁面大小應是頁面的大小應選擇的適中，且頁面大小應是2的冪，通常為的冪，通常為512 B8 KB頁面若太小頁面若太小雖然可使內(nèi)存雖然可使內(nèi)存碎片減小碎片減小，從而減少了內(nèi)存碎片的，從而減少了內(nèi)存碎片的總空間，總空間， 有利于有利于提高內(nèi)存利用率提高內(nèi)存利用率，但也會使每個，但也會使每個進程占用較多的頁面，從而導致進程的進程占用較多的頁面，從而導致進程的頁表過長頁表過長，占用大量內(nèi)存；占用大量內(nèi)存； 此外，還會此外，還會降低頁面換進換出的降低頁面換進