- 浏览: 229234 次
- 性别:
- 来自: 北京
最新评论
-
qq452739204:
如果构造的报文大于mtu值,是否需要分片之后再发送出去列?
Linux内核构造数据包并发送(二)(dev_queue_xmit方式) -
xingzengmou:
你好,我搞的原理跟你差不多,但播放的时候有papapa的声音, ...
AudioRecord和AudioTrack类的使用 -
wenjiefeng:
楼主,你有录制pcm格式和播放pcm格式的录音器的demo吗, ...
AudioRecord和AudioTrack类的使用 -
lovepeakingA:
...
AudioRecord和AudioTrack类的使用 -
ZaneLee007:
假的,不学无术
Android禁用键盘的所有按键
前言:Linux下的进程通信(IPC)
Linux下的进程通信(IPC)
POSIX无名信号量
System V信号量
System V消息队列
System V共享内存
1。POSIX无名信号量 如果你学习过操作系统,那么肯定熟悉PV操作了.PV操作是原子
操作.也就是操作是不可以中断的,在一定的时间内,只能够有一个进程的代码在CPU上面
执行.在系统当中,有时候为了顺利的使用和保护共享资源,大家提出了信号的概念. 假设
我们要使用一台打印机,如果在同一时刻有两个进程在向打印机输出,那么最终的结果会
是什么呢.为了处理这种情况,POSIX标准提出了有名信号量和无名信号量的概念,由于Li
nux只实现了无名信号量,我们在这里就只是介绍无名信号量了. 信号量的使用主要是用
来保护共享资源,使的资源在一个时刻只有一个进程所拥有.为此我们可以使用一个信号
灯.当信号灯的值为某个值的时候,就表明此时资源不可以使用.否则就表>;示可以使用.
为了提供效率,系统提供了下面几个函数
POSIX的无名信号量的函数有以下几个:
#include <semaphore.h>;
int sem_init(sem_t *sem,int pshared,unsigned int value);
int sem_destroy(sem_t *sem);
int sem_wait(sem_t *sem);
int sem_trywait(sem_t *sem);
int sem_post(sem_t *sem);
int sem_getvalue(sem_t *sem);
sem_init创建一个信号灯,并初始化其值为value.pshared决定了信号量能否在几个进程
间共享.由于目前Linux还没有实现进程间共享信号灯,所以这个值只能够取0. sem_dest
roy是用来删除信号灯的.sem_wait调用将阻塞进程,直到信号灯的值大于0.这个函数返回
的时候自动的将信号灯的值的件一.sem_post和sem_wait相反,是将信号灯的内容加一同
时发出信号唤醒等待的进程..sem_trywait和sem_wait相同,不过不阻塞的,当信号灯的值
为0的时候返回EAGAIN,表示以后重试.sem_getvalue得到信号灯的值.
由于Linux不支持,我们没有办法用源程序解释了.
这几个函数的使用相当简单的.比如我们有一个程序要向一个系统打印机打印两页.我们
首先创建一个信号灯,并使其初始值为1,表示我们有一个资源可用.然后一个进程调用se
m_wait由于这个时候信号灯的值为1,所以这个函数返回,打印机开始打印了,同时信号灯
的值为0 了. 如果第二个进程要打印,调用sem_wait时候,由于信号灯的值为0,资源不可
用,于是被阻塞了.当第一个进程打印完成以后,调用sem_post信号灯的值为1了,这个时候
系统通知第二个进程,于是第二个进程的sem_wait返回.第二个进程开始打印了.
不过我们可以使用线程来解决这个问题的.我们会在后面解释什么是线程的.编译包含上
面这几个函数的程序要加上 -lrt选贤,以连接librt.so库
2。System V信号量 为了解决上面哪个问题,我们也可以使用System V信号量.很幸运的
是Linux实现了System V信号量.这样我们就可以用实例来解释了. System V信号量的函
数主要有下面几个.
#include <sys/types.h>;
#include <sys/ipc.h>;
#include <sys/sem.h>;
key_t ftok(char *pathname,char proj);
int semget(key_t key,int nsems,int semflg);
int semctl(int semid,int semnum,int cmd,union semun arg);
int semop(int semid,struct sembuf *spos,int nspos);
struct sembuf {
short sem_num; /* 使用那一个信号 */
short sem_op; /* 进行什么操作 */
short sem_flg; /* 操作的标志 */
};
ftok函数是根据pathname和proj来创建一个关键字.semget创建一个信号量.成功时返回
信号的ID,key是一个关键字,可以是用ftok创建的也可以是IPC_PRIVATE表明由系统选用
一个关键字. nsems表明我们创建的信号个数.semflg是创建的权限标志,和我们创建一个
文件的标志相同.
semctl对信号量进行一系列的控制.semid是要操作的信号标志,semnum是信号的个数,cm
d是操作的命令.经常用的两个值是:SETVAL(设置信号量的值)和IPC_RMID(删除信号灯).
arg是一个给cmd的参数.
semop是对信号进行操作的函数.semid是信号标志,spos是一个操作数组表明要进行什么
操作,nspos表明数组的个数. 如果sem_op大于0,那么操作将sem_op加入到信号量的值中
,并唤醒等待信号增加的进程. 如果为0,当信号量的值是0的时候,函数返回,否则阻塞直
到信号量的值为0. 如果小于0,函数判断信号量的值加上这个负值.如果结果为0唤醒等待
信号量为0的进程,如果小与0函数阻塞.如果大于0,那么从信号量里面减去这个值并返回
..
下面我们一以一个实例来说明这几个函数的使用方法.这个程序用标准错误输出来代替我
们用的打印机
#include <stdio.h>; #include <unistd.h>; #include <limits.h>; #include <errno.h>; #include <string.h>; #include <stdlib.h>; #include <sys/stat.h>; #include <sys/wait.h>; #include <sys/ipc.h>; #include <sys/sem.h>; #define PERMS S_IRUSR|S_IWUSR void init_semaphore_struct(struct sembuf *sem,int semnum, int semop,int semflg) { /* 初始话信号灯结构 */ sem->;sem_num=semnum; sem->;sem_op=semop; sem->;sem_flg=semflg; } int del_semaphore(int semid) { /* 信号灯并不随程序的结束而被删除,如果我们没删除的话(将1改为0) 可以用ipcs命令查看到信号灯,用ipcrm可以删除信号灯的 */ #if 1 return semctl(semid,0,IPC_RMID); #endif } int main(int argc,char **argv) { char buffer[MAX_CANON],*c; int i,n; int semid,semop_ret,status; pid_t childpid; struct sembuf semwait,semsignal; if((argc!=2)||((n=atoi(argv[1]))<1)) { fprintf(stderr,"Usage:%s number\n\a",argv[0]); exit(1); } /* 使用IPC_PRIVATE 表示由系统选择一个关键字来创建 */ /* 创建以后信号灯的初始值为0 */ if((semid=semget(IPC_PRIVATE,1,PERMS))==-1) { fprintf(stderr,"[%d]:Acess Semaphore Error:%s\n\a", getpid(),strerror(errno)); exit(1); } /* semwait是要求资源的操作(-1) */ init_semaphore_struct(&semwait,0,-1,0); /* semsignal是释放资源的操作(+1) */ init_semaphore_struct(&semsignal,0,1,0); /* 开始的时候有一个系统资源(一个标准错误输出) */ if(semop(semid,&semsignal,1)==-1) { fprintf(stderr,"[%d]:Increment Semaphore Error:%s\n\a", getpid(),strerror(errno)); if(del_semaphore(semid)==-1) fprintf(stderr,"[%d]:Destroy Semaphore Error:%s\n\a", getpid(),strerror(errno)); exit(1); } /* 创建一个进程链 */ for(i=0;i<n;i++) if(childpid=fork()) break; sprintf(buffer,"[i=%d]-->;[Process=%d]-->;[Parent=%d]-->;[Child=%d]\n", i,getpid(),getppid(),childpid); c=buffer; /* 这里要求资源,进入原子操作 */ while(((semop_ret=semop(semid,&semwait,1))==-1)&&(errno==EINTR)); if(semop_ret==-1) { fprintf(stderr,"[%d]:Decrement Semaphore Error:%s\n\a", getpid(),strerror(errno)); } else { while(*c!='\0')fputc(*c++,stderr); /* 原子操作完成,赶快释放资源 */ while(((semop_ret=semop(semid,&semsignal,1))==-1)&&(errno==EINTR)); if(semop_ret==-1) fprintf(stderr,"[%d]:Increment Semaphore Error:%s\n\a", getpid(),strerror(errno)); } /* 不能够在其他进程反问信号灯的时候,我们删除了信号灯 */ while((wait(&status)==-1)&&(errno==EINTR)); /* 信号灯只能够被删除一次的 */ if(i==1) if(del_semaphore(semid)==-1) fprintf(stderr,"[%d]:Destroy Semaphore Error:%s\n\a", getpid(),strerror(errno)); exit(0); }信号灯的主要用途是保护临界资源(在一个时刻只被一个进程所拥有).
3。SystemV消息队列 为了便于进程之间通信,我们可以使用管道通信 SystemV也提供了
一些函数来实现进程的通信.这就是消息队列.
#include <sys/types.h>;
#include <sys/ipc.h>;
#include <sys/msg.h>;
int msgget(key_t key,int msgflg);
int msgsnd(int msgid,struct msgbuf *msgp,int msgsz,int msgflg);
int msgrcv(int msgid,struct msgbuf *msgp,int msgsz,
long msgtype,int msgflg);
int msgctl(Int msgid,int cmd,struct msqid_ds *buf);
struct msgbuf {
long msgtype; /* 消息类型 */
....... /* 其他数据类型 */
}
msgget函数和semget一样,返回一个消息队列的标志.msgctl和semctl是对消息进行控制
.. msgsnd和msgrcv函数是用来进行消息通讯的.msgid是接受或者发送的消息队列标志.
msgp是接受或者发送的内容.msgsz是消息的大小. 结构msgbuf包含的内容是至少有一个
为msgtype.其他的成分是用户定义的.对于发送函数msgflg指出缓冲区用完时候的操作.
接受函数指出无消息时候的处理.一般为0. 接收函数msgtype指出接收消息时候的操作.
如果msgtype=0,接收消息队列的第一个消息.大于0接收队列中消息类型等于这个值的第
一个消息.小于0接收消息队列中小于或者等于msgtype绝对值的所有消息中的最小一个消
息. 我们以一个实例来解释进程通信.下面这个程序有server和client组成.先运行服务
端后运行客户端
服务端 server.c #include <stdio.h>; #include <string.h>; #include <stdlib.h>; #include <errno.h>; #include <unistd.h>; #include <sys/types.h>; #include <sys/ipc.h>; #include <sys/stat.h>; #include <sys/msg.h>; #define MSG_FILE "server.c" #define BUFFER 255 #define PERM S_IRUSR|S_IWUSR struct msgtype { long mtype; char buffer[BUFFER+1]; }; int main() { struct msgtype msg; key_t key; int msgid; if((key=ftok(MSG_FILE,'a'))==-1) { fprintf(stderr,"Creat Key Error:%s\a\n",strerror(errno)); exit(1); } if((msgid=msgget(key,PERM|IPC_CREAT|IPC_EXCL))==-1) { fprintf(stderr,"Creat Message Error:%s\a\n",strerror(errno)); exit(1); } while(1) { msgrcv(msgid,&msg,sizeof(struct msgtype),1,0); fprintf(stderr,"Server Receive:%s\n",msg.buffer); msg.mtype=2; msgsnd(msgid,&msg,sizeof(struct msgtype),0); } exit(0); } ---------------------------------------------------------------------------- ---- 客户端(client.c) #include <stdio.h>; #include <string.h>; #include <stdlib.h>; #include <errno.h>; #include <sys/types.h>; #include <sys/ipc.h>; #include <sys/msg.h>; #include <sys/stat.h>; #define MSG_FILE "server.c" #define BUFFER 255 #define PERM S_IRUSR|S_IWUSR struct msgtype { long mtype; char buffer[BUFFER+1]; }; int main(int argc,char **argv) { struct msgtype msg; key_t key; int msgid; if(argc!=2) { fprintf(stderr,"Usage:%s string\n\a",argv[0]); exit(1); } if((key=ftok(MSG_FILE,'a'))==-1) { fprintf(stderr,"Creat Key Error:%s\a\n",strerror(errno)); exit(1); } if((msgid=msgget(key,PERM))==-1) { fprintf(stderr,"Creat Message Error:%s\a\n",strerror(errno)); exit(1); } msg.mtype=1; strncpy(msg.buffer,argv[1],BUFFER); msgsnd(msgid,&msg,sizeof(struct msgtype),0); memset(&msg,'\0',sizeof(struct msgtype)); msgrcv(msgid,&msg,sizeof(struct msgtype),2,0); fprintf(stderr,"Client receive:%s\n",msg.buffer); exit(0); }注意服务端创建的消息队列最后没有删除,我们要使用ipcrm命令来删除的.
4。SystemV共享内存 还有一个进程通信的方法是使用共享内存.SystemV提供了以下几个
函数以实现共享内存.
#include <sys/types.h>;
#include <sys/ipc.h>;
#include <sys/shm.h>;
int shmget(key_t key,int size,int shmflg);
void *shmat(int shmid,const void *shmaddr,int shmflg);
int shmdt(const void *shmaddr);
int shmctl(int shmid,int cmd,struct shmid_ds *buf);
shmget和shmctl没有什么好解释的.size是共享内存的大小. shmat是用来连接共享内存
的.shmdt是用来断开共享内存的.不要被共享内存词语吓倒,共享内存其实很容易实现和
使用的.shmaddr,shmflg我们只要用0代替就可以了.在使用一个共享内存之前我们调用s
hmat得到共享内存的开始地址,使用结束以后我们使用shmdt断开这个内存
#include <stdio.h>; #include <string.h>; #include <errno.h>; #include <unistd.h>; #include <sys/stat.h>; #include <sys/types.h>; #include <sys/ipc.h>; #include <sys/shm.h>; #define PERM S_IRUSR|S_IWUSR int main(int argc,char **argv) { int shmid; char *p_addr,*c_addr; if(argc!=2) { fprintf(stderr,"Usage:%s\n\a",argv[0]); exit(1); } if((shmid=shmget(IPC_PRIVATE,1024,PERM))==-1) { fprintf(stderr,"Create Share Memory Error:%s\n\a",strerror(errno)); exit(1); } if(fork()) { p_addr=shmat(shmid,0,0); memset(p_addr,'\0',1024); strncpy(p_addr,argv[1],1024); exit(0); } else { c_addr=shmat(shmid,0,0); printf("Client get %s",c_addr); exit(0); } }这个程序是父进程将参数写入到共享内存,然后子进程把内容读出来.最后我们要使用ip crm释放资源的.先用ipcs找出ID然后用ipcrm shm ID删除.
后记:
进程通信(IPC)是网络程序的基础,在很多的网络程序当中会大量的使用进程通信的概念
和知识.其实进程通信是一件非常复杂的事情,我在这里只是简单的介绍了一下.如果你想
学习进程通信的详细知识,最好的办法是自己不断的写程序和看联机手册.现在网络上有
了很多的知识可以去参考.
发表评论
-
Netfilter 地址转换的实现
2011-03-17 23:04 0作者:九贱内核版本:2 ... -
Linux内核构造数据包并发送(二)(dev_queue_xmit方式)
2011-03-03 12:24 8912linux内核太构造数据包 ... -
Linux内核构造数据包并发送(Netfilter方式)
2011-03-03 12:21 5160一、构造数据包简析 这里并不详细介绍如何在内核中构造数据包,下 ... -
iphdr与tcphdr详解(skb_header_pointer函数分析)
2011-03-01 12:25 4714linux 2.6.26 下获取tcp信息: tcph=sk ... -
unp.h文件内容
2010-11-28 15:33 2160/* Our own header. Tabs are se ... -
inet_pton和inet_ntop函数
2010-11-28 15:03 1945Linux下这2个IP地址转换函数,可以在将IP地址在“点分十 ... -
linux类原版电子书589本
2010-10-27 16:13 4223ftp://202.96.64.144/pub/books/( ... -
Linux下线程同步对象——互斥量
2010-10-09 10:47 1623进程是Linux资源分配的对象,Linux会为进程分配虚 ... -
系统信息相关命令
2010-09-27 15:55 836系统 # uname -a ... -
Unix/Linux环境下创建和使用静/动态库
2010-09-27 15:51 1331库的作用 大体上库的存在,有两方面的原因,一是代码 ... -
Linux中实现30分钟无操作自动关机
2010-09-27 15:42 1729这是一个自动关机的小程序。该程序可以守护进程的方式运行, ... -
linux IPC-消息队列
2010-09-27 14:02 2390几乎所有的 Linux 发行版本都包含 ipcs 命 ... -
8)Linux程序设计入门--网络编程(下)
2010-09-26 14:12 1099网络编程(7) 7. TCP/IP协议 你也许听说过T ... -
8)Linux程序设计入门--网络编程 (上)
2010-09-26 14:07 1240Linux系统的一个主要 ... -
7)Linux程序设计入门--线程操作
2010-09-26 13:58 951前言:Linux下线程的创 ... -
5)Linux程序设计入门--信号处理
2010-09-26 13:54 1028Linux下的信号事件 前 ... -
4)程序设计入门--时间概念
2010-09-26 13:50 798前言:Linux下的时间概 ... -
3)Linux程序设计入门--文件操作
2010-09-26 13:48 1010Linux下文件的操作 前言: 我们在这一节将要讨论 ... -
2)Linux程序设计入门--进程介绍
2010-09-26 11:05 929前言: 这篇文章是用 ... -
1)Linux程序设计入门--基础知识
2010-09-26 11:02 852Linux下C语言编程基础知识 前言: 这篇文章介绍 ...
相关推荐
1)Linux程序设计入门--基础知识 2)Linux程序设计入门--进程介绍 3)Linux程序设计入门--...6)Linux程序设计入门--消息管理 7)Linux程序设计入门--线程操作 8)Linux程序设计入门--网络编程 9)Linux下C开发工具介绍
1)Linux 程序设计入门--基础知识 2)Linux 程序设计入门--进程介绍 3)Linux 程序设计入门--...6)Linux 程序设计入门--消息管理 7)Linux 程序设计入门--线程操作 8)Linux 程序设计入门--网络编程 9)Linux 下C开发工具介绍
这份"Linux程序设计入门(PDF)"教程将为初学者提供一个良好的起点,帮助他们逐步熟悉Linux环境下的编程工作。 首先,Linux是一个开源的、类UNIX的操作系统,它的内核由林纳斯·托瓦兹(Linus Torvalds)于1991年创建...
本文档主要介绍了Linux操作系统下C语言编程的基础知识,涵盖了Linux程序设计入门的基础知识、进程介绍、文件操作、时间概念、信号处理、消息管理、线程操作和网络编程等方面。 Linux程序设计入门 -- 基础知识 在...
7. Linux程序设计入门 -- 消息管理 消息队列是Linux IPC的一种,通过`<sys/msg.h>`头文件中的函数实现,如`msgget()`创建消息队列,`msgsnd()`发送消息,`msgrcv()`接收消息。 8. Linux程序设计入门 -- 线程操作 ...
Linux程序设计入门--消息管理 Linux提供了消息队列(message queue)来实现进程间的消息传递,通过`msgget()`, `msgrcv()`, `msgsnd()`等函数操作。 ### 7. Linux程序设计入门--线程操作 通过`pthread.h`库,可以...
### Linux程序设计入门 #### GPM 鼠标支持库简介与应用 在早期的Linux系统中,控制台模式下的鼠标支持主要通过GPM(General Purpose Mouse)来实现。GPM是一个为Linux控制台提供鼠标支持的软件包,它允许用户在...
Linux设备驱动程序设计是操作系统与硬件之间的重要桥梁,它使得操作系统能够有效地管理和控制硬件资源,为上层应用程序提供服务。本篇文章将深入探讨Linux设备驱动编程的基础知识,帮助初学者快速入门。 首先,理解...
1. **C语言编程**:Linux程序设计通常使用C语言,因为它是Linux内核的主体语言,对底层硬件有直接控制能力。理解C语言的基本语法、数据类型、控制结构、函数、指针和内存管理是必备的基础。同时,学习如何利用头文件...
### Linux驱动程序设计入门知识点详解 #### 一、Linux软件工程师分类 Linux软件工程师通常分为两大类别:**Linux应用软件工程师**与**Linux固件工程师**。 1. **Linux应用软件工程师**:这类工程师主要负责利用...
本部分进一步深化对Linux系统程序设计的理解,重点在于进程和线程的管理和通信,以及与硬件设备的交互。 **1. Linux文件及I/O编程** - 学习文件描述符、文件操作API等基本概念,掌握文件读写、打开关闭等操作。 **...
本书是一本经典的Linux程序设计指南,适合初学者入门学习Linux编程。该书详细介绍了Linux环境下的各种编程技术和工具,旨在帮助读者掌握Linux编程的基础知识和高级技术。 #### 三、章节概览与知识点解析 1. **第一...