双计算机容错系统一致性断点释放算法的研究

针对国内目前的容错系统研究现状，选择多机系统中的特例－双机系统作为研究对象，在以一致性断点为最基本的容错机制的基础上，提出了能够获得断点释放算法，详细讨论了这种算法的基本策略及其改进方案．通过分析故障进程的影响，考察了相关进程的发散效应的特点，根据相关进程之间的通信关系来获得断点的最小集合，并用模拟的方法对该算法进行了验证及性能分析．证明了该算法的确能够有效地消除在断点保留过程中所形成的无效数据，释放存储空间．

一个应用于动态内存管理算法中的数据结构

通过对原来的内存块管理链表的结构改进,提出了一种新的链表结构,该数据结构描述了已分配块链表和空闲块链表的结构关系,从而能够提高动态内存管理的效率.

Windows下堆内存管理机制研究

堆是用来存储动态数据的内存区域。通过堆函数,可以在进程的地址空间里创建私有堆,继而可以通过系统提供的一系列函数来管理堆中的内存。首先分析了堆的基本结构,然后通过对Windows堆中内存块的分配和释放进行深入分析,详细阐述堆内存的管理机制。

基于H-Anim的三维手部动画的研究与实现

研究了一种基于H-Anim标准实现的三维手部动画的方法,首先对H-Anim中人体手部层次结构进行研究和分析,对各关节点和骨骼段所要包含的数据进行了定义,并给出了手部各结点位置的计算方法,利用VRML实现了手部动画。最后针对连续手部动画显示过程中出现的手指间碰撞相互穿过的失真现象,提出了一种先进行碰撞检测,然后逐个移出碰撞区域的释放算法。实验结果表明,该算法有效地解决了该问题,实现了较为真实的手部运动过程。

一种高效RTAI共享内存管理层的研究与实现

针对基于国产龙芯CPU的RTAI扩展的数控系统的共享内存问题,通过对RTAI共享内存实现机制的研究,设计共享内存池和共享内存块两级管理数据结构,在RTAI提供的共享内存分配和释放函数的基础上,设计了一种分配算法和释放算法,并使用C语言实现一个高效的共享内存管理层。经验证,该设计有效降低了数控系统共享内存分配和释放的时间耗费,提高了数控系统的共享内存管理效率。

An Optimal Algorithm for a Class of Parallel Machines Scheduling Problem

This paper considers the parallel machines scheduling problem where jobs are subject to different release times. A constructive heuristic is first proposed to solve the problem in a modest amount of computer time. In general, the quality of the solutions provided by heuristics degrades with the increase of the probiem’s scale. Combined the global search ability of genetic algorithm, this paper proposed a hybrid heuristic to improve the quality of solutions further. The computational results show that the hybrid heuristic combines the advantages of heuristic and genetic algorithm effectively and can provide very good solutions to some large problems in a reasonable amount of computer time.