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

摘要

本发明公开了一种实现AUTOSAR中ExclusiveArea到OSResource映射的方法通过摒弃了ExclusiveArea与OSResource一对一进行匹配的蛮力、低效的实现方案；将ExclusiveArea与OSResource抽象为一个二分图，利用最大匹配算法求两者之间的映射关系，代码高效；代码实现简单、高效，且完全符合AUTOSAR标准。

主权项

一种实现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；否则说明用户配置不成功。