調度原理演算法和系統

⑴ 進程調度的linux 原理

1，SCHED_OTHER 分時調度策略，
2，SCHED_FIFO實時調度策略，先到先服務
3，SCHED_RR實時調度策略，時間片輪轉
實時進程將得到優先調用，實時進程根據實時優先順序決定調度權值，分時進程則通過nice和counter值決定權值，nice越小，counter越大，被調度的概率越大，也就是曾經使用了cpu最少的進程將會得到優先調度。
SHCED_RR和SCHED_FIFO的不同：
當採用SHCED_RR策略的進程的時間片用完，系統將重新分配時間片，並置於就緒隊列尾。放在隊列尾保證了所有具有相同優先順序的RR任務的調度公平。
SCHED_FIFO一旦佔用cpu則一直運行。一直運行直到有更高優先順序任務到達或自己放棄。
如果有相同優先順序的實時進程（根據優先順序計算的調度權值是一樣的）已經准備好，FIFO時必須等待該進程主動放棄後才可以運行這個優先順序相同的任務。而RR可以讓每個任務都執行一段時間。
相同點：
RR和FIFO都只用於實時任務。
創建時優先順序大於0(1-99)。
按照可搶占優先順序調度演算法進行。
就緒態的實時任務立即搶占非實時任務。
所有任務都採用linux分時調度策略時。
1，創建任務指定採用分時調度策略，並指定優先順序nice值(-20~19)。
2，將根據每個任務的nice值確定在cpu上的執行時間(counter)。
3，如果沒有等待資源，則將該任務加入到就緒隊列中。
4，調度程序遍歷就緒隊列中的任務，通過對每個任務動態優先順序的計算(counter+20-nice)結果，選擇計算結果最大的一個去運行，當這個時間片用完後(counter減至0)或者主動放棄cpu時，該任務將被放在就緒隊列末尾(時間片用完)或等待隊列(因等待資源而放棄cpu)中。
5，此時調度程序重復上面計算過程，轉到第4步。
6，當調度程序發現所有就緒任務計算所得的權值都為不大於0時，重復第2步。
所有任務都採用FIFO時，
1，創建進程時指定採用FIFO，並設置實時優先順序rt_priority(1-99)。
2，如果沒有等待資源，則將該任務加入到就緒隊列中。
3，調度程序遍歷就緒隊列，根據實時優先順序計算調度權值(1000+rt_priority)，選擇權值最高的任務使用cpu，該FIFO任務將一直佔有cpu直到有優先順序更高的任務就緒(即使優先順序相同也不行)或者主動放棄(等待資源)。
4，調度程序發現有優先順序更高的任務到達(高優先順序任務可能被中斷或定時器任務喚醒，再或被當前運行的任務喚醒，等等)，則調度程序立即在當前任務堆棧中保存當前cpu寄存器的所有數據，重新從高優先順序任務的堆棧中載入寄存器數據到cpu，此時高優先順序的任務開始運行。重復第3步。
5，如果當前任務因等待資源而主動放棄cpu使用權，則該任務將從就緒隊列中刪除，加入等待隊列，此時重復第3步。
所有任務都採用RR調度策略時
1，創建任務時指定調度參數為RR，並設置任務的實時優先順序和nice值(nice值將會轉換為該任務的時間片的長度)。
2，如果沒有等待資源，則將該任務加入到就緒隊列中。
3，調度程序遍歷就緒隊列，根據實時優先順序計算調度權值(1000+rt_priority)，選擇權值最高的任務使用cpu。
4，如果就緒隊列中的RR任務時間片為0，則會根據nice值設置該任務的時間片，同時將該任務放入就緒隊列的末尾。重復步驟3。
5，當前任務由於等待資源而主動退出cpu，則其加入等待隊列中。重復步驟3。
系統中既有分時調度，又有時間片輪轉調度和先進先出調度
1，RR調度和FIFO調度的進程屬於實時進程，以分時調度的進程是非實時進程。
2，當實時進程准備就緒後，如果當前cpu正在運行非實時進程，則實時進程立即搶占非實時進程。
3，RR進程和FIFO進程都採用實時優先順序做為調度的權值標准，RR是FIFO的一個延伸。FIFO時，如果兩個進程的優先順序一樣，則這兩個優先順序一樣的進程具體執行哪一個是由其在隊列中的未知決定的，這樣導致一些不公正性(優先順序是一樣的，為什麼要讓你一直運行？)，如果將兩個優先順序一樣的任務的調度策略都設為RR，則保證了這兩個任務可以循環執行，保證了公平。 調度程序運行時，要在所有處於可運行狀態的進程之中選擇最值得運行的進程投入運行。選擇進程的依據是什麼呢？在每個進程的task_struct 結構中有這么四項：
policy， priority ， counter， rt_priority
這四項就是調度程序選擇進程的依據.其中，policy是進程的調度策略，用來區分兩種進程-實時和普通；priority是進程(實時和普通)的優先順序；counter 是進程剩餘的時間片，它的大小完全由priority決定；rt_priority是實時優先順序，這是實時進程所特有的，用於實時進程間的選擇。
首先，Linux 根據policy從整體上區分實時進程和普通進程，因為實時進程和普通進程度調度是不同的，它們兩者之間，實時進程應該先於普通進程而運行，然後，對於同一類型的不同進程，採用不同的標准來選擇進程：
對於普通進程，Linux採用動態優先調度，選擇進程的依據就是進程counter的大小。進程創建時，優先順序priority被賦一個初值，一般為0～70之間的數字，這個數字同時也是計數器counter的初值，就是說進程創建時兩者是相等的。字面上看，priority是「優先順序」、counter是「計數器」的意思，然而實際上，它們表達的是同一個意思-進程的「時間片」。Priority代表分配給該進程的時間片，counter表示該進程剩餘的時間片。在進程運行過程中，counter不斷減少，而priority保持不變，以便在counter變為0的時候（該進程用完了所分配的時間片）對counter重新賦值。當一個普通進程的時間片用完以後，並不馬上用priority對counter進行賦值，只有所有處於可運行狀態的普通進程的時間片(p->；；counter==0)都用完了以後，才用priority對counter重新賦值，這個普通進程才有了再次被調度的機會。這說明，普通進程運行過程中，counter的減小給了其它進程得以運行的機會，直至counter減為0時才完全放棄對CPU的使用，這就相對於優先順序在動態變化，所以稱之為動態優先調度。至於時間片這個概念，和其他不同操作系統一樣的，Linux的時間單位也是「時鍾滴答」，只是不同操作系統對一個時鍾滴答的定義不同而已（Linux為10ms）。進程的時間片就是指多少個時鍾滴答，比如，若priority為20，則分配給該進程的時間片就為20個時鍾滴答，也就是20*10ms=200ms。Linux中某個進程的調度策略(policy)、優先順序(priority)等可以作為參數由用戶自己決定，具有相當的靈活性。內核創建新進程時分配給進程的時間片預設為200ms(更准確的，應為210ms)，用戶可以通過系統調用改變它。
對於實時進程，Linux採用了兩種調度策略，即FIFO(先來先服務調度)和RR（時間片輪轉調度）。因為實時進程具有一定程度的緊迫性，所以衡量一個實時進程是否應該運行，Linux採用了一個比較固定的標准。實時進程的counter只是用來表示該進程的剩餘時間片，並不作為衡量它是否值得運行的標准，這和普通進程是有區別的。上面已經看到，每個進程有兩個優先順序，實時優先順序就是用來衡量實時進程是否值得運行的。
這一切看來比較麻煩，但實際上Linux中的實現相當簡單。Linux用函數goodness()來衡量一個處於可運行狀態的進程值得運行的程度。該函數綜合了上面提到的各個方面，給每個處於可運行狀態的進程賦予一個權值(weight)，調度程序以這個權值作為選擇進程的唯一依據。
Linux根據policy的值將進程總體上分為實時進程和普通進程，提供了三種調度演算法：一種傳統的Unix調度程序和兩個由POSIX.1b(原名為POSIX.4)操作系統標准所規定的「實時」調度程序。但這種實時只是軟實時，不滿足諸如中斷等待時間等硬實時要求，只是保證了當實時進程需要時一定只把CPU分配給實時進程。
非實時進程有兩種優先順序，一種是靜態優先順序，另一種是動態優先順序。實時進程又增加了第三種優先順序，實時優先順序。優先順序是一些簡單的整數，為了決定應該允許哪一個進程使用CPU的資源，用優先順序代表相對權值-優先順序越高，它得到CPU時間的機會也就越大。
？ 靜態優先順序(priority)-不隨時間而改變，只能由用戶進行修改。它指明了在被迫和其他進程競爭CPU之前，該進程所應該被允許的時間片的最大值（但很可能的，在該時間片耗盡之前，進程就被迫交出了CPU）。
？ 動態優先順序(counter)-只要進程擁有CPU，它就隨著時間不斷減小；當它小於0時，標記進程重新調度。它指明了在這個時間片中所剩餘的時間量。
？ 實時優先順序(rt_priority)-指明這個進程自動把CPU交給哪一個其他進程；較高權值的進程總是優先於較低權值的進程。如果一個進程不是實時進程，其優先順序就是0，所以實時進程總是優先於非實時進程的（但實際上，實時進程也會主動放棄CPU）。
當policy分別為以下值時：
1) SCHED_OTHER：這是普通的用戶進程，進程的預設類型，採用動態優先調度策略，選擇進程的依據主要是根據進程goodness值的大小。這種進程在運行時，可以被高goodness值的進程搶先。
2) SCHED_FIFO：這是一種實時進程，遵守POSIX1.b標準的FIFO(先入先出)調度規則。它會一直運行，直到有一個進程因I/O阻塞，或者主動釋放CPU，或者是CPU被另一個具有更高rt_priority的實時進程搶先。在Linux實現中，SCHED_FIFO進程仍然擁有時間片-只有當時間片用完時它們才被迫釋放CPU。因此，如同POSIX1.b一樣，這樣的進程就象沒有時間片(不是採用分時)一樣運行。Linux中進程仍然保持對其時間片的記錄（不修改counter）主要是為了實現的方便，同時避免在調度代碼的關鍵路徑上出現條件判斷語句 if (！(current->；；policy&；；SCHED_FIFO)){...}-要知道，其他大量非FIFO進程都需要記錄時間片，這種多餘的檢測只會浪費CPU資源。（一種優化措施，不該將執行時間佔10%的代碼的運行時間減少到50%；而是將執行時間佔90%的代碼的運行時間減少到95%。0.9+0.1*0.5=0.95>；；0.1+0.9*0.9=0.91）
3) SCHED_RR：這也是一種實時進程，遵守POSIX1.b標準的RR(循環round-robin)調度規則。除了時間片有些不同外，這種策略與SCHED_FIFO類似。當SCHED_RR進程的時間片用完後，就被放到SCHED_FIFO和SCHED_RR隊列的末尾。
只要系統中有一個實時進程在運行，則任何SCHED_OTHER進程都不能在任何CPU運行。每個實時進程有一個rt_priority，因此，可以按照rt_priority在所有SCHED_RR進程之間分配CPU。其作用與SCHED_OTHER進程的priority作用一樣。只有root用戶能夠用系統調用sched_setscheler，來改變當前進程的類型(sys_nice，sys_setpriority)。
此外，內核還定義了SCHED_YIELD，這並不是一種調度策略，而是截取調度策略的一個附加位。如同前面說明的一樣，如果有其他進程需要CPU，它就提示調度程序釋放CPU。特別要注意的就是這甚至會引起實時進程把CPU釋放給非實時進程。 真正執行調度的函數是schele(void)，它選擇一個最合適的進程執行，並且真正進行上下文切換，使得選中的進程得以執行。而reschele_idle(struct task_struct *p)的作用是為進程選擇一個合適的CPU來執行，如果它選中了某個CPU，則將該CPU上當前運行進程的need_resched標志置為1，然後向它發出一個重新調度的處理機間中斷，使得選中的CPU能夠在中斷處理返回時執行schele函數，真正調度進程p在CPU上執行。在schele()和reschele_idle()中調用了goodness()函數。goodness()函數用來衡量一個處於可運行狀態的進程值得運行的程度。此外，在schele()函數中還調用了schele_tail()函數；在reschele_idle()函數中還調用了reschele_idle_slow()。這些函數的實現對理解SMP的調度非常重要，下面一一分析這些函數。先給出每個函數的主要流程圖，然後給出源代碼，並加註釋。
goodness()函數分析
goodness()函數計算一個處於可運行狀態的進程值得運行的程度。一個任務的goodness是以下因素的函數：正在運行的任務、想要運行的任務、當前的CPU。goodness返回下面兩類值中的一個：1000以下或者1000以上。1000或者1000以上的值只能賦給「實時」進程，從0到999的值只能賦給普通進程。實際上，在單處理器情況下，普通進程的goodness值只使用這個范圍底部的一部分，從0到41。在SMP情況下，SMP模式會優先照顧等待同一個處理器的進程。不過，不管是UP還是SMP，實時進程的goodness值的范圍是從1001到1099。
goodness()函數其實是不會返回-1000的，也不會返回其他負值。由於idle進程的counter值為負，所以如果使用idle進程作為參數調用goodness，就會返回負值，但這是不會發生的。
goodness()是個簡單的函數，但是它是linux調度程序不可缺少的部分。運行隊列中的每個進程每次執行schele時都要調度它，因此它的執行速度必須很快。
//在/kernel/sched.c中
static inline int goodness(struct task_struct * p， int this_cpu， struct mm_struct *this_mm)
{ int weight；
if (p->；；policy ！= SCHED_OTHER) {/*如果是實時進程，則*/
weight = 1000 + p->；；rt_priority；
goto out；
}
/* 將counter的值賦給weight，這就給了進程一個大概的權值，counter中的值表示進程在一個時間片內，剩下要運行的時間.*/
weight = p->；；counter；
if (！weight) /* weight==0，表示該進程的時間片已經用完，則直接轉到標號out*/
goto out；
#ifdef __SMP__
/*在SMP情況下，如果進程將要運行的CPU與進程上次運行的CPU是一樣的，則最有利，因此，假如進程上次運行的CPU與當前CPU一致的話，權值加上PROC_CHANGE_PENALTY，這個宏定義為20。*/
if (p->；；processor == this_cpu)
weight += PROC_CHANGE_PENALTY；
#endif
if (p->；；mm == this_mm) /*進程p與當前運行進程，是同一個進程的不同線程，或者是共享地址空間的不同進程，優先選擇，權值加1*/
weight += 1；
weight += p->；；priority； /* 權值加上進程的優先順序*/
out：
return weight； /* 返回值作為進程調度的唯一依據，誰的權值大，就調度誰運行*/
}
schele()函數分析
schele()函數的作用是，選擇一個合適的進程在CPU上執行，它僅僅根據'goodness'來工作。對於SMP情況，除了計算每個進程的加權平均運行時間外，其他與SMP相關的部分主要由goodness()函數來體現。
流程：
①將prev和next設置為schele最感興趣的兩個進程：其中一個是在調用schele時正在運行的進程(prev)，另外一個應該是接著就給予CPU的進程（next）。注意：prev和next可能是相同的-schele可以重新調度已經獲得cpu的進程.
②中斷處理程序運行「下半部分」.
③內核實時系統部分的實現，循環調度程序（SCHED_RR）通過移動「耗盡的」RR進程-已經用完其時間片的進程-到隊列末尾，這樣具有相同優先順序的其他RR進程就可以獲得CPU了。同時，這補充了耗盡進程的時間片。
④由於代碼的其他部分已經決定了進程必須被移進或移出TASK_RUNNING狀態，所以會經常使用schele，例如，如果進程正在等待的硬體條件已經發生，所以如果必要，這個switch會改變進程的狀態。如果進程已經處於TASK_RUNNING狀態，它就無需處理了。如果它是可以中斷的（等待信號），並且信號已經到達了進程，就返回TASK_RUNNING狀態。在所以其他情況下（例如，進程已經處於TASK_UNINTERRUPTIBLE狀態了），應該從運行隊列中將進程移走。
⑤將p初始化為運行隊列的第一個任務；p會遍歷隊列中的所有任務。
⑥c記錄了運行隊列中所有進程最好的「goodness」-具有最好「goodness」的進程是最易獲得CPU的進程。goodness的值越高越好。
⑦遍歷執行任務鏈表，跟蹤具有最好goodness的進程。
⑧這個循環中只考慮了唯一一個可以調度的進程。在SMP模式下，只有任務不在cpu上運行時，即can_schele宏返回為真時，才會考慮該任務。在UP情況下，can_schele宏返回恆為真.
⑨如果循環結束後，得到c的值為0。說明運行隊列中的所有進程的goodness值都為0。goodness的值為0，意味著進程已經用完它的時間片，或者它已經明確說明要釋放CPU。在這種情況下，schele要重新計算進程的counter；新counter的值是原來值的一半加上進程的靜態優先順序（priortiy），除非進程已經釋放CPU，否則原來counter的值為0。因此，schele通常只是把counter初始化為靜態優先順序。（中斷處理程序和由另一個處理器引起的分支在schele搜尋goodness最大值時都將增加此循環中的計數器，因此由於這個原因計數器可能不會為0。顯然，這很罕見。）在counter的值計算完成後，重新開始執行這個循環，找具有最大goodness的任務。
⑩如果schele已經選擇了一個不同於前面正在執行的進程來調度，那麼就必須掛起原來的進程並允許新的進程運行。這時調用switch_to來進行切換。

