假设有两个程序a.out
和b.out
做同样的事情:对元素进行排序。a.out
实现QuickSort
排序算法,占用O(nlogn)
的时间和O(logn)
的内存;b.out
实现BubbleSort
排序算法,占用O(n^2)
的时间和O(1)
的内存。我想对这两种算法的时间和内存比较有一些直观的感受,那么Linux中是否有命令可以测量程序运行后的时间和内存使用情况?
在编程上,我会使用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 usecsn",
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
};
使用时间,它将给出程序的真实,用户和系统时间。例如
time ./a.out
top命令可用于内存使用
要获取节目时间,您可以点击以下链接。它展示了如何使用time
命令。
获取程序在shell中的执行时间
对于内存资源,请查看以下链接,了解如何在linux中使用top
命令。
try time
- time一个简单的命令或给出资源使用情况。GNU版本也报告内存使用情况:
/usr/bin/time --format="realt%enusert%Unsyst%Snmem:t%M" -- ./a.out