操作系統(tǒng)原理（本科適用）

第1章緒論
1.1存儲(chǔ)程序式計(jì)算機(jī)
1.1.1存儲(chǔ)程序式計(jì)算機(jī)的結(jié)構(gòu)和特點(diǎn)
1.1.2計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)與操作系統(tǒng)的關(guān)系
1.2操作系統(tǒng)的形成和發(fā)展
1.2.1手工操作階段
1.2.2批處理
1.2.3多道程序設(shè)計(jì)技術(shù)與批量操作系統(tǒng)
1.2.4分寸技術(shù)與分時(shí)操作系統(tǒng)
1.2.5實(shí)時(shí)處理和實(shí)時(shí)操作系統(tǒng)
1.2.6個(gè)人計(jì)算機(jī)操作系統(tǒng)
1.2.7計(jì)算機(jī)網(wǎng)絡(luò)與網(wǎng)絡(luò)操作系統(tǒng)
1.2.8分布式系統(tǒng).～S模式與CORBA規(guī)范
1.3操作系統(tǒng)的基本概念
1.3.1操作系統(tǒng)的定義及其在計(jì)算機(jī)系統(tǒng)中的地位
1.3.2操作系統(tǒng)的功能
1.4操作系統(tǒng)的特性及其應(yīng)解決的基本問題
1.4.1操作系統(tǒng)的特性
1.4.2操作系統(tǒng)的性能指標(biāo)
1.4.3操作系統(tǒng)應(yīng)解決的基本問題
習(xí)題1
第2章操作系統(tǒng)的邏輯結(jié)構(gòu)
2.1概述
2.1.1操作系統(tǒng)虛擬機(jī)
2.1.2操作系統(tǒng)邏輯結(jié)構(gòu)
2.2基本硬件結(jié)構(gòu)
2.2.1處理機(jī)的狀態(tài)及特權(quán)指令
2.2.2存儲(chǔ)器
2.2.3實(shí)時(shí)時(shí)鐘
2.2.4中斷與俘獲
2.3系統(tǒng)核
2.4核外各層
習(xí)題2
第3章用戶界面
3.1用戶工作環(huán)境
3.1.1用戶環(huán)境
3.1.2系統(tǒng)生成和系統(tǒng)啟動(dòng)
3.1.3運(yùn)行一個(gè)用戶程序的過程
3.2操作系統(tǒng)的用戶界面
3.2.1什么是用戶界面
3.2.2操作系統(tǒng)提供的用戶界面
3.3系統(tǒng)功能調(diào)用
3.3.1系統(tǒng)功能調(diào)用
3.3.2系統(tǒng)調(diào)用的實(shí)現(xiàn)
3.4圖形化的用戶界面
習(xí)題3
第4章并發(fā)處理
4.1并發(fā)活動(dòng)--進(jìn)程的引入
4.1.1程序的順序執(zhí)行
4.1.2程序的并發(fā)執(zhí)行
4.1.3并發(fā)執(zhí)行實(shí)例--謄抄
4.1.4與時(shí)間有關(guān)的錯(cuò)誤
4.1.5并發(fā)程序的特點(diǎn)
4.2進(jìn)程概念
4.2.1進(jìn)程的定義
4.2.2進(jìn)程的類型
4.2.3進(jìn)程的狀態(tài)
4.2.4進(jìn)程的描述--進(jìn)程控制塊
4.3進(jìn)程控制
4.3.1進(jìn)程控制的概念
4.3.2進(jìn)程創(chuàng)建
4.3.3進(jìn)程撤消
4.3.4進(jìn)程等待
4.3.5進(jìn)程喚醒
4.3.6進(jìn)程延遲
4.4進(jìn)程的相互制約關(guān)系
4.4.1資源共享
4.4.2進(jìn)程合作
4.5進(jìn)程互斥
4.5.1互斥的概念
4.5.2鎖和上鎖.開鎖操作
4.5.3用上鎖原語和開鎖原語實(shí)現(xiàn)進(jìn)程互斥
4.6信號(hào)燈和p.v操作
4.6.1信號(hào)燈的概念
4.6.2p.v操作
4.6.3用信號(hào)燈實(shí)現(xiàn)進(jìn)程互斥
4.7進(jìn)程同步
4.7.1同步的概念
4.7.2同步的例子
4.7.3用信號(hào)燈實(shí)現(xiàn)進(jìn)程同步
4.7.4生產(chǎn)者一消費(fèi)者問題
4.8進(jìn)程通信
4.8.1進(jìn)程通信的概念
4.8.2消息緩沖通信
4.9線程
4.9.1什么是線程
4.9.2線程的特點(diǎn)與狀態(tài)
習(xí)題4
第5章資源分配與調(diào)度
5.1資源管理概述
5.1.1資源管理的目的和任務(wù)
5.1.2資源的分類方法
5.1.3資源管理的機(jī)構(gòu)和策略
5.2資源分配機(jī)制
5.2.1資源描述器
5.2.2資源信息塊
5.3資源分配策略
5.3.1概述
5.3.2先請求先服務(wù)
5.3.3優(yōu)先調(diào)度
5.3.4針對設(shè)備特性的調(diào)度
5.4死鎖
5.4.1死鎖的概念
5.4.2死鎖的起因
5.4.3解決死鎖問題的策略
5.4.4死鎖的預(yù)防
5.4.5死鎖的避免
5.4.6死鎖的檢測與恢復(fù)
習(xí)題5
第6章處理機(jī)調(diào)度
6.1處理機(jī)的多級調(diào)度
6.2作業(yè)調(diào)度
6.2.1作業(yè)的狀態(tài)
6.2.2作業(yè)調(diào)度的功能
6.2.3作業(yè)控制塊
6.2.4調(diào)度性能的衡量
6.2.5作業(yè)調(diào)度算法
6.3進(jìn)程調(diào)度
6.3.1調(diào)度／分派結(jié)構(gòu)
6.3.2進(jìn)程調(diào)度的功能
6.3.3調(diào)度方式
6.3.4調(diào)度用的進(jìn)程狀態(tài)變遷圖
6.3.5進(jìn)程優(yōu)先數(shù)調(diào)度算法
6.3.6循環(huán)輪轉(zhuǎn)調(diào)度
6.3.7多重時(shí)間片循環(huán)調(diào)度
6.4線程調(diào)度
習(xí)題6
第7章主存管理
7.1主存共享特征--空間分片
7.2主存管理的功能
7.2.1虛擬存儲(chǔ)器
7.2.2主存映射
7.2.3程序的邏輯組織
7.2.4主存分配
7.2.5存儲(chǔ)保護(hù)
7.3分區(qū)存儲(chǔ)管理
7.3.1概述
7.3.2用基址寄存器實(shí)現(xiàn)動(dòng)態(tài)地址映射
7.3.3分區(qū)分配機(jī)構(gòu)
7.3.4分區(qū)的分配與回收
7.3.5幾種基本的放置策略
7.3.6碎片問題及拼接技術(shù)
7.4頁式存儲(chǔ)管理
7.4.1頁式系統(tǒng)應(yīng)解決的問題
7.4.2頁式地址變換
7.4.3請調(diào)策略
7.4.4淘汰策略
7.4.5幾種置換算法
7.4.6頁式系統(tǒng)的存儲(chǔ)分配
7.4.7工作集模型
7.5段式系統(tǒng)
7.5.1段式系統(tǒng)的特點(diǎn)
7.5.2段式地址變換
7.5.3擴(kuò)充段表功能
7.6段頁式存儲(chǔ)管理
習(xí)題7
第8章輸入／輸出管理
8.1輸入／輸出管理概念
8.1.1引言
8.1.2設(shè)計(jì)目標(biāo)
8.1.3輸入／輸出管理功能
8.1.4設(shè)備獨(dú)立性
8.1.5設(shè)備控制塊
8.2緩沖技術(shù)
8.2.1緩沖概述
8.2.2雙緩沖
8.2.3環(huán)形緩沖
8.2.4緩沖池
8.3設(shè)備分配
8.3.1設(shè)備分配原則
8.3.2獨(dú)享分配
8.3.3共享分配
8.3.4虛擬設(shè)備技術(shù)
8.3.5慢速字符設(shè)備的分配
8.4輸入／輸出控制
8.4.1輸入／輸出控制方式
8.4.2輸入／輸出控制功能
8.4.3輸入／輸出控制接口程序
8.4.4設(shè)備處理進(jìn)程
習(xí)題8
第9章文件系統(tǒng)
9.1文件系統(tǒng)的概念
9.1.1引言
9.1.2文件
9.1.3文件系統(tǒng)
9.2文件的邏輯組織與存取方法
9.2.1文件的組織
9.2.2文件的邏輯結(jié)構(gòu)和存取方法
9.3文件的物理結(jié)構(gòu)
9.3.1連續(xù)文件
9.3.2串聯(lián)文件
9.3.3文件映照
9.3.4隨機(jī)文件
9.3.5文件物理結(jié)構(gòu)比較
9.4文件存儲(chǔ)空間的管理
9.4.1空閑文件目錄
9.4.2空閑塊鏈
9.4.3位示圖
9.4.4分配策略
9.5文件目錄
9.5.1文件目錄及內(nèi)容
9.5.2一級文件目錄
9.5.3二級文件目錄
9.5.4多級文件目錄
9.6共享與安全
9.6.1文件共享與安全性的關(guān)系
9.6.2建立"當(dāng)前目錄"實(shí)現(xiàn)文件共享
9.6.3采用"鏈接技術(shù)"實(shí)現(xiàn)文件共享
9.6.4存取權(quán)限的類型及其驗(yàn)證方法
9.7文件的完整性
9.8文件操作
習(xí)題9
第10章UNIX系統(tǒng)
10.1UNIX操作系統(tǒng)概述
10.1.1UNIX操作系統(tǒng)的發(fā)展
10.1.2UNIX操作系統(tǒng)的主要特點(diǎn)
10.1.3UNIX系統(tǒng)結(jié)構(gòu)
10.2UNIX系統(tǒng)調(diào)用
10.2.1UNIX系統(tǒng)調(diào)用的分類
10.2.2UNIX系統(tǒng)調(diào)用的實(shí)現(xiàn)
10.3UNIX系統(tǒng)的進(jìn)程管理
10.3.1UNIX系統(tǒng)的進(jìn)程及映像
10.3.2UNIX系統(tǒng)的進(jìn)程狀態(tài)及變
10.3.3進(jìn)程的創(chuàng)建
10.3.4進(jìn)程終止與等待
10.3.5進(jìn)程的睡眠與喚醒
10.4UNIX系統(tǒng)的進(jìn)程調(diào)度
10.4.1UNIX系統(tǒng)的進(jìn)程調(diào)度算法
10.4.2進(jìn)程切換調(diào)度程序swtch
10.5UNIX系統(tǒng)存儲(chǔ)管理策略
10.5.1概述
10.5.2對換空間的管理
10.5.3對換進(jìn)程
10.5.4請求調(diào)頁的數(shù)據(jù)結(jié)構(gòu)
10.5.5UNIX系統(tǒng)的地址映射
10.5.6頁面錯(cuò)
10.6UNIX系統(tǒng)的設(shè)備管理
10.6.1UNIX系統(tǒng)設(shè)備管理的特點(diǎn)
10.6.2UNIX系統(tǒng)設(shè)備驅(qū)動(dòng)程序的接口
10.6.3UNIX系統(tǒng)緩沖區(qū)的管理
10.6.4UNIX系統(tǒng)的設(shè)備I/O控制
10.7UNIX文件系統(tǒng)的主要結(jié)構(gòu)及實(shí)現(xiàn)
10.7.1UNIX文件系統(tǒng)的特點(diǎn)
10.7.2索引節(jié)點(diǎn)
10.7.3文件索引結(jié)構(gòu)
10.7.4文件目錄結(jié)構(gòu)
10.7.5打開文件管理機(jī)構(gòu)
10.7.6文件存儲(chǔ)器空閑塊的管理
10.7.7UNIX文件系統(tǒng)調(diào)用
習(xí)題10
第11章Windows系統(tǒng)
11.1Windows概述
11.1.1Windows系統(tǒng)及其特色
11.1.2Windows系統(tǒng)結(jié)構(gòu)
11.2Windows系統(tǒng)界面
11.2.1Windows系統(tǒng)的界面特點(diǎn)
11.2.2Windows系統(tǒng)的窗口
11.2.3Windows桌面系統(tǒng)
11.2.4文件夾和快捷操作
11.3保護(hù)模式與虛擬主存管理
11.3.1保護(hù)模式
11.3.2虛擬存儲(chǔ)管理
11.4Windows系統(tǒng)的多任務(wù)運(yùn)行機(jī)制
11.4.1多任務(wù)模型和Windows系統(tǒng)中的進(jìn)程
11.4.2多線程技術(shù)
11.4.3可剝奪式調(diào)度
11.5應(yīng)用程序接口和動(dòng)態(tài)鏈接
11.5.1APl支持
11.5.2動(dòng)態(tài)鏈接
11.6消息驅(qū)動(dòng)機(jī)制
11.6.1事件
11.6.2消息驅(qū)動(dòng)
11.6.3消息處理
習(xí)題11
參考文獻(xiàn)