实验的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; cLs; 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| 0runtimeqnafnPs

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

7、ct 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);prin tf(ttttt学号：*n);prin tf(ttttt完成时间：2017年*月*日nnnn）;printf（请输入任意键进入演示过程n）;getchar();void sort()/*建立对进程进行优先级排列函数

8、*/PCB *first, *second;int in sert=0;，插入队首*/if(ready=NULL)|(p-super)(ready-super) /*优先级最大者p-li nk=ready;ready=p;else /*进程比较优先级，插入适当的位置中*/first=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=

9、1;else /*插入进程优先数最低，则插入到队尾*/first=first-li nk;sec on d=sec on d-li nk;if(in sert=0) first-li nk=p;void in put() /*建立进程控制块函数*/int i;system(cls); /* 清屏 */prin tf(n请输入五个进程信息:n);for(i=0;in ame);printf(n输入进程优先数:);sea nf(%d,&p-super);prin tf(n输入进程运行时间：”)；sea nf(%d,&p- ntime);prin tf(n);p_rtime=0;p_state=w：

10、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(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(

11、|%dt,pr- ntime);prin tf(|%dt,pr-rtime);prin tf(n);void check() /*建立进程查看函数*/PCB* 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 runni

12、ng() /*建立进程就绪函数(进程运行时间到，置就绪状态*/(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进