链接:https://pan.baidu.com/s/1V0E9IHSoLbpiWJsncmFgdA?pwd=1688提取码:1688//**************************************************#include /*module_init()*/#include /*printk()*/#include /*__init__exit*/#include /*file_operation*/#include /*copy_to_user,copy_from_user*/#include
目录一,前言二,有关链表的概念,结构和分类三,无头单向非循环链表(单链表)1.单链表的功能2.单链表功能的实现3.完整代码四,带头双向循环链表(双链表)1.单链表与双链表的结构区别2.双链表的功能3.双链表功能的实现4.完整代码一,前言1.顺序表的问题和思考问题:中间/头部的插入删除,时间复杂度为O(N)。增容需要申请新空间,拷贝数据,释放旧空间,会有不小的消耗。增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容到200,我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间。思考:如何解决以上问题呢?下面给出了链表的结构来看看。二,有关链表的
目录一、消息队列基本概念二、消息队列运行机制三、消息队列开发流程四、消息队列使用说明五、消息队列接口六、代码分析(待续...)坚持就有收获一、消息队列基本概念队列又称消息队列,是一种常用于任务间通信的数据结构。队列接收来自任务或中断的不固定长度消息,并根据不同的接口确定传递的消息是否存放在队列空间中。任务能够从队列里面读取消息,当队列中的消息为空时,挂起读取任务;当队列中有新消息时,挂起的读取任务被唤醒并处理新消息。任务也能够往队列里写入消息,当队列已经写满消息时,挂起写入任务;当队列中有空闲消息节点时,挂起的写入任务被唤醒并写入消息。可以通过调整读队列和写队列的超时时间来调整读写接口的阻塞模
文章目录一、浏览器私有前缀1、"浏览器私有前缀"引入2、"浏览器私有前缀"列举3、"浏览器私有前缀"推荐写法一、浏览器私有前缀1、"浏览器私有前缀"引入PC端浏览器对CSS3的支持力度是不同的,针对不同的浏览器,使用CSS3样式,可以针对不同的浏览器,使用不同的CSS3样式;这里就需要引入"浏览器私有前缀"概念;老版本的浏览器对新版本的CSS3样式支持不好,"浏览器私有前缀"是为了照顾老版本的浏览器而设定的,新版本浏览器不需要使用私有前缀;如果想要提高CSS3样式的浏览器的兼容性,就需要使用大量的"浏览器私有前缀";2、"浏览器私有前缀"列举浏览器私有前缀用于标识CSS属性或规则尚未成为W3C
目录一、内存管理二、静态内存2.1、静态内存运行机制2.2、静态内存开发流程2.3、静态内存接口2.4、实例2.5、代码分析(待续...)坚持就有收货一、内存管理内存管理模块管理系统的内存资源,它是操作系统的核心模块之一,主要包括内存的初始化、分配以及释放。在系统运行过程中,内存管理模块通过对内存的申请/释放来管理用户和OS对内存的使用,使内存的利用率和使用效率达到最优,同时最大限度地解决系统的内存碎片问题。LiteOS-M的内存管理分为静态内存管理和动态内存管理,提供内存初始化、分配、释放等功能。动态内存:在动态内存池中分配用户指定大小的内存块。优点:按需分配。缺点:内存池中可能出现碎片。静
目录一、信号量基本概念二、信号量运行机制三、信号量开发流程四、信号量接口五、代码分析(待续...)坚持就有收获一、信号量基本概念信号量(Semaphore)是一种实现任务间通信的机制,可以实现任务间同步或共享资源的互斥访问。一个信号量的数据结构中,通常有一个计数值,用于对有效资源数的计数,表示剩下的可被使用的共享资源数,其值的含义分两种情况:0,表示该信号量当前不可获取,因此可能存在正在等待该信号量的任务。正值,表示该信号量当前可被获取。以同步为目的的信号量和以互斥为目的的信号量在使用上有如下不同:用作互斥时,初始信号量计数值不为0,表示可用的共享资源个数。在需要使用共享资源前,先获取信号量,
目录一、事件基本概念二、事件运行机制三、事件开发流程四、事件使用说明五、事件接口坚持就有收获一、事件基本概念事件是一种实现任务间通信的机制,可用于实现任务间的同步,但事件通信只能是事件类型的通信,无数据传输。一个任务可以等待多个事件的发生:可以是任意一个事件发生时唤醒任务进行事件处理;也可以是几个事件都发生后才唤醒任务进行事件处理。事件集合用32位无符号整型变量来表示,每一位代表一个事件。事件的第25位为保留位,不可以进行位设置。事件(Event)是一种任务间的通信机制,可用于任务间的同步操作。事件的特点是:任务间的事件同步,可以一对多,也可以多对多。一对多表示一个任务可以等待多个事件,多对多
目录一、软件定时器基本概念二、软件定时器运行机制三、软件定时器状态四、软件定时器模式五、软件定时器开发流程六、软件定时器使用说明七、软件定时器接口八、代码分析(待续...)坚持就有收获一、软件定时器基本概念软件定时器,是基于系统Tick时钟中断且由软件来模拟的定时器,当经过设定的Tick时钟计数值后会触发用户定义的回调函数。定时精度与系统Tick时钟的周期有关。硬件定时器受硬件的限制,数量上不足以满足用户的实际需求,因此为了满足用户需求,提供更多的定时器,OpenHarmonyLiteOS-M内核提供软件定时器功能。软件定时器扩展了定时器的数量,允许创建更多的定时业务。软件定时器功能上支持:静
目录一、CPU占用率1.1、CPU占用率基本概念1.2、CPU占用率运行机制1.3、CPU占用率开发流程二、动态加载2.1、动态加载基本概念2.2、动态加载运行机制坚持就有收获一、CPU占用率1.1、CPU占用率基本概念CPU(中央处理器,CentralProcessingUnit)占用率分为系统CPU占用率和任务CPU占用率。系统CPU占用率(CPUPercent)是指周期时间内系统的CPU占用率,用于表示系统一段时间内的闲忙程度,也表示CPU的负载情况。系统CPU占用率的有效表示范围为0~100,其精度(可通过配置调整)为百分比。100表示系统满负荷运转。任务CPU占用率指单个任务的CPU
2024.3.15芝士wa参考视频:bilibli-数据结构-链表“印度小哥讲得真好”链表对于链表来说,存储数据需要两个部分,一是数据本身,二是指针,该指针指向下一个数据的地址,依次链接,直到最后一个元素,指针指向空(NULL)遍历的时间复杂度为O(n)插入的时间复杂度为O(n)删除的时间复杂度为O(n)链表VS数组数组是连续存储空间,链表通过指针维系,存储数据并不连续数组可以通过下标访问元素,只需要O(1)的时间复杂度,而链表则必须按照顺序访问,因此时间复杂度为O(n/2)=O(n)数组的大小是固定的,在创建数组时确认优势:链表在添加或删除元素时,避免了不相关元素的复制移动,空间复杂度较小使