Select函数实现原理分析

LM1875官方电路图元件作用解释说明以及电路调校 R1是为C1提供充放电回路用的电阻,这是老外工作严谨的地方,其实接好电位器之后直流通路就已经存在了,这个加上只能防止最恶劣情况时也能把C1的电能放掉,尽管只有一点点 C1是输入电容,主要作用是隔离前后级的直流信号,但是这个电容对音质的影响很大,可以换用不同的品牌和容量来部分修改音质和音色 R2提供LM1875正输入端的直流电平控制点,接地就表示在理想情况下Lm1875的输出直流电平是0V;还有一个作用就是确定放大器的交流输入阻抗为电阻值。 R3、R4是反馈电阻,这个电路的放大倍数为R4/R3+1=21倍。. 阅读详情

本文转自

http://blog.youkuaiyun.com/codejoker/article/details/5404442?locationNum=1


select 需要驱动程序的支持,驱动程序实现fops内的poll 函数。 select 通过每个设备文件对应的 poll 函数提供的信息判断当前是否有资源可用 ( 如可读或写 ) ,如果有的话则返回可用资源的文件描述符个数,没有的话则睡眠,等待有资源变为可用时再被唤醒继续执行。

下面我们分两个过程来分析 select :

1. select的睡眠过程

支持阻塞操作的设备驱动通常会实现一组自身的等待队列如读/写等待队列用于支持上层(用户层)所需的BLOCK或NONBLOCK操作。当应用程序通过设备驱 动访问该设备时(默 认为BLOCK操 作),若该设备当 前没有数据可读或写,则将该用户进程插入到该设备驱动对应的读/写等待队列让其睡眠一段时间,等到有数据可读/写时再将该进程唤醒。

select就是巧妙的利用等待队列机制让用户进程适当在没有资源可读/写时睡眠,有资源可读/写时唤醒。下面我们看看select睡眠的详细过程。select 会循环遍历它所监测的fd_set内的所有文件描述符对应的驱动程序的poll函数。驱动程序提供的poll函数首先会将调用select的用户进程插入到该设备驱动对应资源的等待队列(如读/写等待队列) ,然后返回一个bitmask告诉select当前资源哪些可用。当select循环遍历完s所有fd_set内指定的文件描述符对应的 poll 函数后,如果没有一个资源可用(即没有一个文件可供操作) ,则select让该进程睡眠,一直等到有资源可用为止,进程被唤醒(或者timeout)继续往下执行。

下面分析一下代码是如何实现的。

select的调用path如下: sys_select -> core_sys_select -> do_select

其中最重要的函数是do_select,最主要的工作是在这里,前面两个函数主要做一些准备工作。do_select 定义如下:

