色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

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

3天內不再提示

帶大家看看Linux內核如何調度進程的

B4Pb_gh_6fde77c ? 來源:Linux內核遠航者 ? 作者:Linux內核遠航者 ? 2021-07-26 15:14 ? 次閱讀

1.開場白

環境:

處理器架構:arm64

內核源碼:linux-5.11

ubuntu版本:20.04.1

代碼閱讀工具:vim+ctags+cscope

本文步進到Linux內核進程管理的核心部分,打開調度器的黑匣子,來看看Linux內核如何調度進程的。實際上,進程調度器主要做兩件事:選擇下一個進程,然后進行上下文切換。

而何時調用主調度器調度進程那是調度時機所關注的問題,而調度時機在之前的內核搶占文章已經做了詳細講解,在此不在贅述,而本文關注的調度時機是真正調用主調度器的時機。

本文分析的內核源代碼主要集中在:

kernel/sched/core.c

kernel/sched/fair.c

2.調用時機

關于調度時機,網上的文章也五花八門,之前在內核搶占文章已經做了詳細講解,而在本文我們從源碼注釋中給出依據(再次強調一下:本文的調度時機關注的是何時調用主調度器,不是設置重新調度標志的時機,之前講解中我們知道他們都可以稱為調度時機)。

先來說一下什么是主調度器,其實和主調度器并列的還有一個叫做周期性調度器的東西(后面有機會會講解,主要用于時鐘中斷tick調來使奪取處理器的控制權),他們都是內核中的一個函數,在合適的時機被調用。

主調度器函數如下:

kernel/sched/core.c __schedule()

內核的很多路徑會包裝這個函數,主要分為主動調度和搶占式調度場景。

內核源碼中主調度器函數也給出了調度時機的注釋,下面我們就以此為依據來看下:

kernel/sched/core.c /* *__schedule()isthemainschedulerfunction. * *Themainmeansofdrivingtheschedulerandthusenteringthisfunctionare: * *1.Explicitblocking:mutex,semaphore,waitqueue,etc. * *2.TIF_NEED_RESCHEDflagischeckedoninterruptanduserspacereturn *paths.Forexample,seearch/x86/entry_64.S. * *Todrivepreemptionbetweentasks,theschedulersetstheflagintimer *interrupthandlerscheduler_tick(). * *3.Wakeupsdon'treallycauseentryintoschedule().Theyadda *tasktotherun-queueandthat'sit. * *Now,ifthenewtaskaddedtotherun-queuepreemptsthecurrent *task,thenthewakeupsetsTIF_NEED_RESCHEDandschedule()gets *calledonthenearestpossibleoccasion: * *-Ifthekernelispreemptible(CONFIG_PREEMPTION=y): * *-insyscallorexceptioncontext,atthenextoutmost *preempt_enable().(thismightbeassoonasthewake_up()'s *spin_unlock()!) * *-inIRQcontext,returnfrominterrupt-handlerto *preemptiblecontext * *-Ifthekernelisnotpreemptible(CONFIG_PREEMPTIONisnotset) *thenatthenext: *-cond_resched()call *-explicitschedule()call *-returnfromsyscallorexceptiontouser-space *-returnfrominterrupt-handlertouser-space * *WARNING:mustbecalledwithpreemptiondisabled! */ staticvoid__schednotrace__schedule(boolpreempt)

我們對注釋做出解釋,讓大家深刻理解調度時機(基本上是原樣翻譯,用顏色標注)。

1.顯式阻塞場景:包括互斥體、信號量、等待隊列等。

這個場景主要是為了等待某些資源而主動放棄處理器,來調用主調度器,如發現互斥體被其他內核路徑所持有,則睡眠等待互斥體被釋放的時候來喚醒我。

2.在中斷和用戶空間返回路徑上檢查TIF_NEED_RESCHED標志。例如,arch/x86/entry_64.S。為了在任務之間驅動搶占,調度程序在計時器中斷處理程序scheduler_tick()中設置標志。

解釋如下:這實際上是說重新調度標志(TIF_NEED_RESCHED)的設置和檢查的情形。

1)重新調度標志設置情形:如scheduler_tick周期性調度器按照特定條件設置、喚醒的路徑上按照特定條件設置等。當前這樣的場景并不會直接調用主調度器,而會在最近的調度點到來時調用主調度器。

