基于操作权限回溯的双工作站实现双席互斥的方法技术

本发明专利技术提供一种基于操作权限回溯的双工作站实现双席互斥的方法，包括第一步，获取调度系统工作站的资源数据，建立针对资源数据的解空间；第二步，将包含资源数据的解空间转化为解空间树结构；第三步，基于深度优先搜索算法对解空间树结构进行遍历，得到资源数据的可行解或最优解。采用回溯法的优点在于其程序结构明确，可读性强，易于理解，而且通过对问题的分析可以大大提高运行效率，并且树状结构，利于增加和修改子节点，程序复用率远远大于现有的方法。的方法。的方法。

【技术实现步骤摘要】
基于操作权限回溯的双工作站实现双席互斥的方法


[0001]本专利技术涉及调度系统工作站数据处理
，具体为一种基于操作权限回溯的双工作站实现双席互斥的方法。

技术介绍

[0002]调度系统工作站是SCADA系统提供人机交互的最终端，所有采集到的数据都将通过特定的处理以图表或其它方式在工作站呈现给调度员。
[0003]现在大多数SCADA系统都有两个冗余互为主备的双工作站模式，对系统进行遥控、下发定值、修改参数等等操作时，双机必须采用互斥机制，以往的工作站一般采用的就是软件锁的方法。简单的说，就是将要操作的设备看做一块共享资源，当一台工作站的操作进程访问这块资源时，它就会被上锁，其它进程无法访问，当操作完毕，解锁该资源。
[0004]因此得出，以往的互斥机制简单，规则单一，但要面对双席互斥、双席并发、双席监督、双席并发监督、双席互斥监督等等复杂管理要求，有时还存在分台管理、操作权限等级、监护人权限等其他条件时，简单的软件锁就需要根据繁多的条件来判断是否该上锁，当判断条件增加时，判断机制不易扩展，必须升级软件锁整个模块才能实现功本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于操作权限回溯的双工作站实现双席互斥的方法，其特征在于：包括以下步骤：第一步，获取调度系统工作站的资源数据，建立针对所述资源数据的解空间；第二步，将包含资源数据的解空间转化为解空间树结构；第三步，基于深度优先搜索算法对解空间树结构进行遍历，得到所述资源数据的可行解或最优解S3
‑
1，以所述解空间树结构的根节点为基点向解空间树结构区域内与此基点相邻的任一结点作试探性连接；S3
‑
2，判断所述结点是否包含所述资源数据的解，其中，若结点不包含资源数据的解，则跳过以该结点为根节点的子树的搜索，逐层向其祖先结点回溯；S3
‑
3，顺序执行S3
‑
1以及S3
‑
2，直至找到所述资源数据的可行解或最优解。2.根据权利要求1所述的一种基于操作权限回溯的双工作站实现双席互斥的方法，其特征在于：在第三步中，基于深度优先搜索算法对解空间树结...

【专利技术属性】
技术研发人员：万云莹，黄振茂，高慧，
申请(专利权)人：南京恒星自动化设备有限公司，
类型：发明
国别省市：