操作系統考試知識點總結
操作系統課程是計算機專業的必修課程，臨近考試我們要怎么著手復習呢?下面由學習啦小編為大家整理了操作系統考試知識點總結，希望對大家有幫助。
操作系統考試知識點總結一
第一章 概論
1. 操作系統設計原則
A. 能使計算機系統使用方便
B. 能使計算機高效的工作
2. 操作系統基本類型:批處理、分時、實時、網絡(計算機網絡配置的)、分布(多臺計算機組成的體術網絡)、多機、嵌入式
批處理系統：批量化處理作業的系統。
1. 批處理單道系統;
2. 批處理多道系統：
_行工作減少了處理器的空閑時間，提高了效率;
_業調度可以按一定的組合裝入主存儲器，充分利用系統資源;
_業過程中，不訪問低速設備，直接訪問高速磁盤，單位時間處理能力提高;
_業成批輸入，自動選擇控制，減少人工和作業交接時間，提高系統吞吐率。
分時操作系統：準許多個用戶同時與計算機系統交互。多采用分時技術。
分時多道程序特點：同時性(多用戶)、獨立性(用戶服務各自獨立)、及時性 (三秒內響應用戶請求)、交互性(人機對話工作方式)
實時操作系統：能及時處理計算機系統接收的外部信號并及時處理，在嚴格規定的時間 里處理結束，并反饋信號。
3. UNIX簡介：交互式分時系統。UNIX Version 1 (AT&T-Bell) KT&DR 1969 PDP-7
4. 操作系統功能：處理器管理(處理器的調度);存儲管理(對主存管理);文件管理 (面向用戶實現按名存取，存儲、檢索、共享、保護、保密);設備管理(管理外圍 設備，分配、啟動、故障處理);
操作系統的兩類接口：程序員級接口：用戶通過“系統調用”使用操作系統功能;操
作員級：用戶通過操作控制命令提出要求。
第二章 計算機系統結構簡介
1. 計算機系統結構
A. 層次結構：
硬件系統：CPU、存儲器、輸入輸出控制、輸入輸出設備
軟件系統：系統軟件(與硬件結合最緊密);支撐軟件(支持其他軟件開發和維護)應用軟件(專用程序等)
B. 工作框架：先由引導程序引導
2. 硬件環境
A. CPU與外設并行工作:CPU按程序規定的順序執行指令。
B. 存儲體系：
1. 寄存器:
1. 通用寄存器：操作數，指令結果;
2. 指令寄存器：從主存讀出的指令;
3.控制寄存器：程序狀態字寄存器、中斷字寄存器、基址寄存器、限長寄存器
2. 主存儲器：“字節”為單位，幾個字節為“字”。32位四字、64位八字。被CPU 直接訪問，斷電易失。
3. 高速緩存：cache減少對主存訪問時間，加快程序執行速度。
4. 輔助存儲器：磁盤磁帶等。
C. 保護措施：
1. 特權指令:不允許用戶程序直接使用的指令。
2. 非特權指令:特權指令以外的指令。
3. 管態和目態:管態下可執行所有機器指令。目態只能執行非特權指令。
4. 存儲保護：(基址寄存器值<=訪問地址值<=基址寄存器值+限長寄存器值)
3. 操作系統結構
A. 操作系統結構設計目標：正確性、高效性、維護性、移植性。
B. 操作系統的層次結構：文件管、理設備管理、存儲管理、處理器管理、硬件
C. unix系統結構：內核(a. 匯編語言文件、b. C語言文件、c. C語言全局變量文件)、外殼(shell解釋支持程序)
4. 操作系用與用戶接口：程序員級的(一組系統功能調用，為用戶程序提供服務)、操作員級的(用于用戶提出作業控制要求)
A. 操作控制命令：操作系統提供的讓聯機用戶(操作員一級)表示作業執行步驟的手段。
B. 系統調用：操作系統提供的子程序可分為：
a. 文件操作類:打開文件、建立文件、讀文件、關閉文件、刪除文件。
b. 資源申請類：請求分配主存空、歸還主存空間、分配外圍設備、歸還外圍設備。
c. 控制類：
d. 信息維護類：如設置日期，文件屬性等。
5. UNIX的用戶接口：
Shell命令：UNIX提供的操作控制命令。
6. UNIX系統調用：
A. 常用系統調用：文件操作類、控制類、信號與時間類。
B. trap指令：系統調用指令，訪管指令。
C. 系統調用程序入口表
D. 系統調用實現過程
第三章 處理器管理
1. 什么是多道程序設計系統(多道系統)：讓多個計算問題同時裝入一個計算機系統的主存儲器并行執行的系統。(設計時注意a. 存儲保護;b. 程序浮動(內存中浮動);c. 資源分配和調度;)
2. 為什么采用多道程序設計：
A. 程序的順序執行(任何時間只有一個作業執行、使用設備);
B. 程序的并行執行(發揮CPU與外設并行工作能力，使CPU處理效率有所提高);
C. 多道并行執行(提高CPU利用率、充分利用外設資源、發揮了CPU與外設、外設 與外設的并行工作能力)。
3. 多道程序設計注意的問題：a. 可能延長程序的執行時間;b. 并行工作道數與系統效率不成 正比。(主存空間限制裝入作業量、外圍設備量、多道程序使用統一資源沖突)
4. 進程的定義：把一個程序在一個數據集合上的一次執行稱為一個進程(Process)
5. 為什么要引入進程：a. 提高資源利用率(通過使用同步從而提高資源利用率);b. 正確描述程序的執行情況。(系統進程、用戶進程)
6. 進程的屬性：動態性、并發性、異步性:
A. 進程的動態性;
B. 多個不同的進程可以包含不同的程序
可再入程序：能被多個用戶同時調用的程序
C. 進程可以并發;
D. 進程三種基本狀態。等待態、就緒態(等待系統分配資源)、運行態(占用CPU)。
運行→等待→就緒→運行→就緒
7. 進程控制塊(PCB)：組成：
A. 標識信息：每個進程有唯一標示符，用以標示進程存在和區分各進程;
B. 說明信息：說明本進程的情況，其中“進程狀態”(運行、就緒、等待);
C. 現場信息：進程離開CPU時，用以保留與CPU有關的各種現場信息，以便恢復;
D. 管理信息：對進程進行管理和調度。
8. 進程的創建和撤銷：
A. 進程創建：系統為程序分配工作區和建立進程控制塊
B. 進程完成后，回收工作區和撤銷進程控制塊.
原語：創建原語、撤銷原語、阻塞原語、喚醒原語、
9. 進程隊列：就緒隊列、等待隊列。
隊列管理：管理出隊入隊. (隊首進程出隊、非隊首或隊尾進程出隊、隊尾進程出隊)
10. unix的進程特點:用戶態、核心態有不同的權利
11. unix的進程的組成：進程控制塊、正文段、數據段。
A. 進程控制塊：進程基本控制塊(數據結構為proc結構)：標示、進程常駐內存、進程調度以及其他信息;進程擴充控制塊(數據結構為user結構)：
B. 正文段：UNIX中可供多個進程共享的程序
C. 數據段：包括進程執行的非共享程序和程序執行時用到的數據。由用戶棧(用戶態)、用戶數據區(存放進程執行中的非共享程序和用戶數據)、系統工作區(分核心棧(核心態)、user區，用于函數調用參數傳遞‘現場保護、存放返回地址和局部變量)組成
12. UNIx的進程的狀態：任何進程都有生命周期。
A. 運行狀態：占用CPU
B. 就緒狀態：從CPU出來，等待下一次分配
C. 睡眠狀態：進程等待某事件，讓出CPU時
D. 僵死狀態：進程消亡時的暫時狀態
13. UNIx的進程的創建和終止
A. UNIx的進程樹，第一建立0號進程(或稱交換進程，始終核心態)，0→1(初始化進程)，1→login→shell(shell為用戶的第一個進程)
B. 進程的創建：其他進程由fork創建形成父子進程
C. 進程的終止：子進程調用exec請求終止自己，并釋放父進程，僵死狀態后，由父進程作善后處理。
14. 進程的換進換出：進程在主存與磁盤之間的轉換(由0號進程來做)
15. 進程的睡眠與喚醒：sleep 和 wakeup
16. 中斷和中斷類型：
A. 中斷：一個進程占用CPU時，由于自身或外界原因使運行被打斷，讓操作系統處理所出現的事件，適當時再回復進程的運行。
B. 中斷類型：
1. 強迫性中斷(隨機發生，不可預知):硬件故障中斷、出現性中斷事件、外部中斷事件、駛入輸出中斷事件。
2. 自愿性中斷(訪管中斷)：請求系統調用引起的中斷，斷點是確定的。
17. 中斷響應：CPU沒執行完一條指令，硬件的中斷裝置立即檢查有無中斷事件發生。若有，則暫停現行進程的執行，讓操作系統的中斷處理程序占用CPU。
中斷裝置主要做三件事：1檢查是否有中斷;2有則暫停現行進程，保存中斷點以便恢復執行;3啟動中斷程序
怎么完成三件事：a. 中斷字寄存器(0無或1有)
b. 程序狀態字(PSW)和其寄存器：指令地址(下一條)、條件碼(指令執行結果特征)、管目態)
c. 中斷響應：當前PSW(占用CPU的)，新PSW(中斷程序的，中 斷地址入口)、舊PSW(保護好的被中斷的PSW)
18. 中斷事件的處理：保護被中斷進程的現場信息、分析中斷原因、處理發生的中斷事件
19. 中斷優先級和中斷屏蔽位：中斷處理程序只屏蔽比自己級別低的中斷事件。
中斷碼：保存程序執行時當前發生的中斷事件
中斷屏蔽位：指出程序執行中發生中斷事件時，要不要響應出現的中斷事件。
20. unix中斷處理：. . . . . .
21. 處理器調度：擔負對處理器的分配工作，決定誰能先占用CPU，一次能占用CPU的時間
22. 處理器的兩級調度：
批處理作業：采用批處理操作系統和分時系統控制下的作業。
輸入井：磁盤上用來存放作業信息的專用區。
后備作業：輸入井中等待處理的作業。
作業調度：從輸入井中選取后備作業裝入主存的工作。
進程調度：從就緒進程中選取一個進程占用處理器的工作。
終端作業：在分時操作系統下的作業。
23. 批處理作業調度算法：公平性、平衡資源使用、極大流量。
周轉時間：進入輸入井的時間減去計算結果的時間
A. 先來先服務算法：既有一定的公平性，易實現，可能是計算時間段的作業長時間等待， 周轉時間變長，降低了系統的吞吐能力。
B. 計算時間短的作業優先算法：降低作業平均周轉時間，提高了系統的吞吐能力;
C. 響應比高者優先：響應比=等待時間/計算時間;
D. 優先級調度算法：
E. 均衡調度算法.
24. 進程調度算法：
進程切換：一個進程如昂出CPU由另一個進程占用CPU的過程
哪些情況引起進程切換：
A. 一個進程從運行狀態變等待狀態
B. 一個進程從運行狀態變成就緒狀態
C. 一個進程從等待狀態變成就緒狀態
D. 一個進程完成工作后被撤銷
1. 先來先服務調度算法
2. 最高優先級調度算法
3. 時間片輪轉調度算法：時間片是指允許進程一次占用CPU最長的時間。
4. 分級調度算法
25. UNIX系統進程調度算法
A. 優先數和優先權(沒個進程都有，隨執行情況變化，優先數越小，優先權越高)
B. 進程的優先權：UNIX由優先數決定優先權
UNIX確定優先權原則如下：
1. 進入核心態運行的進程優先權高于在用戶態的進程優先權;
2. 時間片用完被剝奪CPU使用權，應降低該進程的優先權，以使其他進程有機會使用CPU;
3. 對與睡眠的進程，系統將按照他們等待時間的輕重急緩程度賦予他們不同的優先權;
4. 應相應降低累計使用CPU時間較長的進程的優先權，以減少這些進程占用CPU的機會
C. 進程的優先數：設置法(即將進入睡眠的進程)、計算法(當進程轉入用戶態時)
1. 設置優先數：進程進入睡眠時，系統按睡眠原因設置優先數。
2. 計算優先數：UNIX采用計算方法動態改變進程的優先數。
D. 進程調度程序swtch：進程調度工作由swtch完成。
1. 哪些情況要啟動swtch程序重新選擇一個進程占用CPU?
_程完成預定的工作終止;
_程因等待某事件而進入睡眠狀態;
_程用完了一個規定的時間片;對復活島的異常情況處理結束后;
2. 進程調度程序swthc的主要任務：在主存就緒的進程中，選擇一個優先數最小的進程;為被選中的進程恢復現場信息。
第四章 存儲管理
1. 信息的二級存儲：
由于CPU只能直接訪問只存儲器，所以進程運行時，必須把他的程序和數據放到主存儲器中。由于程序占用主存空間越來越大，所以采用二級存儲輔助存儲器。
2. 存儲管理功能：
對主存空間的用戶區進行管理，目的盡可能的方便用戶和提高主存空間使用率。主存儲器的空間分為：系統區(存放操作系統與硬件接口信息、系統管理信息、程序、標準子程序)和用戶區。(存放用戶的程序和數據)
3. 存儲器管理的功能如下：
A. 主存空間的分配與回收：系統建立“主存空間分配表”記錄使用狀況
空閑區(自由區)：尚未占用的空間
B. 實現地址的轉換：由于用戶程序使用的是相對地址(邏輯地址)，CPU執行程序時按主存的絕對地址(物理地址)訪問主存，所以存儲器必須配合硬件進行地址的轉換工作。
C. 主存空間的共享與保護：為防止各個作業相互干擾和保護各個區域的信息不被破壞，必須實現存儲保護。
保護措施措施：
1. 程序執行時，若訪問屬于自己的主存區域中的信息，則允許讀寫;
2. 對共享區域中的信息只許讀，不許寫;
3. 程序執行時不允許訪問分配給其他程序的主存空間，對非所屬空間不許讀和寫。
D. 主存空間的擴充：允許程序中的相對地址空間大于主存的絕對地址空間，虛擬主存。
4. 重定位(地址轉換)：
把相對地址轉換成絕對地址的工作，分為靜態重定位和動態重定位。
相對地址：用戶程序中使用的地址
邏輯地址空間：與相對地址對用的存儲空間
絕對地址：主存空間的地址編號
物理空間地址：與絕對地址對應的主存空間地址
A. 靜態重定位：在裝入一個作業時，把作業中的指令地址和數據地址全部轉換成絕對地 址，轉換工作在作業執行前一次完成，執行過程中無需就緒轉換的工作方式。
B. 動態重定位：在作業執行過程中，由硬件的地址轉換機構動態地進行地址轉換，CPU 沒執行一條指令時要把相對地址與基址寄存器中的值相加就可得到絕對地址的工作方 式。它是由軟件和硬件相互配合來實現的。
C. 程序浮動(限動態重定位系統)：改變程序存放區域的作業仍能正確的執行。
5. 單用戶連續存儲(采用靜態重定位)：
一種最簡單的存儲管理方式。任何時刻主存儲器中最多只有一個作業，適合單道程序的系統。
缺點：
A. 作業執行中出現了某個等待事件時，處理器就空閑了，不能利用。
B. 一個作業獨占主存空間，當有空閑區域時，不能被利用，降低主存空間的利用率。
C. 外圍設備不能被充分利用
6. 覆蓋技術：
采用覆蓋技術時，要求用戶把作業如何分段，作業可覆蓋情況寫成一個覆蓋描述文件隨同作業交給系統。操作系統按覆蓋說明來控制割斷的覆蓋。
駐留區：程序主段所占的主存空間。
7. 對換技術：當執行中出現等待時間或用完一個時間片時，把該作業從主存儲器換出，再把由調度程序選中的另一作業換出到主存儲器。
8. 固定分區存儲管理：
A. 基本原理：把主存儲器中可分配的用戶區域預先劃分成若干個連續的區域，每個連續區稱為一個分區。一個分區最多裝入一個作業，多分區下，可以裝入多個作業。適用于多道程序設計系統。由界限寄存器限制作業只能在所占分區運行。
B. 主存空間的分配與回收：設置“分區分配表”說明分區使用情況，0空閑1不空閑
C. 地址轉換和存儲保護：由于作業只在預先劃定好的分區執行，可采用靜態重定位。
絕對地址=相對地址+分區下限地址
下限地址<=絕對地址<=上限地址
10. 可變分區存儲管理：
先判斷可否裝入作業，可以就按作業需求劃分一個分區分配給空間
分區數由裝入作業數決定。
A. 主存空間的分配與回收：
分區的劃分：分區大小按作業的實際需求量來決定，克服固定分區空間不能充分利用的缺陷;
1. 主存空間的分配算法分：分區分配表法，“已分配區”、“空閑區表”
最先適應算法：第一個能滿足作業要求的空閑區，多余的為空。易產生小碎片。
最優適應算法：挑選一個能滿足作業最小的空閑區。易留下小空閑區。
最壞適應算法：總選最大的空閑區分割一部分給作業。
2. 貯存空間的回收算法
歸還空閑區的幾種情況：
_還區有下鄰空閑區;
_還區上鄰鄰空閑區;
_還區既有上鄰閑區又有下鄰空閑區;
_還區既無上鄰閑區又有下鄰空閑區。
B. 地址轉換和存儲保護：
基址寄存器<=絕對地址<=限長寄存器內容
C. 移動技術：
1. 移動：把作業從一個存儲區移動到另一個存儲區域的工作。
2. 目的：集中分散的空閑區、便于動態的擴充主存
3. 注意問題：移動會增加系統開銷、移動是有條件的(等待結果的程序不能動)
11. 頁式存儲管理：即可充分利用主存空間，又可減少移動所花的系統開銷。
A. 頁式存儲管理原理：把主存分為大小相等的許多區，每個區為一塊。
1. 相對地址=頁號+頁內地址
2. 需解決的問題：一是怎么知道主存儲器哪些塊已被占用，二是保證作業
分散后如何正確執行。
B. 頁式主存空間分配與回收：采用“位示圖”法，0空和1非空。
塊號=字號_長+位號
字號=塊號除以字長后商的整數部分。
位號=塊號mod字長(取余數)
C. 頁表和地址轉換：
1. 頁表：頁表指出相對地址中頁號與主存塊號的對應關系
2. 地址轉換：頁式采用動態重定位的方式裝入作業，作業執行時由硬件的地址轉 換機構來完成地址轉換工作。
絕對地址=塊號_長+頁內地址號
3. 快表：存放在高速緩沖存儲器中的部分頁表稱之為塊表。
存取平均時間：=快表命中率_內存訪問時間+高速緩沖器訪問時間)+內存 訪問時間+內存訪問時間)_命中率。
4. 相關聯存儲器：存放快表的高速緩沖存儲器。
12. 虛擬存儲管理
A. 什么是虛擬存儲器(虛存)：
能裝入作業的部分信息就可以開始執行，那么當主存空間小于作業需求量時，系統就可以裝入作業，進而允許邏輯地址空間大于實際主存空間。
虛擬存儲器好處：
1. 使主存空間充分被利用;
2. 從用戶角度看，主存好像變大了。
B. 虛擬存儲管理工作原理：
把作業信息保留在磁盤上，當要裝入是，只將其中一部分先裝入主存，作業執行過程中，如果訪問信息不在主存中，則再設法把信息裝入主存。
C. 頁式虛擬存儲器怎么實現
1. 實現原理：將作業全部信息作為副本存放在磁盤上，作業調度選中一個作業時至少把作業的第一頁信息裝入主存儲器，執行過程中若訪問的不在主存，再裝入。對頁表的改造，指出以裝入頁和未裝入頁。0(缺頁)和1(以裝入)。
2. 頁面調度：指采用某種算法選擇一頁暫時調出，存放到磁盤，讓出主存空間，用來存放當前要使用的頁。同一頁調出調進為抖動。
最佳調度算法(OPT)：調出以后不再訪問的頁或距前最長時間后訪問的頁。實現有難度，被用作其他算法的衡量標準。
先進先出調度算法(FIFO)：調出最先裝入主存的一頁，簡單易實現。
最近最久未使用調度算法(LUR)：調出最久未使用的頁。
3. 卻頁中斷率：卻頁中斷率=缺頁數/訪問頁的總數
影響缺頁中斷率的因素：分配給作業的主存塊數(越多越好)、頁面大小(越大越好)、程序的編程方法。
D. 多級頁表：windows2000 采用二級頁表
13. UNIX的頁式虛擬存儲管理
A. UNIX的虛擬地址結構：把編程時用的地址稱為虛擬地址。
B. UNIX的頁表和地址轉換：......
C. UNIX的頁面調度：2號進程是頁面守護進程。
第五章 文件管理
1. 文件管理(文件系統)：操作系統對信息進行管理的功能。
主要功能：管理用戶信息存儲、檢索、跟新、共享、保護，為用戶提供“按名存儲”
2. 文件和文件系統：
A. 文件：邏輯上具有完整意義的信息集合。
文件名：文件的一個名字標示。
文件的分類：
1. 按用途分類:系統文件、庫文件、用戶文件;
2. 按保護級別分類：執行文件、只讀文件、讀寫文件;
3. 按信息流分類：輸入文件、輸出文件、輸入輸出文件;
4. 按存放時間分類：臨時文件、永久文件、檔案文件;
5. 按設備類型分類：磁帶文件、磁盤文件、卡片文件、打印文件;
6. 按文件組織結構分類：順序文件、鏈式文件、索引文件。
B. 文件系統的組成：文件系統對文件統一管理，目的方便用戶且保證文件安全可靠。
文件系統組成：
1. 文件目錄：文件目錄是實現按名存取的一種手段。
2. 文件的組織：用戶按信息的使用和處理的方式來組織文件。
3. 文件存儲空間管理：文件存到存儲介質時，須記住存儲空間被占用還是空閑。
4. 文件操作:是指為保證文件系統能正確存儲和檢索文件，系統規定了在一個文件上可執行的操作。
5. 文件的安全措施:
3. 文件的存儲介質：可以記錄信息的東西。
存儲設備：可以安裝存儲介質的設備。
卷：指存儲介質的物理單位。
塊(物理記錄)：指存儲介質上可以連續存儲信息的一個區域。
磁頭號(從0開始)：讀寫磁頭從上到下的各個盤面上磁頭的編號。
柱面號(從0開始)：盤面上磁道的編號。
扇區號(從0開始)：沿磁盤旋轉方向給各個扇區的編號;
4. 文件的存取方式：順序存取、隨機存取。采用哪種方式與文件使用方式和存儲介質有關。
5. 文件目錄：文件目錄是用于檢索文件，是文件系統實現按名存取的重要手段。
A. 文件目錄項包括：1. 有關文件存取的控制信息;2. 有關文件的結構信息;3. 有關文件的管理信息。文件目錄的組織和管理應便于檢索和防止沖突。
B. 一級目錄結構：最簡單的文件目錄，所有文件不能重名。
C. 二級目錄結構：1. 用戶文件目錄：為每個用戶置一張目錄表用戶文件目錄;2. 主文件目錄：一張總的目錄表來登記各個用戶的目錄存放地址。
D. 樹形目錄結構：
樹形目錄結構(多機目錄結構)：是指文件系統準許用戶為自己的不同類型的文件建立子目錄，再把子目錄登記在用戶文件目錄中，又可把子目錄中的文件細分后建立再下一級目錄。這要就形成了多級目錄。
根目錄：主文件目錄是樹根。
絕對路徑：根目錄到訪問目錄
相對路徑：當前目錄到訪問目錄
樹形目錄的優點：1. 解決了重名問題;2. 有利于文件分類;3. 提高了檢索文件的速度;4. 能進行存取權限的控制。
E. 文件目錄的管理：
目錄文件：由文件目錄組成的文件。
6. 文件的組織：是指文件的結構方式。文件系統在兩者間轉換。
A. 文件的兩種結構：
文件的邏輯結構：用戶把能觀察到的且可以處理的信息根據使用要求結構造成的文件。獨立與物理環境。
文件的存儲結構：是指在存儲介質上的文件構造方式。
B. 文件的邏輯結構：
邏輯文件：是指用戶組織的文件。
1. 流式文件：是指用戶文件中的信息不再劃分可獨立單位，整個文件由一次的一串信息組成。
2. 記錄式文件：指用戶對文件中的信息按邏輯上獨立的含義再劃分信息單位，一個邏輯文件由若干個邏輯記錄組成的的文件。
邏輯記錄(記錄)：記錄式文件的信息單位。
邏輯記錄號:記錄式文件中邏輯記錄的一次編號。
主鍵：唯一能標示某個記錄的數據項。
次鍵：除了主鍵以外的其他數據項。
C. 文件的存儲結構：
1. 物理文件：存放到存儲介質上的文件。
2. 磁帶文件的組織：由都文件頭標、文件信息和文件尾標組成。順序文件
3. 磁盤文件組織：順序結構、鏈接結構、索引結構。
順序結構缺點：磁盤存儲空間利用率不高;對輸出文件很難估計需多少磁盤塊;影響文件的擴展。
克服缺點措施：存儲一個文件時先分配若干連續的塊，順序的存儲到這些塊中;把文件劃分成幾個能獨立存儲的子文件。
鏈式結構：鏈式結構的文件為鏈式文件又稱串聯文件。
鏈式結構文件注意：在插入或刪除一個記錄時，若某塊中的指針需要修改，應先讀入改塊到主存，再修改指針，然后寫回原地址;每個磁盤塊既要存放文件信息，又要存放管理指針，這樣增加了文件占用的塊數;讀寫磁盤文件以塊為單位;錯誤的的指針可能指向其他文件，導致混論(通過雙指針和磁盤塊中加入文件名解決)
索引結構：索引文件的結構方式。
索引文件按的好處：方便文件的擴充;插入記錄;刪除記錄
4. 存儲方式與存儲結構：
順序存取的文件，文件系統可組織為順序文件或鏈式文件;
隨機存儲的文件，文件系統可組織為索引文件。
D. 記錄的成組與分解：
記錄的成組：把多個邏輯記錄合成一組存入一個塊中的工作。
塊因子：每塊中邏輯記錄的個數。
記錄的分解：從一組記錄中把一個記錄分出來的操作。
7. 磁盤存儲空間管理：
A. 位示圖法：
1. 確定空閑塊位置：
塊號=字號_數+位號
柱面號=塊號/柱面上的塊數
操作系統考試知識點總結二
第一章：操作系統引論
1.操作系統的定義，何為操作系統
2.操作系統的主要功能，以及各個類型
3.操作系統的發展過程
第二章：進程管理
1.程序順序執行的特征(順序性，封閉性，可再現性)
2.進程的定義以及特征
3.進程各個狀態的轉化(就緒，等待，運行)
4.進程控制塊中的信息(PCB是進程存在的唯一標識)
5.原語的概念(不可中斷的操作)
6.引起進程創建的原因(用戶登入，作業調度，提供服務，應用請求)
7.進程的創建(申請空白PCB，為新進程分配資源，初始化進程控制塊，將新進程插入就緒隊列)
8.進程同步問題(相當重要的一塊，必考)
9.臨界資源，臨界區的概念
10.同步機制應遵循的原則：空閑讓進，忙則等待，讓權等待，有限等待
11.經典的同步問題要求掌握理解應用
12.為什么要引入進程通信?(信號量機制效率低，通信對用戶不透明)
13.進程通信的類型(共享存儲系統，消息傳遞系統，管道通信)
第三章：處理機調度與死鎖
1.處理機調度的3大層次(作業調度(高級調度)，中級調度，進程調度(低級調度))
2.選擇調度算法的原則和方法
3.各個調度算法(必考)
4.死鎖(DeadLock)的定義形成的原因
5.產生死鎖的必要條件(互斥條件，請求和等待條件，不剝奪條件，環路等待條件)
6.處理死鎖的基本方法：1.預防死鎖(即破壞死鎖的必要條件)2.避免死鎖(銀行家算法)
3.檢測死鎖 4.解除死鎖
7.銀行家算法(必考)
8.死鎖的解除(剝奪資源，撤銷進程)
第四章：存儲管理
1.存儲器分層次的原因(CPU--主存--輔存)
2.內存的連續分配方式(單一連續分配方式，固定分區分配方式，動態分區分配方式)
3.分配的一些常用算法(主要掌握FIRST-FIT，BEST-FIST，WORST-FIT)
4.內存的回收(4種情況)
5.動態重定位的實現(硬件支持：重定位寄存器)
6.分頁存儲管理方式(地址如何轉換，以及相關的計算)
7.分段存儲管理方式(同上)
8.分頁和分段的區別
9.虛擬存儲器的概念，實現方法(分頁請求系統，分段請求系統)
10.存儲器的特征(多次性，對換性，虛擬性)
11.請求分頁存儲管理的各個字段的區別以及含義
12.頁面置換算法(Optimal，LRU，FIFO)