- 浏览: 717117 次
- 性别:
- 来自: 北京
最新评论
-
wxweven:
Surmounting 写道既然 Java 的跳表那么少,我决 ...
SkipList 跳表 -
暮雪云然:
写的不错,很透彻
Java静态内部类 -
bzhao:
好,赞扬!
Linux信号详解 -
jacktao219:
赞一个~! ,现在正在看redis 所以接触到跳表
SkipList 跳表 -
is_leon:
vote--后还要判断是否为0吧,如果为0则废掉重新置位can ...
现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数
管道可用于具有亲缘关系进程间的通信,有名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信。
管道是Linux支持的最初Unix IPC形式之一,具有以下特点:
管道是半双工的,数据只能向一个方向流动;需要双方通信时,需要建立起两个管道;
只能用于父子进程或者兄弟进程之间(具有亲缘关系的进程);
单独构成一种独立的文件系统:管道对于管道两端的进程而言,就是一个文件,但它不是普通的文件,它不属于某种文件系统,而是自立门户,单独构成一种文件系统,并且只存在与内存中。
数据的读出和写入:一个进程向管道中写的内容被管道另一端的进程读出。写入的内容每次都添加在管道缓冲区的末尾,并且每次都是从缓冲区的头部读出数据。
管道两端用描述字fd[0]以及fd[1]来描述,管道的两端是固定了任务的。fd[0]只能用于读,称其为管道读端;另一端则只能用于写,由描述字fd[1]来表示,称其为管道写端。
从管道中读取数据:
如果管道的写端不存在,则认为已经读到了数据的末尾,读函数返回的读出字节数为0;
当管道的写端存在时,如果请求的字节数目大于PIPE_BUF,则返回管道中现有的数据字节数,如果请求的字节数目不大于PIPE_BUF,则返回管道中现有数据字节数(此时,管道中数据量小于请求的数据量);或者返回请求的字节数(此时,管道中数据量不小于请求的数据量)。
如果管道没有数据,且管道的写端口是打开状态,则读操作被阻塞直到有数据写入为止。
向管道中写入数据:
对于设置了阻塞标志的写操作:
当要写入的数据量不大于PIPE_BUF时,linux将保证写入的原子性。如果此时管道空闲缓冲区不足以容纳要写入的字节数,则进入睡眠,直到当缓冲区中能够容纳要写入的字节数时,才开始进行一次性写操作。
当要写入的数据量大于PIPE_BUF时,linux将不再保证写入的原子性。FIFO缓冲区一有空闲区域,写进程就会试图向管道写入数据,写操作在写完所有请求写的数据后返回。
对于没有设置阻塞标志的写操作:
当要写入的数据量大于PIPE_BUF时,linux将不再保证写入的原子性。在写满所有FIFO空闲缓冲区后,写操作返回。
当要写入的数据量不大于PIPE_BUF时,linux将保证写入的原子性。如果当前FIFO空闲缓冲区能够容纳请求写入的字节数,写完后成功返回;如果当前FIFO空闲缓冲区不能够容纳请求写入的字节数,则返回EAGAIN错误,提醒以后再写;
管道的主要局限性正体现在它的特点上:
只支持单向数据流;
只能用于具有亲缘关系的进程之间;
没有名字;
管道的缓冲区是有限的(管道制存在于内存中,在管道创建时,为缓冲区分配一个页面大小);
管道所传送的是无格式字节流,这就要求管道的读出方和写入方必须事先约定好数据的格式,比如多少字节算作一个消息(或命令、或记录)等等;
有名管道以FIFO的文件形式存在于文件系统中。这样,即使与FIFO的创建进程不存在亲缘关系的进程,只要可以访问该路径,就能够彼此通过FIFO相互通信
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
int main(int argc, const char **argv)
{
int len;
pid_t pid;
int pfd[2];
char buffer[1024] = {0};
if (pipe(pfd) < 0) {
printf("pipe error\n");
exit(0);
}
if ((pid = fork()) < 0) {
printf("fork error\n");
exit(0);
}
if (pid == 0) { /* 子进程 */
write(pfd[1], "hello\n", 6);
close(pfd[1]);
sleep(2);
} else { /* 父进程 */
close(pfd[1]);
while ((len = read(pfd[0], buffer, 1023)) > 0) {
buffer[len] = '\0';
printf("len = %d, %s", len, buffer);
}
printf("read done\n");
wait(pid); /* 等待子进程退出才能看到效果 */
}
return 0;
}
1 只有管道写端的引用计数变成0,才会关闭管道得写端.
2 进程结束后,自动关闭打开的文件
3 如果父进程先退出,而且没有调用wait等待子进程, 那么子进程就会变成僵死进程
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
int main(int argc, const char **argv)
{
int len;
pid_t pid;
int pfd[2];
char buffer[1024] = {0};
char *envp[] = {"PATH=/tmp", "QUERY_STRING=m=18&n=19", NULL};
if (pipe(pfd) < 0) {
printf("pipe error\n");
exit(0);
}
if ((pid = fork()) < 0) {
printf("fork error\n");
exit(0);
}
if (pid == 0) { /* 子进程 */
close(pfd[1]);
while ((len = read(pfd[0], buffer, 1023)) > 0) {
buffer[len] = '\0';
printf("len = %d, %s", len, buffer);
}
} else { /* 父进程 */
write(pfd[1], "hello\n", 6);
close(pfd[1]);
wait(pid);
}
return 0;
}
1 如果父进程不关闭管道的写端, 即便子进程关闭了管道的写端, 还是会阻塞在read上
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
int main(int argc, const char **argv)
{
int len;
pid_t pid;
int pfd[2];
char buffer[1024] = {0};
if (pipe(pfd) < 0) {
printf("pipe error\n");
exit(0);
}
if ((pid = fork()) < 0) {
printf("fork error\n");
exit(0);
}
if (pid == 0) { /* 子进程 */
len = read(pfd[0], buffer, 10);
printf("## %s", buffer);
len = write(pfd[1], "from child hello\n", 17);
} else { /* 父进程 */
len = write(pfd[1], "from parent hello\n", 18);
sleep(1);
len = read(pfd[0], buffer, 20);
printf("@@ %s", buffer);
close(pfd[1]);
close(pfd[0]);
wait(pid);
}
return 0;
}
1 使用一个管道进行双向通信是不行的, 会产生混乱, 要想使用管道实现双向通信,必须创建两个管道
#include <unistd.h>
#include <sys/types.h>
#include <sys/wait.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int fd1[2],fd2[2],cld_pid,status;
char buf[200], len;
if (pipe(fd1) == -1) {// 创建管道1
printf("creat pipe1 error\n");
exit(1);
}
if (pipe(fd2) == -1) {// 创建管道2
printf("creat pipe2 error\n");
exit(1);
}
if ((cld_pid=fork()) == 0) {//子进程
close(fd1[1]); // 子进程关闭管道1的写入端
close(fd2[0]); // 子进程关闭管道1的读出端
//子进程读管道1
len = read(fd1[0],buf,sizeof(buf));
printf("%s",buf);
//子进程写管道2
strcpy(buf,"hi, father, this is your son!\n");
write(fd2[1],buf,strlen(buf));
exit(0);
}
else {//父进程
close(fd1[0]); // 父进程关闭管道1的读出端
close(fd2[1]); // 父进程关闭管道2的写入端
//父进程写管道1
strcpy(buf,"hey, son, I'm your father\n");
write(fd1[1],buf, strlen(buf));
//父进程读管道2
len = read(fd2[0],buf,sizeof(buf));
printf("%s",buf);
exit(0);
}
}
发表评论
-
Virtualbox下Windows和Linux实现文件互传
2012-07-17 21:05 33171 Windows安装好Linux虚拟机 2 在Lin ... -
Memcached源码分析之网络模型篇
2012-03-02 01:46 4092memcached 采用多线程的工作方式, 主线程接收连接, ... -
Memcached源码分析之内存管理篇
2012-02-26 15:04 11989使用命令 set(key, value) ... -
多线程与volatile变量
2012-02-25 17:07 5358volatile 修饰的变量表示改变量的值是易变的,编译 ... -
items
2011-11-12 19:30 71 上肢长 2 上臂长 ... -
fds
2011-11-12 19:23 10身高(静态) 眼高 ... -
xml
2011-11-12 18:58 7<item idx = "1" ... -
fff
2011-11-12 18:30 8上肢长 上臂长 两下颌角宽 两眼内宽 两耳屏点间 ... -
(转) memcached采用的网络模型
2011-10-12 01:58 12memcached采用的网络模型 ... -
Nginx 内存池
2011-10-12 01:46 7nginx的内存管理,主要是用来实现防止内存泄露,和内存碎片, ... -
Nginx负载均衡
2011-10-12 01:40 10nginx的upstream目前支持5种方式的分配 ... -
守护进程的实现
2011-09-30 01:43 18116个步骤 步骤1:创建子进程,杀死父进程,目的是为了步 ... -
非阻塞connect的实现
2011-09-30 01:12 14718步骤1: 设置非阻塞,启动连接 实现非阻塞 connect ... -
Memcached内存管理机制
2011-09-29 20:57 2294Slab 分配机制 Memcache ... -
关于大端法和小端法
2011-09-28 23:15 2301typedef union { int n; ... -
vim配置文件精简版
2011-09-19 09:37 1909"Get out of VI's compatibl ... -
(转) Linux 的僵尸(zombie)进程
2011-09-17 20:29 3120原文地址: http://cool ... -
Linux信号详解
2011-09-17 01:02 36230一 信号的种类 可靠信号与不可靠信号, 实时信号与非实时信号 ... -
消息队列
2011-09-15 22:16 12198一 应用场景 有很多业务, 客户端和内网都要进行数据传 ... -
vim + taglist + ctags + cscope 简单使用
2011-09-08 21:58 3520ctags用来跳转, taglist用来列出当前文件的变量, ...
相关推荐
操作系统实验四:Linux下进程管道通信 任务1:使用Pipe创建管道,创建一个子进程,子进程向父进程发送消息“I am your son!”,父进程接收到子进程的消息后,显示在屏幕上,并向子进程发送“I am your father!”。子...
Linux进程间通信之管道.适用于亲缘关系间的两个进程间,本程序为基本模型,实现了父子进程间的管道通信.
其中管道和有名管道是最早的进程间通信机制之一,管道可用于具有亲缘关系进程间的通信,有名管道克服了管道没有名字的限制,因 此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信。 认清管道和有名管道...
linux 进程管道通信 实例 简单易懂
在Linux系统下实现进程间软中断通信和管道通信,只有在捕捉键盘发出的中断信号后,才能打印相关信息。
命名管道 pipe_write.c为发送方 pipe_read.c为接收方
嵌信式LINUX开发ARM9 培训教程,应用程序开发之进程通信机制演示源代码。
Linux进程间管道通信的研究Linux进程间管道通信的研究
2) 编制实现进程的管道通信的程序 使用系统调用pipe()建立一条管道线,两个子进程分别向管道写一句话: Child process 1 is sending a message! Child process 2 is sending a message! 而父进程则从管道中读出...
linux进程间通信方式,以有名管道和匿名管道的方式通信
Linux进程间的通信实现方式,比如管道、消息队列等
IPC(InterProcess Communication)是各种进程通信方式的统称,主要有下面几种类型: 管道 FIFO(命名管道) 消息队列 信号量 共享空间 套接口 前五种IPC只能用于一台主机内的进程间通信,套接口...
Linux进程通信:命名管道FIFO小结.doc
linux进程间通信详解,包括管道及有名管道,消息队列,共享内存等
进程的管道通信实验 操作系统 课程设计 大家看看 好的顶啊
Linux进程间的管道通信.pdf
linux系统编程--进程间通信--管道;
加深对进程概念的理解,明确进程和程序的区别。学习进程创建的过程,进一步认识进程并发执行的实质。分析进程争用资源的现象,学习解决进程互斥的方法。...掌握Linux系统中进程间通过管道通信的具体实现。
linux 进程间通信相关教程,管道 共享内存 共享队列 信号量 socket 锁 方面的讲解,值得下载
编制一段程序,实现进程的管道通信。使用系统调用pipe()建立一条管道线。两个子进程p1和p2分别向管道各写一句话: Child 1 is sending message! Child 2 is sending message! 而父进程则从管道中读出来自于两个子...