计算机操作系统进程调度算法_2014961712讲述.doc

计算机操作系统 实 验 报 告 院系：兴湘学院 班级：14级计算机科学与技术班 学号：2014961712 姓名：胡小庆 指导老师：匡林爱 实验名称：进程调度模拟实验 日期：2015年11月30号 目录 实验目的： 3 实验过程： 3 进程调度算法的概念(课本的定义)： 3 1. 先来先服务调度算法 3 2. 时间片轮转调度算法 4 3. 短作业优先调度算法 4 4. 优先级调度算法 4 实验模拟方式 5 实验总结： 5 实验中遇到的问题 5 可执行程序(附件) 6 源代码 6 1.代码截图： 6 2.程序截图： 8 实验题目：进程调度实验 实验目的： 编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不 同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。加深对进程调度算法的理解。 实验过程： 进程调度算法的概念(课本的定义)： 1. 先来先服务调度算法 先来先服务调度算法按照作业/进程进入队列的先后顺序进行挑选，先进入的将先进行后续步骤的处理。 该算法既可以用于高级调度，也可以用于低级调度。当在高级调度中采用该算法时，每次调度都从后备作业队列中选择一个或多个最先进入队列的作业将它们调入内存，为它们分配资源，创建进程，然后放入就绪队列中。当在低级调度中采用该算法时，每次调度都从就绪队列中选择一个最先进入该队列的进程，并为之分配处理机，使之投入运行。 2. 时间片轮转调度算法 时间片轮转调度算法将所有的就绪队列按先来先服务的原则排成一个队列，每次调度时，把处理机分配给首进程，并令其执行一个时间片，当执行的时间片用完时，发出中断请求，调度程序便依此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证系统在给定的时间内响应所有用户的请求。 3. 短作业优先调度算法 短作业优先调度算法以进入系统的作业所要求的CPU运行时间的长短为挑选依据，优先选取预期所需时间最短的作业进行调度，可以分别用于高级调度和低级调度。 4. 优先级调度算法 优先级调度算法是根据事先设定好的进程的优先级来选定就绪队列中优先级最高的进程投入运行的算法。在运行过程中，如果就绪队列中出现优先级更高的进程，则根据系统策略进行调度。分为两种方式：非抢占式和抢占式。 优先级的划分有两种方法。一种是静态优先级，另一种是动态优先级。 5.（还有几种常用的调度算法） 实验模拟方式 /*****************************************************************************/ 为实验所编写的代码并没有真正的实现进程的调度，因为自己对计算机底层的了解还不够，所以只是简单的根据用户的输入模拟调度“进程”.方法：把用户输入的进程名当做进程控制块（PCB），把 scanf() 输入当做I/O中断，把 printf() puts() 输出当做作业的执行。 实验用了“先来先服务”和“时间片轮转”两个调度算法，编写的代码只是实现相应的调度算法的计算规则，可根据课本的73和76页的数据进行测试。 /*****************************************************************************/ 实验总结： 实验中遇到的问题 在模拟“时间片轮转调度算法”的时候，仅模拟了第一轮调度。一个进程在时间片用完的时候需要插到数组的末尾，然后接着运行第二个进程，以此递推。中间判断一下进程是否执行完毕，用状态数组记录其运行状态。 实验仅仅是模拟了调度算法的书面计算方法，只能说是实现了计算方法，没有真正的生成进程和调度进程。 可执行程序(附件) 源代码 1.代码截图： 2.程序截图： (注：因为doc文档没有语法高亮，所以直接截图了。可执行文件在文档的“可执行文件”目录下.)