期末操作系统综合题.docx
需积分: 10 50 浏览量
2022-01-03
21:33:00
上传
评论 1
收藏 157KB DOCX 举报
北
综合题
1 设有 k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用 P，V 操作写出有关互
斥算法。
（1） 一次只允许一个进程进入临界区；
（2） 一次允许 m（m<k）个进程进入临界区。
（1）一次只允许一个进程进入临界区：
设 s 为互斥信号量，初值为 1，表示有 1 个空闲且可用的共享临界资源
对任一进程 Pi（1≤i≤k）：
P(s)
<进入临界区>
V(s)
信号量 s 的变化范围为[-(k-1) ,…,-1,0,1]。其中，s=1 表示有 1 个空闲且可用的临界资源，且没有进程
进入类名为 s 的临界区；s=0 表示有 1 个进程在临界区中（该临界资源已被某进程占用），但无等待
使用该临界资源的进程；s=-n(1≤n≤k-1，n 为整数)表示有 1 个进程在临界区中，且有 n 个进程等待
使用该临界资源。
（2）一次允许 m（m<k）个进程进入临界区：
设 s 为互斥信号量，初值为 m，表示有 m 个空闲且可用的共享临界资源，即可允许 m 个进程同时进
入该临界区
对任一进程 Pi（1≤i≤k）：
P(s)
<进入临界区>
V(s)
信号量 s 的变化范围为[-(k-m) ,…,-1,0,1,…,m]。其中，s= m 表示有 m 个空闲且可用的临界资源，且没有
进程进入类名为 s 的临界区；s=j(1≤j＜m，j 为整数)表示有 m-j 个进程正在该临界区中，且仍有 j 个空闲
且可用的临界资源，但无等待使用该临界资源的进程；s=0 表示有 m 个进程在临界区中，目前无空闲且可
用的临界资源，但无等待使用该临界资源的进程；s=-n(1≤n≤k-m，n 为整数)表示有 m 个进程在临界区
中，目前无空闲且可用的临界资源，且有 n 个进程等待使用该临界资源。
2 假若一个街道交通如下图所示，若有一长度大于两个路口距离的车，可以从东南西北四个方向开来，问
（1）何时会发生死锁？（2）请提出一种可预防死锁发生的简单方法。
（1）何时会发生死锁？
……………….第 1 页……………….
资源评论
