排序方式: 共有69条查询结果,搜索用时 78 毫秒
1.
在介绍基于资源分配图的、传统的死锁检测算法基础上,提出一种新的基于并行技术的死锁检测算法,并用1个实例说明该算法的执行过程。新的死锁检测算法是基于矩阵表示方法,在最坏情况下,运行时间复杂度是O(min(m,n)),其中m和n分别是进程和资源的数量。新的死锁检测算法与传统的算法相比,执行时间大大减少,需要内存也比较小,系统能够很好地检测死锁的发生,并且释放占有资源。 相似文献
2.
3.
WANG Bo WANG Fei ZHANG Qun WEI You |shuan .School of Management Beijing University of Aeronautics Astronautics Beijing China .School of Management Beijing University of Science Technology Beijing Chin 《系统科学与系统工程学报(英文版)》2000,(2)
1 IntroductionTheJobShopSchedulingProblemisawell-knownNP-hardproblem,whichattractslotsofmathematiciansallovertheworldspendingmuchtimeandenergyinthisfield.Uptonowtherearemanyefficientheuristicalgorithms,whichhadalreadybeendeveloped,buttheinfeasiblesolutioncertainlypossessesthemajorityofsearchspacewhichhasinfluencedtheefficiencyofthesealgorithms.Atthemoment,noonehasbeenfoundtobededicatingtothequantitativeanalysisoftheinfeasiblesolutionproblem.InthispaperthestructureofinfeasiblesolutiontoJSS… 相似文献
4.
舒英 《重庆邮电学院学报(自然科学版)》1998,10(2):40-44
用户要在NOVELL网络系统环境下工作,应建立起多用户的共享程序和数据库文件。在开发多用户应用程序时,因两个用户在同一时间不能锁定相同文件或数据,因此,可能在运行时因访问共享文件而发生“碰撞”,导致死锁。本文,作者对死锁产生的条件、防止方法及产生死锁后的处理进行了探讨。 相似文献
5.
基于广义表的银行家算法 总被引:2,自引:0,他引:2
分析了使用传统的银行家算法降低系统资源使用效率的主要原因是使用了事先声明的全局最大资源需求量,提出了一种改进算法,该算法用广义表表示每个进程的控制流程及其资源请求图,可以减小银行家算法对系统资源使用效率的影响。 相似文献
6.
肖红霞 《佛山科学技术学院学报(自然科学版)》2008,26(2):65-67
阐述了BIOS与CMOS的关系,对系统BIOS故障引起死机和CMOS造成的死机故障分别进行分析,并给出了各自的处理措施,探讨了BIOS设置选项注意的问题。 相似文献
7.
针对某钢铁厂铁水运输集中区列车的运行问题,提出了一种用于调度控制列车运行的计算机模型结构--区段预约动态链。在此基础上研究了列车的实时调度控制,针对路径选择问题,建立了基于整数0-1规划法的数学模型。仿真结果表最了这种模型结构的合理性和实用性。 相似文献
8.
Web服务器应用程序中的线程池方案 总被引:2,自引:0,他引:2
本文介绍了Web服务器应用程序中的线程池解决方案,并分析了使用线程池的危险及有效解决方法. 相似文献
9.
数据库系统并发控制的扩展有色Petri网方法 总被引:6,自引:0,他引:6
加锁与可串行化是并发控制中采取的2个主要措施.两段锁协议(two-phase locking protocol,简称2PL)是解决可串行化调度较好的方法之一,但满足可串行化的调度可能会出现死锁.为此建立了多个事务并发访问数据库的扩展有色Petri网模型,该模型可使并发事务的调度符合两段锁协议.利用该模型的可达标识图,给出了判断满足两段锁协议的调度是否死锁的充分必要条件,并由此构造出并发事务的无死锁的可串行化调度. 相似文献
10.
简要阐述了操作系统中哲学家进餐这个经典同步问题,探讨了该问题的多种解决策略,并通过Java语言的多线程编程技术,给出了实现此问题相应解决策略的代码,有效地避免了饥饿和死锁现象的产生。 相似文献