循环多队列的顺序存储和算法实现

队列是一种重要的数据结构,队列在各种类型的系统中应用广泛,队列技术被广泛应用于编译软件和程序设计中.讨论队列的结构特征与操作实现特点,有着重要的意义.经常讨论的是循环队列或单队列等传统的队列.但在实际应用中经常会遇到循环多队列存储结构,在数据结构与算法中没有研究该内容,研究并实现了循环多队列的存储结构.并用这种结构解决了一些实际的问题.     

基于优先级位图对RTAI实时性的改进

通过对RTAI部分内核代码的分析,指出RTAI中原有的基于双向链表结构的就绪任务队列存在缺陷,在RTAI中引入优先级位图对RTAI的就绪任务队列进行了改进,实现了一个基于优先级位图的双向循环链表的就绪任务队列结构,从而在原有基础上进一步提高了RTAI的实时性,并通过实验加以验证。     

基于优先级位图对RTAI实时性的改进

通过对RTAI部分内核代码的分析,指出RTAI中原有的基于双向链表结构的就绪任务队列存在缺陷,在RTAI中引入优先级位图对RTAI的就绪任务队列进行了改进,实现了一个基于优先级位图的双向循环链表的就绪任务队列结构,从而在原有基础上进一步提高了RTAI的实时性,并通过实验加以验证.     

通信延迟下智能电动汽车队列分布式自适应鲁棒控制

针对通信延迟影响下的智能电动汽车队列控制问题,提出了一种智能电动汽车队列分布式自适应鲁棒控制方法。建立考虑非线性项、参数不确定性和外部干扰因素影响的智能电动汽车纵向队列动力学模型,并基于逆模型补偿技术,消除了非线性项对队列系统的影响;构建通信延迟作用下智能电动汽车队列分布式状态反馈控制结构,给出通信延迟、外部干扰和参数不确定性下的智能电动汽车队列闭环系统模型;使用特征值分解对通信延迟下智能电动汽车队列通信拓扑进行解耦,采用线性矩阵不等式处理方法,推导出通信延迟下智能电动汽车队列自适应控制器的存在条件,该矩阵不等式是低维的,与智能电动汽车队列长度无关。基于Lyapunov理论对时滞队列系统稳定性进行分析,验证系统的稳定性;仿真试验验证了所提出的通信延迟下队列分布式自适应鲁棒控制方法的可行性和有效性。     

一种动态自适应医院门诊排队模式

提出了一种动态自适应排队模型,并设计了相关排队算法.根据病人的优先级和在队列中所占的比例不同设置不同的权重参数,该参数可通过层次分析法(AHP)获得,考虑病人等待时间长短和队列长度动态改变病人的就诊序列,并以一个实例验证了该方法.最后利用.NET编程平台、MS SQL Server 2000数据库平台以及TCP/IP网络构建了医院预约排队系统.     

非线性车辆队列系统的分布式自适应控制

研究了车辆队列系统的分布式自适应控制问题.车辆的纵向动力学建模为含有不确定参数的二阶非线性模型,队列中车辆之间的信息传递拓扑关系采用有向图来刻画.首先,结合动态增益技术,提出了不依赖全局队列信息的分布式自适应控制器.然后,进一步分析了内部车辆驶离或者外部车辆汇入队列的实际情况.只要有向拓扑结构包含以领航车辆作为根节点的生成树,则不需要重新设计控制器,就能够维持新的队列结构稳定.最后,数值仿真验证了控制算法的有效性.     

Minix3微内核进程间通信模块设计与实现

基于微内核结构的minix操作系统近年来虽然发展迅速,但其进程间通信IPC功能依然不够完善。在分析了minix现状与不足,基于minix3设计了消息队列模块,提供符合posix标准的消息队列接口,并重点讨论在微内核结构下实现IPC机能过程中遇到的新问题。     

一种同时多线程指令队列竞争缓解策略

同时多线程结构利用线程级并行和指令级并行的优势,提高了指令吞吐率,但线程对关键资源（如指令队列）的竞争会削弱这种优势,造成资源浪费,又会降低处理器性能。提出了指令队列利用参数,通过分析指令队列利用率与处理器性能的关系,用实验评估了在四线程情况下,典型静态指令队列竞争缓解策略（如Dwarn、2OP_Block、Static）及其组合对处理器性能的影响。给出了load依赖链模型,分析了基于load依赖链的基准程序线程特性,提出了一种结合线程特性的指令队列竞争缓解策略。实验结果表明,该策略能够加速执行指令吞吐率较高的线程,通过提升此类线程的性能使整体指令吞吐率进一步增加。     

一种低功耗的多端口寄存器文件结构设计

为了降低寄存器功耗而不损失处理器性能,提出一种基于读写队列的多体寄存器文件结构(multi-bank register file,MBRF)。该结构使用多个寄存器体来分担多端口的访问压力,并且为每个寄存器体设置相应的读写队列;通过指令分解将读写操作缓存在队列中,从而消除多体结构潜在的访问冲突;采用组合和旁路2种分配策略,减少缓冲队列的长度和对寄存器的读写请求。该结构在一个四发射的超标量模拟器上进行评估。研究结果表明:整个寄存器文件最终节省了52%的功耗,而处理器的IPC损失仅为1.6%。与其他寄存器文件相比,基于读写队列的MBRF结构在多发射处理器应用中具有明显的优势。     

一种有效的TIN简化算法

本文在网格的渐进几何压缩算法的基础上,加入了高程比较准则的顶点优先队列标准,提出了基于高程比较准则的三维地形网格简化算法,并利用VC结合OpenGL编程实现,给出了试验结果,验证了该算法的可行性     

