《操作系统》复习大纲

《计算机操作系统》
复习要点
第一章操作系统概述
1、操作系统的定义及特征
2、操作系统分类：批处理、分时、实时；三种系统的特点；
3、理解并发与并行
4、特权指令与非特权指令
5、处理机状态及状态转换（目态、管态）
第二章进程管理
1、进程的概念
2、进程的结构、三种基本状态及状态之间的转换和转换条件
3、进程与程序的联系与差别
4、进程的并发执行使进程失去封闭性，可能产生与时间有关的错误。

5、共享变量、临界区、临界资源的概念
6、进程互斥的概念
7、重点：信号量机制——定义整形变量如S表示信号量，S的初值、S>0表示有S个资源可用、S<0则| S |表示S等待队列中的进程个数、S=0表示无资源可用的含义。

P(S)、V(S)操作的含义。

使用信号量机制实现进程互斥、同步问题。

P(S) 表示申请一个资源、V(S) 表示释放一个资源。

P.V操作必须成对出现，有一个P操作就一定有一个V操作。

当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。

8、生产者-消费者问题
第三章处理机调度与死锁
1、重点：处理机调度算法（必须有完整的计算过程，只有结果无过程不能给满分）
（1）、先到先服务算法（FIFO）
（2）、短作业优先算法（SJF）
给定一作业，假定它们同时到达，并且在一台处理机上按单道方式执行，则短作业优先调度算法平均周转时间为最短。

（3）、高响应比优先调度算法
（4）、最高优先数算法
（5）、循环轮转/时间片轮转算法(RR)
2、死锁的概念——一组进程中的每一个进程，均无限期地等待此组进程中某个其他进程占有的，因而永远无法得到的资源，这种现象称为进程死锁。

3、死锁四个必要条件：资源独占、保持申请、不可剥夺、循环等待
4、死锁四种处理方法：死锁预防、死锁避免、死锁检测、死锁恢复
5、死锁预防的两种方法：预先分配策略、有序分配策略
6、死锁避免：进程提出资源请求，系统在分配之前进行安全性检测，若使进程进入不安全状态，则拒绝分配。

重点：银行家算法（必须有完整的计算过程，只有结果无过程不能给满分）6、死锁恢复四种方式：重新启动、终止进程、剥夺资源、进程回退
第四章内存管理
1、静态重定位——在装入一个作业时，把作业中的指令地址全部转换为绝对地址（地址转换工作是在作业执行前集中一次完成的）在作业执行过程中就无须再进行地址转换工作。

2、动态重定位——动态地址重地位是在程序执行过程中，在CPU访问内存之前,将要访问的程序或数据地址转换成内存地址。

动态重定位依靠硬件地址变换机构完成。

3、分区分配策略——最先适应算法、最佳适应算法、最坏适应算法。

4、分页式存储管理方式：作业（逻辑地址）分页、内存（物理地址）分块，一页大小等于一块。

页表由系统设置，常驻内存，用页表实现从页号到物理块号的地址映射。

重点：分页式存储管理地址映射过程。

将逻辑地址转换为（页号，页内地址）两部分，然后根据页号查页表，将实际的物理块号和页内地址拼接成实际的物理地址。

5、分段式存储管理方式：用户作业（逻辑地址）分段。

系统要为每一个作业建立一张段表。

段表中的每一个表目对应着作业地址空间的一个程序段。

6、段页式存储管理的基本思想：用分段方法来分配和管理虚存，分页方法来分配和管理实存，在段页式管理系统中，每一段不再占有连续的实存空间，而被划分成若干个页面。

第五章虚拟存储
虚拟存储系统——基于程序运行的局部性原理，借助于外存空间，从而允许一个进程在其运行过程中部分地装入内存的技术。

重点:OPT算法、FIFO算法、LRU算法（必须有完整的计算过程，只有结果无过程不能给满分）
第六章设备管理
1、通道、缓冲、设备独立性的概念
2、I/O控制方式
3、Spooling系统
4、磁盘调度算法：FCFS、SSTF、SCAN、C-SCAN、LOOK、C-Look算法，计算磁头引臂移动距离。

第七章文件管理
1、文件和文件系统概念
2、文件的逻辑结构、物理结构及对不同类型文件的存取方法。

3、文件目录管理
4、文件共享与保护。