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

Linux等待队列原理与实现

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

3.2K20

等待队列

等待队列 1. 基础介绍 等待队列很早就作为一个基本的功能单位存在linux内核中,它以队列为基础数据结构,与进程调度机制紧密配合,能够用于实现内核中的异步事件通知机制。...简单的理解等待队列: 一个休眠进程的队列,等待特定事件的唤醒。 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,导致大部分不符合条件的线程将被唤醒并且参与锁竞争,上下文切换频繁,性能下降

    1.7K80

    性能测试中等待队列

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

    51430

    初识Linux · 进程等待

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

    9010

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

    /notifyAll): notify: 唤醒在该对象监视器上等待的某个线程,如果有多个线程在等待,那么具体唤醒哪一个是随机的 notifyAll: 唤醒在该对象监视器上等待的所有线程 1.1. wait...,所以要使用wait,就要先加个锁,阻塞等待就是把自己的锁释放掉再等待,不然一直拿着锁等待,其他线程就没机会了 把wait操作写在synchronized方法里就可以了,运行之后main线程就一直等待中...释放锁并进入阻塞等待,准备接收唤醒通知 2....阻塞队列 2.1....阻塞队列的使用 阻塞队列是一种特殊的队列,相比于普通的队列,它支持两个额外的操作:当队列为空时,获取元素的操作会被阻塞,直到队列中有元素可用;当队列已满时,插入元素的操作会被阻塞,直到队列中有空间可以插入新元素

    11110

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

    前言:接着前面进程终止,话不多说我们进入Linux进程等待的学习,如果你还不了解进程终止建议先了解: Linux进程终止 本篇主要内容: 什么是进程等待 为什么要进行进程等待 如何进程等待...进程等待的概念 首先在开始之前我们提个问题,到底什么是进程等待?...进程等待的概念: 我们通常说的进程等待其实是通过wait/waitpid的方式,让父进程(一般)对子进程进行资源回收的等待过程,父进程必须等待这个子进程结束后,处理它的代码和数据! 2....进程等待必要性 在了解完进程等待的概念后,新的问题出现了,我们为什么要进行进程等待,进程等待的必要性是什么?...进程等待的方法 3.1 wait方法 我们可以通过系统调用来等待进程:wait函数 wait等待任意一个子进程的退出,如果等待成功他将返回子进程的pid,失败则返回-1 我们就用一段代码来看看wait:

    12310

    【Linux】详解进程终止&&进程等待

    三、进程等待 3.1、进程等待的必要性 1、之前讲过,子进程退出,父进程如果不管不顾,就可能造成‘僵尸进程’的问题,进而造成内存泄漏。...4、父进程通过进程等待(wait)的方式,回收子进程资源,获取子进程退出信息  3.2、进程等待的方法 3.2.1、wait方法 wait方法里的参数为输出型参数,可以设置为NULL。...调用wait函数父进程默认进行阻塞等待,会等待任意一个子进程退出。等待成功,wait会返回子进程的pid,等待失败返回小于0的值。 ...int变量的地址,可以查看子进程的退出码), options参数设置为0表示阻塞等待,设置为宏 WNOHANG表示非阻塞等待。...阻塞等待时父进程会阻塞在waitpid这里一直等待子进程返回,非阻塞等待采用轮询的方法查看子进程的退出信息,在轮询的间隙父进程可以继续做别的工作。

    30010

    【linux】进程等待与进程替换

    01.进程等待 任何子进程,在退出的情况下,一般必须要被父进程进行等待。...函数原型:pid_t waitpid(pid_t pid, int *status, int options); 参数: pid:指定要等待的子进程的 PID;若为 -1,则等待任何子进程,...options:可以控制 waitpid() 的行为,如 WNOHANG(非阻塞),不会等待子进程终止,立即返回。...如果不存在该子进程,则立即出错返回 所以说父进程通过等待,解决子进程退出的僵尸问题,回收系统资源 如果子进程没有退出,父进程其实一直在进行阻塞等待!...这个程序结构清晰,展示了进程的创建、执行替换、等待及状态检查的完整流程,是学习 Unix/Linux 系统编程的一个很好的实例。

    7610

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

    ---- 前言 进程 创建后,需要对其进行合理管理,光靠 OS 是无法满足我们的需求的,此时可以运用 进程 控制相关知识,对 进程 进行手动管理,如创建 进程、终止 进制、等待 进程 等,其中等待 进程...,确保子进程不会连累 OS,而子进程执行的结果是否正确,需要我们自行判断 3.2、等待函数 系统提供的父进程等待函数有两个 wait() 和 waitpid(),后者比较常用 #include 0 的值 等待失败时,返回 -1 等待中,返回 0 参数列表: pid 表示所等子进程的 PID status 表示状态,为整型,其中高 16 位不管,低 16 位中,次低 8 位表示退出码,...//options 参数 WNOHANG //比如 waitpid(id, &status, WNOHANG); 父进程并非需要一直等待子进程运行结束(阻塞等待),可以通过设置 options 参数...---- 总结 以上就是关于 Linux进程控制(创建、终止、等待) 的相关知识了,我们学习了 子进程 是如何被创建的,创建后又是如何终止的,以及 子进程 终止 父进程 需要做些什么,有了这些知识后,

    32710

    Linux消息队列

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

    4.2K30

    linux 存储设备

    存储结构与管理硬盘一、添加硬盘设备一、添加硬盘设备添加硬盘设备的操作思路:首先需要在虚拟机中模拟添加入一块新的硬盘存储设备,然后再进行分区、格式化、挂载等操作,最后通过检查系统的挂载状态并真实地使用硬盘来验证硬盘设备是否成功添加...fdisk命令用于新建、修改及删除磁盘的分区表信息分区 [root@rhel ~]# fdisk /dev/sdb 依次输入 p n p 1 +1024G 回车 p w Linux...、挂载硬件设备一般的硬盘设备都是以“/dev/sd”UUID是一串用于标识每块独立硬盘的字符串,具有唯一性及稳定性,特别适合用来挂载网络设备挂载硬件设备步骤1....-f模拟设备损坏-r移除设备-Q查看摘要信息-D查看详细信息-S停止RAID磁盘阵列mdadm命令用于创建、调整、监控和管理RAID设备,英文全称为“multiple devices admin”,语法格式为...当查看/dev/md0(即RAID 5磁盘阵列的名称)磁盘阵列的时候,就能看到有一块备份盘在等待中了。

    12.3K20

    linux 设备树

    linux 设备树 ---- 参考地址 http://blog.csdn.net/green1900/article/details/45646095 http://www.cnblogs.com...,fpga", "rockchip,rk3399"; 3.2节点名 理论个节点名只要是长度不超过31个字符的ASCII字符串即可,Linux内核还约定设备名应写成形如[@]的形式,其中name就是设备名...unit_address一般是设备地址,用来唯一标识一个节点 Linux中的设备树还包括几个特殊的节点,比如chosen,chosen节点不描述一个真实设备,而是用于firmware传递一些数据给OS...这样就可以实现类似函数调用的效果 3.KEY 在设备树中,键值对是描述属性的方式,比如,Linux驱动中可以通过设备节点中的”compatible”这个属性查找设备节点 inux设备树语法中定义了一些具有规范意义的属性...此外,还有一些Linux内核定义好的,一类设备通用的有默认意义的属性,这些属性一般不能被内核自动解析生成相应的设备信息,但是内核已经编写的相应的解析提取函数,常见的有 “mac_addr”,”gpio”

    3.2K20

    【Linux系统编程】七、进程等待

    ,等待本质是管理的一种方式; pid = -1:表示等待任何一个子进程,相当于 wait; pid > 0:表示等待其进程 ID 与 pid 相等的子进程; status:输出型参数,我们传了一个整数地址进去...core dump 标志:这个是异常终止时候的第 8 位比特位(以后信号部分会讲,其实就是将异常终止的进程信息转化为 core 文件) ​ 可以看到在 Linux 2.6.32 源码中,task_struct...图解父进程等待子进程的方式 1、调用 wait/waitpid 后,父进程只能阻塞等待子进程变成僵尸状态。...阻塞与非阻塞式等待 ​ 阻塞式等待:当父进程调用 wait/waitpid(第三个参数为 0)等待子进程,如果子进程暂未退出,父进程会被阻塞,暂停运行,如果父进程刚好没事干,可以选择使用阻塞等待。 ​...非阻塞式等待:当父进程调用 waitpid(第三个参数为 WNOHANG)等待子进程,如果父进程检测到子进程未退出,父进程并不会原地等待,而是继续执行自己的代码。

    7610

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

    所以我们最关键的是要看父进程是否收到了信号,如果没有收到就没有异常(具体如何收到,就涉及到进程等待的知识) 三、 进程等待 3.1 如何理解 3.1.1 是什么 通过系统调用接口wait/waitpid...3.2.1 wait解读  wait:(等待任意一个进程) 1、int *status :输出型参数  int会被当成几部分使用  不关心可设为NULL 问题1:父进程等待,我希望获取子进程的哪些信息呢...,还可以发生在父进程在等待子进程结束从而获取他的状态。       ...也就是系统调用会卡住,会被链接到子进程的一个阻塞队列中等待。...3、int options 0:代表阻塞等待的方式,就是子进程没结束系统调用就一直等 WNOHANG: 代表非阻塞轮询的等待方式,若pid指定的子进程没有结束,则waitpid()函数返回0,不予以等待

    20110

    Linux 常见主设备号设备清单

    Linux 常见主设备号设备清单# 在Linux系统中,设备通常通过主设备号和次设备号来标识。主设备号用于区分设备的大类,例如硬盘、字符设备等;次设备号用于在同一大类设备中区分不同的设备。...在 Linux 系统中,NVMe 设备通常具有 /dev/nvmeXnY 格式的设备文件名,其中 X 是控制器的编号,Y 是命名空间的编号。...NVMe 设备的主设备号是在设备驱动程序注册到内核时由内核动态分配的,因此,不同的系统,内核版本或配置可能会有所不同。在许多现代 Linux 系统中,NVMe 设备的主设备号可能是 259。...Linux 源码定义# 设备号的分配在早期的 Linux 内核版本中是静态的,设备号的列表可以在内核源代码的 Documentation/admin-guide/devices.txt 文件中找到。...但在现代的 Linux 内核中,许多设备的设备号是动态分配的,它们并不会直接在内核源代码中定义。例如,NVMe 设备的设备号是由内核在运行时动态分配的,这在内核源代码中没有明确的定义。

    75910
    领券