美文网首页计算机收藏程序语言and操作系统知识E-Coding
[Linux] 初学者关于进程与线程的几个问题

[Linux] 初学者关于进程与线程的几个问题

作者: 字芽 | 来源:发表于2016-03-31 23:15 被阅读883次

一、一个系统中线程ID是否唯一?

就像每个进程有一个进程ID一样,每个线程也有一个线程ID。进程ID在整个系统中是唯一的,但线程ID不同,线程ID只在它所属的进程环境中有效。

这段话选自《UNIX环境高级编程第二版》第11.3节。我第一次看到这段话时,自然而然的认为线程ID既然只在其所述的进程有效,那自然在不同的进程中可以重复才对,不然多浪费资源对吧。但是工作之后我发现事实并不是如此。比如我们在程序设计时经常需要在一定的条件发生时终止某个特定线程,而这时我们的做法是直接给这个线程发终止信号。试想,如果不同的进程拥有相同线程ID的线程,那是不是会出现错杀的情况呢?所以线程的ID在系统中绝对是唯一的

我们也可以从另外一方面去理解这个问题。我们都知道Linux的线程叫轻量级进程(LWP,Light Weight Process),每个进程有一个或者多个线程(LWPs)。系统运行时以线程为执行单元,那如果一个进程没有起其他线程会怎样呢?那这个进程其实就是自己的主线程,所以单线程进程的线程ID就等于该进程ID。因为进程ID系统唯一,所以线程ID也应该系统唯一。

二、进程优先级是数值越大优先级越高吗?还是数值越低优先级越高?

这个问题我开始也搞糊涂了,因为我发现用pstop两个命令看到同一个进程的优先级不一样,用ps看时,数值越大进程优先级越高,用top看时则刚好相反。那到底是怎么回事呢?

首先根据调度策略的不同,我们将进程分为两类:
1. 实时进程
实时进程有SCHE_FIFOSCHE_RR两种调度策略。SCHE_FIFO的进程只有等当前进程执行完才能调度下一个,而SCHE_RR采用时间片轮转的方式进行调度。实时进程的优先级范围为[0,MAX_RT_PRIO-1](MAX_RT_PRIO=100),称为实时优先级,并且只有实时进程有实时优先级,这也是实时进程的静态优先级。Linux会根据实时进程的静态优先级计算优先级权重从而实现调度。

2. 普通进程
普通进程的调度策略为SCHE_OTHER普通进程没有实时优先级,仅根据nice值获得它的静态优先级。并且nice只对普通进程有效,实时进程没有nice值

static_prio=MAX_RT_PRIO + 20 + nice

nice的范围为[-20,19],所以普通进程静态优先级的范围为[100,139]

由上可知进程进程优先级(静态优先级)是数值越大优先级越低,之所以pstop看到的优先级不一样是因为显示的算法不一样。

  • 如下图所示,使用ps -lA看到的进程优先级ps_prio = static_prio - 40。所以图片中看到的watchdog进程实际的(静态)优先级应为0,而khelper进程优先级应为 100(已减去nice值20);
`ps -lA`
  • 使用ps -eo pid,cmd,class,pri,rtprio,ni看到的进程优先级ps_prio = 139-static_prio。此时列出的优先级符合一般的思维,就是显示的数值越大,优先级越高。
`ps -eo pid,cmd,class,pri,rtprio,ni`
  • 使用top看到的进程优先级top_prio = static_prio-MAX_RT_PRIO。
`top`

三、一个线程所在的进程被杀后,该线程会被终止吗?

当然会终止。线程并不能独立运行,线程只是进程的一个执行实体。所以当进程结束时,该进程下的所有线程也就都结束了。但是此时线程退出有正常退出和非正常退出两种情况。Linux创建一个线程的默认状态是joinable,那么这些线程必须由其创建者主动调用pthread_join来回收资源和获取线程退出状态,如果没有调用pthread_join的,就会类似于僵尸进程一样,造成资源浪费。如果不想主动回收,可以在线程中调用pthread_detach来分离线程。这样线程终止时资源就会被系统自动回收。

