计算机操作系统进程调度算法的实现.docVIP

题目2进程调度算法的实现 2.1题目的主要研究内容及预期达到的目标 （1） 设计进程控制块； （2） 设计多个进程队列； （3） 设计多个进程（M20）； （4） 动态生成时间片、执行时间和优先级，将这些信息输出至文件屮； （5） 设计基于时间片的多优先级调度算法； （6） 动态调度，并把所冇调度信息输出至文件中。 （7） 理解进程调度相关理论； （8） 掌握时间片调度原理； （9） 掌握高优先级调度原理。 2.2题目研究的工作基础或实验条件 （1） 硕件环境：装有Linux操作系统（虚拟机）的计算机一台。 （2） 软件环境：vim编辑器、Visual C卄。 2.3设计思想 （1） 优先级 优先级体现了进程的重要程度或紧迫程度，在大多数现代操作系统屮，都 采用了优先级调度策略。优先级从小到大（如0-127）, 0优先级最高，127最 低。在本实验中，要求优先级为0-8。 （2） 基于吋间片调度 将所有的就绪进程按照先来先服务的原则，排成一个队列，每次调度时， 将CPU分配给队首进程，并令其执行一个时间片。当时间片用完时，由一个计时 器发出时钟中断请求，调度程序把此进程终止，把该进程放到队尾。 （3） 高优先级调度 优先级高的进程优先得到cpu,等该进程执行完毕后，另外的进程才能执 行。 （4） 基于时间片的高优先级调度 时间片和优先级调度的结合，在系统中，每个优先级对应一个就绪队列， 在每个就绪队列内，采用时间片调度。当高优先级进程队列调度完成后，才能转 入更低优先级的就绪队列调度。 (5)算法设计 将所有的就绪进程按照先来先服务的原则，排成一?个队列，每次调度吋， 将CPU分配给队首进程，并令其执行一个时间片。当时间片用完时，由一个计时 器发出时钟屮断请求，调度程序把此进程终止，把该进程放到队尾。优先级高的 进程优先得到cpu,等该进程执行完毕后，另外的进程才能执行。时间片和优先 级调度的结合，在系统中，每个优先级对应一个就绪队列，在每个就绪队列内， 采用吋间片调度。当高优先级进程队列调度完成后，才能转入更低优先级的就绪 队列调度。 2.4流程图 2.5主要程序代码 includeiostream includestdlib.h //#includcmalloc.h using namespace std; //#define NULL 0 typcdcfstruct PCB//定义进程结构体 { char name;//进程名 struct PCB *next; double arrive_time;//到达时间 double nccd_timc;//需求运行时间 double worked_time;// 已工作时间 intPnumber;// 优先数 char condition;//队列标识 }PCB,*linkList; voidcreatPCB(linkList *a,int n) { cout?,r请输入进程名/到达时间/要求运行时间/优先数n?endl; for(int i=0;ivn;i++) { cin?a[i]-name?a[i]-arrive_time?a[i]-need_time?a[i]-Pnumber;//^A,-^^iW 体匹配 a[i]-condition=d;〃表示还未加入就绪队列的标志 a[i]-worked_time=Oy/worked_time 的初始值为 0 int judge(linkList *a,int n)〃判断所有进程是否都结束 { int flag_l=l; for(int i=0;in;i++) { if(a [i ] -condition!=f) { 1=0; break; return flag_l; } void creat_Process(linkList *a,int n)〃计算并输出调度结果 { double time=0;//已运行的总时间 linkListl,p,r;// 定义对象 l=(linkList)malloc(sizeof(PCB));// 强制转换 l-next = NULL ;//1 的卜 一?个节点为 null int flag_l =();//标识 while(flag_l !=1) { for(int i=0;in;i++) { int flag=0; if (timc=a[i]-arrivc_time(a[i]-condition==dlla[i]-condition==x))// 判断 进程是否到达，是否是刚执行过或未加入的,两者都是执行 { 〃目的是排出等待序列 p=(linkList)malloc(sizeof(PCB)); P=a[i]; p-next=NULL; if(l-ncxt==NULL) { ext=p; p-