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

Posted 2020-12-20 amazing-1

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

一、调度算法

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

二、详细

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

[ ext{工作集} le ext{工作集窗口} ]

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

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