檔案管理筆記

2021-08-28 04:04:01 字數 2381 閱讀 7010

檔案管理筆記

在檔案系統中,為便於管理為每個檔案建立檔案控制塊(

fcb),其中目錄(檔案目錄或目錄項)記錄了檔案的名字,外存的位置等資訊,檔案目錄一般是檔案控制塊(

fcb)的一部分,也可以是檔案控制塊的全部(視檔案系統的不同而不同)。

無結構檔案的含義:流式檔案

檔案邏輯結構可分為以下兩大類: (

1)有結構檔案:它是由乙個以上的記錄構成的檔案,故稱為記錄式檔案。記錄式結構檔案根據記錄的長度可分為定長記錄檔案和變長記錄檔案兩類;按各種不同的方式排列,構成不同的邏輯結構,結構檔案又可以分為三類:順序檔案,索引檔案和索引順序檔案。 (

2)無結構檔案;它是指由字元流構成的檔案,故又稱為流式檔案。因此無結構檔案的含義即流式檔案,通常的可執行檔案由指令組成,一般是無結構的,是指令流。

對於記錄型檔案,構成檔案的基本單位是記錄。記錄檔案是具有符號名並且在邏輯上具有完整意義的記錄序列。

歸納總結:使用者對記錄型檔案的訪問是以記錄為基本單位的。乙個記錄由一組在邏輯上相關的資訊項構成。每個檔案內部有乙個讀寫指標,通過系統呼叫可以將讀寫指標移動到檔案的某一位置處,以後的讀寫系統呼叫命將從該指標所確定的位置處開始。因此索引順序檔案、鏈結檔案和索引檔案都是記錄檔案。

檔案系統中,設立開啟檔案系統功能呼叫的基本操作是:把檔案的控制管理資訊從外存讀到記憶體。

開啟檔案是將現存的檔案的控制管理資訊從外存讀到記憶體以便於下一步使用。檔案資訊是在開啟檔案以後使用檔案時才用到。

fat

表資訊是在掛載檔案系統時就讀如到系統裡了。超級塊是自舉用,啟動系統時讀入。

建立檔案系統的主要目的:實現對檔案的按名訪問。

檔案系統是指作業系統中與檔案管理有關的程式和資料的集合,其主要任務就是建立,開啟、關閉、撤銷以及對檔案實現按名訪問和進行訪問控制。

現代作業系統的檔案系統中常採用的儲存結構有:順序檔案(連續檔案)、鏈結檔案(串聯檔案)和索引檔案(隨機檔案)。其中,索引檔案是一種檔案儲存時不需要連續分配的方式,檔案系統為每個檔案另建立一張表示邏輯記錄和物理塊之間的對應關係的表,稱為索引表,檔案本身和索引表組成的檔案稱為索引檔案。索引表中每一項稱為索引項,每個記錄佔乙個索引項,索引項中含有記錄的邏輯號和存放記錄的實體地址。對索引檔案的訪問,首先查詢索引表,然後根據索引表的位址訪問相應的物理塊。索引檔案的優點是,只要知道索引表的首位址,就可以方便地對檔案進行直接和順序訪問,方便檔案操作。但索引表的建立會占用額外的儲存空間和占用訪問時間。

檔案的保護是防止檔案被破壞。造成檔案可能被破壞的原因有時是硬體故障、軟體失誤引起的,有時是由於共享檔案時引起的錯誤,應根據不同的情況,採用不用的保護措施。

為了防止裝置意外可能破壞檔案,檔案系統可以採用建立副本和定時轉儲的方法,來保護檔案。建立副本是指把同乙個檔案存放到多個儲存介質上,當某個儲存介質上的檔案被破壞時,可用其他儲存介質上的備用副本來替換。這種方法簡單,但系統開銷增大,且當檔案更新時必須改動所有的副本,也增加了系統的負擔。因此,這種方法適用於容量較小且極為重要的檔案。

另一種保護方法是定時轉儲,即定時地把檔案轉儲到其他的儲存介質上。當檔案發生故障時,就用轉儲的檔案來復原,把有故障的檔案恢復到某一時刻的狀態,僅丟失了自上次轉儲以來新修改或增加的資訊。

1.檔案結構(1

)檔案邏輯結構:無結構檔案,累積檔案,索引檔案。 (

2 2.磁碟排程演算法

讀寫一次磁碟所需的時間可分為以下幾種: (

1)裝置等待:裝置或匯流排忙,需要等候。 (

2/寫磁頭移動到相應的柱面所花費的時間。 (

3 (4

常用的磁臂排程演算法有: (

1).先來先服務(

fcfs

)排程

根據程序請求訪問磁碟的時間順序,先來先服務。 (

2).最短尋道時間優先(

sstf

)排程

根據磁頭的當前位置首先將請求佇列中距磁頭最短的請求為之服務。 (

3).掃瞄演算法(

scan

)排程 也叫「

電梯」演算法,磁頭固定從外向內然後從內向外逐柱面運動。如此往復。 (

4).迴圈掃瞄(

c-scan

)排程

迴圈掃瞄演算法,即磁頭從盤面上的一端向另一端移動,遇到請求立即服務,返回是

直接快速移至起始端,而不服務於任何請求。 (

5).察看(

look

)排程

通常磁頭只移動到乙個方向上最遠的請求為之。接著馬上回頭,而不是繼續到磁碟

的盡頭。這種形式的

scan

和c-scan

稱為察看

look

和迴圈察看

c-look

排程,這是

因為它們在朝

—個給定方向移動前會察看是否有請求。

centos centos檔案管理筆記

檔案管理 1.課程大綱 1 檔案系統構成 2 裝置掛載 3 分割槽與格式化原理 4 磁碟配額 2.檔案系統構成 1 usr bin bin 存放所有使用者可以執行的命令 2 usr sbin sbin 存放只有root可以執行的命令 3 home 使用者預設宿主目錄 4 proc 虛擬檔案系統,存放...

linux筆記之檔案管理

linux 目錄和路徑 此層目錄 上一層目錄 上乙個工作目錄 當前使用者家目錄 accountaccount的家目錄 pwd mkdir rmdir echo path path path root新增環境變數 basename 獲取檔名 dirname獲取路徑名 cat tac more less...

Linux筆記 檔案管理 cp mv rm

1 touch mkdir 建立檔案,目錄 例 touch filename 當前目錄下建立 filename檔案 mkdir tmp 當前目錄下建立 tmp目錄 mkdir p stuty japan movie 當前目錄下建立級聯目錄study,study japan,study japn mo...