张尧学编著的《计算机操作系统教程(第4版清华大学计算机系列教材普通高等教育十一五国家级规划教材)》主要内容包括操作系统用户界面、进程与线程管理、处理机管理、内存管理、文件系统与设备管理等基本原理及linux和windows两个主流操作系统的内核介绍。本书可作为高等院校计算机专业或相关专业操作系统课程的教材，也可供有关科技人员自学或参考。

操作系统是现代计算机系统中必不可少的基本系统软件，也是计算机专业的必修课程和从事计算机应用人员必不可少的知识。

张尧学编著的《计算机操作系统教程(第4版清华大学计算机系列教材普通高等教育十一五国家级规划教材)》是编著者在清华大学计算机系多年教学和科研的基础上对第3版改编而成的，全书共12章，主要内容包括操作系统用户界面、进程与线程管理、处理机管理、内存管理、文件系统与设备管理等基本原理及linux和windows两个主流操作系统的内核介绍。

与第3版相比，本书进一步深入浅出地对操作系统的基本原理进行了描述，而且，本书更进一步强调了学生对当前主流操作系统的应有了解。因此，本书在第3版linux 2.4和windows nt操作系统实例的基础上，补充了有关linux 2.6、windows nt 6.0以及嵌入式操作系统的相关知识。

《计算机操作系统教程(第4版清华大学计算机系列教材普通高等教育十一五国家级规划教材)》可作为高等院校计算机专业或相关专业操作系统课程的教材，也可供有关科技人员自学或参考。

第1章 绪论1

 1.1操作系统概念1

 1.2操作系统的历史2

 1.2.1手工操作阶段2

 1.2.2早期批处理3

 1.2.3多道程序系统5

 1.2.4分时操作系统6

 1.2.5实时操作系统6

 1.2.6通用操作系统7

 1.2.7操作系统的进一步发展7

 1.3操作系统的基本类型8

 1.3.1批处理操作系统8

 1.3.2分时系统9

 1.3.3实时系统9

 1.3.4通用操作系统10

 1.3.5个人计算机上的操作系统10

 1.3.6网络操作系统10

 1.3.7分布式操作系统11

 1.4操作系统功能11

 .1.4.1处理机管理12

 1.4.2存储管理12

 1.4.3设备管理12

 1.4.4信息管理(文件系统管理)12

 1.4.5用户接口13

 1.5计算机硬件简介13

 1.5.1计算机的基本硬件元素13

 1.5.2与操作系统相关的几种主要寄存器14

 1.5.3存储器的访问速度15

 1.5.4指令的执行与中断15

 1.5.5操作系统的启动16

 1.6算法的描述16

 1.7研究操作系统的几种观点17

 1.7.1计算机资源管理者的观点18

 1.7.2用户界面的观点18

 1.7.3进程管理的观点18

 本章小结18

 习题19

第2章 操作系统用户界面20

 2.1简介20

 2.2一般用户的输入输出界面21

 2.2.1作业的定义21

 2.2.2作业组织21

 2.2.3一般用户的输入输出方式22

 2.3命令控制界面24

 2.4linux与windows的命令控制界面25

 2.4.1linux的命令控制界面25

 2.4.2windows的命令控制界面27

 2.5系统调用29

 2.6linux和windows的系统调用31

 2.6.1linux系统调用31

 2.6.2windows系统调用32

 本章小结33

 习题34

第3章 进程管理35

 3.1进程的概念35

 3.1.1程序的并发执行35

 3.1.2进程的定义39

 3.2进程的描述39

 3.2.1进程控制块40

 3.2.2进程上下文41

 3.2.3进程上下文切换43

 3.2.4进程空间与大小43

 3.3进程状态及其转换44

 3.3.1进程状态44

 3.3.2进程状态转换44

 3.4进程控制45

 3.4.1进程创建与撤销45

 3.4.2进程的阻塞与唤醒47

 3.5进程互斥47

 3.5.1资源共享所引起的制约47

 3.5.2互斥的加锁实现50

 3.5.3信号量和p、v原语51

 3.5.4用p、v原语实现进程互斥54

 3.6进程同步55

 3.6.1同步的概念55

 3.6.2私用信号量56

 3.6.3用p、v原语操作实现同步57

 3.6.4生产者消费者问题58

 3.7进程通信59

 3.7.1进程的通信方式59

 3.7.2消息缓冲机制60

 3.7.3邮箱通信61

 3.7.4进程通信的实例——和控制台的通信62

 3.7.5进程通信的实例——管道66

 3.8死锁问题69

 3.8.1死锁的概念69

 3.8.2死锁的消除方法70

 3.9线程的概念71

 3.9.1为什么要引入线程71

 3.9.2线程的基本概念72

 3.9.3线程与进程的区别72

 3.9.4线程的适用范围73

 3.10线程分类与执行74

 3.10.1线程的分类74

 3.10.2线程的执行特性76

 本章小结77

 习题77