⑵ 操作系統的進程調度演算法[總結]

操作系統的進程調度演算法直接關繫到用戶的使用體驗。

如果把用戶的體驗時間，引入到計算機裡面，我們引入以下幾個概念。

周轉時間，指作業從提交系統開始，直到作業完成為止的時間間隔。包括：

是指作業周轉時間與作業實際運行服務時間的比值。
平均周轉時間和平均帶權周轉時間是衡量批處理系統調度演算法的重要准則。

先來先服務調度演算法（First Come First Served, FCFS）是最簡單的調度演算法，可以用於作業調度和進程調度。
按照作業進入系統後備作業隊列的先後次序來挑選作業，加入就緒隊列，等待執行。

FCFS是非搶占式的，易於實現，效率不高，性能不好.
有利於長作業（CPU繁忙性）而不利於短作業（I/O繁忙性）。

服務時間：作業需要運行的時間
完成時間 = 開始時間 + 服務時間
等待時間 = 開始時間 - 提交時間
周轉時間 = 完成時間 - 提交時間
帶權周轉時間 = 周轉時間 / 服務時間
響應比 = （等待時間 + 服務時間） / 服務時間 = 等待時間/服務時間 + 1

該演算法每次從後備作業隊列中挑選估計服務時間最短的一個或幾個作業，
將他們調入內存，分配必要的資源，創建進程並放入就緒隊列。
在進程調度中的原理類似。

