汇编网

帐号密码


多路树查找－外部查找(B树)【源代码】多路树查找－外部查找(B树)【下载及演示说明】双向链表演示程序【下载及演示说明】循环链表演示程序【下载及演示说明】链表【讲解】动态存储分配之边界标识法演示程序【下载及演示说明】动态存储分配之边界标识法【讲解】首次适应算法和最佳适应算法【讲解】动态存储分配之边界标识法【源代码】振荡排序算法【讲解】振荡排序演示程序【下载及演示说明】树和二叉树相互转化【讲解】深度优先搜索【下载及演示说明】深度优先搜索【源代码】朴素字符串匹配演示程序【下载及演示说明】当前1/4页首页上一页下一页尾页

算法讲堂
本栏目所有文章由本站组织业内技术专家原创而成，用汇编语言向学习者讲解经典问题的编程思想和编程方法。本栏目所有文章的版权归本站所有，转载请注明出处为汇编网<www.asmedu.net> 。现本栏目的内容处于不断添加中，请随时关注。

算法讲堂－》首次适应算法和最佳适应算法【下载及演示说明】

    一、实现基本功能：
    [1]. 用户请求分配内存；
    [2]. 用户释放内存；
    [3]. 退出程序。
二、界面信息介绍：
  1、功能键：
    数字键1：为一个用户请求进行的分配内存操作，将一块合适的空闲内存块的一部分分配给用户使用(Block_Space域置1,Block_Tag域置1)；
    数字键2：为一个用户释放进行的回收内存操作，将用户示释放的内存空间回收(Block_Space域置0,Block_Tag域置0)，并重新组织内存空间；（细节问题请参见首次适应算法和最佳适应算法【讲解】一文）
    数字键3：退出程序。
    选择功能键后按回车（Enter）确定执行此操作。
  2、屏幕上方显示演示程序的相关说明，中间是当前用户内存区域的使用情况，下方是功能菜单。每次操作完成会在屏幕下方提示操作结果及相关信息。
三、操作演示：
    本程序可在实模式DOS或支持保护模式DOS的常用操作系统（如windows 9x、2003、xp等）环境下运行。本操作演示是在windows xp环境下进行的。程序提供了100h大小的一块连续内存区域作为模拟的用户内存区域，当执行分配操作时，就模拟有一个用户请求到达，并依据首次适应算法或最佳适应算法为其分配内存空间；当执行回收操作时，就模拟有一个用户释放内存，并依据首次适应算法或最佳适应算法回收其释放的内存空间。
  这里只以首次适应算法的操作进行演示说明，最佳适应算法的操作方法类似。
1、        下载并运行 ff.exe ，显示演示程序主界面如图ff-1所示：

2、当按下数字键1，则进行分配内存操作，如图ff-2所示：

内存状态显示在屏幕中间，操作成功，并有具体信息提示。
若分配操作不成功，也有相应提示信息，如图ff-3所示：

3、当按下数字键2，则进行回收内存操作，如图ff-4所示：

内存状态显示在屏幕中间，操作成功，并有具体信息提示。
若回收操作不成功，也有相应提示信息，如图ff-5所示：

4、当按下数字键3，退出演示程序。

[07/10/11]

Email: asmedu@163.com