摘要： 有一座东西方向的独木桥，请分别用PV操作实现以下3个要求： 每次只允许一个人过桥； 当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待； 当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向只允许一个人单独过桥； 是读者写者问题的变形 （1）使用mutex互斥信号量 阅读全文

摘要： 最著名的避免死锁算法： 将操作系统视为银行家，操作系统管理的资源视为银行家管理的资金。 数据结构的描述 假设n个进程，m类资源，银行家需要定义下面4个数据结构： 可利用资源向量 最大需求矩阵 分配矩阵 需求矩阵 描述： 设Requests_i 是进程P-i的请求向量，Request_i[j]=K表示 阅读全文