- 23
- 0
- 约4.67千字
- 约 17页
- 2022-06-07 发布于福建
- 举报
实验二:死锁的检测和预防
实验目的
1、进一步了解进程的并发执行。
2、加强对进程死锁的理解
3、是用银行家算法完成死锁检测
实验内容
给出进程需求矩阵C、资源向量R以及一个进程的申请序列。使用进程启动拒绝和资源分配拒绝〔银行家算法〕模拟该进程组的执行情况。要求:
初始状态没有进程启动
计算每次进程申请是否分配?如:计算出预分配后的状态情况〔平安状态、不平安状态〕,如果是平安状态,输出平安序列。
每次进程申请被允许后,输出资源分配矩阵A和可用资源向量V。
每次申请情况应可单步查看,如:输入一个空格,继续下个申请
实验环境
VC++
实验原理及实验思路
1、平安状态:如果存在一个由系统中所有进程构成的平安序列P1,…,Pn,那么系统处于平安状态。平安状态一定是没有死锁发生。 2、不平安状态:不存在一个平安序列。不平安状态一定导致死锁。 平安序列:一个进程序列{P1,…,Pn}是平安的,如果对于每一个进程Pi(1≤i≤n〕,它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj?(j??i?)当前占有资源量之和。 3、银行家算法: 我们可以把操作系统看作是银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规那么为进程分配
原创力文档

文档评论(0)