大家好,下面小编给大家分享一下。很多人还不知道如何计算时间片轮转调度的平均周转时间。下面是详细的解释。现在让我们来看看!
时间片轮换调度是最古老、最简单、最公平、应用最广泛的算法。每个进程被分配一个时间段,称为它的时间片,也就是允许进程运行的时间。如果该进程在时间片结束时仍在运行,CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束,CPU会立即切换。调度程序所要做的就是维护一个就绪进程的列表,当进程用完它的时间片时,它就被移到队列的末尾。
时间片轮转调度中唯一有趣的一点是时间片的长度。从一个进程切换到另一个进程需要一些时间——保存和加载寄存器值和内存映像,更新各种表和队列,等等。如果processswitch(有时称为contextswitch)花费5毫秒,并且时间片被设置为20毫秒,则在20毫秒的有用功之后,CPU将花费5毫秒来处理switch。20%的CPU时间浪费在管理开销上。
以上解释了如何计算时间片轮转调度的平均周转时间。本文到此结束,希望对大家有所帮助。如果信息有误,请联系边肖进行更正。