OS复习要点.doc

明确OS的目标和作用
熟练掌握OS的基本特性
了解OS的主要功能
理解并行和并发
多道程序概念
各种不同类型操作系统的特性、常用实现算法、应用场合、主要追求目标

了解顺序程序和并发程序的执行特点
了解进程组成和各部分的作用
熟练掌握进程状态概念、转换
熟练掌握进程互斥与同步概念
熟练掌握P、V操作和信号量机制的使用
熟练掌握经典进程同步问题的解决办法
了解线程概念
一般掌握进程通信方法及消息缓冲队列机制的设计思想

知道处理机调度的分类
掌握常用调度算法思想及其性能评价方式（先来先服务、短进程优先、高响应比优先、时间片轮转、多级反馈队列等算法，配合抢占与非抢占两种方式，能算出其完成时间、周转时间、带权周转时间等性能指标）
知道实时调度和多处理器调度算法
掌握死锁产生的必要条件
掌握死锁预防、死锁检测与解除的方法
熟练掌握使用银行家算法避免死锁的方法

掌握重定位的基本概念及引入重定位和动态重定位的原因，了解重定位在连续分配方式、分页系统和分段系统中的不同实现方式
理解动态重定位分区分配方式
掌握分页和分段存储管理方式，理解它们地址转换机制，了解分页和分段存储管理方式中的信息共享和保护
了解虚拟存储器的基本概念及基本特征，掌握其引入原因和实现的关键技术
掌握请求分页系统的基本概念，理解页表机制和地址变换过程以及常用的页面置换算法（学会分析缺页率、抖动、belady等）

了解设备管理的目标和任务
理解程序I/O方式，中断驱动I/O方式，DMA I/O控制方式和I/O通道控制方式
理解缓冲的引入目的，掌握单、双缓冲、循环缓冲和缓冲池的工作机制
理解什么是设备独立性以及如何实现设备独立性
理解虚拟设备实现原理和SPOOLing技术的工作原理
理解磁盘的访问策略，掌握磁盘访问时间的定义和常用的磁盘调度算法（算法思想、评价方法——磁盘访问时间）

了解文件、文件系统、文件目录、目录项、文件共享等基本概念及文件的分类
理解文件的两种逻辑结构及两种存取方法
理解文件的三种物理结构：连续结构、链接结构及索引结构（理解文件的物理结构及其地址映射方法）
了解三种目录结构：单级、两级、多级目录结构（完整路径和相对路径的书写和解析方法）
了解文件的共享方法
理解外存空间的管理方法（空闲区域的管理方法及其工作原理）
理解UNIX系统的文件索引结构