實(shí)時操作系統(tǒng)的調(diào)度算法_實(shí)時操作系統(tǒng)的主要目標(biāo)

　　實(shí)時操作系統(tǒng)的調(diào)度算法

　　1．先來先服務(wù)調(diào)度算法

　　先來先服務(wù)（FCFS）調(diào)度算法是一種最簡單的調(diào)度算法，該算法既可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度。當(dāng)在作業(yè)調(diào)度中采用該算法時，每次調(diào)度都是從后備作業(yè)隊列中選擇一個或多個最先進(jìn)入該隊列的作業(yè)，將它們調(diào)入內(nèi)存，為它們分配資源、創(chuàng)建進(jìn)程，然后放入就緒隊列。在進(jìn)程調(diào)度中采用FCFS算法時，則每次調(diào)度是從就緒隊列中選擇一個最先進(jìn)入該隊列的進(jìn)程，為之分配處理機(jī)，使之投入運(yùn)行。該進(jìn)程一直運(yùn)行到完成或發(fā)生某事件而阻塞后才放棄處理機(jī)。

　　2．短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法

　　短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法是以進(jìn)程的運(yùn)行時間長度作為優(yōu)先級，進(jìn)程運(yùn)行時間越短，優(yōu)先級越高。

　　實(shí)時操作系統(tǒng)的實(shí)時任務(wù)

　　在實(shí)時系統(tǒng)中必然存在著若干個實(shí)時任務(wù)，這些任務(wù)通常與某些個外部設(shè)備相關(guān)，能反應(yīng)或控制相應(yīng)的外部設(shè)備，因而帶有某種程度的緊迫性?？蓮牟煌慕嵌葘?shí)時任務(wù)加以分類。

　　按任務(wù)執(zhí)行時是否呈現(xiàn)周期性變化來劃分：

　　a、周期性實(shí)時任務(wù)

　　外部設(shè)備周期性地發(fā)出激勵信號給計算機(jī)，要求它按照指定周期循環(huán)執(zhí)行，以便周期性的控制某種外部設(shè)備。

　　b、非周期性實(shí)時任務(wù)

　　外部設(shè)備所發(fā)出的激勵信號并無明顯的周期性，但都必須聯(lián)系著一個截止時間。 它又可分為開始截止時間（任務(wù)在某時間以前必須開始執(zhí)行）和完成截止時間（任務(wù)在某時間以前必須完成）兩部分。

　　根據(jù)對截至?xí)r間的要求來劃分：

　　a、硬實(shí)時任務(wù)

　　b、軟實(shí)時任務(wù)

　　實(shí)時操作系統(tǒng)的主要目標(biāo)

　　實(shí)時操作系統(tǒng)有軟實(shí)時系統(tǒng)和硬實(shí)時系統(tǒng)之分。軟實(shí)時系統(tǒng)要求各任務(wù)盡快地執(zhí)行，在規(guī)定的時間內(nèi)都執(zhí)行完，而不要求某一具體任務(wù)在特定時間內(nèi)完成。硬實(shí)時系統(tǒng)不僅要求各任務(wù)在規(guī)定的時間內(nèi)必須完成，而且每個任務(wù)必須準(zhǔn)時執(zhí)行。要求系統(tǒng)可靠性高，反應(yīng)速度快，響應(yīng)速度在ms級甚至ns級。