檔案系統的三個基本要求：
檔案是通過作業系統來管理的，包括檔案的結構、命名、訪問、使用、保護和實現方法等——構成了檔案系統
域是基本資料單元，乙個域包含乙個值，可以通過其長度和資料型別來描述。域的長度可以是固定的，也可以是可變的。通常情況下域包含了：要儲存的實際值、網域名稱，在某些情況下還包括域的長度。（員工的名字、日期可以作為乙個域的值）
記錄是一組相關的域的集合，它可以視為應用程式的乙個單元。（乙個員工的記錄可以包括他的名字、工號、工作型別等域）
檔案是一組相似記錄的集合，它被使用者和應用程式視為乙個實體，並可以通過名字訪問。檔案有乙個唯一的檔名，可以被建立或刪除。訪問控制通常在檔案級實施，也就是說，在乙個共享系統中，使用者和程式被允許或被拒絕訪問整個檔案。
資料庫是一組相關資料的合集（由若干型別的檔案組成），它的本質特徵是資料元素之間存在著明確的關係，且可供不同的應用程式使用。
檔案是乙個抽象機制，它提供了一種把資訊儲存在儲存介質上，且便於以後訪問/訪問的方法。
檔案，是帶標識（稱為檔名）的，在邏輯上有完整意義的一組資訊項序列。
檔案系統，是作業系統中管理檔案的模組，提供檔案儲存和訪問功能。
一種典型的架構如圖：
檔案系統要向上層使用者提供的服務元素有：
目錄的結構：（設計目錄結構的目標主要是提高檢索效率）
分析多級目錄的效能：
其中分解前查詢乙個檔案的平均訪盤次數為[(1+13)*13/2]/13=(1+13)/2；
分解後的計算同理，但其中+1表示根據搜尋到的符號目錄項去檢索磁碟中的基本目錄檔案。
作業系統 理論知識
可能很多人都會說，我們平時裝的windows7 windows10都是作業系統，沒錯，他們都是作業系統。那除了這些還有沒有其他的？作業系統 operating system,os 是指控制和管理整個計算機系統的硬體和軟體資源，並合理地組織排程計算機的工作和資源的分配，以提供給使用者和其他軟體方便的介...
作業系統理論知識5
1 生產者 消費者問題 producer repeat produce an item in nexp wait empty wait mutex buffer in nexp in in 1 mod n signal mutex signal full until false consumer r...
作業系統理論知識11
檔案管理 把所管理的程式和資料組織成一系列的檔案，並能進行合理的儲存 使用等操作。基本概念 資料項 描述物件某種屬性的字符集 是資料組織中可以命名的最小邏輯資料單位。記錄 一組相關資料項集合，描述物件某方面的屬性 關鍵字 乙個記錄中的乙個或幾個資料項的集合，用於唯一的標識乙個記錄。檔案 由建立者定義...