int do_select(int n, fd_set_bits *fds, s64 *timeout)  
{  
    struct poll_wqueues table;  
    poll_table *wait;  
    int retval, i;  
    rcu_read_lock();  
    retval = max_select_fd(n, fds);  
    rcu_read_unlock();  
    if (retval < 0)  
        return retval;  
    n = retval;  
    poll_initwait(&table);  
    wait = &table.pt;  
    if (!*timeout)  
        wait = NULL;  
    retval = 0;        //retval用于保存已经准备好的描述符数,初始为0  
    for (;;) {  
        unsigned long *rinp, *routp, *rexp, *inp, *outp, *exp;  
        long __timeout;  
        set_current_state(TASK_INTERRUPTIBLE);    //将当前进程状态改为TASK_INTERRUPTIBLE  
        inp = fds->in; outp = fds->out; exp = fds->ex;  
        rinp = fds->res_in; routp = fds->res_out; rexp = fds->res_ex;  
        for (i = 0; i < n; ++rinp, ++routp, ++rexp) { //遍历每个描述符  
            unsigned long in, out, ex, all_bits, bit = 1, mask, j;  
            unsigned long res_in = 0, res_out = 0, res_ex = 0;  
            const struct file_operations *f_op = NULL;  
            struct file *file = NULL;  
            in = *inp++; out = *outp++; ex = *exp++;  
            all_bits = in | out | ex;  
            if (all_bits == 0) {  
                i += __NFDBITS;       // //如果这个字没有待查找的描述符, 跳过这个长字(32位)  
                continue;  
            }  
            for (j = 0; j < __NFDBITS; ++j, ++i, bit <<= 1) {     //遍历每个长字里的每个位  
                int fput_needed;  
                if (i >= n)  
                    break;  
                if (!(bit & all_bits))  
                    continue;  
                file = fget_light(i, &fput_needed);  
                if (file) {  
                    f_op = file->f_op;  
                    MARK(fs_select, "%d %lld",  
                        i, (long long)*timeout);  
                    mask = DEFAULT_POLLMASK;  
                    if (f_op && f_op->poll)  
                        /* 在这里循环调用所监测的fd_set内的所有文件描述符对应的驱动程序的poll函数 */  
                        mask = (*f_op->poll)(file, retval ? NULL : wait);  
                    fput_light(file, fput_needed);  
                    if ((mask & POLLIN_SET) && (in & bit)) {  
                        res_in |= bit; //如果是这个描述符可读, 将这个位置位  
                        retval++;  //返回描述符个数加1  
                    }  
                    if ((mask & POLLOUT_SET) && (out & bit)) {  
                        res_out |= bit;  
                        retval++;  
                    }  
                    if ((mask & POLLEX_SET) && (ex & bit)) {  
                        res_ex |= bit;  
                        retval++;  
                    }  
                }  
                cond_resched();  
            }  
            //返回结果  
            if (res_in)  
                *rinp = res_in;  
            if (res_out)  
                *routp = res_out;  
            if (res_ex)  
                *rexp = res_ex;  
        }  
        wait = NULL;  
        /* 到这里遍历结束。retval保存了检测到的可操作的文件描述符的个数。如果有文件可操作,则跳出for(;;)循环,直接返回。若没有文件可操作且timeout时间未到同时没有收到signal,则执行schedule_timeout睡眠。睡眠时间长短由__timeout决定,一直等到该进程被唤醒。 
        那该进程是如何被唤醒的?被谁唤醒的呢? 
        我们看下面的select唤醒过程*/  
        if (retval || !*timeout || signal_pending(current))  
            break;  
        if(table.error) {  
            retval = table.error;  
            break;  
        }  
        if (*timeout < 0) {  
            /* Wait indefinitely */  
            __timeout = MAX_SCHEDULE_TIMEOUT;  
        } else if (unlikely(*timeout >= (s64)MAX_SCHEDULE_TIMEOUT - 1)) {  
            /* Wait for longer than MAX_SCHEDULE_TIMEOUT. Do it in a loop */  
            __timeout = MAX_SCHEDULE_TIMEOUT - 1;  
            *timeout -= __timeout;  
        } else {  
            __timeout = *timeout;  
            *timeout = 0;  
        }  
        __timeout = schedule_timeout(__timeout);  
        if (*timeout >= 0)  
            *timeout += __timeout;  
    }  
    __set_current_state(TASK_RUNNING);  
    poll_freewait(&table);  
    return retval;  
}  

2.  select 的唤醒过程

前面介绍了 select 会循环遍历它所监测的 fd_set 内的所有文件描述符对应的驱动 程序的 poll 函 数。驱动程序提供的 poll 函数首先会将调用 select 的用户进程插入到该设备驱动对应资源的等待队列 ( 如读 / 写等待队列 ) ,然后返回一个 bitmask 告诉 select 当前资源哪些可用。

一个典型的驱动程序 poll 函数实现如下:

( 摘 自《 Linux Device Drivers – ThirdEdition 》 Page 165)

static unsigned int scull_p_poll(struct file *filp, poll_table *wait)  
{  
    struct scull_pipe *dev = filp->private_data;  
    unsigned int mask = 0;  
    /* 
    * The buffer is circular; it is considered full 
    * if "wp" is right behind "rp" and empty if the 
    * two are equal. 
    */  
    down(&dev->sem);  
    poll_wait(filp, &dev->inq,  wait);  
    poll_wait(filp, &dev->outq, wait);  
    if (dev->rp != dev->wp)  
        mask |= POLLIN | POLLRDNORM;    /* readable */  
    if (spacefree(dev))  
        mask |= POLLOUT | POLLWRNORM;   /* writable */  
    up(&dev->sem);  
    return mask;  
}  

将用户进程插入驱动的等待队列是通过poll_wait做的。Poll_wait定义如下:

static inline void poll_wait(struct file * filp, wait_queue_head_t * wait_address, poll_table *p)  
{  
    if (p && wait_address)  
        p->qproc(filp, wait_address, p);  
}  
这里的p->qproc在do_select内poll_initwait(&table)被初始化为__pollwait,如下:

void poll_initwait(struct poll_wqueues *pwq)  
{  
    init_poll_funcptr(&pwq->pt, __pollwait);  
    pwq->error = 0;  
    pwq->table = NULL;  
    pwq->inline_index = 0;  
}  
__pollwait定义如下:

/* Add a new entry */  
static void __pollwait(struct file *filp, wait_queue_head_t *wait_address,  
                       poll_table *p)  
{  
    struct poll_table_entry *entry = poll_get_entry(p);  
    if (!entry)  
        return;  
    get_file(filp);  
    entry->filp = filp;  
    entry->wait_address = wait_address;  
    init_waitqueue_entry(&entry->wait, current);  
    add_wait_queue(wait_address,&entry->wait);  
} 
通过   init_waitqueue_entry   初始化一个等待队列项,这个等待队列项关联的进程即当前调用   select   的进程。然后将这个等待队列项插 入等待队列   wait_address   。   Wait_address   即在驱动   poll   函数内调用   poll_wait(filp, &dev->inq, wait);   时传入的该驱动的   &dev->inq   或者   &dev->outq   等待队列。

