多级反馈队列调度算法
模拟SJF短优先算法和、HRRN 高响应比优先调度算法和多级反馈队列调度算法。
实现多级反馈队列调度算法：假设有5个运行队列，它们的优先级分别为1，2，3，4，5，它们的时间片长度分别为10ms,20ms,40ms,80ms,160ms，即第i个队列的优先级比第i-1个队列要低一级，但是时间片比第i-1个队列的要长一倍。调度算法包括四个部分：主程序main，进程产生器generator，进程调度器函数scheduler，进程运行器函数executor。
2022-12-13 10:23:07
7KB
1
操作系统实验
进程调度的设计与实现
目录
一、 实验的目的………………………………………………1
二、 实验的内容（任务）及要求……………………………1
三、 实验设备及环境…………………………………………1
四、 实验的原理………………………………………………1
五、 关键算法的实现流程图…………………………………2
六、 实验的设计思想及相关代码……………………………3
七、 实验的图形用户界面GUI设计…………………………8
八、 心得体会…………………………………………………8
2021-06-21 17:07:43
250KB
1
1. 多级反馈队列调度算法
编写一个控制台程序模拟多级反馈对列调度算法。设需要调度的进程情况存放在文本文件“process.text”中，如下图所示（进程情况可以自己设置）
1 0 7
2 1 8
3 2 10
4 3 4
5 4 3
6 5 2
7 6 6
8 7 5
每一行描述一个进程，包含若干个字段字段间用Tab建或空格隔开。第一个字段代表进程的编号，第二个字段代表进程到达的时间，第三个字段代表 。
队列个数和每个队列的时间片长度可以由自己设置他们的值。要求程序必须能够正确给出各个进程到达，调度，运行和完成的时序，并将相应的信息打印出来。举列如下：
T=0时刻，进程1到达。。。
T=0时刻，进程1开始被调度执行。。。。
。。。。
T=1时刻，进程2到达。。。
最后，计算并打印出各个进程的周转时间和带权周转时间。
2020-01-03 11:23:39
18KB
1