《计算机等级考试教程 四级 计算机操作系统》求取 ⇩

第1章 引论1

1.1 什么是操作系统1

1.1.1 硬件与软件1

1.1.2 计算机系统的资源2

1.1.3 操作系统及其历史发展的演变3

1.2 操作系统的分类6

1.2.1 单用户操作系统6

1.2.2 批处理操作系统6

1.2.3 分时操作系统8

1.2.4 实时操作系统9

1.2.5 网络操作系统10

1.2.6 分布式操作系统11

1.3.2 处理机管理12

1.3.1 存储管理12

1.3 操作系统的功能12

1.3.3 作业控制管理13

1.3.4 设备管理13

1.3.5 文件系统管理13

第2章 存储管理14

2.1 单一连续区存储管理14

2.1.1 单一连续区模式的基本思想14

2.1.2 硬件支撑14

2.1.3 软件支撑15

2.2 多分区的存储管理17

2.2.1 多分区模式主存的组织17

2.2.2 固定分区的存储管理18

2.2.3 可变式分区及其运作过程20

2.2.4 动态重定位22

2.2.5 分区分配的策略24

2.2.6 空闲分区——“洞”的管理25

2.3 覆盖与交换技术27

2.3.1 覆盖27

2.3.2 交换28

2.4 分页式存储管理29

2.4.1 分页的实现原理29

2.4.2 页式存储时的地址结构31

2.4.3 地址映象的具体实现31

2.4.4 空闲块的管理33

2.5 虚拟存储与请求分页34

2.5.1 虚拟存储器的概念34

2.5.2 请求分页式存储管理35

2.5.3 请求分页存储管理运作的全过程37

2.5.4 主存页面的淘汰算法39

2.5.5 对页面尺寸的概略讨论42

2.6 段式与段页式虚拟存储管理44

2.6.1 段式虚存的基本思想45

2.6.2 段式地址转换46

2.6.3 段的动态链接47

2.6.4 段的共享与保护47

2.6.5 段页式虚拟存储管理48

习题51

第3章 进程概念与处理机管理53

3.1 程序与进程53

3.1.1 单道程序系统53

3.1.2 多道程序系统54

3.1.3 进程的定义55

3.2.2 进程状态的变迁56

3.2.1 进程的3种基本状态56

3.2 进程状态及状态的变迁56

3.3 进程管理的数据结构——进程控制块58

3.3.1 进程的3个组成部分58

3.3.2 进程控制块的内容59

3.3.3 进程控制块的组织——PCB队列61

3.4 进程控制原语62

3.4.1 创建进程原语62

3.4.2 撤消进程原语62

3.4.3 阻塞进程原语63

3.4.4 唤醒进程原语63

3.5 处理机调度63

3.5.1 调度综述64

3.5.2 先进先出(FIFO)调度算法66

3.5.3 优先级调度算法67

3.5.4 轮转(RR)调度算法68

3.5.5 多级反馈队列(MFQ)调度算法68

习题70

第4章 作业管理71

4.1 操作系统与用户的两种接口71

4.1.1 程序级用户接口——系统调用71

4.1.2 作业控制级用户接口72

4.2 作业的控制方式74

4.2.1 脱机控制方式74

4.2.2 联机控制方式76

4.3 作业的管理76

4.3.1 作业管理的数据结构——作业控制块76

4.3.2 作业的状态及状态变迁77

4.4.1 作业调度综述78

4.4 作业调度及调度算法78

4.4.2 先来先服务(FCFS)调度算法79

4.4.3 短作业优先(SJF)调度算法80

4.4.4 响应比最高优先(HRN)调度算法80

4.4.5 基于优先级的调度算法81

习题82

第5章 设备管理83

5.1 概述83

5.1.1 设备的分类83

5.1.2 设备管理的任务84

5.2 设备的4种控制方式86

5.2.1 循环测试I/O方式86

5.2.2 程序中断I/O方式86

5.2.3 直接存储器访问(DMA)方式87

5.2.4 通道I/O方式88

5.3 设备管理的数据结构——设备控制块90

5.3.1 设备分配中的数据结构90

5.3.2 设备的分配91

5.3.3 设备管理的一个实例93

5.4 设备管理中的若干技术95

5.4.1 I/O缓冲技术95

5.4.2 磁盘调度技术96

5.4.3 SPOOLing技术与虚拟设备99

习题100

第6章 文件管理102

6.1 概述102

6.1.1 文件和文件系统102

6.1.2 文件的逻辑结构103

