《UNIX操作系统教程》求取 ⇩

目录1

第一章 引论1

一、设置操作系统的目的1

（一）设置操作系统的两个目的1

（二）软、硬件资源分类1

二、操作系统分类2

（一）实时系统2

（二）作业处理系统3

（一）从人工操操作到机器自动处理6

三、操作系统的功能6

（二）用快速输入、输出代替低速输入、输出7

（三）从串行操作到并行操作7

（四）从单道到多道程序8

（五）分时操作系统的出现8

（六）作业处理操作系统功能综合9

四、操作系统的特性9

（一）并发9

（二）共享9

（一）可靠性10

五、操作系统的性能10

（四）不确定性10

（三）长期信息储存10

（二）效率11

（三）可维护性11

六、UNIX系统的发展历史和特点11

（一）UNIX系统的产生和发展11

（二）UNIX系统的某些特点12

七、UNIX的结构14

（一）UNIX系统的基本结构14

（二）UNIX内核源程序结构14

习题15

第二章　程序设计语言C16

一、数据类型、运算符和表达式16

（一）从一个简单程序开始16

（二）华氏-摄氏温度对照表打印程序17

（三）数据类型19

（四）常数19

（五）运算符20

二、控制流24

（一）语句和复合语句24

（二）二路选择语句if-else24

（三）多路选择语句switch25

（四）循环语句while和for26

（五）循环语句do-while27

（六）break和continue语句27

（七）goto语句27

三、符号常数和预处理程序28

（一）符号常数28

（二）宏代换28

（三）文件蕴含29

（四）条件编译29

（二）复制文件30

四、两个输入、输出程序及其应用30

（一）字符输入和输出30

（三）文件字符、字和行计数31

五、函数31

（一）函数的一般形式31

（二）一个例子32

（三）返回语句和返回值32

（四）参数传递方式33

（五）变量存储类型33

（一）指针和地址35

六、指针35

（六）递归调用35

（二）指针和函数参数36

（三）指针和数组37

（四）指针运算37

（五）二维数组和指针38

（六）指针和函数39

七、结构40

（一）结构的基本形式40

（三）结构数组和指针41

（二）结构指针和函数41

（四）结构的灵活应用42

习题43

第三章　并发进程44

一、程序和进程44

（一）程序的顺序执行44

（二）资源共享和程序的并发运行44

（三）各种程序活动的相互依赖和制约45

（四）进程概念的引入和描述45

（五）进程和程序的区别和联系46

（六）对并发和不确定性的再说明46

（一）进程的表示47

二、进程的表示及调度状态47

（二）进程的状态48

三、进程通讯49

（一）同步49

（二）互斥和临界区50

（三）实施临界区互斥的锁操作法51

（四）信号量53

（五）高级通讯机构58

（二）UNIX进程的两种运行状态60

（一）UNIX进程与图象60

四、UNIX操作系统中的进程60

（三）UNIX进程的存储器图象61

（四）进程基本控制块62

（五）进程扩充控制块65

（六）共享正文段67

习题68

第四章　中断和陷入69

一、概述69

（一）中断及其一般处理过程69

（三）中断源分类70

（二）中断优先级和多重中断70

（四）陷入和系统调用71

二、PDP-11的中断机构72

（一）处理机状态字ps72

（二）中断的多线、多级结构73

（三）中断矢量74

三、UNIX中断处理75

（一）中断隐指令75

（二）现场保护和参数传递75

（五）多重中断79

四、时钟管理79

（四）恢复现场和退出中断79

（三）设备处理子程序79

（一）时钟中断处理子程序80

（二）时钟中断处理的特点82

五、陷入处理82

（一）陷入分类82

（二）陷入处理子程序84

六、系统调用处理85

（一）参数传递85

（二）系统调用处理程序入口表86

（三）系统调用基本处理过程87

七、小结88

习题89

第五章　存储管理90

一、概述90

（一）二级存储器及信息传送90

（二）存储器分配90

（三）地址重定位91

（四）信息保护93

二、PDP-11内存管理机构93

（一）虚地址字93

（二）内存管理寄存器94

（三）虚地址到物理地址的转换95

三、UNIX存储管理96

（一）在虚、实地址空间中的UNIX进程图象96

（二）虚、实地址映照97

（三）存储资源管理99

（四）UNIX存储管理中的保护101

（五）UNIX存储管理小结102

四、虚拟存储器102

（一）虚拟存储器的基本思想102

（二）用分页技术实施虚拟存储器104

（三）段式虚拟存储器107

（四）段页式虚拟存储器109

（五）在段式系统中的存放位置选择算法111

（六）页式系统中的淘汰算法114

（七）段式系统中的淘汰算法115

（八）调入算法116

（九）工作集模型116

习题118

第六章　进程管理120

一、UNIX中进程的各种调度状态120

（一）运行状态120

（二）睡眠状态121

（三）其它状态123

（四）进程调度状态转换图124

二、进程切换调度124

（一）进程调度的一般原理124

（二）UNIX进程切换调度算法126

（三）进程切换调度的条件和时机130

（四）进程切换调度程序swtch131

（五）UNIX进程调度小结133

三、进程的睡眠和唤醒133

（一）进程睡眠134

（二）唤醒睡眠进程135

（三）系统调用sleep（seconds）136

四、进程图象在内存和盘交换区之间的传送137

（一）进程图象传送和切换调度关系137

（二）进程图象调入内存算法137

（三）进程图象调出内存算法137

（四）进程图象传送程序sched138

