操作系统课程设计设备管理剖析.pdfVIP

何双宁——《设备管理》 一.设计目的 课程设计是课堂的继续，本次课程设计的目的是培养我们的团队意识，合作 意识，增强我们的动手能力。加深对《操作系统》的设备管理的理解，并且用银 行家算法模拟实现操作系统的设备管理的功能。掌握设备分配的原则和银行家算 法。 二.设计内容与步骤 设备管理系统要实现对设备的添加，设备的修改，设备的删除，设备信息的 查询，设备的内部命名以及用银行家算法模拟设备分配的过程。 1.设备添加 实现对设备的添加，包括设备所具有的最大资源数，设备名的添加。 2.设备修改 实现对设备名，设备最大资源数的修改。 3.设备删除 实现对设备在设备系统表中的删除，包括设备的最大资源数以及设备名等 一切设备信息。 4.设备信息查询 在系统设备表中查看选中的设备的设备名，该设备所拥有的资源类别，以 及该类别的最大资源数。 5.设备分配 主要运用银行家算法实现设备分配的原则，避免死锁的发生。 三.银行家算法描述 银行家算法是一种避免死锁的方法。其设计思想是：当用户申请一组资源时， 系统必须确定：如果把这些资源分配出去，系统是否处于安全状态。如是则分配； 否则，该申请暂不满足。 实现银行家算法必须拥有的数据结构： 1.Available——表示每类资源可用的数量。 2.Max——表示每个进程对资源的最大需求量。 3.Allocation——当前分给每个进程的资源数。 4.Need——表示每个进程还需要的资源数目。 银行家算法的分配方法： 当进程 pi 提出资源申请时，系统执行下列 步骤：(“=”为赋值符号，“==”为等号) step（1）若 Request=Need, goto step（2）；否则错误返回 step（2）若 Request=Available, goto step（3）；否则进程等待 step（3）假设系统分配了资源，则有： Available=Available-Request; Allocation=Allocation+Request; Need=Need-Request 若系统新状态是安全的，则分配完成 若系统新状态是不安全的，则恢复原状态，进程等待。 1 何双宁——《设备管理》 为进行安全性检查，定义数据结构： Work:ARRAY[1..m] of integer; Finish:ARRAY[1..n] of Boolean; 安全性检查的步骤： step (1): Work=Available; Finish=false; step (2) 寻找满足条件的 i： a.Finish==false; b.Need=Work; 如果不存在，goto step(4) step(3) Work=Work+Allocation; Finish=true; goto step(2) step (4) 若对所有 i,Finish=true,则系统处于安全状态，否则处于不安 全状态。 四．程序运行过程 1. 输 入 界 面 2.功能选择界面： 2 何双宁——《设备管理》 3.设备查看： 4.设备添加删除 3 何双宁——《设备管理》 5.模拟过程 五.程序设计代码： #includestdlib.h #includestdio.h #define s_max 10 #define p_max 6