操作系統(tǒng)教程

第1章操作系統(tǒng)引論
1.1計(jì)算機(jī)系統(tǒng)概述
1.2操作系統(tǒng)的發(fā)展歷史
1.2.1手工操作階段
1.2.2早期批處理
1.2.3多道程序設(shè)計(jì)技術(shù)
1.2.4操作系統(tǒng)的形成及發(fā)展
1.2.5推動(dòng)操作系統(tǒng)發(fā)展的動(dòng)力
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.6操作系統(tǒng)的接口
1.6.1命令接口
1.6.2程序接口
1.6.3圖形用戶接口
1.7研究操作系統(tǒng)的幾種觀點(diǎn)
1.8小結(jié)
練習(xí)題1
第2章進(jìn)程描述與控制
2.1進(jìn)程的引入
2.1.1前趨圖
2.1.2程序的順序執(zhí)行
2.1.3程序的并發(fā)執(zhí)行
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線程
2.5.1線程的概念
2.5.2線程與進(jìn)程的比較
2.6小結(jié)
練習(xí)題2
第3章進(jìn)程同步與通信
3.1同步與互斥的基本概念
3.1.I臨界資源與臨界區(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.4管程
3.4.1管程的定義
3.4.2用管程實(shí)現(xià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)度的層次與性能評(píng)價(jià)
4.1.1調(diào)度的層次
4.1.2調(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存儲(chǔ)管理的功能
5.1.2存儲(chǔ)分配的方式
5.1.3重定位
5.2單一連續(xù)分配
5.3分區(qū)存儲(chǔ)管理
5.3.1固定分區(qū)
5.3.2動(dòng)態(tài)分區(qū)分配
5.3.3可重定位分區(qū)分配
5.3.4分區(qū)的存儲(chǔ)保護(hù)
5.4覆蓋與交換
5.4.1覆蓋技術(shù)
5.4.2交換技術(shù)
5.5分頁(yè)存儲(chǔ)管理
5.5.1分頁(yè)實(shí)現(xiàn)思想
5.5.2頁(yè)表
5.5.3基本地址變換機(jī)構(gòu)
5.5.4具有快表的地址變換機(jī)構(gòu)
5.6分段存儲(chǔ)管理與段頁(yè)式存儲(chǔ)管理
5.6.1分段存儲(chǔ)管理
5.6.2段頁(yè)式存儲(chǔ)管理
5.7虛擬存儲(chǔ)器
5.7.1虛擬存儲(chǔ)器定義
5.7.2請(qǐng)求分頁(yè)存儲(chǔ)管理
5.7.3請(qǐng)求分段存儲(chǔ)管理
5.8小結(jié)
練習(xí)題5
第6章設(shè)備管理
6.1設(shè)備管理概述
6.1.1設(shè)備分類
6.1.2設(shè)備管理的任務(wù)和功能
6.1.3設(shè)備控制器與I／O通道
6.1.4I／O系統(tǒng)結(jié)構(gòu)
6.2輸入／輸出控制方式
6.2.1程序直接控制方式
6.2.2中斷控制方式
6.2.3DMA控制方式
6.2.4通道控制方式
6.3中斷技術(shù)
6.3.1中斷的基本概念
6.3.2中斷的分類與優(yōu)先級(jí)
6.3.3中斷處理過(guò)程
6.4緩沖技術(shù)
6.4.1緩沖的引入
6.4.2單緩沖
6.4.3雙緩沖
6.4.4循環(huán)緩沖
6.4.5緩沖池
6.5設(shè)備分配
6.5.1設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)
6.5.2設(shè)備分配策略
6.5.3設(shè)備分配程序
6.5.4Spooling系統(tǒng)
6.6I／0軟件的層次結(jié)構(gòu)
6.6.1中斷處理程序
6.6.2設(shè)備驅(qū)動(dòng)程序
6.6.3與設(shè)備無(wú)關(guān)的軟件
6.6.4用戶空間的軟件
6.7小結(jié)
練習(xí)題6
第7章文件管理
7.1文件系統(tǒng)的概念
7.1.1文件和文件系統(tǒng)
7.1.2文件分類
7.2文件結(jié)構(gòu)與存儲(chǔ)設(shè)備
7.2.1文件的邏輯結(jié)構(gòu)
7.2.2文件的物理結(jié)構(gòu)
7.2.3文件的存取方法
7.2.4文件的存儲(chǔ)設(shè)備
7.3文件存儲(chǔ)空間的分配與管理
7.3.1文件存儲(chǔ)空間的分配
7.3.2空閑存儲(chǔ)空間的管理
7.4文件目錄管理
7.4.1文件目錄
7.4.2單級(jí)目錄結(jié)構(gòu)
7.4.3二級(jí)目錄結(jié)構(gòu)
7.4.4多級(jí)目錄結(jié)構(gòu)
7.5文件共享及文件管理的安全性
7.5.1文件共享
7.5.2文件保護(hù)
7.5.3文件的轉(zhuǎn)儲(chǔ)和恢復(fù)
7.6文件的使用
7.7小結(jié)
練習(xí)題7
第8章UNIX操作系統(tǒng)
8.1UNIX操作系統(tǒng)概述
8.1.1UNIX系統(tǒng)的歷史
8.1.2UNIX系統(tǒng)的特點(diǎn)
8.1.3UNIX系統(tǒng)核心體系結(jié)構(gòu)
8.2UNIX的進(jìn)程描述
8.2.1進(jìn)程描述的數(shù)據(jù)結(jié)構(gòu)
8.2.2進(jìn)程狀態(tài)及其轉(zhuǎn)換
8.2.3進(jìn)程上下文
8.3進(jìn)程控制與調(diào)度
8.3.1進(jìn)程控制
8.3.2進(jìn)程調(diào)度
8.3.3進(jìn)程切換
8.4進(jìn)程的同步與通信
8.4.1軟中斷信號(hào)
8.4.2管道
8.4.3消息
8.4.4共享存儲(chǔ)器
8.4.5信號(hào)量
8.5存儲(chǔ)管理
8.5.1請(qǐng)求調(diào)頁(yè)管理的數(shù)據(jù)結(jié)構(gòu)
8.5.2偷頁(yè)進(jìn)程
8.5.3請(qǐng)求調(diào)頁(yè)
8.6設(shè)備管理
8.6.1設(shè)備緩沖管理
8.6.2核心與設(shè)備驅(qū)動(dòng)程序的接口
8.6.3磁盤驅(qū)動(dòng)程序
8.7文件管理
8.7.1文件存儲(chǔ)空間的管理
8.7.2文件的物理結(jié)構(gòu)
8.7.3用戶文件描述符表和文件表
8.8目錄管理
8.8.1索引節(jié)點(diǎn)的管理
8.8.2構(gòu)造目錄和刪除目錄
8.8.3檢索目錄
8.9文件系統(tǒng)的系統(tǒng)調(diào)用
8.9.1系統(tǒng)調(diào)用open
8.9.2系統(tǒng)調(diào)用creat
8.9.3系統(tǒng)調(diào)用close
8.9.4系統(tǒng)調(diào)用link和unlink
8.9.5系統(tǒng)調(diào)用read和write
8.10小結(jié)
練習(xí)題8
附錄各章習(xí)題參考答案
練習(xí)題1參考答案
練習(xí)題2參考答案
練習(xí)題3參考答案
練習(xí)題4參考答案
練習(xí)題5參考答案
練習(xí)題6參考答案
練習(xí)題7參考答案
練習(xí)題8參考答案
參考文獻(xiàn)