<acronym id="s8ci2"><small id="s8ci2"></small></acronym>
<rt id="s8ci2"></rt><rt id="s8ci2"><optgroup id="s8ci2"></optgroup></rt>
<acronym id="s8ci2"></acronym>
<acronym id="s8ci2"><center id="s8ci2"></center></acronym>
0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

linux內核線程就這樣誕生了么?

嵌入式小生 ? 來源:嵌入式小生 ? 2023-07-10 10:45 ? 次閱讀

一、開篇

線程是操作系統的重要組成部件之一,linux內核中,內核線程是如何創建的,在內核啟動過程中,誕生了哪些支撐整個系統運轉的線程,本文將帶著這個疑問瞅一瞅內核源碼,分析內核線程的創建機制。本文基于linux內核版本:4.1.15。

與linux內核1號init進程一樣,在rest_init()函數中將調用kthread_init()函數創建kthreadd線程,如下代碼:

pid=kernel_thread(kthreadd,NULL,CLONE_FS|CLONE_FILES);

下文將看看kthreadd()中完成了哪些事情。

二、kthreadd線程入口分析

kthreadd線程的線程入口為kthreadd(/kernel/kthread.c),如下定義:

intkthreadd(void*unused)
{
structtask_struct*tsk=current;

//該函數會清除當前運行的可執行文件的所有trace,以便啟動一個新的trace
set_task_comm(tsk,"kthreadd");
//忽略tsk的信號
ignore_signals(tsk);
//該行代碼允許kthreadd在任何CPU上運行
set_cpus_allowed_ptr(tsk,cpu_all_mask);
//設置由alloc_lock保護的內存空間
set_mems_allowed(node_states[N_MEMORY]);
//設置kthreadd線程不應該被凍結
current->flags|=PF_NOFREEZE;

for(;;){
set_current_state(TASK_INTERRUPTIBLE);
if(list_empty(&kthread_create_list))
schedule();
__set_current_state(TASK_RUNNING);

spin_lock(&kthread_create_lock);
while(!list_empty(&kthread_create_list)){
structkthread_create_info*create;

create=list_entry(kthread_create_list.next,
structkthread_create_info,list);
list_del_init(&create->list);
spin_unlock(&kthread_create_lock);
//該一步是創建內核線程的關鍵
create_kthread(create);

spin_lock(&kthread_create_lock);
}
spin_unlock(&kthread_create_lock);
}

return0;
}

上述第3行代碼:使用current獲取線程控制塊。current定義如下(/include/asm-generic/current.h):

#defineget_current()(current_thread_info()->task)
#definecurrentget_current()

上述代碼中16~36行代碼:for(;;)是kthreadd的核心功能。使用set_current_state(TASK_INTERRUPTIBLE);將當前線程設置為TASK_INTERRUPTIBLE狀態,如果當前沒有要創建的線程(這一步由kthread_create_list實現),則主動調用schedule()執行調度,讓出CPU,這部分由17~19行代碼實現。否則,kthreadd將處于喚醒狀態,那么就會執行對應的線程創建操作,這部分功能由23~34行代碼實現。

上述代碼中,出現了kthread_create_list這個待創建線程的鏈表,定義如下:

staticLIST_HEAD(kthread_create_list);

第26~27行代碼,使用:

create=list_entry(kthread_create_list.next,
structkthread_create_info,list);

從鏈表中取得 kthread_create_info 結構的地址。

第31行代碼使用create_kthread()創建create代表的內核線程。定義如下(/kernel/kernel.c):

staticvoidcreate_kthread(structkthread_create_info*create)
{
intpid;

#ifdefCONFIG_NUMA
current->pref_node_fork=create->node;
#endif
/*Wewantourownsignalhandler(wetakenosignalsbydefault).*/
pid=kernel_thread(kthread,create,CLONE_FS|CLONE_FILES|SIGCHLD);
if(piddone,NULL);

if(!done){
kfree(create);
return;
}
create->result=ERR_PTR(pid);
complete(done);
}
}

從上述代碼可知,在create_kthread()中創建線程同樣由kernel_thread()函數完成:

pid=kernel_thread(kthread,create,CLONE_FS|CLONE_FILES|SIGCHLD);

可見新創建的線程的入口是kthread,下文將繼續分析該線程函數。

三、kthread分析

該函數定義在(/kernel/kthead.c)中:

