操作系统_进程同步算法习题精选概要.ppt

【例题1】 【例题2】 1.用wait、signal操作解决下图之同步问题 提示：分别考虑对缓冲区S和T的同步，再合并考虑 解: 设置四个信号量Sin=1，Sout=0，Tin=1，Tout=0； 【例题3】 桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。 试用wait、signal操作实现爸爸、儿子、女儿三个并发进程的同步。 【例题4】 有一个仓库，可以存放A和B两种产品，但要求： （1） 每次只能存入一种产品（A或B） （2） －N＜A产品数量－B产品数量＜M。 其中，N和M是正整数。试用wait、signal操作描述产品A与B的入库过程。 解: 分析：设两个同步信号量Sa、Sb，其中： Sa表示允许A产品比B产品多入库的数量，初值为M-1。 Sb表示允许B产品比A产品多入库的数量，初值为N-1。 设互斥信号量mutex，初值为1。 例题5 ? 进程A1、A2，… An1通过m个缓冲区向进程B1、B2、… Bn2不断发送消息。发送和接收工作遵循下列规则： （1） 每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小等于消息长度。 （2） 对每个消息，B1，B2，… Bn2都须各接收一次，读入各自的数据区内。 （3） m个缓冲区都满时，发送进程等待，没有可读消息时，接收进程等待。 试用wait、signal操作组织正确的发送和接收工作。 解： 先将问题简化： 设缓冲区的大小为1 有一个发送进程A1 有二个接收进程B1、B2 设有信号量Sin[1] 、Sin[2] 初值为1 设有信号量Sout[1] 、Sout[2] 初值为0 A1:while (1) { wait(Sin[1]); wait(Sin[2]); 将数据放入缓冲区 signal(Sout[1]); signal(Sout[2]);} 向目标前进一步: 设缓冲区的大小为m 有一个发送进程A1 有二个接收进程B1、B2 设有信号量Sin[1] 、Sin[2] 初值为m 设有信号量Sout[1] 、Sout[2] 初值为0 A1:while (1) { wait(Sin[1]); wait(Sin[2]); wait(mutex); 将数据放入缓冲区 signal(mutex); signal(Sout[1]); signal(Sout[2]);} 到达目标 设缓冲区的大小为m 有n1个发送进程A1….An1 有n2个接收进程B1…Bn2 设有n2个信号量Sin[n2] 初值均为m 设有n2个信号量Sout[n2] 初值均为0 Aj: while (1) { for(i=1;i=n2;i++) wait(Sin[i]); wait(mutex); 将数据放入缓冲区 signal(mutex); for(i=1;i=n2;i++) signal(Sout[2]); } * 进程同步算法习题课 司机进程： while(1) { 启动车辆 正常驾驶 到站停车 }… 售票员进程： while(1) { 关门 售票 开门 }… 用wait、signal操作解决司机与售票员的问题 分析： 为保证车辆行驶安全，售票员必须关好车门，然后通知司机启动车辆，在行驶过程中售票员不能打开车门，待车到站停稳后，司机通知售票员才能打开车门，如此不断重复。为此，须设置两个信号量S1，S2用来控制司机和售票员的行为，初值都为0。 解: 算法如下： 司机进程： while(1) { wait(S1) 启动车辆 正常驾驶 到站停车 signal(S2) }… 售票员进程： while(1) { 关门 signal(S1) 售票 wait(S2) 开门 }… get copy put s t get： while（1） { wait(Sin）; 将数放入S; signal (Sout); } copy： while（1） { wait (Sout）; wait (Tin）; 将数从S取出放入T; signal (Tout); signal (Sin); } put： while（1） { wait (Tout）; 将数从T取走; signal(Tin); }