四级计算题

fork（）：开叉

处于运行状态的进程最多有几个?4*8=32
处于运行状态的进程最少有几个?0
处于就绪状态的进程最多有几个?240-1=239

最佳页面置换算法(OPT)：替换掉的一般是选择后面不会出现的或者时间停留最久的那个数

缺页中断率：7/18

LRU页面置换算法：LRU置换算法是一种常用的页面置换算法，它的全称是Least Recently Used,即最近最少使用算法。它的核心思想是在内存中保留最近被访问过的页面，而淘汰掉最久未被访问的页面，以此来优化内存使用。

1. 先进先出置换算法（FIFO）：最简单的页面置换算法，总是选择在主存中停留时间最长（即最老）的一页进行置换。这种算法实现简单，但性能最差，可能出现Belady现象，即分配的物理页面数增加，缺页率反而提高。
2. 最近最久未使用置换算法（LRU）：根据历史信息选择淘汰页面，性能较好，是对最佳置换算法的最好逼近。它选择最长时间未被引用的页面进行置换。
3. 最近不用的先淘汰（NUR）：与LRU类似，但具体实现和性能可能有所不同。
4. 最不经常使用（LFU）：选择最不经常使用的页面进行置换。
5. 最频繁使用算法（MFU）：与LFU相反，选择最频繁使用的页面进行置换，但在实践中较少使用。
6. 二次机会算法：给每个页面两次机会，第一次缺页时保留在内存中，第二次缺页时才进行置换。
7. 时钟算法（Clock Algorithm）：也称为循环置换算法，是一种高效的页面置换算法，通过扫描内存中的页面队列，从头部开始检查，如果页面是有效的则继续检查下一个页面，否则进行置换。

4位二进制表示一个16进制，所以首位即页号；3的有效位为0，所以出现缺页中断。选A

x是执行，把736分别转成二进制对应一下

上下有空就合并

先考虑方向，后考虑距离，像电梯一样走，

+2，所以只可能和0,1,2相关

P-V+