請教linux下用戶態(tài)進(jìn)程調(diào)度問題

1、自從linux內(nèi)核23以來，默認(rèn)的進(jìn)程調(diào)度器就被設(shè)置為完全公平調(diào)度器（CFS，complete fair scheduler），取代了之前的O(1)調(diào)度器。每個(gè)線程都有一個(gè)靜態(tài)調(diào)度優(yōu)先級，即 sched_priority 字段。

創(chuàng)新互聯(lián)主營正安網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,重慶APP開發(fā)公司,正安h5重慶小程序開發(fā)搭建,正安網(wǎng)站營銷推廣歡迎正安等地區(qū)企業(yè)咨詢

2、進(jìn)程創(chuàng)建后在內(nèi)核的數(shù)據(jù)結(jié)構(gòu)為task_struct ， 該結(jié)構(gòu)中有掩碼屬性cpus_allowed，4個(gè)核的CPU可以有4位掩碼，如果CPU開啟超線程，有一個(gè)8位掩碼，進(jìn)程可以運(yùn)行在掩碼位設(shè)置為1的CPU上。

3、Linux 調(diào)度時(shí)機(jī)主要有。時(shí)機(jī)1，進(jìn)程要調(diào)用 sleep() 或 exit() 等函數(shù)進(jìn)行狀態(tài)轉(zhuǎn)換，這些函數(shù)會主動調(diào)用調(diào)度程序進(jìn)行進(jìn)程調(diào)度。時(shí)機(jī)2，由于進(jìn)程的時(shí)間片是由時(shí)鐘中斷來更新的，因此，這種情況和時(shí)機(jī)4 是一樣的。

Linux進(jìn)程的調(diào)度

1）rq： 進(jìn)程的運(yùn)行隊(duì)列( runqueue)， 每個(gè)CPU對應(yīng)一個(gè) ，包含自旋鎖(spinlock)、進(jìn)程數(shù)量、用于公平調(diào)度的CFS信息結(jié)構(gòu)、當(dāng)前運(yùn)行的進(jìn)程描述符等。實(shí)際的進(jìn)程隊(duì)列用紅黑樹來維護(hù)(通過CFS信息結(jié)構(gòu)來訪問)。

主要參考 ：Linux manual page - sched 自從linux內(nèi)核23以來，默認(rèn)的進(jìn)程調(diào)度器就被設(shè)置為完全公平調(diào)度器（CFS，complete fair scheduler），取代了之前的O(1)調(diào)度器。

Linux進(jìn)程調(diào)度采用的是搶占式多任務(wù)處理，所以進(jìn)程之間的掛起和繼續(xù)運(yùn)行無需彼此之間的協(xié)作。

Linux 的調(diào)度程序是一個(gè)叫 Schedule() 的函數(shù)，這個(gè)函數(shù)來決定是否要進(jìn)行進(jìn)程的切換，如果要切換的話，切換到哪個(gè)進(jìn)程等。

Linux的實(shí)現(xiàn)中，每個(gè)進(jìn)程都有一個(gè)vruntime字段，vruntime是經(jīng)過量化的進(jìn)程運(yùn)行時(shí)間，也就是實(shí)際運(yùn)行時(shí)間除以權(quán)重，所以每個(gè)量化后的vruntime應(yīng)該相等，這就體現(xiàn)了公平性。

而Linux卻提供了相對較長的默認(rèn)時(shí)間片——100毫秒。 注意到，進(jìn)程不必在每次被調(diào)度運(yùn)行后就花光自己所有的時(shí)間片。

Linux進(jìn)程調(diào)度的kill命令

kill命令的語法格式很簡單，大致有以下兩種方式：kill [-s 信號 | -p ] [ -a ] 進(jìn)程號 ...kill -l [信號]-s 指定需要送出的信號。既可以是信號名也可以對應(yīng)數(shù)字。

首先連接上linux主機(jī)，進(jìn)入命令行狀態(tài)。輸入：ps -ef，按回車，查詢進(jìn)程列表。選擇需要終止的進(jìn)程，例如PID為9977的進(jìn)程，則命令行輸入：kill 9977，按回車即可終止該進(jìn)程。

我們經(jīng)常會用到kill命令去殺死一個(gè)進(jìn)程，但是有時(shí)會出現(xiàn)kill不成功的現(xiàn)象，這是就要用到kill -9。

Linux 操作系統(tǒng)帶有一個(gè)kill 命令來終止進(jìn)程。該命令可以繼續(xù)運(yùn)行服務(wù)器，而無需在重大更改/更新后重新啟動。 Kill命令向當(dāng)前正在運(yùn)行的進(jìn)程發(fā)送一個(gè)信號，一個(gè)指定的信號。kill 命令可以通過多種方式直接執(zhí)行或從 shell 腳本執(zhí)行。

文章題目：Linux中進(jìn)程調(diào)度命令 linux進(jìn)程調(diào)度算法實(shí)現(xiàn)
轉(zhuǎn)載來于：http://chinadenli.net/article35/desgjpi.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供手機(jī)網(wǎng)站建設(shè)、標(biāo)簽優(yōu)化、搜索引擎優(yōu)化、全網(wǎng)營銷推廣、用戶體驗(yàn)、網(wǎng)站維護(hù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)