城轨交通Check方式调度监督系统的设计与实现

针对轨道交通信号系统的特点 ,提出了一种基于 Check方式的城市轨道交通调度监督系统。结合上海明珠线调度监督系统 ,介绍了系统数据库的事务处理和并发控制 ,给出了几种优化系统的措施 ,以及系统的软件结构和系统功能。

Check方式轨道交通调度监督系统的设计与实现

针对轨道交通信号系统的特点,文章提出了一种基于Check方式的城市轨道交通调度监督系统。结合上海明珠线调度监督系统,介绍了系统数据库的事务处理和并发控制,给出了几种优化系统的措施,以及系统的软件结构和系统功能。

操作系统中多进程并行时的死锁问题

分析在单处理器操作系统中发生死锁的原因和解决方法。采用银行家算法和死锁检测算法来实现多个进程之间的并发执行。在对经典的银行家算法进行模拟的过程中,认识到它在现实应用中还存在的问题,提出可以改进的方法,并对改进前和改进后的时间效率进行了比较。

炼焦过程控制计算机故障的分析与模型检测

用模型检测技术分析了工业生产中计算机通讯的一个死锁故障。根据技术人员的分析,建立了该通讯过程的Promela语言模型,并使用SPIN进行检测,找出了发生死锁的原因,其检测结果与技术人员的分析一致。

基于移动工作台的BPEL4WS死锁验证

描述了将Web服务业务流程执行语言(BPEL4WS)映射到π-演算的自动映射方法,对得到的π-演算表达式利用移动工作台(MWB)进行死锁验证,并给出一个具体示例。

基于死锁避免的资源安全分配算法

为了提高传统资源安全分配算法效率,降低安全检查时的系统开销,提出了改进的资源安全分配算法。改进后的算法在每次安全检查时首先检查申请资源进程,一旦申请资源进程满足判定条件,便可以确定系统处于安全状态。不需要对系统中所有进程进行检查,缩小了安全检查范围,提高了系统效率。通过算法推理和实例验证,改进后的算法是可行且高效的,能更好地适应多任务系统中死锁避免的需要,实现资源的安全分配。

程序中死锁检测的方法和工具

死锁一直都是并发系统中最重要的问题之一,对死锁检测的研究一直都在不断地进行着。模型检测方法是一种重要的自动验证技术,越来越多地被用在验证软硬件设计是否规范的工作中。针对死锁检测的问题进行综述,统计已有的死锁检测方法的文献资料并给出统计结果。然后对搜集出来的文献进行分析,介绍许多动态以及静态的死锁检测方法。最后介绍两种常用的模型检测工具,提出使用模型检测工具进行死锁检测的思路与方法,并证实这种方法的可行性。

基于SMT的时钟约束语言CCSL的形式化分析方法与工具

时钟约束语言CCSL是一种用于描述实时嵌入式系统中事件之间约束的形式化语言,它是UML针对实时嵌入式系统建模的扩展包MARTE(modeling and analysis of real-time and embedded systems)中用于对时间建模的一个子语言.给定一组由CCSL定义的时钟约束条件,需要判断是否存在某种调度策略满足约束、是否所有满足这些约束的行为都不会导致系统死锁等分析.目前已经有一定的针对CCSL的形式化分析研究工作,如基于状态迁移系统与时间自动机的方法等.但这些方法要么只针对某种特定的分析,要么只适用于部分CCSL约束,要么分析效率较低.提出了基于SMT的统一且高效的CCSL形式化分析方法.统一性体现在其可用于有效性证明、迹分析、死锁检测、LTL模型检测等方面的验证与分析.基于该方法开发了原型工具,同时支持上述4种验证功能.工具集成了当前最高效的SMT求解器Z3和CVC4.得益于SMT求解器的高效性,实验中大部分的验证可以在短时间内完成.

一种基于语法扩展的自动互斥锁实现机制

针对多道程序开发过程中存在的互斥锁标准不统一、使用复杂、易造成死锁等不足,提出扩展C/C++标准语法,增加临界资源定义及操作关键字的方案,通过隐藏互斥锁的概念及实现从而降低开发复杂度、实现平台无关.在扩展语法基础上,提出采用分支栈检查算法在代码进行临界资源访问顺序合法化及配对完整性检查,可有效地减少死锁隐患、增强系统的可靠性.