|
【例】在虚拟页式存储系统中引入了缺页中断〔西部名校经典试题） （）试说明为什么引入缺页中断？ （）缺页中断的实现由哪几部分组成？并分别给出其实现方法 【分析】由于在内存中不可能把所有的页面都调入这意味着肯定会有缺页现象的存在为了能在缺页时重新在外存调页也就引入了缺页中断 缺页中断机制是必须具备的硬件条件同时应配备相应的缺页中断处理程序 【解答】（）虚拟页式存储系统是将作业信息的副本存放在磁盘等辅助存储器中当要投入实际运行时至少要将作业的第一页信息装入主存在执行过程中访问到不在主存的页面时则产生中断并由系统响应中断将所缺的页面从辅存中装入主存然后恢复中断并继续执行所以缺页中断是必不可少的 （）缺页中断有相应的硬件和软件共同完成 ● 硬件作业访问某页面时硬件的地址转换机构查页表若该页对应驻留标志为则进行地址转换为绝对地址若为则由硬件发出一个缺页中断表示该页不在主存 ● 软件中断处理程序先看主存是否还有空闲块若有根据辅助存储器的地址找到该页并装入主存并在页表中填上它占用的块号修改标志若无必须根据一定的页面淘汰算法选择已在主储存中的某页淘汰再将所需页面装入对页表和主存分配表做相应的修改 【例】在分页存储管理中若在地址变换机构中加入快表有什么好处？为什么会有这种好处？（南方名校经典试题） 【分析】加入快表也就是增加一个高速的缓沖存储器存放访问的页表在调页时先查快表这样将大大提高地址变换的速度 【解答】为了提高地址变换速度可在地址变换机构中增设一个具有并行查寻能力的特殊高速缓沖存储器又称为联想存储器（Associative Memory）或快表在IBM系统中又取名为TLB（Translation Lookaside Buffer）用以存放当前访问的那些页表项此时的地址变换过程是在CPU给出有效地址后由地址变换机构自动地将页号p送入高速缓沖存储器并将此页号与高速缓存中的所有页号进行比较若其中有与此相匹配的页号则表示所要访问的页表项在快表中于是可直接读出该页所对应的物理块号并送物理地址寄存器中如在快表中未找到对应的页表项还需再访问内存中的页表找到后把从页表项中读出的物理块号送地址寄存器同时还将此页表项存入快表中的一个寄存器单元中亦即重新修改快表但如果联想存储器己满则OS必须找到一个以前的且己被认为不再需要的页表项将它换出 【例】页式虚拟存储器的最大容量由什么决定？如何计算？（北方名校经典试题） 【分析】人们一般都有一个误区在虚拟存储认为页式存储器的最大容量是由外存和内存来决定实际上是由计算机的硬件决定当然也受到辅存大小的影响 【解答】虚拟存储器的容量是由计算机的地址结构和辅存存储器的容量决定与实际的主存储器的容量无关在一个物理地址结构为的计算机系统中其虚拟存储器的最大容量为字节 由于用户程序执行前要装入到辅存因此一个实际的虚拟存储器的大小还要受到辅存容量的限制 返回《操作系统考研辅导教程》 [] [] [] [] [] [] [] [] |
