实验的4优先级调度算法设计的实验的

1、实验4优先级调度算法设计实验1.实验目的在操作系统的调度算法中，优先级调度算法是一种常用的调度算法。采用优先级调度算法要求每个进程都有一个优先级与其关联，具有最高优先级的进程会分配到CPU，具有相同优先级的进程按 FCFS（ First Come First Served）顺序调度。本次实验要求在Linux操作系统上用C语言编写和调试一个基于优先级优先运行算法的进程调度程序。2 .实验内容1）优先级简介动态优先数 是指在进程创建时先确定一个初始优先数，以后在进程运行中随着进程特性的改变不断修改优先数，这样，由于开始优先数很低而得不到CPU的进程，就能因为等待时间的增长而优先数变为最高而得到CP

2、U运行。例如：在进程获得一次CPU后就将其优先数减少 1，或者进程等待的时间超过某一时 限时增加其优先数的值，等等。2）详细设计优先权调度算法：1. 设定系统中有五个进程，每一个进程用一个进程控制块（PCB）表示，进程队列采用链表数据结构。进程控制块包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。在每次运行设计的处理调度程序之前，由终端输入五个进程的“优先数”和“要求运行时间”。进程的优先数及需要的运行时间人为地指定，进程的运行时间以时间片为单位进行计算。2. 采用优先权调度算法， 将五个进程按给定的优先数从大到小连成就绪队列。用头指针指出队列首进程，队列采用链表结构

3、。处理机调度总是选队列首进程运行。 采用动态优先数 办法，进程每运行一次优先数减“ 1 ”，同时将已运行时间加“ 1”。进程运行一次后，若要求运行时间不等于已运行时间，则再将它加入就绪队列；否则将其状态置为“结束”，且退出就绪队列。“就绪”状态的进程队列不为空， 则重复上面6，7步骤，直到所有进程都成为“结 束”状态。3. 在设计的程序中有输入语句，输入5个进程的“优先数”和“要求运行时间”，也有显示或打印语句，能显示或打印每次被选中进程的进程名、运行一次后队列的变化， 以及结束进程的进程名。最后，为五个进程任意确定一组“优先数”和“要求运行时间”，运行并调试所设计的程序，显示或打印出逐次被选

4、中进程的进程名及其进程控制块的动态变化过程。3）流程图：最高优先级优先调度算法流程图3 实验内容要求：1）运行程序后显示一个友好的界面，上面显示实验者的实验题目、班级、姓名、 学号及完成实验的日期，示例界面如下：基于最高优先级优先运行的进程调度睛搐入任意键进入演示过程ih: cis: command not found駅車囂期*电*剧事*:當當*寬耳專4覃卓电就當耳璟甲事氷當电當耳冲草眾車當韋电厳斗牛冲:專进程调屢演示sh : els: co mm 白广id not foundsh; c"Ls; command not found2）要求模拟进程的参数有分 5次输入，每次输入1个进程

5、名称、优先级以及运行时间；3） 5个进程输入完成后，每按一次回车键，相当于队列首进程运行了一个CPU的时间，运行完毕后，如果要求运行时间不等于已运行时间，则再将它加入就绪队列；否则将其状态置为“结束”，且退出就绪队列；4 ）重复5次操作，直到进程运行完毕位置，如下图所示:啤卓芈*当的正在运行的进程是：4|4state|Rsuperndtirre|5runtime"杯当前就绪队列状态为qnamePstatesuper|3ndt irreH|0runtime|2statesup&r12ndtime13|0runtimeqnam 色|1statesuper11ndt irre|2|

6、 0runtimeqnafn©PstatesuperPndt lire |1|0runtime按任一谨继续15 ）将每步的执行界面拷屏插入到实验报告中。思考题：在此程序基础上，实现 8个任务的动态优先级调度。示例源程序：#i nclude"stdio.h"#in clude<stdlib.h>#defi ne getch(type) (type*)malloc(sizeof(type)#defi ne NULL 0struct pcb /*定义进程控制块 PCB */char n ame10;/进程名char state;/进程状态int super;

7、/进程优先级int n time;/进程需要运行时间int rtime;/进程已经运行的时间struct pcb* link;*ready=NULL,*p;typedef struct pcb PCB;/初始化界面void inuni zati on()prin tf("nntt*ttn"）；prin tf（"tttt基于最高优先级优先运行的进程调度n"）;prin tf("tt*ttn");prin tf("nnnttttt15电子*班n");prin tf("ttttt姓名：* n");pr

8、in tf("ttttt学号：*n");prin tf("ttttt完成时间：2017年*月*日nnnn"）;printf（"请输入任意键进入演示过程n"）;getchar();void sort()/*建立对进程进行优先级排列函数*/PCB *first, *second;int in sert=0;，插入队首*/if(ready=NULL)|(p->super)>(ready->super) /*优先级最大者p->li nk=ready;ready=p;else /*进程比较优先级，插入适当的位置中*/fi

9、rst=ready;sec on d=first->li nk;while(seco nd!=NULL),*/if(p->super)>(seco nd->super) /*若插入进程比当前进程优先数大 /*插入到当前进程前面*/p->li nk=sec ond;first->li nk=p;seco nd=NULL;in sert=1;else /*插入进程优先数最低，则插入到队尾*/first=first->li nk;sec on d=sec on d->li nk;if(in sert=0) first->li nk=p;void

10、in put() /*建立进程控制块函数*/int i;system("cls"); /* 清屏 */prin tf("n请输入五个进程信息:n");for(i=0;i<5;i+)printf("n进程号 No.%d:n",i);p=getch(PCB);printf("n输入进程名:");sea nf("%s",p->n ame);printf("n输入进程优先数:");sea nf("%d",&p->super);prin t

11、f("n输入进程运行时间：”)；sea nf("%d",&p-> ntime);prin tf("n");p_>rtime=0;p_>state='w：p->li nk=NULL;sort(); /* 调用 sort 函数 */int spaee()II计算进程控制块的个数int 1=0; PCB* pr=ready;while(pr!=NULL)l+;pr=pr->li nk;return(l);void disp(PCB * pr) /*建立进程显示函数，用于显示当前进程*/prin tf(&q

12、uot;n qn ame t state t super t n dtime t run time n “);prin tf("|%st",pr-> name);prin tf("|%ct",pr->state);prin tf("|%dt",pr->super);prin tf("|%dt",pr-> ntime);prin tf("|%dt",pr->rtime);prin tf("n");void check() /*建立进程查看函数*/P

13、CB* pr;printf("n *当前正在运行的进程是:%s",p->name); /* 显示当前运行进程*/disp(p);pr=ready;printf("n *当前就绪队列状态为：n"); /*显示就绪队列状态*/while(pr!=NULL)disp(pr);pr=pr->li nk;void destroy。/*建立进程撤消函数(进程运行结束，撤消进程)*/printf("n进程%s已完成.n",p->name);free(p);void running() /*建立进程就绪函数(进程运行时间到，置就绪状

14、态*/(p->rtime)+;if(p->rtime=p-> ntime)destroy(); /* 调用 destroy 函数 */else (p->super)-;p->state='w'sort(); /* 调用 sort 函数 */void youxian()/高优先级优先算法的程序入口in t le n, h=0;char ch;system("cls");in put();len=space();while(le n!=0) &&(ready!=NULL)ch=getchar();h+;prin tf("n The execute nu mber:%d n ",h);p=ready;ready=p->li nk;p->li nk=NULL;p->state='R'check();runnin g();printf("n按任一键继续");printf("nn进程已经完成.n");ch=getchar();v