2)重新調度標志檢查情形:是真正的調用主調度器,下面的場景都會涉及到,在此不在贅述。

3.喚醒并不會真正導致schedule()的進入。他們添加一個任務到運行隊列,僅此而已。

現在,如果添加到運行隊列中的新任務搶占了當前任務,那么喚醒設置TIF_NEED_RESCHED, schedule()在最近的可能情況下被調用:

1)如果內核是可搶占的(CONFIG_PREEMPTION=y)

-在系統調用或異常上下文中,最外層的preempt_enable()。(這可能和wake_up()的spin_unlock()一樣快!)

-在IRQ上下文中,從中斷處理程序返回到搶占上下文

注釋中很簡潔的幾句話,但其中的含義需要深刻去體會。

首先需要知道一點是:內核搶占說的是處于內核態的任務被其他任務所搶占的情況(無論是不是可搶占式內核,處于用戶態的任務都可以被搶占,處于內核態的任務是否能被搶占由是否開啟內核搶占來決定),當然內核態的任務可以是內核線程也可以是通過系統調用請求內核服務的用戶任務。

情況1:這是重新開啟內核搶占的情況,即是搶占計數器為0時,檢查重新調度標志(TIF_NEED_RESCHED),如果設置則調用主調度器,放棄處理器(這是搶占式調度)。

情況2:中斷返回內核態的時候,檢查重新調度標志(TIF_NEED_RESCHED),如果設置且搶占計數器為0時則調用主調度器,放棄處理器(這是搶占式調度)。

注:關于內核搶占可以參考之前發布的文章。

2)如果內核是不可搶占的(CONFIG_PREEMPTION=y)

cond_resched()調用

顯式的schedule()調用

從系統調用或異常返回到用戶空間

從中斷處理器返回到用戶空間

解釋如下:

cond_resched()是為了在不可搶占內核的一些耗時的內核處理路徑中增加主動搶占點(搶占計數器是否為0且當前任務被設置了重新調度標志),則調用主調度器進行搶占式調度,所進行低延時處理。

顯式的schedule()調用,這是主動放棄處理器的場景,如一些睡眠場景,像用戶任務調用sleep。

系統調用或異常返回到用戶空間使會判斷當前進程是否設置重新調度標志(TIF_NEED_RESCHED),如果設置則調用主調度器,放棄處理器。

中斷處理器返回到用戶空間會判斷當前進程是否設置重新調度標志(TIF_NEED_RESCHED),如果設置則調用主調度器,放棄處理器。

其實還有一種場景也會調用到主調度器讓出處理器,那就是進程退出時,這里不在贅述。

下面給出總結:

1.主動調度:

睡眠場景,如sleep。

顯式阻塞場景,如互斥體,信號量,等待隊列,完成量等。

任務退出時,調用do_exit去釋放進程資源,最后會調用一次主調度器

2.搶占調度:

不可搶占式內核

cond_resched()調用

顯式的schedule()調用

從系統調用或異常返回到用戶空間

從中斷處理器返回到用戶空間

可搶占式內核(增加一些搶占點)

重新開啟內核搶占

中斷返回內核態的時候

3.主調度器調用時機源碼窺探

下面給出主要的一些主調度器調用時機源碼分析,作為學習參考。

3.1 常規場景

中斷返回用戶態場景:

