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

广东技术师范学院实验报告 学院： 计算机科学学院 专业： 计算机科学与技术（师范） 班级： 成绩： 姓名： 学号： 组别： 组员： 实验地点： 实验日期： 指导教师签名： 预习情况 操作情况 考勤情况 数据处理情况 实验名称： 实验一、进程调度实验 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解．编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。 　　“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。 　　静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等 结果分析：当进程cc了一个时间片之后而它已占用 CPU时间已达到所需要的运行时间，则将它的优先级减1之后，再将三个进程按优先级的大小排列，从中选择优先级大的进程进入运行状态，则该次进入运行态的是进程aa 按照这种方式一直运行下去： 直到: 结果分析：当进程bb的CPU占用时间等于它需要的执行时间时，进程bb度完成。则这时进程调度中还有两个进程：进程aa进程cc 结果分析：当调度进程中只剩下进程aa程cc这时根据进程优先级的大小，进程aa入运行态。当进程aa调度时，进程调度程序中直剩下进程cc这时进程cc进入运行态，而当前就绪队列将为空。 直到： 结果分析：当进程i的CPU占用时间等于所需要的执行时间时，进程cc调度完成，则这时进程调度中已经没有需要调度的进程了，则整个进程调度完成。 2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。 　　轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。 简单轮转法的基本思想是：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。流程图如下#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(); } 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()///////更新状态量 { PCB *ps = pfend; if(!ps || !ps - link || (ps- link-queue - ps-queue) 1) pinsert = ps; else{ while (ps-link ps -link-queue != (pfend -queue +2)) ps