请求页式管理页面置换算法.docxVIP

  • 17
  • 0
  • 约6.19千字
  • 约 21页
  • 2017-06-09 发布于湖北
  • 举报
实验报告课程:操作系统班级:姓名:学号:成绩:指导教师:实验日期:实验密级:预习程度:实验时间:仪器组次:必修/选修:实验序号:实验名称:访问实验二请求页式管理中的置换算法实验目的与要求:1.采用FIFO(先进先出)置换算法,发生缺页中断时,给出相应的字地址及页号,计算缺页中断率。2.采用LFU(最不经常使用)置换算法,发生缺页中断时,给出相应的字地址及页号,计算缺页中断率。实验仪器:名称型号数量微机1一、实验内容1.假设有一个用户进程P的地址空间为n(n=60)页,系统已在内存中给该进程分配有m(mn,m=8)个页面,且该进程的第0、5、6页(p0、p5、p6)已经装入内存,页长为1K。根据进程访问的字地址序列,采用不同的置换算法,分别计算缺页中断率。2.进程依次要访问的字地址序列(访问串),在0~1024*n-1(0~61439)中模拟随机发生,访问序列的随机生成规则为:50%的字地址前向顺序增长,25%的字地址均匀分布在前地址(低地址)部分,25%的字地址均匀分布在后地址(高地址)部分,为了减少模拟次数,前向顺序递增产生的字地址如小于1024*n-513(60927)则自动加512。模拟访问串长度为100。以n=60为例,字地址序列(访问串)的随机生成方法如下:(1)在[0,61439]之间随机产生起始字地址,当前访问的字地址记为k;(2)前向顺序递增产生的字地址为k+1+5

文档评论(0)

1亿VIP精品文档

相关文档