1. 程式人生 > >關於可變式分割槽儲存管理的一些想法

關於可變式分割槽儲存管理的一些想法

  在可變式分割槽儲存管理中,某作業完成後要收回其主存空間,該空間可能與相鄰空閒區合併,在修改空閒區表時使空閒區數不變且空閒區起始地址不變的情況
  首先我們直觀的假設三個主存空間A1、A2、A3。分析兩塊主存空間A1、A2,現在job完成了,A3要回收,那肯定是A3介於A1、A2之間。
  ① 當A3這個上、下有鄰的時候,A1A2A3三塊主存空間合併,起始地址變成A1的首地址,當然空間區數就變成A1A2A3的大小
  ② 當A3只有上鄰的時候,那麼A1A3合併,A3與A2有空閒區,起始地址變成A1的首地址,空間區數就變成A1A3的大小
  ③ 當A3只有下鄰的時候,A1與A3有空閒區,A3與A2相鄰,起始地址不變依舊是A3的首地址,可是空間區數就變成A3A2的大小
  所以綜上所述,有上鄰首地址就會改變,有鄰大小就會改變,要想使空閒區數不變且空閒區起始地址不變,那麼只能無上鄰空閒區也無下鄰空閒區
  os