《操作系统》求取 ⇩

第1章操作系统概述1

1.1计算机系统1

1.1.1 硬件与软件1

1.1.2 操作系统的形成2

1.2操作系统的定义与功能4

1.2.1 操作系统的定义4

1.2.2 操作系统的功能4

1.3操作系统的种类6

1.3.1 批处理操作系统6

1.3.2 分时操作系统7

1.3.3 实时操作系统9

1.3.4 网络操作系统9

习题10

第2章处理机管理12

2.1进程12

2.1.1 多道程序设计12

2.1.2 进程的定义15

2.1.3 进程的特征15

2.1.4 进程的基本状态16

2.2进程控制块17

2.2.1 进程的三个组成部分17

2.2.2 进程控制块（PCB）的内容18

2.2.3 进程控制块队列20

2.3进程的调度与管理21

2.3.1 进程调度算法21

2.3.2 进程管理的基本原语26

2.4作业调度28

2.4.1 用户与操作系统的两种接口28

2.4.2 作业与作业管理31

2.4.3 作业的调度算法33

习题39

第3章存储管理43

3.1固定分区存储管理43

3.1.1 地址重定位43

3.1.2 地址的静态重定位45

3.1.3 单一连续分区存储管理45

3.1.4 固定分区存储管理47

3.2可变分区存储管理50

3.2.1 可变分区存储管理的基本思想50

3.2.2 地址的动态重定位53

3.2.3 空闲区的合并54

3.2.4 分区的管理与组织方式55

3.2.5 空闲分区的分配算法60

3.3分页式存储管理61

3.3.1 分页式存储管理的基本思想61

3.3.2 分页式存储管理的地址转换64

3.3.3 内存块的分配与回收69

3.4虚拟存储与请求页式存储管理70

3.4.1 虚拟存储器的概念70

3.4.2 请求分页式存储管理的基本思想72

3.4.3 缺页中断的处理73

3.4.4 页面淘汰算法77

习题84

第4章设备管理87

4.1概述87

4.1.1 计算机设备的分类87

4.1.2 设备管理的目标与功能90

4.2输入／输出的处理步骤91

4.2.1 I/O请求的提出92

4.2.2 对I/O请求的管理92

4.2.3 I/O请求的具体实现92

4.3设备的分配与调度算法93

4.3.1 管理设备时的数据结构93

4.3.2 独享设备的分配96

4.3.3 共享磁盘的调度98

4.4数据传输的方式102

4.4.1 设备控制器103

4.4.2 程序循环测试方式104

4.4.3 中断方式105

4.4.4 直接存储器存取（DMA）方式106

4.4.5 通道方式107

4.5设备管理中的若干技术108

4.5.1 I/O缓冲技术108

4.5.2 虚拟设备与SPOOLing技术110

习题111

第5章文件管理114

5.1文件的结构114

5.1.1 文件与文件系统114

5.1.2 文件的逻辑结构117

5.1.3 文件的物理结构118

5.1.4 文件的存取121

5.2磁盘存储空间的管理122

5.2.1 位示图123

5.2.2 空闲区表124

5.2.3 空闲块链125

5.3文件管理与目录结构126

5.3.1 文件控制块与目录126

5.3.2 目录的层次结构128

5.3.3 “按名存取”的实现130

5.4文件的使用132

5.4.1 文件的共享132

5.4.2 文件的保护133

5.4.3 文件的操作135

习题136

第6章进程间的制约关系139

6.1进程间的制约关系139

6.1.1 与时间有关的错误139

6.1.2 竞争资源—互斥142

6.1.3 协同工作—同步144

6.2信号量与P、V操作146

6.2.1 信号量与P、V操作的定义146

6.2.2 用P、V操作实现互斥147

6.2.3 用P、V操作实现同步148

6.2.4 用P、V操作实现资源分配151

6.2.5 互斥／同步的样例分析153

6.3死锁、高级进程通信156

6.3.1 死锁与产生死锁的必要条件156

6.3.2 死锁的预防159

6.3.3 死锁的避免160

6.3.4 死锁的检测并恢复164

6.3.5 高级进程通信165

习题168

第7章实例分析：UNIX操作系统173

7.1UNIX的处理机管理173

7.1.1 UNIX的进程173

7.1.2 UNIX的进程状态177

7.1.3 UNIX的进程调度与换进换出178

7.2UNIX的存储管理181

7.2.1 对换技术181

7.2.2 请求页式存储管理技术183

7.3UNIX的文件管理185

7.3.1 UNIX文件管理综述185

7.3.2 UNIX对磁盘的组织187

7.3.3 UNIX文件的物理结构190

7.3.4 UNIX对文件存储空间的管理192

7.3.5 UNIX的文件操作194

7.4UNIX的设备管理196

7.4.1 UNIX设备管理概述196

7.4.2 UNIX对块设备的管理197

7.4.3 UNIX对字符设备的管理202

习题204

第8章实例分析：MS-DOS操作系统207

8.1MS-DOS的处理机管理207

8.1.1 MS-DOS的基本组成207

8.1.2 MS-DOS的进程210

8.1.3 MS-DOS的作业管理212

8.2MS-DOS的存储管理215

8.2.1 MS-DOS对常规内存的管理215

8.2.2 PC机地址的构成——“分段”表示法218

8.2.3 MS-DOS的各种内存区域220

8.3MS-DOS的文件管理221

8.3.1 MS-DOS文件管理综述221

8.3.2 MS-DOS的文件分配表（FAT）225

8.3.3 MS-DOS的树型目录结构227

8.3.4 MS-DOS文件访问的实现228

8.4MS-DOS的设备管理230

8.4.1 MS-DOS设备管理综述230

8.4.2 MS-DOS设备驱动程序的构成231

8.4.3 MS-DOS对块设备的管理233

8.4.4 MS-DOS对字符设备的管理234

习题235