[计算机]用按序分配策略实现资源分配.doc

实验五：资源分配 学 院： 专业班级： 姓 名： 学 号： 一、实验内容： 模拟实现资源分配。 二、实验目的： 多个进程动态地共享系统的资源可能会产生死锁现象。死锁的产生，必须同时满足四个条件，第一个是互斥条件，即一个资源每次只能由一个进程占用；第二个为等待条件，即一个进程请求资源不能满足时，它必须等待，但它仍继续保持已得到的所有其它资源；第三个是非出让条件，任何一个进程不能抢占另一个进程已经获得且未释放的资源；第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。防止死锁的机构只须确保上述四个条件之一不出现，则系统就不会发生死锁。 在实验中假定系统中任一资源在每一时刻只能则由一个进程使用，任何进程不能抢占它进程正在使用的资源，当进程得不到资源时必须等待。因此只要资源分配策略能保证进程不出现循环等待，则系统就不会发生死锁。 本实验要求学生编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁的发生。 三、实验题目： 用按序分配策略实现资源分配。要求： (1) 设计一个3个进程共享10个资源的系统，进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。 (2) 设计用按序分配算法实现资源分配的资源分配程序，应具有显示或打印各进程依次要求申请的资源号以及依次分配资源地情况。 (3) 确定两组各进程依次要求申请的资源号，要求其中的一组中各进程按序地申请资源，另一组中各进程申请资源不受序号限制，分别运行上述设计的资源分配程序，观察运行结果。 [提示]： (1) 防止进程发生循环等待的另一种资源分配策略是按序分配算法，其基本思想如下：把系统中所有的资源排一个顺序，例如系统共有m个资源，用ri表示第i个资源，那么这m个资源是： r1, r2, r3 ……, rm 规定任何进程不得在占用资源ri（1i(m）后再申请rj（ji(m），或者说，如果里程需要资源rj，那么它必须在申请ri之前申请（ji）。可以证明，按这种策略分配资源时破坏了循环等待条件，故能防止发生死锁（证明略）。 (2) 把各进程申请资源的情况记录在进程控制块PCB中，现假定进程控制块PCB的格式如下： 进 程 号 状 态 当前等待资源号 上次申请资源号 其中“状态”可以为就绪态、等待态和完成态。当进程处于等待态时，表示系统不能满足该进程的当前资源申请，此时，PCB中的“当前等待资源号”反映了该进程等待的资源。当系统为进程分配了一个资源后，则把分配的资源号填入“上次申请资源号”一栏中。 (3) 假定系统中拥有的资源数m=10，而系统中申请资源的进程数N=3。按序分配算法程序流程见图13-4。 图13-4 按序分配算法模拟流程 四、实现源代码： #include stdio.h #include stdlib.h #include iostream.h #include iomanip.h #include time.h #include string using namespace std; #define I 3 #define N 10 int ready=0; //进程为就绪态 int end=1; //进程为完成态 int waiting=2; //进程为等待态 struct PCB { int number; //进程号 int state; //状态 int need; //资源最大需求量 int allocation; //资源已占有量 int apply; //当前资源申请号 int lapply; //定义进程上次资源申请号 }P[I]; //三个进程 struct RCB { int R_number; //资源号 int R_state; //该资源申请与否 }R[N];//10个资源 struct PCB *q,*h; struct PCB *pr;//用于打印 struct RCB *r,*k,*s; int NUM[300]; int t=0; void initialize(int Y) //各进程初始化 { int m=0,n=0; int t; int a=0; int suiji; int a1=1,a2=10; cout随机产生数据?(随机请按