到这里我们明白了 select 如何当前进程插入所有所监测的fd_set关联的驱动内的等待队列,那进 程究竟是何时让出 CPU 进入睡眠状态的呢?

进入睡眠状态是在do_select内调用schedule_timeout(__timeout) 实现的。当select遍历完fd_set内的所有设备文件,发现没有文件可操作时(即retval=0), 则调用schedule_timeout(__timeout)进入睡眠状态。

唤醒该进程的过程通常是在所监测文件的设备驱动内实现的, 驱动程序维护了针对自身资源读写的等待队列。当设备驱动发现自身资源变为可读写并且有进程睡眠在该资源的等待队列上时,就会唤醒这个资源等待队列上的进 程。

到这里明白了   select   进程被唤醒的过程。由于该进程是阻塞在所有监测的文件对应的设备等待队列上的,因此在 timeout   时间内,只要任意个设备变为可操作,都会立即唤醒该进程,从而继续往下执行。这就实现了   select   的当有一个文件描述符可操作时 就立即唤醒执行的基本原理。


ESP32开发板使用Arduino实现变成蓝牙鼠标教程 通过这个教程,你可以轻松将ESP32开发板变成蓝牙鼠标。如果你在使用过程中遇到任何问题,或者库没有正常工作,不妨下载我上传的修复版本,再试试看。希望你们能根据这个基础做出更多有趣的蓝牙控制项目! 阅读详情

相关推荐

Unity海康视屏对接

通过对接海康SDK,获取视屏流回调。经过解码得到YUV格式的图片,最后通过Shader把YUV数据显示出来。也可以通过Rtsp协议,直接获取视屏流显示。这个貌似Unity中已经有插件支持了,UMP。------2018.4.20using UnityEngine;using System.Collections;using System;using UnityEngine.UI;using Sys...

Witness_K的博客 2028

关于linux多线程同时对一个fd做select

多线程(多进程也是差不多的情况),select同一个fd,发现在某些情况下面,的确会有多个线程(进程)被唤醒,然后只有一个线程能够accept(stream类型的fd)或者recv(如果是diagram的fd),其它的则会在accept或recv处阻塞,当然如果把fd设成非阻塞的,则会返回一个失败。所以多线程同时select一个fd时,还是把fd设成非阻塞的,省得麻烦。因为循环处理时,往往也顺便在

飞天大蟾蜍的专栏 3722

MATLAB 2022b 用户专属:保姆级IPOPT求解器安装配置全流程(含OPTI工具箱)

本文为MATLAB 2022b用户提供IPOPT求解器的详细安装与配置指南,涵盖OPTI工具箱的适配安装、环境变量设置及常见问题解决方案。通过实战案例演示非线性优化问题的求解过程,帮助用户高效部署这一强大的优化工具,提升工程计算效率。

weixin_29092031的博客 408

linux用户空间中的轮询应用select

linux编程过程中需要对多个文件描述符进行读,写,异常等进行监听。目前提供的方法有select,poll,epoll等。 1.select的原理 把需要进行监听文件描述符fd进行分类,并形成一个集合叫做文件描述符集合,文件描述符一般分为读文件描述符集合,写文件描述符集合,异常文件描述符集合,然后再对其进行监听。select会对监听文件描述符集合中的进行轮询查找符合该类文件描述符集合的操作并且返回...

Ian22l的博客 533

Python爬虫实战:5分钟抓取东方财富股票数据并保存为CSV

在投资分析与量化研究的日常工作中,获取结构化、可用的金融数据往往是第一步。对于个人投资者和量化入门者而言,如何高效获取A股全市场行情,常常面临网页动态加载、反爬机制与数据整理繁琐等挑战。本文从数据采集的基础概念出发,介绍如何利用Python这一通用编程语言,通过requests库请求财经网站公开的HTTP接口,获取返回的JSON数据,再借助pandas进行字段映射、数据清洗与表格化处理。这种方式相比传统页面解析具有响应快、结构稳定、易于批量操作的显著优势,尤其适合构建个人股票数据池、验证选股策略或进行市场情

weixin_33146151的博客 253

告别Sourceforge安装器!手把手教你下载MinGW-w64离线包并配置环境变量(Windows 10/11)

本文详细介绍了如何在Windows 10/11系统上通过下载MinGW-w64离线包并配置环境变量,完全绕过Sourceforge安装器的问题。从选择正确的版本、解压到本地目录,到设置系统环境变量和验证编译环境,手把手指导开发者快速搭建稳定的GCC编译环境,解决常见的安装困扰。

