【问题标题】:prevent linux thread from being interrupted by scheduler防止linux线程被调度器中断
【发布时间】:2011-02-05 10:44:16
【问题描述】:

你如何告诉 linux 中的线程调度程序不要以任何理由中断你的线程?我正在用户模式下编程。简单地锁定互斥体是否可以实现这一点?我想防止在执行某个函数时调度我的进程中的其他线程。他们会阻塞,我会在上下文切换上浪费 CPU 周期。我希望任何执行该函数的线程都能够在不中断的情况下完成执行,即使超出了线程的时间片。

【问题讨论】:

  • 您好,感谢所有 cmets。我想我知道了答案,它是否定的。我问的原因是:我们的应用程序在 IO 等待状态中花费了大量时间,因为它访问了价值 500 GB 的数据文件,这些数据文件每小时更改一次。我想使用大量线程来执行并行 IO(是的,文件管理器可以处理它......他们已经在处理来自 3200 个应用程序实例的 IO,这不是为了处理更多工作,而是为了缩短挂墙时间)。我们的机器都是 MP,有 8-64 个“CPU”,计算实际内核和超线程……所以我可以同时运行很多线程。
  • Parallell IO 通常会降低性能,这可能相当可观。驱动器不能并行执行某些操作(超出某个点,具体取决于您的 RAID 设置)。如果您想最大限度地提高性能,您需要少数 IO 线程向/从工作线程提供(尽可能大)数据。
  • 查看 aio.h。异步输入输出@leeeroy Parallell IO 可能是一个胜利,因为它允许块设备调度程序实际安排事情并更好地利用磁盘读/写磁头的扫描。 Plus驱动器有自己的缓存并进行自己的调度。无论哪种方式,AIO 也应该得到这样的好处。

标签: linux multithreading interrupt


【解决方案1】:

如何告诉 linux 中的线程调度程序不要以任何理由中断你的线程?

真的做不到,你需要一个实时系统。你会用 linux 关闭的东西是 将调度策略设置为实时调度程序,例如SCHED_FIFO,并且还设置了 PTHREAD_EXPLICIT_SCHED 属性。参见例如here ,即使现在,例如irq 处理程序和其他东西会中断你的线程并运行。

但是,如果您只关心自己进程中的线程无法执行任何操作,那么是的,让它们阻塞在您正在运行的线程持有的互斥体上就足够了。

困难的部分是协调所有其他线程以在您的线程需要执行其操作时获取该互斥锁。

【讨论】:

  • 基本上是一堆工作线程和一个工作队列。现在我几乎没有锁定,因为我准备工作然后触发线程。对于第 2 阶段,我想通过让线程在执行过程中向队列添加更多工作来增加并行性。为此,线程必须检查公共数据存储以查看数据是否存在。不存在的数据 = 队列的工作。正是这个函数检查了我担心会被大量访问的公共数据存储。我想我只需要通过重写来使绝对需要锁定的部分变得更小。
  • 我一直在使用这个asgaard.homelinux.org/svn/threadqueue 来做类似的事情。你开火了。你想要的工作线程,并通过线程队列为它们提供工作,线程队列阻塞并等待,直到有数据添加到队列中。如果工作线程的数量不超过核心数量,那么它们之间的争用应该是最小的。
  • 这个答案有些过时了。如今,可以使用 isolcpus 内核选项的组合从调度中完全排除 CPU 列表,以及对所述隔离 CPU 进行显式 CPU 亲和性设置。
【解决方案2】:

研究 Linux 下的实时调度。我从来没有这样做过,但如果你确实需要这样做,那么这是你可以在用户应用程序代码中获得的最接近的结果。

不过,您似乎害怕的并不是什么大不了的事。您无法阻止内核中断您的程序以获得真正的中断或要运行的更高优先级任务,但是通过定期调度,内核确实使用它自己计算的优先级值,这几乎可以处理您担心的大部分问题。如果线程 A 独占地持有资源 X(X 可能是锁)并且线程 B 正在等待资源 X 可用,那么 A 的有效优先级将至少与 B 的优先级一样高。它还考虑一个进程是否正在使用大量 cpu,或者它是否花费大量时间休眠来计算优先级。当然,不错的价值也在那里。

【讨论】:

  • 谢谢。我不担心内核抢占我,只是我进程中的其他线程。所以那种中断是可以的。让我的进程中的另一个线程运行的中断是我担心的。
  • 您使用的单词似乎与您想要的不匹配,我不确定您想要的就是您真正想要的。您可能想要协作多线程,或者您可能想要其他东西。你的意思是当线程 A 持有锁 X 时,没有其他想要锁 X 的线程可以执行,因为这几乎就是所有线程同步的目的。你只需要正确设计你的代码;在正确的时间/地点调用和释放锁。如果您的意思是当线程 A 持有锁 X 时,则根本没有其他线程可以执行,您应该查看 SIGSTOP
【解决方案3】:

您应该构建您的软件,以便您不依赖于调度程序从您的应用的角度做“正确”的事情。调度器很复杂。它会做它认为最好的事情。

上下文切换很便宜。你说

上下文切换会浪费 CPU 周期。

但你不应该那样看。使用互斥锁和阻塞/等待进程的多线程机制。机器在那里供您使用...

【讨论】:

  • 是的,我同意。我不想重新发明轮子。我只想知道如何最大限度地使用轮子。我在某处读到,互斥锁可以每秒数千次的顺序被锁定和解锁。这对我需要的东西来说太慢了。你是对的架构。不幸的是,我有 20 年的旧代码,所以我的第一个计划是尝试一些改动最小的东西。因此,关于抢占的问题。此外,它大量使用 memmap。我的猜测是 memmap 以 4k 块调用 malloc。我可能有 64 个同时运行的 memmap,每个都想 malloc 50 次。
  • 嗯,mmap 不调用 malloc,它会在内核中的内存页中出错。另外,几千/秒太慢了?在没有争用的情况下锁定/解锁互斥锁可以以数百万/秒的速度完成,当存在争用并且线程必须阻塞时,它会变慢。
  • @Larry K 您能否为“上下文切换很便宜”的说法提供支持?
  • 我知道这是 necro,但不,上下文切换并不便宜。通过并行运行 40 个线程而不是 160 个线程,我们的处理能力(每分钟)翻了一番。(线程池,36 核系统。不过这是 Windows,Linux 在这方面要好一些,但相差不大。)
【解决方案4】:

为什么不简单地让竞争线程阻塞,那么调度程序除了你的活线程之外就没有什么可以调度的了?为什么第二次猜测调度器会使设计复杂化?

【讨论】:

  • 好吧,我在想,如果线程 A 在线程 A 的时间片结束时锁定了一个资源,那么它可能会被抢占。然后调度程序将循环遍历所有其他工作线程,假设有 50 个。由于这个函数很可能被命中,所以 50 个线程中的每一个都可能执行一小段时间,然后阻塞。所以我认为由于抢占式调度程序,我只有 50 次上下文切换。不必要的浪费。
【解决方案5】:

你不能。如果可以的话,什么会阻止您的线程永远不会释放请求并饿死其他线程。

您可以做的最好的事情是设置您的线程优先级,以便调度程序会优先考虑它而不是较低优先级的线程。

【讨论】:

  • 当。线程优先级是个问题,除非我可以在进入函数时更改它,然后在退出时降低它。此外,就周期而言,这将花费多少。工作线程是我担心的,而且会有很多。
猜你喜欢
  • 1970-01-01
  • 2017-02-05
  • 1970-01-01
  • 2013-05-31
  • 1970-01-01
  • 2014-12-18
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多