Linux 线程调度与进程调度的区别

最新推荐文章于 2021-04-28 22:28:20 发布

cxfun12

最新推荐文章于 2021-04-28 22:28:20 发布

阅读量269

点赞数

CC 4.0 BY-SA版权

分类专栏： Linux 文章标签： linux struct 多线程任务编程 list

本文链接：https://blog.youkuaiyun.com/cxfun12/article/details/7223198

Linux 专栏收录该内容

1 篇文章

订阅专栏

本文探讨了进程调度中时间片的动态调整方法，包括针对不同优先级和交互性的进程如何调整时间片长度。文中还介绍了Linux系统中的调度策略，如可执行队列和优先级数组的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

进程时间片计算

动态调整

更低优先级、更高优先级

<---- ---->

更低交互性、更高交互性

|__________________|_____________________|

| | |

最小默认最大

5ms 100ms 800ms

调度策略

1 可执行队列

2 优先级数组

struct prio_array {
  int nr_active; // 任务数目
  unsigned long bitmap[BITMAP_SIZE];// 优先级位图 方便查找 32位每一个代表一个优先级，一共有140优先级需要5个32位表示 所以 BITMAP_SIZE = 5
  struct list_head queue[MAX_PRIO];// 优先级队列
};

查LINUX多线程编程