目 录 1
第一章操作系统概论 1
1.1计算机系统与操作系统 1
1.2操作系统的工作流程 2
1.3操作系统的功能 4
1.4研究操作系统的几种观点 5
1.5操作系统的分类 6
1.5.1分类方法 6
1.5.2各类操作系统的特征与比较 7
1.6操作系统的历史与现状 10
1.7小结 12
习题 13
第二章操作系统的外部环境 14
2.1引言 14
2.2操作系统与硬件的接口 14
2.2.1 CPU接口 15
2.2.2中断机构 16
2.3.1什么是系统调用 19
2.3操作系统与用户程序的接口 19
2.3.2系统调用的实现 20
2.3.3系统调用的分类 21
2.4操作系统与用户的命令接口 22
2.4.1概述 22
2.4.2脱机控制接口 23
2.4.3联机控制接口 24
2.4.4命令程序设计语言 27
2.5.1命令与程序 30
2.5外壳程序与其它用户程序的接口 30
2.5.2命令解释程序的实现 31
2.6小结 32
习题二 32
第三章处理机管理 33
3.1顺序程序与并发程序 33
3.2进程的概念 35
3.2.1进程概念的引入 35
3.3.1进程的实体 36
3.2.2进程的状态 36
3.3进程的描述 36
3.3.2进程控制块 37
3.3.3UNIX的进程映象 38
3.4进程调度 40
3.4.1进程调度程序 40
3.4.2抢占式调度 41
3.4.3进程调度算法 42
3.5进程通信 43
3.5.1进程间的互斥与同步 43
3.5.2通信工具 44
3.6进程控制 52
3.6.1进程族系 52
3.6.2进程的建立与撤消 52
3.6.3 UNIX的进程控制 54
3.7作业调度 58
3.7.1多级调度 58
3.7.3作业调度算法 60
3.7.2作业调度程序 60
3.8死锁 61
3.8.1基本概念 61
3.8.2死锁的预防 63
3.8.3死锁的避免 64
3.8.4死锁的检测与解除 65
3.9小结 66
习题三 66
4.1存储管理的功能 68
第四章存储器管理 68
4.2实现技术 69
4.2.1内存的分配与回收 69
4.2.2重定位 72
4.2.3内存信息的共享与保护 74
4.2.4内存扩充技术 76
4.3单一连续区存储管理 78
4.4分区存储管理 78
4.4.1固定分区法 78
4.5页式存储管理 79
4.4.2可变分区法 79
4.5.1静态页式存储管理 80
4.5.2请求页式存储管理 83
4.5.3页式管理的优缺点 86
4.6段式与段页式存储管理 87
4.6.1段式存储管理 87
4.6.2段页式存储管理 89
4.7小结 91
习题四 92
第五章文件管理 94
5.1文件与文件系统 94
5.1.1文件及其分类 94
5.1.2文件系统的功能 95
5.2文件的逻辑结构与存取方法 95
5.2.1文件的逻辑结构 96
5.2.2文件的存取方法 96
5.3文件存储器的物理特性与文件的物理结构 97
5.3.1文件存储器的物理特性 97
5.3.2文件的物理结构 99
5.3.3几种典型系统中文件的物理结构 101
5.3.4文件的物理结构、存储设备与存取方法之间的关系 103
5.4文件存储空间的管理 103
5.4.1存储空间的管理方法 104
5.4.2 UNIX文件存储器的管理方法 104
5.5文件目录 106
5.5.1文件目录项的内容 106
5.5.2文件目录结构 106
5.5.3 UNIX文件目录与索引节点 109
5.5.4目录管理 110
5.6文件的共享与保护 112
5.6.1文件的共享 112
5.6.2文件的保护 113
5.6.3文件的保密与安全 115
5.7文件的使用 116
5.7.1文件操作的功能与实现 116
5.7.2 UNIX的文件操作 117
5.8小结 121
习题五 122
第六章设备管理 123
6.1概述 123
6.1.1设备的分类 123
6.1.2设备管理的功能 123
6.2设备的I/O控制方式 124
6.2.1循环测试方式 125
6.2.2中断控制方式 125
6.2.3 DMA方式 126
6.2.4通道方式 127
6.2.5 I/O处理机 128
6.3缓冲技术 130
6.3.1缓冲技术的引入 130
6.3.2几种缓冲技术 130
6.3.3 UNIX系统的块设备缓冲池管理 132
6.4文件系统与设备驱动程序的接口 133
6.4.1设备与文件 133
6.4.2设备开关表 134
6.4.3文件系统与设备管理协同工作过程 136
6.5磁盘调度 137
6.6.1问题的提出 139
6.6.2虚拟设备的实现 139
6.6.3 SPOOLing系统 139
6.6虚拟设备 139
6.7小结 140
习题六 141
第七章操作系统的设计与初启 143
7.1概述 143
7.2.2操作系统的结构设计方法 144
7.2操作系统的结构设计 144
7.2.1设计目标 144
7.3操作系统的实现 147
7.3.1实现工具 147
7.3.2系统生成 148
7.4操作系统初启 149
7.5小结 150
习题七 150
参考文献 151