qq_45718667的博客

原创 2021-05-18

编写一个程序，该程序能说明当有两个进程的简单情况下，使用局部页置换策略和全局页置换策略的差异。读者将会用到能生成一个基于统计模型的页面访问串的例程。这个模型有N个状态，从0到N-1，代表每个可能的页面访问，每个状态i相关的概率pi代表下一次访问仍指向同一页面的几率。否则，下一次页面访问将以等概率指向其他任何一个页面。 a)说明当N比较小时，页面访问串生成例程能运行正常。 b)对有一个进程和固定数量的页框的情况计算缺页中断率。解释这种结果为什么是正确的。 c)对有独立页面访问序列的两个进