基于异构分布式系统的实时容错调度算法

目前文献中研究的实时容错调度算法都是基于同构分布式系统 ,系统中的所有处理机完全相同 .该文首先建立了一个基于异构分布式系统实时容错调度模型 ,异构分布式系统中的各个处理机均不相同 .基于该异构分布式系统模型 ,该文引入了可靠性代价 (reliability cost)概念 ,并提出两种静态实时容错调度算法 (RTFTNO和RTFTRC)用于调度周期性实时容错任务 .算法 RTFTRC在调度任务时 ,尽量使系统的可靠性代价最小 ;而算法RTFTNO在调度实时任务时 ,没有考虑系统的可靠性代价 .该文详细讨论了两种调度算法的性能 .性能模拟实验分别比较了两个算法的可靠性代价 ,超时比率和可调度性 ;并研究了任务的计算时间与可靠性代价的关系以及调度长度阈值与最小处理机个数的关系 .实验结果表明 ,算法 RTFTRC的性能优于算法 RTFTNO.

分布式实时系统的容错调度算法

提出了两种分布式实时容错调度算法 :副版本后调度算法 (BKCL )及无容错需求后调度算法 (NFRL ) ,并研究了算法的时间复杂度 .这两种容错调度算法能同时调度具有容错需求的实时任务和无容错需求的实时任务 .BKCL和 NFRL所产生的调度可保证 :在分布式系统中一个节点机失效的情况下 ,具有容错需求的实时任务仍然可在截止时间内完成 .在描述了两个实时容错调度算法之后 ,分别证明了这两个算法的容错调度正确性 .接着 ,阐述了算法性能模拟方法并对 BKCL和 NFRL算法的性能进行了分析 .实验结果表明 ,两种算法在不同的负载情况下具有不同的优势 .当无容错需求的实时任务的个数远大于具有容错需求的实时任务的个数时 ,NFRL 的性能要比 BKCL的优越 ;当无容错需求的实时任务的个数远小于具有容错需求的实时任务的个数时 ,NFRL的性能比BKCL

混合型实时容错调度算法的设计和性能分析

以往文献中研究的实时容错调度算法都只能调度单一的具有容错需求的任务 .该文建立了一个混合型实时容错调度模型 ,提出一种静态实时容错调度算法 .该算法能同时调度具有容错需求的实时任务和无容错需求的实时任务 .该文还提出了一个求解最小处理机个数的算法 ,用于对静态实时容错调度算法的性能进行模拟分析 .为了提高静态调度算法的调度性能 ,提出了一种动态调度算法 .最后 ,通过模拟实验分析了静态和动态调度算法的性能 .实验表明 ,调度算法的性能与实时任务的个数、任务的计算时间。

基于SIMULINK的飞行控制系统设计与仿真

针对第四代战斗机的技术特点,讨论了应用非线性动态逆进行超机动飞机飞行控制系统的设计,并介绍了用MATLAB(SIMULINK)对飞行控制系统进行设计和仿真的步骤和方法,仿真结果表明了该方法的可行性。

一种分布式实时系统的层次结构模型

本文抽象出分布式实时系统的特性，并提出一个层次结构模型．该模型详细定义了每一层的功能，具有通用性和灵活性．在设计实现分布式实时系统时，可根据这个模型对每一层进行独立的分析设计。

双头磁盘系统的实时调度算法

对双头磁盘系统模型和调度算法进行实时化扩展，设计了三种实时调度算法：最早截止期优先（ＥＤＦ）算法，可满足的最早截止期优先（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法．由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限，使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求．实时调度算法的性能模拟实验表明：实时调度算法比非实时算法能更好地满足实时Ｉ／Ｏ请求的期限要求．三种实时调度算法中，ＩＧＭ－ＥＤＦ的性能最好，它很适用于硬实时应用；Ｆ－ＥＤＦ算法的性能次之，它最适合于软实时应用．

UNIX 实时 I/O 调度策略调试器的设计

分析了在实现ＵＮＩＸ的实时Ｉ／Ｏ调度策略时遇到的难点，阐述了一种在ＵＮＩＸ核心外进行调试的方法，并设计了用于在ＵＮＩＸ核心外调试实时Ｉ／Ｏ策略的调试器．在这种调试器的帮助下，很容易设计实现ＵＮＩＸ的多种实时Ｉ／Ｏ调度策略．

