操作系统逻辑设计PDF电子书下载

目录 1

第一章　计算机系统的组织 1

1.1　几个定义 1

1.2　算法的表达工具 3

1.3　历史发展概况 6

1.3.1　早期的系统 6

1.3.2　第二代的硬件和软件 9

1.3.3　第三代和以后的系统 11

1.4　操作系统的几种观点 12

1.4.1　虚拟机、翻译机和资源分配 13

1.4.2　四个主要问题 15

1.5　系统组织 16

第二章　成批处理系统 19

2.1　引言 19

2.2　连接和装入 20

2.2.1　静态再定位 21

2.2.2　连接过程 22

2.3　输入-输出方法 28

2.3.1　直接IO 29

2.3.2　间接IO 31

2.4　软件IO缓冲 33

2.4.1　CPU询问通道 33

2.4.2 多缓冲区和协同程序的结构 36

2.4.3　通道中断CPU 43

2.4.4　输入和输出缓冲池 46

2.5　IO管理程序 55

第三章　交互进程 58

3.1　并行程序设计 58

3.1.1　应用 58

3.1.2　一些并行程序的结构 61

3.2　进程的概念 67

3.3 临界区问题 69

3.3.1　问题 69

3.3.2　软件解法（Dijkstra,1965a,1968b） 71

3.4　信号量原语 76

3.4.1　P、V操作 76

3.4.2　使用信号量操作实现互斥 77

3.4.3　在供者-用者问题中，把信号量用作资源计数器和同步信号 78

3.5　信号量操作的实现 94

3.5.1　使用忙式等待的实现过程 95

3.5.2　忙式等待的避免 96

3.6　其它几个同步原语 99

第四章　多道程序系统引论 104

4.1 多道程序设计的由来 104

4.2.1　硬件特征 106

4.2　系统的组成 106

4.2.2　基本软件 109

4.3　操作系统的核心 113

4.4　用户接口 119

4.4.1　命令和控制语言 119

4.4.2　作业控制 121

4.5　设计方法要点 123

第五章　主存管理 127

5.1 静态的和动态的再定位 127

5.1.1　硬件地址再定位 127

5.1.2　静态和动态再定位的优缺点 129

5.1.3　虚存 132

5.2　分段和分页的原理 134

5.2.1　单段名字空间 134

5.2.1.1　存贮器的连续分配 134

5.2.1.2　分页 136

5.2.2.1　每段的连续分配 141

5.2.2 多段名字空间 141

5.2.2.2　段页式 142

5.3　实存和虚存的保护 144

5.4　分配策略 151

5.4.1 非页式系统中的存贮分配 151

5.4.2 页式系统的分配 160

5.4.2.1　静态和动态分配 160

5.4.2.2　淘汰方案 164

5.5　分页的评价 167

5.6　多级存贮体系 172

第六章　主存中过程和数据的共享 176

6.1　为什么要共享 176

6.2　共享代码的要求 178

6.3　静态分配系统中的共享 180

6.4　动态共享 183

6.4.1　过程段的形式 184

6.4.2　数据连接 186

6.4.3　过程引用 189

第七章　进程控制和资源控制 192

7.1　进程和资源的数据结构 193

7.1.1　进程描述块 193

7.1.2　资源描述块 197

7.2　关于进程和资源的基本操作 204

7.2.1　进程控制 204

7.2.2　资源原语 209

7.2.3　能力 215

7.3 中断和输入输出进程 216

7.4　进程调度程序的组织 220

7.4.1　总控调度程序和共享调度程序 222

7.4.2　优先数调度 224

7.5　调度方法 229

第八章　死锁问题 234

8.1　计算机系统中死锁的例子 235

8.2　系统模型 241

8.3　使用顺序可重用资源时的死锁 245

8.3.1　可重用资源图 245

8.3.2　死锁检测 248

8.3.3　死锁的恢复 258

8.3.4　预防方法 262

8.4　消耗性资源系统 267

8.5　一般的资源图 274

8.6　进程和资源的动态增删 276

第九章　文件系统 280

9.1　虚拟的和实际的文件存贮 281

9.2　文件系统的组成部分 284

9.3　逻辑和物理组织 289

9.4.1　文件目录 293

9.4　存取过程 293

9.4.2　文件描述块 298

9.4.3　存取控制 300

9.4.4　打开程序和关闭程序 302

9.5　辅存空间的管理 304

9.6　文件系统的一个分层模型 307

9.7　系统故障的恢复 310

A2　机器的技术指标 316

A1　引言 316

附录：一个多道程序设计方案 316

A3　作业、程序和数据卡片格式 322

A4　操作系统 323

A5　方案要求 324

A6　局限性 325

中英名词对照表 326

缩写词表 337

人名索引 338