基于PCIeDMA缓冲池的流量控制协议

随着航空电子的发展,机载计算机对通信性能提出了更高的要求。PCIe总线的直接存储器存取(Direct Memory Access,DMA)通信方式凭借高吞吐量、低时延及低中央处理器(Central Processing Unit,CPU)占用率等优势,广泛应用于嵌入式计算机通信。在复杂网络拓扑的PCIe架构中,由于通信节点接收数据和发送数据的协议差异或中间介质差异,导致入向流量和出向流量速率不匹配,造成数据缺失。因此,文章设计了一种基于PCIeDMA缓冲池的流量控制协议,以控制模块间的通信流量。利用多级缓冲技术,在节点中配置环形缓冲池,可回收利用总线空间。利用同步互斥技术为高速数据转发争取时间,避免了多节点设备转发数据出现滞后性和数据缺失问题。

基于异或运算的低成本RFID双向认证协议

为降低无线射频识别(RFID)的标签成本,解决后台数据库与标签间更新不同步的问题,提出一种基于异或运算的RFID双向认证协议。通过改变数据库与标签更新次序,实现标签和数据库之间的同步更新,在标签中仅使用异或运算和随机数生成器,使其适用于低成本RFID系统。实验结果表明,该协议的运算量、标签硬件成本开销较小,能保证数据传输安全。

CNC 并行多任务调度算法及其实现

在分析ＣＮＣ系统多任务特点的基础上，介绍了ＣＮＣ系统的多任务分类方法，并提出了基于通用３２位操作系统、运行于保护模式下的多任务调度方法。采用基于优先级的抢占式调度、循环调度和事件驱动相结合的方法，较好地解决了各任务间的同步与互斥关系。这种方法已应用于３２位车床ＣＮＣ系统。

同步互斥机制中的读者-写者模型

对进程同步互斥机制中读者-写者模型的3种常见类型及其2种变形进行了分析,给出了各种情况下基于P、V原语和信号量机制的解决方案,最后指出了解决这类问题的关键技术在于:采用资源计数变量把对资源的访问控制转换为对变量的访问控制.

嵌入式实时操作系统任务的同步与互斥机制

文章对嵌入式实时操作系统任务管理的特点做了分析,并侧重论述了嵌入式实时操作系统任务管理的特殊性,尤其是对优先反转问题做了剖析,并指出相应的处理机制和方法,尤其是对应用较广的优先级继承算法的问题做了分析,得出其最大的缺陷是隐含有死锁问题。经过对比,得出优先级天花板算法更为可靠的结论。

巷道堆垛式立体车库车辆存取测控方法

针对智能立体车库车辆存取时间长、系统运行故障率高等问题,研究了巷道堆垛式立体车库车辆传送策略及智能测控方法.基于进程互斥原理、采用基于邻域的有界深度优先搜索算法实现多存取进程并行优化控制,给出车库主体立式框架结构设计方案,研究多通道多层面条件下的车辆传送运送策略,运用混合可切换控制手段完成不同服务环境中高峰及其他时间段车库车辆的存取传送.采用工控计算机和单元车库控制器PLC作为网络节点,利用现场总线组建一主多从的二级监控车库控制管理网络,采用MCGS、VC++编制PLC组态控制软件及上位机管理软件.结果表明:多通道多层面巷道式车辆堆垛及其智能测控能够最大限度节约用地,仅双层设置就会使地面使用率提升约85%;且所提出测控方法能够解决车辆自动存取的优化控制问题,为进一步提高车库运行效率提供有效途径.

进程同步中的生产者—消费者模型分析

指出了复杂并发进程控制模型中同步和互斥关系处理的一般准则。以生产者—消费者模型为例,根据缓冲区数量、生产者进程数量和消费者进程数量的不同,将其细分为4种不同的子模型,并对其中的同步和互斥关系分别进行了分析,给出了各种情况下基于P、V原语和信号量机制的具体解决方案。

基于Petri网建模的互斥问题优化方案

互斥是解决资源利用冲突、实现资源共享的一种有效方法,但是简单互斥方法给同步带来一些问题。为此从Petri网对互斥进程的表示入手,分析并提出了改进和优化的互斥进程解决方案,利用同步距离的概念对不同性质互斥进程的逻辑同步距离、时间同步距离和数据同步策略进行分析和计算,证明了优化方案在缩小同步距离、减少系统运行耗时和资源占用率方面的优势。

解决哲学家进餐问题陷入死锁状态的系统改造方案分析

通过对"哲学家进餐问题"的讨论,提出了解决计算机系统死锁的若干行之有效的方案,并给出了相应的实现代码.为解决并发进程同步问题提供了参考.

