操作系统大纲

操作系统引论

• 操作系统的目标：方便性、有效性、可扩充性、开放性（了解）
• 操作系统的作用（了解）
• 操作系统的发展过程：人工操作、脱机输入输出、单道批处理、多道批处理、分时、实时系统（理解各类系统的工作方式、特点）
• 操作系统的基本特征：并发、共享、虚拟和异步（深入理解）
• 操作系统的主要功能：五大功能（深入理解）
• 微内核操作系统的特点（了解）

进程

• 前趋图、用信 量方法实现前趋关系（理解并掌握）
• 进程的定义（理解）、进程实体的组成（理解）、进程的特征（理解）
• 进程状态的转换（理解）、进程的挂起与激活（理解）
• 进程控制块的三种组织方式（理解）
• 并发进程间的相互制约关系：间接、直接（理解）
• 临界资源、临界区的含义（理解）
• 同步机制应遵循的原则：空闲让进、忙则等待、有限等待、让权等待（理解）
• 整型、记录型、AND型信 量机制（理解并掌握）
• 管程机制（理解）
• 使用信 量方法解决经典进程同步问题（掌握）
• 进程通信的类型：共享存储器系统（理解）管道通信系统（理解）消息传递系统（理解）客户机-服务器系统（了解）
• 线程的概念、与进程的异同（理解）

处理机调度与死锁

• 处理机调度的层次：高级、低级、中级（理解）
• 处理机调度算法的目标（了解）
• 作业和作业控制块的概念（理解）
• 作业调度算法：FCFS、SJF、高响应比优先级调度算法（理解并掌握）
• 进程调度机制（了解）
• 轮转调度算法原理、时间片选择（理解）
• 多级反馈队列调度算法（理解）
• 最早截止时间优先调度算法、最低松弛度优先调度算法（理解）
• 死锁的定义、必要条件、处理方法（理解）
• 预防死锁的方法（理解）
• 安全序列、安全状态的含义（理解）
• 利用银行家算法避免死锁的方法（理解并掌握）；

存储器管理

• 存储器的层次结构（掌握）
• 程序的装入与链接（理解）
• 主要的连续存储管理方式：单一、固定、动态、动态可重定位（碎片、紧凑的含义）（理解）
• 动态分区分配算法：FF、NF、BF、WF （理解）
• 主要的离散存储管理方式：分页、分段、段页式（理解）
• 分页存储方式中：页面、物理块、地址结构、页表的含义（理解）
• 地址变换方式、快表的含义（理解并掌握）
• 分段系统的基本原理、与分页系统的区别（理解）
• 段页式存储管理的基本思想（了解）。
  ####虚拟存储器
• 程序运行时的局部性原理（理解）
• 虚拟存储器的定义、特征（理解）
• 请求分页中的硬件支持：请求页表机制、缺页中断机构、地址变换机构（理解）
• 页面调入策略：何时调入、从何处调入、调入过程、缺页率（理解）
• 页面置换算法：最佳置换、先进先出、最近最久未使用、Clock算法、页面缓冲算法（理解）
• “抖动”的含义和原因（理解）

I/O设备

• I/O系统的基本功能（理解）
• I/O系统的层次结构和模型（理解并掌握）
• 设备控制器的基本功能（理解）
• I/O通道的作用和类型（理解）
• 中断、中断向量表的含义（理解）
• 中断处理程序（了解）
• 设备驱动程序的功能（理解）
• 对I/O设备的控制方式（了解）
• 设备无关软件的主要功能（了解）
• SPOOLing技术的概念和特点（了解）
• 缓冲区的类型（理解）。

文件系统

• 文件系统的基本概念（理解）
• 文件的类型（了解）
• 文件系统的层次结构（理解）
• 主要的文件操作（理解）
• 文件的组织方式：顺序、索引、索引顺序（理解）
• 文件目录、文件控制块、索引节点的概念（理解）
• 简单目录、两级目录、树形目录（理解）
• 路径名、当前目录的含义（理解）
• 文件共享方式：有向无循环图、索引节点、符 链接（了解）
• 影响文件安全的因素：人为、系统、自然（了解）。