超星 - 2021-2022-1 存储管理习题二 - 查题吧

简答题

有一矩阵int a[100][100];）该矩阵按先行后列次序存储。在一个页式虚拟存储系统中，采用LRU页面淘汰算法，设给该进程分配3个内存块(也称页框)，每页可以存放200个整数。其中第1个页框存放程序，且假定程序已经在内存。分别就程序A和程序B的执行过程计算缺页次数。

简答题

设某作业的页面引用串为：1,2,3,4,1,2,5,1,2,3,4,5，指出驻留集大小分别为3、4时，采用FIFO和LRU页面置换算法的缺页中断次数。结果说明了什么？

简答题

请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：(1) 依次访问上述三个虚地址，各需多少时间？给出计算过程。(2) 基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。

1