操作系统原理

第1章操作系统概述
1.1操作系统的作用
1.1.1作为人机交互界面
1.1.2作为资源管理者
1.1.3推动操作系统发展的因素
1.2操作系统的演变
1.2.1串行处理系统
1.2.2简单批处理系统
1.2.3多道程序批处理系统
1.2.4分时系统
1.3操作系统的主要成就
1.3.1进程
1.3.2存储器管理
1.3.3信息保护和安全性
1.3.4调度和资源管理
1.3.5系统结构
1.4操作系统举例
1.4.1WindowsNT
1.4.2UNIXSystemV
1.4.3MVS
1.5操作系统的主要研究课题
习题一
第2章进程描述与控制
2.1进程状态
2.1.1进程产生和终止
2.1.2进程状态模型
2.1.3进程挂起
2.2进程描述
2.2.1操作系统控制结构
2.2.2进程控制结构
2.2.3进程属性
2.3进程控制
2.3.1执行模式
2.3.2进程创建
2.3.3进程切换
2.3.4上下文切换
2.3.5操作系统的运行
2.3.6微核
2.4线程和SMP
2.4.1线程及其管理
2.4.2多线程的实现
2.4.3进程与线程的关系
2.4.4SMP
2.5系统举例
2.5.1UNIXSystemV
2.5.2WindowsNT
2.5.3MVS
2.6小结
习题二
第3章并发控制——互斥与同步
3.1并发原理
3.1.1进程间的相互作用
3.1.2进程间的相互竞争
3.1.3进程间的相互合作
3.1.4互斥的要求
3.2互斥——用软件方法实现
3.2.1Dekker算法
3.2.2Peterson算法
3.3互斥——用硬件方法解决
3.3.1禁止中断
3.3.2使用机器指令
3.4信号量
3.4.1用信号量解决互斥问题
3.4.2用信号量解决生产者艄费者问题
3.4.3信号量的实现
3.4.4用信号量解决理发店问题
3.5管程
3.5.1带信号量的管程
3.5.2用管程解决生产者／消费者问题
3.6消息传递
3.6.1消息传递原语
3.6.2用消息传递实现同步
3.6.3寻址方式
3.6.4消息格式
3.6.5排队规则
3.6.6用消息传递实现互斥
3.7读者／写者问题
3.7.1读者优先
3.7.2写者优先
3.8小结
习题三
第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.4系统举例
4.4.1UNIXSystemV
4.4.2WindowsNT
4.4.3MVS
4.5小结
习题四
第5章内存管理
5.1概述
5.1.1基本概念
5.1.2虚拟存储器
5.1.3重定位
5.2存储管理的基本技术
5.2.1分区法
5.2.2可重定位分区法
5.2.3覆盖技术
5.2.4交换技术
5.3分页存储管理
5.3.1基本概念
5.3.2纯分页系统
5.3.3请求式分页系统
5.3.4硬件支持及缺页处理
5.3.5页的共享和保护
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.6虚拟内存的置换算法
5.6.1先进先出页面置换算法
5.6.2最佳页面置换算法
5.6.3最近最少使用页面置换算法
5.6.4第二次机会页面置换算法
5.6.5时钟页面置换算法
5.6.6其他页面置换算法
5.7系统举例
5.7.1UNIX系统中的存储管理技术
5.7.2Linux系统中的存储管理技术
5.8小结
习题五
第6章处理机调度
6.1调度类型
6.1.1长程调度
6.1.2中程调度
6.1.3短程调度
6.2调度算法
6.2.1短程调度标准
6.2.2优先权的使用
6.2.3调度策略
6.2.4性能比较
6.2.5模拟模型
6.2.6公平分享调度策略
6.3多处理机调度
6.3.1粒度
6.3.2设计要点
6.3.3进程调度策略
6.4实时调度
6.4.1实时操作系统的特性
6.4.2实时调度
6.4.3期限调度
6.4.4比率单调调度
6.5系统举例
6.5.1UNIXSystemV
6.5.2WindowsNT
6.5.3MVS
6.6小结
附录响应时间
习题六第7章I／O设备管理
7.1I／O系统硬件
7.1.1I／O设备
7.1.2设备控制器
7.1.3I／O技术
7.2I／O软件
7.2.1中断处理程序
7.2.2设备驱动程序
7.2.3与设备无关的I／O软件
7.2.4用户空间的I／O软件
7.2.5缓冲技术
7.3磁盘调度
7.3.1调度策略
7.3.2磁盘高速缓存
7.4系统举例
7.4.1UNIXSystemV
7.4.2WindowsNTI／O分析
7.5小结
习题七
第8章文件管理
8.1文件与文件系统
8.1.1文件及其分类
8.1.2文件系统及其功能
8.2文件的结构及存取方式
8.2.1文件的逻辑结构及存取方式
8.2.2文件的物理结构及存储设备
8.3文件管理
8.3.1文件目录结构
8.3.2文件目录管理
8.4文件存储空间的分配与管理
8.4.1文件存储空间的分配
8.4.2磁盘空间管理
8.5系统举例——WindowsNT
8.5.1PE可移动执行的文件格式
8.5.2PE文件首部
8.5.3块表数据结构及辅助信息块
8.6小结
习题八
第9章分布计算
9.1客户／服务器计算
9.1.1什么是客户／服务器计算
9.1.2客户／服务器模式的应用
9.1.3中间件
9.2分布式消息传递
9.2.1分布式消息传递的方法
9.2.2消息传递的可靠性
9.3远程过程调用
9.4小结
习题九
第10章分布式进程管理
10.1进程迁移
10.1.1进程迁移的动机
10.1.2进程迁移的机制
10.1.3进程迁移的协商
10.1.4进程驱逐
10.1.5抢占及非抢占进程的迁移
10.2分布式全局状态
10.2.1全局状态及分布式快照
10.2.2分布式快照算法
10.3分布式进程管理——互斥
10.3.1分布式互斥
10.3.2分布式系统的事件定序——时戳方法
10.3.3分布式互斥算法
10.4分布式死锁
10.4.1资源分配中的死锁
10.4.2死锁预防
10.4.3死锁避免
10.4.4死锁检测
10.4.5消息通信中的死锁
10.5小结
习题十
第11章操作系统的安全性
11.1安全性概述
11.1.1安全性的内涵
11.1.2操作系统的安全性
11.1.3安全性级别
11.2安全保护机制
11.2.1进程支持
11.2.2内存及地址保护
11.2.3存取控制
11.2.4文件保护
11.2.5用户身份鉴别
11.3病毒及其防御
11.3.1病毒概述
11.3.2病毒的防御机制
11.3.3特洛伊木马程序及其防御
11.4加密技术
11.4.1传统加密方法
11.4.2公开密钥加密方法
11.4.3密钥的管理
11.5安全操作系统的设计
11.5.1安全模型
11.5.2安全操作系统的设计
11.6系统举例——Windows2000的安全性分析
11.7小结
习题十一
第12章排队分析理论
12.1为什么进行排队分析
12.2排队模型
12.2.1单服务器模型
12.2.2多服务器模型
12.2.3基本排队关系
12.2.4假设
12.3单服务器队列
12.4多服务器队列
12.5队列网
12.5.1信息流的分割和汇聚
12.5.2一前一后的队列
12.5.3Jackson定理
12.5.4包交换网中的应用
12.6其他排队模型
12.7小结
参考文献