OpenHarmony(鸿蒙南向开辟)——小型系统内核(LiteOS-A)【内核通讯机制 ...

农民  金牌会员 | 2024-8-23 00:28:38 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题

主题 537|帖子 537|积分 1611

读写锁

基本概念

读写锁与互斥锁雷同,可用来同步同一进程中的各个任务,但与互斥锁不同的是,其允许多个读操作并发重入,而写操作互斥。
相对于互斥锁的开锁或闭锁状态,读写锁有三种状态:读模式下的锁,写模式下的锁,无锁。
读写锁的使用规则:


  • 掩护区无写模式下的锁,任何任务均可以为其增长读模式下的锁。
  • 掩护区处于无锁状态下,才可增长写模式下的锁。
多任务环境下每每存在多个任务访问同一共享资源的应用场景,读模式下的锁以共享状态对掩护区访问,而写模式下的锁可被用于对共享资源的掩护从而实现独占式访问。
这种共享-独占的方式非常适合多任务中读数据频率远大于写数据频率的应用中,提高应用多任务并发度。
运行机制

相较于互斥锁,读写锁怎样实现读模式下的锁及写模式下的锁来控制多任务的读写访问呢?


  • 若A任务首次获取了写模式下的锁,有其他任务来获取或实行获取读模式下的锁,均无法再上锁。
  • 若A任务获取了读模式下的锁,当有任务来获取或实行获取读模式下的锁时,读写锁计数均加一。
开辟引导

接口说明

表1 读写锁模块接口
功能分类接口形貌读写锁的创建和删除- LOS_RwlockInit:创建读写锁
- LOS_RwlockDestroy:删除指定的读写锁读模式下的锁的申请- LOS_RwlockRdLock:申请指定的读模式下的锁
- LOS_RwlockTryRdLock:实行申请指定的读模式下的锁写模式下的锁的申请- LOS_RwlockWrLock:申请指定的写模式下的锁
- LOS_RwlockTryWrLock:实行申请指定的写模式下的锁读写锁的开释LOS_RwlockUnLock:开释指定读写锁读写锁有用性判断LOS_RwlockIsValid:判断读写锁有用性 开辟流程

读写锁典型场景的开辟流程:

  • 创建读写锁LOS_RwlockInit。
  • 申请读模式下的锁LOS_RwlockRdLock或写模式下的锁LOS_RwlockWrLock。
申请读模式下的锁:
  1. *   若无人持有锁,读任务可获得锁。
  2. *   若有人持有锁,读任务可获得锁,读取顺序按照任务优先级。
  3. *   若有人(非自己)持有写模式下的锁,则当前任务无法获得锁,直到写模式下的锁释放。
复制代码
申请写模式下的锁:
  1. *   若该锁当前没有任务持有,或者持有该读模式下的锁的任务和申请该锁的任务为同一个任务,则申请成功,可立即获得写模式下的锁。
  2. *   若该锁当前已经存在读模式下的锁,且读取任务优先级较高,则当前任务挂起,直到读模式下的锁释放。
复制代码
3.申请读模式下的锁和写模式下的锁均有三种:无阻塞模式、永久阻塞模式、定时阻塞模式,区别在于挂起任务的时间。
4.开释读写锁LOS_RwlockUnLock。


  • 假如有任务阻塞于指定读写锁,则叫醒被阻塞任务中优先级高的,该任务进入停当态,并举行任务调理;
  • 假如没有任务阻塞于指定读写锁,则读写锁开释乐成。

  • 删除读写锁LOS_RwlockDestroy。
   说明:
  

  • 读写锁不能在停止服务程序中使用。
  • LiteOS-A内核作为实时操作系统必要保证任务调理的实时性,只管避免任务的长时间阻塞,因此在获得读写锁之后,应该尽快开释该锁。
  • 持有读写锁的过程中,不得再调用LOS_TaskPriSet等接口更改持有读写锁任务的优先级
  用户态快速互斥锁

基本概念

Futex(Fast userspace mutex,用户态快速互斥锁)是内核提供的一种系统调用本领,通常作为基础组件与用户态的相干锁逻辑团结组成用户态锁,是一种用户态与内核态共同作用的锁,比方用户态mutex锁、barrier与cond同步锁、读写锁。其用户态部门负责锁逻辑,内核态部门负责锁调理。
当用户态线程请求锁时,先在用户态举行锁状态的判断维护,若此时不产生锁的竞争,则直接在用户态举行上锁返回;反之,则必要举行线程的挂起操作,通过Futex系统调用请求内核参与来挂起线程,并维护阻塞队列。
当用户态线程开释锁时,先在用户态举行锁状态的判断维护,若此时没有其他线程被该锁阻塞,则直接在用户态举行解锁返回;反之,则必要举行阻塞线程的叫醒操作,通过Futex系统调用请求内核参与来叫醒阻塞队列中的线程。
运行机制

