操作系统课程设计报告-基于时间片的轮转调度算法.docVIP

操作系统课程设计报告 选题名称: 基于时间片的高优先级调度模拟实现 系（院）: 经济管理学院 专 业: 信息管理与信息系统 班 级: 信管1091 设计任务书 课题 名称 基于时间片的高优先级调度模拟实现 设计 目的 理解进程调度相关理论。 。 IV以上CPU， 512MB以上内存，80G以上硬盘。 软件：Windows2000/XP、Microsoft Visual C++ 6.0。 任务 要求 搜集基于时间片的高优先级调度模拟实现可能涉及到的知识和相关资料。 应用Microsoft Visual C++ 6.0集成开发环境，设计并实现一个基于时间片的高优先级调度模拟程序。 确保基于时间片的高优先级调度模拟程序能正确运行。 参加答辩，撰写课程设计报告。 工作进度计划 序号 起止日期 工 作 内 容 1 2012.1.1 课题任务下达，查阅文献资料 2 2012.1.2～2012.1.3 课题总体设计、素材搜集与处理 3 2012.1.4～2012.1.7 课题详细设计、调试、完善设计 4 2012.1.8 答辩，撰写报告 指导教师（签章）： 年 月 日 摘要 操作系统（Operating System，简称OS）是计算机系统的重要组成部分，是一个重要的系统软件，它负责管理计算机系统的硬、软件资源和整个计算机的工作流程，协调系统部件之间,系统与用户之间、用户与用户之间的关系。随着操作系统的新技术的不断出现功能不断增加。操作系统作为一个标准的套装软件必须满足尽可能多用户的需要，于是系统不断膨胀，功能不断增加，并逐渐形成从开发工具到系统工具再到应用软件的一个平台环境。更能满足用户的需求。随着计算机技术的不断发展，人们对于计算机系统性能的要求也越来越高，对于操作系统所使用的算法也在不断地发展。OS对调度分配实质是一种资源分配，因而调度算法要根据不同的系统资源分配策略所规定的来分配算法。对于不同的系统目标，又必须采用不同的调度算法。有的算法适合长作业，有的适合短作业，有的适合作业调度，有的适合进程调度。本课程设计所讨论的基于优先级的时间片调度算法是在诸多的调度算法中具有明显有点的调度算法。该算法涉及到高优先级调度算法、时间片轮转算法、多级反馈队列调度算法。本课题基于Microsoft Visual C++6.0平台，对算法作出具体的解释。 关键词：操作系统，调度算法，优先级，时间片 目 录 1 引言 5 1.1课题设计背景 5 1.2目的和意义 6 1.3调度算法发展过程 6 1.4使用的到的开发工具 9 2需求分析 11 2.1需求背景 11 2.2课程设计任务 14 2.3课程设计要求 15 2.4课程设计思想 15 3概要设计 16 3.1课程设计所用方法及其原理 16 3.2 主要的数据结构 17 3.3课题设计的流程图 18 4详细设计 19 4.1设计进程控制块 19 4.2进程调度 21 4.3优先级 22 4.3.1 优先级简介 22 4.3.2优先权调度算法的类型 22 4.4 时间片轮转算法 26 4.5 多级反馈队列调度算法 29 5调试与操作说明 34 5.1调试过程中遇到的问题及解决方案 34 5.2 测试结果 37 总 结 41 致 谢 43 参考文献 44 附 录 45 1 引言 1.1课题设计背景 计算机自从1946年第一台真正意义上的数字电子计算机ENIAC (Electronic Numerical Integrator And Computer)的 诞生以来，已经经历了1854年－1890年、1890年－20世纪早期、20世纪中期、20世纪晚期－现在四个阶段，每一个阶段的发展都发生了质与量的突飞猛进。然而，计算机的发展只是代表了硬件的提升，对于软件，操作系统的发展更加引人注目。 操作系统（Operating System，简称OS）是管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统是控制其他程序运行，管理系统资源并为用户提供操作界面的系统软件的集合。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统的型态非常多样，不同机器安装的OS可从简单到复杂，可从手机的嵌入式系统到超级电脑的大型操作系统。目前微机上常见的操作系统有DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware等。操作系统的不断提升对于计算机整体性能的提高有着至关重要