4.2.2 临界区
1.临界资源
一次仅允许一个进程访问的系统资源称为临界资源。进程之间必须互斥访问临界资源。临界资源可以是硬件资源,如打印机、磁带机等;也可以是软件资源,如数据结构、表格、共享变量、文件、队列、缓冲区等。
2.临界区
在并发进程中访问临界资源的那段程序称为临界区或互斥区。它是一个分散在不同进程中的程序片段的集合。
3.使用临界区的4个准则
1)互斥使用。一次最多让一个进程在临界区执行。
2)忙则等待(有空让进、无空等待)。当有进程在临界区时,其他想进入临界区执行的进程必须等待。
3)有限等待。不能强迫一个进程无限地等待进入临界区。任何一个进入临界区的进程必须在有限的时间内退出临界区,并应让一个等待进入临界区的进程进入。
4)让权等待。对于处于运行态但等待进入临界区的进程,必须立即让出对CPU的控制权。