码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-11-01 10:18:05      阅读:20      评论:0      收藏:0      [点我收藏+]

标签:调度   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!