- 本篇文章是對《2021王道操作系統》所有知識點的筆記總結歸檔，會一直更新下去，雖說是2021年的，但是這些都是最核心的底層基礎知識，過多少年都不會有很大的變化，核心都差不多。
- 同時我也會寫
計算機組成原理、計算機網絡、數據結構與算法、Java、Linux等底層和應用層的筆記技術文章，並總結目錄 - 希望在自己可以學習的同時，也能將這些知識點總結歸納分享給大家
- 歡迎大家關注我的個人博客網站：www.bithachi.cn，一起交流學習。
第 1 章 計算機系統概述
1.1 操作系統的基本概念
1.1.1 操作系統的概念、功能和目標（系統資源的管理者、提供接口、作爲擴充機器、虛擬機）
1.1.2 操作系統的特徵（併發、共享、虛擬、異步）
1.2 操作系統的發展和分類
1.2.1 操作系統的發展和分類（手工、單道/多道批處理、分時、實時、網絡、分佈式、嵌入式、個人計算機）
1.3 操作系統的運行機制和體系結構
1.3.1 操作系統的運行機制和體系結構（大內核、小內核）
1.3.2 中斷和異常（內中斷和外中斷、中斷處理過程）
1.3.3 系統調用（執行過程、訪管指令、庫函數與系統調用）
1.0.0 第一章操作系統概述錯題整理
第 2 章 進程管理
2.1 進程與線程
2.1.1 進程的定義、特徵、組成、組織
2.1.2 進程的狀態（運行、就緒、阻塞、創建、終止）及轉換（就緒->運行、運行->就緒、運行->阻塞、阻塞->就緒）
2.1.3 原語實現對進程的控制
2.1.4 進程之間的通信（共享通信、消息傳遞、管道通信）
2.1.5 線程概念與多線程模型
2.2 處理機的調度
2.2.1 處理機調度的概念及層次
2.2.2 進程調度的時機（主動放棄與被動放棄）、切換與過程（廣義與狹義）、方式（非剝奪與剝奪）
2.2.3 度算法的評價指標（cpu利用率、系統吞吐量、週轉時間、等待時間、響應時間）
2.2.4 作業/進程調度算法（FCFS先來先服務、SJF短作業優先、HRRN高響應比優先）
2.2.5 作業/進程調度算法（時間片輪轉調度算法、優先級調度算法、多級反饋隊列調度算法）
2.3 進程的同步與互斥
2.3.1 進程的同步與互斥
2.3.2 實現臨界區進程互斥的軟件實現方法
2.3.3 實現臨界區進程互斥的硬件實現方法
2.3.4 信號量機制（整型信號量、記錄型信號量P、V）
2.3.5 信號量機制實現進程的互斥、同步與前驅關係
2.3.6 進程同步與互斥經典問題（生產者-消費者問題、多生產者-多消費者問題、吸菸者問題、讀者-寫者問題、哲學家進餐問題）
2.3.7 管程和java中實現管程的機制
2.4 死鎖
2.4.1 死鎖詳解(預防、避免、檢測、解除)
第 3 章 內存管理
3.1 內存管理的概念
3.1.1 什麼是內存？進程的基本原理，深入指令理解其過程
3.1.2 內存管理管些什麼？
3.1.3 覆蓋技術與交換技術的思想
3.1.4 內存的分配與回收
3.1.5 動態分區分配的四種算法（首次適應算法、最佳適應算法、最壞適應算法、臨近適應算法）
3.1.6 分頁存儲（頁號、頁偏移量等）
3.1.7 分頁存儲管理的基本地址變換結構
3.1.8 快表的地址變換結構
3.1.9 二級頁表的原理和地址結構
3.1.10 基本分段存儲管理（段表、地址變換、信息共享）
3.1.11 段頁式存儲管理（段表、頁表、地址轉換）
3.2 虛擬內存管理
3.2.1 虛擬內存的基本概念（局部性原理、高速緩存、虛擬內存的實現）
3.2.2 請求分頁管理方式（請求頁表、缺頁中斷機構、地址變換機構）
3.2.3 頁面置換算法（最佳置換算法、先進先出置換算法、最近最久未使用置換算法、普通時鐘置換算法、改造型時鐘置換算法）
3.2.4 頁面分配策略（駐留集、頁面分配、置換策略、抖動現象、工作集）
第 4 章 文件管理
4.1 文件系統
4.1.1 初識文件管理概念和功能
4.1.2 文件邏輯結構（順序文件、索引文件、索引順序文件、多級索引順序文件）關於數據庫的索引如聚簇索引可以看一下索引文件例題的解析，感覺還是可以收穫到東西的
4.1.3 文件目錄結構（單級-兩級-多級-無環圖）、索引節點FCB瘦身
4.1.4 文件的物理結構(連續分配、鏈接分配[隱式-顯式]、索引分配[鏈接方案-多層索引-混合索引])
4.1.5 文件管理空閒磁盤塊的幾種算法(空閒表法、空閒鏈表法、位示圖法、成組鏈接法)
4.1.6 文件的基本操作原理(創建、刪除、打開、關閉、讀-寫)
4.1.7 文件共享（索引節點-硬鏈接、符號鏈接-軟鏈接）
4.1.8 文件保護（口令保護、加密保護、訪問控制）
4.1.9 文件系統的層次結構
4.2 磁盤組織與管理
4.2.1 磁盤的結構（磁盤、磁道、扇區、盤面、柱面、磁頭）
4.2.2 磁盤調度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK）
4.2.3 減少磁盤延遲時間的方法（交替編號、錯位命名）
4.2.4 磁盤管理（磁盤初始化、引導塊、壞塊的管理）
第 5 章 I/O管理
5.1 I/O管理概述
5.1.1 什麼是I/O設備？有幾類I/O設備？
5.1.2 控制I/O設備的I/O控制器
5.1.3 控制I/O設備的幾種方式？(程序直接控制方式、中斷驅動方式、DMA、通道控制)
5.1.4 I/O軟件的層次結構（用戶層軟件-設備獨立性軟件-設備驅動程序-中斷處理程序）
5.2 I/O核心子系統
5.2.1 內核的I/O核心子系統及功能
5.2.2 I/O設備假脫機技術(SPOOLing)
5.2.3 I/O設備的分配與回收（DCT-COCT-CHCT-SDT）
5.2.4 緩衝區管理（單緩衝-雙緩衝-循環緩衝-緩衝池）