第4章 处理机调度79

 4.1分级调度79

 4.1.1作业的状态及其转换79

 4.1.2调度的层次80

 4.1.3作业与进程的关系81

 4.2作业调度81

 4.2.1作业调度功能81

 4.2.2作业调度目标与性能衡量82

 4.3进程调度84

 4.3.1进程调度的功能84

 4.3.2进程调度的时机85

 4.3.3进程调度性能评价86

 4.4调度算法86

 4.5算法评价90

 4.5.1fcfs方式的调度性能分析90

 4.5.2轮转法调度性能评价93

 4.5.3线性优先级法的调度性能94

 4.6实时系统调度方法95

 4.6.1实时系统的特点95

 4.6.2实时调度算法的分类97

 4.6.3时限调度算法与频率单调调度算法97

 本章小结99

 习题99

第5章 存储管理101

 5.1存储管理的功能101

 5.1.1虚拟存储器101

 5.1.2地址变换102

 5.1.3内外存数据传输的控制104

 5.1.4内存的分配与回收104

 5.1.5内存信息的共享与保护105

 5.2分区存储管理106

 5.2.1分区管理基本原理106

 5.2.2分区的分配与回收108

 5.2.3有关分区管理其他问题的讨论111

 5.3覆盖与交换技术112

 5.3.1覆盖技术112

 5.3.2交换技术113

 5.4页式管理115

 5.4.1页式管理的基本原理115

 5.4.2静态页面管理115

 5.4.3动态页式管理118

 5.4.4请求页式管理中的置换算法120

 5.4.5存储保护123

 5.4.6页式管理的优缺点123

 5.5段式与段页式管理124

 5.5.1段式管理的基本思想124

 5.5.2段式管理的实现原理124

 5.5.3段式管理的优缺点128

 5.5.4段页式管理的基本思想129

 5.5.5段页式管理的实现原理129

 5.6局部性原理和抖动问题131

 本章小结134

 习题134第6章 进程与存储管理示例136

 6.1linux进程和存储管理简介136

 6.2linux进程结构139

 6.2.1进程的概念139

 6.2.2进程的虚拟地址结构140

 6.2.3进程上下文141

 6.2.4进程的状态和状态转换143

 6.2.5小结145

 6.3linux进程控制145

 6.3.1linux启动及进程树的形成145

 6.3.2进程控制146

 6.4linux进程调度149

 6.5linux进程通信152

 6.5.1linux的低级通信152

 6.5.2进程间通信153

 6.6linux存储管理161

 6.6.1虚存空间和管理161

 6.6.2请求调页技术163

 本章小结165

 习题166

第7章 windows的进程与内存管理167

 7.1windows nt的特点及相关的概念167

 7.1.1windows nt体系结构的特点167

 7.1.2windows的管理机制168

 7.2windows进程和线程169

 7.2.1windows的进程和线程的定义170

 7.2.2进程和线程的关联170

 7.2.3windows进程的结构170

 7.2.4windows线程的结构171

 7.2.5windows进程和线程的创建172

 7.3windows处理器调度机制173

 7.3.1调度优先级174

 7.3.2线程状态174

 7.3.3线程调度机制175

 7.4windows的内存管理176

 7.4.1内存管理器177

 7.4.2内存管理的机制177

 7.5虚拟地址空间178

 7.5.1虚拟地址空间布局178

 7.5.2虚拟地址转换179

 7.6页面调度181

 7.6.1缺页处理181

 7.6.2工作集及页面调度策略182

 7.6.3页框号和物理内存管理182

 本章小结183

 习题184

