广州网站(建设信科网络),网站的推广方法,qq网页版在线登录,网络营销客户的心里特征在一个请求分页系统中#xff0c;采用最佳页面置换算法时#xff0c;假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5#xff0c;当分配给该作业的物理块数M分别为3和4时#xff0c;试计算在访问过程中所发生的缺页次数和缺页率。请给出分析过程。
解析…在一个请求分页系统中采用最佳页面置换算法时假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5当分配给该作业的物理块数M分别为3和4时试计算在访问过程中所发生的缺页次数和缺页率。请给出分析过程。
解析所谓的最佳(Optimal)页面置换算法就是说 所淘汰的页面将是以后永不使用的页面或者是再未来很长一段时间内都不再被访问的页面。若产生缺页中断但是后续都未用到其他页面则根据最先更新原则将最晚更新的页面给淘汰。 页面置换内存物理块不够需要淘汰页面 缺页中断要访问的页不在主存 缺页率发生缺页次数/总共的页面数
物理块数为3时
432143543215444444444222333333333112111555555页面置换1页面置换2页面置换3页面置换4缺页中断1缺页中断2缺页中断3缺页中断4缺页中断5缺页中断6缺页中断7
页面置换1当进程访问页面1时将会产生页面置换4 3 2进行淘汰往远处(右)观察页面2最远则淘汰页面2。 页面置换2当进程访问页面5时将会产生页面置换4 3 1进行淘汰往远处(右)观察页面1最远则淘汰页面1。 页面置换3当进程访问页面2时将会产生页面置换4 3 5进行淘汰往远处(右)观察看出5还会用到但是4和3已经没用了再往前放(左)观察4更新的最晚将4淘汰。 页面置换4当进程访问页面1时将会产生页面置换2 3 5进行淘汰往远处(右)观察看出5还会用到但是2和3已经没用了再往前放(左)观察3更新的最晚将3淘汰。
缺页次数7 缺页率7/12
物理块数为4时
432143543215444444444411333333333332222222222111555555页面置换1页面置换2缺页中断1缺页中断2缺页中断3缺页中断4缺页中断5缺页中断6
页面置换1当进程访问页面5时将会产生页面置换4 3 2 1进行淘汰往远处(右)观察页面1最远则淘汰页面1。 页面置换2当进程访问页面1时将会产生页面置换4 3 2 5进行淘汰往远处(右)观察看出5还会用到但是4 3 2已经没用了再往前放(左)观察4更新的最晚将4淘汰。
缺页次数6 缺页率6/12
