第1章计算机操作系统概述1

教学要求1

思考题1

1.1什么是操作系统1

1.1.1操作系统在软件层次中

的地位2

1.1.2操作系统的设计观点5

1.2操作系统的形成和5大类型6

1.2.1计算机操作系统的形成7

1.2.2操作系统的5大类型10

1.3操作系统的5大功能15

1.3.1作业管理16

1.3.2文件管理16

1.3.3存储管理16

1.3.4设备管理16

1.3.5进程管理17

1.4操作系统版本历史简介18

1.4.1DOS简史20

1.4.2Windows操作系统简史20

1.4.3UNIX操作系统版本简史21

1.4.4Linux操作系统简史22

1.5表征操作系统的属性24

1.6操作系统的“生成”、设置和

配置概念27

1.6.1“生成”、配置和设置27

1.6.2操作系统引导28

1.6.3系统管理员33

1.7重点小结34

自测题36

研究题36

第2章作业管理38

教学要求38

思考题38

2.1作业管理的任务和功能38

2.1.1概念和术语38

2.1.2作业管理的任务40

2.1.3作业管理的功能42

2.1.4操作系统是用户和计算机

之间的接口42

2.2用户界面的任务和功能44

2.2.1用户界面的发展44

2.2.2界面管理的任务46

2.2.3界面管理的功能46

2.2.4用户界面研究47

2.3用户界面的设计特点48

2.4作业调度49

2.4.1作业调度功能49

2.4.2作业说明书内容举例50

2.4.3作业调度算法50

2.5操作系统常用命令分类简介52

2.5.1操作系统是人机交互的接口52

2.5.2常用命令对比54

2.5.3UNIX,Linux联机命令手册

索引55

2.6Shell命令解释和控制语言56

2.6.1DOS Shell语言56

2.6.2UNIX/Linux的Shell应用

举例57

2.6.3作业管理和进程管理的

类比说明59

2.7重点小结60

自测题60

研究题61

第3章文件管理62

教学要求62

思考题62

3.1文件管理的任务和功能63

3.1.1文件管理的任务63

3.1.2文件管理的功能65

3.1.3文件的组织机构65

3.2文件分类69

3.3文件的物理结构和逻辑结构73

3.3.1文件的物理结构73

3.3.2文件的逻辑结构74

3.4文件目录78

3.4.1一级文件目录78

3.4.2二级文件目录78

3.4.3多级文件目录78

3.4.4文件目录的管理79

3.5文件存取控制80

3.5.1存取控制矩阵80

3.5.2用户权限表80

3.5.3使用口令81

3.5.4使用密码81

3.5.5UNIX/Linux操作系统的

安全性81

3.5.6计算机病毒简介86

3.6文件系统的数据结构和表示88

3.6.1UNIX/Linux文件系统88

3.6.2磁盘文件系统结构88

3.6.3文件系统的数据结构90

3.7文件系统的系统调用94

3.8重点小结95

自测题96

研究题96

第4章存储管理97

教学要求97

思考题97

4.1存储管理的任务和功能97

4.1.1存储管理的任务97

4.1.2存储管理的功能97

4.1.3内存类型及寻址98

4.2分区分配存储管理106

4.2.1固定分区分配106

4.2.2可变式动态分区分配107

4.2.3可重定位分区分配109

4.2.4多重分区分配109

4.2.5主存“扩充”技术110

4.2.6主存保护技术111

4.3请求页式存储管理111

4.3.1实现原理111

4.3.2UNIX请求调页管理113

4.3.3页表的设计114

4.3.4请求淘汰换页算法114

4.3.5页式存储管理优缺点116

4.4段式存储管理117

4.5段页式存储管理118

4.5.1特点118

4.5.2实现原理118

4.6重点小结118

自测题120

研究题120

第5章输入输出设备管理121

教学要求121

思考题121

5.1概述121

5.1.1设备管理的任务与功能121

5.1.2发展历史122

5.1.3外部设备分类122

5.1.4设备I/O方式124

5.1.5未来展望125

5.2外部设备的安装126

5.2.1系统配置126

5.2.2用户外接设备126

5.2.3用户外接特殊设备127

5.2.4外部设备的即插即用127

5.2.5设备驱动程序的编制127

5.2.6CPU与外部信息的交换129

5.2.7总线和接口130

5.3输入输出设备分配算法134

5.4设备管理技术134

5.4.1磁盘管理技术134

5.4.2缓冲技术137

5.4.3虚拟设备的技术

（SPOOLing）139

5.4.4共享打印机140

5.5设备处理程序编制内容141

5.5.1设备处理程序141

5.5.2设备驱动程序的功能141

5.5.3设备驱动程序的特点141

5.5.4设备处理方式142

5.5.5设备驱动程序举例143

5.6重点小结148

自测题148

研究题149

第6章进程及处理机管理150

教学要求150

思考题150

6.1概述150

6.1.1操作系统核心的功能

和特点150

6.1.2为什么要引入“进程”概念151

