用於動態分割區的點陣圖


動態分割區的主要關注點是跟蹤所有空閒和分配的分割區。 但是,作業系統為此任務使用以下資料結構。

  • 點陣圖
  • 連結串列

點陣圖是儲存細節最少見的資料結構。 在這個方案中,主記憶體儲器被分成分配單元的集合。 根據該過程的需要,可以將一個或多個分配單元分配給過程。 但是,分配單元的大小是由作業系統定義的,並且從不更改。 雖然分割區大小可能會有所不同,但分配大小是固定的。

作業系統的主要任務是跟蹤分割區是空閒的還是空閒的。 為此,作業系統還管理另一個稱為點陣圖的資料結構。

分配單元中的進程或空洞由點陣圖的標誌位表示。 在下面顯示的影象中,為分配單元的每一位定義了一個標誌位。 但是,這並不是一般情況,它取決於作業系統,對於多少位分配單元,它想要儲存標誌位。

如果在分配單元中的相鄰位上存在連續存在的過程,則將標誌位設定為1,否則將其設定為0

點陣圖中的一串0表示相對分配單元中有一個孔,而1的字串表示相對分配單元中的過程。

使用點陣圖的缺點

  1. OS必須為點陣圖分配一些記憶體,因為它儲存了有關分配單元的詳細資訊。 大量的記憶體不能用於載入任何進程,因此降低了多進程的程度以及吞吐量。在上圖中,分配單位是4位元,即0.5位。 這裡,點陣圖的1位表示1位的分配單位。

    1個分配單元的大小= 4位元
    點陣圖大小= 1 /(4 + 1)=總記憶體的1/5。
    

    因此,在這個點陣圖組態中,總記憶體的1/5被浪費了。

  2. 要識別記憶體中的任何空洞,作業系統需要在點陣圖中搜尋0字串。 這種搜尋花費了大量的時間,這使得系統在一定程度上效率低下。