一 基本概念：1 临界资源(critical resource): 系统中的某些资源一次只允许一个进程使用。2 临界区(critical section): 各个进程中对某些临界资源进行操作的程序片段。3 临界区的使用原则：1) 无进程在临界区，进程可进入2) 不允许两个进程同时处于临界区3) .....
分类：
系统相关 时间：
2015-07-08 14:19:27
阅读次数：
258
1、定义： 进程通讯是指进程之间的信息交换。 在进程之间要传送大量数据时，就需要使用进程通讯。 进程互斥和同步需要交换一定的信息，它们也可归为进程通讯，属于低级的进程通讯。低级的原因在于（1）、效率低，生产者每次只能向缓冲池投放一个产品（消息），消费者每次只能从缓冲池中取得一个消息（2）、通讯对用户...
分类：
系统相关 时间：
2015-07-05 00:46:06
阅读次数：
325
1、定义： 进程通讯是指进程之间的信息交换。 在进程之间要传送大量数据时，就需要使用进程通讯。 进程互斥和同步需要交换一定的信息，它们也可归为进程通讯，属于低级的进程通讯。低级的原因在于（1）、效率低，生产者每次只能向缓冲池投放一个产品（消息），消费者每次只能从缓冲池中取得一个消息（2）、通讯...
分类：
系统相关 时间：
2015-07-03 21:56:27
阅读次数：
229
假设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
实验报告一、实验目的1.熟悉临界资源、信号量及PV操作的定义与物理意义2.了解进程通信的方法3.掌握进程互斥与同步的相关知识4.掌握用信号量机制解决进程之间的同步与互斥问题5.实现生产者-消费者问题，深刻理解进程同步问题二、实验环境Linux系统三、实验内容在Linux操作系统下用C或C++实现经典...
分类：
其他好文 时间：
2015-05-07 11:54:50
阅读次数：
253
操作系统中进程互斥和同步的实现的一个最基本的方方是使用信号量和PV原语。信号量S的物理意义：当S≥0的时候表示，某个资源可以使用的数量，当S0(有资源可用)，所以P进程就可以执行啦，否则就是执行P之前S≤0(没资源可用)，所以P进程就被阻塞了。V操作也是一样，如果执行V操作之后S≤0，那么说明执行V...
分类：
其他好文 时间：
2015-04-24 12:04:50
阅读次数：
146
进程同步：在多道程序系统中，由于资源共享或进程合作，使进程间形成间接相互制约或直接相互制约，这需要用进程互斥与同步机制来协调两种制约关系在多道程序系统中，诸多进程可以共享各类资源，临界资源一次只能供一个进程使用，所以进程对临界资源必须是互斥使用，每个进程在进入临界区前，必须先申请，经允许后方能进入同...
分类：
其他好文 时间：
2015-04-23 12:26:06
阅读次数：
133
1.产生背景：有些资源呗多个进程同时访问的时候，可能出现数据混乱的现象2.定义：信号量有名信号灯。主要是用来保护临界资源（进程互斥）。进程可以根据他判定是否可以访问临界资源。还可以用于进程同步。实质：一个数字操作：获取和释放。利用信号量的值判断是否可以操作，大于0可以。0不可以。所以在创建操作之前一...
分类：
其他好文 时间：
2015-04-16 21:13:58
阅读次数：
117