第8章 文件系统185

 8.1文件系统的概念185

 8.2文件的逻辑结构与存取方法187

 8.2.1逻辑结构187

 8.2.2存取方法189

 8.3文件的物理结构与存储设备191

 8.3.1文件的物理结构192

 8.3.2文件存储设备194

 8.4文件存储空间管理195

 8.5文件目录管理197

 8.5.1文件的组成198

 8.5.2文件目录198

 8.5.3便于共享的文件目录200

 8.5.4目录管理201

 8.6文件存取控制203

 8.7文件的使用205

 8.8文件系统的层次模型205

 本章小结207

 习题208

第9章 设备管理210

 9.1引言210

 9.1.1设备的类别210

 9.1.2设备管理的功能和任务211

 9.2数据传送控制方式212

 9.2.1程序直接控制方式212

 9.2.2中断方式213

 9.2.3dma方式215

 9.2.4通道控制方式217

 9.3中断技术219

 9.3.1中断的基本概念219

 9.3.2中断的分类与优先级219

 9.3.3软中断220

 9.3.4中断处理过程220

 9.4缓冲技术222

 9.4.1缓冲的引入222

 9.4.2缓冲的种类222

 9.4.3缓冲池的管理223

 9.5设备分配225

 9.5.1设备分配用数据结构225

 9.5.2设备分配的原则227

 9.5.3设备分配算法228

 9.6i/o进程控制228

 9.6.1i/o控制的引入228

 9.6.2i/o控制的功能228

 9.6.3i/o控制的实现229

 9.7设备驱动程序230

 本章小结230

 习题231

第10章 linux文件系统233

 10.1linux文件系统的特点与文件类别233

 10.1.1特点233

 10.1.2文件类型234

 10.2linux的虚拟文件系统235

 10.2.1虚拟文件系统框架235

 10.2.2linux虚拟文件系统的数据结构235

 10.2.3vfs的系统调用241

 10.3文件系统的注册和挂装242

 10.3.1文件系统注册242

 10.3.2已挂装文件系统描述符链表243

 10.3.3挂装根文件系统244

 10.3.4挂装一般文件系统245

 10.3.5卸载文件系统246

 10.4进程与文件系统的联系246

 10.4.1系统打开文件表246

 10.4.2用户打开文件表246

 10.4.3进程的当前目录和根目录247

 10.5ext2文件系统247

 10.5.1ext2文件系统的存储结构247

 10.5.2ext2文件系统主要的磁盘数据结构248

 10.5.3ext2文件系统的内存数据结构251

 10.5.4数据块寻址252

 10.6块设备驱动253

 10.6.1设备配置253

 10.6.2设备驱动程序的接口254

 10.7字符设备驱动255

 本章小结256

 习题257

第11章 windows的设备管理和文件系统258

 11.1windows i/o系统的结构258

 11.1.1设计目标258

 11.1.2设备管理服务258

 11.2设备驱动程序和i/o处理259

 11.2.1设备驱动类型和结构260

 11.2.2windows的i/o处理260

 11.3windows的文件系统262

 11.3.1windows磁盘管理263

 11.3.2windows文件系统格式263

 11.3.3windows文件系统驱动264

 11.4ntfs文件系统264

 11.4.1ntfs的特点264

 11.4.2ntfs的磁盘结构265

 11.4.3ntfs的文件系统恢复266

 本章小结267

 习题268

第12章 嵌入式操作系统简介269

 12.1嵌入式操作系统的总体架构269

 12.1.1嵌入式操作系统特点及分类269

 12.1.2嵌入式操作系统的总体架构270

 12.2嵌入式操作系统的任务管理273

 12.2.1多任务机制273

 12.2.2任务状态和任务状态迁移274

 12.2.3任务调度275

 12.2.4任务间通信276

 12.2.5vxworks任务管理278

 12.3内存管理281

 12.3.1动态内存管理机制282

 12.3.2vxworks动态内存管理函数282

 12.3.3虚拟内存管理机制283

 12.3.4vxworks虚拟内存管理284

 12.4设备管理与文件系统285

 12.4.1i/o系统内部结构285

 12.4.2实时内核的中断管理286

 12.4.3基本i/o操作流程287

 12.4.4vxworks的i/o接口287

 12.4.5文件系统架构及操作288

 12.4.6vxworks文件系统289

 12.5嵌入式操作系统的开发290

 12.5.1集成开发环境tornado291

 12.5.2vxworks的交叉编译开发环境294

 12.5.3实例开发的设计与实现过程296

 本章小结297

 习题298

参考文献299