当用户态产生锁的竞争或开释必要举行相干线程的调理操作时,会触发Futex系统调用进入内核,此时会将用户态锁的地址传入内核,并在内核的Futex中以锁地址来区分用户态的每一把锁,因为用户态可用虚拟地址空间为1GiB,为了便于查找、管理,内核Futex采用哈希桶来存放用户态传入的锁。
当前哈希桶共有80个,0-63号桶用于存放私有锁(以虚拟地址举行哈希),64-79号桶用于存放共享锁(以物理地址举行哈希),私有/共享属性通过用户态锁的初始化以及Futex系统调用入参确定。
如下图所示,每个futex哈希桶中存放被futex_list串联起来的哈希值相同的futex node,每个futex node对应一个被挂起的task,node中key值唯一标识一把用户态锁,具有相同key值的node被queue_list串联起来表示被同一把锁阻塞的task队列。
图1 Futex设计图

Futex操作

Futex模块接口
Futex模块支持以下三种操作:
功能分类接口名称形貌设置线程等待OsFutexWait向Futex表中插入代表被阻塞的线程的node叫醒被阻塞线程OsFutexWake叫醒一个被指定锁阻塞的线程调整锁的地址OsFutexRequeue调整指定锁在Futex表中的位置   说明: Futex系统调用通常与用户态逻辑共同组成用户态锁,故推荐使用用户态POSIX接口的锁。
  信号

基本概念

信号(signal)是一种常用的进程间异步通讯机制,用软件的方式模拟停止信号,当一个进程必要转达信息给另一个进程时,则会发送一个信号给内核,再由内核将信号转达至指定进程,而指定进程不必举行等待信号的动作。
运行机制

信号的运作流程分为三个部门,如表1:
表1 信号的运作流程及相干接口(用户态接口)
功能分类接口名称形貌注册信号回调函数signal注册信号总入口及注册和去注册某信号的回调函数。注册信号回调函数sigaction功能同signal,但增长了信号发送相干的配置选项,目前仅支持SIGINFO布局体中的部门参数。发送信号kill
pthread_kill
raise
alarm
abort发送信号给某个进程或进程内发送消息给某线程,为某进程下的线程设置信号标记位。触发回调无由系统调用与停止触发,内核态与用户态切换前会先进入用户态指定函数并处置处罚完相应回调函数,再回到原用户态程序继续运行。   说明: 信号机制为提供给用户态程序进程间通讯的本领,故推荐使用上表1列出的用户态POSIX相干接口。
  注册回调函数:
  1. void *signal(int sig, void (*func)(int))(int);
复制代码


  • 31 号信号,该信号用来注册该进程的回调函数处置处罚入口,不可重复注册。
  • 0-30 号信号,该信号段用来注册与去注册回调函数。
  注册回调函数:
  1. int sigaction(int, const struct sigaction *__restrict, struct sigaction *__restrict);
复制代码
支持信号注册的配置修改和配置获取,目前仅支持SIGINFO的选项,SIGINFO内容见sigtimedwait接口内形貌。
  发送信号:
  

  • 进程吸取信号存在默认举动,单不支持POSIX标准所给出的STOP及CONTINUE、COREDUMP功能。
  • 进程无法屏蔽SIGSTOP、SIGKILL、SIGCONT信号。
  • 某进程后被杀死后,若其父进程不接纳该进程,其转为僵尸进程。
  • 进程吸取到某信号后,直到该进程被调理后才会执行信号回调。
  • 进程结束后会发送SIGCHLD信号给父进程,该发送动作无法取消。
  • 无法通过信号叫醒处于DELAY状态的进程。
  假如大家想更加深入的学习 OpenHarmony(鸿蒙南向) 开辟的全栈内容,不妨可以参考以下相干学习文档举行学习,助你快速提升自己:
OpenHarmony 开辟环境搭建:https://qr18.cn/CgxrRy


《OpenHarmony源码剖析》:https://qr18.cn/CgxrRy



  • 搭建开辟环境
  • Windows 开辟环境的搭建
  • Ubuntu 开辟环境搭建
  • Linux 与 Windows 之间的文件共享
  • ……

系统架构分析:https://qr18.cn/CgxrRy



  • 构建子系统
  • 启动流程
  • 子系统
  • 分布式任务调理子系统
  • 分布式通讯子系统
  • 驱动子系统
  • ……

OpenHarmony 设备开辟学习手册:https://qr18.cn/CgxrRy


OpenHarmony口试题(内含参考答案):https://qr18.cn/CgxrRy


写在最后



  • 假如你觉得这篇内容对你还蛮有帮助,我想约请你帮我三个小忙:
  • 点赞,转发,有你们的 『点赞和评论』,才是我创造的动力。
  • 关注小编,同时可以期待后续文章ing

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

农民

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表