系统软件实验讲义08级3.docVIP

《操作系统》大型实验 一、实验内容：银行家算法模拟程序的实现： 数据结构: Available r1,r2…rm :现有资源数量。ri表示资源i的现有的数目 Max n× m :资源最大申请量矩阵。Max i,j k表示i进程需要j资源最大为k个 Allocation n× m ：Allocation i,j k表示i进程已获得j资源k个 Need n× m ：Need i,j k表示i进程还需要j资源k个 Request n× m ：Request i r1,r2… rm 表示进程i对各类资源的申请量。 算法： 设现进程i申请资源，表示为：Request i 若request i need i，则出错。 若request i Available， 假设允许申请，则：Availbale Available-Request i Allocation i Allocation i+Request i Need i Need i-Request i 调用安全检查算法 若为安全状态，则正式分配 若为不安全状态，则不分配，进程i阻塞。恢复系统状态 安全算法： 定义临时的工作向量work ＝Available 为每个进程设定标志flag j 0表示未完成，1表示完成） 编写一个简单的银行家算法模拟程序，要求： 用可视（图形）化界面完成银行家算法的模拟程序。 模拟程序能够实现对不同数目进程，不同数目资源种类，不同当前状态的测试，通过银行家算法判断任意次数的资源请求是否会得意满足，并对提出资源请求的进程作出正确处理。 模拟程序还需要能够正确回收资源，并在回收资源后判断是否需要唤醒阻塞进程，如需要则将先前因申请资源失败而被阻塞的进程唤醒，并提供资源分配 参考流程： ⑴ 设计界面，提供当前系统状态的数据输入功能（数据包括：当前的进程数和资源种类数，各进程对各类资源的最大需求量，即MAX，各进程已经取得的各类资源数，即allocation； 系统各类资源的可用数量available）。 ⑵ 输入完成后，显示系统状态详情，包括：MAX ,need ，allocation，available等，具体界面布局请自己设计： ⑶ 随机输入某进程的一次资源请求，并根据银行家算法判断是否合理，若合理，再次判断是否进行资源分配，若分配，更新系统状态详情信息，否则，提示原因，并将进程送入阻塞队列，（注意：进程资源的申请是一个持续可重复的过程，如P1进程的资源请求判断完后，在新的系统资源状态下可以接着进行P2进程资源请求的判断）。 ⑷ 资源回收，输入资源回收命令，将已经获取所需的全部资源的进程的资源释放，系统回收资源后，如有阻塞进程可以被分配资源的，将该进程送出阻塞队列。（注意，此操作允许重复进行，回收过一次后，经过一段时间可以再次回收资源，从而模拟又有一部分进程运行结束，释放资源）。 ⑸ 分析银行家算法的主要特点。 二、实验要求 按照要求实现银行家算法。开发环境： VC++环境或者.NET环境下实现，设计合理的界面，完成算法流程，并按照要求书写实验报告（除测试过程和代码外，其余需要手写版的）。 此外，需要优秀的同学，需要验收，请提前向指导老师申请验收，并商议验收方法。 四、实验报告样本 操作系统大型实验报告 设计者：***** 学号：******************* 联系电话***************** 1. 实验题目：…… 2. 实验目的和要求 目的： …………………… 要求: ⑴ …… ⑵ …… ⑶ …… ⑷ …… 3. 实验设计 数据结构设计: （对算法实现中的主要数据结构进行设计说明，即程序实现时，你定义的相关变量说明） 程序流程设计： （画出面向实现的模拟软件的详细程序设计流程图，不是我上面给你的银行家算法描述哦） 关键代码及详细注解： （截取算法实现的关键代码，进行实现的说明） 4. 测试 ⑴ 设计测试用例 （注意用例需要能够完成对算法的全面测试，即各个分支以及循环流程都需要遍历，比如资源够的和不够的；申请合理的和不合理的；申请成功的和不成功的；回收过程；资源种类数是3个或4个的，进程数5个或6个的……考虑全面后，设计合理的测试用例） ⑵测试过程 （用文字以及截图描述测试过程及结果，相当于用书面的方式演示一下模拟软件的所有功能和你设计的测试用例的执行结果。） 5. 总结 …… 〖附〗代码