队列内部机制

裸机中全局变量可以一个个的执行,while中的两个函数一个加了1,那它就是加了2.
但是在操作系统中,全局变量有可能会被打断,在变量增加的过程中,a加到一半任务被切出去,然后任务二是a变量加了1,然后切换会任务1,任务1中变量吧没加完的变量重新加,然后变量a还是1。中间任务一的加1是通过中间量来加,所以两个任务执行完,a变量还是1.
在这里插入图片描述

在这里插入图片描述
使用队列API函数:
跟进入临界区一样,别人打断不了我。在这个区域内,相当于裸机程序

队列支持休眠和唤醒的机制。

在裸机程序中,通过判断变量来执行任务的时候,会很占用cpu。
在这里插入图片描述
但是在队列中就不一样,可以通过读队列来做事,当读不到数据时,就会陷入休眠
在这里插入图片描述
那它要怎么才能唤醒呢?答案是当A任务执行多次后条件成立,开始写队列,那么就可以唤醒B。
在这里插入图片描述
唤醒后,B就可以读了,就可以执行下面的东西了

那么在多个任务休眠的时候,我要怎么知道我写队列的时候要唤醒谁?
这里要用到队列里面的函数:Queue.list,比如B函数休眠了,就会将自身插入到队列里面去。然后A唤醒时就会从那个链表里去找它。

环形缓冲区:存数据
在这里插入图片描述
总结:
关中断,环形缓冲区,链表

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值