存储器管理 请求分段存储管理方式PPT学习教案
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第6页/共16页
三.地址变换过程
第7页/共16页
四.段的共享
段式虚拟存储系统利用段的动态连接功能， 很容易实现段的共享，由于无法预知各作业在 什么情况下调用共用段且段号可在动态连接时 分配，因而一个共享段对不同的调用表可以具 有不同的段号。例如，公共子程序ＣＯＳ，在 作业１调用时具有号２，而在作业２调用时 可以是段号１。下图是一个共享［ＣＯＳ］段 的例子。
第13页/共16页
习题
3. 在某静态页式存储管理系统中，若对内存进行一次 存取需要1.5微秒，试问CPU获取一次内存操作数所 花费的存取时间式多少？ 如果在该系统中加入快表的设置，假定快表的平均 命中率为80％，当页表项在快表中时，其查找时间 忽略为0，试问此时的存取时间是多少？若快表的 命中率达到90％，又是多少？
第4页/共16页
二.中断处理机构
1.越界中断处理
进程在执行过程中，有时需要扩大分段， 如数据段。由于要访问的地址超出原有的段长， 所以发越界中断。操作系统处理中断时，首先 判断该段的“扩充位”，如可扩充，则增加段 的长度；否则按出错处理。
第5页/共16页
2.缺段中断处理
检查内存中是否有足够的空闲空间： ①若有，则装入该段，修改有关数据结构，中断返 回 ②若没有，检查内存中空闲区的总和是否满足要求， 是则应采用紧缩技术，转① ；否则，淘汰一个或几 个实段，转①。
4. 什么是虚拟存储器？页式管理可以实现虚存吗？如 果可以，简述实现方法。
第14页/共16页
第15页/共16页
存储器管理 请求分段存储管理方式
会计学
1
第四章 存储器管理
4.9 请求分段存储管理 (虚拟段式存储管理)
第1页/共16页
一.基本原理
程序运行之前，只调入若干个即将要访问 的分段，便可启动运行。之后，当所访问 的段不在内存时，通过请求调入操作将所 缺的段动态调入内存，若此时内存空闲容 量不足以装下所缺的段，则根据某种策略 淘汰一个或几个实段。
第8页/共16页
共享［ＣＯＳ］段
第9页/共16页
共享段表
为便于分段的共享与保护，可以设置 “共享段表”来实现。 每个允许被共享的段，当其调入主存时，均在此表上登记。 当一共享作业退出系统后，则应将共享本段作业数减１并 将相应的表目改为“可用”。若共享作业数为０，则请求 系统回收相应的存储空间。
第10页/共16页
是怎样进行地址变换（即1800在主存的哪个单元中）？ ③ 当执行到逻辑地址1500单元指令“LOAD A，3600”时，会发生
什么现象？
第12页/共16页
习题
2.在一个请求分页系统中，假如一个作业的页面访问 走向为7，0，1，2，0，3，0，4，2，3，0，3，2， 1，2，0，1，7，0，1 当分配给该作业的物理块数为3时，分别采用LRU、 OPT页面置换算法时，试计算访问过程中所发生的 中断次数。 如果分配的内存物理块数是4，两种算法下发生的中 断次数有什么变化？
共享段表（续）
第11页/共16页
习题
1. 设作业Ａ的页表如下图所示：（一页 = 一块 =1024 字节） 页号 块号 存在位 访问位 修改位 辅存地址 ０ ８ １ １ １ 1000 １ ５ １ ０ ０ 3000 ２ ７ １ １ ０ 5000 ３ ０ ０ ０ ０ 8000
问： ① 指出页表中 存在位、访问位、修改位、辅存地址的含义？ ② 当执行到逻辑地址1000单元的指令“LOAD A，1800”时，系统
第2页/共16页
二.请求分段使用的数据结构
扩充段表（每个作业一个） 现行分段表 （整个系统一个，用于内存分配及回收）
第3页/共16页
扩充段表
段号 段长 段始址 存取控制 存在位 访问位 修改位 扩充位 外存始址 存取控制：表示该段的存取属性； 存在位：表示该段在不在主存； 访问位：表示该段最近是否被访问过； 修改位：表示该页内容是否被修改； 扩充位：表示该段在运行过程中是否允许动态增长；
三.地址变换过程
第7页/共16页
四.段的共享
段式虚拟存储系统利用段的动态连接功能， 很容易实现段的共享，由于无法预知各作业在 什么情况下调用共用段且段号可在动态连接时 分配，因而一个共享段对不同的调用表可以具 有不同的段号。例如，公共子程序ＣＯＳ，在 作业１调用时具有号２，而在作业２调用时 可以是段号１。下图是一个共享［ＣＯＳ］段 的例子。
第13页/共16页
习题
3. 在某静态页式存储管理系统中，若对内存进行一次 存取需要1.5微秒，试问CPU获取一次内存操作数所 花费的存取时间式多少？ 如果在该系统中加入快表的设置，假定快表的平均 命中率为80％，当页表项在快表中时，其查找时间 忽略为0，试问此时的存取时间是多少？若快表的 命中率达到90％，又是多少？
第4页/共16页
二.中断处理机构
1.越界中断处理
进程在执行过程中，有时需要扩大分段， 如数据段。由于要访问的地址超出原有的段长， 所以发越界中断。操作系统处理中断时，首先 判断该段的“扩充位”，如可扩充，则增加段 的长度；否则按出错处理。
第5页/共16页
2.缺段中断处理
检查内存中是否有足够的空闲空间： ①若有，则装入该段，修改有关数据结构，中断返 回 ②若没有，检查内存中空闲区的总和是否满足要求， 是则应采用紧缩技术，转① ；否则，淘汰一个或几 个实段，转①。
4. 什么是虚拟存储器？页式管理可以实现虚存吗？如 果可以，简述实现方法。
第14页/共16页
第15页/共16页
存储器管理 请求分段存储管理方式
会计学
1
第四章 存储器管理
4.9 请求分段存储管理 (虚拟段式存储管理)
第1页/共16页
一.基本原理
程序运行之前，只调入若干个即将要访问 的分段，便可启动运行。之后，当所访问 的段不在内存时，通过请求调入操作将所 缺的段动态调入内存，若此时内存空闲容 量不足以装下所缺的段，则根据某种策略 淘汰一个或几个实段。
第8页/共16页
共享［ＣＯＳ］段
第9页/共16页
共享段表
为便于分段的共享与保护，可以设置 “共享段表”来实现。 每个允许被共享的段，当其调入主存时，均在此表上登记。 当一共享作业退出系统后，则应将共享本段作业数减１并 将相应的表目改为“可用”。若共享作业数为０，则请求 系统回收相应的存储空间。
第10页/共16页
是怎样进行地址变换（即1800在主存的哪个单元中）？ ③ 当执行到逻辑地址1500单元指令“LOAD A，3600”时，会发生
什么现象？
第12页/共16页
习题
2.在一个请求分页系统中，假如一个作业的页面访问 走向为7，0，1，2，0，3，0，4，2，3，0，3，2， 1，2，0，1，7，0，1 当分配给该作业的物理块数为3时，分别采用LRU、 OPT页面置换算法时，试计算访问过程中所发生的 中断次数。 如果分配的内存物理块数是4，两种算法下发生的中 断次数有什么变化？
共享段表（续）
第11页/共16页
习题
1. 设作业Ａ的页表如下图所示：（一页 = 一块 =1024 字节） 页号 块号 存在位 访问位 修改位 辅存地址 ０ ８ １ １ １ 1000 １ ５ １ ０ ０ 3000 ２ ７ １ １ ０ 5000 ３ ０ ０ ０ ０ 8000
问： ① 指出页表中 存在位、访问位、修改位、辅存地址的含义？ ② 当执行到逻辑地址1000单元的指令“LOAD A，1800”时，系统
第2页/共16页
二.请求分段使用的数据结构
扩充段表（每个作业一个） 现行分段表 （整个系统一个，用于内存分配及回收）
第3页/共16页
扩充段表
段号 段长 段始址 存取控制 存在位 访问位 修改位 扩充位 外存始址 存取控制：表示该段的存取属性； 存在位：表示该段在不在主存； 访问位：表示该段最近是否被访问过； 修改位：表示该页内容是否被修改； 扩充位：表示该段在运行过程中是否允许动态增长；