广工操作系统实验报告.docx

《广工操作系统实验报告.docx》由会员分享，可在线阅读，更多相关《广工操作系统实验报告.docx（20页珍藏版）》请在第一文库网上搜索。

1、操作系统实验报告学生学院计算机学院专业班级计科8班学 号学生姓名指导教师2023年 12月29日目录1实验一进程调度52实验二作业调度93实验三可变式分区分配184实验四简单文件系统26实验一进程调度一、实验目的编写并调试一个模拟的进程调度程序，采用“短进程优先调度算法对五个进程进行调度。以加深 对进程的概念及进程调度算法的理解.二、实验内容及要求编写并调试一个模拟的进程调度程序，采用“短进程优先调度算法对五个进程进行调度。三、实验设计方案及原理在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处 理又都可采用不同的调度方式和调度算法。调度算法是指：根据系统的

2、资源分配策略所规定的资源分配 算法。短进程优先调度算法是指对短进程优先调度的算法，它是从后备队列中选择个或者假设干个进 程，将处理机分配给它，使它立即执行并-直执行到完成，或发生某事件而被阻塞放弃处理机时再重新 调度。四、重要数据结构或源程序中疑难局部的说明，需附详细注释#include stdio.h#include #include #define getpch(type) (type*)malloc(sizeof(typc)#define NULLOstruct pcb*定义进程控制块PCB*/char name10; 进程名char state;/状态int super;优先数int

3、ntime;需要运行时间int rtime; 运行时间struct pcb* link;)*ready=NULL,*p;typedef struct pcb PCB;int num;sort()/*建立对进程进行短进程优先排列函数*/PCB *first, *second;int insert=0;if(ready=NULL)(pntime)ntime) /* 需要运行时间最小者,插入队首 */(p-link=ready;ready=p;else/*进程比拟需要运行时间,插入适当的位置中*/(first=ready;second=first-link;While(SecondI=NLJLL)(

4、if(p-ntime)ntime) /*假设插入进程比当前进程需要运行时间小,*/ /*插入到当前进程前面*/p-link=second;first-link=p;Second=NULL;insert= 1;)else /*插入进程需要运行时间最大,那么插入到队尾*/(first=first-Iink;second=second-link;)if(insert=O) first-link=p;1void input() /*建立进程控制块函数*/int i;/clrscr(); /*清屏*/printf(n请输入进程数scanf(%d,(fcnum);fbr(i=O;iname);printf

5、(n输入进程需要运行时间门；scanf(%d,ntime);printf(n);p-rtime=O;p-state=w;p-link=NULL;sort(); /*调用sort函数水/)void main()户主函数*/(int i,len,h=0;char ch;input();ch=getchar();Printfen调度序列为:)；p=ready;fbr(i=num;iO;i-) printf( %s,p-name);p=p-link;printf(nn进程已经完成.n);ch=getchar();1五、程序运行结果七、结果分析与实验小结结果正确。短进程优先需要把进程按左右运行时间排序，

6、然后让其按顺序执行即可。实验二作业调度一、 实验目的：用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理 解。二、实验内容：1 .写并调试一个单道处理系统的作业等待模拟程序。2 .作业等待算法：分别采用先来先效劳(FCFS),响应比高者优先(HRN)的调度算法。3 .由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止， 因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的CPU时限等因素。4 .每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运 行时间、所需的资源、作业状态、链指针等等。作业的状态

7、可以是等待W(Wait)、运行R(RUn) 和完成F(FiniSh)三种状态之一。每个作业的最初状态总是等待W。5 .对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以 及这组作业的平均周转时间及带权平均周转时间。5、重要数据结构或源程序中疑难局部的说明，需附详细注释三、实验设计方案及原理编写一个程序将输入的进程按其提交时间进行排列，按排列顺序进行调度，计算其开始时间、完成 时间、周转时间等数值四、重要数据结构或源程序中疑难局部的说明，需附详细注释先来先效劳#include *stdio. h*#include #include edefine getpch(t

8、ype) (type*)malIoc(sizeof(type)ttdefine NULLOstruct pcb*定义进程控制块PCB */char name 10; 进程名char state;状态int super;优先数int ntime;需要运行时间int rtime;运行时间int ctime;提交时间int stime;开始时间int ftime;完成时间int ttime;周转时间float dtime,带权周转时间struct pcb*link;)*ready=NULL, *p：typedef struct pcb PCB;int num;void sort() *建立对进程先来

9、先效劳排列函数*/PCB *first, *second;int insert=0;if (ready=NULL) | (p-ctime)ctime) /*到达时间最小者,插入队首*/ (p-link=ready;ready=p;else /*进程比拟到达时间,插入适当的位置中*/first=ready;second=first-link：whiIe(second!=NULL)if (p-ctime)ctime) *假设插入进程比当前进程到达时间小,*/ /*插入到当前进程前面*/p-link=second;first-link=p;Second=NULL;insert=1;)else /*插

10、入进程到达时间最大,那么插入到队尾*/(first=first-link;second=second-link：)if(insert=O) first-link=p;)void input () *建立进程控制块函数*/(int i;/clrscr(); /*清屏*/printf(*n请输入进程数：”)；scanf (*%d*, &num);for(i=0;iname);printf(*输入提交时间：”)；scanf(*%d*, p-ct ime)：printf(输入进程需要运行时间：”)；scanf(*%d*, p-nt ime);printf(*n*);p-rtime=O;p-state=

11、，w,;p-Iink=NULL;sort (); /调用 SOrt 函数*/)void main() /*主函数*/ PCB *first, *second;it i,x, y;float sI=Ot s2=0;char ch;input ();ch=getchar();输出Printf (进程名t开始时间t完成时间t周转时间t带权周转时间n);second=ready;first=ready;first-ftime=O;for(i=num;i0：i) if(second-ctimefirst-ftime)/*计算完成时间，周转时间等*/second-stime=second-ctime：el

12、sesecond-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%fn*, second-name, second-stime, second-ftime, second-ttime, second-dtime);sl=sl+second-ttime;s2=s2+

13、second-dt ime;if(second-link!=NULL) first=second;second=second-link：)sl=slnum;s2=s2num;Printf (n平均周转时间=%fn”, si);Printfe平均周转时间=%fnn”, s2);Printf (按任意键结束”)；ch=getchar ();)响应比include include #include #define getpch(type) (type*)malIoc(sizeof(type)ttdefine null Oint n;float Tl=O, T2=0;int times=0;struct jeb作业控制块char name 10;作业名int ctime;作业到达时间int stime;作业开始时间int ntime;作业豳要运行的时间fl