操作系统复习要点

操作系统复习要点

chapter 1

操作系统的概念、基本特征（两个最基本）和功能及目的、吞吐率/吞吐量、多道程序设计技术的实质及采用的目的、分时系统的特征及引进原因、并发、实时系统的分类、操作系统的主要性能参数、早期批处理的分类。

chapter 4

进程的概念及基本特征、PCB、进程间的通信的类型、进程迁移的概念、进程与程序的主要区别、进程的周转周期、进程通信的类型。

chapter 6

进程调度的含义、调度分类（按调度层次）、进程的状态及变化原因、各种进程调度算法的基本思想及计算进程平均周转时间和平均等待时间、衡量处理机调度策略的常用指标、进程调度的目标、作业调度、分时系统中进程调度。

chapter 7

进程同步概念、P、V操作的含义、临界区、临界资源的基本概念、信号量的基本概念、同步机制应遵循的准则、利用信号量来描述进程间的同步关系。

chapter 8

死锁的概念、产生死锁的必要条件、解除死锁常用的方法、系统的安全与非安全状态、银行家算法的思想及资源的分配的检查、采用有序资源分配法不会产生死锁的原因。

chapter 9

存储管理的功能、重定位的概念及分类、页式管理的基本思想、分段存储管理的思想及优点、分页存储管理的思想及优点、“扩充”内存容量的有效措施、可变分区存储管理、动态分区分配中的分配算法、对换/交换/覆盖技术、页式系统中存取时间的计算。

chapter 10

虚拟存储器的基本概念及实现方法、抖动的概念及如何防止它、页面置换算法思想及缺页次数和缺页率计算、实现虚拟地址向物理地址的转换、实现虚拟存储的方法。

chapter 11

文件的基本概念、基本结构、目录结构、文件控制块、打开文件和关闭文件操作的功能及引入目的、存取方式及典型设备、文件管理的功能、空闲块管理方法、实现文件共享的方法、FAT需占用存储空间的计算。

chapter 12

设备的分类、设备管理的数据结构、几种I/O控制方式（通道的基本概念、通道类型）、缓冲的概念及引入缓冲目的、设备分配时应考虑四个因素、SPOOLING系统、与设备的无关性、虚拟设备概念及引入目的、缓冲池的概念。

chapter 13

磁盘调度算法。

chapter 16

分布式系统进程同步算法。

chapter 18、19

基本的加密方法、存取控制方法、加密和解密算法、磁盘容错技术的三级。

chapter 20

UNIX系统V中进程通信软件包（IPC）的三大组成部分、0#进程、有关文件系统的系统调用、UNIX系统的文件卷结构、调度。