内容简介
本书以UNIX系统为背景,全面、系统地介绍了UNIX操作系统内核的内部数据结构和算法。本书首先对系统内核结构做了简要介绍,然后分章节描述了文件系统、进程调度和存储管理,并在此基础上讨论了UNIX系统的问题,如驱动程序接口、进程间通信与网络等。在每章之后,还给出了大量富有启发性和实际意义的题目。
目录
第 1章 系统概貌1
1.1 历史 1
1.2 系统结构 3
1.3 用户看法 4
1.3.1 文件系统 4
1.3.2 处理环境 8
1.3.3 构件原语 10
1.4 操作系统服务 11
1.5 关于硬件的假设 12
1.5.1 中断与例外 13
1.5.2 处理机执行级 13
1.5.3 存储管理 14
1.6 本章小结 14
第 2章 内核导言 15
2.1 UNIX操作系统的体系结构 15
2.2 系统概念介绍 17
2.2.1 文件子系统概貌 17
2.2.2 进程 19
2.3 内核数据结构 27
2.4 系统管理 28
2.5 本章小结 28
2.6 习题 29
第3章 数据缓冲区高速缓冲 30
3.1 缓冲头部 30
3.2 缓冲池的结构 32
3.3 缓冲区的检索 33
3.4 读磁盘块与写磁盘块 43
3.5 高速缓冲的优点与缺点 45
3.6 本章小结 46
3.7 习题 47
第4章 文件的内部表示 48
4.1 索引节点 48
4.1.1 定义 48
4.1.2 对索引节点的存取 50
4.1.3 释放索引节点 53
4.2 正规文件的结构 53
4.3 目录 58
4.4 路径名到索引节点的转换 59
4.5 超级块 61
4.6 为新文件分配索引节点 62
4.7 磁盘块的分配 68
4.8 其他文件类型 71
4.9 本章小结 71
4.10 习题 72
第5章 文件系统的系统调用 74
5.1 系统调用open 75
5.2 系统调用read 78
5.3 系统调用write 82
5.4 文件和记录的上锁 83
5.5 文件的输入 输出位置的调整—ls




















