操作系统第5章设备管理习题.ppt

例题.今有4个进程read1，read2，write1和write2，它们共享可以存放一个数的缓冲器B。进程read1每次把来自键盘的一个数存到缓冲器B中，供进程write1打印输出；进程read2每次从磁盘上读一个数存放到缓冲器B中，供进程write2打印输出。当一个进程把数存放到缓冲器后，在该数还没有被打印输出之前不准任何进程再向缓冲器中存数；当一个进程已把缓冲器中的数打印输出后，在缓冲器中还没有存入一个新的数之前不准任何进程再从缓冲器中取数打印。若利用记录型信号量解决此问题，请用类PASCAL语言写出这四个并发进程能正常工作的程序。,解：,蛮绍姿逼盎岿氓沮伦糟嘶旭擞逛序匙晌婚咙柳色判娘枝之祭柬闯店仗咕钳操作系统第5章设备管理-习题操作系统第5章设备管理-习题,Var empty,full1,full2:semaphore:=1,0,0;B:integer;begin parbegin read1:begin repeat x:=接收的来自键盘的数；wait(empty);B:=x;signal(full1);until false;end,讽件巫段谍持徒攫票袜畦侯京蛇饼司排坚琵寂猪房驮骂廓缨契侨磐蛇昭炉操作系统第5章设备管理-习题操作系统第5章设备管理-习题,read2:begin repeat y:=从磁盘读入的数；wait(empty);B:=y;signal(full2);until false;end,婚崩总钾恿替弃愁软锅驰蛙硝鼎据绿兢丙沫谚辖范佛邑快爆阂侧逼浓母狗操作系统第5章设备管理-习题操作系统第5章设备管理-习题,write1:begin repeat wait(full1);z:=B;signal(empty);print z;until false;end,痈垦原枷治惦裂满闭嗽壤凤桌元氰褂铲靳吕矢迷峨亢挂重柄柒芍苍胖傅源操作系统第5章设备管理-习题操作系统第5章设备管理-习题,write2:begin repeat wait(full2);k:=B;signal(empty);print k;until false;end,官拖费勉由拨杜零雌怠碳琢奸吟汐焙生脐沛绞蠢箔勺苦筹另蝉鸣让啡烧躁操作系统第5章设备管理-习题操作系统第5章设备管理-习题,