一 基本概念：1 临界资源(critical resource): 系统中的某些资源一次只允许一个进程使用。2 临界区(critical section): 各个进程中对某些临界资源进行操作的程序片段。3 临界区的使用原则：1) 无进程在临界区，进程可进入2) 不允许两个进程同时处于临界区3) .....
分类：
系统相关 时间：
2015-07-08 14:19:27
阅读次数：
258
信号量程序中存在一部分临界代码，要确保只有一个进程（或一个执行线程）可以进入临界区代码，并拥有对资源的独占式访问权我们需要一种方法，通过生成并使用令牌来授权，在任一时刻只能有一个执行线程访问代码的临界区域这里讲的信号量比在线程的调用中使用的互斥量和信号量更加通用P:等待，好像位于进入临界区域之前的检...
分类：
系统相关 时间：
2015-07-04 11:01:27
阅读次数：
180
一、初步分析结论sensorservice多线程机制存在问题，导致在disable accel sensor并释放相应内存和数据之后，有很小的概率发生继续读取到未处理完的sensor事件，从而继续使用相应的内存和数据，并且没有做相应的防御保护措施，最终引起指针地址操作错误。二、解决方案1、首先在可能发生错误的地方做好防御保护措施2、对多线程进行同步，对于临界变量的操作都放置到临界区中，使用锁来保护...
分类：
移动开发 时间：
2015-07-03 17:35:14
阅读次数：
139
critical section（临界区）在任意时刻只允许一个线程对共享资源进行访问。如果有多个线程试图同时访问临界区，那么在有一个线程进入后其他所有试图访问此临界区的线程将被挂起，并一直持续到进入临界区的线程离开。临界区包含两个操作原语： EnterCriticalSection（） 进入临界区 ...
分类：
其他好文 时间：
2015-07-02 12:03:42
阅读次数：
145
1、运行结果不惟一，取决于线程调度
2、线程执行被打断时出现错误
3、线程互斥和临界区管理
1）操作系统对共享一个变量的若干线程进入各自临界区有以下3个调度原则：
2）一次至多一个线程能够在它的临界区内。
3）不能让一个线程无限地留在它的临界区内。
4）不能强迫一个线程无限地等待进入它的临界区。特别地，进入临界区的任一线程不能妨碍正等待进入的其他线程的进展。
4、同步语句 ...
分类：
编程语言 时间：
2015-06-30 10:39:27
阅读次数：
137
当多个进程表同时访问系统上的某个资源的时候，比如同时写一个数据库的某条记录，或者同时修改某个文件，就需要考虑进城的同步问题，以确保任一时刻只有一个进程可以拥有对资源的独占式访问。通常，程序对共享资源的访问的代码只是很短的一段，你就是这一段代码引发了进程之间的竞态条件。我们称这段代码为关键代码段，或者临界区。
信号量是一种特殊的变量，它只能取自然数并只支持两种操作：等待（wai...
分类：
系统相关 时间：
2015-06-30 10:27:30
阅读次数：
171
假设P、Q两个进程需要互斥进入某一个临界区。
Dekker算法的基本思想是：首先看P、Q是否有进入临界区的意愿，（1）如果没有进程想进临界区，自然不用做任何事情，（2）如果只有一个进程想进临界区，就让他进入临界区，（3）如果两个进程同时都想进临界区，那么再看轮到谁进临界区了，如果刚好轮到P，P就进入临界区，Q等待，P退出临界区后Q再进入；同样，如果刚好轮到Q，Q就进入临界区，P等待，Q退...
分类：
编程语言 时间：
2015-06-29 10:10:10
阅读次数：
230
相对于Dekker算法（参见进程互斥（二）Dekker算法），Peterson算法简化了进程互斥的实现。
假设有两个进程需要互斥的访问某一个临界区。
Peterson算法的形式如下：
public void peterson(int process) {
enterRegion(process);// process表示进程号
// 临界区
leaveRegio...
分类：
编程语言 时间：
2015-06-29 10:08:06
阅读次数：
154
1.进程互斥
由于各个进程需要使用共享资源（变量，文件等），而这些资源需要排它性使用，各个进程之间竞争使用这些资源，这一关系称为进程互斥。
2.临界资源（也称互斥资源、共享变量）
系统中一次只允许一个进程使用的资源。
3.临界区（也称互斥区）
各个进程中对某个临界资源实施操作的程序片段。
临界区的使用原则：
（本文内容整理自coursera上陈...
分类：
系统相关 时间：
2015-06-28 21:40:03
阅读次数：
277
多线程同步之互斥对象
作者:vpoet
mail:18200268879@163.com
在http://blog.csdn.net/u013018721/article/details/46637215一文中介绍了使用临界区
对卖票问题进行线程间同步,本文将在上文的基础上，使用互斥对象对线程进行同步。
首先看看window...
分类：
编程语言 时间：
2015-06-25 21:18:57
阅读次数：
189
