1. 騷動的打工道多周五
小黑是大白前同事,現在倆人在不同的線程公司,但是面試都做后端開發工作。
雖然兩個人都在北京,圖解騰訊題但是打工道多距離不算近,一個在望京,線程一個在中關村,面試算是圖解騰訊題北京幾大IT聚集圈之二了。
兩個人日常除了工作,打工道多業余活動并不多,線程當然頭發也不多,宇宙中心五道口成了二人的集結地。
眨了5次眼,又到周五了,仿佛空氣都彌漫著明天放假的歡快氣息,當然還有騷動的大白和小黑:
大白看著時間差不多了,檢查完上線監控報警,沒啥問題,背上電腦走出了寫字樓。
中關村到五道口還是比較近的,掃上低碳環保的青桔單車,一路向北到北大東門轉彎來到了五道口地區。
小黑也坐上13號線,人貼人差點擠成肉餅,美食召喚下他還是在8點準時到了老地方。
大白:黑哥,你啥時候面的騰訊?掛了?你咋不找我內推我們公司呀!
小黑:還沒掛,等GM面呢,你們公司手撕紅黑樹,整不了啊。
大白:就你這樣,這么喜歡穿紅衛衣和黑褲子,不問你紅黑樹才怪。話說騰訊都問啥了?
小黑:騰訊的面試整體感覺還是不錯的,面試很寬泛,從操作系統、網絡到系統設計、常用組件都會問,并且不偏不怪。
大白:那確實不錯,是本著去挖掘和探測候選人技術邊界,有啥奈斯的問題嗎?講講啊
小黑:有個問題算是我的盲區了,給了幾個Linux系統函數,讓我看哪些是線程安全的,哪些是可重入的,并解釋下為啥。
大白:哦哦,這是考察對線程安全函數和可重入函數的理解。那你咋回答的?
小黑:臥槽,我說我不太會呀,然后就jump下一題了。要不你給我講講?我先干一個!
2. 多線程和并發
內存 文件描述符 地址空間 全局數據 ...
線程寄存器 線程棧 線程ID、錯誤返回碼、信號屏蔽碼 ...
3. 什么是線程安全
線程安全是在擁有共享數據的多條線程并行執行的進程中,可以正常且正確的執行,不會出現數據污染等意外情況,反之則稱為線程不安全。
通俗一點講,線程安全就怎么跑都不亂,線程不安全就是一跑就可能五花八門。
無任何共享的數據,都是局部數據; 存在寫共享數據,但是進行了加鎖處理,可以實現多線程的同步調用; 存在讀但無寫共享數據,無需加鎖;
同一進程內有四個工作線程; 公共函數A 只執行打印操作,無論何時何線程調用,結果都是確定且正確的,因此是線程安全函數; 公共函數B 使用了全局變量Count,并對其進行遞增1操作,但是沒有進行加鎖同步處理,因此結果是不確定的,為線程不安全函數; 公共函數C 使用了全局變量Factor,并對其進行遞增2操作,使用了互斥鎖進行同步確保結果的正確,是線程安全函數;
不保護共享產量的函數 保持跨越多個調用狀態的函數 返回指向靜態變量的指針的函數 調用線程不安全函數的函數
函數本次調用依賴于上次調用結果,也就是所謂的跨狀態,典型的Linux中的rand()函數; 函數將結果放在一個全局的指針中,典型的gethostbyname、localtime、strtok等;
//?函數原型
struct?tm?*?localtime(const?time_t?*clock);
/*?localtime?example?*/
#include??
#include??
int?main?()
{
??time_t?rawtime;
??struct?tm?*?timeinfo;
??time?(&rawtime);
??timeinfo?=?localtime?(&rawtime);
??return?0;
}
https://man7.org/linux/man-pages/man7/pthreads.7.html
4. 可重入函數
一個程序可以在任意時刻被中斷,然后系統去執行另外一段代碼,結束后又調用繼續原來的子程序不會出錯,則稱其為可重入(reentrant或re-entrant)。
可重入函數只使用自己棧上的變量,不依賴任何外部數據,可以允許有該函數的多個副本在運行,因為每個調用者產生的函數棧都是相互獨立的; 不可重入函數使用了一些系統資源,如果被中斷的話,可能會出現問題;
顯式可重入:所有函數的參數都是值傳遞,并且只使用本地棧變量,那么函數就是顯示可重入的,無論如何調用,都是可重入的,是絕對無條件的。
隱式可重入:可重入函數中的一些參數是引用傳遞,只有在調用線程的時候傳遞指向非共享數據的指針時,它才是可重入的,是相對有條件的。
函數內部不使用靜態或者全局數據 函數不返回靜態或全局數據,數據的產生都由調用者提供 不調用不可重入函數
5. 小結
免責聲明:本文內容由21ic獲得授權后發布,版權歸原作者所有,本平臺僅提供信息存儲服務。文章僅代表作者個人觀點,不代表本平臺立場,如有問題,請聯系我們,謝謝!