《操作系统实验要求.docVIP

实验一 银行家算法 2 一、目的和要求 2 二、实验内容 2 三、说明 2 四、实验总结与体会 3 实验二 进程同步 9 一、实验内容 9 二、实验目的 9 三、实验题目 9 四、实验报告 12 实验三 虚拟存储器 16 一、实验内容 16 二、实验目的 16 三、实验题目 16 四、实验报告 22 实验四 磁盘驱动调度 23 一、实验内容 23 二、实验目的 23 三、实验题目 23 四、实验报告 25 实验一 银行家算法 一、目的和要求 银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 二、实验内容 1．设计进程对各类资源最大申请表示及初值确定。 2．设定系统提供资源初始状况。 3．设定每次某个进程对各类资源的申请表示。 4．编制程序，依据银行家算法，决定其申请是否得到满足。 三、说明 算法设计思路：银行家算法又称“资源分配拒绝”法，其基本思想是，系统中的所有进程放入进程集合，在安全状态下系统受到进程的请求后试探性的把资源分配给他，现在系统将剩下的资源和进程集合中其他进程还需要的资源数做比较，找出剩余资源能满足最大需求量的进程，从而保证进程运行完成后还回全部资源。这时系统将该进程从进程集合中将其清除。此时系统中的资源就更多了。反复执行上面的步骤，最后检查进程的集合为空时就表明本次申请可行，系统处于安全状态，可以实施本次分配，否则，只要进程集合非空，系统便处于不安全状态，本次不能分配给他，请进程等待。 1．数据结构 假设有n个进程m类资源，则有如下数据结构： MAX[n*m] n个进程对m类资源的最大需求量 AVAILABLE[m] 系统可用资源数 ALLOCATION[n*m] n个进程已经得到m类资源的资源量 NEED[n*m] n个进程还需要m类资源的资源量 2．银行家算法 设进程I提出请求Request[m]，则银行家算法按如下规则进行判断。 (1)如果Request[m]=NEED[I，m]，则转(2)；否则，出错。 (2)如果Request[m]=AVAILABLE，则转(3)；否则，出错。 (3)系统试探分配资源，修改相关数据： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。 3．安全性检查 (1)设置两个工作向量WORK=AVAILABLE；FINISH[n]=FALSE (2)从进程集合中找到一个满足下述条件的进程， FINISH[i]=FALSE NEED=WORK 如找到，执行(3)；否则，执行(4) (3)设进程获得资源，可顺利执行，直至完成，从而释放资源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的进程Finish[n]=true，则表示安全；否则系统不安全。 四、实验总结与体会 源程序示例： #define n 5 #define m 3 main() { /* void input(int *av,int **al,int **need);*/ /* int read_req(int *request,int *k);*/ /* int security(int *av,int **al,int **need);*/ int request[m],Available[m],Alloc[n][m],Need[n][m]; int i,j,k,t=0; input(Available,Alloc,Need); while(1) {t=0; if(read_req(request,k)) break; for(i=0;im;i++) { if(!(request[i]=Need[k-1][i])) {printf(\nillegal!);t=1;break;} } if(t)continue; for(i=0;im;i++) { if(!(request[i]=Available[i])) {printf(\nzuce!);t=1;break;} } if(t)continue; for(i=0;im;i++) { Available[i]=Available[i]-request[i]; Alloc[k-1][i]=Alloc[k-1][i]+reque