操作系统学习指导与习题解答PDF电子书下载

第1章 概述 1

1.1 计算机硬件 1

1.1.1 陷阱和中断 2

1.1.2 多态执行 3

1.2 操作系统结构 4

1.2.1 操作系统类型 4

1.2.2 操作系统内核 5

1.2.3 引导进程 6

1.3 本书概要 7

本章习题与答案 7

补充题 9

补充题答案 9

第2章 进程管理 11

2.1 进程调度 11

2.2 进程状态 12

2.3 调度条件 14

2.4 调度算法 15

2.4.1 先来先服务算法 15

2.4.2 最短作业优先算法 16

2.4.3 最短剩余时间算法 16

2.4.4 循环算法 16

2.4.5 优先级 17

2.4.6 多级反馈队列算法 17

2.5 调度算法性能 18

2.6 进程的属性 19

2.6.1 运行态和调度 20

2.6.2 存储管理 20

2.6.3 硬件状态 20

2.6.4 信号机制 20

2.6.5 访问控制 20

2.6.6 输入和输出 20

2.6.7 其他 21

2.7 进程管理程序调用 21

本章习题与答案 22

补充题 31

补充题答案 34

第3章 进程间通信与同步 37

3.1 进程间通信 37

3.2 进程同步 40

3.2.1 临界区 40

3.2.2 禁止中断 41

3.2.3 TestAndSet指令 42

3.2.4 Swap指令 43

3.2.5 Wait和Signal原语 44

3.2.6 信号量 45

3.2.7 Dekker算法 46

3.2.8 Peterson算法 47

3.2.9 Bakery算法 47

3.2.10 监控程序 48

3.3 死锁 49

3.3.1 预防死锁 50

3.3.2 避免死锁 51

3.3.3 死锁检测 52

3.3.4 死锁恢复 55

3.3.5 鸵鸟算法 56

本章习题与答案 56

补充题 65

补充题答案 68

第4章 存储管理 77

4.1 单一绝对分区 77

4.2 单一重定位分区 78

4.3 多道程序 78

4.4 多重分区 78

4.4.1 多重固定分区 78

4.4.2 多重可变分区 79

4.4.3 伙伴系统 80

4.5 简单分页 81

4.6 简单分段 82

4.7 段页式 83

4.8 页表和段表 84

4.8.1 相联内存 84

4.8.2 逆页表 84

4.9 交换 85

4.10 覆盖 85

本章习题与答案 86

补充题 98

补充题答案 101

第5章 虚拟内存 106

5.1 请求分页 106

5.1.1 访问局部性 106

5.1.2 页面锁定 108

5.1.3 页面大小 108

5.1.4 页面替换算法 108

5.1.5 算法性能 110

5.1.6 分配策略 110

5.1.7 工作集 110

5.1.8 预分页 111

5.2 分段 111

本章习题与答案 111

补充题 123

补充题答案 127

第6章 文件管理 131

6.1 目录和名称 131

6.1.1 分区 132

6.1.2 每进程的根目录 132

6.1.3 目录结构 132

6.1.4 目录项 134

6.2 文件系统对象类型 134

6.3 文件系统功能 135

6.4 信息类型 135

6.5 文件系统结构 136

6.5.1 访问方法 136

6.5.2 访问控制 137

6.5.3 文件锁定 138

6.5.4 分块 138

6.5.5 分配 139

6.5.6 空闲空间 140

本章习题与答案 142

补充题 152

补充题答案 154

第7章 设备管理 157

7.1 硬件I/O组织 157

7.1.1 I/O控制 158

7.1.2 端口和内存映像I/O 159

7.1.3 模块寄存器 160

7.1.4 忙等待I/O 160

7.1.5 轮询I/O 160

7.1.6 中断I/O 161

7.1.7 直接内存访问 161

7.2 软件组织 161

7.2.1 网络I/O 162

7.2.2 逻辑I/O 162

7.2.3 缓冲 163

7.2.4 高速缓存 164

7.2.5 设备驱动程序 164

7.3 设备 165

7.3.1 图形 165

7.3.2 基于文本的显示 166

7.3.3 存储磁盘 167

7.3.4 硬盘性能 168

7.3.5 硬盘调度 169

7.3.6 格式化 169

7.3.7 RAID 170

7.3.8 RAM磁盘 172

本章习题与答案 173

补充题 179

补充题答案 181

第8章 安全 184

8.1 鉴别 184

8.1.1 密码 184

8.1.2 物理鉴别 185

8.2 预防 185

8.3 检测 186

8.4 修正 186

8.5 身份识别 186

8.6 威胁类别 187

8.7 程序威胁 187

本章习题与答案 188

补充题 190

补充题答案 191

参考文献 192