第一篇　操作系统基本原理

第一章　操作系统概论

1.1　计算机系统的组成

一、硬件

二、实用程序

目录

1.2　操作系统的形成与发展

一、顺序处理

四、操作系统

三、应用程序

二、简单的批处理

三、多道成批处理系统

四、分时系统

五、实时系统

六、操作系统的功能和特性

七、操作系统的进一步发展

1.3　小结

习题

二、程序的并行执行

一、程序的顺序执行

第二章　进程管理

2.1　进程的引入和概念

三、进程的概念

2.2　进程的描述

一、进程控制块

二、进程的状态

三、进程队列

2.3　进程的控制

一、创建原语

二、撤消原语

三、阻塞原语

四、唤醒原语

五、挂起原语

六、解挂原语

2.4　进程低级通信

一、进程之间的互斥

二、解决进程之间互斥的方法

四、信号量

三、进程之间的同步

2.5　进程的高级通信

2.6　进程调度

一、进程调度的功能

二、进程调度的方式和调度时机

三、进程调度算法

2.7　死锁

二、死锁的定义

三、死锁产生的必要条件

一、资源的特性

四、解决死锁的方法

2.8　小结

习题

第三章　作业管理

3.1　作业管理

一、作业和作业步

二、用户与操作系统的接口

三、作业管理的功能

二、作业输入

一、作业提交形式

3.2　作业输入

3.3　作业调度

一、作业的状态及其转换

二、作业调度

3.4　作业控制

一、脱机作业控制

二、联机作业控制

3.5　系统调用

一、系统调用的定义

3.6　小结

二、系统调用的执行

习题

第四章　存贮器管理

4.1　引言

一、存贮器管理功能

二、存贮器管理中使用的几个概念

4.2　单用户单道程序的存贮分配

4.3　多用户多道程序的存贮分配——分区分配

一、固定式分区

六、进程控制的实例分析

二、可变式分区

三、分区管理的存贮器保护

四、分区管理的优缺点

五、多重分区管理

4.4　复盖与交换技术

一、复盖

二、交换

4.5　页式存贮管理

一、页式管理的实现原理

二、页式动态地址变换

三、快表和联想存贮器

四、页式管理的主存分配与回收

4.6　段式存贮管理

一、段式管理的实现原理

二、段式动态地址变换

三、段式管理的存贮保护

四、段式与页式管理的比较

4.7　虚拟存贮器

一、页式虚拟存贮管理

一、文件卷的结构 （1

二、段式虚拟存贮管理

三、段页式虚拟存贮管理

4.8　小结

习题

5.1　文件和文件系统

一、文件

第五章　文件系统

二、文件系统

5.2　文件的结构和存取方法

一、文件的逻辑结构

二、文件的存取方法

一、文件的物理结构

5.3　文件的物理结构和存贮介质

二、文件存贮设备

5.4　文件目录

一、一级目录结构

二、二级目录结构

三、多级目录结构

5.5　文件存贮器存贮空间的管理

一、文件的共享

5.6　文件的共享、保护与保密

二、文件的保护

三、文件的保密

5.7　文件的操作命令

5.8　小结

小结

第六章　设备管理

6.1 I/O硬件组成

一、I/O设备

二、设备控制器

三、直接存贮器访问（DMA）

四、通道方式

一、I/O软件的目标

6.2 I/O软件的组成

二、中断处理程序

三、设备驱动程序

四、设备独立的软件

五、用户空间的I/O软件

6.3　磁盘管理

一、磁盘的物理性能

二、磁盘调度算法

四、磁盘的错误处理

三、磁盘调度算法的比较

6.4　终端管理

一、终端硬件

二、终端软件

6.5　时钟管理

一、时钟硬件

二、时钟软件

6.6　小结

习题

第二篇　UNIX系统V的实例研究

第七章　UNIX系统V的进程管理

7.1 UNIX系统的进程组成

一、UNIX系统的进程映象

二、UNIX系统的进程控制块

7.2　进程的状态及其转换

7.3 UNIX系统进程的上下文

一、进程的创建fork（）

7.4 UNIX系统的进程控制

二、进程的终止e xit（）

三、进程的等待wait（）

四、进程的睡眠和唤醒（sleep（）和wakeup（））

五、进程执行其它程序exec（）

7.5 UNIX系统的进程调度

一、进程优先级

二、进程调度中的三个标志

四、进程调度的功能

三、进程调度的时机

7.6　进程的换入与换出

第八章　UNIX系统V存贮器管理

