原文鏈接：https://www.cnblogs.com/Amyheartxy/p/9143977.html
王道考研-操作系統： https://blog.csdn.net/weixin_44075132/article/details/116544280
chap1 PPT 操作系統
熟悉操作系統作用和定義。2 ）了解二類計算機硬件系統結構，熟悉現代操作系統的硬件基礎——通道和中斷。3 ）熟練掌握多道程序設計技術的概念，掌握批處理系統、分時系統及實時系統三種操作系統基本類型，了解微機操作系統、網絡操作系統和分布式操作系統。4 ）掌握操作系統並發性、共享性、虛擬性和異步性等特征，了解現代操作系統特征，熟悉操作系統功能。
虛擬機：使用戶和程序員在不必涉及和了解硬件工作細節的情況下能方便的使用計算機，而為用戶所提供的一個等價的擴展計算機，稱為虛擬計算機。
操作系統定義 是控制和管理計算機系統的硬件和軟件資源，合理的組織計算機工作流程以及方便用戶使用,是一種系統軟件。
操作系統作用 設置操作系統的目的就是提高計算機系統的效率，增強系統的處理能力，充分發揮系統的利用率，方便用戶使用
硬件基礎---中斷和通道
中斷 指CPU 在收到外部中斷信號后，停止原來工作，轉去處理該中斷事件，完畢后回到原來斷點繼續工作。
中斷過程：中斷請求，中斷響應，中斷點（暫停當前任務並保存現場），中斷處理例程，中斷返回（恢復中斷點的現場並繼續原有任務）
通道( 又稱為I/O 處理機) 實際上是一台功能單一、結構簡單的I/O 處理機，它單獨與CPU ，並直接控制外部設備，與內存進行數據傳輸。
有自己的I/O 處理器，指令，可編程實現各種復雜的I/O 處理
【CPU 與通道的通訊】：CPU 與通道之間為主（CPU ）從關系（通道），采用通道進行數據傳輸的過程如下：CPU 向通道發出I/O 指令；通道執行通道程序進行I/O 操作；I/O 完成或出錯時，以中斷方式請求CPU處理。
多道程序設計技術的概念 在計算機內存中同時存放幾道相互獨立的程序，它們在管理程序的控制下相互穿插地運行，共享CPU 和外設等資源。采用多道程序設計技術的批處理系統稱為多道批處理系統
操作系統是一種 系統軟件 ，在操作系統中采用多道程序設計方式能提高CPU 和外部設備的 利用效率 。一般來說，為了實現多道程序設計，計算機需要有 更大的內存
三種操作系統基本類型批處理系統、分時系統、實時系統
分時系統：多個用戶分時（按時間划分輪流）的使用同一計算機的系統稱為為分時系統。
分時系統中，為使多個用戶能夠同時與系統交互，最關鍵的問題是 能在一短的時間內，使所有用戶程序都能運行；
分時特點：
– 同時性或多路性：多用戶同時操作、使用計算機
– 獨占性：各終端用戶感覺到自己獨占了計算機；
– 及時性：用戶的請求能在較短時間內相應；
– 交互性：用戶能與計算機進行人——機對話。
響應時間為用戶發出一條指令到系統處理完這條指令並做出回答所需要的時間
實時操作系統主要用於過程控制、事務處理等有實時要求的領域，其主要特征是 實時性和可靠性
在設計分時操作系統時，首先要考慮的是 交互性和響應時間 ；在設計實時操作系統時，首先要考慮的是 實時性和可靠性 ；在設計批處理系統時，首先要考慮的是 周轉時間和系統吞吐量
目前的操作系統，通常具有分時、實時和批處理功能，又稱作通用操作系統。
現代操作系統主要特征：
1 ）並發性
單處理機、多道程序 處理時，宏觀上並發，微觀上 交替執行。並發指的是進程，操作系統是一個並發系統。
2 ）共享性
多個進程共享有限的計算機系統資源，系統合理分配，資源在一個時間段內 交替被多個進程所用。
3 ）虛擬性
一個 物理實體映射為若干個 對應的邏輯實體（分時或分空間）。虛擬是操作系統 管理 系統資源的 重要手段，可提高資源利用率。
4 ）異步性
異步性也稱不確定性，指進程的執行順序和執行時間及執行 結果的不確定性：A程序執行結果不確定，不可再現 B多道程序設計環境下， 程序按異步方式運行。
操作系統主要功能：
1 ）處理機管理：
2 ）存儲管理
3 ）設備管理
4 ）信息管理
5 ）用戶接口
Chap2 PPT 接口
作業：用戶在一次解題過程中或一個事務處理中要求計算機系統所作工作的總和，它是用戶向計算機系統提交一項工作的 基本單位 。
作業步：是在一個作業的處理過程中，計算機所做的相對獨立的工作。
3）作業流：批量系統中需要將一批作業依次輸入到輔助存儲器中，形成作業流。
作業類型：
) 脫機作業：也稱為批量型操作，在一次業務處理過程中，從輸入程序和數據到輸出結果的全過程。
) 聯機作業：也稱為交互型操作或終端操作，是指用戶直接與計算機系統交互作用來控制作業的運行，多出現在分時系統和單用戶微機操作系統中。
作業調度算法----大題：
先來先服務（FCFS ）短作業優先（SJF）高響應比優先(HRF)高優先級優先：
周轉時間和帶權周轉時間和響應比
作業控制1 ）脫機作業控制：用戶輸入作業控制卡或作業說明書，整個作業的運行由系統控制。2 ）聯機作業控制：通過人-機會話方式控制作業運行。
系統調用是操作系統提供給軟件開發人員的唯一接口，開發人員可利用它使用系統功能。用戶在 程序中 調用操作系統提供的子功能稱為系統調用。
) 是特殊的過程調用, 由特殊的機器指令（ 廣義指令 ）實現。
) 系統調用指令還將系統轉入管態
處理器運行系統程序的狀態稱為管態、特權狀態或系統狀態；運行用戶程序的狀態為算態、目態或用戶態。
訪管指令是用戶在程序中用來調用操作系統提供的子功能集合。其中每一個子功能稱為一個系統調用命令，也稱為一條廣義指令( 若干條機器指令構成，用以完成特定功能的一段程序)。主要功能：) 實現從算態到管態的改變；) 在算態下由操作系統代替用戶完成其請求；) 操作系統工作完成后由管態返回算態。
系統調用與一般過程調用的比較
【相同點】: 改變指令流程,轉去執行公用程序段。
【不同點】：) 一般過程調用,調用程序和被調用程序都運行在 相同狀態(管態或算態)；而系統調用, 調用程序在算態, 被調用程序在管態。) 一般過程調用調用時不涉及 系統狀態轉換,直接轉向被調用過程; 而系統調用調用時涉及系統狀態的轉換, 不允許由調用過程直接轉向被調用過程, 要先通過軟中斷機制由用戶態轉換為核心態, 在OS 核心分析后, 再轉向相應的系統調用處理子程序。
【中斷和陷入硬件機構】
1) 中斷是 CPU對系統發生的某(外部)事件的響應。
2) 陷入(內中斷，捕獲 )是由CPU內部事件引起的中斷
把由於系統調用引起處理機中斷的指令稱為陷入或異常指令(或稱訪管指令)，或軟中斷指令
chap3 PPT 進程
-並發執行特征： 間斷(異步)性、失去封閉性、失去可再現性、相互作用和制約性
-進程的表示 程序 數據 進程控制塊PCB
進程的特征：
1.結構特征
2.動態性 由創建產生，由調度執行，由撤銷消亡
3.並發性
4.獨立性 進程實體是一個能獨立運行、獨立分配、和獨立接受和調度基本單位
5.異步性 各進程以各自獨立，不可預知的速度向前推進
進程與程序的區別
進程是程序的一次執行，該程序可以與其它程序並發執行。
) 進程是動態的，程序是靜態的：程序是有序代碼的集合；進程是程序的執行。通常進程不可在計算機之間遷移；而程序通常對應着文件、靜態和可以復制。
) 進程是暫時的，程序是永久的：進程是一個狀態變化的過程，程序可長久保存
。) 進程與程序的對應關系：通過多次執行，一個程序可對應多個進程；通過調用關系，一個進程可包括多個程序。
) 進程與程序的組成不同：進程的組成包括程序、數據和進程控制塊（即進程狀態信息）
進程狀態
三個基本狀態轉換
細分狀態--掛起
原語-原子操作：由若干條機器指令構成的並用以完成特定功能 的一段程序，而且這段程序在執行期間不允許中斷。
原語和廣義指令的區別：
（1）原語的執行是不可分割的，而廣義指令所包含的程序段是允許被中斷的，不要求具有不可分割性。
（2）廣義指令的功能可以在用戶態下實現，而原語只能在系統態下執行。
進程的中止（撤銷）：正常結束、異常結束、外界干預
進程狀態數量、轉換的題
進程調度的題：先來先服務、短進程優先、優先權優先、時間片輪轉優先、高響應比優先、多級反饋隊列算法
先來先服務：算法比較簡單
短作業優先：缺點--必須知道作業的運行時間；對長作業十分不利；人機無法實現交互；該調度算法未考慮作業的緊迫程度，不能保證緊迫作業得到及時處理。
格式
進程與線程
線程是進程的一個組成部分。每個進程創建時通常只有一個線程，需要時可創建其他線程。
) 進程的多線程都在進程的地址空間活動。
) 資源是分給進程的，不是分給線程的。線程在執行中需要資源時，可從進程資源中划分。
) 處理機調度的基本單位是線程，線程之間競爭處理機。真正在CPU上運行的是線程。
) 線程在執行時，需要同步。
進程的基本屬性：
（1）進程既是一個擁有資源的獨立單位，它可獨立分配虛地址空間、主存和其它系統資源；（2）進程又是一個可獨立調度和分派的基本單位。
線程的定義：進程內一個執行單元或一個可調度實體
資源擁有單元稱為進程（或任務），調度的單位稱為線程。在具有多線程的操作系統中，處理機調度的基本單位是線程。一個進程可以有多個線程，而且至少有一個可執行線程。
死鎖檢測過程，死鎖避免不同關聯什么的，解除死鎖-代價什么的
PV操作3個基本問題---簡單考
單生產者單消費者--信號量設 滿緩沖區，空緩沖區
PV操作--多少個進程，之間的關系（互斥還是同步），臨界資源是什么，信號量
同步關系--不在一個進程里，signal在前，初始值為0；
死鎖： 兩個或兩個以上並發進程，如果每個進程持有某種資源，而又等待着別的進程釋放它或它們現在保持着的資源，否則就不能向前推進。此時，每個進程都占用了一定的資源，但又都不能向前推進。這種現象稱為死鎖（所有進程的申請都未得到滿足，都在等待別的進程釋放）
死鎖產生的必要條件：
必須具備四個必要條件才會發生死鎖
1）互斥條件：一個資源每次只能給一個進程使用。
2）不可剝奪條件：資源申請者不能強行的從資源占有者手中奪取資源,資源只能由占有者自願釋放。
3）請求和保持條件：在申請新的資源的同時保持對原有資源的占有。
4）循環等待條件：存在一個進程-等待資源環形鏈
{P1,P2,…,Pn}，其中P1等待P2占有的資源，P2等待P3占有的資源，…，Pn等待P1占有的資源
處理死鎖的辦法：
1）鴕鳥策略：
采用不理睬策略
2）預防策略：
破壞產生死鎖的四個必要條件。
3）避免策略：
精心的分配資源，動態的回避死鎖。
4）檢測和解除：
發生死鎖后及時能檢測出，並還能采取措施解除。
預防死鎖的辦法：
預防死鎖的方法是破壞產生死鎖的四個必要條件之一。
1）破壞互斥條件
互斥使用是資源本身特征所決定的。使用硬軟件結合可改變資源本身特性，例如采用SPOOLing技術可將 “獨享” 打印機改變為“共享”的打印機。
2）破壞不可剝奪條件
一個進程在申請新的資源不能立即滿足而變為阻塞狀態之前，必須釋放已占有的全部資源
3）破壞請求和保持條件——資源靜態預分配
在運行前，一次性將其所需要的所有資源分配給該進程。
4）循環等待條件 ——有序資源使用法把系統中的全部資源分別分給一個特定的 序號，並且要求每個進程均應嚴格地按照序號遞增的次序請求資源，否則操作系統不予分配。
死鎖的避免：
該方法允許進程動態地申請資源，系統在進行資源分配之前，先計算資源分配的安全性。避免死鎖的實質是使系統不進入不安全狀態
如
----大題：銀行家算法！！！
死鎖的檢測：
系統的狀態可以用 資源分配圖 來描述，可用資源分配圖簡化來判斷系統是否處於死鎖狀態
----- 選擇題：資源分配圖化簡！！！
死鎖定理（死鎖狀態的充分條件）當且僅當系統某狀態S所對應的 資源分配圖 是不可化簡的，則S是死鎖狀態。
死鎖的解除：
1）撤消進程：強制性地從系統中撤消進程並剝奪它們的資源給剩下的進程使用：
A.進程的優先數；
B.重新啟動它並運行到當前撤消點所需的代價；
C.作業的外部代價：即與此進程相關的作業類型都可以有其相應的固定撤消代價。
2）剝奪資源：掛起和解掛機構:
從被掛起進程那里強占資源以解除死鎖
Little tips:
安全狀態/不安全狀態：是否有安全序列使每個進程都能順利完成，安全狀態是會有安全序列號的哦。
產生死鎖的基本原因是 資源分配不當 和 進程推進順序非法
死鎖是一種與 時間 有關的錯誤
同步互斥、臨界區、經典問題
大題：PV操作前驅后繼，同步互斥問題，
前驅圖只要有環就是死鎖
進程之間的關系---同步與互斥：
1直接相互制約--相互功能合作關系、同步關系 “進程-進程”關系 如司機與售票員
進程必須通過相互協作共同完成任務
2間接相互制約--資源共享關系、互斥關系 “進程-資源-進程” 如打印機
因共享資源而使並發執行的各進程之間產生的關系
互斥：指多個進程不能同時使用同一個資源；
死鎖：指多個進程互不相讓，都得不到足夠的資源；
飢餓：指一個進程一直得不到資源（其他進程可能輪流占用資源
臨界區與臨界資源
進程的互斥是由於共享資源而引起的。系統中一次只允許一個進程訪問的資源。
並發執行的進程中, 訪問臨界資源的必須互斥執行的程序段叫臨界區。
多個相關進程在執行次序上的協調稱為進程同步。用於保證多個進程在執行次序上的協調關系的相應機制稱為進程同步機制。
進程同步機制應該遵守的准則：
- 空閑讓進：若臨界區空閑，則如果有進程發出請求，則讓其進入自己的臨界區
- 忙則等待：若已有進程進入臨街區，則如果有別的進程發出請求，必須等待，以保證互斥訪問。
- 有限等待：保證進程在有限時間內能在有限時間內訪問。
- 讓權等待：若進程不能進入臨界區，應釋放處理機，以免陷入忙等狀態。
同步與互斥--信號量機制
- 整型信號量 一個用於表示資源數目的整型量S
- 記錄型信號量 除了整型變量之外，還有block鏈表
- AND信號量 將進程所需要的所有資源一次性的分配給進程
- 信號量集 在一次PV操作中完成多個資源的申請和釋放
Parbegin:並行開始
Wait 減操作---申請一個資源
Signal 加操作--釋放一個資源
打印機
司機售票員接客
爸媽兒女吃水果
生產者消費者
多生產者多消費者不會
讀寫問題
哲學家進餐
理發師
chap4 PPT 存儲管理
分配、回收空閑區，頁面式存儲，邏輯地址和物理地址，頁面置換算法，抖動？
虛擬存儲器:虛擬存儲器是指具有請求調入功能和置換功能，能從邏輯上對內存容量加以擴充的一種存儲器系統。其邏輯容量由內存容量和外存容量之和所決定，其運行速度接近於內存速度，而每位的成本卻又接近於外存。
虛擬機：指通過軟件模擬的具有完整硬件系統功能的、運行在一個完全隔離環境中的完整計算機系統
虛擬存儲器的實現方法：請求分頁系統
請求分頁的頁表機制、缺頁中斷機構、地址變換機構
地址映射就是要建立虛擬地址與內存地址的關系：靜態分配、動態分配
靜態要求是非連續存儲的，動態可以是連續存儲的，動態存儲是虛擬存儲的基礎。
為了實現擴容，程序執行過程中必須內存外存經常交換數據。
人換---覆蓋技術程序員需要提前划分順序和程序段，使得執行時只執行一段
系統控制--交換方式，請求調入和預調入方式
【與覆蓋的區別】：
) 交換不要求程序員給出程序段之間的覆蓋結構。
) 交換主要是在進程或作業之間進行，而覆蓋則主要在同一個作業或進程內進行。
) 覆蓋只能覆蓋那些與覆蓋程序段無關的程序段。
動態分區（對空閑區）：1分區說明表：每個表目記錄一個空閑區，主要參數包
括區號、長度和起始地址。2可用分區自由鏈表
表/鏈中的空閑區必須要按一定規則排
動態分區的分配和回收;
找合適---更新---合並
基於順序搜索的動態分配分區算法--大題：
一、首次/最先 適應算法（First Fit）：---按起始地址遞增的次序排列。
特點： 該算法傾向於使用內存中低地址部分的空閑區，在高地址部分的空閑區很少被利用，從而保留了高地址部分的大空閑區。顯然為以后到達的大作業分配大的內存空間創造了條件。
缺點：低地址部分不斷被划分，留下許多難以利用、很小的空閑區，碎片化，而每次查找又都從低地址部分開始，會增加查找的開銷。
二、最佳適應算法（Best Fit）：---空閑區按從小到大排。
特點：每次分配給文件的都是最合適該文件大小的分區。
缺點：內存中留下許多難以利用的小的空閑區碎片。
三、最壞適應算法(Worst Fit)：---按空閑區從大到小排。
特點：給文件分配分區后剩下的空閑區不至於太小，產生碎片的幾率最小，對中小型文件分配分區操作有利。
缺點：使存儲器中缺乏大的空閑區，對大型文件的分區分配不利。
從搜索速度上看，最先適應算法具有最佳性能。從回收過程來看，最先適應算法也是最佳的。
最佳適應算法找到的空閑區是最佳的。
最壞適應算法 基於不留下碎片空閑區這一出發點的。
動態分區時的回收與別的空閑區進行拼接，起始地址是上空閑區起始地址。
chap4 PPT 存儲管理
頁式管理為了減少碎片化，頁式管理頁內連續但是頁與頁不連續
頁式管理表和請求表都是 一個進程一張
存儲頁面表--整個系統一張---位示圖
每個單元的每個比特代表一個頁面（位，字），0表示未分配，1表示已分配。
位示圖法：
存儲頁面表整個系統一張。存儲頁面表指出內存各頁面是否已被分配出去，以及未分配頁面的總數。1/0
抖動現象：置換算法選擇不當，有可能產生剛被調出內存的頁又要馬上被調回內存，調回內存不久又馬上被調出內存，如此反復的局面。這使得整個系統的頁面調度非常頻繁，以致大部分時間都花費在主存和輔存之間的來回調入調出上
最不經常使用LFU(least frequently used) 0/1
該算法在需要淘汰某一頁時，淘汰到當前時間為止，被訪問次數最少的那一頁。在頁表中給每一頁增設一個訪問計數器
【理想型淘汰算法】OPT(optimalreplacement algorithm) )
算法淘汰在訪問串中將來再也不出現的或是在離當前最遠的位置上出現的頁。
最近最久未使用頁面置換算法(least recently used))
該算法的基本思想是: 當需要淘汰某一頁時，選擇離當前時間最近的一段時間內最久沒有使用過的頁先淘汰
FIFO算法認為先調入內存的頁不再被訪問的可能性要比其他頁大，因而選擇最先調入內存的頁換出。
頁式管理的優缺點：
有效地解決了碎片問題，提高了主存的利用率，又有利於組織多道程序執行
要求相應的硬件支持，增加了系統開銷，算法不當可能會發生抖動，最后一頁損失
段式管理的淘汰算法--
FIFO,LRU,最佳
缺頁
chap5 PPT 設備
通道是一個獨立於CPU的專管輸入輸出控制的處理機，它控制設備與內存直接進行數據交換。它有自己的通道指令，這些通道指令受CPU啟動，並在操作結束時向CPU發中斷信號。
通道( 又稱為I/O 處理機) 實際上是一台功能單一、結構簡單的I/O 處理機，它單獨與CPU ，並直接控制外部設備，與內存進行數據傳輸。
有自己的I/O 處理器，指令，可編程實現各種復雜的I/O 處理
【CPU 與通道的通訊】：CPU 與通道之間為主（CPU ）從關系（通道），采用通道進行數據傳輸的過程如下：CPU 向通道發出I/O 指令；通道執行通道程序進行I/O 操作；I/O 完成或出錯時，以中斷方式請求CPU處理。
中斷(Interrupt) ：是指計算機在執行期間，系統內發生任何非尋常的或非預期的急需處理事件，使得CPU暫時中斷當前正在執行的程序而轉去執行相應的事件處理程序，待處理完畢后又返回原來被中斷處繼續執行或調度新的進程執行的過程
【中斷和陷阱的主要區別】：
) 陷阱通常由處理機正在執行的現行指令引起的，而中斷則是由與現行指令無關的中斷源引起的。
) 陷阱處理程序提供的服務為當前進程所用，而中斷處理程序提供的服務則不是為了當前進程的。
) CPU在執行完一條指令之后，下一條指令開始之前響應中斷，而在一條指令執行中也可以響應陷阱。
) 在有的系統中，陷阱處理程序被規定在各自的進程上下文中執行，而中斷處理程序則在系統上下文中執行
數據傳送控制方式有哪幾種? 試比較它們各自的優缺點
外圍設備和內存之間常用數據傳送控制方式
) 程序直接控制方式：控制簡單，硬件支持少；但是只能CPU和設備串行工作，，CPU利用率低，不能是實現設備並行。
) 中斷控制方式：硬件要求少，提高了CPU利用率但是小號的CPU處理時間多。
) DMA方式：I/O速度快,減輕CPU中斷次數，排除數據丟失等現象；缺點所需硬件多，多個DMA容易發生內存地址沖突。
) 通道方式：I/O速度快,減輕CPU的工作負擔和增加了計算機並行能力；單控制較復雜，所需硬件復雜。
數據的組織和格式 ：存儲面 扇區 磁道
尋道時間，旋轉延遲時間，傳輸等待時間
磁盤上存儲的物理記錄塊數目是由扇區數、磁道數以及磁盤面數所決定的。
磁盤調度--大題
優缺點
先來先服務FCFS：公平、簡單，且每個進程的請求都能依次地得到處理。未對尋道進行優化，致使平均尋道時間可能較長。
最短尋道時間優先(SSTF)：磁道與當前磁頭所在的磁道距離最近。以使每次的尋道時間最短。
但不能保證平均尋道時間最短。可能導致某個進程發生“飢餓”(Starvation)現象。
掃描(SCAN) 算法：磁道與當前磁道間的距離，與磁頭移動的方向----電梯式上下。可
防止老進程出現“飢餓”現象，廣泛用於大、中、小型機器和網絡中的磁盤調度。
循環掃描(CSCAN)算法：磁道與當前磁道間的距離，磁頭單向移動---0到100，又0到100
----- 格式
磁盤冗余陣列技術：通過多個磁盤上存儲冗余信息，一個磁盤損壞並不會導致數據丟失，提高性能和可靠性
chap6 PPT 文件資源
操作系統對計算機的管理包括了兩個方面：硬件資源 和 軟件資源
文件系統：操作系統中與管理文件有關的軟件和數據稱為文件系統。
文件：是一段程序或數據的集合。在計算機系統中，文件被解釋為一組賦名的相關聯字符流的集合，或者是相關聯記錄的集合。
文件的分類
【按性質用途分】：
) 系統文件
) 庫文件
) 用戶文件
【按組織形式分】：
) 普通文件
) 目錄文件
) 特殊文件
【按信息流向分】：
) 輸入文件
) 輸出文件
) 輸入/ 輸出文件
【按保護級別分】：
) 只讀文件
) 讀寫文件
) 可執行文件
) 不保護文件
文件的分類的目的 主要是為了提高處理速度 和 起保護與共享 的作業。
文件的邏輯結構可分為兩大類：字符流式的無結構文件和記錄式的有結構文件。
文件的存取方法：1.散列表，2.順序，3二分法.
對文件目錄的管理就是對文件說明信息的管理。利用文件說明信息，可以完成對文件的
創建、檢索以及維護作用
文件目錄可分為單級目錄、二級目錄和多級目錄
單級目錄：文件系統為存儲設備的所有文件建立一張目錄表。)--每個文件在其中占有一項用來存放文件說明信息-----------最簡單，效率低，不能重名，所有項目地位平等
二級目錄： 以用戶為單位把各自的文件說明划分為不同的組。) 用戶文件的文件說明所組成的目錄文件被稱為用戶文件目錄(UFD) 。) 不同的組名有關存取控制信息存放在主目錄(MFD)的目錄項中。) MFD和UFD就形成二級目錄-----------可重名科共享，效率高
多級目錄：將二級進行推廣，由此形成層次關系，最高層為根目錄，最低層為文件。) 多級目錄構成樹形結構---------------層次清楚，可重名，效率高
文件存儲設備：
存儲設備的特性決定了文件存取設備和方法；磁帶---順序存取設備；磁盤--直接存取設備。
順序存取設備：前面的物理塊被存取訪問過之后，才能存取后續的物理塊內容。為了讓磁帶機加速和不停止的在下一個物理塊的位置上，磁帶的兩相鄰的物理塊之間設計有一個間隙將它們隔開。信息密度大，所需塊間隙小的話，則磁帶存取速度和數據傳輸率高。
優缺點：容量大、存取速度高。如果按隨機方式或按件存取方式存取磁帶上的文件信息的話，效率不是很高。
直接存取設備：允許文件系統直接存取磁盤上的任意物理塊。為了存取一個特定的物理塊，磁頭將直接移動到所要求的物理塊上。
~~~~~~文件的物理結構：連續，串聯，索引
課堂PPT：
鏈接：https://pan.baidu.com/s/1wTaiVqHDRGYp1sFm_FyTYw 密碼：cjd7