分布式系统中的全局状态算法及实现

1.引言全局状态是分布式系统中的一个关键概念,分布式系统同样需要处理在一个集中式环境中出现的如并发、互斥、死锁等问题,在分布式系统中对这些问题的处理变得更为复杂。比如在一个交易中,由于缺少全局状态信息,对可能出现的失败提供一个回滚所需的检查点(checkpoint)就变得很困难。本文将对使用全局状态的必要性及其在基于消息中间件中使用的     

多处理机环境下的实时进程管理

RTU操作系统是在实时和多CPU环境下对UNIX操作系统的扩充。进程管理主要包括:进程的创建、进程更新、进程终止、进程同步,进程睡眠、进程唤醒及进程调度等内容。     

分布式系统中合作进程及其同步关系

在分布式系统中,常涉及分布进程间的各种合作关系。分布进程是分布式系统的基本活动实体,其间的合作表现在多个进程为完成某个任务在时间上、空间上以及次序上发生的直接和间接关系。这种关系可能存在于全过程,也可能只存在一段时间。它的一个重要表现就是分布进程之间的同步执行。     

分布式系统中进程动态迁移的设计

在分布式系统中保持全系统的负载平衡是非常重要的一个环节，进程动态迁移可在一种透明的工作方式下改善系统的性能。本文对分布式系统中进程的动态迁移进行了系统的分析，并提出了一个设计方案，在一定程度上增大了现有系统的利用率，降低了通信频繁率。     

分布式系统中一种负载平衡的动态反馈调整自适应算法

重点研究了分布式系统中的进程迁移和定位、负荷分担中的负载平衡等问题；提出并讨论了基于动态阈值和阈长的进程定位模型和系统负载平衡的动态反馈调整自适应算法，还通过具体的实验分析论证了算法的性能．实验结果说明该算法能在一定的范围内很好地解决进程定位和负载平衡问题，具有较大的实用价值．     

广义特征值问题的多处理机算法

本文给出直接求解广义实对称三对角阵特征值问题Ax=λBx(其中A为对称三对角阵,B为对称正定三对角阵)的多处理机算法。它是对[1]中TREPS1及TREPS2的扩充。类似于EISPACK中的BISECT及TINVIT的计算步骤:分离、紧缩、逆迭代、部分正交化,不过每步均是在推广的意义上进行的。对一个给定区间,使用多分法来分离特征值,使用二分法和Zeroin法来紧缩这些分离的特征值,相应特征向量应用广义逆迭代法可以求得,修正的Gram—Schmidt方法用于正交化向量组。     

分布式系统进程互斥算法的研究与改进

本文分析比较了传统互斥算法，提出了一种新的基于令牌的算法，并详细阐述算法的设计思想及其数据结构。本算法最主要的特点是在分布式互斥中引入了优先级和树的概念，能有效的降低进程问的通信量，以及保证互斥和预防死锁。     

分布式系统中基于复制的动态容错模型

基于C/S模型的分布式应用系统中,服务器上服务进程的失效往往会导致系统崩溃或系统性能的下降。文章从提高分布式系统软件容错能力的角度出发,提出一种基于复制的动态容错模型。采用进程复制技术,将复制的服务进程分布到不同主机运行,复制进程通过与主服务进程共享消息缓冲队列,动态地保持运行轨迹一致,当主服务进程失效后,从复制的进程中选取一个作为主服务进程,使系统继续运行。     

在多处理机中实现图像处理的并行化算法研究

单处理机系统难于满足大型数字图像的实时处理要求,多处理机并行工作系统可以提高数字图像处理的效率和效果.本文分析多处理机系统在数字图像处理中的并行化机会,运用数字图像处理中傅里叶变换的特点,在多处理机中实现流水线算法、FFT算法的并行化(二元交换算法)、快速傅里叶变换、基本的主从实现等算法,解决了傅里叶变换和快速傅里叶变换中N取较大值时所产生的顺序复杂性,进而使多处理机系统中能够使多个处理机之间能够更加协调工作,更加有效地利用CPU.     

分布式系统中实时任务的最佳初始分配

本文提出了一种状态空间搜索方法RA,此方法能寻找出具有最大耗散值的目标结点(在有限空间);借助RA给出了最佳初始分配算法,并讨论了具有负符平衡要求及其它附属条件的最佳初始分配。     

计算机系统结构中多处理机技术

多处理机通过共享的主存或输入/输出子系统或高速通信网络进行通信。利用多台处理机进行多任务处理,协同求解一个大而复杂的问题来提高速度,或者依靠冗余的处理机及其重组能力来提高系统的可靠性、适应性和可用行。该文介绍了微处理器的发展、多处理机的总线以及处理机系统中通信和存储技术的发展和两种特殊的多处理机系统结构。     

基于Delta互连网络的多处理机共享资源分配算法

本文讨论了多机五连网络的常见工作环境—NMSR环境,定义了工作于NMSR环境下的Delta互连网络及其拓扑结构,提出了NMSR环境下的共享资源分配算法并给出网络的硬件设计,介绍了Delta互连网络及其资源分配算法在数据流计算机中的应用     

具有相关任务多组作业的均衡——压缩并行调度算法

讨论了在分布式系统中多组作业的并行调度问题，提出了一种描述作业推进速度的指标——调度效率和一个新的并行调度算法（BCPSA）。以调度效率作为调度的依据，通过追求多组作业的均衡推进，来达到有效利用处理机时间的目的。同时利用静态压缩算法，来进一步压缩调度长度，提高处理机的利用率。实验表明该算法具有较短的调度长度和较高的处理机利用率。     

异构分布式系统中基于负载均衡的容错调度算法

提出了基于主/从版本的具有容错功能的进程调度算法HDALF和HDLDF,且分别给出两种算法的时间复杂度并对算法的负载均衡性和节点资源利用率作了讨论.与以往容错调度算法不同的是,此算法是在被动进程复制模式下、适合于异构分布式系统的容错调度算法.而以往的研究都是建立在主从版本进程有相等的负载或执行时间相同的模型基础上,或者仅适合于同构分布式系统.实验结果表明,HDALF算法和HDLDF算法的性能比基于同构分布式模型下的两阶段算法更加优越.并且得出了这样的结果：当系统发生故障前后的负载均衡性权值相等时,在负载均衡和处理机资源利用率方面,HDLDF算法都要优于HDALF算法.     

分布式系统中的进程通信技术

进程通信分布式计算机系统中的最关键设施，本文分析了三种重要的进程通信技术。首先讨论了消息传递的原语和原语语义，之后讨论了远程过程期调用的模式、客户和服务器的加结以及远程过程调用的语义，最后论述了支持事务处理的通信技术。