操作系统------虚拟存储器 请求分页存储管理方式
请求分页系统是建立在基本分页的基础上的,为了能支持虚拟存储器功能而增加了请求调页功能和页面置换功能。
相应地,每次调入和换出的基本单位都是长度固定的页面,这使得请求分页系统在实现上要比请求分段系统简单。
请求分段系统在换进和换出时是可变长度的段,因此,请求分页便成为目前最常用的一种实现虚拟存储器的方式。
请求分页中的硬件支持
为了实现请求分页,系统必须提供一定的硬件支持。除了需要一台具有一定容量的内存及外存的计算机系统外,还需要有页表机制、缺页中断机构以及地址变换机构。
1)页表机制
在请求分页系统中所需要的主要数据结构是页表。其基本作用仍然是将用户空间中的逻辑地址变换为内存空间中的物理地址。
由于只将应用程序的一部分调入内存,还有一部分仍在盘上,故需在页表中再增加若干项,供程序(数据)在换进、换出时参考。
在请求分页系统中的每个页表项如下所示:
各字段的说明如下:
- 状态位P:用于指示该页是否已调入内存,供程序访问时参考。
- 访问字段A:用于记录本页在一段时间内被访问的次数,或记录本页最近已有多长时间未被访问,供选择换出页面时参考。
- 修改位M:表示该页在调入内存后是否被修改过。供置换页面时参考。
由于内存中的每一页都在外存上有一份副本,因此,若未被修改,在置换该页时就不需要将该页写回到外存上,以减少系统的开销和启动磁盘的次数;若已被修改,则必须将该页重写到外存上,以保证外存中所保留的始终是最新副本。
- 外存地址:用于指出该页在外存上的地址,通常是物理块号,供调入该页时参考。
2)缺页中断机构
- 在请求分页系统中,每当所要访问的页面不在内存中时,便产生一次缺页中断,请求OS将所缺之页调入内存。
- 缺页中断作为中断,同样需要经历诸如保护CPU现场、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU现场等几个步骤。
- 但缺页中断又是一种特殊的中断,它与一般的中断相比,有着明显的区别,主要表现在下面两个方面:
- 在指令执行期间产生和处理中断信号。通常,CPU都是在一条指令执行完成后,才检查是否有中断请求到达。若有,便去响应,否则,继续执行下一条指令。然而,缺页中断是在指令执行期间,发现所要访问的指令或数据不在内存时所产生和处理的。
- 一条指令在执行期间,可能产生多次缺页中断。所以,系统中的硬件机构应能保存多次中断时的状态,并保证最后能返回到中断前产生缺页中断的指令处继续执行。
3)地址变换机构
- 请求分页系统中的地址变换机构,是在分页系统地址变换机构的基础上,为实现虚拟存储器而增加了某些功能而形成的,
如产生和处理缺页中断,以及从内存中换出一页的功能等等。
- 在进行地址变换时,首先去检索快表,试图从中找出所要访问的页。若找到,便修改页表项中的访问位。对于写指令,还需将修改位置成“1”, 然后利用页表项中给出的物理块号和页内地址形成物理地址。地址变换过程到此结束。
- 如果在快表中未找到该页的页表项时,应到内存中去查找页表,再根据找到的页表项中的状态位P,了解该页是否已调入内存。
- 若该页已调入内存,这时应将此页的页表项写入快表,当快表已满时,应先调出按某种算法所确定的页的页表项;然后再写入该页的页表项。
- 若该页尚未调入内存,这时应产生缺页中断,请求OS从外存把该页调入内存。
- 地址变换机构:
从何处调入页面?
在请求分页系统中的外存分为两部分:用于存放文件的文件区和用于存放对换页面的对换区。通常,由于对换区是采用连续分配方式,而文件是采用离散分配方式,故对换区的磁盘I/O速度比文件区的高。这样,每当发生缺页请求时,系统应从何处将缺页调入内存,可分成如下三种情况:
1) 系统拥有足够的对换区空间,这时可以全部从对换区调入所需页面,以提高调页速度。
2) 系统缺少足够的对换区空间,这时凡是不会被修改的文件,都直接从文件区调入;而当换出这些页面时,由于它们未被修改而不必再将它们换出,以后再调入时,仍从文件区直接调入。但对于那些可能被修改的部分,在将它们换出时,便须调到对换区,以后需要时,再从对换区调入。
3) UNIX方式。由于与进程有关的文件都放在文件区,故凡是未运行过的页面,都应从文件区调入。而对于曾经运行过但又被换出的页面,由于是被放在对换区,因此在下次调入时,应从对换区调入。由于UNIX系统允许页面共享,因此, 某进程所请求的页面有可能已被其它进程调入内存,此时也就无须再从对换区调入。
页面调入过程:
- 向CPU发出缺页中断
- 中断处理程序保存CPU环境转中断处理程序
- 该程序查找页表,得到该页在外存中的块号
- 若内存未满,启动磁盘I/O读入;若内存已满,先置换,再调入
- 最后修改页表对应项的内容,并将此页表项写入快表
操作系统------虚拟存储器 请求分页存储管理方式相关推荐
- 操作系统 请求分页存储管理方式(含页面置换算法)
1. 请求分页存储管理方式 请求分页系统是建立在基本分页基础上的,为了能支持虚拟存储器功能,而增加了请求调页功能和页面置换功能. 相应地,每次调入和换出的基本单位都是长度固定的页面.因此,请求分页便称 ...
- 操作系统基本分页存储管理方式
操作系统基本分页存储管理方式 连续分配内存方式会形成许多"碎片",通过紧凑的方式将碎片拼接成一块大的空间,但是拼接过程系统开销太大.如果允许将一个进程直接分散地装入到许多不相邻的分 ...
- 《操作系统》——分页存储管理方式逻辑地址到物理地址的转换
一.连续分配方式缺点 连续分配方式的主要缺点是会形成许多碎片,尽管我们可以通过紧凑的方法将碎片拼接成可用的大块空间,但这样须付出很大的代价. 二.离散分配方式 离散分配方式思想:将进程直接分散地装入到 ...
- 操作系统基本分段存储管理方式
1.分段存储管理方式的引入 ---- 引入分段存储管理方式,主要是为了满足用户和程序员的下述一系列需要: 1)方便编程 通常,用户把自己的作业按照逻辑关系划分为若干个段,每个段都是从0开始编址,并有自 ...
- 【操作系统】分段存储管理方式
分段存储管理方式的引入 分段存储管理方式的引入是为了满足用户的要求. 方便编程:通常一个作业是由多个程序段和数据段组成的,一般情况下,用户希望按逻辑关系对作业分段,并能根据名字来访问程序段和数据段. ...
- 操作系统连续分配存储管理方式
连续分配方式,是指为一个用户程序分配一个连续的内存空间. 连续分配方式的分类: l单一连续分配 l固定分区分配 l动态分区分配 l动态重定位分区分配 下面来看这几种分配方式 单一连续分配 最简单的一种 ...
- 操作系统:基本分页存储管理方式
1.离散分配方式 ----连续分配方式(分区存储管理)要求把作业放在一个连续的存储区中,因而会形成许多"碎片",固定分区会产生内部碎片,动态分区会产生外部碎片.虽然可通过" ...
- 《操作系统实验》模拟请求分页存储管理
模拟请求分页存储管理 一.实验内容 二.实验要求 三.实验过程 1.设计思想 2.数据结构 四.实验代码 五.实验结果 一.实验内容 模拟请求分页存储管理方式. 二.实验要求 1.模拟请求分页存储管理 ...
- 操作系统—虚拟存储器
虚拟存储器 1 虚拟存储器概述 1.1 常规存储管理方式的特征 (1)常规存储管理方式的特征 ① 一次性:作业在运行前需一次性地全部装入内存 ② 驻留性:作业装入内存后,便一直驻留内存,直至作业运行结 ...
最新文章
- 编写linux下跑马灯应用程序,01 arm11 led 跑马灯程序
- python 时间sleep() 的方法
- 如何判断模糊图像_图像翻译三部曲:pix2pix, pix2pixHD, vid2vid
- 三星笔记本又发新品,这一次仍然惊艳
- MySQL 讨厌哪种类型的查询
- Eclipse调整tomcat内存大小
- live555学习笔记-RTSP服务运作
- 天语手机android 4.4.4,天语 V8 4.4.4 ROM刷机包 MIUI 6 合作版
- SAMBA最简单的配置方法
- [海隆软件][方正电机]IPO,打新股中
- 正在连接至zimperium服务器,ZIMPERIUM Mobile IPS (zIPS)
- 【BZOJ】3436: 小K的农场
- 家庭智能网络防盗及远程实时监控系统
- iOS程序员为啥都爱用Mac电脑
- 『杭电1888』Rectangular Polygons
- 在ipad上播放flash大集合
- Appium+python自动化(六)- 连接模拟器并启动淘宝APP(超详解)
- 新风医疗集团就私有化交易达成最终合并协议;​康泰生物成功分离新冠德尔塔变异株 | 医药健闻...
- TCS34725颜色感应识别模块
- 计算机英语 译文,计算机英语参考译文