可/不可重入函數

一個函數在被調用執行期間(尚未調用結束),由于某種時序(遞歸或者處理信號捕捉時等情況)又被重復調用,稱之為“重入”。根據函數實現的方法可分為“可重入函數”和“不可重入函數”兩種。看如下程序。

可以看出在進程主控程序的insert函數未執行完時(在執行完p->next=head時,收到一個信號,需要立即去處理信號),馬上內核接著調用了insert函數來將node2節點插入鏈表。預期結果應該是node1與node2兩個節點都插入鏈表中形成一個單鏈表,但由于insert函數中的變量head為全局變量,因此函數的兩次調用都可以對同一個變量修改,其修改的順序不同會造成結果不同,最終導致達不到預期的結果。因此,insert函數是不可重入函數,重入調用,會導致意外結果呈現。究其原因,是該函數內部實現使用了全局變量。

可重入函數是指重入不會產生異常結果的函數,即允許在函數執行期間再次調用該函數。

注意事項:

1.對于可重入函數,函數內部不能含有全局變量和static變量,因為這種變量可以被函數的多次重入調用共同控制,其最終的結果依賴于它們的執行順序;

2.可重入函數的定義中也不能使用malloc和free函數,因為malloc和free函數的底層實現是用全局指針完成的;

3.信號捕捉函數應該設計成可重入函數;

4.信號處理程序可以調用的可重入函數可參閱man 7 signal

5.沒有包含在上述列表中的函數大多是不可重入的,其原因為:使用靜態數據結構;調用了malloc或free;是標準I/O函數。

malloc、free系統調用是不可重入函數,底層實現是用全局指針完成的。strtok是不可重入函數,其內部含有一個static變量;strtok_r為可重入函數,其將strtok函數的static變量變為一個非靜態局部變量,作為該函數的第三個參數。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/385319.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/385319.shtml
英文地址,請注明出處:http://en.pswp.cn/news/385319.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

【Leetcode | 順序刷題】雜項目錄

序號題號類別1136. 只出現一次的數字位運算2137. 只出現一次的數字 II位運算3 260. 只出現一次的數字 III 位運算4191. 位1的個數位運算5231. 2的冪位運算6342. 4的冪位運算7 338. 比特位計數 位運算8405. 數字轉換為十六進制數位運算9371. 兩整數之和位運算10401. 二進制手表位…

SIGCHLD信號

(1)SIGCHLD信號產生的條件 1.子進程終止時會向父進程發送SIGCHLD信號,告知父進程回收自己,但該信號的默認處理動作為忽略,因此父進程仍然不會去回收子進程,需要捕捉處理實現子進程的回收; 2.子…

信號傳參

(1)發送信號傳參 前面已經知道從一個進程向另一個進程發送信號可以使用kill函數,但是kill函數在向進程發送信號的時候不能攜帶除了信號以外的其他信息,這時可以使用與kill相對應的sigqueue函數,該函數也是向一個進程發…

【Leetcode | 52】257. 二叉樹的所有路徑

給定一個二叉樹,返回所有從根節點到葉子節點的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例: 輸入: 1 / \ 2 3 \ 5 輸出: ["1->2->5", "1->3"] 解釋: 所有根節點到葉子節點的路徑為: 1->2->5, 1->3 解法一&a…

623. 在二叉樹中增加一行

給定一個二叉樹,根節點為第1層,深度為 1。在其第 d 層追加一行值為 v 的節點。 添加規則:給定一個深度值 d (正整數),針對深度為 d-1 層的每一非空節點 N,為 N 創建兩個值為 v 的左子樹和右子樹…

終端的概念