SJF是非搶占式的，優先照顧短作業，具有很好的性能，降低平均等待時間，提高吞吐量。
但是不利於長作業，長作業可能一直處於等待狀態，出現飢餓現象；
完全未考慮作業的優先緊迫程度，不能用於實時系統。

高響應比優先調度演算法（Highest Reponse Ratio First, HRRF）是非搶占式的，主要用於作業調度。
基本思想：每次進行作業調度時，先計算後備作業隊列中每個作業的響應比，挑選最高的作業投入系統運行。
響應比 = （等待時間 + 服務時間） / 服務時間 = 等待時間 / 服務時間 + 1

由響應比分析可知，該演算法介於FCFS和SJF之間，但是每次需要計算每個作業的響應比，增加系統開銷。

⑶ 一文讀懂Linux任務間調度原理和整個執行過程

在前文中，我們分析了內核中進程和線程的統一結構體task_struct，並分析進程、線程的創建和派生的過程。在本文中，我們會對任務間調度進行詳細剖析，了解其原理和整個執行過程。由此，進程、線程部分的大體框架就算是介紹完了。本節主要分為三個部分：Linux內核中常見的調度策略，調度的基本結構體以及調度發生的整個流程。下面將詳細展開說明。

Linux 作為一個多任務操作系統，將每個 CPU 的時間劃分為很短的時間片，再通過調度器輪流分配給各個任務使用，因此造成多任務同時運行的錯覺。為了維護 CPU 時間，Linux 通過事先定義的節拍率（內核中表示為 HZ），觸發時間中斷，並使用全局變數 Jiffies 記錄了開機以來的節拍數。每發生一次時間中斷，Jiffies 的值就加 1。節拍率 HZ 是內核的可配選項，可以設置為 100、250、1000 等。不同的系統可能設置不同的數值，可以通過查詢 /boot/config 內核選項來查看它的配置值。

