• 春风
    2022-01-12
    老是,SJF、SRTF怎么知道进程需要的执行时间

    作者回复: 春风同学你好,你的这个问题非常不错! 事实上,我们没有办法直接知道任务的执行时间;但我们可以进行预测。 有一类技术叫做 Predict Burst Time ;感兴趣的话可以了解一下;大体分为动态预测和静态预测两种。

    
    6
  • 林铭铭
    2022-01-23
    后面几种调度算法能不能也提供下伪代码或代码?

    作者回复: 之后找机会补充~ 也欢迎提供PR到 github.com/wfnuser/Algorithms

    
    
  • Paul Shan
    2022-01-11
    DDL应该属于非抢占式算法,一种简单的做法是选择结束时间最早的任务调度。

    作者回复: Earliest Deadline First 就是一种常用的按照DDL来排序的调度算法;当出现DDL更近的任务时,还是会抢占DDL更远的任务的CPU使用时间的哈。

    共 2 条评论
    
  • 拓山
    2023-08-10 来自浙江
    SJF、SRTF算法可以用小顶堆算法来实现
    
    