操作系统进程通信-clcnsy.pptVIP

进程通信(WINDOWS平台 共享内存方法) FZU 030702412 陈楠 主要内容： Mutex和Semaphore区别 共享内存实现邮箱的数据结构 主要函数的实现流程 “实时”显示内容的处理与内存泄漏 可改进的地方 使用系统调用的函数列表 MUTEX和SEMAPHORE区别 在windows环境下两者有着类似之处但不完全相同。 Semaphore可以比喻成是一个银行（临界区）有N人的服务窗口（最大允许同步进程数量），如果申请的客户（进程）少于N就可以办理业务，如果客户满了，就要等待某一个客户服务的结束。 Mutex可以比喻成是一个银行只有1各服务窗口，如果客户A正在办理，那么后续客户申请时只能等待，只有当客户A办理结束离开服务窗口时，后续客户依据申请顺序逐一获得被服务的资格。 MUTEX和SEMAPHORE区别 Mutex在没有被任何线程所拥有时是有信号的，这时任何线程可以使用Wait functions去获取该对象的所有权。当Mutex被某个线程拥有后就处于没信号状态，并且只有当该线程使用ReleaseMutex释放该互斥对象时，它才能被其它线程获得。 在windows环境下一个线程中试图释放另个线程所拥有的Mutex是不会成功的，Mutex只能被所有者线程所释放。 在前面的例子中就是不允许插队。 Semaphore可以被其他进程释放 在前面的例子中就是允许插队，这样会导致超过允许服务的进程上限 共享内存实现邮箱的数据结构 由于共享内存的方法不直接提供队列功能故采用循环队列思想模拟缓冲区，下面是共享内存的头部，用来存储索引信息 struct { DWORD MsgSize; //单个消息大小：字节数 int MsgMaxCount; //消息的总数 int MsgNum; //消息的个数 int ReadIndex; //可读消息索引 int WriteIndex; //可写消息索引 }; 主要函数的实现流程 Create(进程命名,本进程标号,总共进程数,邮箱信件数,信件允许容量) 每个进程命名包括共享内存地址，读信号量名称、写信号量名称，所以是一个n*3维的字符串数组 空间大小= 索引结构+ 消息个数*消息总数 写信号量置为消息总数 读信号量置为0 主要函数的实现流程 Send(发送数据指针,发送进程号, 等待延时) 打开共享内存的指针 读取共享内存的指针 发送信号量的指针 接受信号量的指针 互斥信号量的指针 主要函数的实现流程 Receive(接受数据指针, 等待延时) 为了实时显示 “实时”显示内容的处理与内存泄漏 Read(消息数组) 这个显示消息的函数每隔50ms执行一次，所以实际上是是查询方式来实现实时显示 在此模式下可以发现一些被人遗忘的内存释放，我在实现这个函数时候发现进程占用内存和执行时间成正比，最后才发现内存泄漏的地方，尤其是读取共享内存的指针特别占内存 可改进的地方 共享内存空间除了存储索引和循环队列外，在空间的最后一块区域可以存入内存空间指针，达到动态拓展的目的，实现滑动窗口 使用系统调用的函数列表 CreateFileMapping( , , , , , ) MapViewOfFile( , , , , ) OpenFileMapping( , , ) CreateSemaphore( , , , ) OpenSemaphore( , , ) CreateMutex( , , ) OpenMutex( , , ) WaitForSingleObject( , ) ReleaseSemaphore( , , ) CloseHandle( ) UnmapViewOfFile( ) 谢谢