操作系统_页面置换算法FIFO,OPT,LRU实现.docVIP

  • 4
  • 0
  • 约4.25千字
  • 约 6页
  • 2023-03-22 发布于广东
  • 举报

操作系统_页面置换算法FIFO,OPT,LRU实现.doc

. . 精品 精品 . 精品 操作系统第六次上机 在一个请求分页系统中,设页面大小占100个单元,假如系统分配给一个作业的物理块数为3,试求出用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来。(假设最初页面都在外存) 1. 假定此作业的访问地址序列为202,313,252,111,546,217,444,544,365,223,398,111。 2. 输入任意的访问序列,也必须正确显示。 /* 代码尚需完善: 1.应由用户输入数组,且应根据题目要求对每个数/100,得到页块标号。 2.在动态输入的情况下,通过sizeof,获得数组长度,实现任意输入的处理。 3.FIFO算法实现,why? 4.在OPT实现中,mark属性设置,以及向后遍历的参数设置? */ //前三个页块单独处理,需注意前三个页块也可能重复。已做出修改! #includeiostream using namespace std; int input[12] = { 2,3,2,1,5,2,4,5,3,2,3,1 }; class page { public: int num; int mark; page() { num = 0; mark = -1; } }; void FIFO() { cout FIFO endl; i

文档评论(0)

1亿VIP精品文档

相关文档