第1章 引言 1
1.1 机器硬件 1
1.1.1 陷阱和中断 2
1.1.2 多态执行 3
1.2 操作系统结构 3
1.2.1 操作系统的类型 4
1.2.2 操作系统的内核 5
1.2.3 引导进程 5
1.3 本书其余部分概要 6
第2章 进程管理 11
2.1 进程调度 11
2.2 进程状态 12
2.3 调度标准 14
2.4.2 最短作业优先 15
2.4.1 先来先服务 15
2.4 调度算法 15
2.4.3 最短剩余时间 16
2.4.4 循环 16
2.4.5 优先级 16
2.4.6 多级反馈队列 16
2.5 调度算法的性能 17
2.6 进程的属性 18
2.6.1 运行状态和调度 18
2.6.2 存储器管理 19
2.6.3 硬件状态 19
2.6.4 信号机制 19
2.6.5 存取控制 19
2.6.6 输入和输出 19
2.6.7 其他 19
2.7 进程管理程序调用 20
3.1 进程间的通信 35
第3章 进程间的通信和同步 35
3.2 进程同步 38
3.2.1 临界区 38
3.2.2 禁止中断 39
3.2.3 TestAndSet指令 39
3.2.4 Swap指令 40
3.2.5 Wait和Signal原语 41
3.2.6 信号量 42
3.2.7 Dekker算法 43
3.2.8 Peterson算法 43
3.2.9 Bakery算法 44
3.2.10 管程 45
3.3 死锁 46
3.3.1 预防死钮 46
3.3.2 避免死锁 47
3.3.3 死锁检测 49
3.3.4 死锁恢复 51
3.3.5 鸵鸟算法 52
第4章 存储器管理 71
4.1 单一绝对分区 71
4.2 单一重定位分区 72
4.3 多道程序 72
4.4 多重分区 72
4.4.1 多重固定分区 72
4.4.2 多重可变分区 73
4.4.3 伙伴系统 74
4.5 简单分页 75
4.6 简单分段 76
4.7 段页式 76
4.8 段表和页表 77
4.8.1 联想存储器 77
4.10 覆盖 78
4.9 对换 78
4.8.2 逆页表 78
第5章 虚拟存储器 97
5.1 请求分页 97
5.1.1 访问局部性 97
5.1.2 页面锁定 98
5.1.3 页面大小 99
5.1.4 页面替换算法 99
5.1.5 算法性能 100
5.1.6 分配策略 100
5.1.7 工作集 101
5.1.8 预先分配页 101
5.2 分段 101
第6章 文件系统管理 119
6.1 目录和名字 119
6.1.3 目录结构 120
6.1.2 每一个进程的根目录 120
6.1.1 分区 120
6.1.4 目录项 122
6.2 文件系统对象的类型 123
6.3 文件系统功能 123
6.4 信息类型 123
6.5 文件系统体系结构 124
6.5.1 访问方法 125
6.5.2 访问控制 125
6.5.3 文件锁定 126
6.5.4 分块 126
6.5.5 分配 126
6.5.6 空闲空间 129
第7章 设备管理 143
7.1 硬件I/O组织 143
7.1.1 I/O控制 144
7.1.2 端口和存储器映射I/O 145
7.1.4 忙等待I/O 146
7.1.5 轮询I/O 146
7.1.6 中断I/O 146
7.1.3 模块寄存器 146
7.1.7 直接存储器访问 147
7.2 软件组织 147
7.2.1 网络I/O 148
7.2.2 逻辑I/O 148
7.2.3 缓冲 149
7.2.4 高速缓存机制 149
7.2.5 设备驱动程序 150
7.3 设备 150
7.3.1 图形 151
7.3.2 基于文本的显示 152
7.3.3 存储磁盘 152
7.3.5 硬盘调度 154
7.3.4 硬盘的性能 154
7.3.6 格式化 155
7.3.7 RAID 156
7.3.8 RAM磁盘 156
第8章 安全 169
8.1 鉴别 169
8.1.1 口令 169
8.1.2 物理鉴别 170
8.2 阻止 170
8.3 检测 171
8.4 校正 171
8.5 身份识别 171
8.6 威胁的种类 171
8.7 程序威胁 172
参考文献 177