基于任务同步及节能的实时调度算法*

实时任务在实际应用中通常需要以独占方式访问共享资源, 但是由于资源的独占性导致高优先权任务运行时往往被低优先权任务阻塞, 从而产生优先权反转, 难以满足任务的实时性;同时当前处理器由于较高的能量消耗,导致处理器热量散发提高及系统可靠性降低, 已经成为目前计算机领域较为关心的问题.提出一种基于任务同步及节能的实时调度算法CSSFA,有效地解决了上述难题.CSSFA在满足任务实时可调度性及任务同步的条件下,固定临界区的运行速度,使更多的空闲时间用于非临界区部分,有效地降低了整体系统的能耗;同时也能避免高优先权任务被阻塞、临界区继承高优先权任务的速度时所造成的处理器电压开关的频繁切换, 因而能有效地降低实时任务调度的成本.试验测试表明,CSSFA在调度性能上明显优于目前所知的有效算法.     

智能操作系统KZ1

本文提出了一种称为智能操作系统的新型操作系统,叙述了它的概念、功能和结构。同时,还介绍了一个实验性智能操作系统KZ1的设计和实现。     

COBOL到C自动转换系统CCTS的设计与实现

COBOL 语言是一种适合于商业及数据处理的程序设计语言;C 语言是一种通用的程序设计语言。CCTS 系统能够将用 COBOL 语言书写的程序自动地转换成用 C 语言表示的功能等价的程序。本文讨论了 COBOL 语言与 C 语言的差别,转换的意义,转换的可能性及 CCTS 系统的设计思想及实现策略。     

图形系统的一种汉字图形笔画自动生成技术

本文介绍图形系统中解决汉字输出的一种实用技术。提出了动态符号集的概念,汉字图形笔画生成方法和交互式编辑功能,并在三维图形系统NDGRAPHICS的应用中取得了满意效果。最后对其性能作了简单评价。     

分布式操作系统CODOSO的通信设施

CODOSO系统是一个组合式分布式操作系统簇,它基于对象模型,用面向对象的程序设计语言实现。CODOS0系统的通信设施主要包含结点间基本通信原语、邮箱通信设施和远程过程调用,它们可以由用户按需要装配进自己的专用系统。本文对CODOSO系统的通信设施的设计与实现作了介绍,并进行了简要的分析与评价。     

构造宏流水线并行算法的一种有效方法

本文基于任务相关、作业排队等理论,提出构造宏流水线并行算法的一种有效方法,并且利用这种方法构成了一组用于数字信号处理的线性和非线性宏流水线并行算法.其中部分算法已应用于分布式自动控制与测试系统FZC-1中,具有并行计算效率高和性能价格比好等优点.     

COWS：一个组合型窗口系统的设计实现及应用

COWS是一个基于对象模型的组合型窗口系统,用面向对象的程序设计语言CLUSTER86实现,可用它来组合成各种实用的多窗口用户接口。在分布式操作系统,数据库以及中文文书处理等方面的应用表明,COWS是一种灵活的、不但具有功能可组合性,而且还具有策略可组合性的窗口(生成)系统。     

三维地质构造建模技术研究

三维地质构造建模技术是三维地质建模中的关键技术,在油气资源勘探过程中发挥着越来越重大的作用.三维地质构造建模可以分为3个阶段:地质曲面重建、地质曲面拓扑关系分析和三维实体建模.地质曲面重建方面,在无约束条件地质曲面重建方法的基础上,提出了基于地质约束的地质曲面拟合技术,实现了拉张和挤压条件下的地质曲面重建;空间拓扑关系分析方面,提出了带有拓扑信息的交点排序与交线分离算法,能够处理复杂的地质边界和地质体之间的关系,得到的网格具有严格的拓扑一致和几何一致性;根据三维地质框架模型,提出了地层块体的分离算法,并以此为基础,结合地层沉积特征的定义,提出了三维地层网格的生成算法,实现了三维地质构造建模的全部流程.     

用PROLOG实现数据处理系统

本文介绍了两个用PROLOG实现的数据处理系统,讨论了用PROLOG实现具有演绎推理功能数据处理系统的可行性、优缺点和实用范围。     

多队列快速排序

快速排序算法的平均时间小于所有已知的O(nlogn)排序算法。它的平均时间是O(nlogn),最坏情况为O(n~2)本文提出的算法对n个元素的排序时间为O(nlogm),其中其最佳性能为O(n)在M 16计算机上运行的结果符合文中给出的算法分析