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

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

原创最新推荐文章于 2021-04-28 22:28:20 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#linux #struct #多线程 #任务 #编程 #list

Linux 专栏收录该内容

1 篇文章

订阅专栏

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

进程时间片计算

动态调整

更低优先级、更高优先级

<---- ---->

更低交互性、更高交互性

|__________________|_____________________|

| | |

最小默认最大

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多线程编程