NSCondition实现生产者消费者模式

使用NSCondition对象来控制进程的同步,通过NSCondition对象的操作实现进程间的通信。NSCondition也实现了NSLocking协议,因此也可以调用lock、 unlock来实现线程的同步。NSCondition类提供以下3个方法:

wait——该方法让线程一直等待;signal——唤醒在此NSCondition对象上等待的单个线程;broadcast——唤醒在此NSCondition对象上等待的所有线程

以银行存取款为例:设置一个BOOL类型的flag来标识庄户中是否已有存款。NO表示没有存款,存款线程可以向下执行,当存款者把钱存入账户后,设置flag为YES,并调用sinal或broadcast方法唤醒其他线程;当存款者线程进入线程体后,若flag=YES,调用wait方法让改线程等待。当flag为YES时,表明账户中已有存款,取钱线程可以向下执行,当取出钱后,将flag设置为NO,并调用signal或broadcast方法唤醒其他线程;当取钱者进入线程后,如果标识为NO,就调用wait方法进行等待。

只有当取钱线程结束后,存款线程才可以存款;同样只有存款线程存款后取钱线程才可以取钱。

定义一个Acount类,里面定义draw和deposit方法,分别实现存取款操作;

#import "Acount.h"

@implementation Acount
NSCondition *cond;
bool flag;
-(id)initWithAccount:(NSString *)acount balanca:(double)balance
{
    if(self = [super init])
    {
        cond = [[NSCondition alloc] init];
        _acount = acount;
        _balance = balance;
    }
    return  self;
}

-(void)draw:(CGFloat)drawAmount
{
    [cond lock];//add lock
    if(!flag)
        [cond wait];
    else{
        NSLog(@"%@ 取了%f", [NSThread currentThread].name, drawAmount);
        _balance -= drawAmount;
        NSLog(@"账户余额为%f", self.balance);

        flag =NO;
        [cond broadcast];//wake up other threads
    }
    [cond unlock];
}
-(void)deposit:(CGFloat) depositAmount
{
    [cond lock];
    if(flag)
        [cond wait];
    else
    {
        NSLog(@"%@ 存了 %f", [NSThread currentThread].name, depositAmount);
        _balance += depositAmount;
        NSLog(@"账户余额为%f", _balance);

        flag = YES;
        [cond broadcast];//wake up other threads
    }
    [cond unlock];//open lock
}
@end

在ViewController.h中,生成一个上类的对象,在button的响应方法里面分别创建取钱线程、存款线程,分别调用Acount的存款方法,Acount的取款方法。

#import "ViewController.h"

@interface ViewController ()

@end

@implementation ViewController
FKAcount *acount;
- (void)viewDidLoad
{
    [super viewDidLoad];
	// Do any additional setup after loading the view, typically from a nib.
    acount = [[FKAcount alloc] initWithAccount:@"小明" balanca:0.0];
}

- (void)didReceiveMemoryWarning
{
    [super didReceiveMemoryWarning];
    // Dispose of any resources that can be recreated.
}

- (IBAction)drawDeposit:(id)sender {
    NSThread *thread1 = [[NSThread alloc] initWithTarget:self selector:@selector(draw:) object:[NSNumber numberWithFloat:800.0]];

    NSThread *thread2 = [[NSThread alloc] initWithTarget:self selector:@selector(draw:) object:[NSNumber numberWithFloat:800.0]];

    NSThread *thread3 = [[NSThread alloc] initWithTarget:self selector:@selector(deposit:) object:[NSNumber numberWithFloat:800.0]];

    [thread1 start];
    [thread2 start];
    [thread3 start];
}
-(void)draw:(NSNumber*) drawAmount
{
    [NSThread currentThread].name = @"取";
    for(int i=0 ;i < 50; i++)
        [acount draw:drawAmount.doubleValue];
}
-(void)deposit:(NSNumber *) depositAmount
{
    [NSThread currentThread].name = @"存";
    for(int i=0; i < 50; i++)
        [acount deposit:depositAmount.doubleValue];
}
@end

程序最后被阻塞无法继续向下执行,因为创建2个取款线程共100次取款操作,而1个存钱线程50次操作,程序最后被阻塞。

时间: 2024-08-02 05:59:31

NSCondition实现生产者消费者模式的相关文章

阻塞队列和生产者-消费者模式

阻塞队列提供了可阻塞的put和take方法.如果队列满了put将阻塞到有空间可用,如果队列为空,take将阻塞到有元素可用.队列可以是有界和无界的,无界的队列put将不会阻塞. 阻塞队列支持生产者消费者模式,该模式将找出需要完成的工作,和执行工作分开.生产者-消费者模式能简化开发过程,因为消除了生产者和消费者之间的代码依赖性,此外,该模式还将生产数据的过程和使用数据的过程解耦开来. 在基于阻塞队列构建的生产者-消费者设计中个,当数据生成时,生产者把数据放入队列,当消费者处理数据时,将从队列中获取

