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

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

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

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

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

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

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

标签：管理,请求分页,存储器,中断,内存,外存,缺页,页面
来源： https://www.cnblogs.com/LXZYZDCZL/p/16316092.html