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

《操作系统课程设计报告-基于时间片的轮转调度算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、操作系统课程设计报告选题名称:基于时间片的高优先级调度模拟实现系（院）:经济管理学院专业:信息管理与信息系统班级:信管109157设计任务书课题名称基于时间片的高优先级调度模拟实现设计目的1.理解进程调度相关理论。2.掌握时间片调度原理。3.掌握高优先级调度原理。实验环境1.硬件：PC机，奔腾IV以上CPU，512MB以上内存，80G以上硬盘。2.软件：Windows2000/XP、MicrosoftVisualC++6.0。任务要求1.搜集基于时间片的高优先级调度模拟实现可能涉及到的知识和相关资料。2.应用MicrosoftVisualC++6.0集成开发

2、环境，设计并实现一个基于时间片的高优先级调度模拟程序。3.确保基于时间片的高优先级调度模拟程序能正确运行。4.参加答辩，撰写课程设计报告。工作进度计划序号起止日期工作内容12012.1.1课题任务下达，查阅文献资料22012.1.2～2012.1.3课题总体设计、素材搜集与处理32012.1.4～2012.1.7课题详细设计、调试、完善设计42012.1.8答辩，撰写报告指导教师（签章）：年月日57摘要操作系统（OperatingSystem，简称OS）是计算机系统的重要组成部分，是一个重要的系统软件，它负责管理计算机系统的硬、软件资源和整个计算机的工作流程

3、，协调系统部件之间,系统与用户之间、用户与用户之间的关系。随着操作系统的新技术的不断出现功能不断增加。操作系统作为一个标准的套装软件必须满足尽可能多用户的需要，于是系统不断膨胀，功能不断增加，并逐渐形成从开发工具到系统工具再到应用软件的一个平台环境。更能满足用户的需求。随着计算机技术的不断发展，人们对于计算机系统性能的要求也越来越高，对于操作系统所使用的算法也在不断地发展。OS对调度分配实质是一种资源分配，因而调度算法要根据不同的系统资源分配策略所规定的来分配算法。对于不同的系统目标，又必须采用不同的调度算法。有的算法适合长作业，有的适合短作业，有的适合作业

4、调度，有的适合进程调度。本课程设计所讨论的基于优先级的时间片调度算法是在诸多的调度算法中具有明显有点的调度算法。该算法涉及到高优先级调度算法、时间片轮转算法、多级反馈队列调度算法。本课题基于MicrosoftVisualC++6.0平台，对算法作出具体的解释。关键词：操作系统，调度算法，优先级，时间片57目录1引言51.1课题设计背景51.2目的和意义61.3调度算法发展过程61.4使用的到的开发工具92需求分析112.1需求背景112.2课程设计任务142.3课程设计要求152.4课程设计思想153概要设计163.1课程设计所用方法及其原理163.2主要的

5、数据结构173.3课题设计的流程图184详细设计194.1设计进程控制块194.2进程调度214.3优先级224.3.1优先级简介224.3.2优先权调度算法的类型224.4时间片轮转算法264.5多级反馈队列调度算法295调试与操作说明345.1调试过程中遇到的问题及解决方案345.2测试结果37总结41致谢43参考文献44附录45571引言1.1课题设计背景计算机自从1946年第一台真正意义上的数字电子计算机ENIAC(ElectronicNumericalIntegratorAndComputer)的诞生以来，已经经历了1854年－1890年、1890

6、年－20世纪早期、20世纪中期、20世纪晚期－现在四个阶段，每一个阶段的发展都发生了质与量的突飞猛进。然而，计算机的发展只是代表了硬件的提升，对于软件，操作系统的发展更加引人注目。操作系统（OperatingSystem，简称OS）是管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统是控制其他程序运行，管理系统资源并为用户提供操作界面的系统软件的集合。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统的型态非常多样，不同机器安装的OS可从简单到复杂，可从手机的嵌入式系

7、统到超级电脑的大型操作系统。目前微机上常见的操作系统有DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware等。操作系统的不断提升对于计算机整体性能的提高有着至关重要的作用。操作系统对于各个方面的要求都不得不提到效率的问题，计算机系统的处理机调度便变得尤为重要。处理机调度的效率甚至可能成为提高计算机处理速度的瓶颈。处理机调度就是对系统的资源做出合理的分配，因而，提高处理机的调度算法也变得尤为重要。1.2目的和意义在多道程序设计系统中，内存中有多道程序运行，他们相互争夺处理机这一重要的资源。处理机调度就是从就绪队列中，按照一定的算法

8、选择一个进程并将处理机分配给它运行，以实现进程并发地