第1篇　操作系统原理

第1章　操作系统概述

1.1　操作系统的定义及其功能

1.2　操作系统的分类

1.2.1 多道程序设计技术与批处理系统

1.2.2　分时操作系统

1.2.3　实时操作系统

1.2.4　网络操作系统

1.3.2 共享性

1.3.1 并发性

1.3　操作系统的特性

1.2.6　个人操作系统

1.2.5　分布式操作系统

1.3.3 不确定性

1.3.4　虚拟性

1.4　操作系统的性能评价

1.5　操作系统的逻辑结构

1.5.1　模块化结构

1.5.2　层次化结构

1.5.3　虚拟机结构

1.6.2　特权指令与处理机态的转换

1.6.1 处理机的态

1.5.5　面向对象结构

1.5.4　客户／服务器结构

1.6　支持操作系统的基本硬件结构

1.6.3 时钟

1.6.4 中断机制

1.6.5 80386的寄存器组

1.6.6 80386的工作模式和特权级保护

习题1

2.1 操作系统提供的用户界面

2.1.1 操作命令界面

第2章 用户界面

2.1.2 系统调用界面

2.1.3　两种界面之间的关系

2.2 系统调用

2.2.1 系统调用的类型

2.2.2 系统调用的实现

2.2.3 系统调用与子程序调用的区别

2.3 Linux的系统调用

习题2

第3章　进程

3.1　进程的概念

3.1.1 多道程序并发执行

3.1.2　进程的定义

3.1.3　进程与程序的区别与联系

3.1.4　进程的类型

3.1.5　进程映像

3.1.6　进程状态及其变迁

3.2　进程控制

3.2.1　进程创建

3.2.2　进程撤销

3.2.3　进程睡眠

3.3.1 问题的提出

3.3　进程同步与互斥

3.2.4　进程唤醒

3.3.2 临界资源与临界区

3.3.3 互斥问题与同步问题

3.3.4 信号量及其P、V操作

3.3.5 用P、V操作实现进程同步与互斥

3.3.6　用P、V操作实现进程互斥与同步举例

3.3.7　管程的概念

3.4　Linux进程

3.4.1 Linux进程家族树

3.4.2　Linux中父进程等待子进程的同步

3.4.3　Linux中子进程映像的重新装入

3.5　线程

3.5.1 问题的提出

3.5.2　线程及其特征

3.5.3　线程的状态与线程控制块

3.5.4　线程的分类

3.5.5　线程与进程的关系

3.5.6　线程的优缺点

3.5.7　线程的适用范围

3.5.8　Linux线程的特点

3.5.9　线程举例

习题3

第4章　进程间通信

4.1 Linux软中断信号机制

4.1.1　软中断信号

4.1.2　软中断信号的使用方法

4.1.3　软中断信号的系统调用

4.1.4　应用举例

4.1.5　使用软中断实现父子进程同步

4.2　Linux管道通信

4.2.1　无名管道与命名管道

4.2.2　无名管道的实现方法

4.2.3　无名管道应用举例

4.3　Linux的IPC机制

4.2.4 命名管道

4.4　Linux消息缓冲通信

4.4.1　消息缓冲通信概述

4.4.2　Linux消息缓冲通信的系统调用

4.4.3　消息缓冲通信应用举例

4.5　Linux共享内存通信

4.5.1 共享内存通信概述

4.5.2　共享内存通信的数据结构

4.5.3　共享内存通信的系统调用

4.5.4　共享内存通信实现方法

4.5.5　共享内存通信应用举例

4.6　几种通信方式小结

4.7　Linux信号量

4.7.1　Linux信号量的结构

4.7.2　有关信号量的系统调用函数

4.7.3 信号量及其P、V操作的实现

4.7.4　应用举例

习题4

第5章　资源分配与处理机调度

5.1 资源分配

5.2 死锁

5.2.1　死锁的概念

5.2.2　死锁的起因

5.2.4　规避死锁的方法

5.2.3 产生死锁的必要条件

5.3　处理机的多级调度

5.4 作业调度

5.4.1　作业的状态

5.4.2　作业控制块

5.4.3 作业调度目标与性能评价

5.4.4　调度算法

5.5　进程调度

5.5.1 进程上下文

5.5.2　进程调度的功能

5.5.4　进程调度策略

5.5.3　进程调度的时机

5.5.5　UNIX进程调度

习题5

第6章　内存管理

6.1 内存管理概述

6.1.1 计算机系统存储结构

6.1.2　操作系统内存管理与硬件系统的关系

