操作系统内存分配算法模拟实现.docxVIP

.专业整理. 实验名称内存分派与回收算法实现 □基本操作●考证性 同组人姓名实验性质 □综合性□设计性 2010-5-17 实验日期实验成绩 教师评论： 实验预习□实验操作□实验结果□实验报告□其余□ 教师签名： 一、实验目的及要求 1）掌握为实现多道程序并发履行，操作系统是怎样经过作业调动选择作业进 入内存 2）系统怎样为进入内存的作业分派内存空间，实现多道作业同时驻留内存， 就绪进度行列中的多个进度是怎样以分式方式共享CPU，作业运行达成走开系统时，系统怎样进行内存回收，计算进度周转时间。 3）掌握各样调动算法，以及实现所需的各样数据构造。 二、实验内容 根据给定的动向分划分派算法流程图，用你熟悉的计算机编程语言编写一程序，该程序实现内存的合理分派后回收。 三、主要设施及软件 PC、Windows2000操作系统、Linux操作系统 .学习帮手. .专业整理. 四、实验流程、操作步骤或核心代码、算法片段 1、分派算法流程出 无法 安闲分区 分 总 配 和=u.siz 返 e  请求 分派 u.size 分区 检索安闲分 区链（表） 找到大于 u.size的可 用分区 否？ 进行紧筹形成连按动向分区方 续安闲区式进行分派 改正有关数据结改正有关数据结 构构  返回分 区 号 及 .学习帮手. .专业整理. 2、算法模拟实现 ○1有关数据构造定义 安闲分区块类：classFre