UNIX/Linux核心

第1章 引论

1.1 什么是操作系统

1.1.1 用户如何使用操作系统

1.1.2 操作系统的功能

1.2 操作系统的结构

1.2.1 PC-DOS的结构

1.2.2 Windows的结构

1.2.3 Windows 95的结构

1.2.4 Windows NT操作系统的结构

1.3 UNIX发展简史

1.3.1 UNIX的诞生

1.3.2 UNIX走向社会

1.3.3 UNIX的商品化

1.3.4 UNIX走向统一

1.3.5 OSF/1

1.3.6 Linux

1.4 操作系统与标准化

1.4.1 开放系统

1.4.2 标准化的过程

第2章 并发程序设计（进程管理）

2.1 多道程序的并发执行

2.1.1 程序的顺序执行

2.1.2 程序并发执行时环境的变化

2.1.3 程序的并发执行

2.2 进程

2.2.1 什么是进程

2.2.2 进程的地址空间

2.2.3 进程映像

2.2.4 进程环境（进程上下文）

2.3 任务与线程

2.3.1 导言

2.3.2 任务

2.3.3 线程

2.3.4 进程数据结构的变化

2.3.5 super_task结构

2.3.6 super_thread结构

2.4 进程控制

2.4.1 进程的创建和撤销

2.4.2 进程的阻塞与唤醒

2.4.3 等待进程的终止

2.4.4 调用其他程序

2.5 进程间的同步与互斥

2.5.1 进程的互斥

2.5.2 互斥的加锁实现

2.6 进程和线程的状态及其转换

2.6.1 传统的UNIX进程的状态及其转换

2.6.2 线程状态及其转换

2.6.3 上下文切换

2.6.4 挂起机制

2.6.5 事件等待机制

2.7 进程（线程）调度

2.7.1 进程调度的功能

2.7.2 进程调度的时机

2.7.3 调度算法

2.7.4 分时调度

2.7.5 实时调度

2.7.6 线程调度的几个主要函数

2.8 信号

2.8.1 什么是信号

2.8.2 信号的处理

2.8.3 保持信号的数据结构

2.8.4 信号的发送和交付

2.8.5 进程中信号的发送

第3章 虚拟存储器管理

3.1 引言

3.1.1 存储器管理的目的和功能

3.1.2 存储分配

3.1.3 虚拟存储器

3.2 进程的地址空间

3.2.1 进程的存储映像

3.2.2 地址空间的主要数据结构

3.3 页表与虚拟地址和物理地址之间的转换

3.3.1 分页

3.3.2 80*86的页表结构

3.3.3 页表项格式

3.3.4 页级保护

3.3.5 转换查找缓冲器

3.4 高速缓存

3.5 物理页的分配和回收

3.5.1 页分配

3.5.2 页回收

3.6 存储映射

3.6.1 copy_on_write策略的实现

3.6.2 文件的共享

3.6.3 体外消息的传送

3.7 换页与对换

3.7.1 引言

3.7.2 Linux中的换页

3.7.3 Tru64 UNIX(COSIX64)系统中的换页与对换

第4章 UNIX/Linux文件系统

4.1 用户观点的文件系统与它的若干主要系统调用

4.1.1 UNIX/Linux系统中的文件

4.1.2 文件系统

4.1.3 打开文件—open

4.1.4 读文件—read

4.1.5 写文件—write

4.1.6 调整文件I/O指针—lseek

4.1.7 链接—link

4.1.8 关闭文件—close

4.2 UNIX文件系统UFS

4.2.1 老的System V文件系统布局及主要特点

4.2.2 UFS文件系统布局

4.2.3 inode

4.2.4 UFS的目录结构

4.2.5 UFS中的系统打开文件表—file结构

4.2.6 几个主要数据结构之间的关系

4.2.7 UFS的超级块结构

4.2.8 UFS中的碎片

4.2.9 磁盘块的分配

4.2.10 UFS的主要系统调用

4.3 虚拟文件系统VFS

4.3.1 概述

4.3.2 文件层次和VFS结构

4.3.3 VFS的主要数据结构

4.3.4 安装的文件系统结构

4.3.5 文件系统的主要操作

4.4 EXT2文件系统

4.4.1 EXT2 inode

4.4.2 EXT2文件系统的超级块

4.4.3 EXT2组描述符

4.4.4 EXT2文件系统中的目录

4.4.5 在EXT2文件系统中查找文件

4.4.6 改变在EXT2文件系统中文件的尺寸

4.5 缓冲器管理

4.5.1 概述

4.5.2 传统的缓冲器快存

4.5.3 统一的缓冲器快存UBC

4.6 先进文件系统

4.6.1 概述

4.6.2 AdvFS结构

4.6.3 交易管理

4.6.4 AdvFS中的文件和位文件

4.6.5 几个主要的系统调用

4.7 文件系统的访问控制

4.7.1 传统UNIX中文件的访问控制

4.7.2 访问控制表

4.7.3 强制型访问控制

第5章 进程间通信

5.1 概述

5.2 管道

5.3 FIFO

5.4 SVIPC进程通信软件包的消息传送

5.5 共享内存

5.6 信号量

5.7 UNIX System V IPC机制综述

第6章 套接口

6.1 概述

6.2 套接口的内存管理

6.3 套接口的数据结构

6.4 建立连接

6.5 数据传送

6.6 关闭套接口

6.7 应用举例

参考文献