实验一、进程调度实验报告.docVIP

广东技术师范学院实验报告 学院： 计算机科学学院 专业： 计算机科学与技术（师范） 班级： 成绩： 姓名： 学号： 组别： 组员： 实验地点： 实验日期： 指导教师签名： 预习情况 操作情况 考勤情况 数据处理情况 实验名称： 实验一、进程调度实验 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解 二、实验类别 综合性实验。综合高级语言编程、进程调度模型、进程调度算法及数据结构等多方面的知识 三、实验内容和步骤 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的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。 将老师给的源程序修改成简单的时间片轮转法 流程图如下： 进程完成，撤消该进程 进程完成，撤消该进程 就绪队列首进程投入运行 时间片到，运行进程已占用CPU时间+1 运行进程已占用CPU时间已达到所需的运行时间 把运行进程插入到下一个队列的队尾 插入新的进程 开始 初始化PCB,输入进程信息 所有队列都为空 各进程按FCFS原则排队等待调度 时间片轮转法 #includestdio.h #includestdlib.h #includeconio.h #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 #define TIME 2//时间片长度 ///////////// typedef struct pcb{ //////进程管理块 char name[10];///////进程名字 char state; ///////进程状态 int queue; //////进程所在的队列 int ntime; /////进程需要运行的时间 int rtime; //////进程已经运行的时间 int etime; ////进程在本队列可运行的时间片 struct pcb *link; }PCB; PCB *ready = NULL, *pinsert = NULL, *pfend = NULL,*p =NULL; /*就绪队列，进程插入位置的变量*/ int geti() //使用户仅能输入整数 { char ch; int i = 0; fflush(stdin); ch = getchar(); while(ch == \n){ printf(\tf输入不能为空..请重新输入\n); fflush(stdin); ch = getchar(); } wh