试题详情
- 简答题在一个盒子里,混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开,设分拣系统有二个进程P1和P2,其中P1拣白子;P2拣黑子。规定每个进程每次拣一子;当一个进程在拣时,不允许另一个进程去拣;当一个进程拣了一子时,必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的程序。
- 实质上是两个进程的同步问题,设信号量S1和S2分别表示可拣白子和黑子,不失一般性,若令先拣白子。
关注下方微信公众号,在线模考后查看
热门试题
- Kleinrock提出一种动态优先
- 某多道程序设计系统供用户使用的主存为10
- N个进程共享M个资源,每个进程一次只能申
- 把死锁检测算法用于下面的数据,并请问:
- 某系统有R1设备3台,R2设备4台
- 给定段表如下: 给定地址为段号和位移:1
- 若某操作系统仅支持单级目录,但允许该目录
- 设某个文件系统的文件目录中,指示文件数据
- 若有如表所示四个作业进入系统,分别计算在
- 有5个待运行的作业,各自预计运行时间分别
- 另一个经典同步问题:吸烟者问题(pati
- 设某系统中作业J1,J2,J3占用主存的
- 有三个并发进程:R负责从输入设备读入信
- 现有如下请求队列:8,18,27,129
- 假设有一种低级调度算法是让“最近使用处理
- 假定磁盘有200个柱面,编号0~1
- 有一个磁盘组共有10个盘面,每个盘
- 某计算机有cache、内存、辅存来实现虚
- 在按动态优先数调度进程的系统中,每个进程
- 有一个具有两道作业的批处理系统,作业调度