操作系统课程设计报告银行家算法+磁盘调度.docVIP

北 华 航 天 工 业 学 院 《操作系统2011/12/19 北华航天工业学院教务处制 摘 要 计算机系统由硬件和软件两部分组成。操作系统是配置在计算机硬件上的第一次软件，是对硬件系统的首次扩充，在计算机系统中占据了特别重要的地位。操作系统已成为现代计算机系统、多处理机系统、计算机网络、多媒体系统以及嵌入式系统中都必须配置的、最重要的系统软件。 本文利用Mircosoft Visual C++6.0编写程序，实现了 （1）模拟银行家算法和安全算法来避免死锁 （2）模拟磁盘调度算法 其中银行家算法实现了： （1）程序可以输入3种资源的数目，5个进程对3种资源的最大需求量、已分配量和需求量； （2）能够判断某一时刻系统是否处于安全状态，如果处于安全状态能够给出安全序列； （3）当某进程提出资源申请时，能够判断是否能把资源分配给申请进程。 磁盘调度算法实现了： （1）能够输入程序要访问的磁道序列和磁头当前所在的磁道数。 （2）可以选择某磁盘调度算法（先来先服务算法、最短寻道时间优先算法、扫描算法和循环扫描算法）。 （3）能够显示磁盘调度顺序和平均寻道长度。 关键词：操作系统 模拟 银行家算法 磁盘调度算法 目 录 第一章 绪论 1 1.1 课程设计的背景和意义 1 1.1.1 课程设计的理论研究基础 1 1.1.2 课程设计的意义 2 1.2 课程设计环境 2 第二章 需求分析 3 2.1 功能要求 3 2.1.1 银行家算法 3 2.1.2 磁盘调度算法 3 2.2 问题的解决方案 3 第三章 系统设计 4 3.1 数据设计 4 3.1.1 数据结构设计 4 3.1.2 数据之间的关系 4 3.1.3 函数设计 4 第四章 系统实现 6 4.1 数据结构实现 6 4.2 函数实现 6 4.3 主函数实现 17 4.4 系统界面 19 4.4.1 银行家方法的运行界面 19 4.4.2磁盘调度算法的运行界面 21 第五章 系统测试 22 5.1 模块测试 22 5.1.1银行家算法 22 5.1.2 磁盘调度算法 24 5.2 课程设计过程中遇到的问题 26 总 结 27 致 谢 28 参考文献 29 第一章 绪论 随着计算机技术发展，计算机已经应用的各个领域，促进了各行各业的发展。与此同时，人们对计算机的要求也越来越高，其中就包括对计算机操作系统的要求。人们希望操作系统更加合理配置计算机硬件系统的有限资源，更方便操作计算机硬件系统。 本文利用Mircosoft Visual C++6.0编写程序，实现了 （1）模拟银行家算法和安全算法来避免死锁 （2）模拟磁盘调度算法 通过模拟，反映了操作系统如何合理有效的管理和分配资源。 1.1 课程设计的背景和意义 1.1.1 课程设计的理论研究基础 在多道程序系统中，虽可以借助于多个进程的并发执行来改善系统的资源利用率，提高系统的吞吐量，但可能发生一种危险——多个进程在运行过程中因争夺资源而造成僵持，当进程处于这种僵持状态时，若无外力作用，他们都将无法继续向前推进，即死锁。而银行家算法是最具代表性的避免死锁的算法。 银行家算法和安全检查算法： （1）程序可以输入3种资源的数目，5个进程对3种资源的最大需求量、已分配量和需求量； （2）能够判断某一时刻系统是否处于安全状态，如果处于安全状态能够给出安全序列； （3）当某进程提出资源申请时，能够判断是否能把资源分配给申请进程。 磁盘是可供多个进程共享的设备，当有多个进程都要求访问磁盘时，应采取一种最佳调度算法，以使各进程对磁盘的平均访问时间最小。由于在访问磁盘的时间中，主要是寻道时间，因此，磁盘调度的目标是使磁盘的平均寻道时间最少。 磁盘调度算法： （1）能够输入程序要访问的磁道序列和磁头当前所在的磁道数。 （2）可以选择某磁盘调度算法（先来先服务算法、最短寻道时间优先算法、扫描算法和循环扫描算法）。 （3）能够显示磁盘调度顺序和平均寻道长度。 1.1.2 课程设计的意义 通过课程设计，可以更深入理解操作系统中的部分经典算法，了解操作系统的工作原理。 1.2 课程设计环境 编程环境介绍 运行环境：Windows XP3或Windows 7 工具软件：Mircosoft Visual C++6.0 硬件环境：处理器1.5GHz以上，内存1GB，显卡256M 第二章 需求分析 2.1 功能要求 2.1.1 银行家算法 （1）程序可以输入3种资源的数目，5个进程对3种资源的最大需求量、已分配量和需求量； （2）能够判断某一时刻系统是否处于安全状态，如果处于安全状态能够给出安全序列； （3）当某进程提出资源申请时，能够判断是否能把资源分配给申请进程。 2.1.2 磁盘调度算法 （1）能够输入程序