计算机操作系统进程调度算法2014961712概要

1、计算机操作系统进度调换算法_2014961712大纲计算机操作系统进度调换算法_2014961712大纲5/5计算机操作系统进度调换算法_2014961712大纲计算机操作系统实验报告院系：兴湘学院班级：14级计算机科学与技术班学号：2014961712姓名：胡小庆指导老师：匡林爱实验名称：进度调换模拟实验日期：2015年11月30号目录实验目的：3实验过程：3进度调换算法的看法(课本的定义：3先来先服务调换算法3时间片轮转调换算法4短作业优先调换算法4优先级调换算法4实验模拟方式5实验总结：5实验中遇到的问题5可执行程序(附件6源代码6代码截图：6程序截图：8实验题目：进度调换实验实验目的：

2、编程模拟实现几种常有的进度调换算法，经过对几组进度分别使用不一样的调换算法，计算进度的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。加深对进度调换算法的理解。实验过程：进度调换算法的看法(课本的定义：先来先服务调换算法先来先服务调换算法依照作业/进度进入队列的先后序次进行优选，先进入的将先进行后续步骤的办理。该算法既可以用于高级调换，也可以用于初级调换。当在高级调换中采用该算法时，每次调换都从后备作业队列中选择一个或多个最先进入队列的作业将它们调入内存，为它们分配资源，创办进度，尔后放入就绪队列中。当在初级调换中采用该算法时，每次调换都从就绪队列中选择一个最先进入该队列的进度，并为之

3、分配办理机，使之投入运行。时间片轮转调换算法时间片轮转调换算法将所有的就绪队列按先来先服务的原则排成一个队列，每次调换时，把办理机分配给首进度，并令其执行一个时间片，当执行的时间片用完时，发出中断央求，调换程序便依此信号来停止该进度的执行，并将它送往就绪队列的尾端；尔后，再把办理机分配给就绪队列中新的队首进度，同时也让它执行一个时间片。这样就可以保证系统在给定的时间内响应所适用户的央求。短作业优先调换算法短作业优先调换算法以进入系统的作业所要求的CPU运行时间的长短为优选依照，优先采用预期所需时间最短的作业进行调换，可以分别用于高级调换和初级调换。优先级调换算法优先级调换算法是依照早先设定好的

4、进度的优先级来选定就绪队列中优先级最高的进度投入运行的算法。在运行过程中，若是就绪队列中出现优先级更高的进度，则依照系统策略进行调换。分为两种方式：非抢占式和抢占式。优先级的划分有两种方法。一种是静态优先级，另一种是动向优先级。（还有几种常用的调换算法）实验模拟方式/*/为实验所编写的代码并没有真切的实现进度的调换，因为自己对计算机基层的认识还不够，所以可是简单的依照用户的输入模拟调换“进度”.方法：把用户输入的进度名当作进度控制块（PCB），把scanf(输入当作I/O中断，把printf(puts(输出当做作业的执行。实验用了“先来先服务”和“时间片轮转”两个调换算法，编写的代码可是实现相应的调换算法的计算规则，可依照课本的73和76页的数据进行测试。/*/实验总结：实验中遇到的问题在模拟“时间片轮转调换算法”的时候，仅模拟了第一轮调换。一个进度在时间片用完的时候需要插到数组的尾端，尔后接着运行第二个进度，以此递推。中间判断一下进度可否执行达成，用状态数组记录其运行状态。实验可是是模拟了调换算法的书面计算方法，只能说是实现了计算方法，没有真切的生成进度和调换进度。可执行程序(附件进