操作系統(tǒng)原理第五章處理器調(diào)度(完整版)
【正文】 調(diào)度的方式 1） 非剝奪調(diào)度方式 2） 剝奪調(diào)度方式 進(jìn)程調(diào)度時(shí)機(jī) 進(jìn)程調(diào)度的原因 進(jìn)程調(diào)度性能衡量： 定形：可靠性和簡潔性 定量： CPU利用率 、 進(jìn)程在就緒隊(duì)列中的等待時(shí)間和運(yùn)行之間之比等 四、常用調(diào)度算法 1）先來先服務(wù) 2）短作業(yè)優(yōu)先 3）時(shí)間片輪轉(zhuǎn) 4）優(yōu)先權(quán)調(diào)度 5）最高相應(yīng)比優(yōu)先調(diào)度 6）多級(jí)隊(duì)列調(diào)度 7）多級(jí)反饋隊(duì)列調(diào)度 五、 UNIX進(jìn)程調(diào)度 UNIX系統(tǒng)的進(jìn)程的圖象 (image) 進(jìn)程圖象的組成 ： 1) 進(jìn)程控制塊 PCB 基本進(jìn)程控制塊 proc結(jié)構(gòu)：存放進(jìn)程的最基本的控制和管理信息 ， 不論該進(jìn)程是否處于運(yùn)行狀態(tài) ， 系統(tǒng)都要訪問的信息 ， 必須常駐內(nèi)存； 擴(kuò)充進(jìn)程控制塊 user結(jié)構(gòu)：存放進(jìn)程的管理和控制信息 ， 這些信息只有當(dāng)進(jìn)程處于運(yùn)行狀態(tài)時(shí) ， 系統(tǒng)才訪問 ， 不一定常駐內(nèi)存 。 （ 二 ） 就緒狀態(tài) 在內(nèi)存中就緒：指進(jìn)程處于就緒狀態(tài) ，且進(jìn)程圖象在內(nèi)存 就緒且換出：指進(jìn)程處于 就緒 狀態(tài) ， 且進(jìn)程圖象不在內(nèi)存 。 進(jìn)程控制的操作有進(jìn)程創(chuàng)建 fork()、進(jìn)程睡眠 sleep()、進(jìn)程喚醒 wakeup()、進(jìn)程終止 exit()和等待進(jìn)程終止 wait()。每次時(shí)鐘周期（時(shí)鐘脈沖的重復(fù)周期稱為時(shí)鐘周期）則該值加 1（最多可達(dá) 80）。 調(diào)度的實(shí)現(xiàn) 0進(jìn)程的 swtch過程實(shí)現(xiàn) 對(duì)換過程， sched過程，也是 0進(jìn)程的一部分，完成內(nèi)外存的對(duì)換。 新創(chuàng)建進(jìn)程的 P_CPU值為 0，因而具
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1