求在linux中编写代码实现几种基本页面置换算法

1、使用随机函数生成一串 10 位数,每位数值在 1-5 之间的数组作为页访问序列,并输出序列内容
2、由用户输入内存块数(建议 3/4/5),并创建对应块长的数组,初始为空值
3、依次模拟以下页置换算法的实现过程:

  • 先进先出算法(FIFO)
  • 最近最久未使用算法(LRU)
  • 最不经常使用算法(LFU)
  • 最近没有使用算法(NRU)
    要求每个算法:
  • 前 n 次(n 为用户输入的内存块数),在每次装入页需输出
    “xxxx 算法,第()次装入,已产生()次缺页“
  • 之后每次装入页,如果进行了置换,需输出, “第()次装入,把页面()置换成页面(),已产生()次缺页,已产生()次置换“
  • 没有进行置换,则输出
    “第()次装入,内存页面不变,已产生()次缺页,已产生()次置换“
    每个算法执行完毕,输出
    “xxxx 算法执行完毕”
    所有算法都运行完毕后,输出
    “页面执行序列顺序为:xxxxx“ “xxxx 算法,共产生()次缺页,()次页置换,缺页率为()%”
    (每个算法都输出)
    最后输出“缺页率最低的算法是 xxxx,()%”

你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,技术专家团超时未为您做出解答


本次提问扣除的有问必答次数,已经为您补发到账户,我们后续会持续优化,扩大我们的服务范围,为您带来更好地服务。