《操作系统逻辑设计》求取 ⇩

目录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　直接IO29

2.3.2　间接IO31

2.4　软件IO缓冲33

2.4.1　CPU询问通道33

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

2.4.3　通道中断CPU43

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