6.1.3 文件的物理结构104

6.2.2 位图法108

6.2 磁盘空间的管理108

6.2.1 空闲区表法108

6.2.3 空闲块链接表法109

6.3 文件的目录结构109

6.3.1 文件管理的数据结构——文件控制块109

6.3.2 一级目录结构110

6.3.3 二级和多级目录结构112

6.4 文件的共享、保护和保密以及使用115

6.4.1 文件的共享115

6.4.2 文件的保护和保密116

6.4.3 文件的使用117

习题118

7.1 进程的并行执行119

7.1.1 进程的并发性119

第7章 进程间的相互制约关系119

7.1.2 与时间有关的错误120

7.2 进程间的互斥关系125

7.2.1 互斥与临界段125

7.2.2 进程互斥的实现126

7.3 进程间的同步与信号量129

7.3.1 进程间的同步关系129

7.3.2 信号量与P、V操作130

7.3.3 信号量在操作系统中的应用实例133

7.4 进程间的通信134

7.4.1 进程通信134

7.4.2 消息缓冲通信135

7.4.3 信箱通信137

7.5 死锁139

7.5.1 死锁产生的原因139

7.5.2 预防死锁的策略142

7.5.3 避免死锁的策略144

7.5.4 死锁的检测与恢复146

习题147

第8章 操作系统结构简介148

8.1 概述148

8.2 模块接口结构149

8.2.1 模块和接口149

8.2.2 模块接口结构简介149

8.2.3 对模块接口结构的分析149

8.3 进程结构150

8.3.1 内核150

8.3.2 进程结构简介151

8.3.3 对进程结构的分析151

8.4.1 层次结构简介152

8.4 层次结构152

8.4.2 分层的原则153

8.4.3 对层次结构的分析154

第9章 WINDOWS的基本使用155

9.1 WINDOWS的安装与运行155

9.1.1 安装与运行155

9.1.2 WINDOWS的屏幕155

9.2 WINDOWS的对话框操作158

9.2.1 移动整个对话框158

9.2.2 对话框内的各种内容158

9.2.3 对话框的关闭161

9.3 程序管理器161

9.3.1 “文件”菜单选择项161

9.3.2 “任选项”菜单选择项165

9.3.3 “窗口”菜单选择项167

9.3.4 “求助说明”菜单选择项168

9.4 WINDOWS主组168

9.4.1 文件管理器168

9.4.2 控制台176

9.4.3 打印管理器178

9.5 WINDOWS附件179

9.5.1 书写器180

9.5.2 调色板181

第10章 MS-DOS操作系统185

10.1 概述185

10.1.1 MS-DOS的基本结构185

10.1.2 MS-DOS系统的启动189

10.2 MS-DOS的存储管理192

10.2.1 IBM PC的一些知识192

10.2.2 常规内存管理的数据结构——内存控制块(MCB)194

10.2.3 常规内存的分配与释放195

10.3 MS-DOS的处理机管理196

10.3.1 程序段前缀(PSP)196

10.3.2 环境块(EVB)197

10.3.3 程序的执行与终止198

10.3.4 关于作业管理199

10.4 MS-DOS的设备管理200

10.4.1 设备头与设备头链200

10.4.2 块设备的管理201

10.4.3 字符设备的管理203

10.5 MS-DOS的文件管理203

10.5.1 文件分配表—FAT203

10.5.2 树型目录结构205

10.5.4 句柄206

10.5.3 系统文件表——SFT206

第11章 UNIX操作系统208

11.1 概述208

11.1.1 UNIX系统的基本结构208

11.1.2 UNIX系统的运行209

11.2 UNIX的进程管理210

11.2.1 图象的概念210

11.2.2 UNIX的进程调度213

11.2.3 UNIX的进程通信215

11.3 UNIX的存储管理219

11.3.1 存储管理部件219

11.3.2 UNIX进程图象的虚、实地址空间220

11.3.3 UNIX存储管理及分配释放策略221

11.4.1 基本工作原理222

11.4 UNIX的文件管理222

11.4.2 数据结构223

11.4.3 UNIX文件的物理结构229

11.4.4 资源管理综述229

11.4.5 子文件系统的装卸232

11.5 UNIX的设备管理234

11.5.1 块设备管理的数据结构234

11.5.2 缓存控制块buf的各种队列236

11.5.3 字符设备管理的数据结构237

11.5.4 字符缓存的管理239

11.6 UNIX命令语言shell240

11.6.1 shell命令语言240

11.6.2 shell程序设计语言244

参考文献245