操作系统原理与实践教程

第1章 操作系统概论
1.1操作系统的概念
1.1.1计算机系统的层次结构
1.1.2操作系统的作用
1.1.3操作系统的主要特征
1.1.4操作系统的功能
1.2操作系统的形成和发展
1.2.1人工操作阶段
1.2.2管理程序阶段—操作系统的雏形
1.2.3多道批处理—现代意义上的操作系统出现
1.2.4分时系统与实时系统的出现一作系统步入实用化
1.2.5操作系统的进一步发展
1.3操作系统的结构
1.3.1操作系统的设计
1.3.2操作系统的结构
1.4WindowsServer2003和Linux系统模型
1.4.1WindowsServer2003操作系统模型
1.4.2Linux系统的结构
1.5小结
1.6思考练习
第2章 操作系统的界面
2.1系统的生成与启动
2.1.1系统的生成
2.1.2系统的启动
2.1.3实例分析:Linux系统启动
2.2操作系统提供的服务和用户接口
2.2.1操作系统提供的基本服务
2.2.2命令接口
2.2.3图形用户接口
2.2.4程序接口——系统调用
2.3小结
2.4思考练习
2.5实验室项目.操作系统的生成和接口的使用
第3章 处理器管理
3.1进程的概念
3.1.1程序的执行方式
3.1.2进程的概念
3.1.3进程的状态
3.1.4进程描述——进程控制块
3.2进程控制
3.2.1进程控制机构
3.2.2进程控制
3.3线程
3.3.1线程的概念
3.3.2线程的实现
3.3.3多线程模型
3.3.4线程池
3.4处理器调度
3.4.1处理器调度的层次
3.4.2进程调度
3.4.3选择调度算法的准则
3.5调度算法
3.5.1先来先服务
3.5.2短作业(进程)优先
3.5.3优先级调度
3.5.4轮转法调度
3.5.5多级队列调度
3.5.6多级反馈队列调度
3.5.7高响应比优先调度
3.6多处理器调度和实时调度
3.6.1多处理器调度
3.6.2实时调度
3.7小结
3.8思考练习
3.9实验室项目二Shell编程
3.10实验室项目三windows多线程控制台程序
第4章 进程同步机制与死锁
4.1进程的同步和互斥
4.1.1进程的同步
4.1.2进程互斥
4.1.3信号量机制
4.2经典同步问题
4.2.1生产者——消费者问题(有限缓冲区问题)
4.2.2读者——写者问题
4.2.3哲学家进餐问题
4.2.4理发师问题
4.3管程
4.3.1管程的基本概念
4.3.2条件变量
4.3.3利用管程解决生产者——消费者问题
4.4操作系统同步模型
4.4.1WindowsSetver2003中的进程同步
4.4.2Linux中的进程同步
4.5进程通信
4.5.1进程通信的方式
4.5.2消息传递系统
4.5.3消息缓冲队列通信机制
4.5.4客户服务器系统通信
4.6死锁概述
4.6.1死锁的概念
4.6.2死锁产生的原因和必要条件
4.6.3死锁的描述——资源分配图
4.6.4处理死锁的方法
4.7死锁的预防和避免
4.7.1死锁的预防
4.7.2死锁的避免
4.8死锁的检测和解除
4.8.1死锁的检测
4.8.2死锁的解除
4.9小结
4.10思考练习
4.11实验室项目四
有限缓冲区问题
第5章 存储管理
5.1存储管理的概念
5.1.1用户程序的处理过程
5.1.2存储管理的功能
5.2连续内存分配
5.2.1分区管理基本原理
5.2.2分区的分配与回收
5.2.3碎片问题
5.3内存不足时的管理
5.3.1覆盖
5.3.2交换
5.4分页存储管理
5.4.1分页存储管理的基本原理
5.4.2地址映射
5.4.3页表的结构
5.4.4页面的共享
5.5分段存储管理
5.5.1分段存储管理的基本原理
5.5.2地址转换
5.5.3段的共享和保护
5.5.4段页式存储管理
5.6虚拟存储器
5.6.1虚拟内存的概念
5.6.2虚拟内存的特征
5.7请求分页存储管理技术
5.7.1请求分页存储管理基本思想
5.7.2页面置换算法
5.7.3请求分页系统内存块的分配
5.8存储管理实例研究
5.8.1WindowsServer2003内存管理
5.8.2Linux系统的存储管理
5.9小结
5.10思考练习
第6章 文件管理
6.1文件的概念
6.1.1文件及其分类
6.1.2文件的属性
6.1.3文件的组织
6.1.4文件的访问方法
6.2目录结构
6.2.1文件控制块和文件目录
6.2.2单级目录
6.2.3二级目录
6.2.4树形目录
6.2.5目录的实现
6.3文件和目录操作
6.3.1文件操作
6.3.2目录操作
6.4文件系统的实现
6.4.1文件系统的结构
6.4.2文件系统的实现
6.4.3文件存储空间的分配
6.4.4空闲空间的管理
6.5文件的共享和保护
6.5.1文件的共享
6.5.2文件的保护
6.5.3文件系统的可靠性
6.6实例研究：Windows和Linux的文件系统
6.6.1WindowsServer2003文件管理
6.6.2Linux文件管理的实现
6.7小结
6.8思考练习
6.9实验室项目五
简单文件系统的实现
第7章 设备管理
7.1设备管理的概念
7.1.1设备的分类
7.1.2设备管理的功能和任务
7.1.3I/O系统结构
7.1.4设备控制器
7.2I/O控制方式
7.2.1轮询(poiling)方式
7.2.2中断方式
7.2.3DMA方式
7.2.4通道控制方式
7.3中断技术
7.3.1中断的基本概念
7.3.2中断的分类与优先级
7.3.3软中断
7.3.4中断处理过程
7.4缓冲技术
7.4.1缓冲的引入
7.4.2缓冲的种类
7.4.3缓冲池的管理
7.5设备分配
7.5.1设备分配用数据结构
7.5.2设备分配的原则
7.5.3设备分配技术
7.5.4SPOOL,ing系统
7.6I/O软件原理
7.6.1I/O软件的设计目标和原则
7.6.2I/O中断处理程序
7.6.3设备驱动程序
7.6.4与硬件无关的I/O软件
7.6.5用户空间的I/O软件
7.7磁盘调度和管理
7.7.1磁盘的结构
7.7.2磁盘调度
7.7.3磁盘管理
7.8小结
7.9思考练习
7.10实验室项目六
软盘驱动程序
第8章 操作系统的安全和保护
8.1操作系统和计算机系统安全
8.1.1计算机系统安全概述
8.1.2操作系统安全是系统安全的基础
8.1.3安全威胁及其分类
8.2操作系统安全策略
8.2.1安全策略和机制
8.2.2身份认证机制
8.2.3授权机制
8.2.4加密机制
8.2.5审计
8.3操作系统的内部保护机制
8.3.1操作系统保护层次
8.3.2内存储器的保护
8.3.3面向用户的访问控制
8.3.4面向数据的访问控制
8.4访问控制机制
8.4.1保护域
8.4.2访问矩阵
8.4.3访问矩阵的实现
8.5小结
8.6思考练习
参考文献