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

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

多级反馈队列算法(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完成时，提高优先级；时间片用完时，降低优先级。

热点内容

如何搞免费服务器发布：2025-09-18 14:07:58 浏览：206

神经系统pdf 发布：2025-09-18 14:02:00 浏览：665

如何查看服务器上的数据库服务器发布：2025-09-18 13:53:50 浏览：188

压缩机型号v代表什么发布：2025-09-18 13:27:32 浏览：50

旅游类源码发布：2025-09-18 13:24:27 浏览：860

电脑服务器类型怎么设置发布：2025-09-18 13:16:01 浏览：228

pdf炒股发布：2025-09-18 13:05:43 浏览：784

服务器地址缺少端口号什么意思发布：2025-09-18 12:35:54 浏览：529

下载需要解压的小说用哪个软件发布：2025-09-18 12:31:38 浏览：534

广东分布式服务器云主机发布：2025-09-18 12:16:18 浏览：583

服务器忙打不开怎么办发布：2025-09-18 12:10:42 浏览：15

tif压缩软件发布：2025-09-18 12:10:31 浏览：413

程序员那么可爱陆漓上班第1天发布：2025-09-18 12:07:14 浏览：952

macbookair自带什么app 发布：2025-09-18 12:06:29 浏览：701

如何关了加密的软件发布：2025-09-18 12:03:16 浏览：581

程序员p2p待遇发布：2025-09-18 11:59:34 浏览：922

ipd编译要求发布：2025-09-18 11:15:31 浏览：936

压缩解压王怎么用发布：2025-09-18 11:05:54 浏览：34

服务器共享文件如何备份发布：2025-09-18 11:02:23 浏览：758

买安卓手机怎么在官网买发布：2025-09-18 10:42:01 浏览：126

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

有反馈的算法

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