设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图所示。判断该同步问题的算法是否正确？若有错试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/6/29 14:52:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
答案是:这个算法不正确。因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。进行改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信号量： empty表示缓冲区Q为空，初值为1； full表示缓冲区Q为满，初值为0。算法框图如图所示。 A进程 B进程 P(empty) P(full) 向Q写入信息从Q中读出信息 V(full) V(empty) 出自国家开放大学操作系统国家开放大学系统郑州大学
更多试题>>>> 1、设备驱动程序的主要功能是什么？ 2、为什么要引入缓冲技术？ 3、一般说来，文件系统应具备哪些功能？ 4、请求分页技术与简单分页技术之间的根本区别是什么？ 5、在确定调度方式和调度算法时，常用的评价准则有哪些？