staticintkthread(void*_create)
{
//拷貝數據
//將_create代表的kthread_create_info賦值給create
structkthread_create_info*create=_create;
//設置線程執行的函數指針
int(*threadfn)(void*data)=create->threadfn;
void*data=create->data;
structcompletion*done;
structkthreadself;
intret;

self.flags=0;
self.data=data;
init_completion(&self.exited);
init_completion(&self.parked);
current->vfork_done=&self.exited;

/*IfuserwasSIGKILLed,Ireleasethestructure.*/
done=xchg(&create->done,NULL);
if(!done){
kfree(create);
do_exit(-EINTR);
}
/*OK,telluserwe'respawned,waitforstoporwakeup*/
/*創建的新的內核線程被置為TASK_UNINTERRUPTIBLE,需要顯式的被喚醒才能運行*/
__set_current_state(TASK_UNINTERRUPTIBLE);
create->result=current;
complete(done);

//運行到此處,線程已經創建完畢,調用schedule執行調度,主動讓出CPU,喚醒的是調用kthread_create函數的進程。
schedule();

//當本線程(創建的線程)被喚醒后,將繼續執行后續代碼
ret=-EINTR;

if(!test_bit(KTHREAD_SHOULD_STOP,&self.flags)){
__kthread_parkme(&self);
ret=threadfn(data);
}
/*wecan'tjustreturn,wemustpreserve"self"onstack*/
do_exit(ret);
}

