考點(diǎn)分部
進(jìn)程管理：進(jìn)程三態(tài)圖、前趨圖、同步與互斥、PV操作、死鎖和線程
存儲(chǔ)管理：分頁(yè)存儲(chǔ)管理、分段存儲(chǔ)管理
設(shè)備管理：I/O軟件層次、SPOOLING技術(shù)
文件管理：索引文件結(jié)構(gòu)、文件目錄、位示圖計(jì)算
進(jìn)程管理
操作系統(tǒng)概述
操作系統(tǒng)定義：能有效的組織和管理系統(tǒng)中的各種軟硬件資源，合理地組織計(jì)算機(jī)系統(tǒng)工作流程，控制程序執(zhí)行，并且向用戶提供一個(gè)良好的工作環(huán)境和友好的接口。
操作系統(tǒng)的兩個(gè)重要的作用：第一，通過(guò)資源管理提高計(jì)算機(jī)系統(tǒng)的效率；第二，改善人機(jī)界面向用戶提供友好的工作環(huán)境。
操作系統(tǒng)的四個(gè)特征是并發(fā)性、共享下、虛擬性和不確定性。
操作系統(tǒng)的功能：
（1）進(jìn)程管理：實(shí)際上是對(duì)處理機(jī)的執(zhí)行”時(shí)間“進(jìn)行管理，采用多道程序等技術(shù)獎(jiǎng)cpu的時(shí)間合理地分配給每個(gè)人物，主要包括進(jìn)程控制、進(jìn)程同步、進(jìn)程通信和進(jìn)程調(diào)度。
（2）文件管理：主要包括文件存儲(chǔ)空間管理、目錄管理、文件的讀寫(xiě)管理和存取控制。
（3）存儲(chǔ)管理：存儲(chǔ)管理是對(duì)主存儲(chǔ)器”空間“進(jìn)行管理，主要包括存儲(chǔ)分配與回收、存儲(chǔ)保護(hù)、地址映射（變換）和主存擴(kuò)充。
（4）設(shè)備管理：實(shí)質(zhì)是對(duì)硬件設(shè)備的管理，包括對(duì)輸入、輸入設(shè)備的分配、啟動(dòng)、完成和回收。
（5）作業(yè)管理：包括任務(wù)、界面管理、人機(jī)交互、圖形界面、語(yǔ)音控制和虛擬現(xiàn)場(chǎng)等。
操作系統(tǒng)分類
批處理操作系統(tǒng)：?jiǎn)蔚琅幚砗投嗟琅幚恚ㄖ鳈C(jī)和外設(shè)可并行）。
分時(shí)操作系統(tǒng)：一個(gè)計(jì)算機(jī)系統(tǒng)與多個(gè)終端設(shè)備連接。將cpu的工作時(shí)間劃分為許多很短的時(shí)間片，輪流為各個(gè)終端的用戶服務(wù)。
實(shí)時(shí)操作系統(tǒng)：
網(wǎng)絡(luò)控制系統(tǒng)：
分布式操作系統(tǒng)：
微型計(jì)算機(jī)操作系統(tǒng)：
嵌入式操作系統(tǒng)主要特點(diǎn)：
（1）微型化
（2）可定制
（3）實(shí)時(shí)性
（4）可靠性
（5）易移植性
嵌入式系統(tǒng)初始化過(guò)程按照自頂向上、從硬件到軟件的次序依次為：片級(jí)初始化->板級(jí)初始化->系統(tǒng)初始化
進(jìn)程組成和狀態(tài)
進(jìn)程的組成：進(jìn)程控制塊PCB（唯一標(biāo)志）、程序（描述進(jìn)程要做什么）、數(shù)據(jù)（存儲(chǔ)進(jìn)程執(zhí)行時(shí)所需數(shù)據(jù)）。
進(jìn)程基本的狀態(tài)分別是：運(yùn)行、阻塞和就緒。
前趨圖
前驅(qū)圖用來(lái)表示哪些任務(wù)可以并行執(zhí)行，哪些任務(wù)之間有順序關(guān)系。
進(jìn)程資源圖用來(lái)表示進(jìn)程和資源之間的分配和請(qǐng)求關(guān)系。其中p代表進(jìn)程，R代表資源。
阻塞節(jié)點(diǎn)：某進(jìn)程所請(qǐng)求的資源已經(jīng)全部分配完畢。
阻塞節(jié)點(diǎn)：某進(jìn)程所請(qǐng)求的資源還有剩余。
一個(gè)進(jìn)程資源圖中所有進(jìn)程都是阻塞節(jié)點(diǎn)時(shí)即陷入死鎖狀態(tài)。
進(jìn)程同步與互斥
臨界資源：各進(jìn)程間需要以互斥方式對(duì)其進(jìn)行訪問(wèn)的資源。
臨界區(qū)：進(jìn)程中對(duì)臨界資源實(shí)施操作的那段程序。
互斥：
同步：
互斥信號(hào)量：
同步信號(hào)量：
