什麼是檔案系統：作業系統中統一管理資訊資源的一種軟體，管理檔案的儲存、檢索、更新，提供安全可靠的共享和保護手段，並且方便使用者使用。
檔案系統的設計：
使用者角度：檔案系統如何呈現在使用者面前？
檔案的邏輯結構：
檔案的訪問方式：
磁碟訪問過程：
完成整個過程的三個動作：
以上是磁碟（機械硬碟）的訪問過程，ssd沒有前2個動作
磁碟空間管理：
**演算法：
檔案控制塊和檔案目錄：
檔案的物理結構——檔案在儲存介質上的存放方式
連續（順序）結構：
缺點：缺點：
索引結構：檔案的索引塊中順序存放了改檔案的第1到第n塊的塊號
缺點：索引表的組織方式：
檔案系統的實現
在記憶體中：
格式化：在乙個檔案卷上建立檔案系統，即建立並初始化用於檔案分配和磁碟空閒空間管理的管理資料——元資料
磁碟上的內容：
磁碟上檔案系統的布局：
windows-fat檔案系統：
記憶體中所需的資料結構——以unix為例
檔案系統例項——unix
例子：unix的i-節點
分解前：平均訪盤次數為(1 + 13) / 2 = 7次，即最佳情況和最壞情況平均
分解後：平均訪盤次數為1.5 + 1 = 2.5次，(1 + 2) / 2 = 1.5，外加一次訪問基本目錄項
unix檔案系統：
作業系統筆記 第12章 檔案系統
內容比較多，老師講得比較淺。檔案和塊 檔案屬性，儲存在檔案塊中，表示檔案的表徵屬性 檔案描述符 內容較多，只記錄部分 使用者角度 需要元資料資料來管理開啟檔案 目錄 檔案別名 檔案系統種類 存在鎖機制 對檔案的管理。即如何為乙個檔案分配資料塊 分配方式 指標 主要體現在磁碟管理。用位圖 鏈式管理空閒...
作業系統 檔案系統
5.2開啟檔案 在作業系統中就是確定程序操作哪個檔案。這個確定過程由兩個事件構成 1.將使用者程序task struct中的 filp 20 與核心中的file table 64 進行掛接。2.將使用者程序需要開啟的檔案對應的i節點在file table 64 中進行登記。filp 20 掌控乙個程...
作業系統 檔案系統
通過設計乙個基於索引結構的檔案系統，了解檔案系統設計以及物理塊分配的基本概念。硬體環境 計算機一台，區域網環境 軟體環境 windows 作業系統 visual studio2019 1 設計乙個檔案系統的索引結構，描述邏輯結構與物理索引結構之間的關係 2 檔案建立等基本功能 段 問1 這個標頭檔案...