操作系统实验全包含源代码Word文档下载推荐.docx

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; /*