有反馈的算法_作业调度算法的多级反馈队列列算法

⑴ 作业调度算法的多级反馈队列列算法

多级反馈队列算法(Round Robin with Multiple Feedback)是轮转算法和优先级算法的综合和发展。设置多个就绪队列，分别赋予不同的优先级，如逐级降低，队列1的优先级最高。每个队列执行时间片的长度也不同，规定优先级越低则时间片越长，如逐级加倍。
新进程进入内存后，先投入队列1的末尾，按FCFS算法调度；若按队列1一个时间片未能执行完，则降低投入到队列2的末尾，同样按FCFS算法调度；如此下去，降低到最后的队列，则按“时间片轮转”算法调度直到完成。
仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾。为提高系统吞吐量和缩短平均周转时间而照顾短进程。
为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程。
不必估计进程的执行时间，动态调节 I/O型进程：让其进入最高优先级队列，以及时响应I/O交互。通常执行一个小时间片，要求可处理完一次I/O请求的数据，然后转入到阻塞队列。
计算型进程：每次都执行完时间片，进入更低级队列。最终采用最大时间片来执行，减少调度次数。
I/O次数不多，而主要是CPU处理的进程。在I/O完成后，放回优先I/O请求时离开的队列，以免每次都回到最高优先级队列后再逐次下降。
为适应一个进程在不同时间段的运行特点，I/O完成时，提高优先级；时间片用完时，降低优先级。

热点内容

android公网ip 发布：2025-01-24 17:38:49 浏览：611

要塞1地图放哪个文件夹发布：2025-01-24 17:34:28 浏览：848

凡科建站怎么弄服务器发布：2025-01-24 17:05:08 浏览：939

苹果手机怎么设置app播放发布：2025-01-24 17:03:49 浏览：202

下载网站源码用什么浏览器发布：2025-01-24 17:03:40 浏览：241

六线谱pdf 发布：2025-01-24 17:03:06 浏览：156

linuxmysqlsock 发布：2025-01-24 16:55:50 浏览：239

人教版数学pdf下载发布：2025-01-24 16:55:15 浏览：460

文档安全加密系统发布：2025-01-24 16:49:31 浏览：491

数控铣床编程简单数字发布：2025-01-24 16:35:00 浏览：788

编程电缆如何重启发布：2025-01-24 16:20:40 浏览：121

myqq命令行发消息发布：2025-01-24 16:19:13 浏览：365

日产逍客怎么使用app升窗发布：2025-01-24 16:15:31 浏览：503

安卓系统怎么快速删除微信内容发布：2025-01-24 15:45:02 浏览：653

csharppython 发布：2025-01-24 15:45:02 浏览：409

程序员脖子按摩仪发布：2025-01-24 15:45:01 浏览：562

小米桌面文件夹乱码怎么回事发布：2025-01-24 15:26:29 浏览：858

点歌台app怎么连接发布：2025-01-24 15:18:33 浏览：318

大学电脑编程学什么好发布：2025-01-24 15:18:29 浏览：348

上哪里取消应用加密发布：2025-01-24 15:17:44 浏览：172

导航:首页 > 源码编译 > 有反馈的算法

有反馈的算法

与有反馈的算法相关的资料