歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
Linux教程網 >> Unix知識 >> Unix資訊 >> SCO Unix磁盤塊分配算法

SCO Unix磁盤塊分配算法

日期:2017/3/6 11:39:01   编辑:Unix資訊

經常學習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磁盤塊分配算法,我們就講解到這裡,希望大家能夠有所提高。

Copyright © Linux教程網 All Rights Reserved