Linux的調度策略主要分為實時任務和普通任務。實時任務需求盡快返回結果，而普通任務則沒有較高的要求。在前文中我們提到了task_struct中調度策略相應的變數為policy，調度優先順序有prio, static_prio, normal_prio, rt_priority幾個。優先順序其實就是一個數值，對於實時進程來說，優先順序的范圍是 0 99；對於普通進程，優先順序的范圍是 100 139。數值越小，優先順序越高。

實時調度策略主要包括以下幾種

普通調度策略主要包括以下幾種：

首先，我們需要一個結構體去執行調度策略，即sched_class。該類有幾種實現方式

普通任務調度實體源碼如下，這裡麵包含了 vruntime 和權重 load_weight，以及對於運行時間的統計。

在調度時，多個任務調度實體會首先區分是實時任務還是普通任務，然後通過以時間為順序的紅黑樹結構組合起來，vruntime 最小的在樹的左側，vruntime最多的在樹的右側。以CFS策略為例，則會選擇紅黑樹最左邊的葉子節點作為下一個將獲得 CPU 的任務。而這顆紅黑樹，我們稱之為運行時隊列（run queue），即struct rq。

其中包含結構體cfs_rq，其定義如下，主要是CFS調度相關的結構體，主要有權值相關變數、vruntime相關變數以及紅黑樹指針，其中結構體rb_root_cached即為紅黑樹的節點

對結構體dl_rq有類似的定義，運行隊列由紅黑樹結構體構成，並按照deadline策略進行管理

對於實施隊列相應的rt_rq則有所不同，並沒有用紅黑樹實現。

下面再看看調度類sched_class，該類以函數指針的形式定義了諸多隊列操作，如

調度類分為下面幾種：

隊列操作中函數指針指向不同策略隊列的實際執行函數函數，在linux/kernel/sched/目錄下，fair.c、idle.c、rt.c等文件對不同類型的策略實現了不同的函數，如fair.c中定義了

以選擇下一個任務為例，CFS對應的是pick_next_task_fair，而rt_rq對應的則是pick_next_task_rt，等等。

由此，我們來總結一下：

有了上述的基本策略和基本調度結構體，我們可以形成大致的骨架，下面就是需要核心的調度流程將其拼湊成一個整體，實現調度系統。調度分為兩種，主動調度和搶占式調度。

說到調用，逃不過核心函數schele()。其中sched_submit_work()函數完成當前任務的收尾工作，以避免出現如死鎖或者IO中斷等情況。之後首先禁止搶占式調度的發生，然後調用__schele()函數完成調度，之後重新打開搶占式調度，如果需要重新調度則會一直重復該過程，否則結束函數。

而__schele()函數則是實際的核心調度函數，該函數主要操作包括選取下一進程和進行上下文切換，而上下文切換又包括用戶態空間切換和內核態的切換。具體的解釋可以參照英文源碼注釋以及中文對各個步驟的注釋。

其中核心函數是獲取下一個任務的pick_next_task()以及上下文切換的context_switch()，下面詳細展開剖析。首先看看pick_next_task()，該函數會根據調度策略分類，調用該類對應的調度函數選擇下一個任務實體。根據前文分析我們知道，最終是在不同的紅黑樹上選擇最左節點作為下一個任務實體並返回。

下面來看看上下文切換。上下文切換主要干兩件事情，一是切換任務空間，也即虛擬內存；二是切換寄存器和 CPU 上下文。關於任務空間的切換放在內存部分的文章中詳細介紹，這里先按下不表，通過任務空間切換實際完成了用戶態的上下文切換工作。下面我們重點看一下內核態切換，即寄存器和CPU上下文的切換。

switch_to()就是寄存器和棧的切換，它調用到了 __switch_to_asm。這是一段匯編代碼，主要用於棧的切換， 其中32位使用esp作為棧頂指針，64位使用rsp，其他部分代碼一致。通過該段匯編代碼我們完成了棧頂指針的切換，並調用__switch_to完成最終TSS的切換。注意switch_to中其實是有三個變數，分別是prev, next, last，而實際在使用時，我們會對last也賦值為prev。這里的設計意圖需要結合一個例子來說明。假設有ABC三個任務，從A調度到B，B到C，最後C回到A，我們假設僅保存prev和next，則流程如下

最終調用__switch_to()函數。該函數中涉及到一個結構體TSS(Task State Segment)，該結構體存放了所有的寄存器。另外還有一個特殊的寄存器TR（Task Register）會指向TSS，我們通過更改TR的值，會觸發硬體保存CPU所有寄存器在當前TSS，並從新的TSS讀取寄存器的值載入入CPU，從而完成一次硬中斷帶來的上下文切換工作。系統初始化的時候，會調用 cpu_init()給每一個 CPU 關聯一個 TSS，然後將 TR 指向這個 TSS，然後在操作系統的運行過程中，TR 就不切換了，永遠指向這個 TSS。當修改TR的值得時候，則為任務調度。

更多Linux內核視頻教程文本資料免費領取後台私信【 內核大禮包 】自行獲取。

在完成了switch_to()的內核態切換後，還有一個重要的函數finish_task_switch()負責善後清理工作。在前面介紹switch_to三個參數的時候我們已經說明了使用last的重要性。而這里為何讓prev和last均賦值為prev，是因為prev在後面沒有需要用到，所以節省了一個指針空間來存儲last。

至此，我們完成了內核態的切換工作，也完成了整個主動調度的過程。

搶占式調度通常發生在兩種情況下。一種是某任務執行時間過長，另一種是當某任務被喚醒的時候。首先看看任務執行時間過長的情況。

該情況需要衡量一個任務的執行時間長短，執行時間過長則發起搶占。在計算機裡面有一個時鍾，會過一段時間觸發一次時鍾中斷，通知操作系統時間又過去一個時鍾周期，通過這種方式可以查看是否是需要搶占的時間點。

時鍾中斷處理函數會調用scheler_tick()。該函數首先取出當前CPU，並由此獲取對應的運行隊列rq和當前任務curr。接著調用該任務的調度類sched_class對應的task_tick()函數進行時間事件處理。

以普通任務隊列為例，對應的調度類為fair_sched_class，對應的時鍾處理函數為task_tick_fair()，該函數會獲取當前的調度實體和運行隊列，並調用entity_tick()函數更新時間。

在entity_tick()中，首先會調用update_curr()更新當前任務的vruntime，然後調用check_preempt_tick()檢測現在是否可以發起搶占。

