操作系统上机实验报告-页面置换算法

时间:2015-08-08 14:00:51
【文件属性】:

文件名称:操作系统上机实验报告-页面置换算法

文件大小:3.68MB

文件格式:DOC

更新时间:2015-08-08 14:00:51

操作系统 上机 实验报告 页面置换 算法

一、实验题目:页面置换算法(请求分页) 二、实验目的: 进一步理解父子进程之间的关系。 1) 理解内存页面调度的机理。 2) 掌握页面置换算法的实现方法。 3) 通过实验比较不同调度算法的优劣。 4) 培养综合运用所学知识的能力。 页面置换算法是虚拟存储管理实现的关键,通过本次试验理解内存页面调度的机制,在模拟实现FIFO、LRU等经典页面置换算法的基础上,比较各种置换算法的效率及优缺点,从而了解虚拟存储实现的过程。将不同的置换算法放在不同的子进程中加以模拟,培养综合运用所学知识的能力。 三、实验内容及要求 这是一个综合型实验,要求在掌握父子进程并发执行机制和内存页面置换算法的基础上,能综合运用这两方面的知识,自行编制程序。 程序涉及一个父进程和两个子进程。父进程使用rand()函数随机产生若干随机数,经过处理后,存于一数组Acess_Series[]中,作为内存页面访问的序列。两个子进程根据这个访问序列,分别采用FIFO和LRU两种不同的页面置换算法对内存页面进行调度。要求: 1) 每个子进程应能反映出页面置换的过程,并统计页面置换算法的命中或缺页情况。 设缺页的次数为diseffect。总的页面访问次数为total_instruction。 缺页率 = disaffect/total_instruction 命中率 = 1- disaffect/total_instruction 2)将为进程分配的内存页面数mframe 作为程序的参数,通过多次运行程序,说明FIFO算法存在的Belady现象。


网友评论

  • 时间很久了,忘记有没有用了,不过下载了这个后,我还下载了其他的,应该是这个没用吧
  • 很有用,对我很有帮助。
  • 还是不错的 但是有些乱码
  • 可以用到哦,很给力的
  • 可以说都是乱码吗。。
  • 实验报告很好,内容很充实,很完整,和适合大学生用,谢谢啦~~
  • 很好,很完整,帮助很大
  • 不错的资源,挺详细
  • 实验的算法有点少
  • 很好,很全面
  • 实验报告很详细很完整
  • 可以用到哦,很给力的
  • 很好,很完整,改一改就可以交了
  • 可能是我的浏览器出问题了吧,竟然不能用,遗憾啊
  • 挺好的,值得学习
  • 很好,有截图,报告写得好
  • 很好,很完整,有截图
  • 报告写得很好..资源不错