当前位置: 首页 > article >正文

先来先服务(FCFS,First-Come, First-Served)调度算法

有利于CPU繁忙作业的原因

  1. 充分利用CPU资源

    • 当一个CPU繁忙型的作业到达后,它会立即被执行,并且在没有其他作业等待的情况下,可以一直占用CPU直到完成。
    • 这使得CPU能够持续地执行作业,最大化利用CPU资源。
  2. 减少上下文切换

    • CPU繁忙型的作业在执行过程中,很少需要进行IO操作,因此减少了上下文切换的次数。
    • 上下文切换是操作系统在切换进程时需要进行的一系列操作,包括保存当前进程的状态、加载新进程的状态等,这些操作会消耗一定的时间和资源。

不利于IO繁忙作业的原因

  1. IO操作导致CPU空闲

    • 当一个IO繁忙型的作业到达时,它可能需要进行一些IO操作(如磁盘读写、网络通信等),这些操作可能会花费较长的时间。
    • 在这段时间内,CPU将空闲,无法执行其他作业,导致CPU资源的浪费。
  2. 重新排队等待

    • IO操作完成后,作业需要重新回到就绪队列中按顺序排队等待执行。
    • 由于FCFS调度算法是非抢占式的,一旦一个作业开始执行,它将一直执行直到完成,无法被其他作业抢占。
    • 这意味着如果一个IO繁忙型的作业在队列中等待时间较长,它的响应时间也会相应增加。
  3. 长作业阻塞短作业

    • 在FCFS调度算法中,如果队列前面有一个长时间运行的CPU繁忙型作业,那么后面的IO繁忙型作业将被阻塞,导致IO繁忙型作业的响应时间较长。


http://www.kler.cn/a/370151.html

相关文章:

  • postman的使用
  • [答疑]这个消息名是写发送数据还是接收数据
  • 【CPU】RISC-V中的PMP物理内存保护单元
  • 一、vue智能Ai对话(高仿通义千问)普通版。
  • 使用 HTML 开发 Portal 页全解析
  • 抽奖系统(4——活动模块)
  • 人工智能:重塑未来生活与工作的变革者
  • python-numpy-笔记1
  • 名词(术语)了解--CSSOM (CSS Object Model)
  • SLAM|1. 相机投影及相机畸变
  • 从理解路由到实现一套Router(路由)
  • 九,Linux基础环境搭建(CentOS7)- 安装Sqoop
  • 【ROS 基础教学系列】机器人仿真运动控制
  • 5款项目管理软件,帮你做好任务管理
  • 自定义Widget插入QListWidget中,大量数据会卡问题
  • unity3D 导入图片与设置
  • 微信小程序-转发/分享/手机号验证/客服
  • uniapp实现左滑删除(详解)
  • python代码中通过pymobiledevice3访问iOS沙盒目录获取app日志
  • C语言中的数组并非指针:深入理解数组和指针的区别
  • EasyPlayer.js网页播放器,支持FLV、HLS、WebSocket、WebRTC、H.264/H.265、MP4、ts各种音视频流播放
  • PHP轻松阅读图书借阅系统小程序源码
  • 5KB实现html+js+css+json无限极分类展现带连线完整实例
  • vue中elementUI的el-select下拉框的层级太高修改设置!
  • el-menu,菜单折叠后菜单项文字不隐藏
  • Makefile Npm