第壹,眾所周知,磁盤(包括硬盤)通常由系統區和用戶數據區組成。其中,系統區有兩個格式相同的表,即文件分配表(FAT)。當我們讀寫磁盤上的文件時;或者當磁盤上的某個文件被誤刪除,用戶需要恢復時,或者磁盤感染了病毒,用戶需要清除病毒時,就不可避免地要使用FAT表。在計算機科學中,分配表壹般指記錄資源分配或資源位置的表。
第二,
FAT(文件分配表)是壹個用來記錄文件位置的表。這對硬盤的使用非常重要。如果文件分配表丟失,硬盤上的數據將無法定位和使用。
第三,數據文件存儲在磁盤上的“簇”中,每個簇包含多少個扇區取決於磁盤的類型。長文件或程序需要占用多個集群的磁盤存儲空間。為了有效地管理磁盤文件,Dos采用了鏈表結構,通過指針將磁盤上相應的簇鏈接起來,使得保存的文件可以分成若幹塊存儲在磁盤上。每個塊的大小由原文件在磁盤上的物理位置決定,最小的只有L個簇,充分利用了磁盤存儲空間。該文件通過指針保持其邏輯連續性。
第四,這裏,存儲鏈表指針的單元的集合(組)是(FAT)表。表實際上是壹個特殊的壹維數組,指出了用戶文件在磁盤數據區的物理位置和文件存儲順序的信息。該數組中每個元素(鏈表指針)的長度由磁盤的容量決定,也可以由文件分配表中的第壹個字節即磁盤類別得到。當磁盤數據區的總簇值大於4087時,FA使用2B( 16位)作為鏈表指針,否則使用1.5B (12位)作為鏈表指針。
第五,由於FAT中的鏈表指針與“cluster”所代表的磁盤數據區中的存儲塊壹壹對應,所以當需要讀寫磁盤文件時,只有適當操作表才能獲得體的物理地址。
6.實時集群系統是壹種在時間約束下工作的系統。實時集群系統與壹般計算機系統的主要區別是引入了時間的概念。對於實時集群系統,最重要的指標是系統的實時性能,既要保證計算結果的邏輯正確性,又要在規定的時間內完成實時任務的計算。因此,實時集群既要充分發揮壹般集群系統的計算能力,又要有足夠快的系統響應時間,以滿足苛刻的時間要求。
7.實時集群負載均衡的目標是分配與處理器性能相稱的任務,以最小化應用程序的執行時間,因此解決負載均衡問題是提高實時集群性能的重要因素。眾所周知,負載均衡問題是壹個經典的組合優化問題,也是壹個NP完全問題。目前,只有少數負載均衡算法采用進程遷移的策略來實現負載均衡,並且大多數算法僅使用仿真結果來評價算法的性能,不能滿足實時集群的技術要求。
因此,實時集群系統的負載均衡算法需要根據系統硬件環境和事務處理要求專門開發。