經常學習Unix操作系統的一些知識，而且很喜歡Unix操作系統，在這裡，我要講解一下Unix磁盤塊分配算法的知識。由於一個Unix磁盤塊的大小為1024字節，所以一個位圖塊可以管理0x400×8=0x2000個磁盤塊。
那麼，下一個位圖塊的塊號就是0x61d+ 0x2000=0x261d。這與位圖索引塊中的數據是相符的。那麼，位圖塊0x61d管理著塊號為0x61d-0x261c的Unix磁盤塊。
由以上數據可見， 在這個位圖塊中，第一個被使用的磁盤塊塊號是0x61d，即位圖塊本身。第一個空閒塊塊號由0x187401處字節0x1c的第2位指示，是0x627。 由於該位圖塊是文件卷中的第一個位圖塊，所以0x627號磁盤塊也是文件卷中的第一個空閒塊。
當我們向系統申請Unix磁盤塊時，系統通過超級塊、位圖索引塊、位 圖塊來尋找那些標志位為1的塊，然後將相應的標置位置0。
當釋放一個Unix磁盤塊時，系統就將相應的標志位置1。現在，我們就可以判斷出文 件卷中的每一個Unix磁盤塊是否被使用了。但是僅憑這些還不能完全恢復誤刪的文件，我們還得了解SCO Unix分配磁盤塊的算法。
為了使一個文件所占用的Unix磁盤塊相對集中，SCO Unix是按照特定的算法來選擇空閒塊分配給文件的。假設某文件所占用的最後一個磁盤塊的塊號為m，現在要再分配一Unix磁盤塊給該文件，若該文件是新文件，則 m=0。
關於Unix磁盤塊分配算法，我們就講解到這裡，希望大家能夠有所提高。