电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

试验二时间片轮转RR进程调度算法

试验二时间片轮转RR进程调度算法_第1页
1/6
试验二时间片轮转RR进程调度算法_第2页
2/6
试验二时间片轮转RR进程调度算法_第3页
3/6
实验二时间片轮转RR进程调度算法一:需求分析程序的设计的任务和目的:设计程序模拟进程的时间片轮转RR 调度过程。 假设有 n 个进程分别在 T1, ⋯ ,Tn 时刻到达系统,它们需要的服务时间分别为S1, ⋯ ,Sn。分别利用不同的时间片大小 q,采用时间片轮转RR 进程调度算法进行调度,计算每个进程的完成时间、周转时间和带权周转时间,并且统计n 个进程的平均周转时间和平均带权周转时间。通过这次实验, 加深对进程概念的理解,进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。(1) 输入的形式和输入值的范围为避免测试时频繁输入数据,将测试数据放在txt文件中采用读文件方法读取数据。在同目录下的 txt 文件中输入数据,第一行为进程到达时间,中间用空格隔开,第二行为进程服务时间,不同进程的服务时间之间用空格隔开。(2) 输出的形式输出每个时刻的进程运行状态,并且输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。(详见运行截图)(3) 程序所能达到的功能;能够模拟进程的时间片轮转RR调度过程,可以输入时间片大小,然后采用时间片轮转RR进程调度算法进行调度,可以模拟调度过程,输出每个时刻的进程运行状态,另外也实现了输出计算出来的每个进程的周转时间、带权周转时间、 所有进程的平均周转时间以及带权平均周转时间。(4) 测试数据,包括正确的输入及其输出结果和含有错误的输入及其输出结果。详见运行结果截图2、概要设计使用链表创建队列,用链表方法实现时间片轮转调度。主要有主函数,时间片轮转调度函数void RR(int*ArrivalTime,int*ServiceTime,int n,int q,LinkQueue &Q) 和 输出 函数void print(int n,int array[]) ,void print(int n,double array[]);三:详细设计时间片轮转算法流程图:程序主要设计思想:(1)创建进程,使用链表的方法,链表中的每个结点相当于一个进程。(2)读入文件中进程数据(进程的到达时间和服务时间)。(3)创建一个进程单链表,作为进程队列。(4)请用户输入时间片大小。(5)创建执行队列。作业时间片进程名A B C D E 平均到达时间0 1 2 3 4 服务时间4 3 5 2 4 2 完成时间8 13 18 10 17 周转时间8 12 16 7 13 11.2 带权周转时间2 4 3.2 3.5 3.25 3.19 4 完成时间4 7 18 13 17 周转时间4 6 16 10 13 9.8 带权周转时间1 2 3.2 5 3.25 2...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

试验二时间片轮转RR进程调度算法

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部