编程型游戏的设计与实现

编程型游戏是采用了编程游戏方式的计算机游戏,通常有多种类型.游戏软件主要由游戏者管理模块、竞技管理模块、竞技监视模块、竞技记录模块和代码编辑模块组成.构建游戏的关键技术包括角色线程调度技术、控制程序封装与加栽技术、网络同步技术和竞技过程回放技术等.     

基于HTTP协议的多线程下载工具的实现

分析了在网络环境中基于HTTP协议进行多线程下载和断点续传的原理和实现方法,给出了一个多线程下载工具的实现。该下载工具的设计基于VC＋＋的多线程技术和CSocket编程,采用线程的创建和管理、各下载线程字节数分配等关键技术,实现了从Web服务器到客户端的多线程下载及断点续传。     

Java多线程机制的研究

本文就如何实现Java的多线程、线程调度模式、同步互斥机制以及内置多线程功能进行了深入的探讨,并对线程的状态、创建和控制方法以及避免死锁的方法作了归纳总结,指出了线程实际应用领域以及在编程时应注意的事项。     

编程型游戏编程框架的设计方法

阐述编程型游戏编程框架的设计方法,包括游戏编程语言的范型和设计（选用）原则、编程接口的设计原则和设计方法、仿真模型的设计以及角色控制程序的结构。     

微内核架构多线程机制的形式化设计研究

微内核架构因其有效的模块隔离性而成为操作系统方面研究的热点,多线程机制是微内核架构需要解决的关键性能问题。有不少的工作对微内核架构多线程机制进行了研究,但存在频繁的系统地址空间切换和实现复杂度高的问题。采用形式化的方式对微内核架构多线程和安全机制进行描述和设计,提出一个微内核线程分层对象语义模型,用以 设计多线程机制的线程间通信、调度和互斥同步方案。在已实现和验证的微内核操作系统VTOS中对多线程功能和性能进行了测试,结果表明 VTOS有效地实现了多线程机制,并具有很好的系统性能。     

基于RFID的单件生产实验系统的监控系统设计

采用面向对象的模块化方式对基于RFID的单件生产实验系统的上位机监控系统进行了设计,目的是通过对于该上位机监控系统的设计,能够对于生产过程进行实时控制和监控。为此通过多线程技术的应用实现了各模块的并发异步运行与通讯。文中给出了上位机与PLC通信模块,共享内存区服务模块及其访问模块,上位机与机械手控制程序通信模块,生产过程调度模块以及监控结果显示模块等5个模块的具体实现方法。系统运行良好,能够完成对整个生产过程的实时监控,证明了采用多线程技术确实可以很好地解决对于生产过程的实时控制和监控。     

基于RFID的单件生产实验系统的监控系统设计

采用面向对象的模块化方式对基于RFID的单件生产实验系统的上位机监控系统进行了设计,目的是通过对于该上位机监控系统的设计,能够对于生产过程进行实时控制和监控。为此通过多线程技术的应用实现了各模块的并发异步运行与通讯。文中给出了上位机与PLC通信模块,共享内存区服务模块及其访问模块,上位机与机械手控制程序通信模块,生产过程调度模块以及监控结果显示模块等5个模块的具体实现方法。系统运行良好,能够完成对整个生产过程的实时监控,证明了采用多线程技术确实可以很好地解决对于生产过程的实时控制和监控。     

Python条件变量实现多线程编程机制分析

在多线程编程中，线程间正确的同步和通讯是应用程序设计的关键和核心。Python线程（threading）模块为用户提供更易用的高级多线程API和更强大的多线程管理方案。其中Condition条件对象为复杂线程同步问题提供有力的支持。文章从Condition类的属性和方法出发，详细剖析条件变量的同步机制，并结合教师上课和学生做作业的应用，给出同时应用两个条件变量实现多线程同步算法。     

多线程技术及其在电脑游戏中的应用

对多线程的概念进行了分析,在游戏的轮流模型中,针对实现多人游戏（或多游戏机灵）目标动作的内存消耗和编程的复杂化的问题,提出并实现了一个基于多线程的游戏模型和应用实例。讨论了多线程游戏模型中的通信和同步,提出了用多线程技术开发游戏软件时所面临的新问题。     

基于流水线负载平衡模型的并行爬虫研究

针对并行爬虫系统在多任务并发执行时所遇到的模块间负载平衡问题,提出流水线负载平衡模型（PLB）,将不同的任务抽象为独立模块而达到各模块的处理速度相等,采用多线程的方式实现基于PLB的并行爬虫,根据线程的休眠和缓冲区的变化对线程数量进行动态调整以实现PLB。实验结果表明该方法具有良好的运行效率和稳定性。     

基于线程流水线的多核线程调度策略