8.1　虚存空间的划分

一、系统空间布局

二、VAX-11机的地址结构

8.2　存贮器管理中的几个数据结构

一、页表

二、系统空闲页表（SPt）区的管理

三、主存位示图页表

四、交换区空闲空间的管理

8.3　主存分配与回收

一、主存的分配与释放函数

二、进程页表区及主存的分配与释放

8.4　地址转换

一、系统空间的地址转换

二、进程空间的地址转换

一、请求调页使用的数据结构

8.5　请求调页处理

二、请求调页处理

第九章　UNIX系统V的文件系统

9.1 UNIX文件系统的逻辑结构

9.2　UNIX文件系统中所用的数据结构

二、专用块结构

三、UNIX系统文件目录与索引节点

四、磁盘i节点的分配与回收

五、空闲盘块的分配与回收

六、UNIX系统使用的打开文件数据结构

9.3 UNIX文件系统的系统调用命令

一、文件的创建、打开、删除命令

二、文件的读写命令

三、文件关闭的系统调用命令（close）

四、文件链接系统调用命令（link）

五、改变文件读写指针的系统调用命令（seek）

9.4 UNIX文件卷的安装与拆卸

一、安装表与安装过程

六、解除链接的系统调用命令（unlink）

二、文件卷的拆卸

第十章 UNIX系统V的输入／输出子系统

10.1 与设备驱动程序的接口

10.2 块设备管理

一、 系统缓冲池及各种队列的管理

二、缓冲区的分配与释放

三、块设备管理中的几个数据结构

四、块设备的驱动程序

一、字符设备中使用的数据结构

10.3　字符设备管理

二、字符设备的缓冲技术

三、终端设备的输入输出字符处理及设备驱动

第十一章　UNIX系统进程之间的通信

11.1　管道（pipes）

一、创建无名管道的系统调用

二、创建一个有名管道

11.2　消息缓冲机制

一、消息缓冲使用的数据结构

二、消息缓冲的系统调用

三、消息缓冲的通信过程

11.3　共享内存段机制

一、共享内存段使用的数据结构

二、共享内存段的系统调用

11.4　信号量机制

一、信号量机制中的数据结构

二、信号量机制的系统调用

二、中断装置

一、中断源

12.1 中断和异常处理的硬件基础

第十二章　中断和异常处理

三、中断优先级

四、处理机的访问方式

五、处理机的中断优先级

六、异常和中断向量

12.2　中断和异常处理

一、中断处理

二、异常处理

12.3　软中断

一、软中断的处理方式

二、软中断中使用的几个函数的分析

三、软中断信号机制的应用

第十三章　UNIX系统V的初始化

一、初启代码start.c

二、系统空间的初始化程序mlsetup.c

三、主程序main.c

14.1 MS—DOS操作系统发展历史

第十四章　MS—DOS操作系统

第三篇　MS—DOS操作系统

14.2 MS—DOS的基本组成和功能

一、DOS的基本结构

二、DOS的启动

14.3 DOS的功能服务

一、DOS的中断类型

二、中断向量表和中断处理

三、系统调用功能

14.4 DOS的主存管理

一、DOS主存管理的特点

二、DOS主存空间划分

三、DOS常规主存管理

四、高位主存区（HMA）和扩展主存管理

五、上位主存区（UMB）管理

14.5　DOS的进程管理

一、程序段前缀（PSP）

二、环境块（EVB）

三、进程终止处理

四、严重错误处理

14.6 DOS的磁盘管理

一、磁盘驱动器

二、驱动器参数块

三、设备驱动程序

四、磁盘缓冲区管理

14.7 DOS的文件系统

一、DOS的文件目录

二、DOS的文件分配表（FAT）

三、DOS的文件操作

四、DOS的文件共享

14.8 DOS的网络重定向

习题

第四篇　网络与分布式处理

第十五章　网络与分布式处理

15.1　分布式系统概述

一、通信结构

二、开放式系统互连通信结构

15.2　网络服务器

一、服务器的结构

二、磁盘和文件服务器

三、文件高速缓冲存贮器的一致性问题

四、打印机服务器

五、调制解调器服务器

15.3　进程迁移

一、进程迁移机制

二、迁移处理

15.4　分布式进程通信

一、信息传送机制

二、远程过程调用

三、确定分布式系统的全局状态

15.5　分布式进程管理

一、分布式互斥

二、分布式算法

15.6　分布式进程死锁问题

一、资源分配中的死锁

二、消息通信中的死锁

15.7　小结

参考文献