408操作系統(tǒng)考研大綱？

1.掌握操作系統(tǒng)的基本概念、基本原理和基本功能，理解操作系統(tǒng)的整體運(yùn) 行過程。

2.掌握操作系統(tǒng)進(jìn)程、內(nèi)存、文件和 I/O 管理的策略、算法、機(jī)制以及相 互關(guān)系。

3.能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題，并能利 用 C 語言描述相關(guān)算法。

一、操作系統(tǒng)概述 (一)操作系統(tǒng)的基本概念 (二)操作系統(tǒng)的發(fā)展 (三)程序運(yùn)行環(huán)境

1. CPU 運(yùn)行模式 內(nèi)核模式，用戶模式。 2.中斷和異常的處理

3.系統(tǒng)調(diào)用

4.程序的鏈接與裝入

5.程序運(yùn)行時(shí)內(nèi)存映像與地址空間 (四)操作系統(tǒng)結(jié)構(gòu)

分層，模塊化，宏內(nèi)核，微內(nèi)核，外核。 (五)操作系統(tǒng)引導(dǎo)

(六)虛擬機(jī) 二、進(jìn)程管理

(一)進(jìn)程與線程 1.進(jìn)程概念

2.進(jìn)程的狀態(tài)與轉(zhuǎn)換

3.線程的實(shí)現(xiàn) 內(nèi)核支持的線程，線程庫支持的線程。 4.進(jìn)程與線程的組織與控制

5.進(jìn)程間通信 共享內(nèi)存，消息傳遞，管道。

(二)CPU 調(diào)度與上下文切換 1.調(diào)度的基本概念

2.調(diào)度的目標(biāo)

3.調(diào)度的實(shí)現(xiàn) 調(diào)度器/調(diào)度程序(scheduler)，調(diào)度的時(shí)機(jī)與調(diào)度方式(搶占式/非搶占

式)，閑逛進(jìn)程，內(nèi)核級(jí)線程與用戶級(jí)線程調(diào)度。

4.典型調(diào)度算法

先來先服務(wù)調(diào)度算法; 短作業(yè)(短進(jìn)程、短線程)優(yōu)先調(diào)度算法; 時(shí)間片輪轉(zhuǎn)調(diào)度算法;優(yōu)先級(jí)調(diào)度算法; 高響應(yīng)比優(yōu)先調(diào)度算法; 多級(jí)反饋隊(duì)列調(diào)度算法。

5.上下文及其切換機(jī)制 (三)同步與互斥

1.進(jìn)程同步的基本概念

2.實(shí)現(xiàn)臨界區(qū)互斥的基本方法 軟件實(shí)現(xiàn)方法;硬件實(shí)現(xiàn)方法。 3.鎖

4.信號(hào)量