Linux内核采用双频时钟的分析及检验

目前Linux在IBM兼容的PC上,其硬件定时器的时钟中断速率设定为100Hz,任务可以达到10ms的精度,这样低的时间精度远远不能满足实时任务的需要,如何兼顾时钟中断处理函数开销与计时精度是时钟优化必须考虑的问题.采用双频时钟机制,高低双频时钟中断,并提高内核对实时进程的响应速度,对新的时钟性能进行了分析.通过实验,测试标准Linux的时钟在不同频率下的性能及新的时钟性能.     

实时操作系统集成调度的两级方案设计

实时操作系统的关键技术在于系统如何调度应用程序。由于多类型的实时任务并存于一个系统，单一的调度算法无法满足这一需要，于是提出了集成调度的两级方案。介绍了这一方案的设计思想及可行性，并根据这一方案，提出了一个设计框架的设想。     

Hoare分类算法的效率改进研究

本文是一篇如何实现改进Hoare分类算法效率的方法研究。文中提出的一个新的快速分类的改进方案优于其它的快速分类算法,其平均分类速度是Hoare原算法的1.6倍左右,额外的内存开销仅为2*[log_2(N/10)]。文中还给出了在IBM-PC/XT微机上对大量随机数排序的实验结果。     

使用模块方式进入系统空间

LINUX，一个优秀的代码开放的操作系统。对其内核代码的分析，无论对编程或者学习操作系统原理都将事半功倍。然而处于安全性考虑，CPU的设计者将系统空间和用户空间分离，这个措施造成了对内核代码进行调试运行的困难。有许多方法可以使用户程序进入系统空间，比如中断方式、系统调用方式……我们介绍的是采用模块的方式使应用程序进入系统空间。     

利用形状匹配技术作数字图象对位

本文提出一种利用区域形状匹配技术来实现数字图象的自动对位的方法。利用对噪声和畸变相对稳定的弦分布形状匹配法,建立由待定位图象中分割出来的区域之间的相似关系。用概率松弛标签算法优化和确认匹配,进而得出对位所需的变换参数。分析和实验均表明:这种方法对有未知比例,位移和旋转变化的图象的对位效果良好。     

公用机房的硬盘保护措施

在深入分析硬盘结构及硬盘工作原理的基础上,详细阐述了用软件实现对公用机房硬盘的保护原理和方法,并给出了编程思路。     

基于Linux系统的SEDF调度算法的研究与分析

EDF调度算法具备高CPU利用率、可调度较大的任务集的优点.将EDF调度算法和静态优先级调度算法的可控性相结合,提出了一种新的调度算法--SEDF调度算法(Strong Earliest Deadline First).首先从理论上分析了SEDF算法的可调度性条件及其时间特性,并针对SEDF调度算法对Linux系统环境提出了一些修改;然后通过实验数据对比了EDF算法和SEDF算法,证明SEDF算法具备更强的控制能力,更利于高优先级任务的优先运行,更能够实现Linux内核对实时任务更高的响应能力.     

大型稀疏矩阵的压缩技巧及其应用算法研究

本文通过对目前流行的两类关于大型稀疏矩阵优化压缩设计技巧的分析,提出一种在矩阵加、乘算法中统一使用的压缩格式。文中提出的算法,无论是矩阵的输入或者运算结果的输出均采用统一的压缩格式,所以能方便地应用于矩阵链相加或相乘的运算,而且所用的存储量较少,也大大加快了运算速度。用FORTRAN77编制的两算法的标准子程序已经在DPS7机上调试成功。     

如何打造一个神奇的微型Linux OS

描述如何设计与打造自己的LinuxBoot＆Root磁盘。这些磁盘能用来当作应急盘、测试新的系统组件、路由器、代理服务器、进行操作系统教学;或是用作小工具,可以用它上网、读新闻、看信和浏览等;还可以用于嵌入式系统。该系统的Boot＆Root的容量总共不到5M,压缩后的Root可放于一张或两张软盘上;它还可以轻松运行于任一裸机上。     

模糊信息检索技术及其在FOXBASE中的应用

模糊信息检索,是数据库管理信息系统和情报检索系统中经常遇到的问题。本文讨论了完全确定信息和模糊信息检索的一般概念和特点,给出了FOXBASE数据库系统中模糊信息检索的一般方法:AT检索法和＄检索法,并详细阐述了FOXBASE中各种模糊条件下,模糊信息检索的具体实现方法。对于中文信息模糊检索,重点论述和解决了目标字段错位问题,并给出了主要程序流程,使FOXBASE的模糊信息检索技术得以补充和完善。