设系统中有4个进程P1,P2,P3和P4.在某一时刻系统状态如下 最大需求量已己分配资源量 剩余资源量 (1)系统是否处于安全状态?如是,则给出所有的进程安全序列 (2)如果进程P4申请2个资源,能否实施分配?为什么? 七.关于P、V操作 1.为什么说P、Ⅴ操作必须设计成原语(即同一信号量上的P、V操作必须互斥)? 2.有四个进程A、B、C、D (1)进程A通过一个缓冲区不断地向进程B、C、D发送信息,A每向缓冲区送入一个 信息后,必须等进程B、C、D都取走后才可以发送下一个信息,B、C、D对A送入的每一信 息各取一次,试用P、V操作实现它们之间的正确通讯 (2)试用最少个数的信号量实现进程A、B、C、D间的正确通讯 3.写出P、V操作的定义 4.有n+1个进程A1,A2,.An和B (1)A1,An通过同一个缓冲区各自不断地向B发送消息,B不断地取消息,它必 须取走发来的每一个消息.刚开始时缓冲区为空.试用P、Ⅴ操作正确实现之 (2)若缓冲区个数增至m个,试用P、V操作实现正确的通讯 5.请给出V操作的定义 6.用P、V操作实现PA,PB两个进程的同步问题如下所示 其中,信号S1,S2的初值均为1.试问该解法正确吗?请说明理由. 7.把学生和监考老师都看作进程,学生有N人,教师1人.考场门口每次只能进出 人,进考场原则是先来先进.当N个学生都进入考场后,教师才能发卷子.学生交卷后可 以离开考场.教师要等收上来全部卷子并封装卷子后才能离开考场. (1)问共需设置几个进程 (2)试用P、V操作解决上述问题中的同步和互斥关系. 8.某商店有两种食品A和B,最大数量各为m个.该商店将A,B两种食品搭配出售,每 次各取一个.为避免食品变质,遵循先到食品先出售的原则,有两个食品公司分别不断地供 应A,B两种食品(每次一个).为保证正常销售,当某种食品的数量比另一种的数量超过 k(k<m)个时,暂停对数量大的食品进货,补充数量少的食品.10 9. 设系统中有 4 个进程 P1，P2，P3 和 P4.在某一时刻系统状态如下： 最大需求量 已分配资源量 P1 6 2 P2 7 4 P3 3 2 P4 2 0 剩余资源量 1 (1) 系统是否处于安全状态？如是，则给出所有的进程安全序列. (2) 如果进程 P4 申请 2 个资源，能否实施分配？为什么？ 七. 关于 P、V 操作: 1. 为什么说 P、V 操作必须设计成原语(即同一信号量上的 P、V 操作必须互斥)? 2. 有四个进程 A、B、C、D (1) 进程 A 通过一个缓冲区不断地向进程 B、C、D 发送信息, A 每向缓冲区送入一个 信息后, 必须等进程 B、C、D 都取走后才可以发送下一个信息, B、C、D 对 A 送入的每一信 息各取一次, 试用 P、V 操作实现它们之间的正确通讯. (2) 试用最少个数的信号量实现进程 A、B、C、D 间的正确通讯. 3. 写出 P、V 操作的定义. 4. 有 n+1 个进程 A1, A2, ...An 和 B: (1) A1,...An 通过同一个缓冲区各自不断地向 B 发送消息, B 不断地取消息, 它必 须取走发来的每一个消息. 刚开始时缓冲区为空. 试用 P、V 操作正确实现之. (2) 若缓冲区个数增至 m 个, 试用 P、V 操作实现正确的通讯. 5. 请给出 V 操作的定义. 6. 用 P、V 操作实现 PA, PB 两个进程的同步问题如下所示: 其中, 信号 S1, S2 的初值均为 1. 试问该解法正确吗? 请说明理由. 7. 把学生和监考老师都看作进程, 学生有 N 人, 教师 1 人. 考场门口每次只能进出一 个人, 进考场原则是先来先进. 当 N 个学生都进入考场后, 教师才能发卷子. 学生交卷后可 以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场. (1) 问共需设置几个进程? (2) 试用 P、V 操作解决上述问题中的同步和互斥关系. 8. 某商店有两种食品 A 和 B, 最大数量各为 m 个. 该商店将 A,B 两种食品搭配出售, 每 次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供 应 A,B 两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过 k(k<m)个时, 暂停对数量大的食品进货, 补充数量少的食品