三通用IPC原理(队列) newque().PPT

进程间通讯IPC机制 进程间通讯(IPC)机制（一） 进程间通讯(IPC)机制 进程间通讯(IPC)机制 一.System V IPC机制介绍 三种机制都是通过队列来完成信息的传递及同步。 系统初始化时，完成三个（消息队列、信号量、共享内存）队列总控结构的初始化，当进程选择一种通讯方式和其他进程通讯时，先在相应的总控结构中的队列数组中查找创建相应的通讯队列。通讯完毕时，释放队列 三种通讯机制在通用的IPC机制基础上根据各自的情况来通讯。 进程间通讯(IPC)机制 二.通用IPC数据结构 二.通用IPC数据结构(续) 二.通用IPC数据结构(续) 二.通用IPC数据结构(续) 二.通用IPC数据结构(续) 进程间通讯(IPC)机制 三.通用IPC原理(队列) 1．初始化 2．创建队列 3．队列访问控制 4．删除队列 三.通用IPC原理(队列) 三.通用IPC原理(队列) 1．初始化 2．创建队列 3．队列访问控制 4．删除队列 2.创建队列（函数调用总揽） sys_###get (key_k key, int msgflg) 2.创建队列 2.创建队列 2.创建队列 2.创建队列 队列创建实例图 队列创建实例图（续） 三.通用IPC原理(队列) 1．初始化 2．创建队列 3．队列访问控制 4．删除队列 3.队列访问控制 信号量 锁机制 IPC permissions 3.队列访问控制——IPC permissions 三.通用IPC原理(队列) 1．初始化 2．创建队列 3．队列访问控制 4．删除队列 进程间通讯(IPC)机制 Thank You Very Much! 知识点提醒(1)： * * （王科峰） （注：基于2.4.0核心源代码） ——通用IPC机制 一.System V IPC机制介绍 二.通用IPC数据结构 三.通用IPC原理 四.消息队列 一.System V IPC机制介绍 二.通用IPC数据结构 三.通用IPC原理 四.消息队列 消息 队列 共享 内存 信号 量 通用IPC机制 继承 继承 继承 进程间通讯的目的是进行信息的传递及同步，2.4版本 在2.2版本基础上进一步抽取三种通讯机制共性形成 了一个较完整的IPC框架。 一.System V IPC机制介绍 二.通用IPC数据结构 三.通用IPC原理 四.消息队列 * entries semaphore atomic_t count int sleepers wait long __magic struct wait_queue *next struct task_struct *task wait_queue spinlock_t ipc_ids sem int size int in_use int max_id short seq ary seq_max ipc_id * p * p * p * p kern_ipc_perm 一个队列 总控结构 队列库 消息队列 msg_ids 信号量 sem_ids 共享内存 shm_ids 消息队列 msg_queue 信号量 sem_array 共享内存 shmid_kernel semaphore atomic_t count int sleepers wait long __magic struct wait_queue *next struct task_struct *task wait_queue * entries spinlock_t msg_ids sem int size int in_use int max_id short seq ary seq_max ipc_id * p * p * p * p time_t q_stime time_t q_rtime long q_qbytes long q_qnum time_t q_ctime long q_cbytes pid_t q_lspid pid_t q_lrpid q_receivers q_messages q_senders q_perm msg_queue kern_ipc_perm 消息队列 semaphore atomic_t count int sleepers wait long __magic struct wait_queue *next struct task_struct *task wait_queue * entries spinlock_t shm_ids sem int size int in_use int max_id short seq ary seq_max ipc_id * p * p * p * p shmid