操作系统实验报告2.1_2.2讲解.doc

实验一 进程同步与互斥实验报告 实验名称： 实验2.1 进程调度实验 2.2 银行家算法 班 级： 14计算机2 姓 名： 袁泽华 学 号： 类 型： 计算机操作系统实验 实验地点： 叔愚401 日 期： 2016/4/27 一、实验目的： 2.1 多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。 2.2 死锁会引起计算机工作僵死，因此操作系统中必须防止。本实验的目的在于让学生独立的使用高级语言编写和调试一个系统动态分配资源的简单模拟程序，了解死锁产生的条件和原因，并采用银行家算法有效地防止死锁的发生，以加深对课堂上所讲授的知识的理解。 二、实验环境： WIN7 三、实验内容和要求： 2.1 设计进程调度算法，进程数不定 包含几种调度算法，并加以实现 输出进程的调度过程——进程的状态、链表等。 2.2 设计有n个进程共享m个系统资源的系统，进程可动态的申请和释放资源，系统按各进程的申请动态的分配资源。 系统能显示各个进程申请和释放资源，以及系统动态分配资源的过程，便于用户观察和分析； 四、实验步骤： （对实验步骤的说明应该能够保证根据该说明即可重复完整的实验内容，得到正确结果。） 创建进程流文件1.txt 打开VC++编程 运行程序 实验结果与分析（含程序、数据记录及分析和实验总结等 以下为试验代码： （1）输入：进程流文件（1.txt），其中存储的是一系列要执行的进程， 每个作业包括四个数据项： 进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高) 进程0 1 50 2 进程1 2 10 4 进程2 1 15 0 进程3 3 28 5 进程4 2 19 1 进程5 3 8 7 输出: 进程执行流等待时间，平均等待时间 本程序包括:FIFO算法，优先数调度算法，时间片轮转调度算法 （2）程序代码 #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; co