一种基于优先级位图的AUTOSAR NvM读写任务的管理方法技术

本发明专利技术公开了一种基于优先级位图的AUTOSAR?NvM读写任务的管理方法，通过构建256组普通任务队列、一组立即任务队列、一队列映射表和一优先级位图就绪表；根据队列映射表和优先级位图就绪表将读写任务插入任务队列或从任务队列中抓取读写任务；在抓取读写任务时本发明专利技术利用优先级位图算法以就绪表为偏移，从优先级位图查找表中查找出待处理读写任务的最高优先级，通过这种固定地有限次数的查表算法能够以O(1)的时间复杂度找到当前优先级最高的就绪任务，且扩展后的257个读写请求队列的开销较小，维护比较简单。

【技术实现步骤摘要】
—种基于优先级位图的AUTOSAR NvM读写任务的管理方法
本专利技术属于计算机读写
，具体涉及一种基于优先级位图的AUTOSAR NvM 读写任务的管理方法。
技术介绍
AUTOSAR(AUTomotive Open System Architecture)是一款标准化的开放式汽车软件架构。在AUTOSAR标准中，采用分层结构管理存储器，具体分为存储器驱动层、硬件抽象层以及存储器服务层。其中硬件驱动层通过直接操作具体的寄存器，对硬件功能和特征进行封装；硬件抽象层是对不同类型的存储器进行进一步地封装，抽象为若干用户配置的存储块，使不同存储器类型及其限制对于上层存储器服务层透明；存储服务层以块为基本单位为用户提供对存储器读、写等操作。NvM (NVRAM Manager，非易失性存储器管理器)是AUTOSAR存储服务层的核心模块，它的重要功能之一就是将Nv Data存储到对应的NvRAM Block。其中Nv Data指的是存储在非易失性存储器中的数据，这些数据中被分为两类一类是不能有延时需要立即写入存储器中的数据，这一类数据被称为crash data ;另一类为普通的数据，其本文档来自技高网...

【技术保护点】
一种基于优先级位图的AUTOSAR?NvM读写任务的管理方法，如下：首先，构建256组普通任务队列、一组立即任务队列、一队列映射表和一优先级位图就绪表；所述的队列映射表用于为各组普通任务队列的头尾提供指向，所述的优先级位图就绪表用于记录各优先级的读写任务加载情况；当有读写任务载入时，判断其是否为Crash?Data的写任务：若是，直接将该任务插入立即任务队列的尾部；若否，则根据其优先级通过队列映射表将该任务插入对应普通任务队列的尾部，并更新队列映射表和优先级位图就绪表；当抓取读写任务时，首先判断立即任务队列是否为空：若否，则从立即任务队列的头部抓取对应的任务，并取消当前正在运行的读写任务，直接...

【技术特征摘要】
1.一种基于优先级位图的AUTOSAR NvM读写任务的管理方法，如下首先，构建256组普通任务队列、一组立即任务队列、一队列映射表和一优先级位图就绪表；所述的队列映射表用于为各组普通任务队列的头尾提供指向，所述的优先级位图就绪表用于记录各优先级的读写任务加载情况；当有读写任务载入时，判断其是否为Crash Data的写任务若是，直接将该任务插入立即任务队列的尾部；若否，则根据其优先级通过队列映射表将该任务插入对应普通任务队列的尾部，并更新队列映射表和优先级位图就绪表；当抓取读写任务时，首先判断立即任务队列是否为空若否，则从立即任务队列的头部抓取对应的任务，并取消当前正在运行的读写任务，直接运行抓取出来的任务；若是，则等待当前正在运行的读写任务结束后，根据优先级位...

【专利技术属性】
技术研发人员：杨国青，顾宗华，王旭阳，金曦，吴朝晖，
申请(专利权)人：浙江大学，
类型：发明
国别省市：