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

第1章緒論
1.1存儲程序式計算機
1.1.1存儲程序式計算機的結構和特點
1.1.2計算機系統(tǒng)結構與操作系統(tǒng)的關系
1.2操作系統(tǒng)的形成和發(fā)展
1.2.1手工操作階段
1.2.2批處理
1.2.3多道程序設計技術與批量操作系統(tǒng)
1.2.4分寸技術與分時操作系統(tǒng)
1.2.5實時處理和實時操作系統(tǒng)
1.2.6個人計算機操作系統(tǒng)
1.2.7計算機網絡與網絡操作系統(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)的邏輯結構
2.1概述
2.1.1操作系統(tǒng)虛擬機
2.1.2操作系統(tǒng)邏輯結構
2.2基本硬件結構
2.2.1處理機的狀態(tài)及特權指令
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)功能調用
3.3.1系統(tǒng)功能調用
3.3.2系統(tǒng)調用的實現
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與時間有關的錯誤
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進程的相互制約關系
4.4.1資源共享
4.4.2進程合作
4.5進程互斥
4.5.1互斥的概念
4.5.2鎖和上鎖.開鎖操作
4.5.3用上鎖原語和開鎖原語實現進程互斥
4.6信號燈和p.v操作
4.6.1信號燈的概念
4.6.2p.v操作
4.6.3用信號燈實現進程互斥
4.7進程同步
4.7.1同步的概念
4.7.2同步的例子
4.7.3用信號燈實現進程同步
4.7.4生產者一消費者問題
4.8進程通信
4.8.1進程通信的概念
4.8.2消息緩沖通信
4.9線程
4.9.1什么是線程
4.9.2線程的特點與狀態(tài)
習題4
第5章資源分配與調度
5.1資源管理概述
5.1.1資源管理的目的和任務
5.1.2資源的分類方法
5.1.3資源管理的機構和策略
5.2資源分配機制
5.2.1資源描述器
5.2.2資源信息塊
5.3資源分配策略
5.3.1概述
5.3.2先請求先服務
5.3.3優(yōu)先調度
5.3.4針對設備特性的調度
5.4死鎖
5.4.1死鎖的概念
5.4.2死鎖的起因
5.4.3解決死鎖問題的策略
5.4.4死鎖的預防
5.4.5死鎖的避免
5.4.6死鎖的檢測與恢復
習題5
第6章處理機調度
6.1處理機的多級調度
6.2作業(yè)調度
6.2.1作業(yè)的狀態(tài)
6.2.2作業(yè)調度的功能
6.2.3作業(yè)控制塊
6.2.4調度性能的衡量
6.2.5作業(yè)調度算法
6.3進程調度
6.3.1調度／分派結構
6.3.2進程調度的功能
6.3.3調度方式
6.3.4調度用的進程狀態(tài)變遷圖
6.3.5進程優(yōu)先數調度算法
6.3.6循環(huán)輪轉調度
6.3.7多重時間片循環(huán)調度
6.4線程調度
習題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用基址寄存器實現動態(tài)地址映射
7.3.3分區(qū)分配機構
7.3.4分區(qū)的分配與回收
7.3.5幾種基本的放置策略
7.3.6碎片問題及拼接技術
7.4頁式存儲管理
7.4.1頁式系統(tǒng)應解決的問題
7.4.2頁式地址變換
7.4.3請調策略
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設計目標
8.1.3輸入／輸出管理功能
8.1.4設備獨立性
8.1.5設備控制塊
8.2緩沖技術
8.2.1緩沖概述
8.2.2雙緩沖
8.2.3環(huán)形緩沖
8.2.4緩沖池
8.3設備分配
8.3.1設備分配原則
8.3.2獨享分配
8.3.3共享分配
8.3.4虛擬設備技術
8.3.5慢速字符設備的分配
8.4輸入／輸出控制
8.4.1輸入／輸出控制方式
8.4.2輸入／輸出控制功能
8.4.3輸入／輸出控制接口程序
8.4.4設備處理進程
習題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文件的邏輯結構和存取方法
9.3文件的物理結構
9.3.1連續(xù)文件
9.3.2串聯文件
9.3.3文件映照
9.3.4隨機文件
9.3.5文件物理結構比較
9.4文件存儲空間的管理
9.4.1空閑文件目錄
9.4.2空閑塊鏈
9.4.3位示圖
9.4.4分配策略
9.5文件目錄
9.5.1文件目錄及內容
9.5.2一級文件目錄
9.5.3二級文件目錄
9.5.4多級文件目錄
9.6共享與安全
9.6.1文件共享與安全性的關系
9.6.2建立"當前目錄"實現文件共享
9.6.3采用"鏈接技術"實現文件共享
9.6.4存取權限的類型及其驗證方法
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)結構
10.2UNIX系統(tǒng)調用
10.2.1UNIX系統(tǒng)調用的分類
10.2.2UNIX系統(tǒng)調用的實現
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)的進程調度
10.4.1UNIX系統(tǒng)的進程調度算法
10.4.2進程切換調度程序swtch
10.5UNIX系統(tǒng)存儲管理策略
10.5.1概述
10.5.2對換空間的管理
10.5.3對換進程
10.5.4請求調頁的數據結構
10.5.5UNIX系統(tǒng)的地址映射
10.5.6頁面錯
10.6UNIX系統(tǒng)的設備管理
10.6.1UNIX系統(tǒng)設備管理的特點
10.6.2UNIX系統(tǒng)設備驅動程序的接口
10.6.3UNIX系統(tǒng)緩沖區(qū)的管理
10.6.4UNIX系統(tǒng)的設備I/O控制
10.7UNIX文件系統(tǒng)的主要結構及實現
10.7.1UNIX文件系統(tǒng)的特點
10.7.2索引節(jié)點
10.7.3文件索引結構
10.7.4文件目錄結構
10.7.5打開文件管理機構
10.7.6文件存儲器空閑塊的管理
10.7.7UNIX文件系統(tǒng)調用
習題10
第11章Windows系統(tǒng)
11.1Windows概述
11.1.1Windows系統(tǒng)及其特色
11.1.2Windows系統(tǒng)結構
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)的多任務運行機制
11.4.1多任務模型和Windows系統(tǒng)中的進程
11.4.2多線程技術
11.4.3可剝奪式調度
11.5應用程序接口和動態(tài)鏈接
11.5.1APl支持
11.5.2動態(tài)鏈接
11.6消息驅動機制
11.6.1事件
11.6.2消息驅動
11.6.3消息處理
習題11
參考文獻