【操作系统五大算法】2种置换策略 + 2种调度算法+ 连续内存分配算法

文章目录

• • 1.Cache置换策略（Cache中主存块的替换算法） 4种
  • • ①随机替换策略 RAND
    • ②先进先出算法 FIFO
    • ③近期最少使用 LRU
    • ④最不经常使用 LFU
  • 2.进程调度算法
  • • ①先来先服务(FCFS) 调度算法
    • ②短作业优先(SJF) 调度算法
    • ③高响应比优先 (HRRN) 调度算法
    • ④时间片轮转(RR)调度算法
    • ⑤优先级调度算法
    • ⑥多级反馈队列 调度算法
  • 3.连续内存分配——动态分区分配算法(可变分区分配)
  • • ①首次适应(First Fit)算法：
    • ②最佳适应(Best Fit)算法：
    • ③最大适应算法(Largest fit) / 最坏适应算法(Worst Fit)：
    • ④邻近适应算法(Next Fit) / 循环首次适应算法：
  • 4.页面置换算法(策略)
  • • ①最佳置换算法(OPT)：
    • ②先进先出页面置换算法(FIFO)：
    • ③最近最久未使用页面置换算法(LRU)：
    • ④时钟页面置换算法(CLOCK)：
    • ⑤改进型的时钟置换算法 （改进型的CLOCK页面置换算法）
  • 5.磁盘调度算法
  • • ①FCFS：先来先服务
    • ②SSTF：最短寻道时间优先
    • ③SCAN：电梯调度
    • • LOOK：解决该方向的最后一个请求就掉头的SCAN
    • ④C-SCAN：单向扫描的SCAN
    • • C-LOOK：解决该方向的最后一个请求就掉头的C-SCAN