check_preempt_tick() 先是調用 sched_slice() 函數計算出一個調度周期中該任務運行的實際時間 ideal_runtime。sum_exec_runtime 指任務總共執行的實際時間，prev_sum_exec_runtime 指上次該進程被調度時已經佔用的實際時間，所以 sum_exec_runtime - prev_sum_exec_runtime 就是這次調度佔用實際時間。如果這個時間大於 ideal_runtime，則應該被搶佔了。除了這個條件之外，還會通過 __pick_first_entity 取出紅黑樹中最小的進程。如果當前進程的 vruntime 大於紅黑樹中最小的進程的 vruntime，且差值大於 ideal_runtime，也應該被搶佔了。

如果確認需要被搶占，則會調用resched_curr()函數，該函數會調用set_tsk_need_resched()標記該任務為_TIF_NEED_RESCHED，即該任務應該被搶占。

某些任務會因為中斷而喚醒，如當 I/O 到來的時候，I/O進程往往會被喚醒。在這種時候，如果被喚醒的任務優先順序高於 CPU 上的當前任務，就會觸發搶占。try_to_wake_up() 調用 ttwu_queue() 將這個喚醒的任務添加到隊列當中。ttwu_queue() 再調用 ttwu_do_activate() 激活這個任務。ttwu_do_activate() 調用 ttwu_do_wakeup()。這裡面調用了 check_preempt_curr() 檢查是否應該發生搶占。如果應該發生搶占，也不是直接踢走當前進程，而是將當前進程標記為應該被搶占。

由前面的分析，我們知道了不論是是當前任務執行時間過長還是新任務喚醒，我們均會對現在的任務標記位_TIF_NEED_RESCUED，下面分析實際搶占的發生。真正的搶占還需要一個特定的時機讓正在運行中的進程有機會調用一下 __schele()函數，發起真正的調度。

實際上會調用__schele()函數共有以下幾個時機

從系統調用返回用戶態：以64位為例，系統調用的鏈路為do_syscall_64->syscall_return_slowpath->prepare_exit_to_usermode->exit_to_usermode_loop。在exit_to_usermode_loop中，會檢測是否為_TIF_NEED_RESCHED，如果是則調用__schele()

內核態啟動：內核態的執行中，被搶占的時機一般發生在 preempt_enable() 中。在內核態的執行中，有的操作是不能被中斷的，所以在進行這些操作之前，總是先調用 preempt_disable() 關閉搶占，當再次打開的時候，就是一次內核態代碼被搶占的機會。preempt_enable() 會調用 preempt_count_dec_and_test()，判斷 preempt_count 和 TIF_NEED_RESCHED 是否可以被搶占。如果可以，就調用 preempt_schele->preempt_schele_common->__schele 進行調度。

   本文分析了任務調度的策略、結構體以及整個調度流程，其中關於內存上下文切換的部分尚未詳細敘述，留待內存部分展開剖析。

1、調度相關結構體及函數實現

2、schele核心函數

⑷ 時間片輪轉調度演算法的基本原理

在早期的時間片輪轉法中,系統將所有的就緒進程按先來先服務的原則,排成一個隊列,每次調度時,把CPU分配給隊首進程,並令其執行一個時間片.時間片的大小從幾ms到幾百ms.當執行的時間片用完時,由一個計時器發出時鍾中斷請求,調度程序便據此信號來停止該進程的執行,並將它送往就緒隊列的末尾;然後,再把處理機分配給就緒隊列中新的隊首進程,同時也讓它執行一個時間片.這樣就可以保證就緒隊列中的所有進程,在一給定的時間內,均能獲得一時間片的處理機執行時間.

⑸ 什麼是調度演算法

調度演算法

通常將作業或進程歸入各種就緒或阻塞隊列。有的演算法適用於作業調度，有的演算法適用於進程調度，有的兩者都適應。

1．先來先服務(FCFS, First Come First Serve)

先來先服務（FCFS, First Come First Serve）是最簡單的調度演算法，按先後順序進行調度。

1. FCFS演算法

按照作業提交或進程變為就緒狀態的先後次序，分派CPU；

當前作業或進程佔用CPU，直到執行完或阻塞，才出讓CPU（非搶占方式）。

在作業或進程喚醒後（如I/O完成），並不立即恢復執行，通常等到當前作業或進程出讓CPU。最簡單的演算法。

2. FCFS的特點

比較有利於長作業，而不利於短作業。

有利於CPU繁忙的作業，而不利於I/O繁忙的作業。

2. 輪轉法(Round Robin)

輪轉法(Round Robin)是讓每個進程在就緒隊列中的等待時間與享受服務的時間成正比例。

1. 輪轉法

Ø 將系統中所有的就緒進程按照FCFS原則，排成一個隊列。

Ø 每次調度時將CPU分派給隊首進程，讓其執行一個時間片。時間片的長度從幾個ms到幾百ms。

Ø 在一個時間片結束時，發生時鍾中斷。

Ø 調度程序據此暫停當前進程的執行，將其送到就緒隊列的末尾，並通過上下文切換執行當前的隊首進程。

Ø 進程可以未使用完一個時間片，就出讓CPU（如阻塞）。

Ø

2. 時間片長度的確定

Ø 時間片長度變化的影響

² 過長－>退化為FCFS演算法，進程在一個時間片內都執行完，響應時間長。

² 過短－>用戶的一次請求需要多個時間片才能處理完，上下文切換次數增加，響應時間長。

Ø 對響應時間的要求：T(響應時間)=N(進程數目)*q(時間片)

Ø 就緒進程的數目：數目越多，時間片越小

Ø 系統的處理能力：應當使用戶輸入通常在一個時間片內能處理完，否則使響應時間，平均周轉時間和平均帶權周轉時間延長。

3. 多級反饋隊列演算法(Round Robin with Multiple Feedback)

多級反饋隊列演算法時間片輪轉演算法和優先順序演算法的綜合和發展。

優點：

² 為提高系統吞吐量和縮短平均周轉時間而照顧短進程。

² 為獲得較好的I/O設備利用率和縮短響應時間而照顧I/O型進程。

² 不必估計進程的執行時間，動態調節。

1. 多級反饋隊列演算法

² 設置多個就緒隊列，分別賦予不同的優先順序，如逐級降低，隊列1的優先順序最高。每個隊列執行時間片的長度也不同，規定優先順序越低則時間片越長，如逐級加倍。

² 新進程進入內存後，先投入隊列1的末尾，按FCFS演算法調度；若按隊列1一個時間片未能執行完，則降低投入到隊列2的末尾，同樣按FCFS演算法調度；如此下去，降低到最後的隊列，則按「時間片輪轉」演算法調度直到完成。

² 僅當較高優先順序的隊列為空，才調度較低優先順序的隊列中的進程執行。如果進程執行時有新進程進入較高優先順序的隊列，則搶先執行新進程，並把被搶先的進程投入原隊列的末尾。