针对多核环境中操作系统的线程调度问题,提出一种基于线程流水线的线程调度策略。基于片上多线程处理器,借鉴流水线技术的并行优势,引入线程流水线的概念。通过确定线程特征指标,计算线程流水线的聚合度及对应线程的吻合度,从而完成线程调度,并在此基础上对其进行嵌入式方向的优化。模拟真实环境的实验结果表明,与基于静态优先级的调度策略相比,该策略消耗时间较少。     

Predicting and Bounding the Speedup of Multithreaded Solaris Programs

In Solaris, threads are frequently relocated. The data associated with a relocated thread have to be moved from the cache of the old processor to the new processor. In order to avoid poor memory performance due to thread relocation, threads can be bound to processors—static scheduling. Finding a static schedule which results in maximum speedup is NP-hard. It is even difficult to determine if a static schedule is close to the optimal case or not. Here, a technique for predicting the speedup of multithreaded Solaris programs is presented. Based on an existing theoretical result, a lower bound on the maximal speedup is also obtained. The predicted speedup and the bound are based on recordings from a single-processor execution. When comparing the predictions with the real speedup using a multiprocessor with eight processors, we see that the predictions are very good. By comparing the speedup of a static schedule with the bound, we see that it is worthwhile to look for other schedules.     

Windows内核模式中断请求级的分析与应用

中断请求级IRQL是Windows操作系统内核的重要概念,WDM驱动程序的设计经常涉及到IRQL的应用.研究了Windows操作系统下WDM驱动程序中IRQL的实质,IRQL对线程调度的影响,研究了IRQL与处理器环级、线程优先级、硬件IRQ之间的区别与联系,分析了用IRQL实现自旋锁的原理.     

以微机作为时间主机的时间触发CAN

将微机(PC)引入时间触发CAN(TTCAN)时,Windows XP系统由于基于线程优先级采用抢占式策略进行任务调度而导致非实时性问题。为解决该问题,通过研究PC内部高精度定时器及TTCAN的基本原理和结构特征,设计实现以PC结合通用CAN控制器SJA1000作为时间主节点的TTCAN,其可以满足窗口大小为毫秒级别的TTCAN应用。     

基于Java多线程的演示程序设计

介绍了用Java多线程开发的一个操作系统演示程序,该程序动态演示操作系统中多线程的调度过程.学生通过该演示程序更直观地了解线程的调度原理,加深对线程概念的理解.     

操作系统微内核技术研究*

文章介绍了作者在过去5年中在微内核技术上所做的工作.给出了3个算法.① 通过将任务调度和线程调度算法相结合的方法，来解决单纯以线程为单位的调度系统的效率和公平性问题；② 一个改进的写时拷贝算法，它结合写时拷贝算法和访问时拷贝算法的优点，来解决写时拷贝算法在I386体系结构上的适应性问题；③ 提出了一个微内核操作系统计时模型，它解决了传统计时算法在微内核系统中计时不准确的问题.     

多核多线程结构线程调度策略研究

片上多核多线程（CMT）结构兼具了片上多处理（CMP）和同时多线程（sMT）结构的优势，支持片上所有处于执行状态的线程每周期并行执行，导致核内与核间硬件资源共享和争用问题。该文在阐述CMT结构的资源共享特征并简要介绍SMT线程调度发展状况的基础上，主要围绕以减少资源争用为目标的线程调度策略和资源划分机制等热点，分析其研究现状，论述已有策略在处理这些问题上的优缺点，并探讨了可能的研究发展方向。     

MPLS中的Loop避免机制及其Java实现

本文介绍了MPLS中回路问题的主要解决方法，分析了COLORED THREAD算法的主要思想，并使用Java技术实现了该算法，文中给出了Java实现的结构和主要技术要点，并提出了Java中实现MPLS节点时间调度的方法。     

On interleaving space exploration of multi-threaded programs

Exploring the interleaving space of a multithreaded program to efficiently detect concurrency bugs is important but also difficult because of the astronomically many thread schedules. This paper presents a novel framework to decompose a thread schedule generator that explores the interleaving space into the composition of a basic generator and its extension under the “small interleaving hypothesis”. Under this framework, we in-depth analyzed research work on interleaving space exploration, illustrated how to design an effective schedule generator, and shed light on future research opportunities.     

时间戳服务器并行数据处理的设计与实现

使用已设计实现的高性能密码服务器系统[2]作为TSS系统底层密码功能的硬件实现，给出了TSS系统的分析与设计。通过使用多线程技术，使TSS可以充分调度密码服务器中密码模块上的多个密码芯片的运算功能，从而支持并行产生时间戳签名操作。为了降低因频繁产生和频繁释放服务器工作线程所引起的系统开销，设计了工作任务线程池用于产生和管理TSS的服务工作线程，并给出了线程池维护管理算法的设计与实现。