进程调度 最高优先数度算法.docVIP

吉首大学数学与计算机科学学院 计算机操作系统课程设计报告 课题名称:进程调度 开发人员：肖海波 学号: 20054044029 班级：2005级计算机科学与技术2班 实现算法:最高优先数度算法 完成日期:2007年12月21日 指导老师： 李必云 计算机操作系统进程调度模拟算法 第一章 绪论……………………………………………………1 第二章 算法简介……………………………………………… 1．1 最高优先数算法………………………………… 第三章 程序开发平台及开发工具…………………………… 第四章 算法数据结构及流程图………………………………… 4．1 算法数据结构……………………………………………… 4．2 算法流程图…………………………………………… 第五章 程序源代码…………………………………………………… 第六章 测试数据及测试结果…………………………………… 6．1 最高优先数…………………………………………… 6．1．1 测试数据 6．1．2 测试结果 6．2 测试总结……………………………………………… 第七章 算法分析………………………………………………… 结束语…………………………………………………… 参考文献………………………………………………… 第一章 绪 论 进程调度是操作系统中最基本的一种调度,在各种类型的操作系统中都必须设有进程调度.进程调度的基本方式可分为非抢占方式和抢占式方式(也称为剥夺方式) 非抢占方式 在这种进程调度方式下,一旦一个进程被选中投入运行,它就一直运行下去,直至完成工作,自愿放弃CPU,或者因某个事件而被阻塞为止,才把CPU让出给其他进程,即得到CPU的进程不会因为时钟中断等原因而被迫让出CPU. 抢占方式 与非抢占方式相反,抢占方式允许进程调度程序根据某种策略终止当前正在运行的进程,将其移入就绪队列,并再根据某种调度算法选择另一个进程投入运行. 第二章 算法简介 2．1 最高侁先数算法 最简单的调度算法就是先来先服务,也可以称为先进先出(First In First Out)或严格排队方式.对于进程调度算法来说,先来先服务调度算法就是从就绪队列中选择一个最先进入队列的进程,将CPU分配于它,让其运行.该进程一直运行下去直到完成或由于某事件而被阻塞入放弃CPU.这样,当一个进程进入就绪队列时,它的PCB就链入了该就绪队列的末尾,排队等待分配CPU.一般来说,先来先服务调度算法对于长任务来说比较短任务要好一些. FCFS算法不考虑作业运行时间的长短，仅按作业进入输入井时间的先后进行调度，因此对所有的作业是公平合理的。Visual C++是一个功能强大的可视化软件开发工具。自1993年Microsoft公司推出Visual C++1.0后，随着其新版本的不断问世，Visual C++已成为专业程序员进行软件开发的首选工具。虽然微软公司推出了Visual C++.NET(Visual C++7.0)，但它的应用的很大的局限性，只适用于Windows 2000,Windows XP和Windows NT4.0。所以实际中，更多的是以Visual C++6.0为平台。Visual C++6.0不仅是一个C++编译器，而且是一个基于Windows操作系统的可视化集成开发环境（integrated development environment,IDE）。Visual C++6.0由许多组件组成，包括编辑器、调试器以及程序向导AppWizard、类向导Class Wizard等开发工具。 这些组件通过一个名为Developer Studio的组件集成为和谐的开发环境。Visual C++它大概可以分成三个主要的部分：1． Developer Studio，这是一个集成开发环境，我们日常工作的99%都是在它上面完成的，再加上它的标题赫然写着“Microsoft Visual C++”，所以很多人理所当然的认为，那就是Visual C++了。其实不然，虽然Developer Studio提供了一个很好的编辑器和很多Wizard，但实际上它没有任何编译和链接程序的功能，真正完成这些工作的幕后英雄后面会介绍。我们也知道，Developer Studio并不是专门用于VC的，它也同样用于VB，VJ，VID等Visual Studio家族的其他同胞兄弟。所以不要把Developer Studio当成Visual C++， 它充其量只是Visual C++的一个壳子而已。这一点请切记！2． MFC。从理论上来讲，MFC也不是专用于Visual C++，Borland C++，C++Builder和Symantec C++同样可以