《操作系统》南大教学PPT培训教案课件Os_ch5.pptVIP

并发进程并发进程概述临界区管理信号量与PV操作管程消息传递并发进程概述进程的顺序性与并发性与时间有关的错误进程的交往：竞争与协作进程的顺序性与并发性进程的顺序性：：一个进程在顺序处理器上的执行是严格按序的进程执行的并发性：一组进程的执行在时间上是重叠的无关的并发进程：一组并发进程分别在不同的变量集合上操作，一个进程的执行与其它并发进程的进展无关交往的并发进程：一组并发进程共享某些变量，一个进程的执行可能影响其它并发进程的结果（结果不唯一）机票问题processTi(i=1,2) varXi:integer;begin {按旅客定票要求找到Aj}； Xi:=Aj; ifXi=1thenbeginXi:=Xi-1;Aj:=Xi;{输出一张票}；end else{输出票已售完}；end;（永远等待）内存管理问题procedureborrow(varB:integer)beginifBxthen{申请进程进入等待队列等主存资源}x:=x-B;{修改主存分配表，申请进程获得主存资源}end;procedurereturn(varB:integer)beginx:=