操作系統接口:用戶接口和程序接口。用戶接口分為聯機用戶接口和脫機用戶接口。脫機用戶接口出現在早期的批處理系統中(將作業提前交給操作系統,作業完成的過程中用戶無法交互);聯機用戶接口即為終端(所有輸…

終端的啟動流程

在Linux操作系統啟動時,首先加載的進程就是init進程(ID為1),其余進程都是init進程產生的(fork,然后exec金蟬脫殼),因此系統中所有進程都可以看成是init進程的子孫進程。可以通過ps a…

進程組(作業)

(1)概念和特性 進程組,也稱之為作業。BSD于1980年前后向Unix中增加的一個新特性。代表一個或多個進程的集合。每個進程都屬于一個進程組。在waitpid函數和kill函數的參數中都曾使用到。操作系統設計的進程組的概念,是為了簡化對多…

437. 路徑總和 III

給定一個二叉樹,它的每個結點都存放著一個整數值。 找出路徑和等于給定數值的路徑總數。 路徑不需要從根節點開始,也不需要在葉子節點結束,但是路徑方向必須是向下的(只能從父節點到子節點)。 二叉樹不超過1000個節…

會話(session)

一組進程形成一個進程組,一組進程組形成一個會話,即一個會話中可以包括多個進程組。 (1)創建會話 創建一個會話需要注意以下6點注意事項:1.調用進程不能是進程組組長(不能是父進程)&#xff0…

508. 出現次數最多的子樹元素和

給出二叉樹的根,找出出現次數最多的子樹元素和。一個結點的子樹元素和定義為以該結點為根的二叉樹上所有結點的元素之和(包括結點本身)。然后求出出現次數最多的子樹元素和。如果有多個元素出現的次數相同,返回所有出現次數最多的…

1003 我要通過!(20)(20 分)

“答案正確”是自動判題系統給出的最令人歡喜的回復。本題屬于PAT的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件,系統就輸出“答案正確”,否則輸出“答案錯誤”。 得到“答案正確”的條件是: 1. 字符串中必須僅有P, A, T這三種字符…

網絡終端

虛擬終端或串口終端的數目是有限的,虛擬終端(字符控制終端)一般就是/dev/tty1~/dev/tty6六個,串口終端的數目也不超過串口的數目。然而網絡終端或圖形終端窗口的數目卻是不受限制的,這是通過偽終端(Pseudo…

線程的概念

線程(LWP,light weight process)是輕量級的進程,本質仍是進程(在類unix環境下)。進程有獨立地址空間,擁有PCB;線程也有PCB,但沒有獨立的地址空間(共享&#x…

1001. 害死人不償命的(3n+1)猜想 (15)

卡拉茲(Callatz)猜想: 對任何一個自然數n,如果它是偶數,那么把它砍掉一半;如果它是奇數,那么把(3n1)砍掉一半。這樣一直反復砍下去,最后一定在某一步得到n1。卡拉茲在1950年的世界數學家大會上公布了這個猜…

海量數據處理 (一)

現有海量日志數據保存在一個超級大的文件中,該文件無法直接讀入內存,要求從中提取某天出訪問百度次數最多的那個IP。 從這一天的日志數據中把訪問百度的IP取出來,逐個寫入到一個大文件中;注意到IP是32位的,最多有2^32個IP。同樣可…

線程控制原語之pthread_self和pthread_create函數

注意:使用線程庫函數用gcc編譯時,要加參數:-lpthread(libpthread.so),因為線程庫函數屬于第三方c庫函數,不是標準庫函數(/lib、/usr/lib或者/usr/local/lib)。 &#xf…

1005. 繼續(3n+1)猜想 (25)

卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目里,情況稍微有些復雜。 當我們驗證卡拉茲猜想的時候,為了避免重復計算,可以記錄下遞推過程中遇到的每一個數。例如對n3進行驗證的時候,我們需要計算3、5、8、4、2、1&#…

C指針深度解析

(1)指針的概念 指針是一種數據類型,而內存地址是這種數據類型具體的值(注意區分兩者的概念)。先說一下什么是內存地址:假設CPU的尋址方式是以字節尋址的,即每一個字節對應一個地址編號&#xf…

1007. 素數對猜想

讓我們定義 dn 為&#xff1a;dn pn1 - pn&#xff0c;其中 pi 是第i個素數。顯然有 d11 且對于n>1有 dn 是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”。 現給定任意正整數N (< 105)&#xff0c;請計算不超過N的滿足猜想的素數對的個數。 輸入格式&…