张钟澍 作品数:22 被引量:23 H指数:3 供职机构: 成都信息工程大学计算机学院 更多>> 发文基金: 四川省教育厅自然科学科研项目 更多>> 相关领域: 自动化与计算机技术 天文地球 更多>>
Linux下代码运行时间的高精度测量 被引量:4 2005年 分析了Linux环境下两种高精度的时间测量方法,特别对时间戳计数器的使用方法、影响因素作了详细的分析,给出了两种方法的关键代码和测试结果,并分析了两种方法的不同适用场合。 唐建国 张钟澍 吴钦章关键词:LINUX Linux周期性实时任务的开发 被引量:3 2006年 Linux正大步进入实时控制领域,但是Linux并没有提供对周期性实时任务的直接支持。如何在Linux下进行周期性实时任务的开发是一个难题。分析了周期性实时任务的开发内容,从实时任务的特性设置、任务的周期实现到任务的具体功能实现,并给出了关键代码。 唐建国 张钟澍 吴钦章关键词:LINUX 定时器 信号 一个FUZZY聚类分析的快速算法 被引量:1 1992年 Fuzzy聚类分析,是近年来在气象预报等很多科学领域中广泛应用的一种客观分析技术。本文根图的可迁闭包性质,探讨从模糊相似矩阵R中节点的可达性问题着手,生成相应的深度优先生成树(DFT)来完成聚类,从而得到一个时间复杂性为O(n^2)的快速Fuzzy聚类算法。 张钟澍关键词:深度优先搜索 矩阵 一个实用的同步时钟及病毒告警内存驻留程序 1991年 本文介绍的是一个实用的微机应用程序。它可以在不影响用户正常使用微机及运行程序的前提下,在文本或图形方式均能同步地在屏幕上显示时钟,并且具有时实病毒告警功能。本文通过该实用程序也讨论了内存驻留程序的编写技巧和具体实现办法。 张钟澍关键词:计算机 病毒 时钟 告警 汉字词组的快速排序研究 被引量:3 1991年 本文提出的按汉字笔划权值为序对汉字词组的排序方法不仅有很快的运算速度,而且内存开销较少。文中详细介绍了汉字笔划权值的转换方法以及用汇编语言实现的技术要点,并给出了改进的桶排序算法描述以及一些汉字词组的排序实验结果。 张钟澍 全大克关键词:汉字 词组 计算机 排序 数据处理 Hoare分类算法的效率改进研究 1993年 本文是一篇如何实现改进Hoare分类算法效率的方法研究。文中提出的一个新的快速分类的改进方案优于其它的快速分类算法,其平均分类速度是Hoare原算法的1.6倍左右,额外的内存开销仅为2*[log_2(N/10)]。文中还给出了在IBM-PC/XT微机上对大量随机数排序的实验结果。 张钟澍实用快速分类算法 1991年 在Quick-sort 和Heap-sort 的基础上,本文提出改进的实用分类算法,充分利用了分类数据的局部有序性。本算法的平均时间花费优于Quick-sort 和Heap-sort。文中还给出了用BASIC 实现的程序清单,以及一些在IBM-PC 机上的分类数据实验结果。 张钟澍EDF调度算法在Linux2.6上的实现 被引量:4 2008年 Linux 2.6对以往以Linux2.4为代表的传统内核进行了诸多方面的改进,尤其是新的调度器、抢占式内核和O(1)调度算法的引入,使Linux在实时性能方面有了很大的提高.但传统的时间片轮转和先进先出算法毕竟有它自身的局限性.本文阐述了如何将优秀的实时调度算法——最早截止期限优先动态调度算法(EDF)引入linux2.6的内核中,将其改造成实时性能更强更适合嵌入式应用的系统.文章最后介绍了对改造后的系统所进行的检验,实验结果证明改进后的实时性能相对原来的linux2.6版本有明显的提高. 张奎良 张钟澍 马晓庆关键词:EDF 抢占式内核 调度 Linux访问控制列表机制的缺陷分析 本文从内核的实现机制出发,对Linux的ACL机制进行了深入分析,并提出了其不足之处与相应的改进思路。 吴秀文 王娟 张钟澍关键词:计算机系统 系统安全 访问控制列表 文献传递 元皇后问题回溯算法改进 2009年 回溯算法是解决N元皇后问题最有效的算法之一。在传统回溯算法的基础上,采用动态规划的思想,对算法进行了改进,改进后的算法大大降低了求解的复杂度和比较次数。文章还给出了改进算法的实现并通过理论分析和实验数据证明了算法的可行性。 钱卫 张钟澍 张奎良关键词:皇后问题 动态规划