引導塊
位於檔案卷最開始的第一扇區，這512 位元組是檔案系統的引導**，為根檔案系統所特有，其他檔案系統這512 位元組為空。
資料恢復
超級塊（ superblock ）
資料恢復
乙個檔案系統總是由它的超級塊來定義的，所以建立檔案系統的同時超級塊也被建立。它包含了檔案系統的一些基本引數，例如檔案系統中的資料塊（data blocks ）數和最大檔案數等等。超級塊中包含了一些臨界資料，以便於進行災難性的恢復。預設的超級塊總是固定地位於檔案系統所在磁碟分割槽的開始處。超級塊還有乙個備份叫做冗餘超級塊，就像dos 中的檔案分配表的副本。冗餘超級塊和預設的超級塊不一樣，它被分散地儲存在磁碟分割槽上。
超級塊位於檔案系統第二扇區，緊跟引導塊之後，用於描述本檔案系統的結構。如i- 節點長度、檔案系統大小等，其結構存放於/usr/include/sys/filsys.h 中，具體結構如下：
struct filsys
;
i-節點表（i-node ）
乙個特定的檔案被看成是目錄或包含了指向它的內容的指標。每乙個檔案都有乙個和i- 節點相關聯的描述符。乙個i- 節點包含了檔案的屬性，例如檔案的所有者、最後修改時間、最後訪問時間和指向此檔案資料塊的指標等等。如果乙個檔案的前12 個資料塊被i- 節點結構中的變數直接指向，那麼i- 節點結構可能還包含著指向間接檔案資料塊的指標以便將來擴充檔案的內容。其實i- 節點結構中包含了3 個級別的資料塊指標，乙個檔案有4096 個位元組的資料塊，則第一級間接資料塊包含了1024 個位元組，第二級間接資料塊也包含了1024 個位元組，並且被第一級間接資料塊指向；同理，第二級間接資料塊也指向第**大小為1024 位元組的間接資料塊。不過在實際應用中第**間接資料塊很少被使用，因為一般沒有那麼大的檔案。檔案系統的資料塊大小儲存在超級塊中，這就使在同一系統中同時訪問不同資料塊大小的檔案系統成為可能。
i- 節點表存放在超級塊之後，其長度是由超級塊中的s_isize 字段決定的，其作用是用來描述檔案的屬性、長度、屬主、屬組、資料塊表等，其資料結構在/usr/include/sys/ino.h 中，如下：
struct dinode
;
超級快排 Ultra QuickSort
題目內容 在這個問題中，你需要分析特別的演算法。這個演算法通過對乙個包含n個元素的進行操作，一直交換相鄰的兩個序列的元素直到整個序列呈公升序排列。對於輸入序列9 1 0 5 4 ultra quicksort最終得到的輸出為0 1 4 5 9 你的任務就是來計算出ultra quicksort 至少...
試題 I 超級膠水
時間限制 1.0s 記憶體限制 256.0mb 本題總分 25 分 問題描述 小明有 n 顆石子，按順序擺成一排。他準備用膠水將這些石子粘在一起。每顆石子有自己的重量，如果將兩顆石子粘在一起，將合併成一顆新的石 子，重量是這兩顆石子的重量之和。為了保證石子貼上牢固，貼上兩顆石子所需要的膠水與兩顆石子...
計算機啟動引導塊
一般來說計算機啟動的時候都需要執行乙個初始化程式，這個初始化程式做的事情就是初始化系統的各個方面，從cpu暫存器到裝置控制器和記憶體，然後啟動作業系統。所以初始化程式需要找到磁碟上的作業系統核心，裝入記憶體，並且需要轉到起始位址，從而開始作業系統的執行 絕大多數作業系統只會在啟動rom 唯讀儲存器 ...