多处理机系统的高效实时容错调度算法

在容错调度算法副版本后调度算法（ＢＫＣＬ）的基础上，提出一种高效实时容错调度算法（ＥＢＫＣＬ）．对于具有容错需求的实时任务而言，由实时容错调度算法所产生的调度可保证在多处理机实时系统中一个处理机失效时，实时任务仍然可在截止时限内完成．在ＥＢＫＣＬ算法中，如果两个实时任务的基版本分配在不同的处理机Ｐｉ和Ｐｊ上，且这两个实时任务的副版本被调度到同一个处理机Ｐ上，则两个副版本之间允许有时间上的重叠．模拟实验证明，使用多个实时任务副版本之间的时间重叠技术。

双头镜像磁盘的实时调度算法及性能评价

本文对双头镜像磁盘系统模型进行实时扩展，并提出了三种实时调度算法：最早截止期优先算法（ＥＤＦ），可满足的最早截止期优先算法（Ｆ－ＥＤＦ）和忽视超时限请求算法（ＩＧＭ－ＥＤＦ）．这三种算法充分考虑了Ｉ／Ｏ请求的截止期限，使双头镜像磁盘系统能更好地满足实时需求．在进行了性能模拟后，发现实时调度算法比非实时算法能更好地满足实时Ｉ／Ｏ请求的时限要求．三种实时调度算法中，适用于硬实时应用的ＩＧＭ－ＥＤＦ的性能最好，Ｆ－ＥＤＦ算法的性能次之，它适用于软实时环境．

并发定位的双头镜像磁盘的调度算法

本文建立了双头镜像磁盘系统的模型，提出双头镜像磁盘系统中并发定位操作的思想，然后给出并发定位磁盘调度算法．在阐述了模拟模型后，对并发定位调度算法及串行定位调度算法进行了性能模拟．从模拟结果中定量分析出并发定位调度的性能优于串行定位调度，并发定位调度算法使系统性能有很大的提高．文献[5]认为系统的寻道时间不受I／O请求到达率λ的影响，但本文的实验表明，采用了并发调度算法，I／O请求到达率λ与系统寻道时间之间将有一定的关系．本文最后阐明磁盘个数k是如何影响双头镜像磁盘系统性能的．

双头磁盘系统电梯调度策略

首先对单头磁盘系统的电梯策略进行简要分析，然后根据双头磁盘系统的特点给出相应的电梯调度算法。在介绍模拟方法后，对先来先服务策略和电梯策略分别进行模拟，根据实验对两者作比较与分析，最后分析了电梯策略性能如何受两磁头之间距离ｄ的影响。

分布式实时UNIX调度策略自动测试系统模型

提出基于分布式实时ＵＮＩＸ系统的调度策略自动测试系统的形式化模型，并研究了该系统核心部分的算法．给出了该自动测试系统模型的软件结构图．结果表明研究的ＵＮＩＸ实时调度策略全自动测试系统模型具有一定的通用性。

双头镜像磁盘的SSTF调度算法

首先简要介绍了双头镜像磁盘系统的研究现状，然后针对双头镜像磁盘系统中传统的先来先服务（ＦＣＦＳ）调度算法提出一种新的调度算法：短寻道时间优先算法（ＳｈｏｒｔＳｅｅｋ－ＴｉｍｅＦｉｒｓｔ－ＳＳＴＦ）。根据蒙特卡罗模拟实验方法，对双头镜像磁盘系统下的这两种调度算法进行模拟，从模拟实验的结果中定量分析出ＳＳＴＦ调度算法大大提高了系统的性能。本文还讨论了在该调度算法下，系统的平均寻道时间与Ｉ／Ｏ请求到达率之间的关系。

双头镜像磁盘的调度算法与性能评价

描述了两种先来先服务（ＦＣＦＳ）调度算法，一是串行定位的ＦＣＦＳ，另一个是并发定位的ＦＣＦＳ．提出了短寻道时间优先（ＳＳＴＦ）磁盘调度算法．在描述了模拟模型后，对以上三种调度算法进行了性能模拟及评价．从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能，ＳＳＴＦ算法比ＦＣＦＳ算法的性能更优越．

