模拟动态存储管理 一、 题目 编制一个模拟动态存储管理的程序,设用一个单向链表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
上传用户:无聊来刷下
本程序用来模拟虚拟页式存储管理中的页面置换 & $ 快表页面固定为4块,要求从键盘输入N个页面号 & $ 输出每次快表页面的内容和缺页次数,缺页率 &
标签: 页 程序 模拟 存储管理
上传时间: 2014-01-11
上传用户:dapangxie
一个用C++实现的模拟UNIX的cat的程序,使用了STL的istreambuf_iterator,支持“-”,终端直接输出,文件输出和错误输出。
标签: UNIX cat 模拟 程序
上传时间: 2013-12-13
上传用户:yzhl1988
模拟IPP业务源,输出序列为IPP业务源的时间间隔序列,输入为相关的参数
标签: IPP 模拟
上传时间: 2013-12-12
上传用户:懒龙1988
模拟操作系统中的五种内存算法实现,最后输出内存空间的分配情况。
标签: 模拟操作 内存 算法
上传时间: 2015-05-24
上传用户:erkuizhang
此程序实现BP网络对异或地模拟,执行是没有错误的,但是时间过长的话,会出现debug 错误。虽然对程序本身的输出没有影响,但是让自己觉得不完善。
标签: 程序 BP网络 模拟
上传时间: 2014-01-03
上传用户:Breathe0125
S3C44B0X 具有 8 路模拟信号输入的 10 位模/数转换器(ADC),它是一个逐次逼近型 的 ADC,内部结构中包括模拟输入多路复用器,自动调零比较器,时钟产生器,10 位逐次 逼近寄存器(SAR),输出寄存器如下图所示。这个 ADC 还提供可编程选择的睡眠模式, 以节省功耗。
标签: S3C44B0X ADC 10 模拟信号
上传时间: 2014-11-23
上传用户:zhangyi99104144
可编程并行接口8255A完成的交通灯实验 用8255A的B端口和C端口控制12个LED的亮和灭(输出为0则亮,输出为1则灭),模拟十字路口的交通灯。
标签: 可编程 交通灯 并行接口 实验
上传时间: 2013-12-19
上传用户:
Huffman编解码器的模拟实现 应用Huffman算法实现模拟编解码器,程序实现对输入的一篇英文文章(以 .txt文件读入),输出Huffman 码流(以 .txt文件输出),最好能实现译码过程。程序语言可以选用C、 VC或C++。
标签: Huffman 编解码器 模拟 算法
上传时间: 2013-12-25
上传用户:变形金刚
作业管理程序,利用C语言编写的作业管理程序 模拟可变分区存储空间的分配回收算法。要求菜单式操作,用户输入作业名和作业长度后,系统能根据作业分配存储空间;用户输入作业名后能回收分配的存储空间,并能按需要输出空闲表区和已分配表区表格的内容。
标签: 程序 C语言 模拟 分区
上传时间: 2013-12-20
上传用户:jiahao131