首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 62 毫秒
1.
如何进行合理的资源分配,使操作系统的主要任务之一。本文将着重讨论操作系统在处理资源分配过程中的死锁问题,并给出适当的解决方法。  相似文献   

2.
如何进行合理的资源分配,使操作系统的主要任务之一。本文将着重讨论操作系统在处理资源分配过程中的死锁问题,并给出适当的解决方法。  相似文献   

3.
主要研究操作系统进程的死锁问题。进程死锁问题是操作系统的主要问题之一,很多学者专家一直在研究怎样解决这个问题。首先提出了死锁的概念,死锁发生的原因及产生死锁的四个必要条件,然后又讨论了破坏死锁发生的必要条件,就能预防死锁的发生,最后具体的谈论了死锁避免的最著名的算法—银行家算法,从而阻止死锁的发生。  相似文献   

4.
余姗云 《福建电脑》2006,(6):186-186,185
在多道程序系统中,多个程序并发执行,共享系统资源,若对资源的管理和使用不当,会导致系统死锁。死锁避免是解决死锁问题的常用方法,而银行家算法是最著名的死锁避免算法。用类C语言描述了多项资源银行家算法。  相似文献   

5.
死锁问题是计算机操作系统故障中一个十分重要的组成部分,其在对计算机资源使用最优化的实现面前无疑是个亟待解决的问题,当然,就这种计算机操作系统中的死锁问题而言,其绝不是凭空产生的,相反的,其有着自身的一系列必要条件,而这些必要条件和产生原因实际上又可以为相应应对措施的采取指明突破口。本文主要围绕着计算机操作系统中的死锁问题这一中心主题,从死锁问题的具体内涵出发,通过对其产生原因、必要条件的论述和揭示,最后给出可行的死锁解决策略。  相似文献   

6.
对角网格中的无死锁自适应路由算法   总被引:2,自引:0,他引:2  
网格是多计算机中应用广泛的互连结构,提出了一种新的互连结构-对角网格。并在这种结构上提出了一类自适应无死锁的路由算法-负优先算法,证明了此算法的无死锁性。对角网格是可平面图,其结构简单,可扩充性非常好。负优先自适应路由算法的突出优点是对硬件逻辑要求简单,无须增加虚拟通道即可达 死锁和自适应。  相似文献   

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

8.
计算机操作系统中死锁问题研究   总被引:2,自引:0,他引:2  
死锁是进程并发执行所带来的一个重要问题,也是操作系统乃至并发程序设计中最难处理的问题.讨论死锁的基本概念、死锁的处理方法以及进程数与资源数之间的关系问题.  相似文献   

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

10.
死锁处理是分布式系统中的关键问题,其中处理死锁最主要的手段为死锁检测。在评价死锁检测算法性能时伪死锁率被视为一项重要指标,故降低伪死锁率对提高算法性能有着促进作用,而目前大多数算法改进对伪死锁率关注较少。本文阐述了伪死锁研究的意义,并对若干种死锁检测算法的伪死锁率进行研究和模拟实验,认为现有的死锁算法可分为两类:环内检测和环无关检测。并分别通过减少冗余消息和本地死锁解决两种改进方法来降低目前算法的伪死锁率,最终实验表明算法性能获得较大提高。  相似文献   

11.
韩耀军  蒋昌俊 《计算机科学》2002,29(12):190-192
1.引言系统的并发性与资源的共享性是并发操作系统的主要特征,其目的是最大限度地提高计算机资源的利用率。死锁是并发操作系统必须解决的一个重要问题。人们试图用不同的方法来解决死锁问题。如Dijkstra提出的有名的死锁避免的“银行家算法”,Coffman等人给出的死锁检测算法。 Petri网模型作为模拟与分析并发、异步、分布式系统的一种有效工具,已被用于解决操作系统中的许多问题。如进程通讯中的生产者/消费者问题、哲学家用餐问题,资源竞  相似文献   

12.
阐述了分布式系统中的死锁问题,采用Petri网对分布式系统中的死锁进行分析,给出了几种解决死锁的模型,并分析了这些模型的优缺点,指出了分析和解决死锁的一般方法。  相似文献   

13.
阐述了分布式系统中的死锁问题,采用Petri网对分布式系统中的死锁进行分析,给出了几种解决死锁的模型,并分析了这些模型的优缺点,指出了分析和解决死锁的一般方法.  相似文献   

14.
多agent系统注重agent之间的相互协作,但是在进行信息传递的过程中不可避免地会出现死锁.文章针对这一问题,结合文献[1]的有关思想,对死锁产生的条件进行了分析,讨论了死锁过程中可能出现的各种情况,利用个体agent的行为的独立性的以及多agent之间的相互依赖关系,采用消息传递和信息存储数据链等技术给出了死锁预防策略以及死锁消除策略,从而有效地对死锁情况进行预防和消除.  相似文献   

15.
计算机的普及使计算机成为人们生活的必备工具,由于人们上网查询资料使计算机系统经常遭受网络黑客的攻击,在加上平时人们工作的误操作,使得计算机系统经常出现一些问题.随之掌握一种安全快捷的安装操作系统的方法已迫在眉睫,本文介绍了操作系统的安装及维护方法.  相似文献   

16.
多agent系统注重agent之间的相互协作,但是在进行信息传递的过程中不可避免地会出现死锁。文章针对这一问题,结合文献[1]的有关思想,对死锁产生的条件进行了分析,讨论了死锁过程中可能出现的各种情况,利用个体agent的行为的独立性的以及多agent之间的相互依赖关系,采用消息传递和信息存储数据链等技术给出了死锁预防策略以及死锁消除策略,从而有效地对死锁情况进行预防和消除。  相似文献   

17.
传统的分布式死锁解决方案不适合于实体在网络中自由移动的MAS系统.本文描述了一种移动Agent系统的分布式死锁算法,使用专职Agent从事死锁检测和解决.该方案的特点是地点参考、拓扑独立、容错、异步操作.文中建立了StochasticPetri Net模型,并使用仿真试验给出它和Diffusion Computation算法的性能比较.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号