这两天在处理一个相应问题,一个系统希望实行命令互斥,举个例子就是如果我打开了两个命令窗口,分别在这两个窗口中运行两种操作,这些操作是互斥的,即命令2要等待命令1执行完成后再执行。这看似可以用简单的锁机制来实现,但实际处理时还要判断1号窗口的进程状态,用户2不会无线等待用户1的命令执行,会去系统中查看...
分类:
系统相关 时间:
2015-08-07 10:50:14
阅读次数:
176
假设这样一个情景:在银行的营业厅内先后进来3个人,他们都要进行存款,若是只有一个营业窗口的话,通常的情况是每人都需要先领取顺序条,然后按序排队办理业务,而营业厅会根据号码的顺序依次叫号来处理顾客的问题。 在这里银行的窗口就可以看做共享的资源,它每次只能接待一个顾客,而不同的顾客则可以看做是多个...
分类:
编程语言 时间:
2015-08-06 22:03:53
阅读次数:
148
1. Linux中线程互斥/同步有哪几种方式?1) 互斥锁:? pthread_mutex_lock ? pthread_mutex_unlock2) 条件变量: ? pthread_cond_wait ? pthread_cond_signal; ? pthread_cond_broadcast;...
分类:
其他好文 时间:
2015-08-06 20:04:05
阅读次数:
278
多线程一个进程在同一时刻只能做一件事,而多个线程却可以同时执行,每个线程处理各自独立的任务。多线程有很多好处:
简化处理异步事件的代码
实现内存和文件描述符的共享
改善程序的吞吐量
改善响应时间
互斥锁
互斥锁:互斥锁通过锁机制来实现线程间的同步,在同一时刻通常只允许一个关键部分的代码
当多个线程控制相同的内存时,对于读写操作的时间差距就有可能会导致数据的不同步,下图就很清晰的说明了这种情况:...
分类:
编程语言 时间:
2015-08-04 13:38:20
阅读次数:
173
线程的那些事
前言:这篇文章主要小结下linux下多线程的知识点,并且有一些多线程编程中的拓展概念。以及c语言编写线程池的思路linux线程简介
线程的私有数据和公有数据
线程的上下文切换
创建线程
线程终止
互斥量
条件变量
多线程概念简单拓展
竟态条件
并发与并行
同步与互斥
volatile
CAS(compare and swap)
指令重排和内存屏障
c语言实现线程池思想
lin...
分类:
编程语言 时间:
2015-08-04 11:29:09
阅读次数:
212
进程间通信_信号量
信号量(有名:信号灯)与其他进程间通信方式不大相同,主要用途是**保护临界资源**。进程可以根据它判断是否能够访问某些共享资源。除了用于访问控制外,还可以用于**进程同步**。
分类
二值信号灯:信号灯的取值只能取0或者1,类似于互斥所。但两者有不同:信号灯强调共享资源,只要共享资源可用,其他进程同样可以修改信号灯的值;互斥所更加强调进程,占用资源的进程使用完资源后,必须...
分类:
系统相关 时间:
2015-08-03 22:44:20
阅读次数:
209
.线程访问机制任务间的关系有两种:1,间接关系;2,直接关系。例如1. 任务A对莫个缓冲区进行写操作。任务B从这个缓冲区进行读操作。那么A和B的关系就是直接的关系,那么实现这种直接关系的机制就是同步2. 任务A要使用打印机,任务b也要使用打印机,那么只有在任务A使用结束的情况下才能使用打印机,所以A...
分类:
其他好文 时间:
2015-08-03 20:52:40
阅读次数:
222
1. 问题引入:互斥锁问题,假设现在有两个资源A和B,一个线程先拿A再拿B,另一个则相反,这样导致的问题就是死锁,即两个线程无休止的互相等待
#include
#include
#include
#include
pthread_mutex_t g_mtxa = PTHREAD_MUTEX_INITIALIZER;
pthread_mutex_t g_mtxb = PTHREAD_MU...
分类:
编程语言 时间:
2015-08-03 16:58:29
阅读次数:
178
之前自己在写一个爬虫项目的时候,用到了多线程的内容;但只是调用了java和python的线程池的库函数,而且没有涉及到多线程的核心内容(最起码连互斥都没有用到)。面试时被问到了相关的内容,回答的不太好,也提醒了自己把这块内容捡起来并夯实一下。学习的原则是从最简单的可以run的demo开始。主要参考了...
分类:
编程语言 时间:
2015-08-03 16:13:55
阅读次数:
274