- 1、本文档共24页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
OperatingSystem
分区分配算法分区分配算法
HuYan
SchoolofSoftware,DLUT
内存管理的基本技术
分区管理(Partitioning)
内存分配方法
在没有引入虚存机制的早期系统中使用
分段式管理
页式管理
TopicNo.1Partitioning
分区法内存管理
固定分区法
可变长分区管理
FixedPartitions
固定分区法
特点
系统已经首先划分好分区
在整个系统运行期间分区的大小不变
分区管理数据结构:分区说明表
分区号
分区起始地址
分区大小
分区状态(是否空闲)
固定分区法
示例
内存状态分区说明表
固定分区法:分配与回收
分配(Allocation)
请求Xk大小的分区
从分区表中分配一个长
度=X的空闲分区k
回收(Free)
将对应的分区状态置
为空闲即可
VariablePartitions
动态分区法
特点
在作业处理的过程中根据作业的要求建立分区
分区大小根据作业或者进程对内存的要求而改变
分配方法
在系统初启时,除了操作系统中常驻内存部分之外
,只有一个空闲分区
随后,分配程序将该区依次划分给调度选中的作业
或进程。
动态分区使用的数据结构
动态分区使用的数据结构
分区说明表
空闲分区描述
动态表
链表
空闲分区表空闲分区链表
动态分区使用的数据结构
可用分区表(空闲分区表)
每个表项表示一个空闲分
区
每个表项包括分区号、长
度和起始地址。
空闲分区表
动态分区使用的数据结构
可用分区自由链
利用每个内存空闲区的
头几个单元存放空闲区
的管理信息
本空闲区的大小
下个空闲区的起始地
址空闲分区链表
链表头指针指向第一个
空闲区(记录第一个空
闲区的起始地址)
动态分区使用的数据结构
动态分区使用的数据结构
分区说明表
空闲分区描述
动态表(动态数组)
链表
作业请求表
动态分区时的分配与回收
动态分区时的分配与回收主要解决3个问题:
针对特定的内存分配请求,从可用表或自由链中寻找
合适的空闲区进行分配;
分配空闲区,更新可用表或自由链;
动态分区法
常见的分配方法
最先适应法
最佳适应法
适应法
最先适应法
您可能关注的文档
最近下载
- 文华期货软件指标文华财经指标公式源码期货1分钟k线图最佳买卖点.doc
- 教科版四年级上册科学 《声音》单元解读.pptx VIP
- 初中培优会讲话稿.docx
- 彭祖玲 教学评一致性12.《桥》教案-语文六年级上册.doc
- 算法设计与问题求解PPT课件(共8单元)-7-Search.pptx VIP
- 小狗的小房子(阅读课上课课件).ppt
- 算法设计与问题求解PPT课件(共8单元)-8- Review.pptx VIP
- 第6.1课《描述事物》(课件)-【中职专用】高二语文同步精品课件(高教版2023·职业模块).pptx
- 《国际海运危险货物规则(IMDG规则)》修正案(第MSC.372(93)决议).docx VIP
- 一种数控转台精度保持性的检测装置.pdf VIP
文档评论(0)