V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
vcshui
V2EX  ›  问与答

[操作系统]时间片轮转算法

  •  
  •   vcshui · 2015-12-22 16:33:42 +08:00 via Android · 3049 次点击
    这是一个创建于 3263 天前的主题,其中的信息可能已经有所发展或是发生改变。
    操作系统关于进程调度的时间片轮转算法:

    假设时间片为 3 。有三个进程
    P1 (到达时间 0 ,服务时间 5 )
    P2 (到达时间 1 ,服务时间 7 )
    P3 (到达时间 2 ,服务时间 6 )

    P1 在分配给它的第二个时间片完成,
    那么,此时间片剩余的 1
    是作废直接调度 P2 重新分配时间片
    还是不浪费分配给 P2 带此时间片结束后再分配给 P2 一个时间片?

    书上没有举例这种情况,搜索引擎(百度)没有找到。
    特来求助,谢谢!!
    4 条回复    2015-12-22 20:07:23 +08:00
    Cbdy
        1
    Cbdy  
       2015-12-22 17:06:07 +08:00
    时间片没用完进程完成直接返回,处理机接着调度下一个就绪进程。(如果我没有记错的话)

    P.S.网络里面时分多路,如果一个站在一个时间槽里提前完成了通信,为了不引起冲突其他站要等待通信站时间槽用完,而进程调度提前结束时间片不存在冲突,为了提高处理机效率,从这个角度,应该不用等待时间片结束。
    sun2920989
        2
    sun2920989  
       2015-12-22 17:07:25 +08:00
    直接开始 P2 时间片重新计算 说错表打我
    ayouwei
        3
    ayouwei  
       2015-12-22 19:48:18 +08:00
    时间片没用完主动放弃, 调度器开始新任务
    vcshui
        4
    vcshui  
    OP
       2015-12-22 20:07:23 +08:00 via Android
    @Cbdy 谢谢,按照你的解释计算了下进程处理时间,是对的
    @sun2920989 谢谢解答
    @ayouwei 谢谢解答
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1091 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 19:39 · PVG 03:39 · LAX 11:39 · JFK 14:39
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.