面向对象数据库多粒度锁的双队列调度算法

引入了双队列调度策略（ＤＱＳ）的思想，建立了多粒度锁的双队列调度模型，设计出该模型的调度算法．通过模拟实验对单队列调度算法和双队列调度算法进行性能评价，从模拟结果中定量分析出在锁请求的到达率较大时，双队列调度算法比单队列调度算法要优越．研究了切换周期、等待队列最大长度、锁请求服务率与调度性能之间的关系．

非固定双头镜像磁盘实时调度算法的研究

文章给出一个实时非固定双头镜像磁盘系统的形式化模型．该磁盘模型中的每个双头磁盘都有两个相互独立的磁臂，能够独立地完成寻找磁道过程．针对该磁盘系统，文章研究了３ 种实时调度算法．模拟实验表明，“忽略超截止期调度算法”的性能最好，因为它忽略了对超截止期限实时请求的处理．文章同时分析了固定双头镜像磁盘与非固定双头镜像磁盘之间的性能差别．实验结果表明，由于非固定双头磁盘的两个磁头可以独立寻找磁道，因此非固定双头镜像磁盘的性能比固定双头镜像磁盘的性能要好．关键词 非固定双头镜像磁盘，实时磁盘调度算法，Ｉ／Ｏ请求，模拟实验，性能评价文章给出一个实时非固定双头镜像磁盘系统的形式化模型．该磁盘模型中的每个双头磁盘都有两个相互独立的磁臂，能够独立地完成寻找磁道过程．针对该磁盘系统，文章研究了３ 种实时调度算法．模拟实验表明，“忽略超截止期调度算法”的性能最好，因为它忽略了对超截止期限实时请求的处理．文章同时分析了固定双头镜像磁盘与非固定双头镜像磁盘之间的性能差别．实验结果表明，由于非固定双头磁盘的两个磁头可以独立寻找磁道。

面向对象数据库多粒度锁调度算法的研究

本文首先简要介绍面向对象数据库的多粒度锁，然后针对传统的单队列锁调度算法（ＳＱＳ），设计了双队列调度算法（ＤＱＳ）和相容优先调度算法（ＣＲＦ）．在建立了一个模拟模型后，对本文提出的锁调度算法进行性能模拟．模拟实验证明了相容优先调度算法比ＳＱＳ和ＤＱＳ都要优越．模拟实验同时研究了切换周期，锁请求的服务率和延迟等待队列的最大长度对ＤＱＳ算法性能的影响，最后研究了硬件资源个数对ＣＲＦＤ算法的影响．

基于WindML媒体库的图形界面开发

本文介绍了嵌入式实时操作系统VxWorks及其媒体库WindML的特点和结构。描述了利用WindML进行图形界面开发的思路和相关步骤,并且给出了多设备类型下,WindML的命令行配置方法及代码实现。

实时双头镜像磁盘容错模型的设计及分析

为双头镜像磁盘系统建立错误模型，在该模型的基础上描述了双头镜像磁盘系统的容错调度算法．提出一个实时双头镜像磁盘系统的实时容错模型，并对容错性能进行了详细分析，推导出系统在完成一个实时Ｉ／Ｏ任务时的失败概率．该容错模型的建立将使实时双头镜像磁盘系统具有更强的健壮性．

胃癌根治术后应激性高血糖与外科感染关系的临床观察

目的:比较B-1式胃癌患者手术前后血糖的变化,探讨其与胰岛素抵抗及外科感染的关系及血糖控制的意义。方法:对82例行B-1式胃癌根治术患者手术前后空腹血糖进行比较,并根据血糖水平,分成血糖浓度正常组和血糖浓度异常组,比较两组术后切口及腹腔感染发生情况,并进行统计学分析。结果:患者术后血糖均有上升,和术前比较有统计学差异,术后血糖≤8.3 mmol/L35例,术后血糖>8.3 mmol/L 47例。术后血糖浓度>8.3 mmol/L的患者较≤8.3 mmol/L患者术后应激性血糖浓度增高明显,切口及腹腔感染发生率显著提升,并发症发生明显增加。结论:胃癌手术应激可引起术后胰岛素抵抗,术后严密的血糖监测和合理、适量的应用胰岛素,是避免患者术后血糖升高的关键。