存储管理—动态异长存储资源分配算法.docx

上传人:bo****0 文档编号:5083381 上传时间:2020-11-02 格式:DOCX 页数:8 大小:115.09KB
下载 相关 举报
存储管理—动态异长存储资源分配算法.docx_第1页
第1页 / 共8页
存储管理—动态异长存储资源分配算法.docx_第2页
第2页 / 共8页
存储管理—动态异长存储资源分配算法.docx_第3页
第3页 / 共8页
存储管理—动态异长存储资源分配算法.docx_第4页
第4页 / 共8页
存储管理—动态异长存储资源分配算法.docx_第5页
第5页 / 共8页
点击查看更多>>
资源描述

存储管理动态异长存储资源分配算法一、设计目的理解动态异长存储分区资源管理, 掌握所需数据结构和管理程序, 了解各种存储分配算法的优点和缺点。二、设计内容(1)分析 UNIX最先适应( First Fit,FF)存储分配算法,即 map数据结构、存储分配函数 malloc() 和存储释放函数 mfree() ,找出与算法有关的成分。(2)修改上述与算法有关的成分,使其分别体现BF( Best Fit,最佳适应) 分配原则和 WF(Worst Fit ,最环适应 ) 分配原则。三、设计准备(理论、技术)1. 最先适应( First Fit,FF)算法指对于存储申请命令,选取满足申请长度要求且起始地址最小的空闲区域。 在实现时,可以将系统中所有的空闲区域按照起始地址由小到大的次序依次记录 于空闲区域表中。 当进程申请存储空间时, 系统由表的头部开始查找, 取满足要求的第一个表目。 如果表目所对应的区域长度恰好与申请的区域长度相同,则将该区域全部分配给申请者, 否则将该区域分割为两部分, 一部分的

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 表格模板

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。