模拟动态存储管理 一、 题目 编制一个模拟动态存储管理的程序,设用一个单向链表HA表示空闲空间链;用一个单向链表HB表示已占用空间链。设链表结构如下: 起始地址 ( 正整数,大于0 ) 本块单元数( 正整数,大于0 ) 链域 (指向下一个结点的指针) 1. 在键盘上输入起始地址,本块单元数,建立起HA,HB两链表初态(输 入起始地址为0时结束); 2. 输出HA,HB两链(起始地址,单元数); 3. 输入起始地址,在HB链中撤消所对应的结点,撤消结点后输出HB链; 4. 将撤消的结点并入HA链( 按起始地址从小到大次序加入 ); 1 ) 当被撤消的结点没有左邻结点,右邻结点和它相连,则在HA链加入; 2 ) 当被撤消的结点有做邻结点与它相连,则把它与左邻结点合并; 3 ) 当被撤消的结点有右邻结点和它相连,则把它与右邻结点合并; 4 ) 当被撤消的结点有左,右邻结点和它相连,则把它与左,右邻结点合并; 5 ) 继续第三点,直到HB链为空或输入的起始地址为0为止; 6 ) 输出HA,HB链。
上传时间: 2013-12-11
上传用户:无聊来刷下
矩阵特征值的求解过程之一
上传时间: 2013-12-17
上传用户:yuzsu
矩阵特征值的求解过程之二
上传时间: 2015-02-17
上传用户:xieguodong1234
矩阵特征值的求解过程之三
上传时间: 2015-02-17
上传用户:wys0120
一个简单的Java并发系统动态测试工具
上传时间: 2013-12-17
上传用户:坏天使kk
动态规划算法的一个应用
上传时间: 2014-03-01
上传用户:tedo811
unix下的动态链接库方式
上传时间: 2015-02-19
上传用户:aeiouetla
我在毕业设计过程中涉及到socket编程,这里是我珍藏总结的一些关于socket的经典文档,希望对大家有帮助
上传时间: 2014-01-21
上传用户:lanjisu111
一个ARM7的定时器程序,程序员通过该程序可以了解ARM7的编程方法,启动过程,地址映射等基本概念和实现方法
上传时间: 2014-01-02
上传用户:牛津鞋
一个嵌入式系统通过GPRS进行数据传输的程序,协议芯片为5112,程序中描述了通过单片机上网及通过UDP数据传输的过程
上传时间: 2013-12-19
上传用户:一诺88