第1章  概述(1)

  1.1  计算机的定义(1)

  1.2  计算机系统的组成(1)

    1.2.1  计算机系统的层次结构(1)

    1.2.2  计算机硬件系统(2)

    1.2.3  计算机软件系统(5)

    1.2.4  计算机硬件与软件的关系(7)

  1.3  计算机的基本工作原理(8)

    1.3.1  冯诺依曼的基本思想(8)

    1.3.2  计算机的工作过程(9)

    1.3.3  计算机的主要性能指标(9)

  1.4  计算机的分类与应用(10)

    1.4.1  计算机的分类(10)

    1.4.2  计算机的特点(12)

    1.4.3  计算机的应用(12)

  1.5  操作系统的概念(14)

    1.5.1  计算机资源管理者(15)

    1.5.2  用户接口(16)

    1.5.3  程序和数据的集合(16)

  1.6  操作系统的形成与发展(16)

    1.6.1  手工操作阶段(16)

    1.6.2  脱机输入/输出阶段(17)

    1.6.3  单道批处理阶段(17)

    1.6.4  多道批处理阶段(18)

    1.6.5  操作系统形成与发展阶段(18)

  1.7  操作系统的基本特征(19)

  1.8  操作系统的主要功能及性能评价(21)

    1.8.1  操作系统的主要功能(21)

    1.8.2  操作系统的性能评价(23)

  1.9  操作系统的类型(23)

    1.9.1  单用户操作系统(23)

    1.9.2  多道批处理系统(24)

    1.9.3  分时系统(24)

    1.9.4  实时系统(25)

    1.9.5  网络操作系统(25)

    1.9.6  分布式操作系统(25)

    1.9.7  嵌入式操作系统(26)

  本章习题(27)

第2章  处理机管理(29)

  2.1  处理机分类(29)

  2.2  CPU的功能(30)

  2.3  CPU的组成(31)

    2.3.1  控制器(31)

    2.3.2  运算器(33)

    2.3.3  寄存器(34)

  2.4  CPU的内部总线结构(35)

  2.5  指令系统(37)

    2.5.1  指令系统的发展(37)

    2.5.2  CISC与RISC指令(37)

    2.5.3  指令格式(39)

    2.5.4  操作码的编码方式(40)

    2.5.5  指令的操作数(41)

    2.5.6  常用指令类型(41)

  2.6  进程的基本概念(42)

    2.6.1  程序的顺序执行(43)

    2.6.2  程序的并发执行(43)

    2.6.3  进程的引入(45)

  2.7  进程的状态及其组成(46)

    2.7.1  进程的3种基本状态(46)

    2.7.2  进程的创建状态和退出状态(47)

    2.7.3  进程的挂起状态(47)

    2.7.4  进程控制块（PCB)(48)

  2.8  进程控制(50)

    2.8.1  进程的创建与撤销(50)

    2.8.2  进程的阻塞与唤醒(52)

    2.8.3  进程的挂起与激活(53)

  2.9  线程(54)

    2.9.1  线程的引入(54)

    2.9.2  线程的定义(55)

    2.9.3  线程与进程的比较(55)

  本章习题(56)

第3章  进程同步与通信(60)

  3.1  进程同步与互斥(60)

    3.1.1  并发原理(60)

    3.1.2  临界资源和临界区(62)

    3.1.3  信号量和P/V操作(63)

  3.2  经典进程同步与互斥问题(65)

    3.2.1  生产者—消费者问题(65)

    3.2.2  读者—写者问题(67)

    3.2.3  哲学家进餐问题(68)

  3.3  管程机制(69)

    3.3.1  管程的基本思想(69)

    3.3.2  管程的结构(70)

  3.4  进程通信(71)

    3.4.1  进程通信的类型(71)

    3.4.2  进程通信中的问题(73)

  3.5  消息传递系统的实现(74)

  本章习题(75)

第4章  进程调度与死锁(78)

  4.1  调度级别与准则(78)

    4.1.1  调度级别(78)

    4.1.2  进程调度的时机(79)

    4.1.3  调度准则(79)

  4.2  调度算法(80)

  4.3  死锁(83)

    4.3.1  死锁的定义(83)

    4.3.2  死锁产生的原因(83)

  4.4  死锁的预防(86)

  4.5  避免死锁(86)

  4.6  死锁的检测与解除(90)

    4.6.1  死锁的检测(90)

    4.6.2  死锁的解除(93)

    4.6.3  鸵鸟算法(93)

  本章习题(94)

第5章  存储管理(98)

  5.1  存储器概述(98)

    5.1.1  存储器的分类(98)

    5.1.2  存储器的性能指标(102)

    5.1.3  存储器的组成与工作原理(103)

    5.1.4  存储器的层次结构(106)

  5.2  高速缓冲存储器(108)

    5.2.1  Cache系统的基本结构(108)

    5.2.2  Cache系统的工作原理(109)

  5.3  内存分配方式(113)

    5.3.1  连续分配存储管理方式(113)

    5.3.2  分页式存储管理(121)

    5.3.3  段式存储管理(125)

    5.3.4  段页式存储管理(128)

    5.3.5  虚拟存储管理(129)

    5.3.6  各种存储分配策略的比较(137)

  本章习题(138)

第6章  设备管理(142)

  6.1  I/O硬件组成(142)

    6.1.1  系统总线(142)

    6.1.2  I/O设备(146)

    6.1.3  设备控制器(147)

    6.1.4  I/O通道(149)

    6.1.5  I/O接口(151)

  6.2  I/O控制方式(153)

    6.2.1  程序直接控制方式(153)

    6.2.2  中断控制方式(154)

    6.2.3  DMA控制方式(156)

    6.2.4  通道控制方式(158)

  6.3  I/O设备管理(159)

    6.3.1  I/O管理的目标(159)

    6.3.2  I/O管理的主要功能(160)

  6.4  I/O系统(160)

  6.5  设备分配(161)

    6.5.1  设备分配时应考虑的因素(161)

    6.5.2  设备独立性(162)

    6.5.3  设备分配中的数据结构(163)

    6.5.4  设备分配程序(164)

    6.5.5  SPOOLing技术(166)

  6.6  设备处理(167)

    6.6.1  设备驱动程序(167)

    6.6.2  中断处理程序(169)

  6.7  磁盘管理(172)

    6.7.1  磁盘性能简述(172)

    6.7.2  磁盘调度算法(174)

    6.7.3  廉价磁盘冗余阵列(176)

  6.8  缓冲管理(178)

    6.8.1  缓冲的引入(178)

    6.8.2  单缓冲(179)

    6.8.3  双缓冲(179)

    6.8.4  循环缓冲(180)

    6.8.5  缓冲池(181)

    6.8.6  磁盘高速缓存(182)

    6.8.7  提高磁盘I/O速度的其他方法(184)

  本章习题(185)

第7章  文件管理(188)

  7.1  文件概念(188)

    7.1.1  文件命名(188)

    7.1.2  文件类型(189)

    7.1.3  文件属性(190)

    7.1.4  文件的操作(191)

  7.2  文件结构和文件系统(192)

    7.2.1  文件的逻辑结构(192)

    7.2.2  文件的物理结构(193)

    7.2.3  文件的存取方法(196)

    7.2.4  文件系统(197)

    7.2.5  典型文件系统介绍(199)

  7.3  目录(202)

    7.3.1  文件目录概念(202)

    7.3.2  单级目录(203)

    7.3.3  二级目录(204)

    7.3.4  多级层次目录(205)

    7.3.5  无环结构目录(205)

    7.3.6  图状结构目录(206)

    7.3.7  文件目录操作(207)