计算机操作系统

第1章  操作系统概论
  1.1  操作系统的作用
    1.1.1  硬件系统和应用程序间的界面
    1.1.2  资源管理者
    1.1.3  推动操作系统发展的因素
  1.2  操作系统的演变
    1.2.1  串行处理系统
    1.2.2  简单批处理系统
    1.2.3  多道程序批处理系统
    1.2.4  分时系统
    1.2.5  实时系统
  1.3  操作系统的主要成就
    1.3.1  进程
    1.3.2  存储管理
    1.3.3  信息保护和安全性
    1.3.4  调度和资源管理
    1.3.5  系统结构
  1.4  操作系统举例
    1.4.1  Windows NT
    1.4.2  UNIX System V
    1.4.3  MVS
  1.5  操作系统的主要研究课题
  小结
  习题
第2章  进程描述与控制
  2.1  进程状态
    2.1.1  进程产生和终止
    2.1.2  进程状态模型
    2.1.3  进程挂起
  2.2  进程描述
    2.2.1  操作系统控制结构
    2.2.2  进程控制结构
    2.2.3  进程属性
  2.3  进程控制
    2.3.1  执行模式
    2.3.2  进程创建
    2.3.3  进程切换
    2.3.4  上下文切换
    2.3.5  操作系统的运行
    2.3.6  微核
  2.4  线程和SMP
    2.4.1  线程及其管理
    2.4.2  多线程的实现
    2.4.3  进程与线程的关系
    2.4.4  SMP
  2.5  系统举例
    2.5.1  UNIX System V
    2.5.2  Windows NT
    2.5.3  MVS
    2.5.4  Linux
  小结
  习题
第3章  并发控制——互斥与同步
  3.1  并发原理
    3.1.1  进程间的相互作用
    3.1.2  进程间的相互竞争
    3.1.3  进程间的相互合作
    3.1.4  互斥的要求
  3.2  互斥——软件解决
    3.2.1  Dekker算法
    3.2.2  Peterson算法
  3.3  互斥——硬件解决方法
    3.3.1  禁止中断
    3.3.2  使用机器指令
  3.4  信号量
    3.4.1  用信号量解决互斥问题
    3.4.2  用信号解决生产者/消费者问题
    3.4.3  信号量的实现
    3.4.4  用信号量解决理发店问题
  3.5  管程
    3.5.1  带信号量的管程
    3.5.2  用管程解决生产者/消费者问题
  3.6  消息传递
    3.6.1  消息传递原语
    3.6.2  用消息传递实现同步
    3.6.3  寻址方式
    3.6.4  消息格式
    3.6.5  排队规则
    3.6.6  用消息传递实现互斥
  3.7  读者/写者问题
    3.7.1  读者优先
    3.7.2  写者优先
  3.8  系统举例
    3.8.1  UNIX System V
    3.8.2  Windows NT
    3.8.3  MVS
  小结
  习题
第4章  死锁处理
  4.1  死锁问题概述
    4.1.1  可重用资源
    4.1.2  消耗型资源
    4.1.3  产生死锁的条件
  4.2  死锁处理
    4.2.1  死锁预防
    4.2.2  死锁避免
    4.2.3  死锁检测
    4.2.4  死锁恢复
    4.2.5  处理死锁的综合方法
  4.3  哲学家用餐问题
  小结
  习题
第5章  内存管理
  5.1  概述
    5.1.1  基本概念
    5.1.2  虚拟存储器
    5.1.3  重定位
  5.2  存储管理的基本技术
    5.2.1  分区法
    5.2.2  可重定位分区法
    5.2.3  覆盖技术
    5.2.4  交换技术
  5.3  分页存储管理
    5.3.1  基本概念
    5.3.2  纯分页系统
    5.3.3  请求式分页系统
    5.3.4  硬件支持及缺页处理
    5.3.5  页的共享和保护
  5.4  分段存储管理
    5.4.1  基本概念
    5.4.2  基本原理
    5.4.3  硬件支持和缺页处理
    5.4.4  段的共享和保护
  5.5  段的共享和保护
    5.5.1  基本概念
    5.5.2  地址转换
    5.5.3  管理算法
  5.6  虚拟内存的置换算法
    5.6.1  先进先出页面置换算法
    5.6.2  最佳页面置换算法
    5.6.3  最近最少使用页面置换算法
    5.6.4  第2次机会页面置换算法
    5.6.5  时钟页面置换算法
    5.6.6  其他页面置换算法
  5.7  系统举例
    5.7.1  UNIX系统中的存储管理技术
    5.7.2  Linux系统中的存储管理技术
  小结
  习题