²

2. 幾點說明

² I/O型進程：讓其進入最高優先順序隊列，以及時響應I/O交互。通常執行一個小時間片，要求可處理完一次I/O請求的數據，然後轉入到阻塞隊列。

² 計算型進程：每次都執行完時間片，進入更低級隊列。最終採用最大時間片來執行，減少調度次數。

² I/O次數不多，而主要是CPU處理的進程。在I/O完成後，放回優先I/O請求時離開的隊列，以免每次都回到最高優先順序隊列後再逐次下降。

² 為適應一個進程在不同時間段的運行特點，I/O完成時，提高優先順序；時間片用完時，降低優先順序。

⑹ 求《調度:原理、演算法和系統》pdf，要中文版的，謝謝

求《調度:原理、演算法和系統》pdf，要中文版的，謝謝

書名=調度：原理、演算法和系統 第2版

作者=（美）Michael Pinedo著；張智海譯

頁碼=455

ISBN=7-302-15310-8

出版社=北京：清華大學出版社 , 2007.08

附件已經上傳

我需要32位xp系統的 AE要中文版的謝謝

我可以給您一份希望可以幫助您，飢巧

點擊下載adobe after effects 2015綠色版

AECC2015綠色版安裝教程

1、滑鼠雙擊右鍵解壓軟體壓縮包，然後得到AECC2015綠色版.exe軟體，然後彈出AECC2015綠色版向導，點擊接受按鈕開始安裝

2、安裝軟體位置放置c磁碟，並開始軟體安裝進度，點擊安裝按鈕，等待軟體安裝

3、請耐心等待，待安裝進度滿格即可完成安裝

4、之後即可彈出AECC2015綠色版軟體界面，軟體無需破解即可免費使用，有需要的朋友快跟我一起體驗一下吧

求Blessing - World Edition歌詞 要中文版的 謝謝

《blessing世界版》中文歌詞
法國 祝福你的生日
中國 每天都為你祝福
日本 前進直到最後的一秒吧
巴西 揭下了卻還是無緣無故地增加的標簽，還有不斷評下等級的無理價值
義大利 就說不要用那樣的數值去推量一個人啊，用手覆蓋起不斷交錯的語言
美國 哦。。爛稿鍵。是起床的時間了
韓國 在燈火熄滅之前
美國 哦。。。是起床的時間了
韓國 照亮眼前吧
菲律賓 來吧試著凝視著里
日本 正映照出最棒的同伴對吧
瑞典 那就是生命的證明
合 祝福你的生日，每天都為你祝福
智利 即使明天世界將會滅亡
合 祝福你的生日，每天都為你祝福
中國 直到最後的一秒我也會抬頭向前看
合 可喜可賀，從現在到未來
合 可喜可賀，所有最好的祝福給你
波蘭 很難從沒有中產生有這事，無法看到碰觸到最重要的事物這事
德國 察覺到不幸和幸福這事，每天亦是生日和死敬緩忌這事
中國 哦。。。快行動起來
俄羅斯 撥開泥沼吧
中國 哦。。。快行動起來
俄羅斯 讓蓮花綻放吧
義大利 來吧在這里試著疊起雙手
韓國 正在彼此傳達溫暖對吧
巴西 那即是生命的證明
合 祝福你的生日，每天都為你祝福
瑞典 即使只是漂亮話也沒關系
合 祝福你的生日，每天都為你祝福
法國 感謝你讓我誕生於這世上
合 可喜可賀，從現在到未來
合 可喜可賀，所有最好的祝福給你
美國 來靠過來看一看吧
巴西 如果是搖滾的話就會是如此
智利 像這樣，像這樣，耶
波蘭 如果是無伴奏合唱的話就會是如此
法國 像這樣，像這樣，耶
瑞典 是游戲的話就會是如此
韓國 像這樣，像這樣，耶
義大利 是舞曲的話就會是如此
中國 噠噠噠噠噠
波蘭 好好的吃飯
巴西 好好的睡覺
瑞典 好好的玩兒
韓國 好好的學習
美國 好好的聊天
智利 好好的吵架
合 過著普通平凡的每日
法國 即使無法哭泣
義大利 即使無法歡笑
中國 即便無法歌唱
俄羅斯 即使無法愛人
菲律賓 即使一無所有
日本 即使不被人愛
德國 但我依然想要活下去
合 祝福你的生日，每天都為你祝福
俄羅斯 即使明天將會滅亡
合 祝福你的生日，每天都為你祝福
德國 前進直到最後一秒吧
法國 如果你還活著
俄羅斯 或許她能回心轉意呢
法國 如果你還活著
菲律賓 或許能中到大獎呢
法國 如果你還活著
瑞典 或許能從頭開始呢
智利 若是為了掙扎求存的話
韓國 白白放棄
巴西 潑冷水
美國 連蒙帶騙
菲律賓 偷懶
義大利 被迷得神魂顛倒
俄羅斯 然後下周
法國 或是下個月
中國 來年也
波蘭 甚至下世
德國 也一起獻上祝福吧
合 祝福你的生日，每天都為你祝福
菲律賓 即使只是漂亮話也沒關系
合 祝福你的生日，每天都為你祝福
日本 感謝聚集於此的奇跡
合 可喜可賀，從現在到未來
合 可喜可賀，所有最好的祝福給你
合 可喜可賀，從現在到未來
合 可喜可賀，所有最好的祝福給你
合 可喜可賀
另附，外文歌詞
Blessings for your birthday
Blessings for your everyday
最後の一秒まで前を向け（Face forward until the very last second）

Howl (BR-Portuguese): Muitos rótulos vai receber e me *** o se tentar mudar
O valor que vāo dar a vocē ocupará esse lugar
(With tags that multiply even if torn off, and the unreasonable worth from the rank attached to you)
MastaH (Italian): Nascondi tutto ciò che sai in te, anche quello che non pensi mai
Quelle parole un tempo feci mie, e cercai di non lasciarle più
(You shouldn』t make assumptions about people with such values. I make those fluttering words with my hands.)

Tune (English): Oh…It』s time to get up
Enae (Korean): 둥불을 꺼버리기 전에 너
(Before you trun off the light)
Tune (English): Oh…It』s time to get up
Enae (Korean): 발밑을 한 번 비춰봐
(brighten your step)

Ehmz (tagalog): Kung susubukan mo lang na pagmasdang mabuti
(Hey, try and take a good look over here)
鳥子 (Japanese): 最高の味方が映ってるでしょ？
(your greatest ally is reflected back at you, right?)
Un3h (Swedish): Det är det som visar att livet finns där
(That』s the proof of life)

全員：Blessings for your birthday
Blessings for your everyday
Kiro (Spanish): Aunque el mundo se pueda acabar, disfrútalo
(Even if the world is in ruins tomorrow)
全員：Blessings for your birthday
Blessings for your everyday
茶理理 (Chinese): 直到最後的一秒我也會抬頭向前看
(Face forward until the very last second)

