[经济学]第三章 进程管理B.pptVIP

第三章 进程管理 进程的引入和定义 进程状态及转换 进程的产生和终止 进程的描述 进程控制 进程互斥与同步 进程间通信 管道（pipe） 线程（Thread） 3.6 进程互斥与同步 1 进程互斥 为提高资源利用率采取了程序并发执行的办法。由于多个并发进程间对有限资源的争夺和共享而可能导致程序执行结果失去封闭性。 1. 临界资源和临界区（critical section） 临界资源（critical resource） ——一次只允许一个进程使用 临界区（critical section） ——进程中访问临界资源的那段代码 。若在一组并发进程的各自临界区中都使用了相同的共享变量，则称这组临界区为相关临界区。 例如：一个联网的航空售票系统 航空售票系统有n个终端分布在各地，通过网络连接到中心服务器。顾客通过在各地的终端购买飞机票。每个终端登录到服务器，服务器为每个终端建立一个售票进程，售票进程在卖票之前先检查总的飞机票数t是否大于或等于顾客所需飞机票数m，如果tm说明没有足量的飞机票可以卖给顾客；否则有票可以出售给顾客，每次卖飞机票给顾客后就把总的飞机票数t减去m。 //售票进程用伪码可以描述如下： sell(m) begin read（t）； if (t≥m) then begin 售出m张飞机票给顾客； t：=t-m；