邓 豪--操作系统原理实验报告三.docVIP

银行家算法实验报告 计科1301 邓豪 学号：1309050158 实验环境： Win7 64位操作系统（4g内存） VMware Workstation 10虚拟机 虚拟机系统：ubuntu-14.04.1 实验内容： (1)进程调度 (2)银行家算法 实验步骤： (1)进程调度： 编写程序： #includestdio.h #includestring.h #includeiostream.h const int block_time=10; //定义时间片的长度为10秒 const int MAXPCB=100; //定义最大进程数 //定义进程结构体 typedef struct node { char name[20]; int status; int time; int privilege; int finished; int wait_time; }pcb; pcb pcbs[MAXPCB]; int quantity; //初始化函数 void initial() { int i; for(i=0;iMAXPCB;i++) { strcpy(pcbs[i].name,); pcbs[i].status=0; pcbs[i].time=0; pcbs[i].privilege=0; pcbs[i].finished=0; pcbs[i].wait_time=0; } quantity=0; } //读数据函数 int readData() { FILE *fp; char fname[20]; int i; cout请输入进程流文件名:; cinfname; if((fp=fopen(fname,r))==NULL) { cout错误,文件打不开,请检查文件名endl; } else { while(!feof(fp)) { fscanf(fp,%s %d %d %d,pcbs[quantity].name,pcbs[quantity].status, pcbs[quantity].time,pcbs[quantity].privilege); quantity++; } //输出所读入的数据 cout输出所读入的数据endl; cout进程名 进程状态 所需时间 优先数endl; for(i=0;iquantity;i++) { cout pcbs[i].name pcbs[i].status pcbs[i].time pcbs[i].privilegeendl; } return(1); } return(0); } //重置数据,以供另一个算法使用 void init() { int i; for(i=0;iMAXPCB;i++) { pcbs[i].finished=0; pcbs[i].wait_time=0; } } //先进先出算法 void FIFO() { int i,j; int total; //输出FIFO算法执行流 coutendl*****************************************************endl; coutFIFO算法执行流:endl; cout进程名 等待时间endl; for(i=0;iquantity;i++) { cout pcbs[i].name pcbs[i].wait_timeendl; for(j=i+1;jquantity;j++) { pcbs[j].wait_time+=pcbs[i].time; } } total=0; for(i=0;iquantity;i++) { total+=pcbs[i].wait_time; } cout总等待时间:total 平均等待时间:total/quantityendl; } //优先数调度算法 void privilege() { int i,j,p; int passed_time=0; int total; int queue[MAXPCB]; int current_privilege=1000; for(i=0;iquantity;i++) { current_privilege=1000; for(j=0;jquantity;j++) { if((pcbs[j].finished==0)(pc