[发明专利]内存分配及管理的方法

说明书

技术领域

本发明是有关于一种内存分配及管理的方法，且特别是有关于一种不具有操作系统的内存分配及管理的方法。

背景技术

随着计算机的发展日新月异，计算机应用范围也从早期的科学计算，到数据处理、生产管理、计算机辅助系统及通信联络等与人类生活相关的各个层面。电子产业中，内存装置对于各种运算系统、计算机、及外围装置中皆有相当重要的应用，随着对系统的操作速度及效能的日益提高，对于内存的速度及其管理的要求亦随之提高。

在具有操作系统(operation system；OS)的环境下，内存的管理与分配会由一套对应的算法(algorithms)进行实做，使程序设计师在开发软件的时候，可以不用考虑到内存有效的使用与分配。

但是，若是在不具有操作系统的环境，或是已经分配到一块内存空间后，如何在此环境中自行管理与使用内存，尤其是简单而有效率的使用内存，便成为一个重要的课题。

因此本发明提出了一种可在不具有操作系统的环境下，分配及管理操作系统的方法。

发明内容

因此本发明的目的就是在提供一种内存分配及管理的方法，以在不具有操作系统的环境下管理及分配内存。

为了实现上述目的，本发明提出一种内存分配及管理的方法，以在不具有操作系统的环境下，分配一内存的空间，包含：接收一分配要求；搜寻内存，以得到符合分配要求的多个内存区块；在符合要求的内存区块中，选出一最小内存区块；将分配要求分配至最小内存区块，使最小内存区块切割为一已使用内存区块与一未使用内存区块；提供一第一区块标头给已使用内存区块；以及提供一第二区块标头给未使用内存区块。

提供第一区块标头的步骤包含将一次一区块标头的位置写入第一区块标头的第四字段，将已使用内存区块的大小写入第一区块标头的第五字段，将第一区块标头的第六字段标记为已使用。提供一第二区块标头的步骤包含将一次一区块标头的位置写入第二区块标头的第四字段，将未使用内存区块的大小写入第二区块标头的第五字段，将第二区块标头的第六字段标记为未使用。此方法更包含修改内存的一内存标头。

为了实现上述目的，本发明的另一实施例是提供一种内存分配及管理的方法，以在不具有操作系统的环境下，释放一内存的空间，包含：接收内存区块的释放要求；判断所释放的内存区块的的前一内存区块与后一内存区块是否被使用；以及修改所释放的内存区块的区块标头，将区块标头中的第六字段标示为未使用。

其中当前一内存区块未被使用时，包含合并前一内存区块与所释放的内存区块，其中还包含修改前一内存区块的一区块标头，以及删除所释放的内存区块的区块标头。当后一内存区块未被使用时，包含合并后一内存区块及所释放的内存区块，其中还包含修改所释放的内存区块的区块标头，并删除后一内存区块的区块标头。此方法中还包含修改内存的一内存标头。

本发明的内存分配与管理的方法可透过简单而有效率的方式，在不具有操作系统的环境下，如Option ROM的环境下，自行分配与管理内存空间。OptionROM可包含在基本输入输出系统(Basic Input-output system；BIOS)之中，或是建在视频图形阵列卡(VGA card)、局域网络卡(Lan card)、磁盘阵列卡(RAIDcard)等硬件上。

附图说明

为让本发明的所述和其它目的、特征、优点与实施例能更明显易懂，所附附图的详细说明如下：

图1是本发明的内存分配及管理的方法一较佳实施例的示意图；

图2是本发明的内存分配及管理方法第一实施例的流程图；

图3A与图3B是本发明的内存分配及管理方法第一实施例的实施示意图；

图4是本发明的内存分配及管理的方法第二实施例的流程图；

图5A及图5B是本发明的内存分配及管理方法第二实施例的实施示意图；

图6A与图6B是本发明的内存分配与管理方法第二实施例的另一实施示意图。

【主要组件符号说明】

100：内存             102：已使用内存区块

104：未使用内存区块   110：内存标头

112：第一字段         114：第二字段

116：第三字段         120：区块标头

122：第四字段         124：第五字段

126：第六字段         210～260：步骤

300：内存             302：内存标头

304：第一字段         306：第二字段