基本介紹
- 中文名：分區分配
- 套用：滿足多道程式設計
- 技術類型：存儲管理技術
- 適用：適用於多道程式系統
是能滿足多道程式設計的最簡單的存儲管理技術，它允許幾個作業共享主存空間，這幾個作業被裝入不同的分區中，每個分區可用來裝入一個作業。因此，分區式存儲管理可以在記憶體中同時放幾道作業，適用於多道程式系統。
分區式分配又分為：固定式分區、可變式分區、可重定位分區和多重分區4種管理方案。
固定式分區
1.實現原理
固定式分區是在處理作業之前存儲器就已經被劃分成若干個分區，每個分區的大小可以相同，也可以不同。但是，一旦劃分好分區後，主存儲器中的分區的個數就固定了，且每個分區的大小固定不變。
2.硬體支持
採用這種存儲管理方案只需要很少一點專用硬體，即存儲保護機構，以防止某一個作業干擾或破壞作業系統和其他作業。有兩種實現方法：其一，使用兩個界限暫存器框住正在使用的記憶體區域，但是這樣做很麻煩，每當重新分配處理機時都得修改界限暫存器的內容。其二，為每個分區配上一個單獨的保護鎖，程式狀態字中有一把鑰匙，根據鎖和鑰匙相匹配的方法來實現存儲保護。
3.軟體算法
這種分區方式一般將記憶體的用戶區分成大小不等的分區，以適應不同大小作業的需要。系統中有一張分區說明表，每個表目記錄一個分區的大小、起始地址和分區的狀態，當系統為某個作業分配主存空間時，根據所需要的記憶體容量，在分區表中找到一個足夠大的空閒分區分配給它，然後將此作業裝入記憶體。如果找不到足夠大的空閒分區，則這個作業暫時無法分配記憶體空間，系統將調度另一個作業。當一個作業運行結束時，系統將回收改作業所占據的分區並將該分區改為空閒。
這種記憶體分配技術雖然可以是多個作業共享主存空間，但由於分區是事先劃分好的，而一個作業的大小不肯能正好等於某個分區的大小，所以每個已分配的分區總有一部分空間是被浪費的，把這部分被浪費的存儲區成為區內零頭。有時這種分配方式浪費相當嚴重。
分區式分配又分為：固定式分區、可變式分區、可重定位分區和多重分區4種管理方案。
固定式分區
1.實現原理
固定式分區是在處理作業之前存儲器就已經被劃分成若干個分區，每個分區的大小可以相同，也可以不同。但是，一旦劃分好分區後，主存儲器中的分區的個數就固定了，且每個分區的大小固定不變。
2.硬體支持
採用這種存儲管理方案只需要很少一點專用硬體，即存儲保護機構，以防止某一個作業干擾或破壞作業系統和其他作業。有兩種實現方法：其一，使用兩個界限暫存器框住正在使用的記憶體區域，但是這樣做很麻煩，每當重新分配處理機時都得修改界限暫存器的內容。其二，為每個分區配上一個單獨的保護鎖，程式狀態字中有一把鑰匙，根據鎖和鑰匙相匹配的方法來實現存儲保護。
3.軟體算法
這種分區方式一般將記憶體的用戶區分成大小不等的分區，以適應不同大小作業的需要。系統中有一張分區說明表，每個表目記錄一個分區的大小、起始地址和分區的狀態，當系統為某個作業分配主存空間時，根據所需要的記憶體容量，在分區表中找到一個足夠大的空閒分區分配給它，然後將此作業裝入記憶體。如果找不到足夠大的空閒分區，則這個作業暫時無法分配記憶體空間，系統將調度另一個作業。當一個作業運行結束時，系統將回收改作業所占據的分區並將該分區改為空閒。
這種記憶體分配技術雖然可以是多個作業共享主存空間，但由於分區是事先劃分好的，而一個作業的大小不肯能正好等於某個分區的大小，所以每個已分配的分區總有一部分空間是被浪費的，把這部分被浪費的存儲區成為區內零頭。有時這種分配方式浪費相當嚴重。
