1、使用随机函数生成一串 10 位数,每位数值在 1-5 之间的数组作为页访问序列,并输出序列内容
2、由用户输入内存块数(建议 3/4/5),并创建对应块长的数组,初始为空值
3、依次模拟以下页置换算法的实现过程:
- 先进先出算法(FIFO)
- 最近最久未使用算法(LRU)
- 最不经常使用算法(LFU)
- 最近没有使用算法(NRU)
要求每个算法: - 前 n 次(n 为用户输入的内存块数),在每次装入页需输出
“xxxx 算法,第()次装入,已产生()次缺页“ - 之后每次装入页,如果进行了置换,需输出, “第()次装入,把页面()置换成页面(),已产生()次缺页,已产生()次置换“
- 没有进行置换,则输出
“第()次装入,内存页面不变,已产生()次缺页,已产生()次置换“
每个算法执行完毕,输出
“xxxx 算法执行完毕”
所有算法都运行完毕后,输出
“页面执行序列顺序为:xxxxx“ “xxxx 算法,共产生()次缺页,()次页置换,缺页率为()%”
(每个算法都输出)
最后输出“缺页率最低的算法是 xxxx,()%”
你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,技术专家团超时未为您做出解答
本次提问扣除的有问必答次数,已经为您补发到账户,我们后续会持续优化,扩大我们的服务范围,为您带来更好地服务。