我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:香港跑狗图 > 调度队列 >

请问个关于操作系统进程调度的问题

归档日期:06-27       文本归类:调度队列      文章编辑:爱尚语录

  百度知道电脑/网络操作系统/系统故障Windows

  多级反馈队列调度算法中,当一个进程在第一个队列里运行完一个时间片后若还没能执行完成则将转入到第二个队列中(默认第一个队列的优先级高与第二级),然后只有当第一个队列中的所有...

  多级反馈队列调度算法中,当一个进程在第一个队列里运行完一个时间片后若还没能执行完成则将转入到第二个队列中(默认第一个队列的优先级高与第二级),然后只有当第一个队列中的所有进程执行完了才会去执行第二个队列里的进程,问题是,如果不断地有进程进入到第一个队列,那么第二个队列里的进程不是要饿死了吗?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部在极端情况下,这种情况是有可能的。但书上在对这一策略的描述是也简化了一些实现细节,也就是在实际的操作系统并不会就这么简单的实现这一策略,一定还有一些细节上的优化 。

  另外,你还要区别作业调度与进程调度这两个不同层次的调度,在批处理式的作业系统中,首先是作业调度,按一定策略选出一组作业,并将其装入系统或是说内存,而后开始进程调度,这时同时运行的总的进程数就定下来了,直到全部作业运行完,不会再装入新的作业。此时,作业间的进程调度再使用多级反馈就不会有这一问题了,因为短作业总会作完,之后就轮到长作业了。

  展开全部这种东西吧,每年都有大量的算法论文出现,优化的都会有差异。你可以看看linux内核开发那本书有详细的说明。

  我也好久没怎么看了,系统可以给第二列设计集中阀值或者说是策略机制,到达一个阀值(比如说新的进程总是进入当到达一个程度)可以把第二列的前几个进程pooling第一个进度的前几个或者最后几个,或者说,当第一个进度工作了多少毫秒后或者几十个进程后就强制性的让第二列的进程前几个或者全部排列到第一个进程队列中,再或者说当第二列的进程wait到一定的时间就可以进入到第一队列中,再者本身进程也有个nice值,也可以打比方说我们可以再细化进程的分类 实时的跟非实时的这样来加以管理。

本文链接:http://mikephotos.net/diaoduduilie/708.html