编程描述页面置换算法:最近最久未使用算法

设计要求:给出页面访问的顺序与分配给作业的主存块数,使用堆栈作为数据结构编写算法,实现统计缺页中断次数与页面置换操作,用C语言编程并用文档形式给出算法分析与实现过程。

第1个回答  2011-12-30
可以先写一个结构体,包括编号和使用次数2个内容。
然后动态生成一个数组,数组元素就是结构体。

然后另外写2个函数。一个计算中断次数 一个进行页面置换 。

在检测是否中断的时候,可以循环遍历上面动态生成的数组。如果数组满了且有页面中断的时候,才调用页面置换的函数,否则只要把数据放入数组就可以,不用进行页面置换。
第2个回答  2011-12-17
可以先写一个结构体,包括编号和使用次数2个内容。
然后动态生成一个数组,数组元素就是结构体。

然后另外写2个函数。一个计算中断次数 一个进行页面置换 。

在检测是否中断的时候,可以循环遍历上面动态生成的数组。如果数组满了且有页面中断的时候,才调用页面置换的函数,否则只要把数据放入数组就可以,不用进行页面置换。

希望对你有用本回答被提问者采纳

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网