arch/arm64/kernel/entry.S el0_irq ->ret_to_user ->work_pending ->do_notify_resume ->if(thread_flags&_TIF_NEED_RESCHED){//arch/arm64/kernel/signal.c schedule(); ->__schedule(false);//kernel/sched/core.cfalse表示主動調度

異常返回用戶態場景:

arch/arm64/kernel/entry.S el0_sync ->ret_to_user ...

任務退出場景:

kernel/exit.c do_exit ->do_task_dead ->__schedule(false);//kernel/sched/core.cfalse表示主動調度

顯式阻塞場景(舉例互斥體):

kernel/locking/mutex.c mutex_lock ->__mutex_lock_slowpath ->__mutex_lock ->__mutex_lock_common ->schedule_preempt_disabled ->schedule(); ->__schedule(false);//kernel/sched/core.cfalse表示主動調度

3.2 支持內核搶占場景

中斷返回內核態場景

arch/arm64/kernel/entry.S el1_irq #ifdefCONFIG_PREEMPTION ->arm64_preempt_schedule_irq ->preempt_schedule_irq(); ->__schedule(true);//kernel/sched/core.ctrue表示搶占式調度 #endif

內核搶占開啟場景

preempt_enable ->if(unlikely(preempt_count_dec_and_test()))//搶占計數器減一為0 __preempt_schedule(); ->preempt_schedule//kernel/sched/core.c ->__schedule(true)//調用主調度器進行搶占式調度

注:一般說異常/中斷返回,返回是處理器異常狀態,可能是用戶態也可能是內核態,但是會看到很多資料寫的都是用戶空間/內核空間并不準確,但是我們認為表達一個意思,做的心中有數即可。

3.選擇下一個進程

本節主要講解主調度器是如何選擇下一個進程的,這和調度策略強相關。

下面我們來看具體實現:

kernel/sched/core.c __schedule ->next=pick_next_task(rq,prev,&rf); ->if(likely(prev->sched_class<=?&fair_sched_class?&&?????????????? ????????|??rq->nr_running==rq->cfs.h_nr_running)){ p=pick_next_task_fair(rq,prev,rf); if(unlikely(p==RETRY_TASK)) gotorestart; /*Assumesfair_sched_class->next==idle_sched_class*/ if(!p){ put_prev_task(rq,prev); p=pick_next_task_idle(rq); } returnp; } for_each_class(class){ p=class->pick_next_task(rq); if(p) returnp; }

這里做了優化,當當前進程的調度類為公平調度類或者空閑調度類時,且cpu運行隊列的進程個數等于cfs運行隊列進程個數,說明運行隊列進程都是普通進程,則直接調用公平調度類的pick_next_task_fair選擇下一個進程(選擇紅黑樹最左邊的那個進程),如果沒有找到說明當前進程調度類為空閑調度類,直接調用pick_next_task_idle選擇idle進程。

否則,遍歷調度類,從高優先級調度類開始調用其pick_next_task方法選擇下一個進程。

下面以公平調度類為例來看如何選擇下一個進程的:調用過程如下(這里暫不考慮組調度情況):

pick_next_task ->pick_next_task_fair//kernel/sched/fair.c ->if(prev) put_prev_task(rq,prev); se=pick_next_entity(cfs_rq,NULL); set_next_entity(cfs_rq,se);

先看put_prev_task:

put_prev_task ->prev->sched_class->put_prev_task(rq,prev); ->put_prev_task_fair ->put_prev_entity(cfs_rq,se); ->/*Put'current'backintothetree.*/ __enqueue_entity(cfs_rq,prev); cfs_rq->curr=NULL;

這里會調用__enqueue_entity將前一個進程重新加入到cfs隊列的紅黑樹。然后將cfs_rq->curr 設置為空。

再看pick_next_entity:

pick_next_entity ->left=__pick_first_entity(cfs_rq); ->left=rb_first_cached(&cfs_rq->tasks_timeline);

將選擇cfs隊列紅黑樹最左邊進程。

最后看set_next_entity:

set_next_entity ->__dequeue_entity(cfs_rq,se); ->cfs_rq->curr=se;

這里調用__dequeue_entity將下一個選擇的進程從cfs隊列的紅黑樹中刪除,然后將cfs隊列的curr指向進程的調度實體。

選擇下一個進程總結如下:

運行隊列中只有公平進程則選擇公平調度類的pick_next_task_fair選擇進程。

當前進程為idle進程,且沒有公平進程存在情況下,調用pick_next_task_idle選擇idle進程。

運行隊列存在除了公平進程的其他進程,則從高優先級到低優先級調用具體調度類的pick_next_task選擇進程。

對于公平調度類,選擇下一個進程主要過程如下:1)調用put_prev_task方法將前一個進程重新加入cfs隊列的紅黑樹。2)調用pick_next_entity 選擇紅黑樹最左邊的進程作為下一個進程。3)將下一個進程從紅黑樹中刪除,cfs隊列的curr指向進程的調度實體。

通用的調度類選擇順序為:

