某请求分页系统采用固定分配、局部置换策略及改进型Clock页面置换算法,假定某进程执行过程中,分配获得3个物理块且依次访问页面序号(方括号内为访问方式,W表示写访问方式,R表示读访问方式)分别为0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R](全程未采取任何预调页措施),则该进程执行页面访问过程中发生的缺页率为百分之( )【要求填写十进制数】。
举一反三
- 某进程共8页,分配获得4个内存物理块并已按顺序分别装入了0、1、2、3四个页面,其执行过程所访问的页面序列为0、1、2、7、3、2、7、1、0、3。如果系统采用的是最长时间未使用页面淘汰算法(LRU),那么,该进程执行和访问上述页面的过程中所发生的缺页次数为( )。
- 在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2 3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用LRU页面置换算法,其页面置换次数为
- 中国大学MOOC: 在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2 3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用FIFO页面置换算法,其缺页率为()。
- 中国大学MOOC: 某请求分页系统采用先进先出页面淘汰算法,假定一个进程的页面引用序列为1、2、3、2、1、4、3、5、4、3、2、1、5,当分配给该进程的物理块数为3且未采用预调页策略时,该进程执行过程中所发生的缺页次数是( )。
- 假设对一个进程分配三个物理块(页框),该进程对页面的访问次序为2、3、2、1、5、2、4、5,若采用LRU算法进行页面置换,请问共发生了几次页面置换,并画出页面置换过程图。