面向信息检索的词汇知识发现

针对信息检索中词汇知识发现问题,提出面向信息检索的词汇知识发现框架结构,对面向信息检索的词汇的定义、同义词、相关词、排除词等词汇知识获取与挖掘进行详细的介绍,为后续的语义检索研究打下基础。

一类并行互斥制造系统的死锁避免控制

本文用一种扩展Ｐｅｔｒｉ网，并行过程Ｐｅｔｒｉ网，对竞争使用有限资源的一类并行互斥制造系统进行建模。以此模型为基础，分析了这类制造系统中出现死锁的充要条件，并给出了避免死锁，对共享资源所采取的最大允许反馈控制策略。

带标记信号量——一种新型同步与互斥机制

1 问题的引出 信号量机制是E.W.Dijkstra最先提出来的[1],是并发程序设计中一种基本的、重要的同步与互斥原语,也是研究并发程序行为的重要机制[2.3].其描述能力强、机理简单、易于掌握,能方便地描述处理绝大多数并发程序设计的同步与互斥问题(如共享变量的保护).信号量原语自问世二十余年来,已广泛地应用于许多操作系统与程序设计语言的研究与设计中,成了它们不可分割的一部分.信号量虽然不为一些语言设计者所欣赏,但它仍然得到了很广泛的应用,是研究并发程序同步与互斥的必不可少的工具.尽管如此,也有一些问题用信号量描述起来比较困难或比较复杂.下面是一个典型的入厕问题:

分布式系统中进程的同步与互斥算法讨论

详细阐述了分布式系统中进程的同步与互斥问题。对几种算法进行了讨论,分析了其特点,还提出了 令牌环算法的一个改进算法。该算法解决了在真网络中可能出现的部分问题,并经过了实验验证。

操作系统中进程同步与互斥思政教学设计

加快发展“自主可控、安全可信”的国产操作系统,将思政元素融入操作系统的教学中,培养具有家国情怀、工匠精神和创新能力的信创产业领军人才势在必行。以操作系统中进程同步与互斥为例,围绕教学目标、教学内容和学情分析,将BOPPPS模型引入教学过程,在模型的不同部分融入了不同的思政元素,提高了学生的参与度和主动性,激发了学生投身国产信创产业的爱国情怀,达到了较好的教学效果。

再论同步发电机电磁暂态过程实用方程

文献〔１〕、〔２〕推导出的同步发电机电磁暂态过程实用方程都是假定直（交）轴方向各绕组之间互感相等。本文在假定直（交）轴方向各绕组之间互感不相等的情况下，推导出另一组同步发电机电磁暂态过程的实用方程。

《操作系统》课程的教学体会

操作系统中，进程同步和互斥问题以及与之相关的信号量机制是教学过程中的重点和难点问题。本文介绍了教学实践中总结的有关如何用信号量机制解决进程同步与互斥问题的求解规律及教学经验，旨在提高教学效果，促进学生对操作系统基本原理的理解和掌握。最后针对本课程的特点，提出了操作系统今后的教学研究方向。

进程互斥与同步解析

在操作系统的教学中,用信号量来实现进程的同步与互斥是一个重点和难点,介绍信号量的概念及能对信号量进行的操作。在理解进程间同步与互斥关系的基础上,详述如何用信号量来实现进程间的同步与互斥。在分析传统教材中案例信号量设置不合理的问题后,提出新的信号量设置方式。

多微处理机的协同技术研究

针对多微处理系统结构，笔者在ＵＰＭ－２００１便携式多参数生理监护仪设计中，研究了协同工作的多微处理机之间进程的调度、进程的互斥与同步等核心问题，提出了在系统低层完成进程调度与通讯的软件设计方法。

基于P-V操作的进程同步与互斥实现

首先回顾了并发进程的同步与互斥现象,简要介绍了P-V操作,接着探讨了P-V操作中信号量的内涵,以及用P-V操作实现进程的同步与互斥时的解题关键和解题步骤:信号量个数的设置、信号量初始值的确定。然后通过互斥、单边制约和双边制约三类实例验证了所提出的解题方法和步骤,并提出了进程同步和互斥问题的抽象模型-生产者-消费者问题。最后对新教学方法实施前后的教学效果进行了评价。

Java语言中的线程同步互斥研究

在介绍操作系统中引入多线程的原因后,介绍了Java语言中的多线程机制和编程实现方案,介绍了线程同步互斥机制,并用经典操作系统进程同步互斥算法实现程序,演示如何编写Java并发程序。