66文件存儲空間的管理p205-資料下載頁
2025-10-09 05:55本頁面
【導讀】況,每個物理塊對應(yīng)一位,分配物理塊為1，一個連續(xù)的未分配區(qū)域稱為“空白文件”，系統(tǒng)為所有。這些“空白文件”單獨建立一個目錄。表目的內(nèi)容包括：第一空白。物理塊的地址（塊號）、空白塊的數(shù)目。當用戶撤消一個文件時，系統(tǒng)回收該文件所占用的空。掃描目錄，尋找一個空表目，并將釋放空間的第。一物理號及它所占的物理塊數(shù)填到這個表目中。僅當有少量的空白區(qū)時才有較好的效果。如果存取空間中有著大量的小的空白區(qū)，則。其目錄變得很大，因而效率大為降低。把其中所有的“空白塊”鏈在一起。取下一塊或幾塊。常用的管理存儲空間的辦法是建立一張位示。用一串二進制位反映磁盤空間中分配使用情。申請物理塊時，可以在位示圖中查找為0的。歸還時；將對應(yīng)位轉(zhuǎn)置0. “0”的二進制位。之相應(yīng)的盤塊號。假定找到的其值為“0”的二進制。當空閑塊數(shù)＝100把主存中登記的信息寫入歸還塊中；對擁有權(quán)限的用戶，應(yīng)該讓其進行相應(yīng)操作，否則，應(yīng)禁止
【正文】 信息填入系統(tǒng)打開文件表空表項，共享計數(shù)置為 1； ④ 在用戶打開文件表中取一空表項，填寫打開方式等，并指向系統(tǒng)打開文件表對應(yīng)表項 返回信息： fd： 文件描述符，是一個非負整數(shù)，用于以后讀寫文 件 文件操作 ——打開文件 45 文件操作 ——打開文件 總結(jié) ? 文件系統(tǒng)完成此系統(tǒng)調(diào)用的主要工作是： 46 （ 3） 關(guān)閉文件 文件系統(tǒng)完成此操作的主要工作是： ? 將活動文件表中該文件的‘當前使用用戶’減１；若此值為０，則撤銷此表目； ? 若活動文件表目內(nèi)容已被改過，則應(yīng)先將表目內(nèi)容寫回文件存儲器上相應(yīng)表目中，以使文件目錄保持最新狀態(tài)； ? 卷定位工作。 （ 4） 刪除文件：撤銷 FCB （ 5）指針定位 seek（ fd,新指針的位置 ） ① 由 fd查用戶打開文件表，找到對應(yīng)的入口； ② 將用戶打開文件表中文件讀寫指針位置設(shè)為新指針的位置，供后繼讀寫命令存取該指針處文件內(nèi)容 文件操作（續(xù)） 47 （ 6） 讀文件 read（文件名，（文件內(nèi)位置），要讀的長度，內(nèi)存目的地址） 隱含參數(shù)：進程主 ① 檢查長度是否為正整數(shù) 是 → ② ，否則 → ⑩ ② 根據(jù)文件名查找目錄，確定該文件在目錄中的位置。？？？ 文件操作（續(xù)） 48 ③ 根據(jù)隱含參數(shù)中的進程主和目錄中該文件的存儲權(quán)限數(shù)據(jù)，檢查是否有權(quán)讀？ 是 → ④ ，否則 → ⑩ ④ 由文件內(nèi)位置與要讀的長度計算最末位置，將其與目錄中的文件長度比較，超過否？ 是 → ⑩ ，否則 → ⑤ 也可將參數(shù)中的長度修正為目錄中的文件長度 ⑤ 根據(jù)參數(shù)中的位置、長度和目錄中的映射信息，確定塊號、塊數(shù)、塊內(nèi)位移與長度。（多次讀盤） 文件操作（續(xù)） 49 ⑥ 根據(jù)下一塊號讀塊至內(nèi)存緩沖區(qū) ⑦ 根據(jù)塊內(nèi)位移長度取出要讀的內(nèi)容，送至參數(shù)中的內(nèi)存目的地址 ⑧ 根據(jù)塊內(nèi)長度或起始塊號 +塊數(shù)，確定還讀下一塊嗎？同時確定下一塊塊號 是 → ⑤ ，否則 → ⑨ ⑨ 正常返回 ⑩ 錯誤返回，返回相應(yīng)錯誤號 文件操作（續(xù)） 50 （ 7） 寫文件 讀／寫文件 文件系統(tǒng)完成此系統(tǒng)調(diào)用的主要工作是： ? 按文件名從活動文件表中找到該文件的目錄項： ? 按存取控制說明檢查訪問的合法性； ? 根據(jù)目錄項指出的該文件的邏輯和物理組織方式將邏輯記錄號或個數(shù)轉(zhuǎn)換成物理塊號； ? 向設(shè)備管理程序發(fā) I/O請求，完成數(shù)據(jù)交換工作。 文件操作（續(xù)） 51 （ 8） 文件連接 (LINK) （ 9） 復(fù)制文件 （ 10）目錄的操作 文件操作（續(xù)） 52 文件操作的執(zhí)行過程 ? 從用戶發(fā)出文件系統(tǒng)調(diào)用開始，進入文件系統(tǒng)，直到存取文件存儲器上的信息的實現(xiàn)。這一執(zhí)行過程大致可以分成下列層次： ? 用戶接口 ? 邏輯文件控制子系統(tǒng) ? 文件保護子系統(tǒng) ? 物理文件控制子系統(tǒng) ? I/O控制子系統(tǒng)。 53 1）用戶接口 ? 接受用戶發(fā)來的文件系統(tǒng)調(diào)用，進行必要的語法檢查，根據(jù)用戶對文件的存取要求，轉(zhuǎn)換成統(tǒng)一的內(nèi)部系統(tǒng)調(diào)用，并進入邏輯文件控制子系統(tǒng)。 2）邏輯文件控制子系統(tǒng) ? 根據(jù)文件名或文件路徑名，建立或搜索文件目錄，生成或找到相應(yīng)文件目錄項，把有關(guān)信息復(fù)制到活動文件表中，獲得文件內(nèi)部標識，供后面存取操作使用。此外，根據(jù)文件結(jié)構(gòu)和取方法，把指定的邏輯記錄地址換成相對物理塊內(nèi)相對地址。 54 3）文件保護子系統(tǒng) ? 根據(jù)活動文件表相應(yīng)目錄項識別調(diào)用者的身份，驗證存取權(quán)限，判定本次文件操作的合法性。 4）物理文件控制子系統(tǒng) ? 根據(jù)活動文件表相應(yīng)目錄項中的物理結(jié)構(gòu)信息，將相對塊號及塊內(nèi)相對地址轉(zhuǎn)換為文件存儲器的物理塊號和塊內(nèi)相對地址。本子系統(tǒng)還要負責文件存儲空間的分配，若為寫操作，則動態(tài)地為調(diào)用者申請物理塊；實現(xiàn)緩沖區(qū)信息管理。根據(jù)物理塊號生成 I/O控制系統(tǒng)的調(diào)用形式。 5） I/O控制系統(tǒng) ? 具體執(zhí)行 I/O操作，實現(xiàn)文件信息的存取。這一層屬于設(shè)備管理功能。 55
教學課件相關(guān)推薦
鄂ICP備17016276號-1