临界资源是指每次仅允许一个进程访问的资源。
属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。 诸进程间应采取互斥方式，实现对这种资源的共享。
每个进程中访问临界资源的那段代码称为临界区。显然，若能保证诸进程互斥地进入自己的临界区，便可实现诸进程对临界资源的互斥...
分类：
其他好文 时间：
2014-05-23 23:34:48
阅读次数：
422
简介不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。每个进程中访问临界资源的那段代码称为临界区（Critical
Section）（临界资源是一次仅允许一个进程使用的共享资源）。每次只准许一个进程进入临界区，进入后不允许其他进程进入。不论是硬件临界资源，还是软件临界资源，多个进...
分类：
其他好文 时间：
2014-05-23 23:20:30
阅读次数：
324
定义：进程是程序执行时的一个实例。所有进程都有一个父进程。当一个进程创建时，它几乎与父进程相同。她接受父进程地址空间的一个拷贝，并从进行创建系统调用的下一条指令开始执行与父进程相同的代码。尽管父子进程可以共享含有程序代码的页，但是他们各自有独立的数据拷贝。进程描述符
进程状态。进程状态是互斥的。 ....
分类：
其他好文 时间：
2014-05-23 11:37:18
阅读次数：
236
资源：动态分配的内存、文件描述器、互斥锁、图形界面中的字型与笔刷、数据库连接以及网络sockets等，无论哪一种资源，重要的是，当你不再使用它时，必须将它还给系统。
条款13：以对象管理资源
当我们向系统申请资源后，一定要记得释放，不然就容易发生内存泄漏。但是意识到这样一件事并不是很容易，比如我们是通过一个函数来动态分配内存并返回一个指针。
Investment* ceateInve...
分类：
编程语言 时间：
2014-05-22 17:28:27
阅读次数：
340
Linux系统通过软限制和硬限制，制约了打开文件的最大个数,而且每个端口侦听的连接数受限于/etc/sytctl.conf中的ip_local_port_range的范围，那么nginx是如何做到轻量级和高并发的。
Nginx的进程模型
各个work进程间通过accept_mutex互斥锁进行连接的获取，以防止惊群现象的发生（即所有进程都收到通知，却...
分类：
其他好文 时间：
2014-05-22 17:11:39
阅读次数：
364
用信号量实现进程互斥示例：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
union semun {
int ...
分类：
其他好文 时间：
2014-05-22 13:15:44
阅读次数：
231
信号量和P、V原语由Dijkstra（迪杰斯特拉）提出
信号量
互斥：P、V在同一个进程中
同步：P、V在不同进程中
信号量值含义
S>0：S表示可用资源的个数
S=0：表示无可用资源，无等待进程
S
信号量
struct semaphore
{
int value;
pointer_PCB queue;
}
P原语
P(s)
...
分类：
其他好文 时间：
2014-05-22 07:01:59
阅读次数：
319
今天编写代码如下：发现2个radiobutton居然都可以选中。这我真的晕了。。后来偶然发现原来是没有设置Id的原因。。。
android:layout_width="fill_parent"
android:layout_height="wrap_content"
android:orientation="horizont...
分类：
其他好文 时间：
2014-05-21 17:12:25
阅读次数：
246
ReentrantReadWriteLock是一个读写锁，它提供了一个读锁和一个写锁，读锁用于只读操作，而写锁用于写入操作，读操作可以并行进行，而写操作则是互斥的。读锁和写锁的分离在一些写少读多的应用中可以带来性能上的提升，例如：一个hashmap在构造之后很少修改，却经常进行查找操作，这样查找操作就可以并发进行从而提高性能。这篇文章首先为你介绍读写锁的基本特性，在具体应用中需要解决的问题，然后介...
分类：
其他好文 时间：
2014-05-21 16:09:03
阅读次数：
304
POJ 2773 Happy 2006
题目大意：
给定m,k，问你第K个与m互质的数是多少？ 其中 m (1 <= m <= 1000000), K (1 <= K <= 100000000).
解题思路：
用位运算的容斥原理，计算 [1，x]与m互质的数的方法是：
假设 m的质因数为 a,b,c ，那么与m不互斥的数个数为 f(a)+f(b)+f(c)-f(ab)-f(ac)-fa(bc)+f(abc)，f(t)的含义是 (1,x)有多少个数与t不互质，很明显f(t)=x/t，那么与m互...
分类：
移动开发 时间：
2014-05-20 13:50:30
阅读次数：
291
