银行家算法的模拟与实现.docx
版权申诉
146 浏览量
2022-05-30
22:28:05
上传
评论
收藏 235KB DOCX 举报
实验四 银行家算法的模拟与实现
1、实验目的
(1) 进一步了解进程的并发执行。
(2) 加强对进程死锁的理解。
(3) 掌握使用银行家算法避免死锁问题。
2、实验内容
本实验的内容是要通过编写和调试一个模拟系统动态分配资源的银行家算法程
序，有效地防止和避免死锁发生。具体要求如下：
（ 1） 初始化时让系统拥有一定的资源；
（ 2） 用键盘输入的方式允许进程动态申请资源；
（ 3） 如果预分配后，系统处于安全状态，则修改系统的资源分配情况，正式
分配资源；
（ 4） 如果预分配后，系统处于不安全状态，则提示不能满足请求，恢复原状
态。
银行家算法. 顾名思义是来源于银行的借贷业务，一定数量的本金要应多个客
户的借贷周转，为了防止银行加资金无法周转而倒闭，对每一笔贷款，必须考
察其是否能限期归还。在操作系统中研究资源分配策略时也有类似问题，系统
中有限的资源要供多个进程使用，必须保证得到的资源的进程能在有限的时间
内归还资源，以供其他进程使用资源。如果资源分配不当，就会发生进程循环
等待资源，则进程都无法继续执行下去的死锁现象。把一个进程需要和已占有
资源的情况记录在进程控制中，假定进程控制块 PCB 其中“状态”有就绪态、等
待态和完成态。当进程在处于等待态时，表示系统不能满足该进程当前的资源
剩余12页未读，继续阅读
资源评论
