Linux
LinuxLinux內(nèi)核中進(jìn)程調(diào)度的分析
０ 引言
Ｌｎ ｘ 是 ９１年 一 位 名 叫 Ｌｎ ｓ１９ ｉｕ ｉ ｕ基本單位［。其主要特點(diǎn)是各進(jìn)程可以并行 ［ １ ］ 執(zhí)行， 也就是說(shuō)， 在不考慮資源共享的情況下， 各進(jìn)程的執(zhí)行是獨(dú)立的， 執(zhí)行速度是異步的， 良好的調(diào)度決策應(yīng)尊重用戶賦予的優(yōu)先 級(jí)， 能給人一種所有進(jìn)程都在同時(shí)運(yùn)行的十Ｔ ｒａ ｓ ｏｖｌ 的芬蘭大學(xué)生為了了解 Ｉ ｅ 的新 ｄ ｎｌ ｔ Ｃ Ｕ　 ３６ Ｐ ８ ８ 而編寫的一個(gè)操作系統(tǒng)。 ０ 其內(nèi)核是由世界上一些最優(yōu)秀的程序員開發(fā)并不斷 完善的， 他們通過(guò) Ｉｔ ｎｔ ｎｅ ｅ 相互協(xié)作， ｒ 經(jīng)過(guò)十分逼真的假象。 引入進(jìn)程的概念后，ｉ ｘ Ｌ ｕ成 ｎ為多任務(wù)的操作系統(tǒng)。 ； 進(jìn)程的調(diào)度程序把時(shí)間分為很小的時(shí)間年的努力， 發(fā)展成為高速、 穩(wěn)定、 完整的網(wǎng)絡(luò)操作系統(tǒng)。其最顯著的特點(diǎn)是源代碼的開放 性和免費(fèi)性 ， 也正因?yàn)檫@一點(diǎn)，ｉ ｘ得到越 Ｌｎ ｕ 來(lái)越多的人們的支持。 據(jù)統(tǒng)計(jì)， 其用戶數(shù)量已 超過(guò) ２萬(wàn)， ００ 并成為 Ｗｉ ｏ ｓ ０ ｎ ｗ 最強(qiáng)勁的競(jìng) ｄ爭(zhēng)對(duì)手 。
１　ｉ ｘ Ｌｎ 內(nèi)核進(jìn)程采用的調(diào)度方法 ｕ進(jìn)程是一個(gè)具有獨(dú)立功能的程序?qū)δ硞€(gè)數(shù)據(jù)集在處理機(jī)上的執(zhí)行過(guò)程和分配資源的片， 然后在許多進(jìn)程之間分配， 在任一時(shí)刻， 一個(gè) Ｃ Ｕ上只有一個(gè)進(jìn)程在運(yùn)行。典型的 Ｐ 進(jìn)程調(diào)度算法有： 先來(lái)先服務(wù)法、 輪轉(zhuǎn)法、 多 級(jí)反饋輪轉(zhuǎn)法和優(yōu)先級(jí)法〔。 ’ 〕 Ｌｎｘ內(nèi)核把進(jìn)程分為實(shí)時(shí)進(jìn)程和普通 ｉ ｕ 進(jìn)程。實(shí)時(shí)進(jìn)程采用時(shí)間片輪轉(zhuǎn)和先進(jìn)先出的調(diào)度策略。