亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

Scheduling (調度)

2019-11-17 05:39:02
字體:
來源:轉載
供稿:網友

  所有的進程部分運行與用戶態,部分運行于系統態。底層的硬件如何支持這些狀態各不相同但是通常有一個安全機制從用戶態轉入系統態并轉回來。用戶態比系統態的權限低了很多。每一次進程執行一個系統調用,它都從用戶態切換到系統態并繼續執行。這時讓核心執行這個進程。 linux 中,進程不是互相爭奪成為當前運行的進程,它們無法停止正在運行的其它進程然后執行自身。每一個進程在它必須等待一些系統事件的時候會放棄 CPU 。例如,一個進程可能不得不等待從一個文件中讀取一個字符。這個等待發生在系統態的系統調用中。進程使用了庫函數打開并讀文件,庫函數又執行系統調用從打開的文件中讀入字節。這時,等候的進程會被掛起,另一個更加值得的進程將會被選擇執行。進程經常調用系統調用,所以經常需要等待。即使進程執行到需要等待也有可能會用去不均衡的 CPU 事件,所以 Linux 使用搶先式的調度。用這種方案,每一個進程答應運行少量一段時間, 200 毫秒,當這個時間過去,選擇另一個進程運行,原來的進程等待一段時間直到它又重新運行。這個時間段叫做時間片。

需要調度程序選擇系統中所有可以運行的進程中最值得的進程。一個可以運行的進程是一個只等待 CPU 的進程。 Linux 使用合理而簡單的基于優先級的調度算法在系統當前的進程中進行選擇。當它選擇了預備運行的新進程,它就保存當前進程的狀態、和處理器相關的寄存器和其他需要保存的上下文信息到進程的 task_strUCt 數據結構中。然后恢復要運行的新的進程的狀態(又和處理器相關),把系統的控制交給這個進程。為了公平地在系統中所有可以運行( runnable )的進程之間分配 CPU 時間,調度程序在每一個進程的 task_struct 結構中保存了信息:

參見 kernel/sched.c schedule()

policy 進程的調度策略。 Linux 有兩種類型的進程:普通和實時。實時進程比所有其它進程的優先級高。假如有一個實時的進程預備運行,那么它總是先被運行。實時進程有兩種策略:環或先進先出( round robin and first in first out )。在環的調度策略下,每一個實時進程依次運行,而在先進先出的策略下,每一個可以運行的進程按照它在調度隊列中的順序運行,這個順序不會改變。

PRiority 進程的調度優先級。也是它答應運行的時候可以使用的時間量( jiffies )。你可以通過系統調用或者 renice 命令來改變一個進程的優先級。

Rt_priority Linux 支持實時進程。這些進程比系統中其他非實時的進程擁有更高的優先級。這個域答應調度程序賦予每一個實時進程一個相對的優先級。實時進程的優先級可以用系統調用來修改

Coutner 這時進程可以運行的時間量( jiffies )。進程啟動的時候等于優先級( priority ),每一次時鐘周期遞減。

調度程序從核心的多個地方運行。它可以在把當前進程放到等待隊列之后運行,也可以在系統調用之后進程從系統態返回進程態之前運行。需要運行調度程序的另一個原因是系統時鐘剛好把當前進程的計數器 (counter) 置成了 0 。每一次調度程序運行它做以下工作:

參見 kernel/sched.c schedule()

kernel work 調度程序運行 bottom half handler 并處理系統的調度任務隊列。這些輕量級的核心線程在第 11 章具體描述

Current pocess 在選擇另一個進程之前必須處理當前進程。

假如當前進程的調度策略是環則它放到運行隊列的最后。

假如任務是可中斷的而且它上次調度的時候收到過一個信號,它的狀態變為 RUNNING

假如當前進程超時,它的狀態成為 RUNNING

假如當前進程的狀態為 RUNNING 則保持此狀態

