处理机调度论文

《处理机调度论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《操作系统》综合实践（论文）处理机调度程序计控学院计本0452004021206学院专业班级姓名学号指导教师成绩完成时间：2006-12-14处理机调度程序摘要：处理机模拟调度系统程序是操作系统中对处理机调度及调度算法的分析，其开发主要包括算法的理解和分析，以及对处理机的调度过程的实现。要求应用程序功能完备,易使用等特点。经过分析，我们使用VC为开发环境，实现模拟处理机调度。处理机调度系统具有以下特点：(1)、交互性强(2)、内容新颖(3)、使用简便、灵活(4)、运行速度快(5)、能动态查看执行的过程(6)、算法实现易于理解第1节需求分析设计的目的和需求

2、分析：为了使同学对操作系统中的处理机调度有一个更好的理解和掌握，能够更促进学生对调度算法的学习兴趣，加强学生的学习能力，激发学生的对知识的渴望。同吋也为了能够将所学知识运用到实践中去，在实践中不断完善自己。为此利用学过的调度算法实现这个简单的处理机模拟调度系统。耍学好这门课程，必须把理论与实践紧密结合，才能取得较好的学习效果。培养计算机专业的学生的系统程序设计能力，是操作系统课程的一个非常重要的环节。通过操作系统上机实验，可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解。使学生更好地掌握操作系统

3、的基木概念、基木原理、及基木功能，具有分析实际操作系统、设计、构造和开发现代操作系统的基本能力。第2节程序运行平台1、硬件环境586以上计算机2、软件环境MicrosoftVisualC++6.0C++简介(1)C++继承了C语言简明、高效、灵活等众多优点。(2)以丽使用C语言编写的大批软件可以不加任何修改，直接在C语言开发环境下维护。(3)C语言程序员只需要学习C++扩充的新特性，就可以很快地使用C++编写程序。由于具有上述特点，C++已经开始取代C语言，被广泛的应用于各种领域的程序设计工作中。实践表明，对于中型和大型程序的开发工作，使用C++的效果要

4、比C语言好木实验应用C++作为运行环境，在程序屮广泛的应用C++的知识，利用类的构造，构造函数等应用。第3节：程序及其功能算法简介设计中引入了最高优先权优先调度算法目的是为了照顾紧迫型进程，使Z在进入系统后便获得优先处理。当进程调度时，该算法是把处理机分配给就绪队列中优先权高的进程，这时，又可进一步将算法分成两种。非抢占式优先权算法和抢占式优先权调度算法。在非抢占方式下，系统一旦把处理机分配给就绪队列屮优先权最高的进程后，该进程便一直执行下去，直至完成；在抢占方式中，系统同样是把处理机分配给优先权最高的进程，使Z执行。但在执行过程中，只要出现了另一个其优

5、先权更高的进程,进程调度程序就立即停止当前的进程的执行，重新将处理机分配给新到的优先权最高的进程。本程序设计中就采用了进程的两种调度算法，即优先级调度算法和时间片轮传法。在时间片轮转法屮，系统将所冇的就绪进程按先來先服务的原则，排成一个队列，每次调度时，把CPU分配给队首进程，并令具执行一个时间片。吋间的大小从几ms到几百ms。当执行的吋间片用完吋，由一个计吋器发出吋钟屮断请求,调度程序便据此信号停止该进程的执行，并将它送往就绪队列的末尾；再把处理机分配给就绪队列屮新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程，在一个给定的时

6、间内，均能获得一时间片的处理机执行时间。程序主函数（源代码见程序）:广主函数*/main()charalgo;厂算法标记"/clrscr();printf(Ktypethealgorithm:P/R(priority/roundrobin)”)；scanf(”％c“,&algo);厂输入字符确定算法*/printf(HEnterprocessnumbertf);scanf(”％d“,&N);广输入进程数*/if(algo=='P'l

7、algo=='p'){createl(algo);/*优先数法*/priority(algo);}elseif(a

8、lgo=='R'

9、

10、algo==T){create2(algo);/*轮转法"/roundrun(algo);}}优先数通过主函数调用就可以对两种算法进行分别的实现了，运行程序时出现的主界面如卜•图所示，先选择一种算法对处理机进行的调度，如果按“P”就表示按优先权调度算法，输入表示你选择了时间片轮转法进行对处理机调度。接下来就可以输入进程的数目了，确定进程的数目后，按照提示输入进程名和运行时间或者是优先权数，当把这此输入完Z后，回车就可以看到进程调度的全部的动态过程了。一直按回车，直到所有的进程都被调度完成，结束了这个程序。/*时间片轮转法*/voidr

11、oundrun(charalg){while(run!=NULL)run->cp