四、向进程中的一个线程发送终止信号,该进程会退出吗?

如果线程中的任一线程调用了exit_Exit或者_exit,那么整个进程机会终止。与此类似,如果信号的默认动作是终止进程,那么,把该信号发给线程会终止整个进程。

单个线程可以通过下列三种方式退出,在不终止整个进程的情况下停止它的控制流。
(1)线程只是从启动例程中返回,返回值是线程退出码;
(2)线程被同一进程中其他线程取消;
(3)线程调用pthread_exit

五、什么叫优先级反转和优先级继承?

大家都知道多进程使用共享资源时都需要用到锁,以此达到互斥效果,保证共享数据的安全。我们假设此时系统中有A,B,C三个进程,其中A进程和C进程在运行过程中都需要访问同一块共享内存,用一个信号量控制。三个进程的优先级关系为Prio(A) > Prio(B) > Prio(C)。如下图所示,刚开始C进程在运行时获得了信号量,可是还没有执行完时(没有释放信号量),进程A在T1时刻抢占了Cpu并运行。进程A运行时也需要访问共享内存,可是信号量此时在进程C手里,在T2时刻进程A调用sem_wait()让出Cpu。可是这个时候进程C并没有马上得到调度,优先级比C高的进程B获得调度并开始执行。T3时刻,进程B运行完之后才轮到进程C运行。T4时刻,进程C使用完共享资源,用sem_post()让出Cpu,进程A最终得到信号量才继续运行。由此发现,高优先级的进程A的调度与否反而被掌握在了控制了信号量而优先级低它很多的进程C手里,这种情况就叫优先级反转。

优先级反转

优先级继承就是为了解决优先级反转的问题。如下图所示,在T2时刻,Linux使进程C临时获得进程A的高优先级以保证得到调度,等进程C使用完共享数据并释放信号量,恢复进程C的优先级。

优先级继承

六、未完待续......

相关文章

  • [Linux] 初学者关于进程与线程的几个问题

    一、一个系统中线程ID是否唯一? 就像每个进程有一个进程ID一样,每个线程也有一个线程ID。进程ID在整个系统中是...

  • linux多进程与多线程

    linux多进程与多线程。 一,线程与进程的对应关系 先回答一个大家比较关心的问题,就是线程和进程的对应关系。 第...

  • Linux内核设计与实现 进程管理2:进程、线程创建

    进程与线程的关系 在Linux中,没有线程这个概念。内核将线程与进程一视同仁,也就是说线程相当于一个标准的...

  • 进程管理

    进程管理进程和线程图形简单解释进程和线程管理VIM编辑Linux 系统资源信息的获取获取 Linux CPU 信息...

  • Linux进程与线程

    1. 定义 进程(英语:process),是计算机中已运行程序的实体。线程(英语:thread)是操作系统能够进行...

  • 进程/线程

    程序->进程 (无线程)进程是最小的运行单位 (有线程)线程是最小的运行单位,进程是线程的容器 Linux为每个进...

  • 开题

    linux 内核 线程和进程管理

  • 你知道Linux并发与同步嘛?

    典型的UNIX系统都支持一个进程创建多个线程(thread)。 Linux以进程为单位组织操作,Linux中的线程...

  • 2019-06-03 Linux多线程

    Linux 多线程 线程是进程中负责程序执行的执行单元,一个进程至少有一个线程。进程有自己独立的资源,线程共享进程...

  • 线程

    线程的概念 线程:light weight process,轻量级的进程,Linux环境下本质上仍是进程。和进程的...

网友评论

  • d1943cc92679:Linux只支持轻量级进程,不支持线程,所以线程id是唯一的
  • 慕凌峰:谢谢分享

本文标题:[Linux] 初学者关于进程与线程的几个问题

本文链接:https://www.haomeiwen.com/subject/kchrlttx.html