南理工计算机考研877专业课——操作系统易错知识点整理

虚拟存储部分

页面分配策略：

	局部置换	全局置换
固定分配	Y	N
可变分配	Y	Y

页面置换算法：

简单的CLOCK算法：

增加一个使用位，置换时扫描使用位为0的帧，并将使用位为1的置0。

改进的CLOCK（最近未用NRU）算法：

增加使用位和修改位（u，m）。

1. 先找（0，0）
2. 再找（0，1），并置u=0
3. 循环 1 和 2

请求分页管理方式

页表机制：

页号	物理块号	状态位	修改位	访问字段	外存地址

死锁

死锁产生的四个必要条件：

1. 互斥条件
2. 请求和保持条件
3. 不可剥夺条件
4. 循环等待条件

死锁的处理策略：

1. 预防死锁——破坏四个必要条件之一
2. 避免死锁——银行家算法，避免不安全状态
3. 死锁的检测及解除——资源剥夺法，撤销进程法，进程回退法

处理机调度

作业调度、中级调度、进程调度

调度算法适用：

	作业调度	进程调度
先来先服务FCFS	Y	Y
短作业优先SJF	Y	Y
优先级调度算法	Y	Y
高响应比优先	Y（主要）	Y
时间片轮转	N	Y
多级反馈队列	Y	Y

SJF调度算法的平均等待时间、平均周转时间最少。

Tips：

1. Linux操作系统是一个多用户多任务的分时系统。
2. Windows98是一个单用户多任务的操作系统。
3. 输入输出指令需要中断操作，中断操作必须在和心态下执行。
4. 操作系统中的P/V操作是一种低级进程通讯原语。
5. 操作系统的目的：
   • 使用方便
   • 高效工作
6. 操作系统的功能：
   • 处理机管理
   • 存储器管理
   • 设备管理
   • 文件管理