[发明专利]一种实现AUTOSAR中ExclusiveArea到OSResource映射的方法

说明书

技术领域

本发明涉及汽车电子软件开发技术领域，尤其涉及一种实现AUTOSAR中ExclusiveArea到OSResource映射的方法

背景技术

AUTOSAR(AUTomotive Open System ARchitecture)是汽车电子开放系统架构，RTE（Run-Time Environment）是该架构的核心。RTE是由RTE代码自动生成工具生成的C代码，后者接收ECU（Electronic Control Unit）配置工具传递的AUTOSAR对象为输入，生成符合AUTOSAR标准的C代码。自动生成的RTE代码，加上软件组件源代码、基础模块代码及基础模块配置代码（由ECU配置工具生成）一起编译链接就成为最终可以运行在ECU上的可执行文件，其中基础模块指OS（Operating System）和COM（Communication），即操作系统模块和通信模块。

RTE中最基本的运行单位是运行实体（Runnable），运行实体之间可以进行通信，同一个AUTOSAR SW-C（AUTOSAR Software Component）内的多个运行实体可以通过共享同一个内存区域来实现通信。

为了实现数据一致性的要求，共享区域的内容不能同时被两个运行实体访问修改，即运行实体之间要产生互斥。RTE中使用ExclusiveArea（即临界区，RTE中用来保护多个运行实体间共享资源的抽象概念）的概念来实现运行实体的互斥，但ExclusiveArea是一个抽象的概念，它需要利用OS中OSResource对象（即操作系统资源，在AUTOSAR OS中用来解决优先级反转问题的一个模块）来实现运行实体间互斥的效果，即每个ExclusiveArea对应一个OSResource对象。

用户配置OSResource，并将OSResource与OSTask（OSTask是运行实体的载体，运行实体通过OSTask运行）相关联。RTE代码生成工具会将每个运行实体中的ExclusiveArea与此运行实体所在的OSTask所持有的OSResource进行映射。由于不同的OSTask可能持有相同的OSResource，不同的Runnable也可能拥有相同的ExclusiveArea，因此只是蛮力地将每个ExclusiveArea与每个OSResource进行匹配将会十分耗时。

发明内容

针对上述技术缺陷，本发明提出将ExclusiveArea和OSResource分别映射到二分图的左子图和右子图，利用最大匹配算法来寻找一个ExclusiveArea到OSResource的最大匹配。

为了解决上述技术问题，本发明的技术方案如下：

一种实现AUTOSAR中ExclusiveArea到OSResource映射的方法，包括如下步骤

11）提取用户配置中关于ExclusiveArea的信息，收集每个运行实体所持有的ExclusiveArea信息，保存于一个列表中，如果不同的运行实体持有相同的ExclusiveArea，则只在列表中保存一个；

12）提取用户配置中关于OSTask的信息，将每个OSTask保存于另一个列表中；

13）将两个列表中的每一个ExclusiveArea与每一个OSTask进行比较，如果OSTask包含的某个运行实体持有此ExclusiveArea，那么此OSTask与此ExclusiveArea相匹配，进而将此OSTask所持有的OSResource与此ExclusiveArea相关联即构造二分图，在二分图中就将此ExclusiveArea对应的节点与这些OSResource对应的节点相连接；

14）步骤13）结束后，已经构成一个二分图，对此二分图使用最大匹配算法求最大匹配，如果最大匹配的值等于用户配置的ExclusiveArea的数量，则用户配置成功，每个ExclusiveArea分别对应于一个不同OSResource；否则说明用户配置不成功。

进一步的，步骤13）中根据ExclusiveArea与OSResource之间的关系建立的二分图，ExclusiveArea位于二分图的左子图，OSResource位于二分图的右子图，然后利用最大匹配算法求得ExclusiveArea到OSResource的映射关系。