《操作系统习题与解答》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:(美)J.Archer Harris著;须德等译
  • 出 版 社:北京:机械工业出版社
  • 出版年份:2003
  • ISBN:7111113802
  • 页数:179 页
图书介绍:本书将操作系统原理纲要和题解综合为一体,讲述了进程管理、进程间的通信和同步、存储器管理、虚拟存储器、文件系统管理、设备管理和安全等方面的内容。每章都是首先概要地叙述了操作系统中该主题的重要知识点,接着给出了适当数量的习题及其解答,然后给出了和习题相似内容的初充习题,以便读者能举一反三,灵活运用学到的知识,而且每章最后还给出了补充题的答案,可供读者检验自己掌握知识的程度。本书内容全面,重点突出,叙述简洁,习题包括了基本题和较深入的题。

第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