Linux 是否调度进程或线程?

2024-11-13 08:36:00
admin
原创
17
摘要:问题描述:读完这个SO 问题后,我有一些疑问。请帮助我理解。调度涉及决定何时运行某个进程以及运行多长时间。Linux 内核调度的是线程还是进程?由于内核中没有区分进程和线程,调度程序如何处理它们?如何决定每个线程的时间量?a. 如果为某个进程决定了一个时间量(比如 100us),那么这个时间量是否会在该进程的...

问题描述:

读完这个SO 问题后,我有一些疑问。请帮助我理解。

调度涉及决定何时运行某个进程以及运行多长时间。

  1. Linux 内核调度的是线程还是进程?由于内核中没有区分进程和线程,调度程序如何处理它们?

  2. 如何决定每个线程的时间量?a. 如果为某个进程决定了一个时间量(比如 100us),那么这个时间量是否会在该进程的所有线程之间共享?或者 b. 每个线程的时间量由调度程序决定?

注意:问题 1 和 2 是相关的,而且可能看起来相同,但只是想清楚事情的运作方式,所以将它们都发布在这里。


解决方案 1:

Linux 调度程序(在较新的 Linux 内核上,例如至少 3.0 版)正在调度可调度任务或简称为任务

一项任务可能是:

  • 单线程进程(例如,fork没有任何线程库创建的)

  • 多线程进程内的任何线程(包括其主线程),特别是 Posix 线程(pthreads)

  • 内核任务,在内核内部启动并停留在内核空间(例如,,,,kworker等等等等...... )nfsiod`kjournaldkauditdkswapd`

换句话说,多线程进程内的线程的调度方式与非线程(即单线程)进程相同。

低级clone(2)系统调用创建用户空间可调度任务(既可用于创建fork进程,也可用于实现线程库,如pthread)。除非您是低级线程库实现者,否则您不想clone直接使用。

据我所知,对于多线程进程,内核(几乎)不是调度进程,而是调度里面的每个单独的线程(包括主线程)。

实际上,调度中存在一些线程组和亲和性的概念,但我不太了解它们

如今,处理器通常具有多个核心,并且每个核心都在运行一项任务(在某个给定的时刻),因此您可以并行运行多个任务。

CPU 量子时间分配给任务,而不是进程

解决方案 2:

POSIX 线程规范的 NPTL 实现将线程视为内核中的不同进程,具有唯一性task_struct(因此也是pid唯一的),因此如上所述,每个线程都可以在自身中进行调度。因此,每个线程都有自己的时间片,并像上面提到的进程一样进行调度。

补充一下,目前 Linux 调度程序不仅能够调度单个任务(简单进程),还能调度进程组甚至整个用户(属于某个用户的所有进程)。这允许实现组调度,其中 CPU 时间首先在进程组之间分配,然后在这些组内分配给单个线程。

Linux 线程并不直接操作进程或线程,而是与可调度实体合作。用 表示struct sched_entity。可以说每个进程/线程都是一个,sched_entity但反之则不然。

要了解详细的进程调度,请参阅此处

相关推荐
  为什么项目管理通常仍然耗时且低效?您是否还在反复更新电子表格、淹没在便利贴中并参加每周更新会议?这确实是耗费时间和精力。借助软件工具的帮助,您可以一目了然地全面了解您的项目。如今,国内外有足够多优秀的项目管理软件可以帮助您掌控每个项目。什么是项目管理软件?项目管理软件是广泛行业用于项目规划、资源分配和调度的软件。它使项...
项目管理软件   601  
  华为IPD与传统研发模式的8大差异在快速变化的商业环境中,产品研发模式的选择直接决定了企业的市场响应速度和竞争力。华为作为全球领先的通信技术解决方案供应商,其成功在很大程度上得益于对产品研发模式的持续创新。华为引入并深度定制的集成产品开发(IPD)体系,相较于传统的研发模式,展现出了显著的差异和优势。本文将详细探讨华为...
IPD流程是谁发明的   7  
  如何通过IPD流程缩短产品上市时间?在快速变化的市场环境中,产品上市时间成为企业竞争力的关键因素之一。集成产品开发(IPD, Integrated Product Development)作为一种先进的产品研发管理方法,通过其结构化的流程设计和跨部门协作机制,显著缩短了产品上市时间,提高了市场响应速度。本文将深入探讨如...
华为IPD流程   9  
  在项目管理领域,IPD(Integrated Product Development,集成产品开发)流程图是连接创意、设计与市场成功的桥梁。它不仅是一个视觉工具,更是一种战略思维方式的体现,帮助团队高效协同,确保产品按时、按质、按量推向市场。尽管IPD流程图可能初看之下显得错综复杂,但只需掌握几个关键点,你便能轻松驾驭...
IPD开发流程管理   8  
  在项目管理领域,集成产品开发(IPD)流程被视为提升产品上市速度、增强团队协作与创新能力的重要工具。然而,尽管IPD流程拥有诸多优势,其实施过程中仍可能遭遇多种挑战,导致项目失败。本文旨在深入探讨八个常见的IPD流程失败原因,并提出相应的解决方法,以帮助项目管理者规避风险,确保项目成功。缺乏明确的项目目标与战略对齐IP...
IPD流程图   8  
热门文章
项目管理软件有哪些?
云禅道AD
禅道项目管理软件

云端的项目管理软件

尊享禅道项目软件收费版功能

无需维护,随时随地协同办公

内置subversion和git源码管理

每天备份,随时转为私有部署

免费试用