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

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

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

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

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

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

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

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

分布式实时系统结构的研究

论述传统的分布式实时系统的体系结构，并提出另两种分布实进结构模型，介绍了与本文相关的其他分布实时系统。虽然目前采用这两种结构的实时系统还很少，但实验证明这两种体系结构很适合分布式实时环境的应用。     

一种基于有向无环图的实时任务调度算法

给出了任务之间有优先关系并且存在通信开销的实时任务系统模型 ,其拓扑结构为一有向无环图 ,并针对该系统模型提出了一种实时任务调度算法 (RTSD—Real timeTasksSchedulebasedonDAG) .该算法保证所有实时任务在它的截止期之前完成 ,取得了较好的效果 .     

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

简介面向对象数据库中多粒度锁概念，建立多粒度锁的形式化调度模型，并设计两两种更好的算法。通过模拟实验对这四种调度算法进行性评价。从模拟结果中定量分析出在λ较大时，双队列调度算法比单队列调度算法要优越，而单队列相容优行 度算法的性能最好。     

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

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

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

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

分布式系统的实时容错任务调度算法设计

提出一种分布式实时容错调度算法,并研究了该算法的时间复杂度．这种容错调度算法称为“副版本后调度（ＢＫＣＬ）算法”,该实时容错调度算法可以同时调度具有容错需求的实时任务和无容错需求的实时任务,所产生的调度可保证在分布式系统中一个节点机失效的情况下,具有容错需求的实时任务仍然可在截止时限内完成．