生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里,现要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程组成,系统功能如下: (1)进程A专门拣黑子,进程B专门拣白子; (2)每个进程每次只拣一个子,当一个进程在拣子时不允许另一个进程去拣子; [br][/br](3)当一个进程拣了一个子(黑子或白子)以后,必让另一个进程拣一个子(白子或黑子)用PV操作管理这两个并发进程,使其能正确实现上述功能。
举一反三
- 如果一个单处理机系统中有N个进程,运行进程最多______个,最少______个,就绪进程最多______个,最少______个,等待进程最多______个,最少______个。
- 系统有n(n>2)个进程,且当前处理机没有执行进程调度程序,下述哪种情况不可能发生?() A: 有一个运行进程,没有就绪进程,n-1个阻塞进程。 B: 有一个运行进程,有一个就绪进程,n-2个阻塞进程。 C: 有一个运行进程,n-1个就绪进程,没有阻塞进程。 D: 没有运行进程,有2个就绪进程,n-2个阻塞进程。
- 一个进程在其执行过程中,可以产生( )个线程 A: 多 B: 一
- 18.系统中有n(n>2)个进程,并且当前没有执行进程调度程序,则()不可能发生。 A: A有一个运行进程,没有就绪进程,还有N-1个进程处于等待状态 B: B有一个运行进程,N-1个就绪进程,没有进程处于等待状态 C: C有一个运行进程和一个就绪进程,还有N-2个进程处于等待状态 D: D没有运行进程,但有两个就绪进程,还有N-2个进程处于等待状态
- 黑子()个子赢,白子()个子赢。