Enae (Korean) Sumashu (French) Paperblossom (German) Kiro (Spanish) 茶理理 (Chinese) Ehmz (tagalog) : Hip hip HOORAY
From now on to the future
Howl (BR-Portuguese) MastaH (Italian) 蓮 (Russian) 鳥子 (Japanese) Un3h (Swedish) Tune (English)cheeseman: (Polish):Hip hip HOORAY
All the best blessings for you

cheeseman: (Polish): Kiedy ręce puste masz, niełao jest, żrobic z tego coś
Nie zobaczysz i nie dotkniesz rzeczy, co najważniejsze są
(It』s not easy to make something from nothing. The important things are the ones you can』t see or touch)
Paperblossom (German): Wir sind unglücklich und merken nicht dass wir unser Glück nicht seh』n
Drum lebe jeden Tag als wäre er dein Geburtstag und dein Tod
(Unhappiness is when you can grasp that you are happy. Live everyday as if it』s your birthday and your last day)

茶理理 (Chinese): 噢~快行動起來
(Oh…Stand up and take action)
蓮 (Russian): Через тернии путъ к звездам отыши
(Push your way through the mud)
茶理理 (Chinese): 噢~快行動起來
(Oh…Stand up and take action)
蓮 (Russian): Птица счастъя ждет тебя!
(and the lotus flowers will bloom!)

MastaH (Italian): Adesso prova a metter la tua mano sopra la mia
(Hey, try to place your hand on of mine)
Enae (Korean): 따뜻한 온기가 전해져오고 있죠
(you can feel the warmth, right?)
Howl (BR-Portuguese): E é a prova que nào está só
(That』s the proof of life.)

全員：Blessings for your birthday
Blessings for your everyday
Un3h (Swedish): Även om det är svårt så spelar det ingen roll
(Even if it』s a challenge, it doesn』t matter)
全員：Blessings for your birthday
Blessings for your everyday
Sumashu (French): Laisse moi te remercier pour être né dans ce monde
(Thank you for being born into this world)

Howl (BR-Portuguese) Sumashu (French) MastaH (Italian) 茶理理 (Chinese) Un3h (Swedish)Paperblossom (German): Hip hip HOORAY
From now on to the future
Tune (English) Enae (Korean) Kiro (Spanish) Ehmz (tagalog)蓮 (Russian) 鳥子 (Japanese) cheeseman: (Polish): Hip hip HOORAY
All the best blessings for you

Tune (English):Come now, hurry hurry, step right this way.
Howl (BR-Portuguese): o rock nós can taremos (If you stay in a rock style it』s like this)
Kiro (Spanish): Así, así, yeah！(Like this, like this, yeah！)
cheeseman: (Polish): W acapella atylu zaśpiewasz tak (If you say it in an acapella style it』s like this)
Sumashu (French): Comme ça, me ça, yeah！(Like this, like this, yeah！)
Un3h (Swedish): Eller så här, precis som en rappare (If you say it in a rap style it』s like this)
Enae (Korean【English】): Like this, like this, yeah！
MastaH (Italian): Se lo dirai ballando, diventerà (If you say it in a dance style it』s like this)
茶理理 (Chinese【English】): Da da da da da

cheeseman: (Polish):Tak jak trzeba jedz (Eat well)
Howl (BR-Portuguese): E rma bem （Sleep well）
Un3h (Swedish): Ha en massa kul (Play well)
Enae (Korean): 잘 배우고 (Learn well)
Tune (English): Speak proper and well
Kiro (Spanish): Resiste bien (Fight well)
蓮 (Russian) cheeseman: (Polish) Howl (BR-Portuguese) Un3h (Swedish) Enae (Korean) Tune (English)Kiro (Spanish) : Living quite a normal everyday

Sumashu (French): Même quand tu ne peux pleurer (Even if you can』t cry)
MastaH (Italian): Non riesci a ridere (Even if you can』t laugh)
茶理理 (Chinese): 即便無法歌唱 (Even if you can』t sing)
蓮 (Russian): Хоть твоя жизнь пуиста (Even if you』ve got nothing)
Ehmz (tagalog): Kahit 』di magmahal （Even if you can』t love）
鳥子 (Japanese): 愛されなくても (Even if you aren』t loved)
Paperblossom (German): Nein, ich gebe niemals auf！(Even then, I want you to live)

全員：Blessings for your birthday
Blessings for your everyday
蓮 (Russian): Даже если завтрашний пля мира деиь ненаступит(Even if the world is in ruins tomorrow)
全員：Blessings for your birthday
Blessings for your everyday
Paperblossom (German): Ich geb nie auf und bleib stark, bis zum letzten Moment！(Face forward until the very last second)

