2022年9月22日

计算机系统结构大题精讲3-堆栈模拟算法

摘要: 堆栈模拟替换算法 3、使用LRU算法的页式存储器共有9页空间准备分配给A、B两道程序。已知若给B到程序分配4页时,其命中率为8/15,若给其分配5页时,其命中率为10/15。现给出A道程序执行中的页地址流为:2、3、2、1、5、2、4、5、3、2、5、2、1、4、5。 1)画出用堆栈对A道程序页地址 阅读全文

posted @ 2022-09-22 14:56 Tester十点半 阅读(149) 评论(0) 推荐(0) 编辑

计算机系统结构大题精讲2-LRU替换算法

摘要: LRU近期最少使用算法 1、考虑一个920字的程序,其访问虚存的地址流为:23、216、156、618、382、490、492、868、916、728。若页面大小为200字,主存容量为600字,采用LRU算法。请按访存的各个时刻写出其虚页地址流,并标出命中时刻,计算命中率。 解:解题死思路:近期最少 阅读全文

posted @ 2022-09-22 14:54 Tester十点半 阅读(401) 评论(0) 推荐(0) 编辑

导航