操作系统中的死锁检测

本文提供了一种检测操作系统中死锁的方法．该方法包含三个步骤：（1）通过检测进程加锁与解锁是否匹配来获得锁的持有者;（2）从异常进程中筛选出锁的等待者;（3）通过检查锁的持有者与等待者是否会形成循环等待图来判定死锁．通过实验发现,该方法对系统性能的影响小于l％,而且不需要修改内核源码和源程序．     

BPEL流程间死锁检测研究

BPEI流程的正确性问题越来越受到广泛关注.作为一种支持并发机制的Web服务组合语言,不正确地使用并发和同步操作或不正确的交互都可能会使单一流程内部或流程间产生死锁.死锁问题是一类常见的并发缺陷,可能严重影响系统的可靠性与可用性.更为严重的是,对于业务流程组合这种可靠性和安全性要求极高的系统,一旦发生死锁,将会对业务系...     

JAVA多线程编程问题分析

多线程编程在程序设计中的重要性以及在编程中所注意的问题,包括多线程的分析和定义方法、线程运行中的合理调度、资源的有效分配以及解决资源冲突的有效性措施等。     

多Agent系统中依赖关系的研究

多Ａｇｅｎｔ系统是分布式人工智能研究的一个重要分支。本文详细讨论了多Ａｇｅｎｔ系统中死锁依赖的性质以及三种解决死锁依赖的方法,为多Ａｇｅｎｔ系统中稳定性和活性的研究提供了有效的途径。     

一种改进的无死锁试卷生成算法

1.引言作为计算机远程教育(网上教育)中一个必不可少的组成部分,教学评价系统(即考试系统)设计成败的关键在于网络环境下的题库管理系统的设计,这一设计主要应考虑以下几方面的问题: (1)多卷并发试卷的时间冲突。一方面,由于网络用户数目的事先不确定性和题库中试题总量有限,可能产生多份试卷争夺试题资源的现象,从而形成时间     

多线程技术及其在Java ME中的应用研究

多线程技术是提高程序并发性和效率的重要手段,在网络应用、数据库应用软件、因特网以及嵌入式系统的开发中得到广泛的应用。深入分析多线程及其同步机制、死锁问题,并将多线程技术运用到JavaME开发中的图像平滑移动、低层界面设计、无线消息接收、竞技游戏、移动电子商务开发实践中,并分析开发中会出现的死锁问题,对开发高效率的JavaME应用程序具有重要意义。     

利用路径优先级实现传感器网络中的拥塞避免

提出了一种基于路径优先级的多路径传感器网络拥塞避免算法.传感器节点通过监测队列剩余空间长度和拥塞状态持续时间实时更新节点的拥塞状态指数(CSI),当检测到CSI发生改变时,计算节点的路由状态指数(RP-SI)并通知其邻居节点,邻居节点更新记录下游节点的RPSI,调整下游路径的优先级.传感器节点根据信息优先级的不同,通过不同优先级的路径发送数据.仿真结果表明,提出的算法在减少网络拥塞的发生和减少网络时延等方面取得了很好的性能.     

一种基于路由协议的拥塞控制策略

提出了一种基于OSPF路由协议的拥塞控制策略。利用OSPF协议的链路状态更新报文（LSA）中的空闲位，增加路由器的拥塞状态和流量状态的描述，随LSA报文的传播将路由器的拥塞情况告知其他路由器，利用OSPF的快速收敛及时得知网络拥塞状况并进行早期的拥塞避免。仿真模拟表明，该方案能够控制网络拥塞，减小延迟，达到网络负载平衡。     

星形图上最小无死锁受限条件及无死锁路径算法

针对是形图中台能产生死锁的问题，对星形图上无无线锁的路径算法进行了研究，得到了星形图上的两类最小无死锁受限条件，并给出了一个满足该两类最小无死锁受限条件的无死锁路径算法。同时还证明了文献中提出的两个死锁受限条件分别只是该文所提出的两类最小无死锁受限条件的一个特例。     

K-ary N-cube网络中的维度气泡流控与无死锁完全自适应路由

利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计了一种称为维度气泡流控（DBFC）的新型流控策略.该流控策略建立在虚跨步（VCT）切换和信约流控机制之上,通过分析端口信约值和路由信息实现点点间的流控.在无边带k-ary n -cube网络中,如果采用DBFC流控策略,即使网络中存在环相关,设计的自适应维度气泡路由（ADBR）算法仍可实现无死锁的最短距离的路由.对于以上结论,文中提供了详细的证明.最后,通过修改模拟工具RSIM的网络模拟器--NETSIM的代码,实现了DBFC流控策略和ADBR算法.模拟结果显示,ADBR算法在性能上比常用的维序路由优越,在报文延迟上有近17.5%的降低.