軟考2019 作業系統相關知識 檔案管理

2021-09-10 02:51:54 字數 589 閱讀 7985

檔案的物理結構:

檔案的物理結構是指檔案在儲存裝置上的存放方法。檔案的物理結構側重於提高儲存器的利用效率和降低訪問時間。檔案的儲存裝置通常劃分為大小相同的物理塊,物理塊是分配和傳輸資訊的基本單位。檔案的物理結構涉及檔案儲存裝置的組塊策略和檔案分配策略,決定檔案資訊在在儲存裝置上的儲存位置。常用的檔案分配策略有:

1.順序分配(連續分配)

2.鏈結分配(串聯分配)

3.索引分配。

如圖,直接索引,每個索引節點對應乙個物理盤快,

其餘的為簡潔索引,包括,一級,二級,**。

要搞清楚如下幾個概念:單個索引項的大小,索引盤塊的大小,物理盤快的大小,以此來確定單個檔案的最大長度,和邏輯塊號對應的索引型別。

如果沒有給出索引盤塊的大小,只給出了物理盤塊的大小,則預設索引盤塊就是物理盤塊的大小。

先用盤塊大小/單個索引項的大小得出乙個盤塊中的索引項總數。

軟考2019 作業系統相關知識 死鎖 銀行家演算法

兩個以上的程序互相都要求對方已經占有的資源,導致無法繼續繼續執行下去的現象。環路等待,互斥,保持和等待,不剝奪。死鎖預防,死鎖避免,死鎖檢測,死鎖解除。考點為死鎖避免重的銀行家演算法 對於程序發出的每乙個系統可以滿足的資源請求命令加以檢測,如果發現分配資源後系統進入不安全狀態,則不予分配。若分配資源...

軟考 作業系統

考點 pv程序,死鎖,分頁編址,路徑 1.unix 多使用者,多工,分時 索引 10直接索引,1間接,1二次間接,1三次間接 2.pv p 申請,s s 1,當s 0,執行p,s 0,阻塞 v 釋放,s s 1,當s 0,執行v,s 0,喚醒 3.死鎖 條件 互斥,不可搶占,占有且申請,迴圈等待。每...

軟考 作業系統

算算,接觸計算機也有 5 年的時間了。我們口口聲聲所說的計算機,無非就是一堆鐵疙瘩,通上電後就能化腐朽為神奇,便能一步登天的高科技產品。計算機由硬體系統和軟體系統共同組成,好比一文一武,輔佐我們管理01世界。作業系統 算是凌駕於硬體系統和軟體系統之上的存在,它同時管理硬體資源 分配系統資源,並且處理...