1、因此,系统可以通过进程的PCB来对进程进行管理。试验内容 设计一个有 N个进程共行的进程调度程序。进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。就绪进程获得 CPU后都只
2、能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。 重复以上过程,直到所要进程都完成为止。调度算法的流程图如下 :进程调度源程序如下:jingchendiaodu.cpp #include stdio.h#include conio.h#define getpch(t
3、ype) (type*)malloc(sizeof(type) #define NULL 0 struct pcb /* 定义进程控制块PCB */ char name10;char state; /*状态*/int super; /*优先级*/int ntime;int rtime;struct pcb* link; /*结构体pcb的指针类型*/*ready=NULL,*p;/*指向当前用行的pcb*/ typedef struct pcb PCB;sort() /* 建立对进程进行优先级排列函数*/ PCB *first, *second;int insert=0;if(ready=NU
4、LL)|(p-super)(ready-super) /*优先级最大者,插入队首*/ p-link=ready;ready=p; else /* 进程比较优先级,插入适当的位置中*/ first=ready;second=first-link;while(second!=NULL) if(p-(second-super) /*若插入进程比当前进程优先数大,*/ /*插入到当前进程前面*/ link=second;first-link=p;second=NULL;insert=1;else /* 插入进程优先数最低,则插入到队尾*/ first=first-second=second-if(in
5、sert=0) first-input() /* 建立进程控制块函数*/ int i,num;clrscr(); /*清屏*/ printf(n 请输入进程号?);scanf(%d,&num);for(i=0;iname);n 输入进程优先数:super);n 输入进程运行时间:ntime);rtime=0;state=w;link=NULL;sort(); /* 调用sort函数*/ int space() int l=0; PCB* pr=ready;while(pr!l+;pr=pr-return(l);disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/ n qna
6、me t state t super t ndtime t runtime n|%st,pr-|%ctstate);|%dtrtime);check() /* 建立进程查看函数 */ PCB* pr;n * 当前正在运行的进程是: /*显示当前运行进程*/ disp(p);pr=ready;n *当前就绪队列状态为: /*显示就绪队列状态*/ disp(pr);destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/ n 进程 %s 已完成.nfree(p);running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/ (p-rtime)+;if(p-rtime=p
7、-ntime) destroy(); /* 调用destroy函数*/ else super)-; /*调用sort函数*/ main() /*主函数*/ int len,h=0;char ch;input();len=space();while(len!=0)&(ready!=NULL) ch=getchar();h+;n The execute number:%d n,h);p=ready;ready=p-Rcheck();running();n 按任一键继续.nn 进程已经完成.n 修改之后: char name10; char state; int super; int ntime;
8、int rtime; struct pcb* link;void sort() /* 建立对进程进行优先级排列函数*/ PCB *first, *second; int insert=0; if(ready=NULL)|(p- p- ready=p; else /* 进程比较优先级,插入适当的位置中*/ first=ready; second=first- while(second! if(p- /*插入到当前进程前面*/ p- first- second=NULL; insert=1; else /* 插入进程优先数最低,则插入到队尾*/ first=first- second=second
9、- if(insert=0) first-void input() /* 建立进程控制块函数*/ int i,num; /clrscr(); printf(n 请输入进程个数: scanf( for(i=0; printf( p=getpch(PCB); /*为进程分配一块空间*/ scanf( sort(); int l=0; while(pr! l+; pr=pr- return(l); PCB* pr; disp(p); pr=ready; disp(pr); free(p); (p- if(p- destroy(); else (p- int len,h=0; char ch; inp
10、ut(); len=space(); while(len! ch=getchar(); h+; p=ready; ready=p- check(); running(); ch=getchar(); 实验二、银行家算法(一)目的和要求银行家算法是由Dijkstra设计的最具有代表性的避免死锁的算法。本实验要求用高级语言编写一个银行家的模拟算法。通过本实验可以对预防死锁和银行家算法有更深刻的认识。(二)实验内容1、设置数据结构包括可利用资源向量(Availiable),最大需求矩阵(Max),分配矩阵(Allocation),需求矩阵(Need)2、设计安全性算法设置工作向量Work 表示系统可
11、提供进程继续运行可利用资源数目,Finish 表示系统是否有足够的资源分配给进程(三)实验环境1、pc2、vc+(四)、程序源代码:/*子函数声明*/ int Isprocessallover(); /判断系统中的进程是否全部运行完毕void Systemstatus(); /显示当前系统中的资源及进程情况int Banker(int ,int *); /银行家算法void Allow(int ,int *); /若进程申请不导致死锁,用此函数分配资源void Forbidenseason(int ); /若发生死锁,则显示原因/*全局变量*/int Availiable3=3,3,2; /初
12、始状态,系统可用资源量 int Max53=7,5,3,3,2,2,9,0,2,2,2,2,4,3,3; /各进程对各资源的最大需求量int Allocation53=0,1,0,2,0,0,3,0,2,2,1,1,0,0,2; /初始状态,各进程占有资源量int Need53=7,4,3,1,2,2,6,0,0,0,1,1,4,3,1; /初始状态时,各进程运行完毕,还需要的资源量 int over5=0,0,0,0,0; /标记对应进程是否得到所有资源并运行完毕 iostream.h/*主函数*/void main() int process=0; /发出请求的进程 int decide=
13、0; /银行家算法的返回值 int Request3=0,0,0; /申请的资源量数组 int sourcenum=0; /申请的各资源量 /*判断系统中进程是否全部运行完毕*/step1: if(Isprocessallover()=1) cout系统中全部进程运行完毕! return; /*显示系统当前状态*/ Systemstatus(); /*人机交互界面*/step2: coutprocess; if(process=0)放弃申请,退出系统! if(process5|overprocess-1=1)系统无此进程! goto step2;此进程申请各资源(A,B,C)数目: for(i
14、nt h=0;h3;h+)char(65+h)资源: sourcenum; Requesth=sourcenum; /*用银行家算法判断是否能够进行分配*/ decide=Banker(process,Request); if (decide=0) /*将此进程申请资源分配给它*/ Allow(process,Request); goto step1; else /*不能分配,显示原因*/ Forbidenseason(decide);/*子函数Isprocessallover( )的实现*/int Isprocessallover() int processnum=0; for(int i=
15、0;5;i+) /*判断每个进程是否运行完毕*/ if(overi=1) processnum+; if(processnum=5) /*系统中全部进程运行完毕*/ return 1; return 0;/*子函数Systemstatus( )的实现*/void Systemstatus()此刻系统中存在的进程: if(overi!=1) coutPi+1endl;此刻系统可利用资源(单位:个):A B Cn for(int a=0;aa+)Availiablea此刻各进程已占有资源如下(单位:个): n A B Cn for(int b=0;bb+) if(overb=1) continue
16、;b+1 for(int c=0;cc+)Allocationbc各进程运行完毕还需各资源如下(单位: for(int f=0;ff+) if(overf=1)f+1 for(int g=0;gg+)Needfg/*子函数Banker(int ,int &)的实现*/int Banker(int p,int *R) int num=0; /标记各资源是否能满足各进程需要 int Finish5=0,0,0,0,0; /标记各进程是否安全运行完毕 int work5=0,0,0,0,0; /用于安全检查 int AvailiableTest3; /用于试分配 int AllocationTest53; /同上 int NeedTest53; /*
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1