（1） 為了提高磁盤存儲空間的利用率，可在磁盤上組織成鏈接文件、索引文件，這類文件可以把邏輯記錄存放在不連續的存儲空間。為了表示哪些磁盤空間已被占用，哪些磁盤空間是空閑的，可用位示圖來指出。位示圖由若干字節構成，每一位與磁盤上的一塊對應，“1”狀態表示相應塊已占用，“0”狀態表示該塊為空閑。位示圖的形式與實習二中的位示圖一樣，但要注意，對于主存儲空間和磁盤存儲空間應該用不同的位示圖來管理，絕不可混用。 （2） 申請一塊磁盤空間時，由分配程序查位示圖，找出一個為“0”的位，計算出這一位對應塊的磁盤物理地址，且把該位置成占用狀態“1”。假設現在有一個盤組共8個柱面，每個柱面有2個磁道（盤面），每個磁道分成4個物理記錄。那么，當在位示圖中找到某一字節的某一位為“0”時，這個空閑塊對應的磁盤物理地址為： 柱面號=字節號 磁道號= 位數 / 4 物理記錄號= 位數 % 4 （3） 歸還一塊磁盤空間時，由回收程序根據歸還的磁盤物理地址計算出歸還塊在位示圖中的對應位，把該位置成“0”。按照（2）中假設的盤組，歸還塊在位示圖中的位置計算如下： 字節號=柱面號 位數=磁道號?4+物理記錄號 （4） 設計申請磁盤空間和歸還磁盤空間的程序。