先来先服务调度算法-实验四报告_第1页
先来先服务调度算法-实验四报告_第2页
先来先服务调度算法-实验四报告_第3页
先来先服务调度算法-实验四报告_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

操作系统实验4首先设计了服务过程调度模拟算法实验室提示:至少具有5个以上的进程数(动态),将每个进程标识为进程控制块,进程控制块的内容根据情况自行设计,但至少具有需要进程名称、进程状态、到达时间、预计执行时间信息的动态输入。设计始终选择队列头(最早到达时间)的高级队列和系统时间。如果流程到达时间小于系统时间,则可以安排延迟,以便在流程运行且没有到达当前时间的情况下模拟漫步流程。因为这是模拟实验,所以选定的计划流程实际上不启动运行,只延迟预计运行时间,输出流程的开始和结束运行信息模拟流程的运行,不需要流程的现场保护和现场恢复操作。必须在设计为显示或打印准备的队列中的进程、正在运行的进程的进程名、执行开始时间、执行结束时间等的程序中显示或打印语句,以提供每个进程所需的时间和平均处理时间。实验要求:要在实验报告中提供流程图和源代码,源程序必须附有详细注释。提供程序运行时输入值和运行结果总结收获或对这个问题的改进意见和意见。流程图:P=HEADI=0p=Q;P=P-NEXT;P=P-NEXT;Q-STARTTIME=TIMEQ-STATE=T开始I;输出运行进程信息结束P-STATE=F ?Q-ARRIVETIME TIMEI n?Q-STARTTIME=ARRIVETIMEQ-STATE=T ynynny源代码:输入值:ID进程名称到达时间服务时间1 A 2 32 B 3 43 C 4 5运行结果:收获摘要:通过本实验,您发现,如果预准备的流程位于准备队列之前,而准备晚的流程位于准备队列之后,则服务将始终将当前准备队列顶部的流程安排为运行状态。也就是说,它只考虑进程进入准备队列的顺序,不考虑下一个CPU周期的大小和其他因素。FCFS算法是一种简单、不抢占的策略,但性能不太好。首先服务的计划算法:最简单的计划算法可以用于计划任务,也可以用于计划程序。此算法在作业调度中使用时,按作业到达顺序进行调度。首先,从备用队列中选择队列头部的一个或多个操作,将其导入内存,分配必要的资源,生成流程,然后将它们入队到就绪队列,直到流程完成或事

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论