weixin_30896825的博客 338

IO多路转接 —— 认识select函数

详细介绍 select函数各个参数的意义

challenglistic的博客 833

Qt+VS集成高德红外相机SDK与OpenCV的采图实践

本文详细介绍了在Qt和Visual Studio环境中集成高德红外相机SDK与OpenCV的完整实践方案。涵盖环境配置、SDK初始化、图像采集与处理、多线程优化等关键技术点,重点解决了高德红外相机数据转换、温度信息提取和Qt界面显示优化等核心问题,为红外图像处理应用开发提供可靠参考。

palm99的专栏 646

使用select函数实现TCP并发服务器

select实现TCP并发服务器

m0_71382659的博客 1371

ESP32-C3模组上跑通OTA升级(3)

ESP32-C3模组上跑通OTA升级(3)

phmatthaus的专栏 1353

信号检测算法的MATLAB仿真:能量检测、循环平稳检测和匹配滤波检测

根据具体的应用场景和要求,选择合适的信号检测算法可以提高系统的性能和可靠性。在无线电通信中,信号检测是一项重要的任务,它用于检测和识别接收到的信号。在本文中,我们将介绍三种常用的信号检测算法:能量检测、循环平稳检测和匹配滤波检测,并提供相应的MATLAB源代码进行仿真实现。在上述代码中,我们首先设置了能量检测的阈值,然后生成了一个包含1000个服从正态分布的随机信号样本的信号。在上述代码中,我们首先设置了信号模板,然后生成了一个包含信号模板的信号样本。最后,通过比较相关性的最大值与阈值来判断信号是否存在。

PixelLancer的博客 1363

细谈select函数(C语言)

文章目录1、介绍2、例程例程1例程2 1、介绍 Select在Socket编程中还是比较重要的,可是对于初学Socket的人来说都不太爱用Select写程序,他们只是习惯写诸如connect、accept、recv或recvfrom这样的阻塞程序(所谓阻塞方式block,顾名思义,就是进程或是线程执行到这些函数时必须等待某个事件的发生,如果事件没有发生,进程或线程就被阻塞,函数不能立即返回)。可是使用Select就可以完成非阻塞(所谓非阻塞方式non-block,就是进程或线程执行此函数时不必非要等待事件的

engineer0的博客 9819

【Unity实战篇 】| 游戏中实现镂空遮罩效果【矩形、圆形镂空遮罩】

本文来写一下怎样在Unity中完成一个 镂空遮罩 的效果。 镂空遮罩 比较常用的有两种:矩形镂空遮罩、圆形镂空遮罩。 镂空遮罩 在游戏中常被当做新手引导必备的内容,可以给玩家更多不一样的体验。 下面就一起来看一下怎样做出这种效果吧!

努力前行,总会成为自己心中的那道光 1万+

select函数实现原理分析

Select函数实现原理分析(转载) select需要驱动程序的支持,驱动程序实现fops内的poll函数。select通过每个设备文件对应的poll函数提供的信息判断当前是否有资源可用(如可读或写),如果有的话则返回可用资源的文件描述符个数,没有的话则睡眠,等待有资源变为可用时再被唤醒继续执行。 下面我们分两个过程来分析select: 1. select的睡眠过程 支持阻

xiongbixb2的专栏 374

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

【转载】Select函数实现原理分析

Select函数实现原理分析 <原文> select需要驱动程序的支持,驱动程序实现fops内的poll函数。select通过每个设备文件对应的poll函数提供的信息判断当前是否有资源可用(如可读或写),如果有的话则返回可用资源的文件描述符个数,没有的话则睡眠,等待有资源变为可用时再被唤醒继续执行。 下面我们分两个过程来分析select: 1. s...

ditong1284的博客 209

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

Select函数实现原理分析(转载)

Select函数实现原理分析(转载) select需要驱动程序的支持,驱动程序实现fops内的poll函数。select通过每个设备文件对应的poll函数提供的信息判断当前是否有资源可用(如可读或写),如果有的话则返回可用资源的文件描述符个数,没有的话则睡眠,等待有资源变为可用时再被唤醒继续执行。 下面我们分两个过程来分析select: 1. select的睡眠过程 支持阻

dongjiawei316的专栏 522

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

Select函数实现原理分析 (转)

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> Select函数实现原理分析 Select函数实现原理分析(转载) select需要驱动程序的支持,驱动程序实现fops内的poll函数。select通过

dieqms的专栏 420

select函数详解及实例分析及内核实现原理

select函数详解及实例分析 非阻塞访问原理——poll(select) 转载于:https://www.cnblogs.com/jingzhishen/p/5688762.html

weixin_30832405的博客 225
上一篇: Linux等待队列
下一篇: 进程间通信—管道
SegmentFault_
博客等级 码龄11年 6粉丝 26原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值