java编程 什么是时间片轮转调度算法？

时间片轮换调度是最古老、最简单、最公平、应用最广泛的算法。

为每个进程分配一段时间，称为其时间片，即允许进程运行的时间。如果进程在时间片结束时仍在运行，则CPU将被剥离并分配给另一个进程。如果进程在时间片结束之前阻塞或结束，CPU将立即切换。调度器所要做的就是维护一个就绪进程的列表。当进程的时间用完时，它将被移动到队列的末尾。

这么说吧。如果把CPU比作游戏机，现在a、B、C都想玩，怎么分配呢？时间片轮换调度是对游戏机的分配。让a玩三分钟，B玩三分钟，C玩三分钟，a玩三分钟。这是一个循环。

什么是时间片轮转调度算法？

在时间片旋转算法中，时间片的大小对系统性能有很大的影响。例如，选择一个很小的时间片有利于缩短作业时间，因为它可以快速完成，但会频繁中断和处理上下文切换，从而增加系统开销；反之，时间片旋转算法退化为FCFS算法，不能满足交互用户的需求。

更理想的大小是时间片略大于典型交互所需的时间。这允许大多数进程在一个时间片内完成。

java编程 时间片轮转算法的例题 java十大算法

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。