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

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