不是 RUNNING 或者 INTERRUPTIBLE 的進程被從運行隊列中刪除。這意味著當調度程序查找最值得運行的進程時不會考慮這樣的進程。

Process Selection 調度程序查看運行隊列中的進程,查找最值得運行的進程。假如有實時的進程(具有實時調度策略),就會比普通進程更重一些。普通進程的重量是它的 counter ,但是對于實時進程則是 counter 加 1000 。這意味著假如系統中存在可運行的實時進程,就總是在任何普通可運行的進程之前運行。當前的進程,因為用掉了一些時間片(它的 counter 減少了),所以假如系統中由其他同等優先級的進程,就會處于不利的位置:這也是應該的。假如幾個進程又同樣的優先級,最接近運行隊列前段的那個就被選中。當前進程被放到運行隊列的后面。假如一個平衡的系統,擁有大量相同優先級的進程,那么回按照順序執行這些進程。這叫做環型調度策略。不過,因為進程需要等待資源,它們的運行順序可能會變化。

Swap Processes 假如最值得運行的進程不是當前進程,當前進程必須被掛起,運行新的進程。當一個進程運行的時候它使用了 CPU 和系統的寄存器和物理內存。每一次它調用例程都通過寄存器或者堆棧傳遞參數、保存數值比如調用例程的返回地址等。因此,當調度程序運行的時候它在當前進程的上下文運行。它可能是特權模式:核心態,但是它仍然是當前運行的進程。當這個進程要掛起時,它的所有機器狀態,包括程序計數器 (PC) 和所有的處理器寄存器,必須存到進程的 task_struct 數據結構中。然后,必須加載新進程的所有機器狀態。這種操作依靠于系統,不同的 CPU 不會完全相同地實現,不過經常都是通過一些硬件的幫助。


交換出去進程的上下文發生在調度的最后。前一個進程存儲的上下文,就是當這個進程在調度結束的時候系統的硬件上下文的快照。相同的,當加載新的進程的上下文時,仍然是調度結束時的快照,包括進程的程序計數器和寄存器的內容。

