操作系统实验报告21-22

《操作系统实验报告21-22》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一进程同步与互斥实验报告实验名称：实验2.1进程调度实验2.2银行家算法班级：14计算机2姓名：袁泽华学号：14552312类型：计算机操作系统实验实验地点：叔愚401日期：2016/4/27一、实验目的：2.1多道程序设计中，经常是若干个进程同吋处于就纟者状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。2.2死锁会引起计算机工作僵死，因此操作系统中必须防止。木实验的FI的在于让学生独立的使用高级语言编写和调试一个系统动态分配资源的简单模拟程序，了解死锁产生的条件和

2、原因，并采用银行家算法冇效地防止死锁的发生，以加深对课堂上所讲授的知识的理解。二、实验环境:WIN7三、实验内容和要求：2」1.设计进程调度算法，进程数不定2.包含儿种调度算法，并加以实现3.输出进程的调度过程一一进程的状态、链表等。2.2设计有n个进程共享m个系统资源的系统，进程对动态的中请和释放资源，系统按各进程的申请动态的分配资源。系统能显示各个进程中请和释放资源，以及系统动态分配资源的过程，便丁•用户观察和分析;四、实验步骤：（对实验步骤的说明应该能够保证根据该说明即可重复完整的实验内容，得到正确结果。）1•创建进程流文件l.txt2•打开VC++

3、编程3•运行程序五、实验结果与分析（含程序、数据记录及分析和实验总结等）：2.1本实验模拟在单处理机悄况卜•的处理机调度问题，加深对进程调度的理解。以下为试验结果：、八所名呈呈呈呈呈呈△^TJ-lg王->离-/■+「-/■+「-/■+「-/■+「-/■+「-进进进进进/xxxxxxxxxxxxxxxxxxxxxj井印呈呈优先数01502121042115033285421915387等待时间0506075103122FIFO畀进程名避呈0进程1进程2进程3进程4进程5总等待时间：410平均等待时间：68流等待时间015348494122进进井」井_进进井」

4、井_井一M012345023403止t王.歯呈2进程4进程0进程丄进程3进并总等待时间:349平均等待时间：58以下为试验代码：（1）输入：进程流文件（l.txt）,其中存储的是一系列要执行的进程，每个作业包括四个数据项:进程名进程状态（1就绪2等待3运行）所需时间优先数（0级最高）进程01502进程12104进程21150进程33285进程42191进程5387输出：进程执行流等待时间，平均等待时间本程序包括:FIFO算法，优先数调度算法，时间片轮转调度算法（2）程序代码#include#include#includ

5、cconstintblock_time=10;//定义时间片的长度为10秒constintMAXPCB=100;〃定义最大进程数〃定义进程结构体typedefstructnode{charname[20];intstatus;inttime;intprivilege;intfinished;intwait_time;}pcb;pebpcbs[MAXPCB];intquantity;〃初始化函数voidinitial(){inti;for(i=0;i

6、i]-status=O;pcbs[iJ.time=O;pcbs[i].privilege=O;pcbs[i].finished=();pcbs[i].wait_timc=O;}quantity=O;}〃读数据函数intrcadData(){FILE*fp;charfnameROJ;inti;cout«**请输入进程流文件名:“；cin»fname;if((fp=fopen(fname,Hr"))==NULL){coutvv"错误,文件打不开，请检査文件名"vvendl;}else{while(!feof(fp)){fscanf(fp/r%s%d%d%d',

7、,pcbs[quantity].name,&pcbs[quantity].status,&pcbs[quantity].timc,&pcbs[quantity].privilege);quantity++;}〃输出所读入的数据coutvv“输出所读入的数据H«endl;coutvv“进程名进程状态所需吋间优先数“vvendl;for(i=0;i

8、;}return(O);}〃重置数据,以供另一个算法使用voidi