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

一、問(wèn)題分析
函數(shù)的執(zhí)行時(shí)間的統(tǒng)計(jì)在嵌入式系統(tǒng)中會(huì)被頻繁的用到,知識(shí)點(diǎn)很重要。本文從兩個(gè)方面來(lái)討論類(lèi)似的問(wèn)題:
- 程序內(nèi)計(jì)算一個(gè)函數(shù)的執(zhí)行時(shí)間
- 計(jì)算一個(gè)程序的執(zhí)行時(shí)間
二、程序內(nèi)如何計(jì)算一個(gè)函數(shù)的執(zhí)行時(shí)間?
1. 思路
我們?cè)趫?zhí)行函數(shù)前后分別記錄下時(shí)間戳,然后計(jì)算兩個(gè)時(shí)間戳的差值即可。
我們需要借助函數(shù)clock_gettime來(lái)實(shí)現(xiàn)這個(gè)功能??聪略摵瘮?shù)的定義:
- #include <time.h>
- int clock_gettime(clockid_t clk_id, struct timespec* tp);
- 可以根據(jù)需要,獲取不同要求的精確時(shí)間
- 參數(shù):
- clk_id :
- 檢索和設(shè)置的clk_id指定的時(shí)鐘時(shí)間。
- CLOCK_REALTIME:系統(tǒng)實(shí)時(shí)時(shí)間,隨系統(tǒng)實(shí)時(shí)時(shí)間改變而改變,即從UTC1970-1-1 0:0:0開(kāi)始計(jì)時(shí),中間時(shí)刻如果系統(tǒng)時(shí)間被用戶(hù)改成其他,則對(duì)應(yīng)的時(shí)間相應(yīng)改變
- CLOCK_MONOTONIC:從系統(tǒng)啟動(dòng)這一刻起開(kāi)始計(jì)時(shí),不受系統(tǒng)時(shí)間被用戶(hù)改變的影響
- CLOCK_PROCESS_CPUTIME_ID:本進(jìn)程到當(dāng)前代碼系統(tǒng)CPU花費(fèi)的時(shí)間
- CLOCK_THREAD_CPUTIME_ID:本線程到當(dāng)前代碼系統(tǒng)CPU花費(fèi)的時(shí)間
- tp :
- 獲取的時(shí)間戳?xí)娣诺皆摻Y(jié)構(gòu)體變量中
- struct timespec
- {
- time_t tv_sec; /* 秒*/
- long tv_nsec; /* 納秒*/
- };
- 返回值:
- 成功 0
- 失敗 -1 ,同時(shí)errno會(huì)被賦值
因?yàn)槲覀兿M?jì)算執(zhí)行某個(gè)函數(shù)的時(shí)間,所以我們第一個(gè)參數(shù)選擇CLOCK_MONOTONIC。
2. 實(shí)例1
我們先來(lái)實(shí)現(xiàn)一個(gè)簡(jiǎ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
注意需要增加動(dòng)態(tài)鏈接庫(kù)lrt,函數(shù)clock_gettime()定義于該庫(kù)中。
執(zhí)行結(jié)果如下:
- root@ubuntu:/home/peng/zhh# ./a.out
- you can call your function here
- CLOCK_MONOTONIC reports 0.000013689 seconds
3. 實(shí)例2-更完善的一個(gè)例子
第一個(gè)實(shí)例比較簡(jiǎn)單,實(shí)際在應(yīng)用中,尤其是在網(wǎng)絡(luò)通信中,經(jīng)常需要計(jì)算收發(fā)數(shù)據(jù)包的總共時(shí)間,以網(wǎng)絡(luò)的速率?,F(xiàn)在我們?cè)黾庸δ苋缦拢?/p>
- 檢查執(zhí)行函數(shù)前后的時(shí)間戳合法性,因?yàn)橛袝r(shí)候記錄的時(shí)間會(huì)比較長(zhǎng),會(huì)有數(shù)據(jù)溢出等問(wèn)題
- 循環(huán)累加總共執(zhí)行時(shí)間,計(jì)算總共執(zhí)行時(shí)間,然后根據(jù)執(zhí)行次數(shù)計(jì)算平均執(zhí)行時(shí)間
a) 檢查時(shí)間合法性
timespec_check()
- static int timespec_check(struct timespec *t)
- {
- if((t->tv_nsec <0 ) || (t->tv_nsec >= 1000000000))
- return -1;
- return 0;
- }
- 功能:
- 該函數(shù)檢查時(shí)間戳的成員tv_nsec,該值不能小于0,也不能大于1000000000
- 參數(shù):
- t 時(shí)間戳
- 返回值
- 成功返回 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 超過(guò)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的時(shí)間減去t2的時(shí)間,并把結(jié)果存放到t1
- 參數(shù):
- t1:對(duì)應(yīng)函數(shù)執(zhí)行執(zhí)行結(jié)束的時(shí)間
- t2:對(duì)應(yīng)函數(shù)執(zhí)行之前的時(shí)間
- 返回值:
- 無(wú)
b) 實(shí)現(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
三、計(jì)算程序的執(zhí)行時(shí)間
有時(shí)候我們還想知道執(zhí)行某個(gè)程序需要多少時(shí)間,我們可以借助命令time。
1. 命令time
Linux time命令的用途,在于量測(cè)特定指令執(zhí)行時(shí)所需消耗的時(shí)間及系統(tǒng)資源等信息。
CPU資源的統(tǒng)計(jì)包括實(shí)際使用時(shí)間(real time)、用戶(hù)態(tài)使用時(shí)間(the process spent in user mode)、內(nèi)核態(tài)使用時(shí)間(the process spent in kernel mode)。
2. 語(yǔ)法
- 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
- 在以上實(shí)例中,執(zhí)行命令"time date"(見(jiàn)第1行)。
- 系統(tǒng)先執(zhí)行命令"date",第2行為命令"date"的執(zhí)行結(jié)果。
- 第3-6行為執(zhí)行命令"date"的時(shí)間統(tǒng)計(jì)結(jié)果,其中第4行"real"為實(shí)際時(shí)間,第5行"user"為用戶(hù)CPU時(shí)間,第6行"sys"為系統(tǒng)CPU時(shí)間。以上三種時(shí)間的顯示格式均為MMmNN[.FFF]s。
4. 例2
我們也可以測(cè)試上一章我們編寫(xiě)的程序:
- 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秒后會(huì)打印如下執(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ù)我的代碼,方便的將該功能移植到自己的項(xiàng)目中。