分布式系统设计中的互斥问题

介绍了互斥问题的基本概念,并针对分布式系统设计中的互斥问题分析了非基于令牌和基于令牌的两种解决方案.通过对典型算法的分析,有助于对分布式系统形成可操作的数学模型.

操作系统课程中同步互斥问题解法的探究

并发进程的控制管理是操作系统课程中的核心内容,其中同步互斥问题一直是教学中的难点。针对学生普遍反映使用信号量机制解决并发控制问题难度大、题目灵活多变、不易求解的问题,本文提出流程驱动的算法设计解决同步互斥问题,结合具体题目,详细叙述了该方法的实际应用。课堂实践表明,这种方法易于掌握,对于大多数同步互斥问题,借助此法可以得到正确有效地解答。

分布式系统中互斥问题的分析

互斥问题是分布式系统中一个非常重要的内容。互斥分析是用来解决共享资源访问冲突问题。本文阐述了分布式系统中进程的互斥问题。

加权互斥最大集合覆盖问题的精确算法

加权互斥最大集合覆盖问题是一个NP难问题,为解决该问题设计一个分支搜索算法,采用测量治之方法对算法运行时间界进行分析,得到算法的时间复杂度为O^*(1.3132 m),改进该问题原有的最佳运行时间界O^*(1.325 m)。通过比较可知,基于测量治之方法分析得到的结果优于传统方法分析得到的结果,可以在不改变算法的前提下通过度量设置的改变进一步改进算法的运行时间界,度量设置方案越详细得到的结果更好。

概率树在中学概率问题的教学应用

本文就概率论中有关知识比如互斥事件的概率问题、相互独立事件的概率问题等,针对中学生应用概率公式计算复杂事件概率时遇到的问题。提出了概率树法,并将概率树与概率问题结合起来,用概率树法求事件发生的概率。该方法能使整个求解过程更清楚,更直观,使学生能够较容易理解很难掌握、容易出错的概率问题。

现场总线CAN通信中多线程的应用

现场总线是用于自动化系统最底层的现场设备或仪表互联的通信网络。CAN是现场总线中的一种 ,具有较高的性能价格比和较强的实时处理能力。文章以采用CAN总线的通讯网络结构的校园消费系统为例 ,介绍在CAN总线通信中如何采用基于多线程的通信程序实现实时的接收、处理和发送数据的功能 ,对多个线程之间的协作关系进行了分析 ,以及对采用信号量实现线程的互斥和同步问题进行了详细的论述 ,最后给出了利用Delphi编写的线程的框架。