共查询到19条相似文献,搜索用时 343 毫秒
1.
主要是对传统排序算法进行改进的“转移”排序算法的基本原理进行了分析,对其程序流程进行了讨论,对转移排序算法的时间复杂度进行了测算;从而得到了其排序时间性能为O(n),比传统算法在时间性能上有所提高。 相似文献
2.
文章对避免死锁算法━━Dijkstra银行家算法进行研究 ,得出结论 .在证明结论的基础上对传统算法进行改进 ,给出了改进后的银行家算法采用分组技术在单处理机操作系统上推广的算法 ,及其在多处理机操作系统上推广的算法 相似文献
3.
唐耀平 《零陵师范高等专科学校学报》2001,22(3):73-75
在多道程序系统中,多个程序并发执行,共享系统资源,若对资源的管理和使用不当,会使系统导致死锁,死锁避免是解决死锁问题的常用方法,而银行家算法是最名的避免死锁算法,用类C语言描述了单项资源银行家算法和多项资源银行家算法。 相似文献
4.
在多道程序系统中,多个程序并发执行,共享系统资源,若对资源的管理和使用不当,会使系统导致死锁。死锁避免是解决死销问题的常用方法,而银行家算法是最著名的避免死锁算法。用类C语言描述了单项资源银行家算法和多项资源银行家算法。 相似文献
5.
讨论了目前常使用的各种排序算法,分析了各自的性能,提出了一种基于二叉树上的新的排序算法,该算法在最坏情况下待排序数据较多的时间复杂度为O(n)。 相似文献
6.
层次聚类算法是一类重要的聚类分析方法。传统的层次聚类算法的时间为O(n2)空间复杂度很大,这使得聚类分析在大型数据集上的应用受到限制。该文提出一种基于分治递推改进算法,该算法将大大减少算法的时间复杂度和空间复杂度。 相似文献
7.
基于诺依曼级数展开算法,将矩阵求逆转化为一序列矩阵求和,在一定程度上降低了算法的复杂度,但是在计算优化因子上耗费了大量的计算资源而产生延迟。提出一种改进算法,其基于诺依曼级数近似,将大矩阵相乘转化为对角矩阵和空心矩阵,进一步降低ZF算法的计算复杂度,且提出一种简化优化因子的方法,提高收敛速度,有效减少延迟。仿真结果表明,随着接收天线增加,改进算法译码性能接近传统ZF算法,而检测算法的复杂度由O(k3)降到O(k2),其中k为用户数。 相似文献
8.
在对传统的深度包过滤算法研究的基础上,提出了一种新的基于标示预处理的模式匹配算法,并予以实现。算法的时间复杂度小于O(n)(其中n为进行匹配的文本串长度)。 相似文献
9.
银行家算法能够根据计算机系统的需要,判断计算机新申请的进程是否安全,进而避免死锁问题的发生。该文运用C语言实现该算法,同时针对算法中存在的安全隐患进行改进. 相似文献
10.
郭廷花 《山西财经大学学报(高等教育版)》2009,(Z1):163-164
本文提出了关于圆弧图最大独立集的一种新算法。当图以弧族的形式给出时,时间和空间复杂性为O(n.logn),O(n)。如果这些弧的端点已排序,则需O(n)时间。此算法时间和空间都是最优的且在常数因子内完成。 相似文献
11.
12.
13.
大米色选机信号处理算法与实现 总被引:2,自引:0,他引:2
针对大米色选机输入输出信号的时间关系,提出了一种将多米道随机信号的离散序列合并统一处理来自动实现系统数字输出与定时控制的组合算法,并设计了实现该算法的16米道DSP信号处理板。算法和DSP板配合使用,较大地提高大米色选机的时间控制精度及系统的整体性能。 相似文献
14.
自动排课模型算法分析与研究 总被引:1,自引:1,他引:0
毕波 《佳木斯教育学院学报》2012,(2):161-161
本文总结了模型排课问题的需求分析,通过采用回溯,递归等算法解决自动排课过程中死锁的问题,提出了自动排课模型算法,为具体运用提供了参考。 相似文献
15.
为解决FlexRay线控转向系统中常见的死锁问题,采用优先级置顶算法进行多任务动态调度。首先,分析FlexRay线控转向系统多任务动态调度过程中的死锁问题|然后深入研究优先级置顶算法防止死锁问题的原理|最后搭建双通道多冗余的FlexRay线控转向系统,进行重要系统参数配置。运行结果表明,未使用优先级置顶算法的FlexRay线控转向系统出现了死锁现象,使用优先级置顶算法进行动态任务调度之后,系统可正常运行,证明了算法有效性。 相似文献
16.
输入队列交换机的一种随机调度算法 总被引:1,自引:0,他引:1
对输入队列随机调度算法的取样问题进行了分析,指出由于输入队列的记忆特性,当前时隙的调度决策若具有最大权值,那么选取与这个最大权值相近的匹配作为下个时隙调度决策时的样点将以较大概率找到最大权值匹配.基于此本文设计了一种新的随机调度算法GALSA,GALSA利用演化策略来跟踪与每个时隙决策具有相近权值的匹配点.GALSA算法所需样点是O(N),因此其复杂性大大低于现有随机算法APSARA.且仿真结果表明GALSA的延迟性能与APSARA媲美. 相似文献
17.
18.
Sybase数据库死锁的发生对系统的性能和吞吐量都有重要影响,经检测发现,管理信息系统的死锁主要是因为两个或多个线程(登录)抢占同一表数据资源引起的。如何快速地解除死锁?文中在阐述基本观点之后,采用Delphi语言对Sybase12.5的master数据库的操作,实现死锁进程的快速定位及解除,减小死锁对应用系统的影响。 相似文献
19.
对Pincer—Search进行了改进,提出了一种新的发现最大频繁项目集的算法NDMFS。由于NDMFS算法采用了位阵存储技术和自底向上、自顶向下双向搜索策略,从而进一步提高了算法的效率,显著降低了系统的I/O成本和CPU时间。 相似文献