进程调度实验的报告.docxVIP

进程调度实验报告 篇一：实验一、进程调度实验报告　　广东技术师范学院实验报告 　　计算机科学学计算机科学与 　　学院： 专业： 班级： 成绩：　　院 技术（师范）　　姓名： 学号： 组别： 组员： 实验地点： 实验名称： 实验一、进程调度实验　　一、实验目的　　用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解　　二、实验类别　　综合性实验。综合高级语言编程、进程调度模型、进程调度算法及数据结构等多方面的知识 　　三、实验内容和步骤 　　1．编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。　　“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。　　静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。　　动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等　　该题根据老师给的代码用Visual C++运行，结果以及分析如下： 　　实验日期：  　　指导教师签名：  　　结果分析：根据上述输入的三个进程的信息可以得到：优先级最高的是进程cc最先调度进程cc的状态为运行态，需要执行的时间为10当前就绪队列状态为：进程aa先级比较高，处于就绪队列前面，而进程bb先级是三者中最低的，所以处于就绪队列的最后。而此时这两个进程的状态都为就绪态。 　　结果分析：当进程cc了一个时间片之后而它已占用 CPU时间已达到所需要的运行时间，则将它的优先级减1之后，再将三个进程按优先级的大小排列，从中选择优先级大的进程进入运行状态，则该次进入运行态的是进程aa 　　按照这种方式一直运行下去： 　　直到:　　结果分析：当进程bb的CPU占用时间等于它需要的执行时间时，进程bb度完成。则这时进程调度中还有两个进程：进程aa进程　　cc 　　结果分析：当调度进程中只剩下进程aa程cc这时根据进程优先级的大小，进程aa入运行态。当进程aa调度时，进程调度程序中直剩下进程cc这时进程cc进入运行态，而当前就绪队列将为空。 　　直到：　　结果分析：当进程i的CPU占用时间等于所需要的执行时间时，进程cc调度完成，则这时进程调度中已经没有需要调度的进程了，则整个进程调度完成。　　2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。　　轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。　　简单轮转法的基本思想是：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。　　将老师给的源程序修改成简单的时间片轮转法 流程图如下：篇二：进程调度算法实验报告　　操作系统实验报告（二）　　实验题目：进程调度算法 　　实验环境：C++  　　实验目的：编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不 　　同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较　　各种算法的性能优劣。 　　实验内容：编程实现如下算法： 　　1.先来先服务算法；　　2.短进程优先算法；　　3.时间片轮转调度算法。 　　设计分析： 　　程序流程图：　　1.先来先服务算法　　2.短进程优先算法　　3.时间片轮转调度算法　　实验代码：　　1. 先来先服务算法　　#include　　#define n 20　　typedef struct　　{　　int id; //进程名　　int atime;//进程到达时间　　int runtime; //进程运行时间　　}fcs;　　void main()　　{　　int amount,i,j,diao,huan;　　fcs f[n];　　cout　　cinamount;　　for(i=0;i　　{　　coutf[i].id;　　cinf[i].atime;　　cinf[i].runtime;　　}　　for(i=0;i　　{ //如果两个进程同时到达，按在屏幕先输入的先运行for(j=0;j　　{ if(f[j].atimef[j+1].atime)　　{diao=f[j].atime;　　f[j].atime=f[j+1].atime;　　f[j+1].atime=diao;　　huan=f[j].id;　　f[j].id=f[j+1]