计算机操作系统 - 调度算法

2021-03-21 09:26

阅读:475

标签:调度   div   指针   区域   --   spl   一个   class   第一个   

计算机操作系统 - 调度算法

一、调度算法

  • 工作集算法
  • LRU
  • OPT
  • CLOCK
  • 高响应比

二、详细

  • 工作集算法
    考察最近使用的页面(分页)。由工作集窗口和时间决定。选定特定时间的工作集窗口,去除重复项即得到工作集。

\[\text{工作集} \le \text{工作集窗口} \]

操作系统需要保证进程的驻留集大于工作集。

  • CLOCK置换算法
    把可用资源分布于表盘上,指针扫过的区域置0,访问时置1。找第一个为0的位置。是一种对最近访问算法的简化。

计算机操作系统 - 调度算法

标签:调度   div   指针   区域   --   spl   一个   class   第一个   

原文地址:https://www.cnblogs.com/amazing-1/p/13906829.html


评论


亲,登录后才可以留言!