OS课程复习-计算机.ppt

* 第1章 第1章 操作系统概述 1.1 什么是操作系统 操作系统的定义（掌握） 计算机系统的组成（理解） 操作系统与计算机系统（理解） 1.2 操作系统的发展过程（理解） 简单计算机系统（无操作系统）、单道批处理系统、多道批处理系统、分时系统、实时系统 1.3 操作系统的主要功能（掌握） 处理机管理、存储器管理、设备管理、文件管理及用户接口 第1章 操作系统引论 1.4 操作系统结构（理解） 单体、模块化、可扩展内核、层次结构 1.5 操作系统的特性 基本特征：并发、共享、虚拟和异步（掌握） 新特征：微内核、多线程、对称多处理、分布式、面向对象（理解） 1.6 两大操作系统介绍（不考） * 第1章 * 第2章 第2章 中断 2.1 中断的基本概念（理解） 中断的作用、中断类型、中断嵌套、中断优先级和中断屏蔽 2.2 中断在操作系统中的地位（了解） 2.3 中断响应过程（理解） 2.4 中断处理过程（掌握） 中断处理流程、中断服务程序 2.5 向量中断（了解） 第3章 第3章 进程和线程 3.1 进程概述 程序的顺序执行及其特征（理解） 程序的并发执行及其特征（理解） 进程的概念及其特征（掌握） 进程状态（掌握） 进程控制块（理解） 3.2 进程控制（理解） 进程创建和终止 进程阻塞和唤醒 进程挂起和激活 * 第3章 第3章 进程描述和控制 3.3 线程 线程简介（理解） 多线程（掌握） 线程实现与线程模型（理解） 3.4 互斥和同步 并发原理：临界资源、临界区等多种术语（掌握） 硬件同步（掌握） 信号量机制（掌握） 管程机制（理解） 三个经典的进程同步问题（掌握） 消息传递（理解） * 第4章 第4章 调度与死锁 4.1 调度简介（理解） 调度的基本概念、调度原则 4.2 调度算法 先来先服务、短作业优先、优先级、时间片轮转、最高响应比、多级反馈队列、实时调度（掌握） 多处理器调度（不考） 4.3 死锁简介 资源（理解） 死锁产生的原因和必要条件（掌握） 死锁的表示方法和判定（理解） * 第4章 第4章 处理机调度与死锁 4.4 死锁预防（理解） 4.5 死锁避免（掌握） 安全状态 银行家算法数据结构、流程 安全性算法 4.6 死锁检测和恢复（理解） * 第5章 第5章 内存管理 5.1 概述（理解） 存储层次结构 存储管理的目的和任务 5.2 地址重定位（理解） 重定位的基本概念 补充：程序的装入、程序的链接 5.3 分区存储管理 单一连续、固定分区、可变分区分配（理解） 分区分配算法（掌握） 补充：哈希算法、伙伴系统（理解） * 第5章 第5章 存储器管理 5.4 页式存储管理 页、块、页表、地址结构、分页地址变换、快表（掌握） 两级页表、多级页表（理解） 5.5 段式与段页式存储管理 段、段表、地址结构、分段地址变换（掌握） 分页和分段的区别（掌握） 段页式存储管理（理解） 5.6 内存扩充技术（了解） 覆盖、交换 * 第5章 第5章 内存管理 5.7 虚拟存储管理 基本原理：局部性原理、虚拟存储器（理解） 请求分页存储管理（理解） 页面置换算法：最佳置换、FIFO、LRU、第二次机会、CLOCK置换（掌握） 请求分页存储管理系统性能分析：缺页率、抖动、页面大小（理解） 请求分段存储管理（理解） * 第6章 第6章 设备管理 6.1 概述（理解） 设备管理的的目标和任务 I/O系统结构 I/O设备分类 6.2 I/O系统控制方式（掌握） 程序直接控制方式 中断控制方式 DMA控制方式 通道控制方式 * 第6章 第6章 输入输出系统 6.3 I/O软件的组成 I/O软件设计目标和原则（理解） I/O软件结构（理解） 设备驱动程序（了解） I/O设备的控制方式（掌握） 设备无关软件（了解） 用户层软件：SPOOLing技术的引入、组成和特点（理解） 6.4 具有通道的设备管理 通道类型（掌握） * 第6章 第6章 输入输出系统 6.5 设备管理相关技术 DMA（理解） 缓冲技术：单缓冲、双缓冲、循环缓冲区和缓冲池（理解） 总线技术（不考） 6.6 磁盘存储管理 磁盘简述：磁盘的定义、组成、磁盘访问时间（理解） 磁盘调度：FCFS、SSTF、SCAN、C-SCAN、N步扫描、F-SCAN（掌握） * 第6章 第6章 输入输出系统 磁盘管理（不考） 容错技术：容错技术的概念、廉价磁盘冗余阵列（理解） * 第7章 第7章 文件管理 7.1 概述（理解） 文件、文件系统的定义 7.2 文件结构 逻辑结构（理解） 物理结构：顺序结构、链接结构、索引结构（掌握）；直接文件、哈希文件（理解） 7.3 文件目录 文件控制块（掌握） 索引节点（掌握） 目录结构：单级、两级和多级（了解） * 第7章 第7章 文件管理 目录查