模拟动态存储管理 一、 题目 编制一个模拟动态存储管理的程序,设用一个单向链表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
上传用户:无聊来刷下
unicode与汉字 的对应表
标签: unicode 汉字
上传时间: 2013-11-29
上传用户:netwolf
矩阵运算程序 功能分析: 本程序能完成矩阵的输入、输出。具有相同行数和列数的矩阵间的加法、减法。符合矩阵乘法规则要求的矩阵间的乘法。方阵间的除法,方阵的求逆。矩阵的求转置矩阵等功能。
标签: 矩阵 乘法 程序 矩阵运算
上传时间: 2013-12-21
上传用户:hewenzhi
计算机专业数电答案
标签: 计算机 数电
上传时间: 2014-01-24
上传用户:lhc9102
上传时间: 2014-01-17
上传用户:xuanjie
上传时间: 2015-02-18
上传用户:894898248
上传时间: 2014-01-19
上传用户:TRIFCT
上传时间: 2014-01-06
上传用户:ywqaxiwang
线程池用一个双向链表来表示,池中的元素是处于休眠状态的工作线程。ThreadPool类大部分工作都是来维护这个双向链表,当有新的请求到达时,先从表头摘取一个工作线程,将其唤醒转入工作状态。如果线程池为空,则创建一个新的工作线程。
标签: 线程
上传时间: 2014-01-03
上传用户:远远ssad
稀疏距阵的链表实现希望有所帮助
标签: 稀疏
上传用户:1966640071