Sumashu (French): Si tu es vivant (If you are alive)
蓮 (Russian): Вернется важный человек (That person might turn around)
Sumashu (French): Si tu es vivant (If you are alive)
Ehmz (tagalog): Sa lotto malay mo ika』』y m *** o (You might win the lottery)
Sumashu (French): Si tu es vivant (If you are alive)
Un3h (Swedish): Så att kan få börja om igen (It might begin again)
Kiro (Spanish): Si tu quieres puedes cambiar (If it』s for the sake of living on, go ahead and

Enae (Korean): 붕에 앚고 (Waste)
Howl (BR-Portuguese): E Atrapalhe (Interrupt)
Tune (English): Confuse and mystify
Ehmz (tagalog): Sige, maglimayon (Disturb)
MastaH (Italian): Vai ed innamorati (Obsess)
蓮 (Russian): Ичерз пару дней (And next week)
Sumashu (French): Et le mois prochain (next month)
茶理理 (Chinese): 來年也 (next year)
cheeseman: (Polish): Życiu też (next life)
Paperblossom (German): Komm wir feiern jeden Tag (Let』s celebrate together)

全員：Blessings for your birthday
Blessings for your everyday
Ehmz (tagalog): Kung pagsubok lamang 』to ay』di na mahalaga
(Even if it』s a challenge, it doesn』t matter)
全員：Blessings for your birthday
Blessings for your everyday
鳥子 (Japanese): ここに集えた奇跡にありがとう (Thank you for the miracle you managed to gather here)

Howl (BR-Portuguese) 鳥子 (Japanese) Un3h (Swedish) Tune (English) cheeseman: (Polish) Enae (Korean): Hip hip HOORAY
From now on to the future
Sumashu (French) Paperblossom (German) Kiro (Spanish) 茶理理 (Chinese) Ehmz (tagalog) MastaH (Italian) 蓮 (Russian): Hip hip HOORAY
All the best blessings for you

全員：Hip hip HOORAY
From now on to the future
Hip hip HOORAY
All the best blessings for you
Hip hip HOORAY~
請務必收下啊TAT
希望能解決您的問題。

求點經典DJ 要中文版的！謝謝了 ！

以下是好聽的英文的DJ舞曲，希望你喜歡
這些歌曲很多都很適合非主流空間用的哦！
①強烈推薦DJ歌手
一Eddy Wata
I Love My People(2008最新單曲)
La Bomba(大爆炸,蹦巴拉)
In Your Mind
Jam
What A Boy
二Fabrizio E Marco
Fly Away
Everyday
If I Could
Call It Love
You Are
Tell Me Why
Way You Do
Without
三Groove Coverage
The End
7years And 50 Days
I Need You
Poison
Little June Covergirl
Million tears
On The Radio
Holy Virgin
Because I Love You
Only Love
四Cascada
Miracle
A Never Ending Dream
Big Bad Love
Truly Madly Deeply
Everytime We Touch
One More Night
How Do You Do
Love Again
Because The Night
What Hurts The Most
Ready For Love
Kids in america
Last Christmas
Bad Boy
Cant S The Rain
五Sarina Paris
Look At Us
Just About Enough
So I Wait
The Single Life
Love In Return
Romeo's Dead
You
True Love
六Scooter
Im lonely
Nessaja
The Question Is What Is The Question
One(Always Hardcore)
Scooter - Maria (I like It Loud)
Move Your Ass
Faster Harder Scooter
How Much Is The Fish
Jigga Jigga!
七Basshunter
Dota
Boten Anna
All I Ever Wanted(Dota英文版)
Now You're Gone(Boten Anna英文版)
Please Don't Go
Life Should Be Easy
Camilla
Tetris
八Colonia
Ozimas Mi Dah
Tako Sexy
Za Tvoje Snene Oci
Files
Najbolje Od Svega
九Activ
Motive Doar Cu Tine
Visez
Superstar
Without U
Reasons
Under My Skin
十Candee Jay
If I Were You
Back For me
Lose This Feeling
十一Velvet - Fix Me
Mi Amore
Rock Down To
十二Deep Spirit
Lonely
No Cover Song
十三Nana
Lonely
Dreams
十四Prezioso
Let's Talk About A Man
Shaman King
十五Gabry Ponte
Geordie
Time To Rock
②DJ舞曲單曲
Gummibaer - Ich Bin Dein
Italian Rockaz - La Donna
Rollergirl - Geisha Dreams
Kick - Fest Hos Mig
Reggae - Chiki，Chiki
Red Impact Ft Ildiko - We love Dancing
Rise And Fall - 義大利極品DJ
Baracuda - I leave the world today
Dj Snoop And Jozee - Class People-M2O
3rei Sud Est Clipe Dance Mix
Hiaba Vartam - Stormy Feat Sheela
Mariko
Pokito Me Me Ma Me Mo
Gunther & The Sunshine Girls - Like Fire Tonight
Fantasy Project Crazy Baby
Believe(DanceStylers Club Short)
Jespere - Marc Lavoine
Heaven - DJ Sammy
Akira - I Dream
I *** ail - One More Night
Kate Ryan - Ella Elle L'a
Oops JAime Pas Langlais
Moonlight shadow
冰河時代Stronger Madman
It's ok
Everybody People
Daddy DJ - Daddy DJ
Deep In My Mind
Mi Ka Wa Li
Superhero
Aneela Feat Arash - Chori Chori
Dance Is My Love - Red DJ
Millennium - Day After Day
Waves - Dj Satomi
Give Me More
Millennium Day After Day
Baracuda - Ass Up
E-Type - True Believer
Holly Dolly - Dolly Song
Fabrizio Faniello - I』m In Love (The Whistle Hit)
Shaft - Mambo Italiano
Balla Da Li - Boom Boxx
Clon - Funky Tonight
Dj Bobo Ole Ole
Looking 4 A Good Time - Hotel Saint Geor
Do It All Night
Darren Hayes - 嗨水晶糖果
Arash - Tike Tike Kardi
La La Love
Sky加快版
This Is My DJ加快版
③舞曲組合
1.Banaroo
I'll fly away
Space Cowboy
Ba Yonga Wamba
Be my satellite
Uh Mamma
Dubi Dam Dam
Sing and Move
Call Me Beep Me
2.Befour
How Do You Do
Happy Holiday
Magic Melody
Ive Your Dream
Come Fly With Me
Time To Dance
We Stand United
3.Yoomiii
Rhythm of Love
A kiss Is All I Miss
Show me love
Just A Love Song
4.A-Teens
Floorfiller
Fire Fly
Upside Down
5.ATC
I'm In Heaven
Around The World
So Magical
Set Me Free
Heart Beats Like a Drum
New York City
Why Oh Why
6.O-Zone
Despre Tine
Sarbatoarea Noptilor De Vara
Ra Tu nu
De Ce Plang Chitarele
Fiesta De La Noche
7.Young Divas
Happenin'All Over Again
This Time I Know It's For Real
8.Toy-Box
The Sailor Song
Best Friend
Cowboy Joe
Superstar
Sayonara
Prince Of Arabia
9.Chipz
1001 Arabian Nights
Waikiki Beach
Cowboy
Carniva
One Two Three
10.Aqua
Barbie Girl
Doctor Jones
My Oh My
Lollipop
Roses Are Red
Around The World
Halloween
11.Vengaboys
Sha La La
Uncle John From ,Jamaica
We Like To Party
版主要是覺得滿意的話別忘了打分喲
※*▂_ˊ焮ル版權所有,打擊盜版，復制必究※

哪有《分布式系統原理與范型》中文版的pdf

:vdisk.weibo./s/BR7tbihEo_ojo
:vdisk.weibo./s/agRb9L8bt5kZK
兩本，你看看你要的是哪本？

曼昆經濟學原理pdf中文版第五版的pdf 求發到 謝謝啦

求sai下載，要中文版的，不要病毒，謝謝。

請用電腦下載附件，手機端看不到附件的

解壓後雙擊sai.exe就能使用

whereisip求助：哪有whereisip的中文版？只要中文版的，只要中文版的

這個工具暫時還沒用被漢化，如果我學會漢化的話，馬上給你來一個

求一個安卓系統，音樂合並的軟體要中文版的，謝謝！

這種音樂合並的軟體，應該還是有不少的
我以前在應用寶裡面下載過一個這個樣子的軟體
想不起來名字了，你自己去裡面搜索就可以了
手機打開應用寶軟體——搜索框輸入音樂合並軟體
找到合適的下載就可以了，除了這個應用寶裡面按還可以下載其他的資源的
高清壁紙之類的，還望採納哦

⑺ 求《調度:原理、演算法和系統》pdf，要中文版的，謝謝

書名=調度：原理、演算法和系統 第2版

作者=（悉悉首美）Michael Pinedo著；張智海譯

頁碼=455

ISBN=7-302-15310-8

出版陸野社=北京：清華大學出版社 , 2007.08

附件已睜數經上傳