您当前位置:www.6534.com > 减速机 >

减速机Class teacher

532(裁减4).刚起头3页内存为空时

2019-09-28  admin  阅读:

 

 

  起首2,3,2这三页进入内存(历程只分派到3个页面,切挨次为由内到外,第二个2进入时不缺页,所以共缺页2次),1进入时,内存不满且内存中没有1这个页面即第1个进入内存,所以挨次是2,3,1(缺页1次);下一个进入的是5,替代3(缺页1次),获得2,1,5;下一个进入的是2,内存中有2号页面,进行下一个页面;下一个进入4,4替代1,获得2,5,4(缺页1次);下一个进入5,内存中有5号页面,进行下一个页面;下一个进入3,3替代2,获得3,5,4(缺页1次);下一次进入2,2替代4,获得3,5,2(缺页1次);后面2号和5号内存中均存正在,则不需要替代.所以终身了7次缺页.

  谜底是如许解析的(我看不懂):内存中顺次是231,215(裁减3),152(裁减1),254(裁减2),532(裁减4).刚起头3页内存为空时,需要3次缺页安排,所以缺页次数为7.

  有一个虚拟存储系统,分派给某个历程3 页内存(假设起头时内存为空),页面拜候序列是:2,3,2,1,5,2,4,5,3,2,5,2.若采用LRU 页面裁减算法,缺页次数为( ).