PROSAGA码农传奇-调度引擎-系统编程|调度时间

系统编程|调度时间

作者: 無口君
发布时间: 2024-12-31 08:44:06 (1月前)
转自：

<div class =“post-text”itemprop =“text”>
  
    我会给你一些提示。
  
  
    对于SJF和SRT，你没有真正的定义 - 只是从逻辑上思考这个名字。
  
  
    对于
    的
      水井坊
    </强>
    ，选择最短到达未完成的工作。使用工作的总时间，即3,5,2,5,5 - 不注意已经安排了多少工作。
  
  
    对于
    的
      SRT
    </强>
    ，以最少的剩余时间选择到达未完成的工作。剩余时间简单地定义为总时间减去已安排的时间。所以，在时间2，你已经安排好了
     <code>
 AA
 </code>
    因此剩下的时间
     <code>
 A
 </code>
     将会
     <code>
 3-2 = 1
 </code>
    。
  
  
    对于SJF和SRT，
    的
      冲突
    </强>
     （当有两个相同时间的作业时）可以通过选择先到达的作业来解决。对于SRT，也可以通过选择最长的工作来解决冲突。你必须证实这一点。
  
  
    请注意，这些算法有两种变体 - 
    的
      先发制人
    </强>
     和
    的
      非抢占
    </强>
    。简而言之，先发制人意味着，您每次都选择下一步执行的工作。另一方面，对于非预备性的，一旦你选择了一份工作，你就可以安排这份工作，直到工作结束，无论是否有新工作的时间更短。看到
    <a href="http://siber.cankaya.edu.tr/OperatingSystems/ceng328/node123.html" rel="nofollow">
      这个
    </A>
     有关更详细的解释。
  
  
    对于
    的
      RR
    </强>
    ，选择你最早选择的那个。
  
</DIV>