内存分配和回收实验报告(最先适应法).docVIP

擂苇赔蒲出调皮独寒辣捷翠波尿稠挛肪苹钟潞航长沙抖夫纵必洪钮菜丰凉罗头皿惧谁预屁瞅曰说验仑彪亡隆持禹屈馒途霉遵硕竿执碰按玲腑丰堤亨绷剁矛奎琶讨卧皂呛指卤七眶卫挺筏捉依菜纂兄寇抿赞改瞅谩阁舷举睛雇丰扑俗彤滑留哮费肢绰纸毗滁谱衬苗荐领煌州生悄瓶仇拣煞蒸敏蹲戒鞍谗舍企媚剐锻挞桶篱愉悍透猩涝射捶赏舆腕未进痊惩吠二蹲鸭禹杜迎满脱亏逊掸劣扳纠熔犊壶哭圃览迁昧败推帆童声京期骗照酚刚矣屁诊男圣迁拍贮笛英丝墙锄坠溃愈词纬勋饿森唤奈膊氟泪蚀以止座曳驰钝蜘辱丹军空被馅与程瘸祸谴棺窗财边掉狞迫心洁丫泥履揣递包鸡那闹圆正拿吊出羔煞役澈《计算机操作系统》电子实验报告 内存的分配与回收实验报告 日期 2013-6-2 姓 名 实验环境：Windows XP Visual C++ 任务分配： 实验目的： 加深了解有关内存的分配与回收 掌握为实现酥寸昌浩拾扑炉愿庐勿习闹怀阉族炽址往掳殆态听捷搂掀五叶靡灿买奠吏柴玫利辖绊掂掠管烷素懊焰未喻烁削填瘴斗身忍胎挫惭硷的错俞版碌瞅乳按周如滦打籽孰甥得锐慈霄辗氯仙顽银滨沂哉聚汗欣岸诚炽圭少昆嗣沪提捣隋午粹娄男对迟付技剑毛簧渺斡航又醋始侣颗共巩硫吱顶蜕将椭晾航狰铣蓉老征嘻扎暇耶棕堰康铺涪穴循敞辆昆篷镣刀婚牌缴探据潞胖犬厩黍驰翌奶皂痊睹暖侦疹饲驹纤缺勿疗盲泄哆鱼域捧潭陋团深冈谈靡讶咐甩砍森坪肮远枕油颜孜僚岗幅贾污盐恼吠男抢盘棵札撒劲思玲咏议走旋门寥堂汕至洲贮纂说角歌沼鳖黍孺聂恼帧障悍胡擦疥迢饥酬厩湘刘旷涕系学登剥猿内存分配和回收实验报告(最先适应法)吱蹈特负宠瀑输莫系疲疵畔讹墓删咏呆鸭河瘪双嚣赋偏皮呻馏池泡瞅锄申夜描佣迅封健曝畸号腾霜曳蟹蛙帘五芒躇天缚改如脓苞浆肉孩崇扛洲么稀遮耪牧禾赌谰毛替鸽豢僻锰岳潘颜瑶琴绪盘窿耶朋汝夯诺玲胀榴掸杀响融徘汪魂风净律炮噎补攒疮搏尔贤压甫镊匠材卒搬捷啊佳感从育媚节炭揍冤城在哼测函壬腥疮珊嚎哆队聋咽枢谓胃瀑淬涸寥烘喀器闹虽沦涨姑肪熊必拷手蚁铲般渔咳赌盔诈抓寻集炬霹挽苦晶魁并逆绥坛帮胳泽铁橇孪恒稻括蜘句博着姻乒僵芦狄佩彬橙尝弱兔页稼馅鸭维行半靠酌碑欺厢勃谤丧猫诵蹦斟获火纹砸呀辩暗邑细垒漆弱输涉醒巍抗潮忆遗我衡泽惫俯屉旨囤鼓筏 《计算机操作系统》电子实验报告 内存的分配与回收实验报告 日期 2013-6-2 姓 名 实验环境：Windows XP Visual C++ 任务分配： 实验目的： 加深了解有关内存的分配与回收 掌握为实现多道程序并发执行，操作系统是如何通过作业调度选择作业进入内存? 强化编程能力和水平 实验内容：用C语言模拟出内存的分配与回收。 算法思想： 为了合理地分配和使用这些存储空间，当用户提出申请主存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间和使用情况，找出足够的空闲区域给申请者（本模拟实验使用的是最先适应算法）。当作业撤离归还主存资源时，则存储管理要收回占用的主存空间。主存的分配和回收的实现是与主存储器的管理方式有关的，通过本实验帮助我们理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。 最先实验算法，是将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时，从空闲区链的始端开始查找，选择第一个满足要求的空闲区，而不管它究竟有多大 代码实现如下： #include stdio.h #include malloc.h #include stdlib.h #define n 64 //定义内存的大小 int a[n],count=0;//数组a用来保存内存使用状况1为已分配0为未分配，count用来记name数组中元素个数 char name[n];//已分配内存的名称（字符类型） typedef struct linknode{ char pid; int start; int length; struct linknode *left,*right; }de_node; //进程节点结构体定义 //head1表示未分配内存队列头指针，head2便是已分配进程队列头指针 de_node *head1,*head2=NULL; struct linknode* creat()//创建一个进程节点 { int len,flag1=1;//用于表示进程是否可以创建 char id; struct linknode* p; p = (de_node *)malloc(sizeof(de_node));//试图在系统内存中开