python共享内存

sunage001

　　共享内存（Shared Memory）是最简单的进程间通信方式，它允许多个进程访问相同的内存，一个进程改变其中的数据后，其他的进程都可以看到数据的变化。
共享内存是进程间最快速的通信方式：
｀进程共享同一块内存空间。
｀访问共享内存和访问私有内存一样快。
｀不需要系统调用和内核入口。
｀不造成不必要的内存复制。
内核不对共享内存的访问进行同步，因此程序员必须自己提供同步。
使用共享内存：
｀某个进程分配内存段。
｀使用这个内存段的进程要连接（attach）这个内存段。
｀每个进程使用完共享内存段后，要分离（detach）这个内存段。
｀在某个地方，必须有一个进程来销毁这个内存段。
Linux的内存模型：
｀每个进程的虚拟内存被分为页（page）。
｀每个进程维护自己的内存地址到虚拟内存页之间的映射。
｀实际的数据存在于进程的内存地址上。
｀尽管每个进程有自己的地址空间，多个进程的映射还是可以指向相同的页。
所有的共享内存段的大小，都是Linux内存页大小的整数倍。
Linux的页大小是4KB，不过程序员应该使用getpagesize函数来获得这个值。
分配：shmget
｀第一个参数是一个整型的键，用于指定要创建的段。无关的进程可以通过指定同一个键来访问同一段共享内存。
｀使用常量IPC_PRIVATE作为第一个参数，可以避免键的冲突。
｀第二个参数是分配的段的大小（字节数）。实际分配的字节数会舍弃多余部分到页大小的整数倍。
｀第三个参数是位标志，用来表示创建的选项。
｀｀IPC_CREATE：表明要创建新的共享内存空间。
｀｀IPC_EXCL：总是和上一个标志一起使用。如果指定键的共享内存段已经存在，这个标志会导致调用失败；如果没有指定这个标志，调用会返回已经占用这个键的共享内存段。
｀｀模式标志：9个bit的标志，和系统的文件权限使用相同的标志，不过执行标志无效。这些标志定义在中。
｀返回值是新创建的或者取得的内存段的标志符（SHMID）。
连接：shmat
｀第一个参数是由shmget得到的标志符（SHMID）。
｀第二个参数是指向你想要映射到的本进程的地址空间的指针。如果指定NULL，Linux负责选择一个可用的地址。
　　===================================================
　　python的共享内存

python的multiprocessing模块提供两种共享内存，sharedctypes与Manager，
Manager效率较低，但支持远程共享内存。
sharedctypes效率较高，快Manager两个数量级，在多进程访问时与普通内存访问相当


结果比较如下：
test array
elapsed 0:00:00.119707
test dict
elapsed 0:00:00.152856
test shared manager list
elapsed 0:00:37.87666
test sharedctypes list in main process
elapsed 0:00:00.154170
test sharedctypes list in subprocess
elapsed 0:00:00.303328
elapsed 0:00:00.327261
elapsed 0:00:00.349312
elapsed 0:00:00.318946
elapsed 0:00:00.364301
elapsed 0:00:00.370176
elapsed 0:00:00.343588
elapsed 0:00:00.348737

代码如下：

import array from datetime import datetime, timedelta size = 1000000 def tranverse(a):     t = datetime.now()     for i in range(size):         a     print 'elapsed %s'% (datetime.now()- t) a = array.array('i', [i for i in range(size)]) print 'test array' tranverse(a) a = {} for i in range(size):     a = i print 'test dict' tranverse(a) from multiprocessing import Manager manager = Manager() a = manager.list([i for i in range(size)]) print 'test shared manager list' tranverse(a) from multiprocessing.sharedctypes import RawArray a = RawArray( 'i', [i for i in range(size)] ) print 'test sharedctypes list in main process' tranverse(a) from multiprocessing import Process ps = [Process(target=tranverse, args=(a, )) for i in range(8)] print 'test sharedctypes list in subprocess' for p in ps:     p.start() for p in ps:     p.join()

　　参考：
http://hi.baidu.com/%B1%D8%BC%C7%CE%B4%B6%C1/blog/item/f47e99d5cf0edfc051da4b8b.html
http://blogold.chinaunix.net/u3/108641/showart_2267237.html
http://www.rainsts.net/article.asp?id=1018