分區分配

分區分配是能滿足多道程式設計的最簡單的存儲管理技術,它允許幾個作業共享主存空間,這幾個作業被裝入不同的分區中,每個分區可用來裝入一個作業。 但是,一旦劃分好分區後,主存儲器中的分區的個數就固定了,且每個分區的大小固定不變。 3.軟體算法這種分區方式一般將記憶體的用戶區分成大小不等的分區,以適應不同大小作業的需要。

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

相關詞條

相關搜尋

熱門詞條

聯絡我們