请求分页管理方式
标签: 操作系统
学习人数: 6119

建立在基本分页系统基础之上,为了支持虚拟存储器功能而增加了请求调页功能和页面置换功能。最常用的一种。先将程序部分载入内存执行,当需要其他部分时再调入内存。很明显,这种方法是根据程序的局部性原理产生的。

为了实现请求分页,系统必须提供一定的硬件支持,除了需要一定容量的内存及外存外的计算机系统,还需要有页表机制、缺页中断机构和地址变换机构。

 

1.页表机制

在请求分页系统中使用的主要数据结构仍然是页表,其基本作用是将程序地址空间中的逻辑地址转换成内存空间中的物理地址。页表项的字段:页号、物理块号、状态位P、访问字段A、修改位M、外存地址。

请求分页系统的页表项

 

2.缺页中断机构

在请求分页存储管理系统中,若所访问的页面在内存中,其地址变换过程与分页存储管理相同;若访问的页面不在内存,便产生一个缺页中断,将该页面调入内存,再按照与基本分页存储管理相同的方式进行地址变换。

缺页中断与一般的中断相比,有两个明显的区别:在指令执行期间产生和处理中断信号,而非一条指令执行完后,属于内部中断。一条指令在执行期间,可能产生多次中断。

 

3.地址变换机构

在进行地址变换时,先检索快表,若找到要访问的页,则修改页表项中的访问位(写指令还需要重置修改位),然后利用页表项中给出的物理块号和页内地址形成物理地址。若未找到该页的页表项,则应到内有中去查找页表,再对比页表项中的状态位,看该页是否已调入内存,未调入则产生缺页中断,请求从外存把该页调入内存。

请求分页中的地址变换过程

 



课后作业


登录后发布评论

暂无评论,来抢沙发