操作系統 ---成組鏈接法（盤塊的分配和回收）

成組鏈接法介紹 計算機上的文件是記錄在磁盤上的，而磁盤空間的分配是以盤塊爲單位的，那麼如何管理磁盤中已經被使用的塊和未被使用的塊是操作系統必須要考慮的問題。下面將介紹比較實用又有點複雜的成組鏈接法，看它是如何把磁盤中所有的空閒盤塊都記錄起來，又不耗費太多的內存空間。  請看下圖：  下面的文字來自湯氏的操作系統教材： 1、空閒盤塊的組織 （1）空閒盤塊號棧：用來存放當前可用的一組空閒盤塊的盤塊號(

>>阅读原文<<