软件设计中性能优化与内存管理.docVIP

软件设计中性能优化与内存管理 　　摘要： 软件的性能是软件的一种非功能特性，它关注的不是软件是否能够完成特定的功能，而是在完成该功能时展示出来的及时性。由于感受软件性能的主体是人，不同的人对于同样的软件能有不同的主观感受，而且不同的人对于软件性能关心的视角也不同。内存作为计算机中链接CPU和硬盘的最为重要的设备，在软件工程的设计中起着不可替代的作用。 　　关键词： 软件性能；优化；内存管理 　　中图分类号：TP文献标识码：A文章编号：1671－7597（2011）0320072－01 　　 　　1 软件的性能 　　首先是响应时间，对于单机的没有并发操作的应用系统而言，人们普遍认为响应时间是一个合理且准确的性能指标。对于一个游戏软件来说，响应时间小于100毫秒应该是不错的，响应时间在1秒左右可能属于勉强可以接受，如果响应时间达到3秒就完全难以接受了。而对于编译系统来说，完整编译一个较大规模软件的源代码可能需要几十分钟甚至更长时间，但这些响应时间对于用户来说都是可以接受的。其次，系统响应时间和应用延迟时间。第三吞吐量，吞吐量是指系统在单位时间内处理请求的数量。第四并发用户数，并发用户数是指系统可以同时承载的正常使用系统功能的用户的数量。第五资源利用率，资源利用率反映的是在一段时间内资源平均被占用的情况。 　　2 内存管理的重要性 　　计算机内存始终是一种稀缺而宝贵的资源，内存管理也一直是计算机科学中一个重要的研究领域。在应用程序中引入一个内存管理器，无疑是优化内存性能的一个选择使用内存管理器集中地对诸如应用程序装人时的初始化内存分配、运行时按照需求进行内存的动态分配和空闲内存的回收、对分散的内存块进行排列和回收等，有助于更好地管理内存以下分别对这些操作，以内存管理器的方式提出一些参考的解决方案。 　　3 内存的管理方式 　　内存管理主要包括内存的分配与释放两部分工作， 传统的内存管理方式有以下三种。第一静态方式，静态方式是最简单的内存管理策略。程序中的所有名字在编译时绑定在某个存储位置上，绑定地址不会在运行时改变。静态方式是一些早期的程序语言所采用的实现策略，如Fortran。但在目前流行的大多数高级语言中都没有使用，因为它有3个局限： 　　① 每个数据结构的大小必须在编译时可知； 　　② 函数不能是递归的，因为函数中的局部变量在内存中共享相同的位置； 　　③ 无法动态地创建数据结构。 　　第二栈，栈方式克服了静态方式的一些限制：程序运行时，所有局部变量都从系统栈上创建，在每次函数调用时，调用处的上下文会被压入栈，并在返回时弹出；第三堆，与栈所遵循的后进先出的规则不同，堆中的数据结构能够以任意次序分配与释放。 　　4 算法设计 　　该算法的中心思想是：在临时工作区中分配临时对象，用完后将其丢弃。可以将一块预先分配的内存区域作为临时工作区，在此工作区中通过某个指针的调整来进行临时对象的分配。如欲一次归还所有临时对象，只需丢弃或重置该工作区即可。 　　5 主内存的使用 　　一个程式结构由以下两部分而成：“本文区段”，也就是指令存放，提供CPU使用及执行；“资料区段”，储存程式内部本身设定的资料，例如常数字串，像是GUI接口内部一些文字讯息，或是程式设计时所放入的讯息资料，资料可借由程式执行时由输入（input）的方式加入，或者经由程式执行的流程中被移除。当一个程式执行，操作系统将程式的资料区段及本文区段映射到虚拟内存空间内部，然后在内存执行程式的指令（见范纽曼架构（von Neumann architecture），无论如何，当程式执行时就必须去储存暂时性的资料，或更重要的，它会呼叫一些函式（function）或是例程（subroutine），并且储存当前函式的状态，最好的数据结构方法，资料由堆栈（stack）的方式储存，当我们完成这个函式，资料会由堆栈的pop方式取出，堆栈将会在函式的生命周期内动态的成长，操作系统提供区分本文区段及资料区段，而堆栈区段则在一个行程的最顶端，这种方式称为段式结构（segments）或“分段”。 　　6 内存的分配算法 　　内存的分配算法是内存管理的关键算法之一。用C语言伪码大致表示如下： 　　unsigned short ROUND_UP （ unsigned short bytes） 　　{ 　　return （ （ （ bytes） + 8 - 1） ～ （8 - 1） ） ； 　　} 　　obj 3 free_list[MAX_FREE_L IST]； 　　void 3 allocate （ unsigned short n） 　　{ 　　obj 3 3 my_free_list； 　　obj 3 result； 　　if （ n