上述函數中,創建新 thread 的進程恢復運行 kthread_create() 并且返回新創建線程的任務描述符,在創建線程的線程中由于執行了 schedule() 調度,此時并沒有執行。需使用wake_up_process(p);喚醒新創建的線程,這時候新創建的線程才得以執行。當線程被喚醒后, 會接著執行threadfn(data)(即:對應線程的真正線程函數)(這一點后文會通過實踐加以驗證?。?/p>

if(!test_bit(KTHREAD_SHOULD_STOP,&self.flags)){
__kthread_parkme(&self);
//執行創建線程對應的線程函數,傳入的參數為data
ret=threadfn(data);
}

總結一下,在kthreadd線程函數中,將完成兩件重要的事情:

1、如果kthread_create_list線程創建鏈表為空,則調用schedule()執行線程調度。

2、如果kthread_create_list線程創建鏈表不為空(即需要創建線程),則調用create_kthread()創建內核線程。

(1)動手玩一玩

基于上述分析,本小節對其加以實踐。

31fdf228-1eca-11ee-962d-dac502259ad0.pngimage-20230709113909381

重新編譯構建內核后啟動運行,在啟動階段,會打印出下述信息,這屬于正常的預期現象,因為內核在啟動階段會涉及到內核重要線程的創建和運行。例如:

321e1e54-1eca-11ee-962d-dac502259ad0.png?

接下來以模塊方式設計兩份代碼:

(1)module_1.c:使用kthread_create()創建一個名為my_thread的線程,在線程執行函數中每隔1000ms打印出一行信息:my_thread running。并暴露出對my_thread線程的喚醒接口

#include
#include
#include
#include
#include
#include

staticstructtask_struct*my_thread;

voidwakeup_mythread(void)
{
//喚醒內核線程
wake_up_process(my_thread);
}
EXPORT_SYMBOL(wakeup_mythread);

intmy_thread_function(void*data){
while(!kthread_should_stop()){
printk("my_threadrunning
");

msleep(1000);
}
return0;
}

staticint__initmodule_1_init(void){
//創建內核線程
my_thread=kthread_create(my_thread_function,NULL,"my_thread");
if(IS_ERR(my_thread)){
printk(KERN_ERR"Failedtocreatekernelthread
");
returnPTR_ERR(my_thread);
}

return0;
}

staticvoid__exitmodule_1_exit(void){
//停止內核線程
kthread_stop(my_thread);
}

module_init(module_1_init);
module_exit(module_1_exit);

MODULE_AUTHOR("iriczhao");
MODULE_LICENSE("GPL");

(2)module_2.c:調用module_1的wakeup_mythread()喚醒my_thread:

#include
#include
#include
#include

externvoidwakeup_mythread(void);

staticintmodule2_init(void)
{
printk("wakeupmythread
");

wakeup_mythread();

return0;
}

staticvoidmodule2_exit(void)
{
printk("module2_exitexiting
");
}

module_init(module2_init);
module_exit(module2_exit);

//定義模塊相關信息
MODULE_AUTHOR("iriczhao");
MODULE_LICENSE("GPL");

將上述兩份代碼以模塊方式構建。

3267d4f4-1eca-11ee-962d-dac502259ad0.png

從上圖中可見:在加載module_1的時候,打印出了:

>>>>>>>>>>>>>>>>>>>>>>>>>>kthread>>>>>>>>>>>>>>>>>>>>>>>>

則證明執行kthread()函數創建了my_thread線程,但是該線程并沒有喚醒執行,而由于在kthread()函數中調用schedule()讓出了cpu,故而后面的代碼沒有執行。

當在加載module_2后,則喚醒了my_thread線程,打印出了:

>>>>>>>>>>>>>>>>>>>>>>>>>>I'mrunning>>>>>>>>>>>>>>>>>>>>>>>>

然后執行my_thread的線程函數,每隔一秒打印出:

my_threadrunning

綜上,也驗證了,當在kthread()中調用schedule()時執行線程調度,讓出了cpu,當喚醒創建的線程時,會繼續執行schedule()后面的代碼。

四、總結與補充

(1)kthread_create()函數

通過以上代碼分析,可見最重要的是kthread_create_list這個全局鏈表。當使用kthread_create()函數創建線程時,最終都會將線程相關資源添加到kthread_create_list鏈表中。如下代碼(/include/linux/kthread.h):

#definekthread_create(threadfn,data,namefmt,arg...)
kthread_create_on_node(threadfn,data,-1,namefmt,##arg)

由create_kthread()可知,通過kthread_create()入口進來的內核線程創建路徑都具有統一的線程函數kthread()。

而linux內核的2號線程kthreadd正好負責內核線程的調度和管理。所以說創建的內核線程都是直接或間接的以kthreadd為父進程。

(2)kthread_create與kernel_thread的區別

在(init/mian.c)中,1號init線程和2號kthreadd線程都是通過kernel_thread()函數創建的,那么kernel_thread()后續會調用do_fork()實現線程相關的創建操作。kernel_thread()函數與kthread_create()創建的內核線程有什么區別呢?

1、kthread_create()創建的內核線程有干凈的上下文環境,適合于驅動模塊或用戶空間的程序創建內核線程使用,不會把某些內核信息暴露給用戶空間程序。

2、二者創建的進程的父進程不同: kthread_create()創建的進程的父進程被指定為kthreadd, 而kernel_thread()創建的進程的父進程可以是init或其他內核線程。

(3)kthread_run()函數

kthread_run()函數用于創建并喚醒一個線程,其本質上是調用kthread_create()創建一個線程,并使用wake_up_process()喚醒該線程。定義如下:

#definekthread_run(threadfn,data,namefmt,...)
({
structtask_struct*__k
=kthread_create(threadfn,data,namefmt,##__VA_ARGS__);
if(!IS_ERR(__k))
wake_up_process(__k);
__k;
})

(4)linux內核創建線程的整體過程

綜上,linux內核創建線程的整體過程為:

1、創建kthread_create_info結構,為其分配空間,指定線程函數,線程相關描述數據等。

2、將線程的kthread_create_info結構添加到kthread_create_list全局線程創建鏈表中,并喚醒2號kthreadd線程。

3、2號kthreadd線程將從kthread_create_list全局線程創建鏈表中取出每一個kthread_create_info結構,然后調用create_kthread()函數創建一個線程函數為kthread的線程。在kthread線程函數中將執行創建線程指定的線程函數。

五、附錄

【附錄一】

kthread_create_on_cpu()創建一個綁定CPU的線程:

/**
*kthread_create_on_cpu-Createacpuboundkthread
*@threadfn:thefunctiontorununtilsignal_pending(current).
*@data:dataptrfor@threadfn.
*@cpu:Thecpuonwhichthethreadshouldbebound,
*@namefmt:printf-stylenameforthethread.Formatisrestricted
*to"name.*%u".Codefillsincpunumber.
*
*Description:Thishelperfunctioncreatesandnamesakernelthread
*Thethreadwillbewokenandputintoparkmode.
*/
structtask_struct*kthread_create_on_cpu(int(*threadfn)(void*data),
void*data,unsignedintcpu,
constchar*namefmt)
{
structtask_struct*p;

p=kthread_create_on_node(threadfn,data,cpu_to_node(cpu),namefmt,
cpu);
if(IS_ERR(p))
returnp;
set_bit(KTHREAD_IS_PER_CPU,&to_kthread(p)->flags);
to_kthread(p)->cpu=cpu;
/*ParkthethreadtogetitoutofTASK_UNINTERRUPTIBLEstate*/
kthread_park(p);
returnp;
}

【附錄二】

kthread_create_on_node()函數將操作kthread_create_list鏈表。kthread_create_on_node()函數的功能是:創建kthread,并將其添加到 kthread_create_list線程創建鏈表中,并返回對應的task_struct。

structtask_struct*kthread_create_on_node(int(*threadfn)(void*data),
void*data,intnode,
constcharnamefmt[],
...)
{
DECLARE_COMPLETION_ONSTACK(done);
structtask_struct*task;
structkthread_create_info*create=kmalloc(sizeof(*create),
GFP_KERNEL);

if(!create)
returnERR_PTR(-ENOMEM);
create->threadfn=threadfn;
create->data=data;
create->node=node;
create->done=&done;

spin_lock(&kthread_create_lock);
/*注意這個全局鏈表kthread_create_list,所有通過kthread_create創建的內核線程都會掛在這*/
list_add_tail(&create->list,&kthread_create_list);
spin_unlock(&kthread_create_lock);
/*這是最重要的地方,從代碼看是喚醒了kthreadd_task這個進程,該進程就是內核中的1號進程kthreadd 。因為kthreadd_task在rest_init()中通過find_task_by_pid_ns(pid, &init_pid_ns);進行了linux內核的早期賦值*/
wake_up_process(kthreadd_task);
/*
*Waitforcompletioninkillablestate,forImightbechosenby
*theOOMkillerwhilekthreaddistryingtoallocatememoryfor
*newkernelthread.
*/
if(unlikely(wait_for_completion_killable(&done))){
/*
*IfIwasSIGKILLedbeforekthreadd(ornewkernelthread)
*callscomplete(),leavethecleanupofthisstructureto
*thatthread.
*/
if(xchg(&create->done,NULL))
returnERR_PTR(-EINTR);
/*
*kthreadd(ornewkernelthread)willcallcomplete()
*shortly.
*/
wait_for_completion(&done);
}
task=create->result;
if(!IS_ERR(task)){
staticconststructsched_paramparam={.sched_priority=0};
va_listargs;

va_start(args,namefmt);
vsnprintf(task->comm,sizeof(task->comm),namefmt,args);
va_end(args);
/*
*rootmayhavechangedour(kthreadd's)priorityorCPUmask.
*Thekernelthreadshouldnotinherittheseproperties.
*/
sched_setscheduler_nocheck(task,SCHED_NORMAL,¶m);
set_cpus_allowed_ptr(task,cpu_all_mask);
}
kfree(create);
returntask;
}

kthread_create_on_node()函數的本質則是創建kthread_create_info結構,并將其添加到kthread_create_list全局鏈表中(/kernel/kthread.h):

structkthread_create_info
{
/*從kthreadd傳遞給kthread()的信息*/
int(*threadfn)(void*data);
void*data;
intnode;

/*從kthreadd返回給kthread_create()的結果*/
structtask_struct*result;
structcompletion*done;

structlist_headlist;
};





審核編輯:劉清

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • Module
    +關注

    關注

    0

    文章

    63

    瀏覽量

    12816
  • LINUX內核
    +關注

    關注

    1

    文章

    312

    瀏覽量

    21407
  • 調度器
    +關注

    關注

    0

    文章

    96

    瀏覽量

    5169

原文標題:毛毛雨,linux內核線程就這樣誕生了么?

文章出處:【微信號:嵌入式小生,微信公眾號:嵌入式小生】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    Linux線程編程

    Linux線程編程
    的頭像 發表于 08-24 15:42 ?1731次閱讀

    用戶級線程內核線程

    線程的實現可以分為兩類:用戶級線程內核線程,后者又稱為內核支持的線程或輕量級進程。在多
    發表于 01-10 15:01

    linux 下如何獲取線程ID

    linux線程環境下gettid() pthread_self() 兩個函數都獲得線程ID,但這2個ID有所不同gettid是內核中的線程
    發表于 07-09 08:36

    請問大佬rt-thread smart用戶程序可以創建實時線程?

    RT,rt-smart用戶程序可以創建實時線程?現有例子看,感覺smart得內核是實時得,用戶層程序是非實時得呢?如果用戶可以創建實時線程,一個高優先級得
    發表于 04-15 09:54

    Linux內核教程

    本章學習目標掌握LINUX內核版本的含義理解并掌握進程的概念掌握管道的概念及實現了解內核的數據結構了解LINUX內核的算法掌握
    發表于 04-10 16:59 ?0次下載

    一加5不出意外就這樣了,雙攝曲面穩穩的

    一加手機5有望采用2K分辨率屏幕,搭配驍龍835處理器,同時配備后置雙攝像頭。 一加5不出意外就這樣了,雙攝穩穩的
    發表于 06-14 16:11 ?491次閱讀

    “官宣”——當婚姻遇到了區塊鏈,愛情鏈就這樣誕生了

    “官宣”——當婚姻遇到了區塊鏈,愛情鏈就這樣誕生了趙麗穎與馮紹峰曬婚照、公布喜訊的新聞霸屏不少網站頭版頭條,粉絲們驚呼、娛樂媒體們更是樂于將婚訊放大。但不少吃瓜群眾在為這對新人送上祝福的同時
    發表于 10-17 10:42 ?133次閱讀

    Linux內核線程優先級設置的方法介紹

    內核線程和進程是一樣的,前者與POSIX線程(pthread)有很大的區別。因此,內核的進程調度策略和系統調用也適用于內核
    發表于 04-23 14:58 ?5404次閱讀
    <b class='flag-5'>Linux</b><b class='flag-5'>內核</b><b class='flag-5'>線程</b>優先級設置的方法介紹

    嵌入式linux內核開發培訓之linux特性

    通常所說的Linux是指Linus Torvald所寫的Linux操作系統內核。從誕生開始,Linux就遵循著開源的原則,免費供人們學習和使
    發表于 05-12 10:18 ?623次閱讀

    首款3.0新內核Linux發行版迅速誕生

    內核。Finnix 102操作系統開發代號Algoma,所采用的3.0版內核是由Finnix開發人員制作的,其中部分來源于Debian預發布內核。事實上,就在Linux Kernel
    發表于 04-02 14:32 ?297次閱讀

    linux線程淺析

    上.不過, M:N的線程模型畢竟提供了這樣一種手段, 可以讓不需要并行執行的線程運行在一個內核線程對應的若干個用戶級
    發表于 04-02 14:45 ?213次閱讀

    為什么說內核線程放入SCHED_FIFO的做法毫無意義?

    內核線程的優先級Linux內核會將大量(并且在不斷增加中)工作放置在內核線程中,這些
    的頭像 發表于 06-09 15:21 ?4613次閱讀

    深入淺析Linux內核內核線程(上)

    本文力求與完整介紹完內核線程的整個生命周期,如內核線程的創建、調度等等,當然本文還是主要從內存管理和進程調度兩個維度來解析,且不會涉及到具體的內核
    的頭像 發表于 04-28 16:26 ?1772次閱讀
    深入淺析<b class='flag-5'>Linux</b><b class='flag-5'>內核</b>之<b class='flag-5'>內核</b><b class='flag-5'>線程</b>(上)

    管束干燥機軸承位磨損了就這樣

    管束干燥機軸承位磨損了就這樣
    發表于 03-07 16:38 ?2次下載

    Linux線程、線程與異步編程、協程與異步介紹

    線程之間的切換不需要陷入內核,但部分操作系統中用戶態線程的切換需要內核線程的輔助。 協程是編程語言(或者 lib)提供的特性(協程之間的
    的頭像 發表于 11-11 11:35 ?481次閱讀
    <b class='flag-5'>Linux</b><b class='flag-5'>線程</b>、<b class='flag-5'>線程</b>與異步編程、協程與異步介紹
    亚洲欧美日韩精品久久_久久精品AⅤ无码中文_日本中文字幕有码在线播放_亚洲视频高清不卡在线观看
    <acronym id="s8ci2"><small id="s8ci2"></small></acronym>
    <rt id="s8ci2"></rt><rt id="s8ci2"><optgroup id="s8ci2"></optgroup></rt>
    <acronym id="s8ci2"></acronym>
    <acronym id="s8ci2"><center id="s8ci2"></center></acronym>