（五）进程图象传送对系统性能的影响138

五、进程的创建139

（一）进程的树形体系139

（二）创建进程的基本任务和方式139

（三）创建进程的基本工作方式140

（四）创建进程的系统调用fork144

六、进程终止和父、子进程同步145

（一）进程自我终止145

（二）父进程等待子进程终止146

七、数据段和栈段的扩大和缩小147

（一）进程占用存储区的长度变更147

（二）用户栈的扩充148

（三）数据段长度的变更149

习题150

（一）信号类型151

二、信号机构的工作原理151

一、概述151

第七章　信号和跟踪151

（二）信号的产生、传送和同步152

（三）信号处理方式154

（四）信号检测和处理155

（五）信号机构应用举例157

三、跟踪机构的工作原理158

（一）父、子进程基本跟踪过程158

（二）跟踪要求和命令的提出及传送159

（四）系统调用wait在跟踪机构中的应用161

（三）跟踪处理过程的启动及stop程序161

（五）跟踪命令的执行和procxmt程序162

（六）跟踪机构工作综述163

四、跟踪机构在断点调试中的应用165

习题167

第八章 字符块设备管理168

一、概述168

（一）设备分类168

（二）设备管理的设计目标168

（三）通道170

（四）缓冲技术173

二、PDP-11磁盘设备174

三、UNIX块设备管理的主要数据结构176

（一）缓冲存储区及缓存控制块176

（二）块设备表178

（三）块设备开关表179

四、缓冲存储区管理180

（一）两种缓冲存储区管理队列180

（二）缓存管理算法181

（三）缓存管理队列的初始状态及变化过程182

（一）输入／输出请求块及其队列187

五、块设备驱动187

（二）块设备启动188

（三）块设备中断处理和同步操作189

六、块设备读、写技术191

（一）字符块输入191

（二）字符块输出194

（三）不使用缓存的块设备读、写195

七、UNIX块设备管理小结196

习题197

（一）小型字符缓存及其队列199

二、字符缓冲技术199

第九章　字符设备管理199

一、概述199

（二）字符缓存管理200

三、字符设备开关、设备表和设备寄存器组202

（一）字符设备开关202

（二）终端机设备表202

（三）设备寄存器组204

四、终端机的I/O字符处理及设备驱动205

（一）终端机I/O字符处理205

（二）终端机驱动209

（一）终端机读操作210

五、终端读、写操作210

（二）终端机写操作211

（三）终端机读、写操作过程综合212

六、终端机的打开和关闭215

（一）终端机的打开215

（二）终端机的关闭215

七、spooling技术简介215

习题217

第十章 文件管理系统219

一、概述219

二、文件系统的用户界面219

（一）文件的创建和取消、打开和关闭220

（二）文件的读、写221

（三）随机存取223

三、目录结构224

（一）一级目录结构224

（二）二级目录结构224

（三）多级目录结构225

四、文件的结构和存取方法227

（一）文件的逻辑结构和物理结构227

（五）目录项227

（四）目录和目录文件227

（二）文件的三种物理组织方法228

五、文件存储空间的管理230

六、文件的共享、保护保密和文件系统的完整性231

（一）文件的共享和保护保密231

（二）文件系统的完整性232

七、UNIX文件系统的主要结构和算法233

（一）文件控制块inode233

（二）文件索引结构235

（三）文件目录结构和目录中的勾连237

（四）内存打开文件结构239

（五）文件系统存储资源管理242

（六）子文件系统装卸和装配块表245

（七）各主要数据结构之间的联系247

八、UNIX文件系统的实施247

（一）文件读、写和地址变换247

（二）文件的创建、打开、取消和目录搜索251

习题255

（一）pipe机构的引入257

（二）pipe的基本组成257

一、UNIX进程通讯机构pipe257

第十一章　进程通讯和死锁257

（三）pipe文件读、写259

（四）pipe应用示例260

二、UNIX中的临界区互斥262

三、死锁263

（一）产生死锁的条件263

（二）死锁的防止264

（三）死锁的检测及解除265

（四）死锁的避免266

习题268

一、系统初启269

（一）系统初启的主要工作269

第十二章　系统初启和再生269

（二）系统初启程序272

二、进程图象改换和文件的执行273

（一）可执行目标程序文件的组成273

（二）改换进程图象系统调用exec和参数传递274

（三）exec的基本执行过程275

（四）exec的两种用法277

三、UNIX操作系统的再生278

（一）操作系统再生的几种情况278

（二）UNIX核源代码的组织278

（三）UNIX核目标代码的组织279

（四）系统再生的基本过程280

习题280

第十三章　命令控制语言及其解释程序281

一、概述281

二、UNIX命令语言shell282

（一）简单命令283

（二）后台命令283

（三）输入、输出转向284

（四）管道命令284

（七）元字符的转义285

（六）模式匹配和文件名参数285

（五）命令表和命令行285

（八）shell过程286

三、shell解释程序的基本结构和工作原理287

（一）shell解释程序的基本结构287

（二）命令行的读入288

（三）命令行的分析和命令行树的构成289

（四）命令行树的执行293

（五）命令树和进程族298

习题300

一、概述302

第十四章　并发Pascal和Solo操作系统302

二、一个并发程序的例子304

（一）问题的提出304

（二）抽象数据类型307

（三）行李托运系统的完整程序311

三、Solo操作系统简介314

（一）系统基本性能314

（二）系统程序结构315

（三）系统的数据流316

（四）系统的控制流317

参考文献318