导航

存储器管理——请求分页管理方式


请求分页存储管理的页表的组成:页号、内存块号、状态位、访问字段、修改位,外存地址

请求分页存储管理的页表中的状态位、访问字段、修改位各自的作用:
状态位(是否已调入内存)
访问字段(可记录最近被访问过几次,或记录上次访问的时间,供置换算法选择换出页面时参考)
修改位(页面调入内存后是否被修改过)

在具有快表机构的请求分页系统中,访问一个逻辑地址时,若发生缺页,则地址变换步骤是:
查快表(未命中)一一查慢表(发现未调入内存)一一调页(调入的页面对应的表项会直接加入快表)一一查快表(命中)一一访问目标内存单元

请求分页存储管理的页表机制
请求分页管理中,为了实现“请求调页”,操作系统需要知道每个页面是否己经调入内存。如果还没调入,那么也需要知道该页面在外存中存放的位置。
当内存空间不够时,要实现“页面置换”,操作系统需要通过某些指标决定到底换出哪个页面;有的页面没有被修改过,就不用再浪费时间与回外存。有的页而修改过,就需要将外存中的旧数据覆盖。因此,操作系统也需要记录各个页面是否被修改的信息。

请求分页存储管理的缺页中断机构
在请求分页系统中,每当要访问的页面不在内存时,便产生一个缺页中断,然
后由操作系统的缺页中断处理程序处理中断。此时缺页的进程阻塞,放入阻塞队列,调页完成后再将其唤醒,放回就绪队列。如果内存中有空闲块,则为进程分配一个空闲块,将所缺页面装入该块,并修改页表中相应的页表项。
如果内存中没有空闲块,则由页面置换算法选择一个页面淘汰,若该页面在内
存期间被修改过,则要将其写回外存。未修改过的页面不用写回外存。

请求分页存储管理的地址变换机构
找到页表项后检查页面是否已在内存。若没在内存,产生缺页中断
缺页中断处理中,需要将目标页面调入内存,有必要时还要换出页面
缺页中断属于内中断,属于内中断中的“故障”,即可能被系统修复的异常
一条指令在执行过程中可能产生多次缺页中断








posted on 2022-05-27 05:55  理想主义者的长征路  阅读(1220)  评论(0编辑  收藏  举报