进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下：进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。 信号量（Saphore）由...
分类：
其他好文 时间：
2014-07-22 23:06:35
阅读次数：
343
一、进程管理进程管理包括进程控制，进程调度，进程同步与通信，死锁控制四个内容。（一）进程控制进程是操作系统中运行的基本单位，包括程序段，数据段和进程控制段。操作系统通过进程控制块(PCB)管理进程。每一个PCB唯一标示一个进程。它存储进程的PID,UID，当前状态等信息，以及进程执行某一时刻的寄存器...
分类：
其他好文 时间：
2014-05-25 22:16:57
阅读次数：
337
PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。信号量是最早出现的用来解决进程同步与互斥问题的机制，包括一个称为信号量的变量及对它进行的两个原语操作。
信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关...
分类：
其他好文 时间：
2014-05-16 00:07:15
阅读次数：
344
0.等待队列
在Linux内核中等待队列有很多用途，可用于中断处理、进程同步及定时。我们在这里只说，进程经常必须等待某些事件的发生。等待队列实现了在事件上的条件等待: 希望等待特定事件的进程把自己放进合适的等待队列，并放弃控制全。因此，等待队列表示一组睡眠的进程，当某一条件为真时，由内核唤醒它们。
等待队列由循环链表实现，由等待队列头（wait_queue_head_t）和等待队列...
分类：
其他好文 时间：
2014-05-13 16:03:28
阅读次数：
370
Person's solution 是用来一种基于软件的解决关键区域问题的算法（critical-section).
它并非完美的，有可能不正确地工作。而且是限制解决两个进程同步的问题。
但是它很简单，很原始，学习起来也是很轻松的。
代码如下：
do {
flag[i] = true;
turn = j;
while (flag[j] && turn == j...
分类：
编程语言 时间：
2014-05-13 08:01:01
阅读次数：
407
１、linux下等待队列的基本概念
在内核里面，等待队列是有很多用处的，尤其是在中断处理、进程同步、定时等场合。可以使用等待队列在实现阻塞进程的唤醒。它以队列为基础数据结构，与进程调度机制紧密结合，能够用于实现内核中的异步事件通知机制，同步对系统资源的访问等。...
分类：
其他好文 时间：
2014-05-06 21:00:04
阅读次数：
636