VB程序设计中循环结构教学方法的探讨与实践

"VB程序设计"是高校非计算机专业的公共基础课,其理论性、实践性较强,教学难度大。循环结构是VB语言的基本结构,也是构成程序的基本要素,循环结构程序设计既是掌握VB程序设计的重点,同时也是教学中的难点。教学过程中采用实例演示法、实例类比法及实际教学评价表突破此难点,让学生理解循环结构的执行过程,从而掌握循环结构的应用方法。     

基于FX的MPS产品入库单元控制系统程序设计

MPS虽是教学设备,但其组成机构、控制元件都是工业用器件,同时MPS又能模拟与实际生产过程相接近的控制环境,具有结构简单、直观且实用的特点,便于实践教学.多数MPS装置厂家给出的参考程序均通过辅助继电器编程,程序步数多,程序结构繁杂,不利于学生理解掌握.基于此,本文给出了产品入库单元的顺序控制程序设计方案.所用方案简单...     

谈综合程序设计方法教学

根据计算机学科《‘93教学计划》的精神,本文在总结多年程序设计教学经验的基础上,就如何提高学生的理解能力、抽象能力和程序设计能力的问题上做了深入的讨论,探讨了将编程语言、算法、数据结构和程序设计教学的内容有机地结合成一个教学整体的可能性,提出了综合程序设计教学的新概念。     

《汇编语言》教学内容改革的几点建议

汇编语言程序设计是计算机及电子信息类有关专业的一门重要的基础课程,但传统的汇编语言教学还是基于Intel8086/8088,内容陈旧,过时,缺乏实用性。本文从编程结构、寻址方式、指令系统、协处理器编程、Win32汇编语言程序设计、开发环境等六个方面提出了自己的改革建议,并已用于自己的教学实践中,收到了很好的教学效果。     

将专业课知识融入高级语言程序设计教学

“高级语言程序设计”作为计算机专业的基础课程,在计算机专业教学中占有十分重要的地位。同时, 该课程也是“数据结构”、“算法设计与分析”、“编译原理”、“操作系统”等课程的先修课程,它们之间又存在着密切的关系。从高级语言程序设计课程与其后续课程的融合问题入手,以操作系统课程为例,分析了计算机专业课的相关理论对程序设计课程的影响,提出了在语言类课程教学中初步渗透专业课的基本知识、在适当时机用适当的教学案例将专业课相关理论介绍学生的基本理念。目的是帮助学生从更深的层次上理解程序设计的相关概念和原理,为促进程序设计课程的开展、树立学生学习的兴趣和信心、提高程序设计的质量找到新的解决途径。以实例分析为手段,分析了这种方法的可行性,讨论了该方法实施的相关条件。     

“数据结构”课程教学方法的改进

数据结构是计算机专业的核心基础课程之一,它讨论了计算机科学技术领域中最基本的问题,在计算机科学教育中有着重要的地位和作用,但由于其抽象难懂,传统的理论教学无法使学生认识到数据结构课程的作用,更无法理解数据结构下算法的意义,教学效果并不理想。文章从数据结构的教学现状入手,在分析了数据结构教学中存在的问题及传统教学弊端后,提出了理论结合实际,加强实验教学的教学方法。通过采用案例教学,启发式教学使学生的学习从被动变主动,提高学生的学习兴趣,通过改革实验课程的考核方式等手段加强学生的实践能力,实现数据结构课程的教学目标。实践证明,改进的教学方法提高了学生的学习效率,培养了学生的编程能力,教学效果理想。     

“任务驱动”教学模式在《C与数据结构》中的实践

在《C与数据结构》教学中运用“任务驱动”教学法能调动学生的自主学习、主动参与、自由探究，从而培养学生的分析问题、解决问题的能力，最终达到教学质量的提高。     

教学用三维游戏引擎的层次结构分析与初步实现

从横向和纵向角度分析了游戏引擎结构,根据游戏系统(Game Software System)结构提出了一个由底层、中间层、游戏相关层组成的三层游戏引擎层次结构,比传统的一层或二层游戏引擎结构重用性更好,更适合游戏教学;最后根据该层次结构实现了一个简明清晰的教学用游戏引擎.以简洁明了的方式展示了精灵加载、简单模型动画、用户多角度观察等基本组件功能的实现方法.     

以软件开发为导向的程序设计教学

程序设计课程是高校计算机专业和理工科专业的必修课程.通过对该类课程的分析研究和教学实践,摸索出以软件开发为导向的教学模式,这种教学模式紧紧围绕着程序设计课程的教学目的,即让学生学会并运用程序设计的灵魂——算法以及程序设计的一般方法.以软件开发为导向的教学模式是以程序设计方法为指导原则,以算法为描述手段,以程序语言为实现工具,以学生合作学习软件开发为主要形式,使学生不但能够学习掌握具体的计算机语言,而且能够学会软件开发的基本方法,同时能够培养学生的团队精神,从而实现更高的教学目标和更好的教学效果.     

C++程序设计实验教学微课的设计与实现

为了提高学生程序设计的实际编程能力,在实验教学过程中引入微课,探索微课在程序设计课程实验教学阶段的应用.并提出相应的C++程序设计实验教学微课的几点设计建议.以实践性教学为导向,设计阶梯型任务的实验教学微课并应用于真实实验教学.最后,实际教学效果表明以教学点为单位,教学时长较短的实验教学微课能更好地提高学生的实际程序设计能力,从而提高C++程序设计的实验教学质量.