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

活动队列

时间片还没有结束的所有进程都按照优先级放在该队列
nr_active: 总共有多少个运行状态的进程

queue[140]: 一个元素就是一个进程队列,相同优先级的进程按照FIFO规则进行排队调度,所以,数组下标就是优先级!
从该结构中,选择一个最合适的进程,过程是怎么的呢?
1. 从0下表开始遍历queue[140]
2. 找到第一个非空队列,该队列必定为优先级最高的队列
3. 拿到选中队列的第一个进程,开始运行,调度完成!
4. 遍历queue[140]时间复杂度是常数!但还是太低效了!
bitmap[5]:一共140个优先级,一共140个进程队列,为了提高查找非空队列的效率,就可以用5*32个比特位表示队列是否为空,这样,便可以大大提高查找效率


http://www.mrgr.cn/news/47947.html

相关文章:

  • UE5材质节点Distance
  • 关于flinkCDC监控mysql binlog时,datetime类型自动转换成时间戳类型问题
  • 马原复习笔记
  • (Pytorch)torch.autograd.grad()与torch.autograd.backward()
  • 我的Java-Web进阶--SpringMVC
  • 提示词工程教程:提示词格式和结构教程
  • 让你的MacOS剪切板变得更加强大,如何解决复制内容覆盖的问题
  • ORA-01005: null password given; logon denied
  • 数据结构 -- 跳表
  • 耳机座接口会被TYPE-C取代吗?
  • Leetcode.300 最长递增子序列
  • 如何做独立站将产品卖到国外?从零开始打造你的全球电商帝国
  • C语言复习第0章 基础语法
  • C语言学习-循环嵌套打印字母金字塔
  • CPU指令融合技术概述
  • 机电液一体化与先进机器人控制技术国际学术会议
  • 如何使用ssm实现办公OA系统0
  • 学习​Redis 高可用性​
  • C++11 新特性 学习笔记
  • OBOO鸥柏丨深圳科学展馆液晶拼接屏中控互动大屏全新上线!
  • Java_EE ( IO 流技术)
  • 在 Windows 11 安卓子系统中安装 APK 的操作指南
  • 【阅读笔记】水果轻微损伤的无损检测技术应用
  • golang语法
  • 共享旅游卡,优势与不足并存,如何合理选择?
  • 高级java每日一道面试题-2024年10月10日-中间件篇[设计篇]-结合项目场景问如何设计一个消息中间件?