广工操作系统实验报告

-1-操作系统实验报告学生学院____计算机学院______专业班级_计科（8）班学号学生姓名___________指导教师_________2013年12月29日-2--3-目录1实验一进程调度………………………………………………………………52实验二作业调度………………………………………………………………93实验三可变式分区分配………………………………………………………184实验四简单文件系统…………………………………………………………26-4--5-实验一进程调度一、实验目的编写并调试一个模拟的进程调度程序，采用“短进程优先”调度算法对五个进程进行调度。以加深对进程的概念及进程调度算法的理解．二、实验内容及要求编写并调试一个模拟的进程调度程序，采用“短进程优先”调度算法对五个进程进行调度。三、实验设计方案及原理在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处理又都可采用不同的调度方式和调度算法。调度算法是指：根据系统的资源分配策略所规定的资源分配算法。短进程优先调度算法是指对短进程优先调度的算法，它是从后备队列中选择一个或者若干个进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。四、重要数据结构或源程序中疑难部分的说明，需附详细注释#includestdio.h#includestdlib.h#includeconio.h#definegetpch(type)(type*)malloc(sizeof(type))#defineNULL0structpcb{/*定义进程控制块PCB*/charname[10];//进程名charstate;//状态intsuper;//优先数intntime;//需要运行时间intrtime;//运行时间structpcb*link;}*ready=NULL,*p;typedefstructpcbPCB;intnum;sort()/*建立对进程进行短进程优先排列函数*/{PCB*first,*second;intinsert=0;if((ready==NULL)||((p-ntime)(ready-ntime)))/*需要运行时间最小者,插入队首*/{p-link=ready;ready=p;}else/*进程比较需要运行时间,插入适当的位置中*/-6-{first=ready;second=first-link;while(second!=NULL){if((p-ntime)(second-ntime))/*若插入进程比当前进程需要运行时间小,*/{/*插入到当前进程前面*/p-link=second;first-link=p;second=NULL;insert=1;}else/*插入进程需要运行时间最大,则插入到队尾*/{first=first-link;second=second-link;}}if(insert==0)first-link=p;}}voidinput()/*建立进程控制块函数*/{inti;//clrscr();/*清屏*/printf(\n请输入进程数:);scanf(%d,&num);for(i=0;inum;i++){printf(\n进程号No.%d:\n,i);p=getpch(PCB);printf(\n输入进程名:);scanf(%s,p-name);printf(\n输入进程需要运行时间:);scanf(%d,&p-ntime);printf(\n);p-rtime=0;p-state='w';p-link=NULL;sort();/*调用sort函数*/}}-7-voidmain()/*主函数*/{inti,len,h=0;charch;input();ch=getchar();printf(\n调度序列为:);p=ready;for(i=num;i0;i--){printf(%s,p-name);p=p-link;}printf(\n\n进程已经完成.\n);ch=getchar();}五、程序运行结果-8-七、结果分析与实验小结结果正确。短进程优先需要把进程按左右运行时间排序，然后让其按顺序执行即可。-9-实验二作业调度一、实验目的：用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。二、实验内容：1．写并调试一个单道处理系统的作业等待模拟程序。2．作业等待算法：分别采用先来先服务（FCFS）、响应比高者优先（HRN）的调度算法。3．由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的CPU时限等因素。4．每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。5．对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间。5、重要数据结构或源程序中疑难部分的说明，需附详细注释三、实验设计方案及原理编写一个程序将输入的进程按其提交时间进行排列，按排列顺序进行调度，计算其开始时间、完成时间、周转时间等数值四、重要数据结构或源程序中疑难部分的说明，需附详细注释先来先服务#includestdio.h#includestdlib.h#includeconio.h#definegetpch(type)(type*)malloc(sizeof(type))#defineNULL0structpcb{/*定义进程控制块PCB*/charname[10];//进程名charstate;//状态intsuper;//优先数intntime;//需要运行时间-10-intrtime;//运行时间intctime;//提交时间intstime;//开始时间intftime;//完成时间intttime;//周转时间floatdtime;//带权周转时间structpcb*link;}*ready=NULL,*p;typedefstructpcbPCB;intnum;voidsort()/*建立对进程先来先服务排列函数*/{PCB*first,*second;intinsert=0;if((ready==NULL)||((p-ctime)(ready-ctime)))/*达到时间最小者,插入队首*/{p-link=ready;ready=p;}else/*进程比较到达时间,插入适当的位置中*/{first=ready;second=first-link;while(second!=NULL){if((p-ctime)(second-ctime))/*若插入进程比当前进程到达时间小,*/{/*插入到当前进程前面*/p-link=second;first-link=p;second=NULL;insert=1;}else/*插入进程到达时间最大,则插入到队尾*/{first=first-link;second=second-link;}}if(insert==0)first-link=p;}}voidinput()/*建立进程控制块函数*/{-11-inti;//clrscr();/*清屏*/printf(\n请输入进程数:);scanf(%d,&num);for(i=0;inum;i++){printf(\n进程号No.%d:\n,i);p=getpch(PCB);printf(\n输入进程名:);scanf(%s,p-name);printf(\n输入提交时间:);scanf(%d,&p-ctime);printf(\n输入进程需要运行时间:);scanf(%d,&p-ntime);printf(\n);p-rtime=0;p-state='w';p-link=NULL;sort();/*调用sort函数*/}}voidmain()/*主函数*/{PCB*first,*second;inti,x,y;floats1=0,s2=0;charch;input();ch=getchar();//输出printf(进程名\t开始时间\t完成时间\t周转时间\t带权周转时间\n);second=ready;first=ready;first-ftime=0;for(i=num;i0;i--){if(second-ctimefirst-ftime)/*计算完成时间，周转时间等*/second-stime=second-ctime;elsesecond-stime=first-ftime;second-ftime=(second-ntime)+(second-stime);second-ttime=(second-ftime)-(second-ctime);x=second-ttime;y=second-ntime;second-dtime=(float)x/(float)y;printf(%s\t%d\t%d\t%d\t%f\n,second-name,second-stime,second-ftime,second-ttime,second-dtime);-12-s1=s1+second-ttime;s2=s2+second-dtime;if(second-link!=NULL){first=second;second=second-link;}}s1=s1/num;s2=s2/num;printf(\n平均周转时间=%f\n,s1);printf(平均周转时间=%f\n\n,s2);printf(按任意键结束……);ch=getchar();}响应比#includestdio.h#includestdlib.h#includeconio.h#definegetpch(type)(type*)malloc(sizeof(type))#definenull0intn;floatT1=0,T2=0;inttimes=0;structjcb//作业控制块{charname[10];//作业名intctime;//作业到达时间intstime;//作业开始时间intntime;//作业需要运行的时间floatsuper;//作业的响应比intftime;//作业完成时间floatttime;//作业周转时间floatdtime;//作业带权周转时间charstate;//作业状态structjcb*next;//结构体指针}*ready=NULL,*p,*q;typedefstructjcbJCB;voidinital()//建立作业控制块队列,先将其排成先来先服务的模式队列{inti;printf(\n输入作业数:);scanf(%d,&n);-13-for(i=0;in;i++){p=getpch(JCB);printf(\n作业号No.%d\n输入作业名:,i);scanf(%s,p-name);printf(\n输入作业到达时间:);scanf(%d,&p-ctime);printf(\n输入作业需要运行的时间:);scanf(%d,&p-ntime);p-state='W';p-next=NULL;if(ready==NULL)ready=q=p;else{q-next=p;q=p;}}}voidoutput(JCB*q){/*显示所有作业的情况*/JCB*pr=ready;floatf=0.0;printf(所有作业的情况：\n);//列表显示所有作业的情况printf(作业名\t\t到达时间\t所需运行间\t响应比\t\t