沈阳软件公司-沈阳软件开发-沈阳凯安信通有限公司

沈阳软件公司--沈阳软件开发--企业管理软件

« 沈阳中小企业该如何推广网站项目经理该做的事 »

沈阳软件开发内存管理

 

沈阳软件开发内存管理:
 
一般来说,我们可以认为架构模式、设计模式和惯用手法,三者的重要性依次递减,毕竟整体决策比局部决策的影响面更大。但是任何整体都是局部组成的, 局部的决策也会影响整体。惯用手法的影响虽然通常是局部的,但其所起的作用仍然很重要。本文介绍几种关于内存使用的惯用手法:
 
1. 预分配
 
在前面的学习中,我们已经用到了这种手法。在实现了一个动态数组时,当向其中增加元素时,它会自动扩展(缩减)缓冲区的大小,无需要调用者关心。扩 展缓冲区的过程如下:
 
o 先分配一块更大的缓冲区。
o 把数据从老的缓冲区拷贝到新的缓冲区。
o 释放老的缓冲区。
 
如果你使用realloc来实现,内存管理器可能会做些优化:如果老的缓冲区后面有连续的空闲空间,它只需要简单的扩展老的缓冲区,而跳过后面两个 步骤。但在大多数情况下,它都要通过上述三个步骤来完成扩展。
 
由此可见,扩展缓冲区对调用者来说虽然是透明的,但决不是免费的。它得付出相当大的时间代价,以及由此产生的产生内存碎片问题。如果每次向 vector中增加一个元素,都要扩展缓冲区,显然是不太合适的。
 
此时我们可以采用预分配机制,每次扩展时,不是需要多大就扩展多大,而是预先分配一大块内存。这一大块可以供后面较长一段时间使用,直到把这块内存 全用完了,再继续用同样的方式扩展。
 
至于一次应该扩展多大,经验值是现有大小的1.5倍。这个经验值基于这样的假设:现在用得多意味着将来会用得更多。
 
预分配机制多见于一些带buffer的容器实现中,比如像vector和string等。
 
2. 对象引用计数
 
在面向对象的系统中,对象之间的协作关系非常复杂。所谓协作其实就调用对象的函数或者向对象发送消息,但不管调用函数还是发送消息,总是要通过某种 方式知道目标对象才行。而最常见的做法就是保存目标对象的引用(指针)。
 
对象被别人引用了,但自己可能并不知道。此时麻烦就来了,如果对象被销毁了,对该对象的引用就变成了野针,系统随时可能因此而崩溃。不释放也不行, 因为那样会出现内存泄露。怎么办呢?
 
此时我们可以采用对象引用计数,对象有一个引用计数器,不管谁要引用这个对象,就要把对象的引用计数器加1,如果不再该引用了,就把对象的引用计数 器减1。当对象的引用计数器被减为0时,说明没有其它对象引用它,该对象就可以安全的销毁了。这样,对象的生命周期就得到了有效的管理。
 
还有一种引用称为弱引用,它不增加对象的引用计数,只是要求对象在销毁时通知引用者。实现方法是调用者注册一个回调函数,在对象销毁时调用。
 
对象引用计数运用相当广泛。像在Windows下COM(组件对象模型)和GNOME的glib里,对象引用计数都是作为对象系统的基本设施之一。
 
3. 写时拷贝(COW)
 
OS内核创建子进程的过程是最常见而且最有效的写时拷贝(COW) 例子:创建子进程时,子进程要继承父进程内存空间中的数据。但继承之后,两者各自有独立的内存空间,修改各自的数据不会互相影响。
 
要做到这一点,最简单的办法就是直接把父进程的内存空间拷贝一份。这样做可行,但问题在于拷贝内容太多,无论是时间还是空间上的开销都让人无法接 受。况且,在大多数情况下,子进程只会使用少数继承过来的数据,而且多数是读取,只有少量是修改,也就说大部分拷贝的动作白做了。怎么办呢?
 
此时可以采用写时拷贝(COW),COW代表Copy on Write。最初的拷贝只是个假象,并不是真正的拷贝,只是把引用计数加1,并设置适当的标志。如果双方都只是读取这些数据,那好办,直接读就行了。而任 何一方要修改时,为了不影响另外一方,它要把数据拷贝一份,然后修改拷贝的这一份。也就是说在修改数据时,拷贝动作才真正发生。
 
当然,在真正拷贝的时候,你可以选择拷贝一部分数据或者全部数据。在上面的例子中,由于内存通常是按页面来管理的,拷贝时只拷贝相关的页面,而不是 拷贝整个内存空间。
 
写时拷贝(COW)对性能上的贡献很大,差不多任何带MMU的OS都会采用。当然它不限于内核空间,在用户空间也可以使用,比如像一些String 类的实现也采用了这种方法。
沈阳软件开发,沈阳软件公司,专业excel服务器,E立方】可按照您的要求定制开发各种企业管理软件.
 
友情介绍——沈阳广告公司
 

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

日历

最新评论及回复

最近发表

Powered By Z-Blog 1.8 Spirit Build 80722 Code detection by Codefense

Copyright xxxx-xxxx Your WebSite. Some Rights Reserved.