操作系统作业调度

《操作系统作业调度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程实验报告专业年级课程名称操作系统指导教师学生姓名学号_实验日期实验地点实验成绩教务处制20年月日实验项目名称作业调度实验目的及要求（二）实验目标1、加深作业概念的理解；2、掌握选择作业调度算法的准则；3、掌握作业调度算法。三）实验要求1、编写程序完成实验内容;2、对测试数据进行分析；3、撰写实验报告1、设计可用于该实验的作业控制块；2、动态或静态创建多个作业；3、模拟先来先服务调度算法和短作业优先调度算法。4、调度所创建的作业并显示调度结果（要求至少显示出各作业的到达时间，服务时间，幵始时间

2、，完成时间，周转时间和带权周转时间）；5、比较两种调度算法的优劣1、该实验的作业控制块为：structjcbf//作业控制块实验步骤Icharname[10];//作业名intreachtime;//作业到达时间intstarttime;//作业开始时间intneedtime;//作业需要运行的时间intfinishtime;//作业完成时间floatcycletime;//作业周转时间floatcltime;//作业带权周转时间charstate;//作业状态structjcb*next;//

3、结构体指针J2、动态或静态创建多个作业：本实验创建了3个作业。作业创建的代码如下：voidinital()//建立作业控制块队列{inti;printf（n输入作业数:•’）；scanf（"%d’’，&n）;for（i二0;i

4、’’，&p-〉needtime);p->state=,W,;p->next=NULL;if(ready==NULL)ready=q=p;else{q->next=p;q-p;}}}3、模拟先來先服务调度算法和短作业优先调度算法：先来先服务算法•.voidfcfs(intm){inti，iden;system(’’cls’’)；inital();for(i=0;istate==,W!&&p->reachtime<=times)iden

5、=0;if(iden)p=p-〉next;}while(p!=NULL&&iden);if(iden){i--；printf("没有满足要求的进程，需等待”)；times++;if(times>100){printf(n时间过长n);getch();}}else{running(p，m);//调用runningO函数}}final();//调用runningO函数}短作业优先调度算法:voidsjf(intm){JCB*min;inti，iden;system(’’cls’’);init

6、al();for(i=0;ineedtimeneedtime)min二p;p-p->next;}while(p!=NULL);if(iden){i--；times++;if(times〉100){printf(Hruntimeistoolong...error’’);getch()

7、;}}else{running(min,m);//调用runningO函数}}final();//调用runningO函数}4、调度所创建的作业并显示调度结果如下：算法1先来先服务算法：输入作业数:2lit：0间：4顿入作业名=2222J业畦认割达时司:1嬌入作Ik需运行日柄作业正在运行估计其运行惰况开始运行时刻20yyyyj乍业已壳成?『青按4意键觀•完成时刻24周转时间24.000000带权周转时间6.000000作业2222正在运行估计其运行情况开始运行时刻完成时刻2430ZZZZj乍业已

8、壳成？请按祛意键盛刼作业已经全辨完成？2个，:乍业的平均1幹时同是49-5000(2+枨业的平均禕fe周絳莳间是K周转时间29.00000050000010.000000带权周转时间4.8333335.比较两种调度算法的优劣：两种算法所使用的数据如下:作业名作业所需的运行时间yyyy4ZZZZ6从上面算法的运行结果看出.•先來先服务算法中：三个作业的的平均周转时间为：6.500000三个作业的的平均带权周转时间为：1.250000最短优先算法中：三个作业的的平均周转吋间为：49.500000三个