时间片轮转调度怎么算

作者:原创时间:2022-06-27
文档

时间片轮转调度是一种最古老,最简单,最公平且使用最广的算法。每个进程被分配一个时间段,称作它的时间片,即该进程允许运行的时间。如果在时间片结束时进程还在运行,则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束,则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表,当进程用完它的时间片后,它被移到队列的末尾。

时间片轮转调度中唯一有趣的一点是时间片的长度。从一个进程切换到另一个进程是需要一定时间的--保存和装入寄存器值及内存映像,更新各种表格和队列等。假如进程切换(processswitch),有时称为上下文切换(contextswitch),需要5毫秒,再假设时间片设为20毫秒,则在做完20毫秒有用的工作之后,CPU将花费5毫秒来进行进程切换。CPU时间的20%被浪费在了管理开销上。

显示全文
父与子适合中学生看吗 新奥燃气开通准备什么 描写龙灯的词语 最具风土人情的老北京叫卖 什么动物寓意长寿多福 520表白短信祝福语推荐 形容什么样的人都有的成语有哪些 什么叫brt专用车道 小米max2来电闪怎么设置 霸气高冷的句子 唐朝画家吴道子画过哪些画 闺蜜新婚快乐祝福语 指点迷津下一句是什么 情人节经典搞笑微信 九黎怎么修改无限元宝 门市房产权年限多长时间 描写油菜花的段落 公主被催眠后任人摆布是什么动漫 固态硬盘磁盘占用100怎么办 升学贺词祝福语短信 形容海边风景的语录 结婚提问新郎问题大全 被骗钱了如何处理 如何SO2将转化为SO3 安徽哪里有飞机 经典情人节搞笑祝福短信 独具一格的民居建筑崖窑与箍窑 发财树一年四季都是绿的吗 关于温暖的细节描写 浅谈如何打造学校特色 三星数据线是什么接口 羿射掉九个太阳的原因是什么 王者荣耀限免的英雄可以使用几天 冒险岛关闭外星人时光隧道怎么做 铁磁流体怎么做 老婆祝老公生日快乐调皮话 锯的由来 中秋节祝福语大全送客户 暮春之初的之怎么解释 无线路由器怎么不能用了