2014年操作系统集中上机实验报告.docVIP

操作系统集中上机 实验报告 学 生： 刘亚男 学 号： 0214110121 班 级： 专 业： 数字媒体技术 重庆邮电大学移通学院 2013年12月 目 录 实验一：银行家算法 3 目的和要求 3 实验内容 3 算法描述 3 代码如下： 3 实验结果： 10 实验二：时间片轮转法 10 基本思想： 10 代码如下： 11 实验结果： 14 实验三：非抢占式优先级调度算法 15 基本思想： 15 实验结果： 19 集中上机总结 21 参考文献 21 实验一：银行家算法 目的和要求 银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 实验内容 1．设计进程对各类资源最大申请表示及初值确定。 2．设定系统提供资源初始状况。 3．设定每次某个进程对各类资源的申请表示。 4．编制程序，依据银行家算法，决定其申请是否得到满足。 算法描述 银行家可以把一定数量的资金供多个用户周转使用，为保证资金的安全银行家规定： 1. 当一个用户对资金的最大需求量不超过银行家现有的资金就要接纳该用户； 2. 用户可以分期贷款,但贷的总数不能超过最大需求量； 3. 当银行家现有的资金不能满足用户的沿需贷数时,对用户的贷款可推迟支付,但总能使用户在有限的时间里得到贷款； 4. 当用户得到所需的全部资金后,一定能在有限的时间里归还所有的资金。 代码如下： #includestdio.h #includestring.h #includestdlib.h #includeiomanip.h #includeconio.h const int MAX_P=20; //允许的最大作业数 const int MAXA=10; //定义A 类资源的总数量 const int MAXB=5; //定义B 类资源的总数量 const int MAXC=7; //定义C 类资源的总数量 typedef struct node{ int a; int b; int c; int remain_a; int remain_b; int remain_c; }bank; typedef struct node1{ char name[20]; int a; int b; int c; int need_a; int need_b; int need_c; }process; bank banker; process processes[MAX_P]; int quantity; //初始化函数 void initial() { int i; banker.a=MAXA; banker.b=MAXB; banker.c=MAXC; banker.remain_a=MAXA; banker.remain_b=MAXB; banker.remain_c=MAXC; for(i=0;iMAX_P;i++){ strcpy(processes[i].name,); processes[i].a=0; processes[i].b=0; processes[i].c=0; processes[i].need_a=0; processes[i].need_b=0; processes[i].need_c=0; } } //新加作业 void add() { char name[20]; int flag=0; int t; int need_a,need_b,need_c; int i; printf(\n); printf(新加作业\n); printf(━━━━━━━━━━━━━━━━━━━━━━━━━━━━\n); printf(请输入新加作业名:); scanf(%s,name); for(i=0;iquantity;i++){ if(!strcmp(processes[i].name,name)){ flag=1; break; } } if(flag){ printf(错误,作业已存在\n); } else{ printf(本作业所需A 类资源:); scanf(%d,need_a); printf(本作业所需B 类资源:); scanf(%d,need_b); printf(本作业所需C 类资源:); scanf(%d,need_c); t=1; printf(A 类资源:需要%d,现有%d,need_a,banker.remain_a); if(need_abanker.remain_a){ printf(错误,所需A 类资源大于银行家所剩A 类资源\n); t=0; } p