文档介绍：精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
操作系统是一组控制和管理计算机硬件和软件资 Repeat
生产数据nextp；
wait(empty);
wait(mutex);
buffer[in]:=nextp;
in=(in+1)%n ;
signal(full);
until false;
消费者进程i：
Repeat
wait(full);
wait(mutex);
Nextc=buffer(out);
out=(out+1)%n ;
signal(empty);
until false;
哲学家i：
Repeat
wait(SM);
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
wait(chopstick[i]);
wait(chopstick[(i+1)%5]);
就餐；
signal(chopstick[i]);
signal(chopstick[(i+1)%5]);
signal(sm) ;
继续思考；
until false;
Chopstick[0..4]=1;sm=4
读者进程i：
REPAET
wait(rmutex);
if readcout=0 wait(wmutex);
Readcount++;
signal(rmutex);
访问数据文件；
wait(rmutex);
Readcount--;
If readcout=0 wait(wmutex);
signal(rmutex);
until false;
写者进程i：
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
REPAET
wait(wmutex);
修改文件；
signal(wmutex);
until false;
司机与售票员的合作问题
VAR S1=1;S2=0;
司机：
Wait(s1);
启动车辆；
正常行车；
到站停车
Signal(s2);
售票员：
Wait(s2);
开车门；
上下乘客；
关车门
Signal(s1);
售票
读者进程i:
Var s=100;mutex=1;
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
Wait(s);
Wait(mutex);
查登记表，并置某座位为占用态
Signal(mutex);
在座位上坐下阅读；
Wait(mutex);
查登记表，并置某座为空闲状态
Signal(mutex);
Signal(s);
接收原语
Procedure receive(b)
Begin
J=internal name;
Wait();
Wait();
Remove(,i);
Signal();
=;
=;
=;
End;
进程通信的类型：共享存储器系统；消息传递系统；管道通信
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
管道通信：用于连接一个读进程和一个写进程以实现他们通信的一个共享文件，又名Pipe文件，本身提供了互斥和同步进程的能力。
next:指向下一个消息缓冲区的指针
线程的属性：轻型实体；独立调度和分派的基本单位；可并发执行；共享进程资源
作业的状态 “进入” 或“提交” “后备”“运行” “完成”
决定作业调度的两个因素：
多道程序度；调度算法
周转时间：完成时间-到达时间
带权周转时间：周转时间/执行时间
先