当前位置:  技术问答>linux和unix

求一个多进程之间的同步算法?

    来源: 互联网  发布时间:2016-12-26

    本文导语:  问题是这个样子的,现在有一个多进程之间共享的缓冲区,是一个循环队列。 定义如下: #define MAX 1024 type buf[MAX]; 对于这个共享缓冲区有多个写进程(生产者),只有一个读进程(消费者)。 任何一个时刻只...

问题是这个样子的,现在有一个多进程之间共享的缓冲区,是一个循环队列。
定义如下:


#define MAX 1024
type buf[MAX];



对于这个共享缓冲区有多个写进程(生产者),只有一个读进程(消费者)。
任何一个时刻只能够有一个写进程往共享缓冲区中写记录。只有当缓冲区中
有记录时,读进程才读记录。只有当缓冲区中有空闲时,写进程才可以往缓冲区
中写记录。
就是说,要实现多个写进程和一个读进程之间的同步。多个写进程所写的记录不能够
丢了。读进程需要把缓冲区读干净。因为后期我需要将这些记录写盘。
请问该何如写出这个同步算法,求算法伪代码?
谢谢!

我自己写了一个,但是有问题。
过后我贴上代码。

|
我觉得LZ在生产者中没有判断是否写满了就把锁释放了。
在消费者中没有判断是否读完了就把锁释放了!

|
用到文件读写锁,信号
写进程的写入过程:
抓锁;
if buff满了
    立即 放锁;
    反悔等待下次抓锁;
else 写入;
     if buff满了
        发信号 告诉读进程;
        放锁;

读进程的读过程写在两个地方,一个直接放在信号处理中,另外再做一个慢速的轮询:
信号来了
    抓锁;
    读,清理buff;
    放锁;
轮询同上    

存在的问题是轮询和信号的异步,这个可以做标志位把他俩拉开,具体要看需求了

|
循环队列front==rear为空,(front+1)%LEN==rear为满,这是数据结构问题。

    
 
 

您可能感兴趣的文章:

  • Peterson算法如何扩展到多进程?
  • rm进程调度算法的实现(在2.4.20内核中)
  • Linux系统下,不同的进程通信算法的优缺点
  • 如何在内核2.4.20-8中添加新的进程调度算法
  • 使用swap指令和Test and set指令设计一个解决N个进程互斥问题的算法
  • 信号灯同步2个进程,一个进程如何主动给另一个进程发送通知?
  • 进程同步问题
  • 用信号量机制解决实际的三个进程同步问题
  • 关于进程同步
  • linux进程同步或互斥
  • 请问在子进程中变量如何与父进程同步(100)
  • 进程同步,用进程+SYS V信号量实现如下前趋图
  • linux下进程同步有mutex吗?
  • 两个不同的进程对共享内存中的变量读写,一般通过什么方式同步方便?
  • 请问pthread_mutex_lock()和pthread_mutex_unlock()可不可以用于对不同进程的线程进行同步。
  • 请问在单进程,多线程程序里,线程间使用IPC的信号量来同步,能行吗?
  • 进程数据同步:消息队列还是共享内存+信号
  • 进程间通信:pthread_cond使用在线程间,我要进程间条件同步(没有情缘关系的进程),采用什么方呢?也就是说我要在UNIX实现WIN32上命名Event的功能
  • IT科技资讯 iis7站长之家
  • 关于进程的创建和同步
  • apue中父子进程同步的问题。
  • Unix下共享内存一个写N个读的进程同步与互斥
  • linux下多进程访问共享内存队列同步的问题
  • posix 无名信号量 实现进程间同步 失败 sem_init sem_wait sem_post
  • 用记录锁fcntl来实现父子进程同步
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • linux僵尸(zombie)进程介绍及清除
  • 进程Afork进程B,进程Bfor进程C,如果进程C退出发出SIGCHLD,A进程是否可以收到
  • Ubuntu查看内存,进程相关命令介绍
  • 如果一个server进程要fork许多子进程,但不等待子进程终止,也不希望子进程结束后处于僵进程状态直到父进程终止。请问可采用什么方法实现
  • linux下进程占用内存空间详解
  • 在多进程中父进程frok子进程,怎样让子进程自举,脱离父进程,而且父进程不退出
  • Linux进程的内核栈和用户栈概念,相互关系及切换过程
  • fock()开出的子进程的进程ID是否进程ID都大于父进程的?
  • android 4.0 托管进程介绍及优先级和回收机制
  • 父进程等待子进程n秒,如果子进程正常退出,父进程立即继续向下执行,如果子出现进程故障一直不退出,父进程等待n秒后继续向下执行,请问
  • linux下进程间通信:共享内存原理及具体用法举例(基于c/c++语言)
  • 多进程问题 子进程读取内容 读完挂起,父进程写 写入后唤醒子进程
  • 一个进程首先监听一个端口,等到有连接了就新开一个进程,让新进程来处理后面的通讯。请问母进程中已经打开了端口,子进程怎么来使用同一
  • 我在一个父进程中,生成了4个子进程,子进程的优先级是一样的。我现在想结束子进程。该如何做?
  • 子进程wait/waitpid//子进程不结束,父进程会等待子进程吗?
  • 在一个进程中我定义了几个全局变量,然后我又fork了几个子进程,子进程中是否可以各自对全局变量进行修改,如果各子进程都对其进行修改,
  • 怎样一次杀掉父进程创建的所有子进程?我在父进程中用kill(0,SIGKILL),结果父进程也给干掉了,参数0难道不是表示除自己外的所有同uid的进
  • 进程创建进程组后,然后创建该组中的进程,然后终止。这里的终止....?
  • 如何实现子进程根据父进程的信号来确定是否终止子进程???
  • 高手请教!linux怎样通过pid获取进程信息,如:进程名、进程状态等?
  • 如何通过进程号获得进程的一些信息,例如:进程运行的目录


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3