【例】一进程己经分配到个页帧如表所示(所有数字都为十进制且以O开始)当进程访问第页时产生缺页中断请分别用FIFOLRU和NRU算法决定缺页中断服务程序选择换出的页面(东部名校经典试题) 【分析】本题主要是考察FIFOLRU以及NRU在内存管理中换页的具体顺序 【解答】FIFO换出进入内存时间最久的页面第页装入内存最久所以被换出 LRU换出最近最长时间没有使用的页面第页最近没有被访问但第页的最近访问时阿较少所以第页被换出 NRU选择在最近一段时间内未使用过的一页换出表中第页的访问位为最近一访问时间最少所以被换出 【例】某请求页式存储管理允许用户编程空间为个页面(每页KB主存为KB) 如有一用户程序有页长且某时刻该用户页面映射如表所示 如果分别有对以下个虚地址OACHACHACH处的操作试计算并说明存储管理系统将做如何处理 【分析】本题考察虚地址与实际物理地址的转化问题首先有用户空间地址确定虚页号要用多少个二进制位来表示又已知页面大小就可以推算出还需要的二进制位数两者相加可知虚地址的长度 从主存大小确定物理地址的二进制位数由虚地址的虚页号位数查表确定是那一物理块换算成二进制数在连接后面的偏移值就是实际的物理地址 【解答】页面大小为KB在虚地址中有个二进制位用户地址空间有页虚页号占个二进制位因此虚地址长度为位又主存为KB所以物理地址为位 ACH的二进制形式是其中需页号为即十进制的由上表可知是号物理块即所以相应物理地址为CH ACH的二进制形式为虚页号为即十进制的由表知是没有第页将发生缺页中断系统从外存中把第页调入内存然后更新页表 ACH的二进制形式为虚页号为即十进制由于>超过作业的地址空间长度系统发生地址越界中断程序运行终止 返回《操作系统考研辅导教程》 [] [] [] [] [] [] [] [] |