操作系统算法总结

作业调度算法:

  • 先来先服务调度算法(first-come first-served,FCFS)
  • 短作业优先调度算法(short job first,SJF)
  • 优先级调度算法(priority-scheduleing algorithm,PSA)
  • 高响应比优先调度算法(Highest Response Ratio Next,HRRN)

进程调度算法:

  • 轮转调度算法
  • 优先级调度算法
  • 多队列调度算法
  • 多级反馈队列调度算法
  • 先来先服务调度算法
  • 短进程优先调度算法

实时调度:

  • 最早截止时间优先EDF(Earliest Deadline First)
  • 最低松弛度优先LLF(Least Laxity First)

连续分配存储管理方式:

  • 单一连续分配
  • 固定分区分配
  • 动态(可变)分区分配:首次适应、循环首次适应、最佳适应、最坏适应
  • 动态可重定位分区分配

页面置换算法

  • 最佳置换算法
  • 先进先出置换算法
  • 最近最少久未使用置换算法LRU
  • 最少使用置换算法

磁盘调度算法

  • 先来先服务FCFS
  • 最短寻道时间优先SSTF
  • 扫描算法SCAN。又称为电梯调度算法
  • 循环扫描算法CSCAN
发布了172 篇原创文章 · 获赞 81 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/weixin_43074474/article/details/103754050