第6章  处理机调度
  6.1  调度类型
    6.1.1  长程调度
    6.1.2  中程调度
    6.1.3  短程调度
  6.2  调度算法
    6.2.1  短程调度标准
    6.2.2  优先权的使用
    6.2.3  调度策略
    6.2.4  性能比较
    6.2.5  模拟模型
    6.2.6  公平公享调度策略
  6.3  多处理机调度
    6.3.1  粒度
    6.3.2  设计要点
    6.3.3  调度策略
  6.4  实时调度
    6.4.1  实时操作系统的特性
    6.4.2  实时调度
    6.4.3  期限调度
    6.4.4  比率单调调度
  6.5  响应时间
  6.6  系统举例
    6.6.1  UNIX System V
    6.6.2  Windows NT
    6.6.3  MVS
  小结
  习题
第7章  I/O设备管理
  7.1  I/O系统硬件
    7.1.1  I/O设备
    7.1.2  设备控制器
    7.1.3  I/O技术
  7.2  I/O软件
    7.2.1  中断处理程序
    7.2.2  设备驱动程序
    7.2.3  与设备无关的I/O软件
    7.2.4  用户空间的I/O软件
    7.2.5  缓冲技术
  7.3  磁盘调度
    7.3.1  调度策略
    7.3.2  磁盘高速缓存
  7.4  系统举例
    7.4.1  UNIX System V
    7.4.2  Windows NT  I/O分析
  小结
  习题
第8章  文件管理
  8.1  文件与文件系统
    8.1.1  文件及其分类
    8.1.2  文件系统及其功能
  8.2  文件的结构及其存取方式
    8.2.1  文件的逻辑结构及其存取方式
    8.2.2  文件的物理结构及其存储设备
  8.3  文件管理
    8.3.1  文件目录结构
    8.3.2  文件目录管理
  8.4  文件存储空间的分配与管理
    8.4.1  文件存储空间的分配
    8.4.2  磁盘空间管理
  8.5  系统举例——Windows NT
    8.5.1  PE可移动执行的文件格式
    8.5.2  PE文件首部
    8.5.3  块表数据结构及辅助信息块
  小结
  习题
第9章  分布计数
  9.1  客户/服务器模式
    9.1.1  客户/服务器模式的概念
    9.1.2  客户/服务器模式的应用
    9.1.3  中间件
  9.2  分布式消息传递
    9.2.1  分布式消息传递的方法
    9.2.2  分布式消息传递的可靠性
  9.3  远程过程调用
  小结
  习题
第10章  分布式进程管理
  10.1  进程迁移
    10.1.1  进程迁移的原因
    10.1.2  进程迁移的机制
    10.1.3  进程迁移的协商
    10.1.4  进程驱逐
    10.1.5  抡占及非抢占进程的迁移
  10.2  分布式全局状态
    10.2.1  全局状态及分布式快照
    10.2.2  分布式快照算法
  10.3  分布式进程管理——互斥
    10.3.1  分布式互斥问题
    10.3.2  分布式系统的事件定序——时戳方法
    10.3.3  分布式互斥算法
  10.4  分布式死锁处理
    10.4.1  资源分配中的死锁
    10.4.2  死锁预防
    10.4.3  死锁避免
    10.4.4  死锁检测
    10.4.5  消息通信中的死锁
  小结
  习题
第11章  操作系统的安全性
  11.1  安全性概述
    11.1.1  安全性的内涵
    11.1.2  操作系统的安全性
    11.1.3  操作系统的安全性级别
  11.2  安全保护机制
    11.2.1  进程支持
    11.2.2  内存及地址保护
    11.2.3  存取控制
    11.2.4  文件保护
    11.2.5  用户身份鉴别
  11.3  病毒及其防御
    11.3.1  病毒概述
    11.3.2  病毒的防御机制
    11.3.3  特洛伊木马程序及其防御
  11.4  加密技术
    11.4.1  传统加密方法
    11.4.2  公开密钥加密方法
    11.4.3  密钥的管理
  11.5  安全操作系统的设计
    11.5.1  安全模型
    11.5.2  安全操作系统的设计策略
  11.6  系统举例——Windows 2000的安全性分析
  小结
  习题
第12章  网格操作系统的一个雏形——Globus
  12.1  网格简介
    12.1.1  网格的特点
    12.1.2  网格的体系结构
    12.1.3  网格技术
  12.2  Globus初探
    12.2.1  Globus工具包
    12.2.2  Globus与5层沙漏模型
    12.2.3  Globus与OGSA模型
  小结
  习题
第13章  一个小型操作系统的实现
  13.1  MINIX概述
    13.1.1  MINIX的组成结构
    13.1.2  头文件
  13.2  进程
    13.2.1  概述
    13.2.2  具体实现
  13.3  I/O任务
    13.3.1  I/O任务概述
    13.3.2  设备驱动程序的实现
  13.4  内存管理
    13.4.1  内存管理概述
    13.4.2  实现
  13.5  文件系统
    13.5.1  文件系统概述
    13.5.2  实现
  小结
  习题
词汇索引