stop_sched_class ->dl_sched_class->rt_sched_class->fair_sched_class ->idle_sched_class

比如:當前運行隊列都是cfs的普通進程,某一時刻發生中斷喚醒了一個rt進程,那么在最近的調度點到來時就會調用主調度器選擇rt進程作為next進程。

做了以上的工作之后,紅黑樹中選擇下一個進程的時候就不會再選擇到當前cpu上運行的進程了,而當前進程調度實體又被cfs隊列的curr來記錄著(運行隊列的curr也會記錄當前進程)。

下面給出公平調度類選擇下一個進程圖解(其中A為前一個進程,即是當前進程,即為前一個進程,B為下一個進程)

編輯:jq

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

    關注

    87

    文章

    11294

    瀏覽量

    209341

原文標題:深入理解Linux內核之主調度器(上)

文章出處:【微信號:gh_6fde77c41971,微信公眾號:FPGA干貨】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    深入解析Linux程序與進程

    關于某個數據集合的一次運行活動。作為系統進行資源分配和調度的基本單位,是操作系統結構的基礎。 程序與進程的關系 進程的狀態 基礎進程狀態 創建狀態:
    的頭像 發表于 12-18 11:01 ?70次閱讀
    深入解析<b class='flag-5'>Linux</b>程序與<b class='flag-5'>進程</b>

    Linux之CPU調度策略和CPU親和性

    一、調度策略 調度進程 單個 CPU一次只能執行一個進程,雖然 Linux 系統通過使用多任務同時處理多個
    的頭像 發表于 12-05 16:38 ?389次閱讀
    <b class='flag-5'>Linux</b>之CPU<b class='flag-5'>調度</b>策略和CPU親和性

    深入Linux進程管理:提升效率與穩定性的關鍵方法

    3.1Linux進程調度與多任務 3.2進程優先級 3.3相對優先級 3.4nice級別與權限 3.5進程優先級調整 1.1
    的頭像 發表于 11-22 11:05 ?206次閱讀
    深入<b class='flag-5'>Linux</b><b class='flag-5'>進程</b>管理:提升效率與穩定性的關鍵方法

    一文搞懂Linux進程的睡眠和喚醒

    ): 進程在等待某個條件滿足(如I/O操作),可以被信號喚醒。 Linux通過內核提供的系統調用來控制進程的睡眠。常用的系統調用有: sleep(): 使
    發表于 11-04 15:15

    Linux用戶身份與進程權限詳解

    在學習 Linux 系統權限相關的主題時,我們首先關注的基本都是文件的 ugo 權限。ugo 權限信息是文件的屬性,它指明了用戶與文件之間的關系。但是真正操作文件的卻是進程,也就是說用戶所擁有的文件
    的頭像 發表于 10-23 11:41 ?336次閱讀
    <b class='flag-5'>Linux</b>用戶身份與<b class='flag-5'>進程</b>權限詳解

    linux驅動程序如何加載進內核

    Linux系統中,驅動程序是內核與硬件設備之間的橋梁。它們允許內核與硬件設備進行通信,從而實現對硬件設備的控制和管理。 驅動程序的編寫 驅動程序的編寫是Linux驅動開發的基礎。在編
    的頭像 發表于 08-30 15:02 ?444次閱讀

    Linux調度器的核心scheduler_tick介紹

    scheduler_tick在Linux內核中扮演著關鍵角色。它不僅負責處理定時器中斷和更新系統時間,還記錄進程的運行時間,并決定是否需要進行任務切換。通過這些功能,scheduler_tick有效保障了系統的時間管理和任務
    的頭像 發表于 08-22 14:54 ?432次閱讀

    Linux內核測試技術

    Linux 內核Linux操作系統的核心部分,負責管理硬件資源和提供系統調用接口。隨著 Linux 內核的不斷發展和更新,其復雜性和代碼規
    的頭像 發表于 08-13 13:42 ?484次閱讀
    <b class='flag-5'>Linux</b><b class='flag-5'>內核</b>測試技術

    深入探討Linux進程調度

    Linux操作系統作為一個開源且廣泛應用的操作系統,其內核設計包含了許多核心功能,而進程調度器(Scheduler)就是其中一個至關重要的模塊。進程
    的頭像 發表于 08-13 13:36 ?940次閱讀
    深入探討<b class='flag-5'>Linux</b>的<b class='flag-5'>進程</b><b class='flag-5'>調度</b>器

    Linux內核中的頁面分配機制

    Linux內核中是如何分配出頁面的,如果我們站在CPU的角度去看這個問題,CPU能分配出來的頁面是以物理頁面為單位的。也就是我們計算機中常講的分頁機制。本文就看下Linux內核是如何管
    的頭像 發表于 08-07 15:51 ?280次閱讀
    <b class='flag-5'>Linux</b><b class='flag-5'>內核</b>中的頁面分配機制

    歡創播報 華為宣布鴻蒙內核已超越Linux內核

    1 華為宣布鴻蒙內核已超越Linux內核 ? 6月21日,在華為開發者大會上, HarmonyOS NEXT(鴻蒙NEXT)——真正獨立于安卓和iOS的鴻蒙操作系統,正式登場。這是HarmonyOS
    的頭像 發表于 06-27 11:30 ?827次閱讀

    使用 PREEMPT_RT 在 Ubuntu 中構建實時 Linux 內核

    盟通技術干貨構建實時Linux內核簡介盟通技術干貨Motrotech如果需要在Linux中實現實時計算性能,進而有效地將Linux轉變為RTOS,那么大多數發行版都可以打上名為PREE
    的頭像 發表于 04-12 08:36 ?2426次閱讀
    使用 PREEMPT_RT 在 Ubuntu 中構建實時 <b class='flag-5'>Linux</b> <b class='flag-5'>內核</b>

    linux內核主要由哪幾個部分組成,作用是什么

    Linux內核主要由以下幾個部分組成: 進程管理:Linux內核負責管理和調度系統中的
    的頭像 發表于 01-22 14:34 ?2672次閱讀

    Linux內核中信號的傳遞過程

    前面我們已經介紹了內核注意到信號的到來,調用相關函數更新進程描述符以便進程接收處理信號。但是,如果目標進程此時沒有運行,內核則推遲傳遞信號。
    的頭像 發表于 01-17 09:51 ?1153次閱讀
    <b class='flag-5'>Linux</b><b class='flag-5'>內核</b>中信號的傳遞過程

    兆芯正引入Linux首選內核調度技術,優化性能

    近期,兆芯工程團隊亦在致力于將首選內核調度技術引進Linux系統中。他們試圖通過提議的Linux內核補丁,利用已有的ACPI功能來辨別每個核
    的頭像 發表于 12-29 14:30 ?566次閱讀
    兆芯正引入<b class='flag-5'>Linux</b>首選<b class='flag-5'>內核</b><b class='flag-5'>調度</b>技術,優化性能
    主站蜘蛛池模板: xxxx69美国| AV福利无码亚洲网站麻豆| 真实国产精品视频国产网| 稚嫩挤奶h调教h| 99热这里只有精品8| 被黑人掹躁10次高潮| 国产短视频精品区| 韩剧甜性涩爱| 快穿女主有名器的H纯肉黄暴拉文| 内射人妻无码色AV麻豆去百度搜| 日本成熟bbxxxxxxxx| 校园纯肉H教室第一次| 一品道门免费高清视频| 97人妻中文字幕免费视频| 第一次破女视频出血视频| 国产日韩欧美三级| 久久这里只精品国产99re66| 欧美在线看费视频在线| 羞羞影院午夜男女爽爽免费| 影音先锋av天堂| 阿v天堂2017在无码| 国产热久久精| 免费观看亚洲视频| 乌克兰成人性色生活片| 樱花草在线观看影院| yellow片在线观看免费观看动漫| 国产剧情在线精品视频不卡| 久久精品国产欧美成人| 青柠在线观看视频在线高清| 亚洲不卡视频在线| 69亞洲亂人倫AV精品發布| 俄罗斯孩交精品| 久久性综合亚洲精品电影网| 日本特黄网站| 伊人网久久网| 国产ts在线| 美女被撕开胸罩狂揉大乳| 午夜阳光影院在线观看视频| 2020精品极品国产色在线| 国产精品无码无卡毛片不卡视| 久青草国产观看在线视频|