計(jì)算機(jī)操作系統(tǒng)

第1章 操作系統(tǒng)概論
1.1 操作系統(tǒng)的概念
1.1.1 用戶觀點(diǎn)
1.1.2 系統(tǒng)觀點(diǎn)
1.2 操作系統(tǒng)的形成與發(fā)展
1.2.1 手工操作階段
1.2.2 早期批處理
1.2.3 多道程序設(shè)計(jì)技術(shù)
1.2.4 操作系統(tǒng)的發(fā)展
1.3 操作系統(tǒng)的類型
1.3.1 批處理系統(tǒng)
1.3.2 分時(shí)系統(tǒng)
1.3.3 實(shí)時(shí)系統(tǒng)
1.3.4 其他操作系統(tǒng)類型
1.4 操作系統(tǒng)的特征
1.5 操作系統(tǒng)的作用與功能
1.5.1 操作系統(tǒng)的作用
1.5.2 操作系統(tǒng)的功能
1.6 操作系統(tǒng)的接口
1.6.1 命令接口
1.6.2 程序接口
1.6.3 圖形用戶接口
1.7 操作系統(tǒng)的運(yùn)行環(huán)境和內(nèi)核結(jié)構(gòu)
1.7.1 操作系統(tǒng)的運(yùn)行環(huán)境
1.7.2 操作系統(tǒng)的內(nèi)核結(jié)構(gòu)
1.8 小結(jié)
練習(xí)題1
第2章 進(jìn)程與線程
2.1 進(jìn)程的引入
2.1.1 前趨圖
2.1.2 程序的順序執(zhí)行
2.1.3 程序的并發(fā)執(zhí)行及特點(diǎn)
2.1.4 程序并發(fā)執(zhí)行的條件
2.2 進(jìn)程的定義及描述
2.2.1 進(jìn)程的定義
2.2.2 進(jìn)程的特征
2.2.3 進(jìn)程和程序的關(guān)系
2.2.4 進(jìn)程控制塊
2.3進(jìn)程的狀態(tài)和轉(zhuǎn)換
2.3.1 進(jìn)程的三種基本狀態(tài)
2.3.2 進(jìn)程韻創(chuàng)建狀態(tài)和退出狀態(tài)
2.3.3 進(jìn)程的掛起狀態(tài)
2.4 進(jìn)程的控制和管理
2.4.1 進(jìn)程創(chuàng)建
2.4.2 進(jìn)程撤銷
2.4.3 進(jìn)程阻塞與喚醒
2.4.4 進(jìn)程的掛起與激活
2.5 進(jìn)程的組織
2.6 線程
2.6.1 線程的概念
2.6.2 線程與進(jìn)程的比較
2.7 小結(jié)
練習(xí)題2
第3章 進(jìn)程同步與通信
3.1 同步與互斥的概念
3.1.1 臨界資源與臨界區(qū)
3.1.2 同步與互斥
3.2 互斥的實(shí)現(xiàn)方法
3.2.1 互斥算法
3.2.2 硬件方法
3.2.3 鎖機(jī)制
3.3 信號(hào)量
3.3.1 信號(hào)量的定義
3.3.2 利用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥
3.3.3 利用信號(hào)量實(shí)現(xiàn)前趨關(guān)系
3.3.4 經(jīng)典進(jìn)程同步問(wèn)題
3.3.5 信號(hào)量集機(jī)制
3.4 管程
3.4.1 管程的定義
3.4.2 用管程實(shí)現(xiàn)生產(chǎn)者－消費(fèi)者問(wèn)題
3.4.3 用管程實(shí)現(xiàn)哲學(xué)家進(jìn)餐問(wèn)題
3.5 進(jìn)程通信
3.5.1 進(jìn)程通信的類型
3.5.2 消息傳遞系統(tǒng)
3.6 小結(jié)
練習(xí)題3
第4章 調(diào)度與死鎖
4.1 調(diào)度的層次
4.1.1 作業(yè)調(diào)度
4.1.2 進(jìn)程調(diào)度
4.1.3 扣級(jí)調(diào)度
4.1.4 調(diào)度性能的評(píng)價(jià)
4.2 作業(yè)調(diào)度
4.2.1 作業(yè)的狀態(tài)及轉(zhuǎn)換
4.2.2 作業(yè)調(diào)度
4.3 進(jìn)程調(diào)度
4.3.1 進(jìn)程調(diào)度的功能
4.3.2 進(jìn)程調(diào)度的方式
4.4 調(diào)度算法
4.4.1 先來(lái)先服務(wù)調(diào)度算法
4.4.2 短作業(yè)優(yōu)先調(diào)度算法
4.4.3 優(yōu)先級(jí)調(diào)度算法
4.4.4 時(shí)間片輪轉(zhuǎn)調(diào)度算法
4.4.5 高響應(yīng)比優(yōu)先調(diào)度算法
4.4.6 多級(jí)隊(duì)列調(diào)度算法
4.4.7 多級(jí)反饋隊(duì)列調(diào)度算法
4.5 死鎖
4.5.1 死鎖的概念
4.5.2 死鎖產(chǎn)生的原因和必要條件
4.5.3 處理死鎖的基本方法
4.5.4 死鎖的預(yù)防
4.5.5 死鎖的避免
4.5.6 死鎖的檢測(cè)和解除
4.6 小結(jié)
練習(xí)題4
第5章 存儲(chǔ)器管理
5.1 存儲(chǔ)管理的基本概念
5.1.1 程序的裝入
5.1.2 程序的鏈接
5.1.3 內(nèi)存保護(hù)
5.2 單一連續(xù)分配
5.3 分區(qū)分配
5.3.1 固定分區(qū)
5.3.2 動(dòng)態(tài)分區(qū)分配
5.3.3 可重定位分區(qū)分配
5.4 伙伴系統(tǒng)
5.5 覆蓋與交換技術(shù)
5.5.1 覆蓋技術(shù)
5.5.2 交換技術(shù)
5.6 分頁(yè)存儲(chǔ)管理
5.6.1 分頁(yè)實(shí)現(xiàn)思想
5.6.2 頁(yè)表
5.6.3 基本地址變換機(jī)構(gòu)
5.6.4 具有快表的地址變換機(jī)構(gòu)
5.7 分段存儲(chǔ)管理
5.7.1 分段實(shí)現(xiàn)思想
5.7.2 段表及地址變換
5.7.3 分段與分頁(yè)的區(qū)別
5.8 段頁(yè)式存儲(chǔ)管理
5.9 小結(jié)
練習(xí)題5
第6章 虛擬存儲(chǔ)器
6.1 虛擬存儲(chǔ)器概念
6.2 請(qǐng)求分頁(yè)存儲(chǔ)管理
6.2.1 請(qǐng)求分頁(yè)存儲(chǔ)管理的實(shí)現(xiàn)思想
6.2.2 頁(yè)表
6.2.3 缺頁(yè)中斷與地址變換
6.2.4 頁(yè)面分配和置換策略
6.2.5 頁(yè)面置換算法
6.2.6 頁(yè)面大小的選擇
6.2.7 工作集和抖動(dòng)
6.2.8 頁(yè)的共享與保護(hù)
6.3請(qǐng)求分段存儲(chǔ)管理
6.3.1 請(qǐng)求分段存儲(chǔ)管理的實(shí)現(xiàn)思想
6.3.2 段的共享與保
6.3.3 虛擬段頁(yè)式存儲(chǔ)管理
6.4 小結(jié)
練習(xí)題6
……
第7章 設(shè)備管理
第8章 文件管理
第9章 操作系統(tǒng)安全
第10章 多處理機(jī)操作系統(tǒng)
第11章 操作系統(tǒng)實(shí)例簡(jiǎn)介
參考文獻(xiàn)