操作系统3new.docVIP

重庆科技学院 实　验　报　告 　　　 　课程名称：计算机操作系统__开课学期：09-10学年第二学期 　　　　院（系）:_电子信息工程学院_开课实验室：_I515__ 学生姓名:___苏春雷 __ 专业班级:___07计科普__　 学 号:__2007520005 重庆科技学院学生实验报告 课程名称 计算机操作系统 实验项目名称 死锁及其预防 开课院系及实验室 I515 实验日期 2010-05-01 学生姓名 苏春雷 学号 2007520005 专业班级 07计科普 指导教师 黄永文 实验成绩 教师评语： 教师签字： 批改时间： 一、实验目的和要求 目的： (1) 熟悉Windows系统提供的进程加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 (2) 掌握Windows系统环境下进程。(3) 掌握。 二、实验内容和原理 编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效的防止和避免死锁的发生。银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序实现资源分配。#includestdio.h #includeconio.h #includeiostream.h typedef struct Max1 { int m_a; int m_b; int m_c; }Max; typedef struct Allocation1 { int a_a; int a_b; int a_c; }Allocation; typedef struct Need1 { int n_a; int n_b; int n_c; }Need; struct Available1 { int av_a; int av_b; int av_c; } q; struct pr { char name; Max max; Allocation allocation; Need need; int finishflag; }p[5]; char na[5]; //***************************** void init()//读入 { printf(各进程的NEED：\n); FILE *fp; fp=fopen(1.txt,r+); for(int i=0;i5;i++) { fscanf(fp,%c,%d,%d,%d,%d,%d,%d\n,p[i].name,p[i].max.m_a,p[i].max.m_b,p[i].max.m_c,p[i].allocation.a_a,p[i].allocation.a_b,p[i].allocation.a_c ); p[i].need.n_a=p[i].max.m_a-p[i].allocation.a_a; p[i].need.n_b=p[i].max.m_b-p[i].allocation.a_b; p[i].need.n_c=p[i].max.m_c-p[i].allocation.a_c; printf(%c:%d,%d,%d\n,p[i].name,p[i].need.n_a,p[i].need.n_b,p[i].need.n_c); } fclose(fp); } //***************************** int fenpei()//分配 { printf(Available:\n); printf(%d,%d,%d\n,q.av_a,q.av_b,q.av_c); int finishcnt=0,k=0,count=0; for(int j=0;j5;j++) p[j].finishflag=0; while(finishcnt5) { for(int i=0;i5;i++) { if(p[i].finishflag==0q.av_a=p[i].need.n_aq.av_b=p[i].need.n_bq.av_c=p[i].need.n_c) { q.av_a+=p[i].allocation.a_a; q.av_b+=p[i].allocation.a_b; q.av_c+=p[i].allocation.a_c; p[i].finishflag=1; finishcnt++; na[k++]=p[i].name; break; }