处理机具有准备时间的变速机排序问题Rm,ai││∑Cj

讨论任务任务加工不可中断，处理机为变速机的排序问题Ｒｍ，ａｉ││∑Ｃｊ，通过莳针其转化为经典排序问题求解。     

并行查询中的处理机分派算法研究

讨论了并行查询中丛生树的自顶向下和自底向上两类处理机分派算法和优点及其不足之处，在此基础上提出了一个新的处理机分派的调度算法，本算法可达到近似最优调度效果。     

纪事

正2003年2月1日,美国"哥伦比亚号"航天飞机在降落途中解体,七名宇航员遇难,事后调查发现,航天飞机外部燃料箱表面泡沫材料安装过程中存在的缺陷是造成整起事故的祸首。这也是继1986年"挑战者"号航天飞机坠毁后,美国以及世界上最重大的航天灾难。     

到达时间与工期同序的串行批处理机排序问题

笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。     

动态模糊语义网及其并行执行

本文讨论了动态模糊语义网的概念及其在曙光１０００并行机上的实现问题。如何将模糊结点最优分配到并行多处理机的处理器上的问题是ＮＰ完全型的。本文提出了一种基于模拟退火思想的算法解决了模糊结点的分配问题,并在曙光１０００并行机上对结果进行了验证。     

进程调度算法模拟实现与性能分析

介绍了几种典型的进程调度算法,并用C语言程序模拟了各个进程调度算法的执行情况,最后通过一组实验数据对各种进程调度算法的性能进行了比较。     

处理机具有准备时间的恒速机排序问题

讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,对一般情况的LPT排的界做了改进,同时对m＝2的情况给出了一个与处理机加工速度有关的LPT排序的界。     

Windows环境下操作系统的多任务类模拟实验的开发

探讨了如何在Windows环境下实现操作系统的多任务类模拟实验,并使用C Builder实现了处理机调度和进程同步互斥两个实验.     

电脑知识讲座

电脑知识讲座（一）多媒体电脑＝信息处理机＋高清晰度电视＋组合音响＋ＶＣＤ＋学习机＋游戏机＋传真机＋……——电脑离我们到底还有多远会用电脑是２１世纪人必备的三在技能之一，人脑＋电脑＋网络＝２１世纪。这从两个方面告诉我们：学用电脑，电脑进家庭是时代发展的...     

基于VXI总线模块化的雷达数字信号处理机

目的 对建立模块化雷达数字信号处理系统总线和本地总线进行研究。方法 将系统总线用于系统管理;本地总线用于高速数据流传输。结果 给出了基于ＶＸＩ总线的系统实现硬件配置方案及介绍已研制成的基于ＶＸＩ总线的高速雷达信号处理板,结论基于标准总线的模块化雷达数字信号处理系统避免了雷达处理机的重复研制,缩短了研制周期,降低了成本,提高了系统可靠性,增强了电磁兼容性能。