系統執行過程中，碎片越來越多，很可能無法獲取需要的較大的記憶體空間。我們需要解決這個問題，這就是碎片整理的意義，可以通過碎片整理獲得更大的連續記憶體空間，以便於滿足程序的應用空間需求。碎片整理是通過調整程序占用的分割槽位置來減少或避免分割槽碎片的。碎片整理有很多種方式，比如碎片緊湊、分割槽對換。
分割槽對換是通過搶占並**處於等待狀態程序的分割槽，以增大可用記憶體空間。即將等待狀態程序的資料儲存到外存中，也就是對換到對換區。可以結合下面的圖示理解：假設系統執行到某個時刻處於如下第一張的狀態，圖中下側為記憶體與外存狀態，上側為作業系統維護的程序狀態資料結構示意圖，即有三個程序p1、p2、p3佔滿了記憶體區，而p1處於等待狀態，p2處於執行狀態，p3處於就緒狀態。此時又有第四個程序要執行，而記憶體是不夠的。則進行分割槽對換，對換後如第二張圖所示，將處於等待狀態的程序p1移動到外存，此時就有足夠的記憶體空間。通過這種方式，我們可以讓更多的程序在系統中交替進行。
由於對換是在記憶體與外存之間，對換速度是非常慢的，開銷很大，因此需要解決乙個問題，就是到底要交換哪些程序。
作業系統筆記 一 物理記憶體分配1 連續記憶體分配
本文結構如下 首先我們知道計算機的記憶體是分很多層次的，不同層次之間訪存速度相差很大，甚至達到幾個數量級 mmu 工作原理介紹 where exactly l1,l2 and l3 caches located in computer?上面是關於mmu和l1,l2 cache 的介紹，先留坑，有興趣...
作業系統學習筆記
這裡專門摘錄作業系統相關筆試題和面試題！也當作自己的乙個複習！乙個很全的作業系統常考知識集合 1.分段式儲存和分頁式儲存，以及段頁式儲存的區別 分頁是一維儲存，分段是二維的 因為分頁給出虛擬位址後，作業系統會自動劃分頁號和偏移量 而分段給出位址後，需要知道段號和偏移量，段的長度是可變的！故是二維的 ...
作業系統學習 筆記
單道批處理評價 資源利用率差 互動性差 等 多道批處理 w為了提高系統的利用率 出現多道批處理 多道 是指 某時刻 多個應用程式再主存中，按照某些原則去處理，逐個執行程式。批處理 使用者提交一批作業，首先存放再外存，排成乙個佇列，然後排程程式按一定的演算法去排程從該佇列 中選取佇列中的乙個或若干個作...