首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Linux等待队列原理与实现

waitqueue (等待队列) 就是内核用于管理等待资源的进程,当某个进程获取的资源没有准备好的时候,可以通过调用 add_wait_queue() 函数把进程添加到 waitqueue 中,然后切换到其他进程继续执行...等待队列初始化 要使用 waitqueue 首先需要声明一个 wait_queue_head_t 结构的变量,wait_queue_head_t 结构定义如下: struct __wait_queue_head...向等待队列添加等待进程 要向 waitqueue 添加等待进程,首先要声明一个 wait_queue_t 结构的变量,wait_queue_t 结构定义如下: typedef int (*wait_queue_func_t...唤醒等待队列 当资源准备好后,就可以唤醒等待队列中的进程,可以通过 wake_up() 函数来唤醒等待队列中的进程。...--nr_exclusive) break; } } 可以看出,唤醒等待队列就是变量等待队列等待进程,然后调用唤醒函数来唤醒它们。

3.2K20

等待队列

等待队列 1. 基础介绍 等待队列很早就作为一个基本的功能单位存在linux内核中,它以队列为基础数据结构,与进程调度机制紧密配合,能够用于实现内核中的异步事件通知机制。...在使用时将其当做成一个普通队列数据结构,只不过等待队列是若干个休眠进程的集合,且内核自己实现了此队列初始化队列、入队列、出队列的一系列API,在使用时只需要调用系统的API即可。...简单的理解等待队列: 一个休眠进程的队列等待特定事件的唤醒。 2 等待队列的部分概念 等待队列头: 等待队列头,顾名思义是等待队列的头部。...等待队列项: 等待队列头就是一个等待队列的头部,每个访问设备的进程都是一个队列项,当设备不可用的时候就要将这些进程对应的等待队列项添加到等待队列里面。..., wait_queue_t *wait);void remove_wait_queue(wait_queue_head_t *q, wait_queue_t *wait); 3.4 睡眠 自动睡眠 Linux