6.1.3顺序执行与并发执行152

6.2进程的定义和特征153

6.2.1程序与进程153

6.2.2进程的5个基本特征154

6.2.3进程与线程154

6.3进程调度156

6.3.1进程的描述156

6.3.2进程的状态及转换157

6.3.3进程的调度算法举例160

6.3.4进程控制块162

6.4进程通信163

6.4.1同步与互斥163

6.4.2临界区169

6.4.3原语169

6.5死锁172

6.5.1什么是死锁？172

6.5.2死锁的4个必要条件173

6.5.3死锁的表示173

6.5.4解决死锁问题的基本方法174

6.6重点小结179

自测题180

研究题

第7章操作系统结构和程序设计181

教学要求181

思考题181

7.1操作系统的编程概念181

7.2结构设计的目标182

7.2.1设计目标183

7.2.2分层原则183

7.2.3分块原则186

7.2.4模块接口法的设计步骤187

7.2.5模块接口法的优缺点187

7.3层次结构设计188

7.3.1层次模块化结构设计

的必要性188

7.3.2操作系统的结构模型191

7.3.3操作系统的结构设计192

7.4DOS模块结构194

7.5Windows的编程模式简介196

7.6微内核结构简介196

7.7Linux的安装与程序模块举例198

7.8重点小结200

自测题201

研究题201

附录A课程总复习指南202

附录B计算机操作系统实验指示书

（学生用）203

操作系统实验说明203

实验1UNIX/Linux操作系统的安装

——以RedHat 红帽子 Linux

为例203

实验2UNIX/Linux操作系统的使用205

实验3UNIX／Linux Shell编程语言

学习209

实验4学用vi编辑器212

实验5Shell使用及一些网络命令的

使用213

实验6命令解释程序216

实验7作业调度设计219

实验8分区存储管理设计223

实验9请求页式存储管理设计227

实验10进程管理设计(1)232

实验11进程管理设计(2)238

附录CLinux简要使用说明

（配合实验用）242

参考文献249

作者2000年2月18日目录

序Ⅰ

前言Ⅲ

第1部分辅导材料1

第1章多媒体计算机概述1

1.1本章要点1

1.2重点与难点内容分析1

1.2.1多媒体计算机的定义和

分类1

1.2.2多媒体计算机需要解决

的关键技术1

1.2.3多媒体技术促进了通信、

娱乐和计算机的融合2

1.2.4多媒体技术的应用和发展3

1.3本章小结4

1.4例题详析5

1.5习题5

第2章音频信息的获取与处理7

2.1本章要点7

2.2重点与难点内容分析7

2.2.1数字音频的基本概念7

2.2.2音频卡的功能及工作原理8

2.2.3数字音频信号编码算法

和标准9

2.2.4音乐合成技术——MIDI9

2.3本章小结11

2.4例题详析11

2.5习题12

第3章视频信号的获取与处理14

3.1本章要点14

3.2重点与难点内容分析14

3.2.1彩色空间表示及其转换14

3.2.2视频信息和获取技术20

3.2.3视频采集卡的工作原理21

3.2.4彩色全电视信号的数字锁相

和数字解码23

3.3本章小结24

3.4例题详析24

3.5习题 25

第4章多媒体数据压缩编码技术27

4.1本章要点27

4.2重点与难点内容分析27

4.2.1多媒体数据压缩的重要性

和分类27

4.2.2量化的基本原理28

4.2.3常用的压缩编码29

4.2.4多媒体数据压缩编码的国际

标准34

4.3本章小结39

4.4例题详析40

4.5习题41

第5章多媒体计算机硬件及软件系统

结构43

5.1本章要点43

5.2重点与难点内容分析43

5.2.1多媒体个人计算机(MPC)的

技术标准及升级方法43

5.2.2典型数字视频交互式多媒体

计算机系统分析48

5.2.3将多媒体和通信功能集成到

CPU芯片中的MMX技术58

5.3本章小结59

5.4例题详析60

5.5习题61

第6章超文本和超媒体63

6.1本章要点63

6.2重点与难点内容分析63

6.2.1超文本和超媒体基本概念

及特性63

6.2.2超文本和超媒体的体系结

构与模型66

6.2.3超文本与超媒体的应用及

发展前景68

6.3本章小结71

6.4例题详析72

6.5习题72

第7章多媒体计算机的应用技术74

7.1本章要点74

7.2重点与难点内容分析74

7.2.1电子出版物的创作过程74

7.2.2多媒体会议系统的结构

和标准80

7.2.3多媒体数据库及基于内

容检索83

7.3本章小结89

7.4例题详析90

7.5习题91

第2部分实验内容93

实验1声音信号的获取与处理93

实验2图像处理和图像文件格式

的转换103

实验3视频信号的采集与处理117

实验4三维动画软件133

实验5利用Authorware 5.X制作

多媒体软件146

实验6用Flash 制作网页158

实验7超文本与超媒体177

附录1习题参考答案197

附录2实验思考题参考答案207

参考文献212-