SCO Unix磁盤塊分配算法
作者：佚名
第一個被使用的磁盤塊塊號是0x61d，即位圖塊本身。第一個空閑塊塊號由0x187401處字節0x1c的第2位指示，是0x627。
經常學習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磁盤塊分配算法，我們就講解到這里，希望大家能夠有所提高。
【編輯推薦】
責任編輯：小霞
