首页 > 系统相关 >操作系统综合题之“采用记录型信号量机制实现爸爸与妈妈进程的同步(爸妈擀饼问题)”

操作系统综合题之“采用记录型信号量机制实现爸爸与妈妈进程的同步(爸妈擀饼问题)”

时间:2024-03-20 16:36:30浏览次数:29  
标签:full 妈妈 综合题 信号量 爸爸 擀饼 面板 empty

1.问题:爸爸擀面,妈妈烙饼,面板上只能容纳两张擀好的饼,只有当面板上有空闲空间时,爸爸才能把擀好的饼放在面板上。只有当面板上有时,妈妈才能从面板上取饼。

试采用记录型信号量机制实现爸爸与妈妈进程的同步

答:设置两个信号量资源:var empty,full: semaphore

初始两个资源信号量:

empty.value = 2

full.value = 0

爸爸的进程如下:

{

擀面;

wait(empty);

放饼;

signal(full);

}

妈妈的进程如下:

{

wait(full);

去饼;

signal(empty);

烙饼;

}

 

标签:full,妈妈,综合题,信号量,爸爸,擀饼,面板,empty
From: https://www.cnblogs.com/saoge/p/18085519

相关文章