并发编程基础之生产者消费者模式

一:概念 生产者消费者模式是java并发编程中很经典的并发情况,首先有一个大的容器,生产者put元素到 容器中,消费者take元素出来,如果元素的数量超过容器的容量时,生产者不能再往容器中put元素 ,处于阻塞状态,如果元素的数量等于0,则消费者不能在从容器中take数据,处于阻塞状态. 二:示例 /** * */ package com.hlcui.main; import java.util.LinkedList; import java.util.concurrent.ExecutorSe

生产者消费者模式

什么是生产者消费者模式   在工作中,大家可能会碰到这样一种情况:某个模块负责产生数据,这些数据由另一个模块来负责处理(此处的模块是广义的,可以是类.函数.线程.进程等).产生数据的模块,就形象地称为生产者:而处理数据的模块,就称为消费者.在生产者与消费者之间在加个缓冲区,我们形象的称之为仓库,生产者负责往仓库了进商品,而消费者负责从仓库里拿商品,这就构成了生产者消费者模式.结构图如下: 生产者消费者模式的优点 1.解耦 假设生产者和消费者分别是两个类.如果让生产者直接调用消费者的某个方法,那

使用BlockingQueue的生产者消费者模式

BlockingQueue很好的解决了多线程中,如何高效安全“传输”数据的问题.通过这些高效并且线程安全的队列类,为我们快速搭建高质量的多线程程序带来极大的便利.使用场景. 首先它是一个队列,而一个队列在数据结构中所起的作用大致如下图所示: 通过一个共享的队列,可以使得数据由队列的一端输入,从另外一端输出:在生产者消费者模式中,通过队列的方式可以很方便的实现两者之间的数据共享.强大的BlockingQueue使我们不用关心什么时候需要阻塞线程,什么时候需要唤醒线程. BlockingQueue的

生产者消费者模式(转)

本文转载自博文系列架构设计:生产者/消费者模式.文中对原文格式进行了稍加整理. 概述 今天打算来介绍一下“生产者/消费者模式”,这玩意儿在很多开发领域都能派上用场.由于该模式很重要,打算分几个帖子来介绍.今天这个帖子先来扫盲一把.如果你对这个模式已经比较了解,请跳过本扫盲帖,直接看下一个帖子(关于该模式的具体应用) . 看到这里,可能有同学心中犯嘀咕了:在四人帮(GOF)的23种模式里面似乎没听说过这种嘛!其实GOF那经典的23种模式主要是基于OO的(从书名<Design Patterns: E

生产者消费者模式(吃包子例子)

生产者-消费者问题是一个经典的进程同步问 题,该问题最早由Dijkstra提出,用以演示他提出的信号量机制.在同一个进程地址空间内执行的两个线程生产者线程生产物品,然后将物品放置在一个空 缓冲区中供消费者线程消费.消费者线程从缓冲区中获得物品,然后释放缓冲区.当生产者线程生产物品时,如果没有空缓冲区可用,那么生产者线程必须等待消费 者线程释放出一个空缓冲区.当消费者线程消费物品时,如果没有满的缓冲区,那么消费者线程将被阻塞,直到新的物品被生产出来. 生产者消费者模式是并发.多线程编程中经典的设计

Java 并发编程(四)阻塞队列和生产者-消费者模式

阻塞队列 阻塞队列提供了可阻塞的 put 和 take 方法,以及支持定时的 offer 和 poll 方法.如果队列已经满了,那么put方法将阻塞直到有空间可以用:如果队列为空,那么take方法将一直阻塞直到有元素可用.队列可以使有界的,也可以是无界的,无界队列永远都不会充满,因此无界队列上的put方法永远不会阻塞.一种常见的阻塞生产者-消费者模式就是线程池与工作队列的组合,在 Executor 任务执行框架中就体现了这种模式. 意义:该模式能简化开发过程,因为他消除了生产者和消费者类之间的代

关于java中生产者消费者模式的理解

在说生产者消费者模式之前,我觉得有必要理解一下 Obj.wait(),与Obj.notify()方法.wait()方法是指在持有对象锁的线程调用此方法时,会释放对象锁,同时休眠本线程.notify()方法是持有相同的对象锁来唤醒休眠的线程,使其具有抢占cpu的资格.可以理解同步方法,同步方法的对象锁就是谁调用这个方法,这个对象就是对象锁. 根据李兴华老师的视频讲解,建立一个生产者类,一个消费者类,还有一个Info类,贴上代码: 1.生产者类 package com.company; /** *

python 多线程笔记(6)-- 生产者/消费者模式(续)

用 threading.Event() 也可以实现生产者/消费者模式 (自己拍脑袋想出来的,无法知道其正确性,请大神告知为谢!) import threading import time import random products = 20 class Producer(threading.Thread): '''生产者''' ix = [0] # 生产者实例个数 # 闭包,必须是数组,不能直接 ix = 0 def __init__(self): super().__init__() sel