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

第1章 緒論
1.1 操作系統(tǒng)概述
1.1.1 計算機系統(tǒng)的組成
1.1.2 操作系統(tǒng)的地位和作用
1.1.3 操作系統(tǒng)的定義
1.2 操作系統(tǒng)的發(fā)展
1.2.1 無操作系統(tǒng)的計算機系統(tǒng)
1.2.2 批處理系統(tǒng)
1.2.3 分時系統(tǒng)
1.2.4 實時系統(tǒng)
1.3 操作系統(tǒng)的特征和功能
1.3.1 操作系統(tǒng)的特征
1.3.2 操作系統(tǒng)的功能
1.4 本章小結(jié)
1.5 習(xí)題
第2章 進程管理
2.1 進程的基本概念
2.1.1 程序的順序執(zhí)行
2.1.2 程序的并發(fā)執(zhí)行
2.1.3 進程的描述
2.2 進程控制
2.2.1 進程控制塊PCB
2.2.2 進程的創(chuàng)建與撤銷
2.2.3 進程的阻塞與喚醒
2.3 進程的同步與互斥
2.3.1 進程間的制約關(guān)系
2.3.2 臨界資源與臨界區(qū)
2.3.3 信號量機制
2.3.4 用P、V操作實現(xiàn)進程的同步與互斥
2.3.5 經(jīng)典的同步與互斥問題
2.3.6 管程的概念
2.4 進程通信
2.4.1 共享存儲器系統(tǒng)
2.4.2 管道通信
2.4.3 消息傳遞系統(tǒng)
2.5 線程
2.5.1 線程的概念
2.5.2 線程的種類與實現(xiàn)
2.6 本章小結(jié)
2.7 習(xí)題
第3章 處理機調(diào)度與死鎖
3.1 處理機調(diào)度機制
3.1.1 處理機調(diào)度的級別
3.1.2 調(diào)度隊列模型
3.1.3 選擇調(diào)度方式和調(diào)度算法的若干準則
3.2 調(diào)度算法
3.2.1 先來先服務(wù)(FCFS)調(diào)度算法
3.2.2 短作業(yè)優(yōu)先(SJF)調(diào)度算法
3.2.3 高響應(yīng)比優(yōu)先(HRN)調(diào)度算法
3.2.4 高優(yōu)先權(quán)優(yōu)先(HPF)調(diào)度算法
3.2.5 時間片輪轉(zhuǎn)(RR)調(diào)度算法
3.2.6 多級反饋隊列(FB)調(diào)度算法
3.3 死鎖
3.3.1 死鎖產(chǎn)牛的原因和必要條件
3.3.2 死鎖的預(yù)防
3.3.3 死鎖的避免
3.3.4 死鎖的檢測與解除
3.4 本章小結(jié)
3.5 習(xí)題
第4章 存儲器管理
4.1 存儲器管理概述
4.1.1 存儲器管理的主要任務(wù)
4.1.2 存儲器管理的主要功能
4.1.3 程序的裝入
4.1.4 程序的鏈接
4.2 連續(xù)分配存儲管理方式
4.2.1 單一連續(xù)分配管理方式
4.2.2 固定分區(qū)存儲管理方式
4.2.3 可變分區(qū)存儲管理方式
4.2.4 可重定位分區(qū)分配
4.3 覆蓋與對換
4.3.1 覆蓋
4.3.2 對換
4.4 分頁存儲管理
4.4.1 頁面與頁表
4.4.2 地址變換
4.4.3 兩級和多級頁表
4.5 分段存儲管理
4.5.1 概述
4.5.2 分段系統(tǒng)的基本原理
4.5.3 地址變換與存儲保護
4.6 段頁式存儲管理
4.6.1 基本原理
4.6.2 地址變換過程
4.7 虛擬存儲器
4.7.1 概述
4.7.2 虛擬存儲器的定義及實現(xiàn)
4.7.3 虛擬存儲器的特征
4.8 請求分頁存儲管理方式
4.8.1 頁表機制
4.8.2 請求分頁存儲管理的實現(xiàn)原理
4.8.3 內(nèi)存分配策略與分配算法
4.8.4 頁面置換算法
4.9 請求分段存儲管理方式
4.9.1 請求分段中的硬件支持
4.9.2 分段的共享與保護
4.10 本章小結(jié)
4.11 習(xí)題
第5章 設(shè)備管理
5.1 設(shè)備管理概述
5.1.1 設(shè)備管理的主要任務(wù)
5.1.2 設(shè)備管理的主要功能
5.1.3 設(shè)備的分類
5.2 I／O系統(tǒng)
5.2.1 I／O設(shè)備
5.2.2 設(shè)備控制器
5.2.3 I／O通道
5.3 I／O控制方式
5.3.1 程序I／O方式
5.3.2 中斷驅(qū)動I／O控制方式
5.3.3 直接存儲器訪問I／O控制方式
5.3.4 I／O通道控制方式
5.4 I／O設(shè)備分配
5.4.1 設(shè)備分配時應(yīng)考慮的因素
5.4.2 設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)
5.4.3 獨占設(shè)備的分配實現(xiàn)
5.4.4 SPOOLing技術(shù)
5.5 I／O設(shè)備驅(qū)動程序
5.5.1 設(shè)備驅(qū)動程序的功能與特點
5.5.2 設(shè)備驅(qū)動程序的處理過程
5.6 緩沖技術(shù)
5.6.1 緩沖技術(shù)的引入
5.6.2 緩沖的種類
5.7 磁盤存儲管理
5.7.1 磁盤概述
5.7.2 磁盤調(diào)度
5.7.3 磁盤高速緩存
5.7.4 提高磁盤I／O速度的方法
5.8 本章小結(jié)
5.9 習(xí)題
第6章 文件管理
6.1 文件管理概述
6.1.1 文件與文件系統(tǒng)的概念
6.1.2 文件系統(tǒng)的任務(wù)與功能
6.1.3 文件的分類、屬性、操作
6.2 文件的結(jié)構(gòu)及存取方式
6.2.1 文件的邏輯結(jié)構(gòu)
6.2.2 文件的物理結(jié)構(gòu)
6.2.3 文件的存取方式
6.3 目錄管理
6.3.1 文件控制塊和索引節(jié)點
6.3.2 目錄結(jié)構(gòu)
6.3.3 目錄查詢技術(shù)
6.4 文件存儲空間的管理
6.4.1 空閑表法
6.4.2 空閑鏈表法
6.4.3 位示圖法
6.4.4 成組鏈接法
6.5 文件的共享與安全
6.5.1 文件的共享
6.5.2 文件的安全
6.5.3 數(shù)據(jù)一致性控制
6.6 本章小結(jié)
6.7 習(xí)題
第7章 操作系統(tǒng)接口
7.1 脫機用戶接口
7.2 聯(lián)機用戶接口
7.2.1 聯(lián)機命令接口
7.2.2 圖形化用戶界面
7.3 系統(tǒng)調(diào)用
7.3.1 概述
7.3.2 系統(tǒng)調(diào)用的實現(xiàn)
7.4 本章小結(jié)
7.5 習(xí)題
第8章 常用操作系統(tǒng)簡介
8.1 DOS操作系統(tǒng)
8.1.1 DOS操作系統(tǒng)的發(fā)展歷史
8.1.2 DOS的主要功能與構(gòu)成
8.1.3 MS-DOS的特點
8.1.4 常用的DOS命令
8.2 Windows操作系統(tǒng)
8.2.1 Windows操作系統(tǒng)概況
8.2.2 Windows操作系統(tǒng)家族的特點
8.3 UNIX操作系統(tǒng)
8.3.1 UNIX系統(tǒng)的發(fā)展與歷史
8.3.2 UNIX操作系統(tǒng)的特點
8.3.3 UNIX常用命令
8.4 Linux操作系統(tǒng)
8.4.1 自由軟件
8.4.2 Linux操作系統(tǒng)的發(fā)展
8.4.3 Linux操作系統(tǒng)的特點
8.5 本章小結(jié)
8.6 習(xí)題