2.2K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    关于等待队列(Condition Queue)

    ,这就要涉及到等待队列等待队列中的是等待某类条件发生的线程。...每一个对象都可以作为锁对象,也同时被当作一个等待队列,并具有wait,notify,notifyall方法,另见图: ?...2、如果多种条件与一个等待队列关联,必须使用notifyAll,一个线程可能在条件不满足的情况下被唤醒,这时候需要重新检查条件。...对象的内置锁只有一个内置等待队列与其关联,这样多个唤醒条件不同的线程就必须在同一个等待队列上,唤醒线程时必须使用notifyAll,导致大部分不符合条件的线程将被唤醒并且参与锁竞争,上下文切换频繁,性能下降...,我们可以使用一些并发工具类,像LinkedBlockingQueue,ConcurrentHashMap,CountDownLatch实现相应的功能,相关文章以后会陆续推出。

    1.7K80

    性能测试中等待队列

    在调度算法中详细的介绍了不同调度方式在程序中的调度策略,下面继续沿着调度的思路来说在性能测试中的等待队列。...在队列中很多时候采用的是先进先出的原则。在Python中队列使用的是Queue,使用它更多是来解决进程之间的通信。...通过如上的案例代码,往队列里面添加的元素信息是0,1,2,那么往出来取的时候也是0,1,2,这完全符合队列的先进先出的原则。...其实使用Queue也可以模拟生产者以及消费者的模式,这里就不详细的举例了。...在等待队列中,需要关注这些信息,具体来说就是执行的方式,需要清楚是同步还是异步的执行面试,第二需要清楚的是执行最大的任务数,以及被执行的任务如果需要排队等待,那么等待的时间是多少,也就是访问等待时间是多久的

    50430

    初识Linux · 进程等待

    前言: 通过上文的学习,我们了解了进程终止,知道终止是在干什么,终止的三种情况,以及有了退出码,错误码的概念,对于错误码,我们知道不同的人对于错误码有自己的一套体系,对于退出码,我们知道可以使用echo...那么本文,我们来学习进程等待,我们从三个方面来看,进程等待是什么?为什么要等待等待是在做什么?从以上几个方面,相信同学对于Linux中的进程等待有更深层次的理解。...进程等待是什么 思考:什么情况下会发生等待的情况? 情况实例:父进程创建了子进程,父进程任务结束,子进程还没有结束,父进程需要等待子进程退出。这种情况就是等待。 那么不等待会引发的后果是什么呢?...不完全是的,父进程等待的时候分为两种等待,一种是阻塞等待,一种是非阻塞等待,对于阻塞等待,就像scanf,输入数据之后,需要等待键盘数据就绪,这是一种阻塞,而子进程本质也是软件,父进程实际上就是等待该软件就绪...至于等待的三种情况,等待成功,pid_t返回的值是大于0,==0代表的是等待成功,但是子进程正准备结束了,< 0代表的是等待失败。

    8510

    【多线程】等待唤醒机制和阻塞队列

    ,所以要使用wait,就要先加个锁,阻塞等待就是把自己的锁释放掉再等待,不然一直拿着锁等待,其他线程就没机会了 把wait操作写在synchronized方法里就可以了,运行之后main线程就一直等待中...,有的话,厨师进行等待 sleep() 和 wait() 的区别: 这两个方法看起来都是让线程等待,但是是有本质区别的,使用wait的目的是为了提前唤醒,sleep就是固定时间的阻塞,不涉及唤醒,虽然之前说的...Interrupt可以使sleep提前醒来,但是Interrupt是终止线程,并不是唤醒,wait必须和锁一起使用,wait会先释放锁再等待,sleep和锁无关,不加锁sleep可以正常使用,加上锁sleep...阻塞队列 2.1....阻塞队列使用 阻塞队列是一种特殊的队列,相比于普通的队列,它支持两个额外的操作:当队列为空时,获取元素的操作会被阻塞,直到队列中有元素可用;当队列已满时,插入元素的操作会被阻塞,直到队列中有空间可以插入新元素

    8610

    Linux进程控制——Linux进程等待

    前言:接着前面进程终止,话不多说我们进入Linux进程等待的学习,如果你还不了解进程终止建议先了解: Linux进程终止 本篇主要内容: 什么是进程等待 为什么要进行进程等待 如何进程等待...其实status不能简单的当作整形来看待,可以当作位图来看待,具体细节如下图(只研究status低16比特位) 因此我们在研究status时,不能整体使用status!!!...获取子进程退出信息 因为我们知道了status不能整体使用因此我们要进行位操作: exit sig: status&0x7f //获取信号 exit code: (status>>8)&0xff //...获取退出结果 当我们的程序异常了,exit code 将无任何意义 exit sig : 0则代表没有收到信号 手动杀掉子进程也会获取到信号 但是如果我们每次提取退出信息都要使用繁琐的位运算,这很不方便...5. waitpid的第三个参数options 在使用waitpid的第三个参数时,前面我们提到设为0则是默认阻塞等待状态,必须等待子进程的退出,当时如果我们要做自己的事我们就不能使用0而是使用:WNOHANG

    10810

    Linux进程控制【创建、终止、等待

    代码中任意地方调用此函数,都可以提前终止程序 void exit(int status); void _exit(int status); 这两个退出函数,从本质上来说,没有区别,都是退出进程,但在实际使用时...,还是存在一些区别,推荐使用 exit() 比如在下面这段程序中,分别使用 exit() 和 _exit() 观察运行结果 int main() { printf("You can see me")...; //exit(-1); //退出程序 //_exit(-1); //第二个函数 return 0; } 使用 exit() 时,输出语句 使用 _exit() 时,并没有任何语句输出...第 7 位表示 core dump,低 7 位表示终止信号 options 为选项,比如可以选择父进程是否需要阻塞等待子进程退出 需要特别注意 status 通过代码演示 waitpid() 的使用...---- 总结 以上就是关于 Linux进程控制(创建、终止、等待) 的相关知识了,我们学习了 子进程 是如何被创建的,创建后又是如何终止的,以及 子进程 终止 父进程 需要做些什么,有了这些知识后,

    30810

    Linux】进程控制(创建、终止、等待)

    环境:centos7.6,腾讯云服务器 Linux文章都放在了专栏:【Linux】欢迎支持订阅 相关文章推荐: 【Linux】冯.诺依曼体系结构与操作系统 【Linux】进程理解与学习Ⅰ-进程概念...【Linux】进程理解与学习Ⅱ-进程状态 【Linux】进程理解与学习Ⅲ-环境变量 【Linux】进程理解与学习Ⅳ-进程地址空间 浅谈Linux下的shell--BASH 【Linux】进程优先级...&前后台理解 前言 在前文中我们了解了fork函数的使用,以及写时拷贝机制的原理等,并且也学习了什么是僵尸进程,但是并没有具体讲到应如何处理僵尸进程,本次章节将对fork函数以及如何终止进程,还有僵尸进程的处理做更为详细的探讨...我们在Linux下可以通过echo $?指令查看最近的进程的退出码。 ​...参数: 输出型参数,获取子进程退出状态,不关心结果则可以设置成为NULL ​  wait函数的使用很简单,接下来着重介绍waitpid函数的使用,该函数是我们比较常用的一个函数,用法相较于wait也稍微复杂了一些

    3.4K40

    Linux消息队列

    什么是消息队列 消息队列可以分为队列和消息 队列 队列是从开始到结束,有序的排放消息。消息队列是用来在应用程序发送消息,队列中存放了一些待处理的消息。...消息队列的基本结构是简单的,有一个客户端应用程序称为生产者,创建消息,并将它们传送到消息队列。其他应用程序,称为消费者,连接到队列,并得到要处理的消息。...key, int msgflg); 参数解释key键值,每个消息对了key值不同,可以使用ftok生成对于的keymsgflgIPC_CREAT: 如果没有该队列,则创建该队列。...如果该队列已经存在,返回该队列ID.IPC_CREAT & IPC_EXCL: 如果该队列不存在创建,如果存在返回失败EEXIST....格式如下:msgsz消息的大小msgflgIPC_NOWAIT: 如果消息队列中没有数据,则立刻返回不用等待。MSG_NOERROR:如果消息队列长度大于msgsz,截断消息。

    4.2K30

    Linux:进程的创建、终止和等待

    ——> strerror函数,可以帮助我们将错误码信息转变为字符串的错误信息解读,这些退出码本质上就是错误码,由系统提供 我们可以将一些错误码对应的信息打印出来  问题3:我们的退出码其实使用的是系统提供的错误码体系...3.2.1 wait解读  wait:(等待任意一个进程) 1、int *status :输出型参数  int会被当成几部分使用  不关心可设为NULL 问题1:父进程等待,我希望获取子进程的哪些信息呢...,还可以发生在父进程在等待子进程结束从而获取他的状态。       ...也就是系统调用会卡住,会被链接到子进程的一个阻塞队列等待。...3、int options 0:代表阻塞等待的方式,就是子进程没结束系统调用就一直等 WNOHANG: 代表非阻塞轮询的等待方式,若pid指定的子进程没有结束,则waitpid()函数返回0,不予以等待

    15410

    【DB笔试面试866】队列等待之enq: TX - allocate ITL entry

    ♣ 问题 队列等待之enq: TX - allocate ITL entry ♣ 答案 1、故障环境介绍 项目 Source db db类型 RAC db version 11.2.0.3.0 db...Elapsed时间为20分钟,而DB Time为11461分钟,负载很大,很可能有异常的等待事件。每秒的事务数为349.9,比较大,下面查看等待事件: ?...当一个事务需要修改一个数据块时,需要在数据块头部获取一个可用的ITL槽,用于记录事务的ID、使用Undo数据块地址以及SCN等信息。...该等待事件的解决方式就是调整表和索引的INITRANS值,还需要调整PCTFREE值。...修改完成后,开发人员经过测试后已不再产生该类等待事件了。 另外,若产生该等待事件的会话比较多,并发量比较大,则有可能产生死锁,称为块级别的死锁。

    83230

    Linux】进程详解:进程的创建&终止&等待&替换

    前言 之前在这两篇文章中 【Linux】进程管理:状态与优先级调度的深度分析 【Linux】进程详解:命令行参数、环境变量及地址空间-CSDN博客 我们已经了解过了进程的基本概念,这一章我们要进一步的学习进程...进程创建 2.1 fork()函数的深入了解 之前博客里面我们讲过了,现在只是来做个温习 创建进程有两种创建方式: 使用 ./ 运行某一个可执行程序,这种是最常见的方式 使用系统调用接口创建进程,即使用...我们可以使用 $?来查看最近一个进程的退出码,如下: echo $?...localhost linux]# ....(后面会有阻塞等待和非阻塞等待的例子) 下面分别对阻塞等待和非阻塞等待举出一个例子: 在子进程运行的时候,父进程在干什么呢?

    23810

    Linux 下的进程间通信:使用管道和消息队列

    管道有两种类型,命名管道和无名管道,都可以交互式的在命令行或程序中使用它们;相关的例子在下面展示。这篇文章也将介绍内存队列,尽管它们有些过时了,但它们不应该受这样的待遇。...针对管道和内存队列的例子将会使用 POSIX 推荐使用的 API,POSIX 的一个核心目标就是线程安全。 请查看一些 mq_open 函数的 man 页,这个函数属于内存队列的 API。...在 pipeUN 程序中使用了第二种方法,其中父进程的代码使用的是下面的调用: wait(NULL); /* called in parent */ 这个对 wait 的调用意味着一直等待直到任意一个子进程的终止发生...对于更细粒度的控制,还可以使用更灵活的 waitpid 函数,例如特别指定多个子进程中的某一个。 pipeUN 将会采取另一个预防措施。当父进程结束了等待,父进程将会调用常规的 exit 函数去退出。...该文件也定义了一些符号常数(使用 #define 语句),前两个常数被用来生成一个 key,而这个 key 反过来被用来获取一个消息队列的 ID。

    1.2K20
    领券