操作系统实验进程调度.docxVIP

操作系统实验 实验三进程调度 学号 姓名 班级 华侨丈皆电工程系 实验目的 1、 理解冇关进程控制块、进程队列的概念。 2、 掌握进程优先权调度算法和吋间片轮转调度算法的处理逻辑。 实验内容与基本要求 1、 设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转 调度算法。 2、 建立进程就绪队列。 3、 编制两种进程调度算法：优先权调度算法和时间片轮转调度算法。 实验报告内容 1、 优先权调度算法和时间片轮转调度算法原理。 2、 程序流程图。 3、 程序及注释。 4、 运行结果以及结论。 1 ?优先权调度算法和吋间片轮转算法原理。 优先权原则：设置相对应的优先级判断标准，在对重要和紧急的数拯进行相对应 的给予更高的优先权。当遇到这种情况时候，停止运行的程序，转运行优先级较 高的程序，直到优先级的程序运行完成后在运行现在的程序。 时间片轮流算法：各进程按预先定下的时间來轮流执行，当时间片用完之后，便 停止该进程，执行下一个程序，以此循环直到运行完所有的程序。 2.程序总流程图:程序控制模块高优先级先服务退 出 程 序 2.程序总流程图: 程序控制模块 高优先级先服务 退 出 程 序 时间片转轮 （2.1）先來先服务流程图: 先來先服务模式 输入进程数「I V （2.3）高优先权流程图 吋间片轮转流程图 3程序及注释 #include stdio.h #include string.h 〃使用timer()函数 #include windows.h 〃时间延迟 #dcfinc DELAY 200 〃每次运算后的停留时间 〃吋间片 #defineSJP4〃这里的时间片是固定的，这就要求每个进程的服务时间略小于4 unsigned short TIME=0; unsigned short NUM=0; char TYPE二 unsigned short TIME=0; unsigned short NUM=0; char TYPE二T; 〃无符号，定义吋间 〃无符号，定义进程数量 〃模拟类型 //PCB结构体定义 //PCB结构体定义 typedef struct PCB// struct 结构体 { char nameL16J; char state; unsigned short priority; 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; } peb; //[R]Run,[F]Finish,[P]Pause,[N]New 〃数字越大，优先级越高，最小为1 〃到达时间 〃开始时间 〃完成时间 〃服务时间 〃运行时间 〃等待吋间 peb * now=NULL, peb peb * now=NULL, peb *head=NULL; 〃定义now指针，一开始不赋值。指向现在运行的 //peb链头部指针 /**********函数声明 **********/ void fcfs(); void sjf();void gyxb(); void fcfs(); void sjf(); void gyxb(); 〃高优先比 void sjplz(); void init(); 〃吋间片轮转 〃初始化，完成pcb录入 pcb *sort(pcb*); void timer(); 〃对inil()录入的pcb按到达时间排序 〃定时器，每一个延迟自我调用一次 void result(); 〃打印结果 〃先到先服务算法 void fcfs() { if(now-t_arrivcTIME) //判断冇无进程到达 { printf(H[时间:%dj\t 无进程运行\iT,TIME); return; } if(now-state==N) //判断 state 的状态 { now-state=R*; 〃如果是新的程序，将state改为R no w-t_start=T!ME; printf(uf时间：%d]\t进程：%s首次运行\n\TIME,now-name);//显示该程序第一次 运行 } else if(now-state==*R)//else if语句中嵌套两个讦语句，用來判断进程处在运彳亍阶段还 是完成阶段 { (now-t_run)++;//now 取 t_run 111 的地址，再取内容 if(now-t_run=now-t_service)//^lj断任务是否完成，标准时运行时间大于服务时间 { now-statc=*F;//如果完成，则st