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

操作系统课程设计报告 选题名称: 基于时间片的高优先级调度模拟实现 系（院）: 经济管理学院 专 业: 信息管理与信息系统 班 级: 信管1091 设计任务书 课题 名称 基于时间片的高优先级调度模拟实现 设计 目的 理解进程调度相关理论。 掌握时间片调度原理。 掌握高优先级调度原理。 实验 环境 硬件：PC机，奔腾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平台，对算法作出具体的解释。 关键词：操作系统，调度算法，优先级，时间片 目 录 4330 1 引言 5 TOC \o 1-2 \h \z \u 23381 1.1课题设计背景 5 25164 1.2目的和意义 6 17316 1.3调度算法发展过程 6 23406 1.4使用的到的开发工具 9 28430 2需求分析 11 14310 2.1需求背景 11 21541 2.2课程设计任务 14 21822 2.3课程设计要求 15 25058 2.4课程设计思想 15 6104 3概要设计 16 32576 3.1课程设计所用方法及其原理 16 5728 3.2 主要的数据结构 17 28011 3.3课题设计的流程图 18 17842 4详细设计 19 19602 4.1设计进程控制块 19 20742 4.2进程调度 21 24544 4.3优先级 22 26719 4.3.1 优先级简介 22 21165 4.3.2优先权调度算法的类型 22 24464 4.4 时间片轮转算法 26 4082 4.5 多级反馈队列调度算法 29 2648 5调试与操作说明 34 1654 5.1调试过程中遇到的问题及解决方案 34 26206 5.2 测试结果 37 18259 总 结 41 18259 致 谢 43 18259 参考文献 44 18259 附 录 45 1 引言 1.1课题设计背景 计算机自从1946年第一台真正意义上的数字电子计算机ENIAC (Electronic Numerical Integrator And Computer)的 诞生以来，已经经历了1854年－1890年、1890年－20世纪早期、20世纪中期、20世纪晚期－现在四个阶段，每一个阶段的发展都发生了质与量的突飞猛进。然而，计算机的发展只是代表了硬件的提升，对于软件，操作系统的发展更加引人注目。 操作系统（Operating Syste