如何計算函數(shù)的執(zhí)行時間?
關(guān)于時間的文章,大家可以參考我之前的一篇文章《C語言操作時間函數(shù),實現(xiàn)定時執(zhí)行某個任務(wù)小程序》
0、問題描述
粉絲想計算一個函數(shù)的執(zhí)行時間。

一、問題分析
函數(shù)的執(zhí)行時間的統(tǒng)計在嵌入式系統(tǒng)中會被頻繁的用到,知識點很重要。本文從兩個方面來討論類似的問題:
- 程序內(nèi)計算一個函數(shù)的執(zhí)行時間
- 計算一個程序的執(zhí)行時間
二、程序內(nèi)如何計算一個函數(shù)的執(zhí)行時間?
1. 思路
我們在執(zhí)行函數(shù)前后分別記錄下時間戳,然后計算兩個時間戳的差值即可。
我們需要借助函數(shù)clock_gettime來實現(xiàn)這個功能??聪略摵瘮?shù)的定義:
- #include <time.h>
- int clock_gettime(clockid_t clk_id, struct timespec* tp);
- 可以根據(jù)需要,獲取不同要求的精確時間
- 參數(shù):
- clk_id :
- 檢索和設(shè)置的clk_id指定的時鐘時間。
- CLOCK_REALTIME:系統(tǒng)實時時間,隨系統(tǒng)實時時間改變而改變,即從UTC1970-1-1 0:0:0開始計時,中間時刻如果系統(tǒng)時間被用戶改成其他,則對應(yīng)的時間相應(yīng)改變
- CLOCK_MONOTONIC:從系統(tǒng)啟動這一刻起開始計時,不受系統(tǒng)時間被用戶改變的影響
- CLOCK_PROCESS_CPUTIME_ID:本進程到當(dāng)前代碼系統(tǒng)CPU花費的時間
- CLOCK_THREAD_CPUTIME_ID:本線程到當(dāng)前代碼系統(tǒng)CPU花費的時間
- tp :
- 獲取的時間戳?xí)娣诺皆摻Y(jié)構(gòu)體變量中
- struct timespec
- {
- time_t tv_sec; /* 秒*/
- long tv_nsec; /* 納秒*/
- };
- 返回值:
- 成功 0
- 失敗 -1 ,同時errno會被賦值
因為我們希望計算執(zhí)行某個函數(shù)的時間,所以我們第一個參數(shù)選擇CLOCK_MONOTONIC。
2. 實例1
我們先來實現(xiàn)一個簡單的程序:
- 1 #include <stdio.h>
- 2 #include <stdlib.h>
- 3 #include <stdint.h>
- 4 #include <time.h>
- 5 #include <sys/time.h>
- 6 #include <sys/stat.h>
- 7 #include <sys/types.h>
- 8 #include <unistd.h>
- 9 #include <string.h>
- 10
- 11 int main()
- 12 {
- 13 int rc;
- 14 struct timespec ts_start, ts_end;
- 15
- 16 //start time before call function
- 17 rc = clock_gettime(CLOCK_MONOTONIC, &ts_start);
- 18
- 19 printf("you can call your function here\n");
- 20
- 21 //end time before call function
- 22 rc = clock_gettime(CLOCK_MONOTONIC, &ts_end);
- 23
- 24 printf("CLOCK_MONOTONIC reports %ld.%09ld seconds\n",
- 25 ts_end.tv_sec - ts_start.tv_sec, ts_end.tv_nsec - ts_start.tv_nsec);
- 26 }
19行 我們可以將自己要執(zhí)行的函數(shù)放置在此處。
編譯
- gcc runtime.c -lrt
注意需要增加動態(tài)鏈接庫lrt,函數(shù)clock_gettime()定義于該庫中。
執(zhí)行結(jié)果如下:
- root@ubuntu:/home/peng/zhh# ./a.out
- you can call your function here
- CLOCK_MONOTONIC reports 0.000013689 seconds
3. 實例2-更完善的一個例子
第一個實例比較簡單,實際在應(yīng)用中,尤其是在網(wǎng)絡(luò)通信中,經(jīng)常需要計算收發(fā)數(shù)據(jù)包的總共時間,以網(wǎng)絡(luò)的速率?,F(xiàn)在我們增加功能如下:
- 檢查執(zhí)行函數(shù)前后的時間戳合法性,因為有時候記錄的時間會比較長,會有數(shù)據(jù)溢出等問題
- 循環(huán)累加總共執(zhí)行時間,計算總共執(zhí)行時間,然后根據(jù)執(zhí)行次數(shù)計算平均執(zhí)行時間
a) 檢查時間合法性
timespec_check()
- static int timespec_check(struct timespec *t)
- {
- if((t->tv_nsec <0 ) || (t->tv_nsec >= 1000000000))
- return -1;
- return 0;
- }
- 功能:
- 該函數(shù)檢查時間戳的成員tv_nsec,該值不能小于0,也不能大于1000000000
- 參數(shù):
- t 時間戳
- 返回值
- 成功返回 0
- 非法返回-1
timespec_sub()
- static void timespec_sub(struct timespec *t1, struct timespec *t2)
- {
- if (timespec_check(t1) < 0) {
- fprintf(stderr, "invalid time #1: %lld.%.9ld.\n",
- (long long) t1->tv_sec,t1->tv_nsec);
- return;
- }
- if (timespec_check(t2) < 0) {
- fprintf(stderr, "invalid time #2: %lld.%.9ld.\n",
- (long long) t2->tv_sec,t2->tv_nsec);
- return;
- }
- t1->tv_sec -= t2->tv_sec;
- t1->tv_nsec -= t2->tv_nsec;
- if (t1->tv_nsec >= 1000000000)
- {//tv_nsec 超過1000000000,秒需要加1
- t1->tv_sec++;
- t1->tv_nsec -= 1000000000;
- }
- else if (t1->tv_nsec < 0)
- {//tv_nsec 小于0,秒需要減1
- t1->tv_sec--;
- t1->tv_nsec += 1000000000;
- }
- }
- 功能:
- 該函數(shù)首先檢查參數(shù)t1、t2合法性,然后用t1的時間減去t2的時間,并把結(jié)果存放到t1
- 參數(shù):
- t1:對應(yīng)函數(shù)執(zhí)行執(zhí)行結(jié)束的時間
- t2:對應(yīng)函數(shù)執(zhí)行之前的時間
- 返回值:
- 無
b) 實現(xiàn)
- 1 #include <stdio.h>
- 2 #include <stdlib.h>
- 3 #include <stdint.h>
- 4 #include <time.h>
- 5 #include <sys/time.h>
- 6 #include <sys/stat.h>
- 7 #include <sys/types.h>
- 8 #include <unistd.h>
- 9 #include <string.h>
- 10
- 11
- 12 static int timespec_check(struct timespec *t)
- 13 {
- 14 if((t->tv_nsec <0 ) || (t->tv_nsec >= 1000000000))
- 15 return -1;
- 16
- 17 return 0;
- 18 }
- 19
- 20 static void timespec_sub(struct timespec *t1, struct timespec *t2)
- 21 {
- 22 if (timespec_check(t1) < 0) {
- 23 fprintf(stderr, "invalid time #1: %lld.%.9ld.\n",
- 24 (long long) t1->tv_sec,t1->tv_nsec);
- 25 return;
- 26 }
- 27 if (timespec_check(t2) < 0) {
- 28 fprintf(stderr, "invalid time #2: %lld.%.9ld.\n",
- 29 (long long) t2->tv_sec,t2->tv_nsec);
- 30 return;
- 31 }
- 32
- 33 t1->tv_sec -= t2->tv_sec;
- 34 t1->tv_nsec -= t2->tv_nsec;
- 35 if (t1->tv_nsec >= 1000000000)
- 36 {
- 37 t1->tv_sec++;
- 38 t1->tv_nsec -= 1000000000;
- 39 }
- 40 else if (t1->tv_nsec < 0)
- 41 {
- 42 t1->tv_sec--;
- 43 t1->tv_nsec += 1000000000;
- 44 }
- 45 }
- 46
- 47 int main()
- 48 {
- 49 int rc;
- 50 int count = 10;
- 51 long t_time_n = 0; //nano secend
- 52 long t_time_s = 0; //secnd
- 53 struct timespec ts_start, ts_end;
- 54
- 55
- 56 while (count--) {
- 57
- 58 rc = clock_gettime(CLOCK_MONOTONIC, &ts_start);
- 59 usleep(200);
- 60
- 61 rc = clock_gettime(CLOCK_MONOTONIC, &ts_end);
- 62
- 63 timespec_sub(&ts_end, &ts_start);
- 64 t_time_n += ts_end.tv_nsec;
- 65 t_time_s += ts_end.tv_sec;
- 66
- 67 #if 0
- 68 printf("CLOCK_MONOTONIC reports %ld.%09ld seconds\n",
- 69 ts_end.tv_sec, ts_end.tv_nsec);
- 70 #endif
- 71 }
- 72 printf("** Total time %lds + %ld nsec\n",t_time_s,t_time_n);
- 73 }
編譯執(zhí)行如下:
- root@ubuntu:/home/peng/zhh# ./a.out
- ** Total time 0s + 9636103 nsec
三、計算程序的執(zhí)行時間
有時候我們還想知道執(zhí)行某個程序需要多少時間,我們可以借助命令time。
1. 命令time
Linux time命令的用途,在于量測特定指令執(zhí)行時所需消耗的時間及系統(tǒng)資源等信息。
CPU資源的統(tǒng)計包括實際使用時間(real time)、用戶態(tài)使用時間(the process spent in user mode)、內(nèi)核態(tài)使用時間(the process spent in kernel mode)。
2. 語法
- time [options] COMMAND [arguments]
3. 例1
- 1. root@ubuntu:/home/peng/zhh# time date
- 2. Tue Feb 23 03:44:27 PST 2021
- 3.
- 4. real 0m0.001s
- 5. user 0m0.000s
- 6. sys 0m0.000s
- 在以上實例中,執(zhí)行命令"time date"(見第1行)。
- 系統(tǒng)先執(zhí)行命令"date",第2行為命令"date"的執(zhí)行結(jié)果。
- 第3-6行為執(zhí)行命令"date"的時間統(tǒng)計結(jié)果,其中第4行"real"為實際時間,第5行"user"為用戶CPU時間,第6行"sys"為系統(tǒng)CPU時間。以上三種時間的顯示格式均為MMmNN[.FFF]s。
4. 例2
我們也可以測試上一章我們編寫的程序:
- root@ubuntu:/home/peng/zhh# time ./a.out
- ** Total time 0s + 9649603 nsec, avg_time = -9649603.000000
- real 0m0.010s
- user 0m0.000s
- sys 0m0.000s
下面我們將59行代碼中的usleep(200)修改成sleep(1) 重新編譯執(zhí)行,10秒后會打印如下執(zhí)行結(jié)果:
- root@ubuntu:/home/peng/zhh# time ./a.out
- ** Total time 10s + 8178015 nsec
- real 0m10.009s
- user 0m0.000s
- sys 0m0.000s
結(jié)果和預(yù)期基本一致。
大家可以根據(jù)我的代碼,方便的將該功能移植到自己的項目中。