2021-05-18

编写一个程序，该程序能说明当有两个进程的简单情况下，使用局部页置换策略和全局页置换策略的差异。读者将会用到能生成一个基于统计模型的页面访问串的例程。这个模型有N个状态，从0到N-1，代表每个可能的页面访问，每个状态i相关的概率pi代表下一次访问仍指向同一页面的几率。否则，下一次页面访问将以等概率指向其他任何一个页面。

   a)说明当N比较小时，页面访问串生成例程能运行正常。

   b)对有一个进程和固定数量的页框的情况计算缺页中断率。解释这种结果为什么是正确的。

   c)对有独立页面访问序列的两个进程，以及是b)中页框数两倍的页框，重复 b)。

   d)用全局策略替换局部策略重复c)。类似地，使用局部策略方法，比较每个进程缺页中断率。

可有人提供点思路