程序执行的时空测量方法研究.pdfVIP

第 卷第 期 四川理工学院学报 自然科学版 年 月 文章编号 程序执行的时空测量方法研究 黎远松 四川理工学院计算机学院 四川 自贡 摘要程序执行时所花费的时间和内存空间是评价一个程序性能优劣的一个重要指标 理论上 可以借助于数学这个强有力的工具估算出程序的时间复杂度和空间复杂度然后用这两个标准来度量 程序的效率实际上在源代码在线评测系统这样的实际系统中无法使用 文章对程序执行时所花费的 时间和内存空间的测量方法进行大量深入的研究基于 平台提出了计时法利用 和 测量程序执行的时间和空间基于平台利用和 测量 程序执行的时间和空间在四川理工 中得到应用实践证明这些方法正确有效 关键词程序时间空间测量方法 中图分类号 文献标志码 在源代码在线评测系统的研究过程中发现测量进 程执行时所花费的时间和所占用的内存空间是一个亟 待解决的重要问题 利用函数 获 在虚拟机单核 中测 取进程的执行时间 在多任务环境里是不准确的负 量以下程序的实验数据见表 载的变化对实验结果影响明显 引入了新的进程控制原语作业 对象 作业对象是可以作为单个实体管理的一个或多 个进程的集合 用户可以设置整个执行时间和处理器 时间的分配以及控制作业对象的调度选项 但编程 实现略显复杂 针对这些问题本文进行大量深入的研究提出了 表 实验结果 以下适用不同环境的测量方法 分组情况 第一组 基于 平台的测量 第二组 第三组 运行时间的测量 第四组 函数 返回程序开始运行时经过的时间利 第五组 用它测定运行时间方法如下 从表 中的数据可以看出被测程序的运行时 间稳定在 被测程序 由于 是单任务操作系统被测程序受环境的影 收稿日期 基金项目四川省教育厅科研项目 软件工程专业综合改革项目 作者简介黎远松 男重庆开县人副教授硕士主要从事源代码在线评测系统方面的研究