调度算法

合集 - 王道考研计算机操作系统23考点讲解视频笔记(83)
1.操作系统的概念与功能2.操作系统的特征3.操作系统的发展与分类4.操作系统的运行机制5.中断和异常6.系统调用7.计算机系统体系结构8.操作系统引导 (Boot)9.虚拟机10.进程的概念、组成、特征11.进程的状态与转换、进程的组织12.进程控制13.进程通信14.线程的概念、作用和属性15.线程的实现方式和多线程模型16.线程的状态与转换、组织与控制17.调度的概念与层次18.进程调度的时机、方式、切换与过程19.闲逛进程20.调度算法的评价指标
21.调度算法
22.调度算法（一）23.调度算法（二）24.调度算法（三）25.进程同步与进程互斥26.进程互斥的软件实现方法27.进程互斥的硬件实现方法28.互斥锁29.信号量机制30.信号量实现进程互斥、同步、前驱关系31.生产者-消费者问题32.多生产者-多消费者问题33.吸烟者问题34.读者-写者问题35.哲学家进餐问题36.管程37.死锁38.死锁的处理策略39.（一）预防死锁40.（二）避免死锁41.（三）死锁检测和解除42.内存的基础知识43.内存管理的概念44.覆盖与交换45.连续分配管理方式46.动态分区分配算法47.基本分页存储管理的基本概念48.基本地址变换机构49.具有快表的地址变换机构50.两级页表51.基本分段存储管理方式52.段页式管理方式53.虚拟内存的基本概念54.请求分页管理方式55.页面置换算法56.页面分配策略57.内存映射文件58.初识文件管理59.文件的逻辑结构60.文件目录61.文件的物理结构（文件分配方式）62.逻辑结构与物理结构63.文件存储空间管理64.文件的基本操作65.文件共享66.文件保护67.文件系统的层次结构68.文件系统的全局结构（布局）69.虚拟文件系统&文件系统挂载（安装）70.IO设备的概念和分类71.IO控制器72.IO控制方式73.IO软件层次结构74.IO应用程序接口&设备驱动程序接口75.IO核心子系统76.假脱机技术（SPOOLing技术）77.设备的分配与回收78.缓冲区管理79.磁盘的结构80.磁盘调度算法81.减少延迟时间的方法82.磁盘的管理83.固态硬盘
收起

调度算法

补充：

饥饿：某进程/作业长期得不到服务

响应比：

$$
响应比=\frac{等待时间+要求服务时间}{要求服务时间}
$$

调度算法（一）

  • 先来先服务 FCFS
  • 最短作业优先 SJF / 最短进程优先 SPF / 最短剩余时间优先 SRTN
  • 最高响应比优先 HRRN

‍

调度算法（二）

  • 时间片轮转调度 RR
  • 优先级调度
  • 多级反馈队列调度

‍

调度算法（三）

  • 多级队列调度
posted @   Wind_730  阅读(30)  评论(0)  编辑  收藏  举报
相关博文：
·  调度算法（一）
·  调度算法（二）
·  进程调度算法
·  （进程管理）05.进程的调度算法
·  进程调度算法分类
阅读排行：
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 25岁的心里话
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列01：轻松3步本地部署deepseek，普通电脑可用
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示