董国良
- 作品数:4 被引量:18H指数:3
- 供职机构:南京航空航天大学计算机科学与技术学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于进程执行时间的多级反馈队列调度算法被引量:7
- 2015年
- 针对多级反馈队列(MLFQ)调度算法在时间片大小选取上对系统性能的关键影响,提出了一种基于进程执行时间的多级反馈队列调度算法。算法结合动态时间量子思想,通过进程的执行时间动态确定队列以及时间片来完成调度。同时为了减少队列进程的切换次数,利用中位数的方法来决定时间片的大小。实验结果表明,与传统的多级反馈队列调度算法相比,改进的算法不仅缩短了进程的平均周转时间和平均等待时间,也减少了进程切换次数,为操作系统领域处理机调度智能化提供了有效的参考价值。
- 邱相存臧洌杨丹董国良
- 关键词:中位数智能化
- 实时系统调度算法综述被引量:6
- 2014年
- 在多道程序环境下,主存中有多个进程,其数目往往多于处理机数目。操作系统通过处理机调度程序,按照某种调度算法动态地把处理机分配给就绪队列中的一个进程,使之执行。处理机是重要的计算机资源,提高处理机的利用率及改善系统性能(吞吐量、响应时间),很大程度上取决于处理机调度性能的好坏,因而操作系统的调度算法是非常重要的。通过研究基本的操作系统作业(进程)调度算法,详尽分析和对比这些调度算法的优势和劣势。最后对新兴的实时系统研究现状进行介绍和展望,为以后实时系统调度算法研究提供了有效的参考价值。
- 邱相存臧洌杨丹董国良
- 关键词:处理机调度调度算法
- 一种应用于动态污点分析的路径自动生成方法被引量:2
- 2017年
- 在对现有动态污点分析平台研究和分析的基础上,提出一种路径自动生成技术。借助二进制静态分析技术获取目标程序的指令序列,以基本块为粒度计算执行覆盖率,在目标程序动态执行中抓取其运行轨迹,由收集到的路径约束条件构造新的路径约束条件,经约束求解生成覆盖其它路径的新的测试用例。借助虚拟化技术实现动态污点分析各用例的并行执行,较大幅度提高污点分析的路径覆盖率和执行效率。
- 董国良臧洌李航甘露
- 关键词:动态污点分析代码覆盖率
- 基于污点分析的二进制程序漏洞检测被引量:3
- 2018年
- 针对现有动态污点分析平台由于欠污染和过污染导致的准确度问题,研究并实现了一种面向二进制程序的动态污点分析方法。从污点标记、污点传播和污点检测三个方面对现有污点分析技术的准确率问题进行改进,扩展了污点标记状态空间与污点传播状态转换的行为实体,根据指令特征对X86架构指令进行分析和归类,设计了兼顾数据流传播策略与控制流传播策略的污点传播策略,扩充了关于间接污染、潜在漏洞、污点清除等污点传播规则,定义了新的污点检测安全规则与相应的处理方式,完善了污点检测处理方法。基于上述方法实现了改进的动态污点分析原型系统ODDTA,对原型系统的实验结果表明,该方法可有效解决现有污点分析平台的漏报和误报问题,提升污点分析的准确率和执行效率。
- 董国良董国良臧洌李航甘露
- 关键词:动态污点分析漏洞检测