3请求分页管理方式

最新推荐文章于 2023-10-17 21:25:57 发布

啊了个呜

最新推荐文章于 2023-10-17 21:25:57 发布

阅读量410

点赞数

分类专栏：操作系统文章标签：操作系统

本文链接：https://blog.csdn.net/weixin_46129834/article/details/118078187

版权

操作系统专栏收录该内容

3 篇文章 0 订阅

订阅专栏

请求分页管理方式

请求分页管理与基本分页存储管理的主要区别：

在程序执行过程中，当所访问的信息不在内存时，由操作系统负责将所需信息从外存调入内存（请求调页功能），然后继续执行程序。若内存空间不够，由操作系统负责将内存中暂时用不到的信息换出到外存（操作系统要提供页面置换的功能，将暂时用不到的页面换出到外存）

一. 页表机制

与基本分页管理相比，请求分页管理中，为了实现“请求调页”，操作系统需要知道每个页面是否已经调入内存：如果还没有调入，那么需要知道该页面在外存中存放的位置

当内存空间不够时，要实现“页面置换”，操作系统要通过某些指标来决定到底换出哪个页面：有的页面没有被修改过，就不用再浪费时间写回外存，有的页面修改过，就需要将外存中的旧数据覆盖。因此，操作系统也需要记录各个页面是否被修改的信息。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VIQ8ytZb-1624210704475)(C:\Users\May天\AppData\Roaming\Typora\typora-user-images\image-20210620230523043.png)]$

请求页表项增加了四个字段：

状态位：是否已调入内存
访问字段：可记录最近被访问过几次，或记录上次访问的时间，供置换算法选择换出页面时参考
修改位：页面调入内存后是否被修改过
外存地址：页面在外存中的存放位置

二. 缺页中断机构

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TaYMJ6Ke-1624210704477)(C:\Users\May天\AppData\Roaming\Typora\typora-user-images\image-20210620231134719.png)]$

假设此时要访问逻辑地址=（页号，页内偏移量）=（0，1024）

在请求分页系统中，每当要访问的页面不在内存时，便产生一个缺页中断，然后由操作系统的缺页中断处理程序处理中断。此时缺页的进程阻塞，放入阻塞队列，调页完成后再将其唤醒，放回就绪队列。

如果内存中有空闲块，则为进程分配一个空闲块，将所缺页面装入该块，并修改页表中相应的页表项。如果内存中没有空闲块，则由页面置换算法选择一个页面淘汰，若该页面在内存期间被修改过，则要将其写回外存，未修改过的页面不用写回外存。

缺页中断时因为当前执行的指令想要访问的目标页面未调入内存而产生的，因此属于内中断。

三. 地址变换机构

请求分页存储管理与

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7WPvwLl9-1624210704478)(C:\Users\May天\AppData\Roaming\Typora\typora-user-images\image-20210620232813130.png)]$

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

总结：
在这里插入图片描述

啊了个呜

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
3请求分页管理方式

请求分页管理方式请求分页管理与基本分页存储管理的主要区别：在程序执行过程中，当所访问的信息不在内存时，由操作系统负责将所需信息从外存调入内存（请求调页功能），然后继续执行程序。若内存空间不够，由操作系统负责将内存中暂时用不到的信息换出到外存（操作系统要提供页面置换的功能，将暂时用不到的页面换出到外存）一. 页表机制与基本分页管理相比，请求分页管理中，为了实现“请求调页”，操作系统需要知道每个页面是否已经调入内存：如果还没有调入，那么需要知道该页面在外存中存放的位置当内存空间不够时，要实现“页面置
复制链接

扫一扫