|
【例】如表所示是一个进程在某一时刻的页表假定页的大小是存储器按页编址（南方名校经典试题） （）试解释上表中的有效位访问位修改位并说明虚地址是如何转换为物理地址的 （）下列虚地址转换为物理地址的值是多少？ a b c 表 进程某一时刻的页面表 虚页号 有效位 访问位 修改位 页框号
【分析】页表是一个特定的数据结构里面的有效位访问位修改位都是表示进程的一些物理状态如是否在内存是否被访问过有没有被修改过 虚地址与物理地址转换是将虚地址除以页块大小得到的商对应页号然后查页表得到内存块号用内存块号乘以页面大小其结果加上虚地址除以页块所得的余数就是对应物理地址 【解答】（）分别为 ● 有效位足否在内存表示已经调入内存 ● 访问位最近一段时间有没有访问过 ● 修改位有没有被修改过若为表明修改过淘汰时必须写回辅存否则不需要写回 （）a div = mod =查页表可知页对应的内存块号为所以物理地址为*+= b div = mod =由页表知第页不在内存将产生缺页中断 c div = mod =查页表可知其对应块号为O所以物理地址为 【例】在一个请求分页系统中假如系统分配给一个作业的物理块数为并且此作业的页面序列走向为试用FIFO和LRU两种算法分别计算出程序访问内存过程中发生的缺页次数（南方名校经典试题） 【分析】FIFO置换算法之所以性能较差是它所依据的条件是各个页面调入内存的时间而页面调入的先后并不能反映页面的使用情况而最近最久未使用（LRU）的页面置换算法则是根据页面调入内存后的使用情况由于无法预侧各页面将来的使用情况只能利用最近的过去作为最近的将来的近似因此LRU置换算法是选择最近最久未使用的页面予以淘汰该算法赋予每个页面一个访问字段用来记录一个页面自上次被访问以来所经历的时间当需淘汰一个页面时选择现有页面中其步值最大的即最近最久未使用的页面予以淘汰 返回《操作系统考研辅导教程》 [] [] [] [] [] [] |