假如前一個進程或者新的當前進程使用虛擬內存,則系統的頁表需要更新。同樣,這個動作適合體系結構相關。 Alpha AXP 處理器,使用 TLT ( Translation Look-aside Table )或者緩存的頁表條目,必須清除屬于前一個進程的緩存的頁表條目。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
91丨九色丨国产在线| 在线一区二区日韩| 深夜福利91大全| 久久久久久久久网站| 在线电影av不卡网址| 亚洲午夜色婷婷在线| 68精品国产免费久久久久久婷婷| 538国产精品一区二区免费视频| 欧日韩不卡在线视频| 欧美做受高潮电影o| 蜜臀久久99精品久久久无需会员| 色综合视频一区中文字幕| 亚洲а∨天堂久久精品喷水| www.日韩.com| 在线观看国产精品淫| 久久久免费精品视频| 亚洲久久久久久久久久| 亚洲国产精品va在线| 久久综合久久八八| 性色av一区二区三区免费| 久久免费福利视频| 91影院在线免费观看视频| 成人久久久久久久| 国产欧美中文字幕| 神马久久久久久| 成人免费淫片视频软件| 中文字幕欧美日韩精品| 亚洲精品乱码久久久久久金桔影视| 96国产粉嫩美女| 神马国产精品影院av| 一级做a爰片久久毛片美女图片| 成人久久18免费网站图片| 91精品中文在线| 8x拔播拔播x8国产精品| 日本老师69xxx| 97人人模人人爽人人喊中文字| 亚洲在线第一页| 国产成人拍精品视频午夜网站| 国产男女猛烈无遮挡91| 黑人巨大精品欧美一区免费视频| 国产在线视频2019最新视频| 国模gogo一区二区大胆私拍| 久久久久久久久久国产精品| 91伊人影院在线播放| 国产精品久久久久久久久久三级| 人人澡人人澡人人看欧美| 庆余年2免费日韩剧观看大牛| 亚洲天天在线日亚洲洲精| 91av网站在线播放| 亚洲国产精品电影| 性色av一区二区三区红粉影视| 日韩美女av在线| 91理论片午午论夜理片久久| 色综合亚洲精品激情狠狠| 欧美xxxx做受欧美.88| 欧美丰满片xxx777| 欧美丝袜美女中出在线| 欧美精品videosex性欧美| 精品视频在线播放| 日本久久久久久久久久久| 日本亚洲欧洲色α| 国产区精品视频| 亚洲精品按摩视频| 欧美激情欧美激情| 亚洲影院色在线观看免费| 国产精品私拍pans大尺度在线| 日产日韩在线亚洲欧美| 亚洲欧美日韩国产中文专区| 日韩av在线免费观看| 国产脚交av在线一区二区| 亚洲成人网av| 亚洲电影免费观看高清完整版在线| 精品久久久久久| 成人久久一区二区三区| 日本19禁啪啪免费观看www| 亚洲欧美成人一区二区在线电影| 中日韩美女免费视频网址在线观看| 日韩av中文字幕在线免费观看| 亚洲国产精品久久久久久| 精品久久久久久久久久久久久久| 免费97视频在线精品国自产拍| 欧美视频在线视频| 国产美女高潮久久白浆| 97视频在线观看播放| 欧美午夜丰满在线18影院| 久久久精品亚洲| 久久久爽爽爽美女图片| 97色在线观看| 国产精品一区二区3区| 日韩久久精品成人| 亚洲国产精品va在线看黑人| 国产精品国产自产拍高清av水多| 国产精品久久久久久久久久久久久| 欧美激情18p| 日韩精品在线观| 一区二区三欧美| 亚洲成人av片| 一区二区三区国产在线观看| 深夜福利91大全| 草民午夜欧美限制a级福利片| 国产精品白嫩初高中害羞小美女| 日韩成人小视频| 国产精品一区av| 日韩有码在线视频| 精品国内自产拍在线观看| 日韩高清av在线| 国产精品自产拍高潮在线观看| 亚洲国产成人久久综合| 精品视频中文字幕| 亚洲欧美一区二区三区情侣bbw| 韩国精品久久久999| 91中文精品字幕在线视频| 日韩高清欧美高清| 久久免费成人精品视频| 这里只有精品在线观看| 一色桃子一区二区| 久久影视电视剧免费网站清宫辞电视| 国产精品劲爆视频| 亚洲自拍偷拍福利| 在线观看日韩专区| 亚洲欧美国产另类| 国产一区二区三区三区在线观看| 亚洲成人精品久久| 亚洲欧美日韩一区二区在线| 亚洲第一福利网站| 日韩在线观看高清| 欧美在线www| 91在线视频精品| 美日韩精品免费观看视频| 在线看日韩av| 中文字幕成人精品久久不卡| 在线电影欧美日韩一区二区私密| 国产成人精品999| 91视频免费在线| 91亚洲精华国产精华| 欧美极品美女视频网站在线观看免费| 中文字幕久久精品| 欧美大全免费观看电视剧大泉洋| 国产一区二区三区视频| 欧美精品18videos性欧美| 亚洲免费伊人电影在线观看av| 国产美女搞久久| 色爱av美腿丝袜综合粉嫩av| 日韩精品视频观看| 久久精品亚洲94久久精品| 在线观看欧美成人| 亚洲国产精品视频在线观看| 国产成+人+综合+亚洲欧美丁香花| 日韩一区av在线| 视频一区视频二区国产精品| 不卡av在线播放| 97av在线视频| 91高清视频免费| 91免费版网站入口| 精品国产91久久久久久| 日韩欧美一区二区三区久久| 日韩av在线免费观看一区| 亚洲一区二区三区xxx视频| 久久国产天堂福利天堂| 日韩高清免费观看| 欧美一区三区三区高中清蜜桃| 姬川优奈aav一区二区| 亚洲毛片在线观看.| 欧美日韩国产麻豆|