https://stackoverflow.com/questions/79389
-
09-06-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian题
在多任务操作系统环境中，有时你听到期轮调度。什么它指什么？
什么其他类型的计划有吗？
其他提示
Timeslicing是固有的任何轮调度系统在实践中，据我所知.
我不同意InSciTek杰夫的含义，下面的 是 循环计划：
就是说，每个任务在相同的优先级的循环转，可以允许运行，直到他们达到资源的阻塞状况之前不知道，如果你知道但到下一个任务的旋转。
我看不出这怎么能够被认为是循环。这实际上是抢先调度。然而，它能够有一个调度的算法，这元素循环和优先调度，其中VxWorks如果轮调度和抢占的同时启用(圆罗宾是禁用的默认)。的方式来使轮调度是提供一个非零值 kernelTimeSlice.
我不同意这个发言：
因此，虽然timeslicing基于调度意味着轮调度、轮调度不要求平等时间的基础timeslicing.
你是对的，它不要求平等时间。抢占可淤泥。实际上，在VxWorks，如果任务被抢占期间轮调度中，当任务控制了它将执行的其余部分的时间分配。
编辑针对InSciTek杰夫(我没有评论的权限) 是的，我是指任务锁定/中断的禁用，但我显然没有表达得非常好。你抢占我(ha!) 与你的第二个评论。我希望辩论更加突出的要点，你相信循环调度可能存在没有时间分片。或者你只是意味着相等时间的基于时间的切片?我不同意前者，但同意与后者。我渴望学习。谢谢。
Edit2针对Jeff：
循环可能存在没有timeslicing.这正是发生在VxWorks当kernelTimeSlice是残疾人(zero)。
我不同意这一发言。看看 这份文件 第2.2.3的标题是循环的调度。
循环使用时间的调度 切片来实现公平的分配 CPU向所有任务，同 优先事项。每个任务，在一组 任务相同的优先权，执行 对于限定的时间间隔或时间片。循环调度启用 叫kernelTimeSlice(),其中 需要一个参数一时间段，或 时间间隔。[...]如果循环 调度启用，并抢先 启用的执行任务， 系统tick handler递增 任务的时间片计数。
Timeslicing是内在的循环的调度。否则你都是依靠一项任务，得到了CPU控制，其循环计划旨在解决。
答案在这里，甚至在维基百科文章描述轮调度固有的包括定期timeslicing.虽然这是很常见的，我认为循环调度和timeslicing是 不 完全一样的东西。当然，对于timeslicing意义，循环schedling是暗示，当转到每个任务，但是你可以做到循环调度不具有timeslicing.就是说，每个任务在相同的优先级的循环转，可以允许的运行，直到他们达到资源框条件，然后才具有下一次任务的旋转的运行。换句话说，当同等优先的任务存在，reschedling点 不 时间先发制人.
上述想法实际上是实现具体情况的风河VxWorks核心。在他们的优先方案，任务的各个优先行循环，但不单位没有具体地实现特征的核心。为此原因的灵活性，以避免的开销timeslicing的任务已经知道要遇到的一个方框内的一个很好界定的时间。
因此，虽然timeslicing基于调度意味着轮调度、轮调度不要求平等时间的基础timeslicing.
一个意见。它们似乎是相互交织的两个机制合为一体。假设只有运的原则断言"在一个多任务操作系统上下文中"然后
1-一个轮调度程序的总时间表的下一个项目的一个圆形的队列。
2-如何重新获得控制的调度程序，以进行调度是独立和互不相关。
我不同意那最普遍的方法2是时间分片/产率等的资源，但是正如已经指出还有其他的。如果我没有记错第一Mac的没有利用时间分片，他们用自愿产率/收益率等的资源(20多岁的大脑细胞可以是错误的，有时候;).
循环是一个简单的调度的算法的时间平均分配之间的工作没有优先权。
例如-如果你有5个运行的进程--每个进程将允许运行为的1/5个单元的时间之前的另一个进程是允许运行。循环通常是容易实现在一个操作系统。
某事,你是越来越混淆抢先计划和循环.事实上RR的一部分抢先调度。
循环调度是基于分时也称为量子(max时间给出的通过CPU的任何进程中的一个go)。有多个进程(这需要不同的时间来完成，又称突发时间)在队列中并CPU有处理它们所以它不断之间转换程序，得到每一个进程相等时间的基础上的量子值。这种类型的调度被称为循环的调度。结帐这个简单的视频理解的循环调度容易： https://www.youtube.com/watch?v=9hw-_qJ55K4
