- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
掌握可变分区存储管理的基本思想
掌握可变分区的主存分配表
掌握可变分区的内存分配与去配
掌握可变分区的地址转换/存储保护
掌握可变分区的分区移动技术
计算机操作系统
3存储管理–3.2单连续存储管理
3.2.2可变分区存储管理
可变分区存储管理
按进程的内存需求来动态划分分区
创建一个进程时,根据进程所需主存量查看主存中是否有足够的空闲空间
若有,则按需要量分割一个分区
若无,则令该进程等待主存资源
由于分区大小按照进程实际需要量来确定,因此分区个数是随机变化的
可变分区方式的内存分配示例
操作系统
作业1
空闲区
空闲区
空闲区
空闲区
4k
10k
46k
52k
52k
46k
4k
10k
128k
128k
40k
空闲区
4k
10k
128k
40k
进程1
操作系统
操作系统
操作系统
进程2
进程2
进程1
进程3
进程1
进程3
可变分区方式的主存分配表
已分配区表与未分配区表,采用链表
起址
长度
标志
起址
长度
标志
4k
6k
J1
10k
36k
未分配
46k
6k
J2
52k
76k
未分配
空
空
空
空
(a)已分配区情况表
(b)未分配区情况表
...
...
...
...
...
...
可变分区方式的内存分配
最先适应分配算法
邻近适应分配算法
最优适应分配算法
最坏适应分配算法
可变分区方式的内存回收
X终止前
X终止后
地址转换与存储保护
硬件实现机制与动态重定位
基址寄存器
限长寄存器
主存
进程
可变分区方式的内存零头
固定分区方式会产生内存内零头
可变分区方式也会随着进程的内存分配产生一些小的不可用的内存分区,称为内存外零头
最优适配算法最容易产生外零头
任何适配算法都不能避免产生外零头
移动技术(程序浮动技术)
移动分区以解决内存外零头
需要动态重定位支撑
移动技术的工作流程
作业i请求分配x主存
文档评论(0)