时间片轮转调度是一种最古老,最简单,最公平且使用最广的算法 。每个进程被分配一个时间段,称作它的时间片,即该进程允许运行的时间 。如果在时间片结束时进程还在运行,则CPU将被剥夺并分配给另一个进程 。如果进程在时间片结束前阻塞或结束,则CPU当即进行切换 。调度程序所要做的就是维护一张就绪进程列表,当进程用完它的时间片后,它被移到队列的末尾 。
时间片轮转调度中唯一有趣的一点是时间片的长度 。从一个进程切换到另一个进程是需要一定时间的--保存和装入寄存器值及内存映像,更新各种表格和队列等 。假如进程切换(processswitch),有时称为上下文切换(contextswitch),需要5毫秒,再假设时间片设为20毫秒,则在做完20毫秒有用的工作之后,CPU将花费5毫秒来进行进程切换 。CPU时间的20%被浪费在了管理开销上 。
秒懂生活扩展阅读
- 动作片是什么意思 动作片的意思
- 受贿罪缓刑判决书生效时间
- 手机照片直接转u盘方法
- 剥开的柚子放多长时间不能吃
- 如何用PS给照片加文字
- 哈哈镜花缘动画片26集免费观看 哈哈镜花缘
- 怎么切洋葱片
- 贷款查征信一般查多长时间的 需要提供哪些材料
- 红叶柳树图片 红柳树
- 如何对付流氓