某展览会任何时刻最多可容纳500名参观者,当展览厅中少于500名参观者时,则 厅外的参观者可立即进入,否则需在外面等待。参观者进入展览厅时,都必须在入口处登记(并领取资料和礼品),假定入口处有5位工作人员,每位工作人员每次 只能接待一个参观者登记,请用记录型信号量机制实现参观者进程的同步算法。 Register()是完成登记并领取资料和礼品的函数;visit()是完成参观展览的函数;leave()是表示参观完毕离开的函数。下面已经给出了部分代码,请填写1~2空白处的代码。 注:每一空可能不
有4个进程A、B、C、D,它们的到达时间、预计运行时间以及优先级数值(优先级数值越小,表示优先级越髙)如题37表所示。1)请计算采用短进程优先调度算法的平均周转时间和平均带权周转时间。 2)请计算采用
有3个进程pp2、p3,其进入系统的时间和服务时间如下表示,按FCFS调度算法,它们的平均带权周转时间是 (注:四舍五入精确到小数点后两位)。
设有无穷多个整数缓冲区(即为无界缓冲池),A进程从输入设备逐个地读入整数并写入缓冲区,B进程则逐个地从缓冲区取出整数进行打印。其中存放整数的变量为item,缓冲区名为buffer,读取过程使用函数getAItem(int* itm)来完成,而打印整数使用函数printAItem(int itm)来完成。请用记录型信号量机制实现上述两个进程的同步算法。要求:补充完整下列算法程序中带标号处空缺的内容。(注:每个空缺部分的代码可能是多行代码)。