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

第1章緒論
1.1存儲程序式計算機
1.1.1存儲程序式計算機的結(jié)構(gòu)和特點
1.1.2計算機系統(tǒng)結(jié)構(gòu)與操作系統(tǒng)的關(guān)系
1.2操作系統(tǒng)的形成和發(fā)展
1.2.1手工操作階段
1.2.2批處理
1.2.3多道程序設(shè)計技術(shù)與批量操作系統(tǒng)
1.2.4分寸技術(shù)與分時操作系統(tǒng)
1.2.5實時處理和實時操作系統(tǒng)
1.2.6個人計算機操作系統(tǒng)
1.2.7計算機網(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)的定義及其在計算機系統(tǒng)中的地位
1.3.2操作系統(tǒng)的功能
1.4操作系統(tǒng)的特性及其應解決的基本問題
1.4.1操作系統(tǒng)的特性
1.4.2操作系統(tǒng)的性能指標
1.4.3操作系統(tǒng)應解決的基本問題
習題1
第2章操作系統(tǒng)的邏輯結(jié)構(gòu)
2.1概述
2.1.1操作系統(tǒng)虛擬機
2.1.2操作系統(tǒng)邏輯結(jié)構(gòu)
2.2基本硬件結(jié)構(gòu)
2.2.1處理機的狀態(tài)及特權(quán)指令
2.2.2存儲器
2.2.3實時時鐘
2.2.4中斷與俘獲
2.3系統(tǒng)核
2.4核外各層
習題2
第3章用戶界面
3.1用戶工作環(huán)境
3.1.1用戶環(huán)境
3.1.2系統(tǒng)生成和系統(tǒng)啟動
3.1.3運行一個用戶程序的過程
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)用的實現(xiàn)
3.4圖形化的用戶界面
習題3
第4章并發(fā)處理
4.1并發(fā)活動--進程的引入
4.1.1程序的順序執(zhí)行
4.1.2程序的并發(fā)執(zhí)行
4.1.3并發(fā)執(zhí)行實例--謄抄
4.1.4與時間有關(guān)的錯誤
4.1.5并發(fā)程序的特點
4.2進程概念
4.2.1進程的定義
4.2.2進程的類型
4.2.3進程的狀態(tài)
4.2.4進程的描述--進程控制塊
4.3進程控制
4.3.1進程控制的概念
4.3.2進程創(chuàng)建
4.3.3進程撤消
4.3.4進程等待
4.3.5進程喚醒
4.3.6進程延遲
4.4進程的相互制約關(guān)系
4.4.1資源共享
4.4.2進程合作
4.5進程互斥
4.5.1互斥的概念
4.5.2鎖和上鎖.開鎖操作
4.5.3用上鎖原語和開鎖原語實現(xiàn)進程互斥
4.6信號燈和p.v操作
4.6.1信號燈的概念
4.6.2p.v操作
4.6.3用信號燈實現(xiàn)進程互斥
4.7進程同步
4.7.1同步的概念
4.7.2同步的例子
4.7.3用信號燈實現(xiàn)進程同步
4.7.4生產(chǎn)者一消費者問題
4.8進程通信
4.8.1進程通信的概念
4.8.2消息緩沖通信
4.9線程
4.9.1什么是線程
4.9.2線程的特點與狀態(tài)
習題4
第5章資源分配與調(diào)度
5.1資源管理概述
5.1.1資源管理的目的和任務(wù)
5.1.2資源的分類方法
5.1.3資源管理的機構(gòu)和策略
5.2資源分配機制
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死鎖的預防
5.4.5死鎖的避免
5.4.6死鎖的檢測與恢復
習題5
第6章處理機調(diào)度
6.1處理機的多級調(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進程調(diào)度
6.3.1調(diào)度／分派結(jié)構(gòu)
6.3.2進程調(diào)度的功能
6.3.3調(diào)度方式
6.3.4調(diào)度用的進程狀態(tài)變遷圖
6.3.5進程優(yōu)先數(shù)調(diào)度算法
6.3.6循環(huán)輪轉(zhuǎn)調(diào)度
6.3.7多重時間片循環(huán)調(diào)度
6.4線程調(diào)度
習題6
第7章主存管理
7.1主存共享特征--空間分片
7.2主存管理的功能
7.2.1虛擬存儲器
7.2.2主存映射
7.2.3程序的邏輯組織
7.2.4主存分配
7.2.5存儲保護
7.3分區(qū)存儲管理
7.3.1概述
7.3.2用基址寄存器實現(xiàn)動態(tài)地址映射
7.3.3分區(qū)分配機構(gòu)
7.3.4分區(qū)的分配與回收
7.3.5幾種基本的放置策略
7.3.6碎片問題及拼接技術(shù)
7.4頁式存儲管理
7.4.1頁式系統(tǒng)應解決的問題
7.4.2頁式地址變換
7.4.3請調(diào)策略
7.4.4淘汰策略
7.4.5幾種置換算法
7.4.6頁式系統(tǒng)的存儲分配
7.4.7工作集模型
7.5段式系統(tǒng)
7.5.1段式系統(tǒng)的特點
7.5.2段式地址變換
7.5.3擴充段表功能
7.6段頁式存儲管理
習題7
第8章輸入／輸出管理
8.1輸入／輸出管理概念
8.1.1引言
8.1.2設(shè)計目標
8.1.3輸入／輸出管理功能
8.1.4設(shè)備獨立性
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獨享分配
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è)備處理進程
習題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隨機文件
9.3.5文件物理結(jié)構(gòu)比較
9.4文件存儲空間的管理
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建立"當前目錄"實現(xiàn)文件共享
9.6.3采用"鏈接技術(shù)"實現(xiàn)文件共享
9.6.4存取權(quán)限的類型及其驗證方法
9.7文件的完整性
9.8文件操作
習題9
第10章UNIX系統(tǒng)
10.1UNIX操作系統(tǒng)概述
10.1.1UNIX操作系統(tǒng)的發(fā)展
10.1.2UNIX操作系統(tǒng)的主要特點
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)用的實現(xiàn)
10.3UNIX系統(tǒng)的進程管理
10.3.1UNIX系統(tǒng)的進程及映像
10.3.2UNIX系統(tǒng)的進程狀態(tài)及變
10.3.3進程的創(chuàng)建
10.3.4進程終止與等待
10.3.5進程的睡眠與喚醒
10.4UNIX系統(tǒng)的進程調(diào)度
10.4.1UNIX系統(tǒng)的進程調(diào)度算法
10.4.2進程切換調(diào)度程序swtch
10.5UNIX系統(tǒng)存儲管理策略
10.5.1概述
10.5.2對換空間的管理
10.5.3對換進程
10.5.4請求調(diào)頁的數(shù)據(jù)結(jié)構(gòu)
10.5.5UNIX系統(tǒng)的地址映射
10.5.6頁面錯
10.6UNIX系統(tǒng)的設(shè)備管理
10.6.1UNIX系統(tǒng)設(shè)備管理的特點
10.6.2UNIX系統(tǒng)設(shè)備驅(qū)動程序的接口
10.6.3UNIX系統(tǒng)緩沖區(qū)的管理
10.6.4UNIX系統(tǒng)的設(shè)備I/O控制
10.7UNIX文件系統(tǒng)的主要結(jié)構(gòu)及實現(xiàn)
10.7.1UNIX文件系統(tǒng)的特點
10.7.2索引節(jié)點
10.7.3文件索引結(jié)構(gòu)
10.7.4文件目錄結(jié)構(gòu)
10.7.5打開文件管理機構(gòu)
10.7.6文件存儲器空閑塊的管理
10.7.7UNIX文件系統(tǒng)調(diào)用
習題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)的界面特點
11.2.2Windows系統(tǒng)的窗口
11.2.3Windows桌面系統(tǒng)
11.2.4文件夾和快捷操作
11.3保護模式與虛擬主存管理
11.3.1保護模式
11.3.2虛擬存儲管理
11.4Windows系統(tǒng)的多任務(wù)運行機制
11.4.1多任務(wù)模型和Windows系統(tǒng)中的進程
11.4.2多線程技術(shù)
11.4.3可剝奪式調(diào)度
11.5應用程序接口和動態(tài)鏈接
11.5.1APl支持
11.5.2動態(tài)鏈接
11.6消息驅(qū)動機制
11.6.1事件
11.6.2消息驅(qū)動
11.6.3消息處理
習題11
參考文獻