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

实验一、进程调度实验报告 实验一、进程调度实验报告 PAGE 实验一、进程调度实验报告 广东技术师范学院实验报告 学院： 计算机科学学院 专业： 计算机科学与技术（师范） 班级： 成绩： 姓名： 学号： 组别： 组员： 实验地点： 实验日期： 指导教师签名： 预习情况 操作情况 考勤情况 数据处理情况 实验名称： 实验一、进程调度实验 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解 二、实验类别 综合性实验。综合高级语言编程、进程调度模型、进程调度算法及数据结构等多方面的知识 三、实验内容和步骤 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原则排队等待调度 时间片轮转法 #include #include #include #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 #define TIME 2请重新输入\n); fflush(stdin); ch = getchar(); } while(ch != \n){ if(ch 9 || ch 0){ printf(\t输入有误!!输入只能为正整数，请重新输入...\n); fflush(stdin); i = 0; ch = getchar(); }else{ i = i*10 + (ch - 0); ch = getchar(); } } return i; } void findpos()d:\n,i+1); p=getpch(PCB); printf(\n输入进程名:); scanf(%s,p-name); printf(\n输入进程运行时间:); p -ntime = geti(); printf(\n); p-rtime=0; p-state=w; p-queue =1; p-etime = TIME; p-link=NULL; insert();/*调用