死锁避免相关论文
多移动机器人系统（Multi-Mobile Robot System,MMRS）在柔性制造、智能仓储等领域的应用日益广泛,应用场景的多样化和复杂化也给系统......
针对蚁群算法存在的收敛速度慢、易陷入局部最优和容易死锁等问题，提出了一种用于自动引导车（Automated Guided Vehicle， AGV）路径规划......
操作系统中多进程并发执行提高了资源的利用率,但也可能造成系统中的若干进程相互等待对方释放所占用的资源,进而引起僵持。此时每......
为了满足片上网络虚拟化过程中产生的不规则拓扑子网内部的通信需要,提出了一种二级优先维序路由算法。该算法通过2 b的配置信息,......
一个自动制造系统通常由计算机控制,利用有限的资源如机器人、自动小车(AGV)、缓冲器、机床等按照预先设定的工艺路线并行地生产加......
为了满足多核及众核处理器对高并发、低延迟、高可靠片上通信的需求，片上网络逐渐取代总线成为芯片内部的主流互连方案。但是由于芯......
路径选择柔性是柔性制造系统的重要特性，但它使系统的调度和控制复杂化．从避免死锁这一重要要求出发，讨论了多路径条件下系统的建模．给......
提出了一种基于不规则NoC的低功耗死锁避免路由算法,其采用转弯禁止的表基础分布式路由算法EA_JP。在选择被禁止的转弯时,EA_TP考......
该文在CTCH网模型的基础上，讨论了批处理生产系统中由于不同存贮策略的限制及有限资源的其享和竞争所导致CTCH网模型的结构死锁的充......
鉴于实际生产环境具有时变性、动态性、随机性以及模糊性等特征，不确定生产环境下调度问题已成为企业最为关心的问题之一。本文针对......
摘 要： 银行家算法要解决的通常是并发多进程、多种类资源环境下的死锁避免问题，所处环境有随机性、动态性的特点，算法采用的数据结构......
在第一部分推导出的面向资源的着色Ｐｅｔｒｉ的基础上讨论ＦＭＳ中多路径条件下的死锁避免控制策略问题，给出了无死锁运行的充要条件及其相应的控制......
课程中死锁是一个重要的问题,银行家算法是采用死锁避免策略来解决死锁问题的经典算法,也是本课程教学的重难点,本文根据实际教学......
网格是多计算机中应用广泛的直连结构，提出了一种新的互连结构──对角网格．并在这种结构上提出了一类自适应无死锁的路由算法──负......
基于Ｐｅｔｒｉ网模型研究自动制造系统的死锁问题，提出了一个通过简化系统的Ｐｅｔｒｉ网模型综合避免系统死锁控制的方法。该控制对系统的限制作用小，综......
柔性制造系统的主要特点是多种不同类型的工件同时在系统中加工。这些工件竞争系统的有限资源，导致象系统死锁等这样的不希望事件的......
在第一部分推导出的面向资源的着色Ｐｅｔｒｉ的基础上讨论ＦＭＳ中多路径条件下的死锁避免控制策略问题，给出了无死锁运行的充要条件及其相应的控制......
针对Web服务组合中交互行为不兼容问题,本文提出了基于Petri网的优化控制策略来规避.首先,给出了多个服务交互行为不兼容的实例.其......
应用位置互连受控Petri网的概念建立柔性制造系统（FMS）并行作业的调度模型，并由此提出FMS并行作业避免死锁的一种状态反馈控制方法,该......
为解决片上网络中的永久性故障问题，提出一种基于2D-mesh拓扑结构的无死锁容错路由算法．定义了新的故障块生成规则，减小了故障节点的......
近年来,多载量自动导引车(Automatic guided vehicle,AGV)系统因其交通拥堵率低、车队规模性小等优势,在物流运输领域的应用愈加广......
死锁是系统并发进程中特有的问题,由于发生的不确定性,死锁检测和消除非常困难。在以分支界定法设计最优监控器的基础上,提出了一......
网络用户对带宽需求的不断增加,加速了宽带网络的建设.大容量交换路由器是建设宽带网络的核心部件.该文针对路由器内部交换网络的......
根据Petri网结构理论分析S3RP类型制造系统的死锁发生的充分必要条件,分析Petri网模型中存在的最小死锁结构,根据库所不变量原理提......
在半导体自动化制造TRACK系统中,由于没有缓冲空间,死锁避免更加困难,保守策略大大降低资源利用率.而路径的柔性为获得更有效的死......
在虫孔交换的片上网络中,针对完全自适应路由算法对路由器缓存资源使用的不足,提出了一种虚通道分配优化策略.该策略通过比较输出......
研究了部分可控Petri网柔性制造系统中的死锁避免的问题。为了保证死锁避免和资源最大允许利用,提出了基于分支定界法的Petri网死......
为了降低多播通信延时，提出了一种基于层次化二维mesh片上网络的混合多播（HM）路由算法，并给出了其死锁避免方案．该算法以3x3的子mesh为......
网格是多计算机中应用广泛的互连结构，提出了一种新的互连结构－对角网格。并在这种结构上提出了一类自适应无死锁的路由算法－负优先算......
将单机系统或集中式系统中的死锁避免策略移植到分布式需要面临并发性和冲突问题的解决。本文通过分析二阶段锁的机制,引入了一种......
气泡流控是一种实现环内无死锁路由的高效方法.该方法在超级计算机Bluegene/L中得到了成功应用.然而气泡流控只适用于虚跨步（VCT）切......
研究了Petri网的柔性制造加工系统中的死锁避免问题。为了保证死锁避免和资源最大允许利用,提出了基于广义互斥约束的Petri网最优......
为了减小路由表的规模且避免使用较多虚通道（VC）,从而降低硬件资源用量,针对虫孔交换的2D Mesh片上网络提出了一种分区容错路由（RFTR）......
介绍面向IC制造的轨道导引车系统，综述该系统的发展历史及国内外的研究成果，分析轨道导引车的组成结构和工作原理，并对轨道设计技术、......
基于目录的Cache一致性协议在片上多处理器(Chip Multiprocessor,CMP)中被广泛采用,目录控制器是CMP中Cache一致性协议实现的关键......
机群系统(NOWs)用于并行计算具有性能价格比高、结构灵活、可扩展性好等优点,但要实现高性能的机群系统,必须采用交换式高速互连网......
为了提高传统资源安全分配算法效率,降低安全检查时的系统开销,提出了改进的资源安全分配算法。改进后的算法在每次安全检查时首先......
为了提高AGV系统的效率,提出一种能避免死锁、权值可动态调整的多属性任务调度方法（AWMA）。根据效率和避免死锁的要求,选择AGV到任务......
刀具流调度是柔性制造系统(FMS)调度的重要组成部分,FMS的生产效率和系统柔性在很大程度上取决于刀具流的合理规划。当前刀具流的......
随着集成电路技术的发展,芯片上的集成晶体管数目呈指数增加。当集成电路工艺进入到65 nm以下,线延时不再随着工艺特征尺寸缩小而......
