计算机李敏实验报告(范文).docVIP

计算机李敏实验报告(范文) 第 PAGE \* Arabic 1 页第 PAGE \* Arabic 1 页 操 作 系 统 报 告 班级：计算机1201 姓名：李敏 设计题目： 银行家算法的实现 一．设计目的 1．加深了解有关资源申请、避免死锁等概念。 2．体会和了解死锁和避免死锁的具体实施方法。 二．设计内容 1．设计进程对各类资源最大申请表示及初值的确定。 2．设定系统提供资源的初始状况。 3．设定每次某个进程对各类资源的申请表示。 4．编制程序，依据银行家算法，决定其资源申请是否得到满足。 5．显示资源申请和分配时的变化情况。 三．设计要求 （1）?模拟一个银行家算法； （2）?初始化时让系统拥有一定的资源； （3）?用键盘输入的方式申请资源； （4）?如果预分配后，系统处于安全状态，则修改系统的资源分配情况； （5）?如果预分配后，系统处于不安全状态，则提示不能满足请求。 四．设计描述 银行家算法. 顾名思义是来源于银行的借贷业务，一定数量的本金要应多个客户的借贷周转，为了防止银行加资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。在操作系统中研究资源分配策略时也有类似问题，系统中有限的资源要供多个进程使用，必须保证得到的资源的进程能在有限的时间内归还资源，以供其他进程使用资源。如果资源分配不得到就会发生进程循环等待资源设计，则进程都无法继续执行下去的死锁现象。 设计结果 T0 时刻的资源分配表(各种资源的数量分别为：10、5、7) 资源情况 进程 Max A B C Allocation A B C Need A B C Available A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 运行结果 六．心得与体会 银行家算法是避免死锁的一种重要方法，通过编写一个简单的银行家算法程序，加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。死锁的产生，必须同时满足四个条件，即一个资源每次只能由一个进程；第二个为等待条件，即一个进程请求资源不能满足时，它必须等待，但它仍继续保持已得到的所有其他资源；第三个为非剥夺条件，即在出现死锁的系统中一定有不可剥夺使用的资源；第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。防止死锁的机构只能确保上述四个条件之一不出现，则系统就不会发生死锁。