2

假设有两个程序在a.out做b.out同样的事情：对元素进行排序。a.out实现一个QuickSort需要时间和内存的排序算法，实现一个需要O(nlogn)时间和内存O(logn)的排序算法。我想对这两种算法的时间和内存比较有一些直观的感受，那么有没有Linux命令可以测量程序运行后的时间和内存使用情况？b.outBubbleSortO(n^2)O(1)

4

4 回答 4

3

以编程方式，我将使用getrusage()，它允许您测量单个函数，并且比仅time或更详细top。例如：

#include <sys/time.h>
#include <sys/resource.h>
#include <unistd.h>

int main (int argc, char *argv[])
{
    struct rusage start;
    struct rusage end;

    getrusage (RUSAGE_SELF, &start);    // get time at start

    some_function ();                   // Function to measure

    getrusage (RUSAGE_SELF, &end);      // get time at end

    printf ("System: %d usecs, User: %d usecs\n",
            end.ru_stime.tv_usec - start.ru_stime.tv_usec,
            end.ru_utime.tv_usec - start.ru_utime.tv_usec);
...

该rusage结构包含以下内容：

struct rusage {
    struct timeval ru_utime;    // user time used
    struct timeval ru_stime;    // system time used
    long   ru_maxrss;           // maximum resident set size
    long   ru_ixrss;            // integral shared memory size   
    long   ru_idrss;            // integral unshared data size
    long   ru_isrss;            // integral unshared stack size
    long   ru_minflt;           // page reclaims
    long   ru_majflt;           // page faults
    long   ru_nswap;            // swaps
    long   ru_inblock;          // block input operations
    long   ru_oublock;          // block output operations
    long   ru_msgsnd;           // messages sent
    long   ru_msgrcv;           // messages received
    long   ru_nsignals;         // signals received
    long   ru_nvcsw;            // voluntary context switches
    long   ru_nivcsw;           // involuntary context switches
};
于 2013-03-12T08:16:18.750 回答
1

使用时间将为您提供程序的真实时间、用户时间和系统时间。例如

  time ./a.out

top命令可用于内存使用。

于 2013-03-12T08:01:24.597 回答
1

try time- 计时一个简单的命令或给出资源使用情况。GNU 版本还报告内存使用情况：

/usr/bin/time --format="real\t%e\nuser\t%U\nsys\t%S\nmem:\t%M" -- ./a.out
于 2013-03-12T08:01:38.570 回答
1

要获取程序的时间，您可以点击以下链接。它显示了如何使用time命令。

在shell中获取程序执行时间

关于内存资源，请查看以下链接了解如何top在 linux 中使用命令。

http://linux.about.com/od/commands/l/blcmdl1_top.htm

于 2013-03-12T08:03:54.530 回答