练习2

（1）如何定义信号量及初值；

（2）在下列的程序中填上适当的P、能正确并发工作：

进程A 进程 B 进程 C … … … [1]； [3]； [5]； read F； read F； read F； [2]； [4]； [6]；

V操作，以保证它们 进程 D … [7]； read F； [8]； 某超市可以容纳100人购物，入口备有篮子，每个购物者可拿一个篮子购物，出口结帐（入口、出口仅容一人通过），用PV写出同步算法

设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印，问：

①系统要设几个进程来完成这个任务？各自的工作是什么？

②这些进程间有什么样的相互制约关系？ ③用P、V操作写出这些进程的同步算法。

假定在单CPU条件下有下列要执行的作业：

作业 1 2 3 运行时间 10 4 3 优先级 2 3 5 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？

（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

在一个只允许单向行驶的十字路口,分别有若干由东向西由南向北的车辆在等待通过十字路口,为了安全,每次只允许一辆车通过(东向西,南向北),当有车辆通过时其他车辆等待,当无车辆在路口行驶时则允许一辆车(东向西,南向北)进入,请用PV操作实现