6.1.3　操作系统内存管理的任务

6.2　分区内存管理

6.2.1　分区管理概述

6.2.3 动态分区的分配与回收

6.2.2　动态分区的数据结构

6.2.4 几种基本的放置策略

6.2.5 分区管理的虚拟存储的实现

6.2.6　碎片问题与拼接技术

6.3　分页内存管理

6.3.1 分页管理的基本原理

6.3.2　静态分页管理

6.3.3　请求分页管理与虚拟存储

6.3.4 请求分页的页表

6.3.5 请求分页管理的页面置换算法

6.3.6　抖动

6.3.8　快表

6.3.7 分页管理的存储保护

6.3.9　分页管理的优缺点

6.4　分段内存管理

6.4.1 段式管理的基本原理

6.4.2 分段管理的内存分配与回收

6.4.3　段的共享与保护

6.4.4　分段管理的优缺点

6.5　段页式内存管理

6.5.1 段页式管理中虚地址的构成

6.5.2　段表和页表

6.6.2 UNIX交换区及其管理

6.6.1　UNIX内存管理概述

6.5.3　动态地址映射

6.6　UNIX的内存管理

6.6.3　UNIX地址映射

6.6.4　UNIX请求分页的数据结构

6.6.5　UNIX的请求调页技术与页面错

6.6.6　UNIX的偷页进程

6.6.7　UNIX共享的实现

习题6

7.1 文件管理概述

7.1.1 几个基本概念

第7章　文件管理

7.1.2　文件的逻辑结构及其存取方式

7.1.3 文件的物理结构与存储设备

7.1.4　文件存储空间的管理

7.1.5　文件目录管理

7.1.6　文件完整性

7.1.7 文件操作

7.1.8　文件系统的层次模型

7.2　UNIX文件系统

7.2.1　UNIX文件系统的特点

7.2.3 UNIX文件的物理结构

7.2.2　UNIX文件i结点

7.2.4 UNIX文件目录结构

7.2.5 UNIX打开文件管理机构

7.2.6 UNIX存储空间的管理

习题7

第8章　设备管理

8.1 设备管理概述

8.1.1 设备的分类

8.1.2 设备管理的任务

8.1.3 设备独立性

8.1.4　缓冲技术

8.1.5　设备分配

8.1.6　输入输出控制

8.1.7　设备管理的数据结构

8.1.8　设备驱动程序

8.2 UNIX设备管理

8.2.1 UNIX块设备管理的数据结构

8.2.2 UNIX块设备缓冲区管理

8.2.3 UNIX设备驱动程序接口

8.2.4 UNIX块设备驱动

8.2.5 UNIX字符设备缓冲区管理

习题8

9.1.2 Linux的诞生

9.1.1 UNIX的兴起

第2篇　Linux操作系统

9.1 Linux简介

第9章　Linux应用基础

9.1.3 开源、自由和Linux

9.1.4 Linux操作系统的应用前景与未来

9.1.5 Linux操作系统的特点

9.1.6 Linux的发行版

9.1.7 Linux的应用软件

9.1.8 Linux资源

9.2.1 Red Hat Linux 9的获得

9.2 Linux的安装

9.2.2 计算机硬件准备

9.2.3　硬盘空间准备

9.2.4　安装方式选择

9.2.5　安装前配置

9.2.6　进行安装

9.2.7　安装后配置

9.2.8　安装完成

9.2.9　恢复被Windows破坏的GRUB引导程序

9.2.10　删除已安装的Red Hat Linux 9

9.3.2　系统登录、注销和关机

9.3.1 Red Hat Linux启动菜单

9.3 Red Hat Linux的启动

9.3.3 文本模式与图形模式的切换

9.4 Linux文本编辑器Vi的使用

9.4.1 执行与结束Vi

9.4.2 Vi的3种模式及相互切换

9.4.3　编辑模式下的操作

9.4.4　命令模式下的操作

9.5 Linux中的C语言编译器GCC的使用

9.5.1　使用GCC

9.5.2 GCC选项

9.6.2　/usr子目录

9.6 Linux主要目录介绍

9.6.1 Linux系统目录

9.6.3　/etc子目录

9.6.4　/usr/src/linux子目录

第10章　Linux的操作命令界面与内核编译

10.1 Linux键盘命令

10.1.1　通配符

10.1.2 登录和退出Linux系统

10.1.3 目录操作

10.1.4　文件操作

10.1.5 时间和帮助

10.1.6　用户管理

10.1.7　磁盘管理

10.1.8　系统管理

