网络操作系统实验2工作优先级调度算法.docVIP

计算机工程学院实验报告 课程名称： 网络操作系统 班级： 实验成绩： 指导教师： 姓名： 实验项目名称： 短作业优先调度算法 学号 上机实践日期： 实验项目编号： 2 组号： 上机实践时间： 学时 目的本次实验所涉及并要求掌握的知识点） 1实现短作业优先算法。 2了解作业控制块的作用，以及作业控制块的内容和组织方式。 二、内容与…..），作业服务时间，作业进入系统的时间，作业开始执行时间，作业完成时间，作业周转时间，平均周转时间，作业信息在存储器中的位置，指向下一个作业控制块的指针等信息。 2将系统中等待作业调度的JCB组织成一个队列（后备队列）。当进行作业调度时，从后备队列中查找选择一个执行时间最短的作业将它调入内存运行。 3进行作业调度时，计算出每个作业的开始执行时间，完成时间，周转时间和平均周转时间，利用短作业优先算法进行作业调度，并按照完成时间由小到大的顺序显示出来。 三、用环境本次实验所使用的平台和相关软件） Linux虚拟机 VC++ 四#includestdio.h #includestring.h #includemalloc.h struct task{ char name[4]; float servicetime; //作业服务时间 float gosystemtime; //作业进入系统的时间 float starttime; //作业开始执行时间 float finishtime; //作业完成时间 float arounttime; //作业周转时间 struct task* next; //指向下一个作业控制块的指针 }; int r; //作业数 struct task *head,*p1,*p2; struct task* createtask(); void taskschedule(struct task * s); void main(){ struct task *t; t=createtask(); taskschedule(t); } struct task* createtask(){ //创建作业链 int n=0; p1=p2=(struct task *)malloc(sizeof(struct task)); /*开辟一个新单元*/ head=NULL; printf(Please input the nuber of task:\n); scanf(%d,r); //输入作业数 for(int i=0;ir;i++){ printf( Please input the name of task %d :\n,i+1 ); scanf(%s, p1-name); //输入作业名 printf( Please input the service time :\n); scanf(%f,p1- servicetime); //输入作业服务时间 printf( Please input the time of task into system :\n); scanf(%f,p1-gosystemtime); //输入作业进入系统时间 n=n+1; /*结点个数加1*/ if(n==1) head=p1; /*是第一个结点, 置头指针*/ else p2-next=p1; /*非首结点, 将新结点插入到链表尾*/ p2=p1; /*设置新的尾结点*/ p1=(struct task *