【2017年整理】实验4优先级调度算法设计实验.docVIP

实验4 优先级调度算法设计实验 1．实验目的 在操作系统的调度算法中，优先级调度算法是一种常用的调度算法。采用优先级调度算法要求每个进程都有一个优先级与其关联，具有最高优先级的进程会分配到CPU，具有相同优先级的进程按FCFS（First Come First Served）顺序调度。本次实验要求在Linux操作系统上用C语言编写和调试一个基于优先级优先运行算法的进程调度程序。 2．实验内容 1)优先级简介 动态优先数是指在进程创建时例如：在进程获得一次CPU后就将其优先数减少1或者进程等待的时间超过某一时限时增加其优先数的值，等等（PCB）进程控制块包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间人为地指定进程的运行时间以时间片为单位进行计算。 3．实验内容 要求：1）运行程序后显示一个友好的界面，上面显示实验者的实验题目、班级、姓名、学号及完成实验的日期，示例界面如下： 2）要求模拟进程的参数有分5次输入，每次输入1个进程名称、优先级以及运行时间； 3）5个进程输入完成后，每按一次回车键，相当于队列首进程运行了一个CPU的时间，运行完毕后，如果要求运行时间不等于已运行时间，则再将它加入就绪队列；否则将其状态置为“结束”，且退出就绪队列； 4）重复5次操作,直到进程运行完毕位置，如下图所示： 5）将每步的执行界面拷屏插入到实验报告中。 思考题：此程序基础上，任务的动态优先级调度#includestdio.h #includestdlib.h #define getch(type) (type*)malloc(sizeof(type)) #define NULL 0 struct pcb { /* 定义进程控制块PCB */ char name[10]; //进程名 char state; //进程状态 int super; //进程优先级 int ntime; //进程需要运行时间 int rtime; //进程已经运行的时间 struct pcb* link; }*ready=NULL,*p; typedef struct pcb PCB; void inunization() //初始化界面 { printf(\n\n\t\t*********************************************\t\t\n); printf(\t\t\t\t基于最高优先级优先运行的进程调度\n); printf(\t\t*********************************************\t\t\n); printf(\n\n\n\t\t\t\t\t 15电子**班\n); printf(\t\t\t\t\t姓名：*****\n); printf(\t\t\t\t\t 学号：*****\n); printf(\t\t\t\t\t完成时间：2017年 **月**日\n\n\n\n); printf(请输入任意键进入演示过程\n); getchar(); } void sort() /* 建立对进程进行优先级排列函数*/ { PCB *first, *second; int insert=0; if((ready==NULL)||((p-super)(ready-super))) /*优先级最大者,插入队首*/ { p-link=ready; ready=p; } else /* 进程比较优先级,插入适当的位置中*/ { first=ready; second=first-link; while(second!=NULL) { if((p-super)(second-super)) /*若插入进程比当前进程优先数大,*/ { /*插入到当前进程前面*/ p-link=second; first-link=p; second=NULL; insert=1; } else /* 插入进程优先数最低,则插入到队尾*/ { first=first-link; second=second-link; } } if(insert==0) first-link=p; } } void input() /* 建立进程控制块函数*/ { int i; system(cls); /*清屏*/ printf(\n 请输入五个进程信息:\n); for(i=0;i5;i++) { printf(\n 进程号No.%d:\n