如上图，有五位哲学家，盘中的食物只有左右两个叉子都拿起才能吃。哲学家在桌上只有思考（等待）和吃面（执行）。看起来最多是只有2个人能同时吃。 版本一：这个思路的最糟糕的就是都拿起左边叉子，那样都没法吃了，直接死锁。 版本二：改进版本一，如果拿起左边叉子，先看右边是否能用，不可用的话放下左边叉子等待一段 ...
分类：
其他好文 时间：
2019-12-23 22:47:03
阅读次数：
142
在 FreeRTOS 操作系统中为了降低优先级翻转问题利用了优先级继承算法。优先级继承算法是指，暂时提高某个占有某种资源的低优先级任务的优先级，使之与在所有等待该资源的任务中优先级最高那个任务的优先级相等，而当这个低优先级任务执行完毕释放该资源时，优先级重新回到初始设定值。因此，继承优先级的任务避免 ...
分类：
其他好文 时间：
2019-12-11 17:23:04
阅读次数：
301
网络中进程之间如何通信 本地的进程间通信（IPC）有很多种方式，但可以总结为下面4类： 消息传递（管道、FIFO、消息队列） 同步（互斥量、条件变量、读写锁、文件和写记录锁、信号量） 共享内存（匿名的和具名的） 远程过程调用（Solaris门和Sun RPC） 但这些都不是本文的主题！我们要讨论的是 ...
分类：
编程语言 时间：
2019-12-07 14:19:00
阅读次数：
77
之前的博文也说到了如果多线程对于访问的公共资源操作都是原子操作，那么可以避免竞争条件。关于多线程的竞争可以百度。 1.执行最基本的原子操作 c#提供了一系列供我们使用的原子操作的方法和类型，比如我们的自增和自减操作。 看代码 class Program { private static int _c ...
分类：
编程语言 时间：
2019-12-06 11:42:16
阅读次数：
102
CreateMutex函数 该函数找出当前系统是否已经存在指定进程的实例。如果没有则创建一个互斥体。 CreateMutex（）函数可用来创建一个有名或无名的互斥量对象，其函数原型为： HANDLE CreateMutex( LPSECURITY_ATTRIBUTESlpMutexAttribute ...
分类：
其他好文 时间：
2019-12-02 23:50:59
阅读次数：
102
一. 互斥量 （一）Mutex系列类 1. std::mutex：独占的互斥量，不能递归使用。 2. std::recursive_mutex：递归互斥量。允许同一线程多次获得该互斥锁，可以用来解决同一线程需要多次获取互斥量时死锁的问题。 3. std::time_mutex和std::recurs ...
分类：
其他好文 时间：
2019-11-17 15:05:37
阅读次数：
55
一 线程间的同步与互斥：信号量、互斥量、实践集 线程互斥是指对于临界区资源访问的排它性，如多个线程对共享内存资源的访问，生产消费型对产品的操作。临界区操作操作方法有： rt_hw_interrupt_disable() / rt_enter_critical()进入临界区， rt_hw_interr ...
分类：
编程语言 时间：
2019-10-30 18:47:17
阅读次数：
182
互斥锁 互斥锁的特性： 1. 原子性：当有一个线程成功拿到了这个锁，其他线程都无法在相同的时间拿到这个锁 2. 唯一性：在一个线程拿到锁的这段时间，只有当这个线程把锁释放掉，其他的线程才有可能拿到 3. 非繁忙等待性：如果一个线程已经锁定了一个互斥量，第二个线程又视图去拿到这个锁的前线，则第二个锁将 ...
分类：
其他好文 时间：
2019-10-15 21:21:06
阅读次数：
124
monitor概念 管程，监视器。在操作系统中，存在着semaphore和mutex，即信号量和互斥量，使用基本的mutex进行开发时，需要小心的使用mutex的down和up操作，否则容易引发死锁问题。为了更好的编写并发程序，在mutex和semaphore基础上，提出了更高层次的同步原语，实际上 ...
分类：
编程语言 时间：
2019-09-29 10:06:56
阅读次数：
178
举个例子： 刚参加工作的你，只能租房住，嫌房租贵就和别人合租了，两个人住一起只有一个洗手间，每天早上起床的时候，如果你室友在洗手间，你就只能等着，如果你强行进去，那画面就不可描述了。同样的问题，如果多个线程共享一个数据，并且对数据有读有写，那就需要注意共享数据的保护了。 使用互斥量保护共享数据： 当 ...
分类：
编程语言 时间：
2019-09-26 23:25:44
阅读次数：
100
