2014年操作系统实验进程调度.docVIP

操作系统实验 实验三 进程调度 学号 姓名 班级 华侨大学电子工程系  实验目的 理解有关进程控制块、进程队列的概念。 掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑。 实验内容与基本要求 设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转调度算法。 建立进程就绪队列。 编制两种进程调度算法：优先权调度算法和时间片轮转调度算法。 实验报告内容 优先权调度算法和时间片轮转调度算法原理。 程序流程图。 程序及注释。 运行结果以及结论。 优先权调度算法和时间片轮转算法原理。 优先权原则：设置相对应的优先级判断标准，在对重要和紧急的数据进行相对应的给予更高的优先权。当遇到这种情况时候，停止运行的程序，转运行优先级较高的程序，直到优先级的程序运行完成后在运行现在的程序。 时间片轮流算法：各进程按预先定下的时间来轮流执行，当时间片用完之后，便停止该进程，执行下一个程序，以此循环直到运行完所有的程序。 程序总流程图： （2.1）先来先服务流程图： （2.2） 短作业优先流程图： （2.3）高优先权流程图 时间片轮转流程图 3程序及注释 #include stdio.h #include string.h //使用timer()函数 #include windows.h //时间延迟 #define DELAY 200 //每次运算后的停留时间 //时间片 #define SJP 4 //这里的时间片是固定的，这就要求每个进程的服务时间略小于4 /**********全局变量声明**********/ unsigned short TIME=0; //无符号，定义时间 unsigned short NUM=0; //无符号，定义进程数量 char TYPE=1; //模拟类型 //PCB结构体定义 typedef struct PCB// struct 结构体 { char name[16]; char state; //[R]Run,[F]Finish,[P]Pause,[N]New unsigned short priority; //数字越大，优先级越高，最小为1 unsigned short t_arrive; //到达时间 unsigned short t_start; //开始时间 unsigned short t_finish; //完成时间 unsigned short t_service; //服务时间 unsigned short t_run; //运行时间 unsigned short t_wait; //等待时间 struct PCB *next; } pcb; pcb *now=NULL, //定义now指针，一开始不赋值。指向现在运行的pcb *head=NULL; //pcb链头部指针 /**********函数声明**********/ void fcfs(); //先到先服务 void sjf(); //短作业优先 void gyxb(); //高优先比 void sjplz(); //时间片轮转 void init(); //初始化，完成pcb录入 pcb *sort(pcb*); //对init()录入的pcb按到达时间排序 void timer(); //定时器，每一个延迟自我调用一次 void result(); //打印结果 //先到先服务算法 void fcfs() { if(now-t_arriveTIME) //判断有无进程到达 { printf([时间：%d]\t无进程运行\n,TIME); return; } if(now-state==N) //判断state的状态 { now-state=