1、3.7 3.7 各種存儲分配策略的比較各種存儲分配策略的比較 存儲管理的基本目的是提高內存的利用率并方便用戶使用內存。 一個存儲管理系統應完成內存的分配與回收、地址重定位、存儲保護和擴充內存等四個方面的功能。 分區存儲管理分區存儲管理 分區存儲管理分為固定式分區和可變式分區存儲管分區存儲管理分為固定式分區和可變式分區存儲管理兩種。理兩種。 對于固定式分區存儲管理來說，其分區大小對于固定式分區存儲管理來說，其分區大小是固定的，而一個作業的大小不可能與固定的分區是固定的，而一個作業的大小不可能與固定的分區大小剛好相等，所以容易產生內部碎片問題，即已大小剛好相等，所以容易產生內部碎片問題，即已分配給

2、某作業的固定分區中有作業使用不到的空閑分配給某作業的固定分區中有作業使用不到的空閑內存區域。而可變式分區存儲管理較好地解決了內內存區域。而可變式分區存儲管理較好地解決了內部碎片問題，一個作業需要多大內存就分配給它多部碎片問題，一個作業需要多大內存就分配給它多大內存。大內存。緊緊 湊湊 隨著多道作業的分配與完成，內存區域從一開始的一個整體劃分成零散的、已分配區域與未分配區域交叉混雜的狀態，此時，經常出現外部碎片問題，即系統中一些小的內存區域不足以放入任何作業，變成無法使用的碎片。為解決這一問題，人們可以采用緊湊技術，使碎片集中起來變成一個大分區，供用戶作業使用，但需要花費大量處理機時間。分頁技術

3、分頁技術 解決碎片問題的比較好的方法是采用分頁技術，在分頁式存儲管理系統中，因存儲區劃分成固定大小的塊，而用戶作業也劃分成與塊相等的若干頁，每個作業調入內存時，除最后一個頁面可能有頁內碎片出現外，其余頁不存在碎片問題，一般來說，平均每個作業可能有半頁的內部碎片。虛擬存儲管理技術虛擬存儲管理技術 分頁式存儲管理技術較為有效地利用了內存空間。但某個作業全部調入內存后，可能有些內容是作業在運行過程中用不到的部分，這部分無用的內容占用了內存，而急需進入內存運行的作業卻可能因為內存不足而無法調入，再加上大作業超過內存可使用的總容量在小內存無法運行的問題，采用了虛擬存儲管理技術。請求分頁存儲管理較好地實現

4、了多道程序對內存的共享。抖抖 動動 請求分頁存儲管理在實施過程中，可能出現這樣的情況，剛換出的頁面又因程序的需要而要換入，即出現系統抖動問題。抖動問題與程序的執行特性有關，也與置換算法有關，是比較復雜的。抖動現象可使得整個系統的頁面置換非常頻繁，以致大部分的機器時間花費在來回進行頁面置換上，只有一小部分時間用于程序的實際運行，從而直接影響到整個系統的效率。工作集工作集 解決抖動問題最根本的方法是控制多道程序的道數，使得每個用戶作業都有足夠的內存空間可供使用。但作業的個數又不能太少，否則，會影響處理機的利用率。最好是使處理機利用率較高，又不致于使系統發生抖動，這是一個很難解決的問題，牽扯到程序的

5、局部性問題，并需借助于工作集模型。工作集工作集 所謂工作集，就是程序在某一小段時間內所訪問的不同頁面的集合。如果用Wt，t表示從t-t開始到t 之間所訪問的頁面集合，那么W就是作業在時間t 上的工作集。工作集是對程序局部的一個近似模擬，如果我們能找出一個作業的各個工作集，并求出其頁面數最大者，就可確定該作業所需內存量，并由此確定系統內多道程序的最大個數。工作集工作集 在實踐中，是通過模擬程序執行的方法，每經過10ms或10000次內存訪問輸出一個工作集，以此找到所有工作集并求出其所需頁面數的最大者，然后作為內存分配和防止抖動的依據。請求段式存儲管理請求段式存儲管理 對請求段式存儲管理系統而言，它考慮了編程時的邏輯結構，把程序分成若干段，以段為單位調入內存運行。這樣，在內存分配和回收時，