庞丽萍
- 作品数:25 被引量:111H指数:7
- 供职机构:华中理工大学计算机科学与技术学院更多>>
- 发文基金:国防科技技术预先研究基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 串行程序的并行划分算法研究被引量:5
- 2000年
- 提出了将串行程序并行化的方法 .首先对串行程序进行分段 ,提出并行划分模型 ,基于这个模型提出一种并行划分算法PDMA ;然后给出了相关程度的定义 ,并根据程序段之间相关程度 ,提出了一种对PDMA进行改进的并行划分方法RPDMA ;最后对这两种算法进行了比较和时间复杂度分析 .
- 江文毅庞丽萍高兰韩宗芬
- 关键词:串行程序等价关系并行程序设计
- 双头镜像磁盘的实时调度算法及性能评价被引量:2
- 1999年
- 本文对双头镜像磁盘系统模型进行实时扩展,并提出了三种实时调度算法:最早截止期优先算法(EDF),可满足的最早截止期优先算法(F-EDF)和忽视超时限请求算法(IGM-EDF).这三种算法充分考虑了I/O请求的截止期限,使双头镜像磁盘系统能更好地满足实时需求.在进行了性能模拟后,发现实时调度算法比非实时算法能更好地满足实时I/O请求的时限要求.三种实时调度算法中,适用于硬实时应用的IGM-EDF的性能最好,F-EDF算法的性能次之,它适用于软实时环境.
- 秦啸庞丽萍韩宗芬李胜利
- 关键词:双头镜像磁盘调度算法性能评价操作系统
- 非固定双头镜像磁盘实时调度算法的研究
- 1999年
- 文章给出一个实时非固定双头镜像磁盘系统的形式化模型.该磁盘模型中的每个双头磁盘都有两个相互独立的磁臂,能够独立地完成寻找磁道过程.针对该磁盘系统,文章研究了3 种实时调度算法.模拟实验表明,“忽略超截止期调度算法”的性能最好,因为它忽略了对超截止期限实时请求的处理.文章同时分析了固定双头镜像磁盘与非固定双头镜像磁盘之间的性能差别.实验结果表明,由于非固定双头磁盘的两个磁头可以独立寻找磁道,因此非固定双头镜像磁盘的性能比固定双头镜像磁盘的性能要好.关键词 非固定双头镜像磁盘,实时磁盘调度算法,I/O请求,模拟实验,性能评价文章给出一个实时非固定双头镜像磁盘系统的形式化模型.该磁盘模型中的每个双头磁盘都有两个相互独立的磁臂,能够独立地完成寻找磁道过程.针对该磁盘系统,文章研究了3 种实时调度算法.模拟实验表明,“忽略超截止期调度算法”的性能最好,因为它忽略了对超截止期限实时请求的处理.文章同时分析了固定双头镜像磁盘与非固定双头镜像磁盘之间的性能差别.实验结果表明,由于非固定双头磁盘的两个磁头可以独立寻找磁道。
- 秦啸庞丽萍韩宗芬李胜利
- 关键词:双头镜像磁盘调度算法I/O请求操作系统
- DRT-UNIX系统的任务调度被引量:9
- 1999年
- 任务调度是分布式实时系统的核心问题之一.文章概述了实时系统的任务调度,结合DRT-UNIX系统的实际情况,提出了一种任务调度算法。
- 庞丽萍吕文安韩宗芬
- 关键词:实时操作系统任务调度
- Linux核心调度机制的实时性分析被引量:31
- 1998年
- 本文UNIX实时化角度出发,分析了Linux的进程调度机制,给出其调度算法以及调度时机,分析了其调度机制对于UNIX实时化工作所具有的优点与缺陷。并指出Linux的调度功能基本符合POSIX1003.4国际标准。
- 黎宝华庞丽萍
- 关键词:操作系统进程调度LINUX
- 一个实时多任务系统——进程管理及时钟管理系统的设计与实现
- 1995年
- 本文提供了一套在DOS环境下实现进程管理及时钟管理系统的方法。通过该系统的演示,学生可以直观地看到多任务穿插执行的过程,对分时、多道、进程等概念有形象的了解。若能按照文中的步骤生成自己的系统,不但能巩固有关实时多任务系统的概念,而且对其动手能力也是较大的提高。
- 闵锐庞丽萍
- 关键词:操作系统进程管理多任务系统
- 一种分布式实时系统的层次结构模型被引量:10
- 1999年
- 本文抽象出分布式实时系统的特性,并提出一个层次结构模型.该模型详细定义了每一层的功能,具有通用性和灵活性.在设计实现分布式实时系统时,可根据这个模型对每一层进行独立的分析设计。
- 秦啸庞丽萍李胜利韩宗芬
- 关键词:分布式系统实时系统实时操作系统
- UNIX实时调度策略测试器的模型与实现被引量:4
- 2000年
- 该文首先提出基于实时UNIX系统的调度策略测试系统的形式化模型,然后对该测试器的实现进行了详细论述。这种测试器能自动完成调度策略的测试工作,所以在开发实时操作系统时使用这种自动测试器,可以有效地提高软件开发效率和软件的质量。该文提出的测试系统模型具有通用性,以该文的测试系统为模板,可以实现各种类型的调度策略的测试系统。
- 庞丽萍秦啸
- 关键词:UNIX系统实时调度策略实时操作系统测试器
- 分布式系统中进程迁移的一种实现方法
- 1997年
- 进程迁移是分布式领域中一个极其重要的课题。本文讨论了进程迁移的重要性和困难,提出了在“局域网上的分布式UNIX操作系统HZDUNIX”中实现进程迁移的办法,并对如何减少因迁移进程所带来的额外开销作了一些建设性的探讨。
- 庞丽萍王姝旸黎宝华
- 关键词:网络分布式计算机
- I/O调度策略实时化分析和设计被引量:8
- 1997年
- 本文首先分析了UNIX的I/O调度策略,研究了调度机制和算法,并根据实时化的目标提出了新的调度策略,然后分析和评价了新I/O调度策略,最后根据新策略的不足提出进一步的研究方案。
- 庞丽萍秦啸
- 关键词:实时化操作系统UNIX