虚拟存储部分

页面分配策略：

页面置换算法：

简单的CLOCK算法：

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

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

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

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

请求分页管理方式

页表机制：

死锁

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

互斥条件请求和保持条件不可剥夺条件循环等待条件

死锁的处理策略：

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

处理机调度

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

调度算法适用：

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

Tips：

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