操作系统课程设计报告-基于时间片的高优先级调度模拟实现.doc

淮阴工学院
操作系统课程设计报告
选题名称: 基于时间片的高优先级调度模拟实现
系(院): 经济管理学院
专业: 信息管理与信息系统
班级: 信管1091
姓名: 赵洁学号: 1091807127
姓名: 杨娟学号: 1091807123
姓名: 俞庆燕学号: 1091807124
姓名: 方晨学号: 1091807105
指导教师: 陈礼青邱军林
学年学期: 2011 ~ 2012 学年第一学期
2012 年 1 月 8 日
设计任务书
课题
名称
基于时间片的高优先级调度模拟实现
设计
目的
理解进程调度相关理论。
掌握时间片调度原理。
掌握高优先级调度原理。
实验
环境
硬件:PC机,奔腾IV以上CPU, 512MB以上内存,80G以上硬盘。
软件:Windows2000/XP、Microsoft Visual C++ 。
任务
要求
搜集基于时间片的高优先级调度模拟实现可能涉及到的知识和相关资料。
应用Microsoft Visual C++ ,设计并实现一个基于时间片的高优先级调度模拟程序。
确保基于时间片的高优先级调度模拟程序能正确运行。
参加答辩,撰写课程设计报告。
工作进度计划
序号
起止日期
工作内容
1

课题任务下达,查阅文献资料
2
~
课题总体设计、素材搜集与处理
3
~
课题详细设计、调试、完善设计
4

答辩,撰写报告
指导教师(签章):
年月日
摘要
操作系统(Operating System,简称OS)是计算机系统的重要组成部分,是一个重要的系统软件,它负责管理计算机系统的硬、软件资源和整个计算机的工作流程,协调系统部件之间,系统与用户之间、用户与用户之间的关系。随着操作系统的新技术的不断出现功能不断增加。操作系统作为一个标准的套装软件必须满足尽可能多用户的需要,于是系统不断膨胀,功能不断增加,并逐渐形成从开发工具到系统工具再到应用软件的一个平台环境。更能满足用户的需求。随着计算机技术的不断发展,人们对于计算机系统性能的要求也越来越高,对于操作系统所使用的算法也在不断地发展。OS对调度分配实质是一种资源分配,因而调度算法要根据不同的系统资源分配策略所规定的来分配算法。对于不同的系统目标,又必须采用不同的调度算法。有的算法适合长作业,有的适合短作业,有的适合作业调度,有的适合进程调度。本课程设计所讨论的基于优先级的时间片调度算法是在诸多的调度算法中具有明显有点的调度算法。该算法涉及到高优先级调度算法、时间片轮转算法、多级反馈队列调度算法。本课题基于Microsoft Visual C++,对算法作出具体的解释。
关键词:操作系统,调度算法,优先级,时间片
目录
1 引言 5
5
6
6
9
2需求分析 11
11
14
15
15
3概要设计 16
16
主要的数据结构 17
18
4详细设计 19
19
21
22
优先级简介 22
22
时间片轮转算法 26
多级反馈队列调度算法 29
5调试与操作说明 34
34
测试结果 37
总结 41
致谢 43
参考文献 44
附录 45
1 引言

计算机自从1946年第一台真正意义上的数字电子计算机ENIAC (Electronic Numerical Integrator puter)的诞生以来,已经经历了1854年-1890年、1890年-20世纪早期、20世纪中期、20世纪晚期-现在四个阶段,每一个阶段的发展都发生了质与量的突飞猛进。然而,计算机的发展只是代表了硬件的提升,对于软件,操作系统的发展更加引人注目。
操作系统(Operating System,简称OS)是管理电脑硬件与软件资源的程序,同时也是计算机系统的内核与基石。操作系统是控制其他程序运行,管理系统资源并为用户提供操作界面的系统软件的集合。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系