操作系统实验四报告材料-主存空间分配和回收(含源码)
更新时间:2023-03-16 16:34:01 阅读量: 教育文库 文档下载
- 操作系统的主要功能有哪些推荐度:
- 相关推荐
实用标准文案
计算机 学院 计算机科学与技术 专业 班学号
姓名 教师评定_________________ 实验题目 主存空间的分配和回收
一、实验目的
熟悉主存的分配与回收。理解在不同的存储管理方式下,如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。
二、实验内容和要求
主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配,就是解决多道作业或多进程如何共享主存空间的问题。所谓回收,就是当作业运行完成时将作业或进程所占的主存空间归还给系统。
可变分区管理是指在处理作业过程中建立分区,使分区大小正好适合作业的需求,并且分区个数是可以调整的。当要装入一个作业时,根据作业需要的主存量查看是否有足够的空闲空间,若有,则按需要量分割一个分区分配给该作业;若无,则作业不能装入,作业等待。随着作业的装入、完成,主存空间被分成许多大大小小的分区,有的分区被作业占用,而有的分区是空闲的。
实验要求使用可变分区存储管理方式,分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行,分区分配中所用的算法采用首次适应算法、最佳适应算法、最差适应算法三种算法来实现主存的分配与回收。同时,要求设计一个实用友好的用户界面,并显示分配与回收的过程。同时要求设计一个实用友好的用户界面,并显示分配与回收的过程。
三、实验主要仪器设备和材料
实验环境
硬件环境:IBM-PC或兼容机 软件环境:VC++ 6.0
四、实验原理及设计分析
某系统采用可变分区存储管理,在系统运行当然开始,假设初始状态下,可用的内存空间为640KB,存储器区被分为操作系统分区(40KB)和可给用户的空间区(600KB)。
(作业1 申请130KB、 作业2 申请60KB、 作业3 申请100KB 、 作业2 释放 60KB 、 作业4 申请 200KB、 作业3释放100KB、 作业1 释放130KB 、 作业5申请140KB 、 作业6申请60KB 、作业7申请50KB) 当作业1进入内存后,分给作业1(130KB),随着作业1、2、3的进入,分别分配60KB、100KB,经过一段时间的运行后,作业2运行完毕,释放所占内存。此时,作业4进入系统,要求分配200KB内存。作业3、1运行完毕,释放所占内存。此时又有作业5申请140KB,作业6申请60KB,作业7申请50KB。为它们进行主存分配和回收。 1、采用可变分区存储管理,使用空闲分区链实现主存分配和回收。
精彩文档
实用标准文案
空闲分区链:使用链指针把所有的空闲分区链成一条链,为了实现对空闲分区的分配和链接,在每个分区的起始部分设置状态位、分区的大小和链接各个分区的前向指针,由状态位指示该分区是否分配出去了;同时,在分区尾部还设置有一后向指针,用来链接后面的分区;分区中间部分是用来存放作业的空闲内存空间,当该分区分配出去后,状态位就由“0”置为“1”。
设置一个内存空闲分区链,内存空间分区通过空闲分区链来管理,在进行内存分配时,系统优先使用空闲低端的空间。
设计一个空闲分区说明链,设计一个某时刻主存空间占用情况表,作为主存当前使用基础。初始化空间区和已分配区说明链的值,设计作业申请队列以及作业完成后释放顺序,实现主存的分配和回收。要求每次分配和回收后显示出空闲内存分区链的情况。把空闲区说明链的变化情况以及各作业的申请、释放情况显示打印出来。
2.采用可变分区存储管理,分别采用首次适应算法、最佳适应算法和最坏适应算法实现主存分配和回收。
3、主存空间分配 (1)首次适应算法
在该算法中,把主存中所有空闲区按其起始地址递增的次序排列。在为作业分配存储空间时,从上次找到的空闲分区的下一个空闲分区开始查找,直到找到第一个能满足要求的空闲区,从中划出与请求的大小相等的存储空间分配给作业,余下的空闲区仍留在空闲区链中。 (2)最佳适应算法
在该算法中,把主存中所有空闲区按其起始地址递增的次序排列。在为作业分配存储空间时,从上次找到的空闲分区的下一个空闲分区开始查找,直到找到一个能满足要求的空闲区且该空闲区的大小比其他满足要求的空闲区都小,从中划出与请求的大小相等的存储空间分配给作业,余下的空闲区仍留在空闲区链中 (3)最坏适应算法
在该算法中,把主存中所有空闲区按其起始地址递增的次序排列。在为作业分配存储空间时,从上次找到的空闲分区的下一个空闲分区开始查找,直到找到一个能满足要求的空闲区且该空闲区的大小比其他满足要求的空闲区都大,从中划出与请求的大小相等的存储空间分配给作业,余下的空闲区仍留在空闲区链中。 4、主存空间回收
当一个作业执行完成撤离时,作业所占的分区应该归还给系统。归还的分区如果与其它空闲区相邻,则应合成一个较大的空闲区,登记在空闲区说明链中,此时,相邻空闲区的合并问题,要求考虑四种情况:
(1) 释放区下邻空闲区(低地址邻接) (2) 释放区上邻空闲区(高地址邻接) (3) 释放区上下都与空闲区邻接 (4) 释放区上下邻都与空闲区不邻接 五、程序流程图 main函数里的流程图
精彩文档
实用标准文案
选择算法a a=1,首次适应算法 a=2,最佳适应算法 初始化first和end 整理分区序号 显示空闲分区链 a=3,最坏适应算法 选择操作i i=1,分配空间函数a i=0,退出程序 结束 i=2,回收空间函数
分配空间里的流程图
精彩文档
实用标准文案
分配空间函数 a=1 a=2 a=3 输入申请内存大小 初始化q,使它指向空闲块中长度小的一块 初始化q,使它指向空闲块中长度大的一块 按顺序找空闲块 输入申请内存大小 输入申请内存大小 p->data.length>request Y p的状态为已分配 Y N p->data.length=request 剩下 p->data.length-=request N 分配不成功 返回到整理分区序号
回收空间里的流程图
精彩文档
实用标准文案
回收空间函数 回收p,p的前一个为first N Y p的后一个是end Y N p的后一个状态空 Y p的后一个是end N 将p 的状态改为空闲 p的前一p的前一个状态空 Y 与后面空闲块相连 N 将p 的状态改为空闲 个状态空 Y N N Y p的后一个状态空 p的后一个状态空 p的后一个状态空 p的后一个状态空 Y 与前面空闲块相连 N p的状态改为空闲 p的状态改为空闲 与前面空闲块相连 与后面空闲块相连 返回到整理分区序号
六、相关数据结构及关键函数说明
本程序采用了一个struct free_table数据结构,里面包含分区序号(num)、起始地址(address)、分区长度(length)和分区状态(state)。还用了线性表的双性链表存储结构(struct Node),里面包含前区指针(prior)和后继指针(next)。一开始定义一条(含有first和end)的链,用开始指针和尾指针开创空间链表。然后分别按三种算法进行分配和回收。
精彩文档
正在阅读:
操作系统实验四报告材料-主存空间分配和回收(含源码)03-16
2018届人教版八年级数学上册专题训练:第十三章 13.1-13.2 轴对称与轴对称图形(无答案)12-20
XX大学公共艺术评估自评材料12-20
新入职督导工作心得体会(5篇)08-23
cognos错误列表04-11
浙江农林大学数电练习题09-28
高中历史课堂讨论如何更有效09-27
信号简答题04-14
(内科学习题)第八篇 中 毒01-29
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 主存
- 源码
- 回收
- 分配
- 操作系统
- 实验
- 材料
- 报告
- 空间
- 提高税收收入质量的思考
- 2014-2015年广西南宁市西乡塘区文华学校初二上学期数学期末试卷及参考答案
- 锐捷基本配置命令
- 我的梦中国梦演讲稿1000字:我的中国梦
- 江苏省盐城市大丰市万盈第二中学八年级物理元旦作业(无答案) 苏科版
- 治理商业贿赂自查自纠回头看工作总结
- 2014年继续教育6分题
- 07++恒定磁场-1
- 2016-2017年甘肃省定西市陇西县初三上学期期末数学试卷含答案解析
- 高中历史 专题8 解放人类的阳光大道 23 马克思主义的诞生练习 人民版必修1
- 三峡 人教版教师用书 中考古文
- 山东省武城县第二中学九年级化学上学期第一次月考试题 新人教版
- 建筑装饰工程技术专业实习日记
- 2013-2014届武汉市武昌区高三元月调考英语试题
- 新疆乌鲁木齐地区2013届高三第一次诊断性测验化学试题
- 带答案2016年会计继续教育题库
- 马克思主义政治经济学的新贡献
- 北京大学软件学院研究生
- 2018年中考数学总复习专题2规律探索与猜想
- 第一部分 幼儿教育学