操作系统原理 第2版

操作系统主要涉及对计算机软/硬件资源的控制和管理。本书对操作系统的实现原理进行了详细和深入的分析，力求做到全面、系统、准确和通俗，以便读者透彻理解操作系统的设计思想，深化对基本概念的掌握。全书共分6章，主要包括引论、处理器管理、进程同步与通信、存储管理、设备管理和文件管理。
本书结构清晰、内容丰富、取材新颖，既强调知识的实用性，又注重理论的完整性，可作为高等院校计算机及相关专业的操作系统课程教材，也可作为从事计算机工作及报考研究生人员的参考资料。

第1章引论1
1.1操作系统的概念1
1.1.1什么是操作系统1
1.1.2操作系统的主要功能4
1.1.3操作系统的基本特征6
1.2操作系统的逻辑结构和运行模型8
1.2.1用户态和内核态的划分8
1.2.2操作系统的逻辑结构9
1.2.3操作系统的运行模型12
1.3操作系统的形成与发展12
1.3.1操作系统的形成时期13
1.3.2操作系统的成熟时期15
1.3.3操作系统的进一步发展时期18
1.4主要操作系统的类型20
1.4.1批处理操作系统20
1.4.2分时操作系统21
1.4.3实时操作系统23
1.4.4微机操作系统24
1.4.5网络操作系统26
1.4.6多CPU操作系统27
1.4.7分布式操作系统29
1.4.8嵌入式操作系统31
1.5操作系统安全性概述32
1.5.1操作系统安全的重要性32
1.5.2操作系统的安全观点33
1.5.3实现操作系统安全性的基本技术33
1.6操作系统运行基础34
1.6.1处理器及工作模式34
1.6.2中断技术38
1.6.3系统调用42
习题144
第2章处理器管理49
2.1进程的概念49
2.1.1程序的顺序执行49
2.1.2程序的并发执行50
2.1.3进程52
2.2进程的状态及转换55
2.2.1两状态进程模型55
2.2.2三状态进程模型55
2.2.3五状态进程模型57
2.2.4进程的挂起58
2.2.5进程控制块60
2.3进程控制62
2.3.1进程切换62
2.3.2进程控制原语64
2.4处理器调度67
2.4.1作业与进程的关系67
2.4.2CPU的三级调度69
2.4.3处理器调度队列模型71
2.4.4进程调度的方式和时机73
2.5单处理器调度算法75
2.5.1调度原则76
2.5.2常用调度算法77
2.5.3实时调度83
2.6线程84
2.6.1线程的引入85
2.6.2线程的概念86
2.6.3线程与传统进程的比较87
2.6.4线程实现原理88
习题289
第3章进程同步与通信95
3.1进程同步的基本概念95
3.1.1并发进程的关系95
3.1.2进程的互斥与同步96
3.1.3临界资源与临界区97
3.2进程互斥方法99
3.2.1实现进程互斥的硬件方法99
3.2.2实现进程互斥的软件方法101
3.3信号量机制103
3.3.1信号量103
3.3.2使用信号量实现进程互斥107
3.3.3使用信号量实现进程同步108
3.4经典互斥与同步问题111
3.4.1生产者?消费者问题111
3.4.2哲学家进餐问题114
3.4.3读者?写者问题117
3.4.4睡眠理发师问题120
3.5经典互斥与同步问题的应用122
3.5.1缓冲区数据传送问题122
3.5.2吃水果问题123
3.5.3汽车过桥问题125
3.6管程机制126
3.6.1条件变量与管程结构126
3.6.2生产者-消费者问题的管程解决方法131
3.6.3哲学家进餐问题的管程解决方法133
3.6.4读者-写者问题的管程解决方法134
3.6.5睡眠理发师问题的管程解决方法136
3.6.6吃水果问题的管程解决方法137
3.7进程通信139
3.7.1进程通信的概念139
3.7.2共享内存通信方式140
3.7.3消息缓冲通信方式141
3.7.4信箱通信方式144
3.7.5管道通信方式145
3.8死锁147
3.8.1产生死锁的原因和必要条件148
3.8.2死锁的预防151
3.8.3死锁的避免153
3.8.4死锁的检测与解除158
习题3162
第4章存储管理169
4.1程序的链接和装入169
4.1.1逻辑地址和物理地址170
4.1.2程序的链接170
4.1.3程序装入与地址定位171
4.2存储器及存储管理的基本功能174
4.2.1多级存储器体系175
4.2.2内存的分配与回收以及地址转换175
……