10.2 Red Hat Linux图形界面基本操作

10.2.1 GNOME简介

10.2.2 GNOME的组成

10.2.3 GNOME的基本使用方法

10.2.4 GNOME与KDE互换

10.3 Linux批处理作业控制语言（shell编程）

10.3.1 制作并运行作业控制程序

10.3.2　作业控制语句

10.4 Linux系统模块的安装与连接

10.4.1 makefile模块之间的关系

10.4.2 make实现模块的编译连接

10.5 Linux中内核修改与内核重新编译

10.5.1 内核重新编译

10.5.2　在Linux内核中增加一个系统调用举例

第11章　Linux任务管理与内存管理

11.1 Linux任务管理

11.1.1 进程的数据结构

11.1.2 Linux进程状态及其变迁

11.1.3 Linux进程创建

11.1.4 Linux进程调度

11.2 80386体系结构提供的内存管理机制

11.2.1 80386 CPU提供的工作模式与地址映射机制

11.2.2 80386实模式下的地址映射

11.2.3 80386 CPU提供的保护模式

11.2.4 80386的cache

11.3 Linux地址映射与页表

11.3.1 Linux地址映射

11.3.2 Linux页数据结构

11.4 Linux内存管理

11.4.1 Linux用户进程虚拟地址空间

11.4.2 Linux的物理内存管理

11.4.3 Linux内存映射与缺页中断

11.4.4 Linux页交换

11.4.5 Linux内存分配策略和系统调用

第12章　Linux文件管理

12.1 Linux的ext2文件系统

12.1.1 ext2文件系统的主要特点

12.1.2 ext2文件系统的逻辑结构与物理结构

12.1.3 ext2文件系统对存储空间的管理

12.1.4 ext2文件目录与文件共享

12.2.1 VFS文件系统的主要功能

12.2 Linux的虚拟文件系统VFS

12.2.2 VFS的通用文件模型

12.3　进程与文件系统的关系

12.3.1 相关的数据结构

12.3.2　进程与文件系统的关系

12.4 VFS打开文件管理机构

12.4.1 VFS打开文件管理机构的组成

12.4.2 3个打开文件数据结构之间的关系

12.5 Linux文件系统的各种缓存

12.6.1 文件的打开和关闭

12.6 Linux文件系统调用

12.6.2　文件的读写

12.6.3 文件的随机存取

12.6.4　文件的保护和控制

12.6.5 目录文件管理

12.6.6　文件信息查询

第13章　Linux设备管理

13.1 Linux设备管理概述

13.1.1 Linux的设备分类

13.1.2 Linux的设备文件

13.1.3 设备驱动程序接口

13.1.4　块设备的设备文件接口

13.2.1　字符设备管理

13.2　设备管理与注册

13.2.2　块设备管理

13.3　块设备的请求队列与读写访问

13.3.1 Linux块设备的缓冲机制

13.3.2　块设备请求队列的相关数据结构

13.3.3　请求队列的初始化与清除

13.3.4　块设备读写请求提交过程

13.4 设备文件系统

13.4.1 devfs的基本概念

13.4.2 启用devfs

13.4.3 devfs的关键数据结构

13.4.4 devfs结点注册函数

13.5　设备驱动程序框架

13.5.1 设备驱动程序简介

13.5.2 设备驱动程序的注册与注销

13.5.3　设备的打开与释放

13.5.4　设备的读写操作

13.5.5　设备的控制操作

13.5.6　设备中断与循环查询处理

13.6　字符设备驱动程序实例分析

13.6.1 编写字符设备驱动程序mydriver.c

13.6.3　设备驱动模块mydriver的装载

13.6.2　编译设备驱动模块mydriver

13.6.4　创建字符设备文件mydriver

13.6.5　编写测试程序test.c

13.6.6　编译和执行测试程序

13.6.7　卸载驱动模块并删除字符设备文件

第3篇　实验

实验1 Linux的安装

实验2-1 Linux的键盘命令

实验2-2 Linux的图形界面

实验2-3 Linux的批处理

实验3-1 Linux进程的创建与父子进程同步

实验3-2 Linux子进程映像的重新加载

实验4-1 Linux软中断通信

实验4-2 Linux管道通信

实验4-3 Linux消息缓冲通信

实验4-4 Linux共享存储通信

实验5 Linux信号量与P、V操作

实验6　动态申请内存

实验7 Linux文件系统调用

实验8 Linux字符设备驱动

实验9　在Linux中增加一个新的系统调用函数

实验10　网络聊天室的设计

参考文献