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十点半 阅读(148) 评论(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十点半 阅读(400) 评论(0) 推荐(0) 编辑

导航