專利名稱：Java操作系統(tǒng)中實(shí)時(shí)任務(wù)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及實(shí)時(shí)任務(wù)處理技術(shù)，特別是涉及一種Java操作系統(tǒng)中實(shí)時(shí)任務(wù)調(diào)度方法。
背景技術(shù)：
操作系統(tǒng)的實(shí)時(shí)性是操作系統(tǒng)的一個(gè)重要特征，是實(shí)時(shí)控制計(jì)算機(jī)軟、硬件系統(tǒng)的核心。它隨著實(shí)時(shí)多任務(wù)計(jì)算機(jī)系統(tǒng)軟件的形成而誕生，隨著實(shí)時(shí)多任務(wù)系統(tǒng)要求的提高而發(fā)展。以數(shù)字計(jì)算機(jī)為中心的實(shí)時(shí)多任務(wù)操作系統(tǒng)已經(jīng)在工業(yè)、交通、能源、銀行、科學(xué)研究和科學(xué)試驗(yàn)、國(guó)防等各個(gè)領(lǐng)域發(fā)揮了極其重要的作用。
實(shí)時(shí)操作系統(tǒng)是操作系統(tǒng)的一個(gè)重要分支。它應(yīng)屬于操作系統(tǒng)的研究范疇。實(shí)時(shí)操作系統(tǒng)與通用操作系統(tǒng)有共同的一面，但在功能、性能、安全保密及環(huán)境適應(yīng)能力等方面，還有其獨(dú)特的一面。
實(shí)時(shí)操作系統(tǒng)是指具有實(shí)時(shí)特性，能支持實(shí)時(shí)控制系統(tǒng)工作的操作系統(tǒng)，它可將系統(tǒng)中的各種設(shè)備有機(jī)地聯(lián)系在一起并控制它們完成既定的任務(wù)。
實(shí)時(shí)操作系統(tǒng)的首要任務(wù)是利用一切可利用的資源完成實(shí)時(shí)控制任務(wù)，其次才著眼于提高計(jì)算機(jī)系統(tǒng)的使用效率。
實(shí)時(shí)操作系統(tǒng)的一個(gè)重要特點(diǎn)就是要滿足對(duì)時(shí)間的限制和要求。在實(shí)時(shí)系統(tǒng)中，時(shí)間就是生命，這與通用操作系統(tǒng)有顯著的差別。
除個(gè)別系統(tǒng)外，實(shí)時(shí)操作系統(tǒng)都就是多道程序的操作系統(tǒng)。
實(shí)時(shí)數(shù)字控制系統(tǒng)是實(shí)時(shí)操作系統(tǒng)的主要生存環(huán)境和工作環(huán)境，實(shí)時(shí)操作系統(tǒng)控制實(shí)時(shí)系統(tǒng)的各種設(shè)備共同完成任務(wù)。
實(shí)時(shí)控制系統(tǒng)屬于控制系統(tǒng)的研究范疇。從功能而言，控制系統(tǒng)可被定義為對(duì)能量或其他媒體流量等進(jìn)行調(diào)節(jié)的裝置。
實(shí)時(shí)控制系統(tǒng)是一種能接收數(shù)據(jù)、加工處理并可將處理結(jié)果及時(shí)予以反饋的環(huán)境控制系統(tǒng)。
實(shí)時(shí)控制系統(tǒng)由以下四大部分構(gòu)成數(shù)字采集。它用來收集、接收或錄入系統(tǒng)工作所必要的信息，或進(jìn)行信號(hào)檢測(cè)；加工處理。它對(duì)收集、接收或錄入的信息(包括信號(hào)檢測(cè)的結(jié)果)進(jìn)行加工處理，得出控制系統(tǒng)工作所必要的參數(shù)或作出決定，然后進(jìn)行輸出、記錄或顯示；操作控制。它根據(jù)加工處理設(shè)備所輸出的信息(包括輸出信號(hào))采取適當(dāng)措施或動(dòng)作，以達(dá)到控制或適應(yīng)環(huán)境的目的；反饋處理。它監(jiān)督執(zhí)行機(jī)構(gòu)的執(zhí)行結(jié)果，并將該結(jié)果饋送至信號(hào)檢測(cè)或數(shù)據(jù)接收設(shè)備，以便系統(tǒng)根據(jù)反饋情況進(jìn)一步采取措施，達(dá)到控制的預(yù)期目的。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種Java操作系統(tǒng)中實(shí)時(shí)任務(wù)調(diào)度方法。
本發(fā)明解決其技術(shù)問題采用的技術(shù)方案如下1)基本數(shù)據(jù)結(jié)構(gòu)①任務(wù)標(biāo)識(shí)號(hào)任務(wù)標(biāo)識(shí)號(hào)用來標(biāo)識(shí)任務(wù)，起到任務(wù)名的作用，它的取值范圍為0～255，兩個(gè)任務(wù)不能有相同的非零標(biāo)識(shí)號(hào)，但唯獨(dú)標(biāo)識(shí)號(hào)為零的任務(wù)可以有多個(gè)；②實(shí)時(shí)任務(wù)的狀態(tài)根據(jù)任務(wù)的狀態(tài)，將實(shí)時(shí)任務(wù)的狀態(tài)分成運(yùn)行狀態(tài)、就緒狀態(tài)、掛起狀態(tài)、潛伏狀態(tài)；運(yùn)行狀態(tài)任務(wù)獲得處理機(jī)，正在運(yùn)行；就緒狀態(tài)只要獲得處理機(jī)，任務(wù)即可運(yùn)行；掛起狀態(tài)由于某種原因，任務(wù)即使得到處理機(jī)也無法繼續(xù)執(zhí)行，只有待此種原因撤銷后，任務(wù)才有獲得處理機(jī)的權(quán)利；潛伏狀態(tài)任務(wù)建立之前和撤銷以后的狀態(tài)；③實(shí)時(shí)任務(wù)的優(yōu)先級(jí)任務(wù)的狀態(tài)是調(diào)度時(shí)決定任務(wù)能否被選中投入運(yùn)行的主要依據(jù)；就緒任務(wù)取得處理機(jī)的先后次序是由任務(wù)的優(yōu)先級(jí)來規(guī)定的；④任務(wù)控制塊任務(wù)控制塊是任務(wù)的標(biāo)志，任務(wù)系統(tǒng)根據(jù)任務(wù)控制塊而感知任務(wù)的存在，各種任務(wù)調(diào)用命令的操作對(duì)象就是任務(wù)的任務(wù)控制塊；任務(wù)控制塊是表征任務(wù)存在的唯一實(shí)體，當(dāng)任務(wù)系統(tǒng)收回了任務(wù)的任務(wù)控件塊后，任務(wù)就被撤銷了，當(dāng)建立一個(gè)新任務(wù)時(shí)，任務(wù)系統(tǒng)為它分配一個(gè)空的任務(wù)控制塊，并填入此任務(wù)有關(guān)的外部特性信息，這時(shí)任務(wù)便存在于系統(tǒng)之中；任務(wù)系統(tǒng)對(duì)于各個(gè)任務(wù)進(jìn)行調(diào)度、控制和管理，也都是根據(jù)每個(gè)任務(wù)的任務(wù)控制塊進(jìn)行的；
⑤任務(wù)控制塊隊(duì)列按任務(wù)的執(zhí)行情況，根據(jù)任務(wù)的優(yōu)先級(jí)將任務(wù)控制塊組織成三種任務(wù)控制塊隊(duì)列活動(dòng)隊(duì)列、就緒隊(duì)列、空隊(duì)列；2)實(shí)時(shí)任務(wù)調(diào)度步驟當(dāng)系統(tǒng)中發(fā)生任務(wù)的狀態(tài)發(fā)生變化、任務(wù)優(yōu)先級(jí)發(fā)生變化、Java操作系統(tǒng)又將中央處理機(jī)控制權(quán)交給任務(wù)調(diào)度程序時(shí)，實(shí)時(shí)多任務(wù)調(diào)度器就開始執(zhí)行調(diào)度過程，以挑選一個(gè)任務(wù)投入運(yùn)行，步驟如下①關(guān)中斷，掃描就緒隊(duì)列；②如果就緒隊(duì)列為空?qǐng)?zhí)行步驟③，否則執(zhí)行步驟⑥；③將無就緒任務(wù)的標(biāo)志送出；④送出當(dāng)前任務(wù)控制塊的地址；⑤系統(tǒng)調(diào)度；⑥就緒隊(duì)列中的當(dāng)前任務(wù)如果掛起執(zhí)行步驟⑦，否則執(zhí)行步驟⑧；⑦取就緒隊(duì)列中的下一個(gè)任務(wù)控制塊，如果已經(jīng)到隊(duì)列執(zhí)行③，否則執(zhí)行⑥；⑧將當(dāng)前的任務(wù)控制塊移至同優(yōu)先級(jí)的尾，關(guān)閉中斷恢復(fù)現(xiàn)場(chǎng)；⑨送出當(dāng)前任務(wù)控制塊的地址；⑩開中斷，執(zhí)行任務(wù)。
本發(fā)明具有的有益效果是實(shí)現(xiàn)簡(jiǎn)單，系統(tǒng)開銷小，較小的系統(tǒng)響應(yīng)時(shí)間，在規(guī)定的響應(yīng)時(shí)間內(nèi)響應(yīng)并處理異步事件的請(qǐng)求，高度可靠性，異常情況下系統(tǒng)能及時(shí)正確處置，保證完成任務(wù)或最重要的任務(wù)。有效的任務(wù)調(diào)度保證各任務(wù)都能按其要求執(zhí)行，充分發(fā)揮全部資源的系統(tǒng)效率，利用系統(tǒng)的現(xiàn)有配置，使操作系統(tǒng)資源的利用率盡量提高，提高操作系統(tǒng)運(yùn)行效率。


圖1任務(wù)控制塊隊(duì)列；圖2是實(shí)時(shí)任務(wù)調(diào)度流程圖。
具體實(shí)施例方式
在實(shí)施實(shí)時(shí)任務(wù)調(diào)度時(shí)，具體方式如下1)基本數(shù)據(jù)結(jié)構(gòu)①任務(wù)標(biāo)識(shí)號(hào)任務(wù)標(biāo)識(shí)號(hào)用來標(biāo)識(shí)任務(wù)，起到任務(wù)名的作用，它的取值范圍為0～255，兩個(gè)任務(wù)不能有相同的非零標(biāo)識(shí)號(hào)，但唯獨(dú)標(biāo)識(shí)號(hào)為零的任務(wù)可以有多個(gè)；
②實(shí)時(shí)任務(wù)的狀態(tài)運(yùn)行狀態(tài)任務(wù)獲得處理機(jī)，正在運(yùn)行；就緒狀態(tài)只要獲得處理機(jī)，任務(wù)即可運(yùn)行；掛起狀態(tài)由于某種原因，任務(wù)即使得到處理機(jī)也無法繼續(xù)執(zhí)行，只有待此種原因撤銷后，任務(wù)才有獲得處理機(jī)的權(quán)利；潛伏狀態(tài)任務(wù)建立之前和撤銷以后的狀態(tài)；③實(shí)時(shí)任務(wù)的優(yōu)先級(jí)任務(wù)的狀態(tài)是調(diào)度時(shí)決定任務(wù)能否被選中投入運(yùn)行的主要依據(jù)；就緒任務(wù)取得處理機(jī)的先后次序是由任務(wù)的優(yōu)先級(jí)來規(guī)定的；任務(wù)的優(yōu)先級(jí)反映了它想獲得其執(zhí)行結(jié)果的急切程度，一般情況下，任務(wù)調(diào)度程序總是挑選優(yōu)先級(jí)最高的任務(wù)運(yùn)行。任務(wù)優(yōu)先級(jí)范圍為0～255，其中0優(yōu)先級(jí)為最高，不同任務(wù)可以有相同的優(yōu)先級(jí)。在創(chuàng)建一個(gè)任務(wù)時(shí)，必須指定其優(yōu)先級(jí)。若未指定，系統(tǒng)就自動(dòng)取當(dāng)前任務(wù)的優(yōu)先級(jí)為新任務(wù)的優(yōu)先級(jí)；④任務(wù)控制塊任務(wù)控制塊是任務(wù)的標(biāo)志，任務(wù)系統(tǒng)根據(jù)任務(wù)控制塊而感知任務(wù)的存在，各種任務(wù)調(diào)用命令的操作對(duì)象就是任務(wù)的任務(wù)控制塊；任務(wù)控制塊是表征任務(wù)存在的唯一實(shí)體，當(dāng)任務(wù)系統(tǒng)收回了任務(wù)的任務(wù)控件塊后，任務(wù)就被撤銷了，當(dāng)建立一個(gè)新任務(wù)時(shí)，任務(wù)系統(tǒng)為它分配一個(gè)空的任務(wù)控制塊，并填入此任務(wù)有關(guān)的外部特性信息，這時(shí)任務(wù)便存在于系統(tǒng)之中；任務(wù)系統(tǒng)對(duì)于各個(gè)任務(wù)進(jìn)行調(diào)度、控制和管理，也都是根據(jù)每個(gè)任務(wù)的任務(wù)控制塊進(jìn)行的；任務(wù)控制塊也是用戶任務(wù)與操作系統(tǒng)交換信息的通信區(qū)。當(dāng)用戶任務(wù)向系統(tǒng)申請(qǐng)系統(tǒng)資源，如內(nèi)存儲(chǔ)區(qū)、輸入輸出設(shè)備時(shí)，需將有關(guān)申請(qǐng)請(qǐng)求的內(nèi)容填入任務(wù)控制塊之中。然后再提交給系統(tǒng)，而系統(tǒng)在完成用戶提出的某些申請(qǐng)或操作后，也是將有關(guān)返回信息送入任務(wù)的任務(wù)控制塊，而由任務(wù)從任務(wù)控制塊中獲取信息；任務(wù)控制塊的主要內(nèi)容包括用戶任務(wù)的運(yùn)行現(xiàn)場(chǎng)信息，任務(wù)本身的外部特性信息和管理任務(wù)控制塊的有關(guān)信息三部分，如下所示現(xiàn)場(chǎng)信息保存用戶任務(wù)運(yùn)行現(xiàn)場(chǎng)信息中各寄存器或累加器的內(nèi)容，保存用戶任務(wù)程序計(jì)數(shù)器的內(nèi)容；任務(wù)外部特征信息用戶任務(wù)標(biāo)識(shí)號(hào)，用戶任務(wù)狀態(tài)，用戶任務(wù)優(yōu)先級(jí)；管理控制信息任務(wù)調(diào)用命令字，任務(wù)與系統(tǒng)通信區(qū)，任務(wù)控制塊連接字。
⑤任務(wù)控制塊隊(duì)列按任務(wù)的執(zhí)行情況，根據(jù)任務(wù)的優(yōu)先級(jí)將任務(wù)控制塊組織成三種任務(wù)控制塊隊(duì)列活動(dòng)隊(duì)列、就緒隊(duì)列、空隊(duì)列，如圖1所示。
用戶作業(yè)內(nèi)的任務(wù)數(shù)由用戶指定，系統(tǒng)裝配程序根據(jù)任務(wù)數(shù)來分配任務(wù)控制塊空間。
就緒隊(duì)列將處在就緒、掛起狀態(tài)的所有任務(wù)的任務(wù)控制塊借助于任務(wù)控制塊中的連接字串成一個(gè)鏈，各任務(wù)任務(wù)控制塊是按任務(wù)的優(yōu)先級(jí)先高后低的順序排列的，相同優(yōu)先級(jí)的任務(wù)控制塊則按任務(wù)建立先后次序排列。
運(yùn)行隊(duì)列將處在運(yùn)行狀態(tài)的所有任務(wù)的任務(wù)控制塊借助于任務(wù)控制塊中的連接字串成一個(gè)鏈，各任務(wù)任務(wù)控制塊是按任務(wù)的優(yōu)先級(jí)先高后低的順序排列的，相同優(yōu)先級(jí)的任務(wù)控制塊則按任務(wù)建立先后次序排列。
空隊(duì)列所有空任務(wù)控制塊一般也串成一條鏈。
各隊(duì)列的首地址一般存于用戶作業(yè)的作業(yè)控制表中。
2)實(shí)時(shí)任務(wù)調(diào)度步驟當(dāng)系統(tǒng)中發(fā)生任務(wù)的狀態(tài)發(fā)生變化、任務(wù)優(yōu)先級(jí)發(fā)生變化、Java操作系統(tǒng)又將中央處理機(jī)控制權(quán)交給任務(wù)調(diào)度程序時(shí)，實(shí)時(shí)多任務(wù)調(diào)度器就開始執(zhí)行調(diào)度過程，以挑選一個(gè)任務(wù)投入運(yùn)行。
任務(wù)調(diào)度程序從就緒隊(duì)列鏈?zhǔn)组_始掃視，選擇就緒任務(wù)中優(yōu)先級(jí)最高的任務(wù)投入運(yùn)行，由于就緒隊(duì)列中任務(wù)控制塊是按優(yōu)先級(jí)高低順序排列的，因此被掃視的第一個(gè)就緒任務(wù)必定有最高的優(yōu)先級(jí)。為了使相同優(yōu)先級(jí)的就緒任務(wù)有輪流得到處理機(jī)控制權(quán)的機(jī)會(huì)，多任務(wù)系統(tǒng)對(duì)它們采取了循環(huán)調(diào)度的策略，即將選中投入運(yùn)行任務(wù)的任務(wù)控制塊從就緒隊(duì)列上原來位置移到同一優(yōu)先級(jí)任務(wù)控制塊的最末尾。這樣，當(dāng)任務(wù)調(diào)度程序下次掃視就緒隊(duì)列時(shí)，此任務(wù)的任務(wù)控制塊已成為同優(yōu)先級(jí)任務(wù)任務(wù)控制塊中的最后一個(gè)，從而也最后得到處理機(jī)。
程序依次掃描就緒隊(duì)列上各任務(wù)控制塊，若發(fā)現(xiàn)處于就緒狀態(tài)的任務(wù)，根據(jù)同優(yōu)先級(jí)任務(wù)循環(huán)調(diào)度原則，選出當(dāng)前的活動(dòng)任務(wù)控制塊，調(diào)度程序負(fù)責(zé)恢復(fù)投入運(yùn)行任務(wù)的現(xiàn)場(chǎng)，這包括有關(guān)狀態(tài)字、指令計(jì)數(shù)器和各寄存器內(nèi)容等。
如圖2所示，具體步驟如下①關(guān)中斷，掃描就緒隊(duì)列該程序在封鎖中斷狀態(tài)下工作。因?yàn)榫途w隊(duì)列上任務(wù)控制塊是程序的操作對(duì)象，各控制塊中信息不允許在調(diào)度進(jìn)行過程中發(fā)生變化，故進(jìn)入程序立即封鎖中斷，以保證多任務(wù)調(diào)度程序執(zhí)行過程中不會(huì)被打斷。
②如果就緒隊(duì)列為空?qǐng)?zhí)行步驟③，否則執(zhí)行步驟⑥當(dāng)前的隊(duì)列為空表明沒有等待執(zhí)行的實(shí)時(shí)任務(wù)，這時(shí)應(yīng)該把權(quán)力交還給系統(tǒng)調(diào)度器，而隊(duì)列不為空時(shí)，則要選擇要執(zhí)行的實(shí)時(shí)任務(wù)。
③將無就緒任務(wù)的標(biāo)志送出沒有實(shí)時(shí)作務(wù)，向操作系統(tǒng)發(fā)出一個(gè)信號(hào)④送出當(dāng)前任務(wù)控制塊的地址把當(dāng)前的任務(wù)控制塊地址發(fā)送給操作系統(tǒng)⑤系統(tǒng)調(diào)度當(dāng)沒有實(shí)時(shí)任務(wù)時(shí)，就由操作系統(tǒng)的系統(tǒng)調(diào)度器來進(jìn)行常規(guī)任務(wù)的調(diào)度。
⑥就緒隊(duì)列中的當(dāng)前任務(wù)如果掛起執(zhí)行步驟⑦，否則執(zhí)行步驟⑧當(dāng)前的實(shí)時(shí)任務(wù)是處于掛成狀態(tài)，也就是資源不足，無法直接運(yùn)行，這時(shí)就要去查找下一個(gè)滿足條件的實(shí)時(shí)任務(wù)了，如果是處于就緒狀態(tài)，就是可以直接運(yùn)行⑦取就緒隊(duì)列中的下一個(gè)任務(wù)控制塊，如果已經(jīng)到隊(duì)列執(zhí)行③，否則執(zhí)行⑥取出下一個(gè)任務(wù)，再次判斷是掛成任務(wù)⑧將當(dāng)前的任務(wù)控制塊移至同優(yōu)先級(jí)的尾，關(guān)閉中斷恢復(fù)現(xiàn)場(chǎng)選定當(dāng)前的實(shí)時(shí)任務(wù)為欲執(zhí)行任務(wù)，修改它的優(yōu)先級(jí)，此里中斷保存的現(xiàn)場(chǎng)沒有必要，將它關(guān)閉，做執(zhí)行任務(wù)的準(zhǔn)備⑨送出當(dāng)前任務(wù)控制塊的地址向操作系統(tǒng)送出當(dāng)前任務(wù)控制塊的地址，準(zhǔn)備執(zhí)行⑩開中斷，執(zhí)行任務(wù)開啟中斷服務(wù)，操作系統(tǒng)執(zhí)行當(dāng)前的實(shí)時(shí)任務(wù)。
權(quán)利要求
1.一種Java操作系統(tǒng)中實(shí)時(shí)任務(wù)調(diào)度方法，其特征在于1)基本數(shù)據(jù)結(jié)構(gòu)①任務(wù)標(biāo)識(shí)號(hào)任務(wù)標(biāo)識(shí)號(hào)用來標(biāo)識(shí)任務(wù)，起到任務(wù)名的作用，它的取值范圍為0～255，兩個(gè)任務(wù)不能有相同的非零標(biāo)識(shí)號(hào)，但唯獨(dú)標(biāo)識(shí)號(hào)為零的任務(wù)可以有多個(gè)；②實(shí)時(shí)任務(wù)的狀態(tài)根據(jù)任務(wù)的狀態(tài)，將實(shí)時(shí)任務(wù)的狀態(tài)分成運(yùn)行狀態(tài)、就緒狀態(tài)、掛起狀態(tài)、潛伏狀態(tài)；運(yùn)行狀態(tài)任務(wù)獲得處理機(jī)，正在運(yùn)行；就緒狀態(tài)只要獲得處理機(jī)，任務(wù)即可運(yùn)行；掛起狀態(tài)由于某種原因，任務(wù)即使得到處理機(jī)也無法繼續(xù)執(zhí)行，只有待此種原因撤銷后，任務(wù)才有獲得處理機(jī)的權(quán)利；潛伏狀態(tài)任務(wù)建立之前和撤銷以后的狀態(tài)；③實(shí)時(shí)任務(wù)的優(yōu)先級(jí)任務(wù)的狀態(tài)是調(diào)度時(shí)決定任務(wù)能否被選中投入運(yùn)行的主要依據(jù)；就緒任務(wù)取得處理機(jī)的先后次序是由任務(wù)的優(yōu)先級(jí)來規(guī)定的；④任務(wù)控制塊任務(wù)控制塊是任務(wù)的標(biāo)志，任務(wù)系統(tǒng)根據(jù)任務(wù)控制塊而感知任務(wù)的存在，各種任務(wù)調(diào)用命令的操作對(duì)象就是任務(wù)的任務(wù)控制塊；任務(wù)控制塊是表征任務(wù)存在的唯一實(shí)體，當(dāng)任務(wù)系統(tǒng)收回了任務(wù)的任務(wù)控件塊后，任務(wù)就被撤銷了，當(dāng)建立一個(gè)新任務(wù)時(shí)，任務(wù)系統(tǒng)為它分配一個(gè)空的任務(wù)控制塊，并填入此任務(wù)有關(guān)的外部特性信息，這時(shí)任務(wù)便存在于系統(tǒng)之中；任務(wù)系統(tǒng)對(duì)于各個(gè)任務(wù)進(jìn)行調(diào)度、控制和管理，也都是根據(jù)每個(gè)任務(wù)的任務(wù)控制塊進(jìn)行的；⑤任務(wù)控制塊隊(duì)列按任務(wù)的執(zhí)行情況，根據(jù)任務(wù)的優(yōu)先級(jí)將任務(wù)控制塊組織成三種任務(wù)控制塊隊(duì)列活動(dòng)隊(duì)列、就緒隊(duì)列、空隊(duì)列；2)實(shí)時(shí)任務(wù)調(diào)度步驟當(dāng)系統(tǒng)中發(fā)生任務(wù)的狀態(tài)發(fā)生變化、任務(wù)優(yōu)先級(jí)發(fā)生變化、Java操作系統(tǒng)又將中央處理機(jī)控制權(quán)交給任務(wù)調(diào)度程序時(shí)，實(shí)時(shí)多任務(wù)調(diào)度器就開始執(zhí)行調(diào)度過程，以挑選一個(gè)任務(wù)投入運(yùn)行，步驟如下①關(guān)中斷，掃描就緒隊(duì)列；②如果就緒隊(duì)列為空?qǐng)?zhí)行步驟③，否則執(zhí)行步驟⑥；③將無就緒任務(wù)的標(biāo)志送出；④送出當(dāng)前任務(wù)控制塊的地址；⑤系統(tǒng)調(diào)度；⑥就緒隊(duì)列中的當(dāng)前任務(wù)如果掛起執(zhí)行步驟⑦，否則執(zhí)行步驟⑧；⑦取就緒隊(duì)列中的下一個(gè)任務(wù)控制塊，如果已經(jīng)到隊(duì)列執(zhí)行③，否則執(zhí)行⑥；⑧將當(dāng)前的任務(wù)控制塊移至同優(yōu)先級(jí)的尾，關(guān)閉中斷恢復(fù)現(xiàn)場(chǎng)；⑨送出當(dāng)前任務(wù)控制塊的地址；⑩開中斷，執(zhí)行任務(wù)。
全文摘要
本發(fā)明公開了一種Java操作系統(tǒng)中實(shí)時(shí)任務(wù)調(diào)度方法。在Java操作系統(tǒng)中，對(duì)實(shí)時(shí)任務(wù)的響應(yīng)，是Java操作系統(tǒng)的一個(gè)重要方面。Java操作系統(tǒng)中實(shí)時(shí)任務(wù)調(diào)度方法實(shí)現(xiàn)方法，一方面保證各任務(wù)都能按其要求響應(yīng)時(shí)間執(zhí)行，充分發(fā)揮全部資源的系統(tǒng)效率，利用操作系統(tǒng)的現(xiàn)有配置，使操作系統(tǒng)的資源的利用率盡量提高，提高系統(tǒng)運(yùn)行效率，另一方面，及時(shí)響應(yīng)實(shí)時(shí)任務(wù)，在規(guī)定的響應(yīng)時(shí)間內(nèi)響應(yīng)并處理異步事件的請(qǐng)求，高度可靠性。本發(fā)明對(duì)嵌入式系統(tǒng)環(huán)境，尤其是面向嵌入式系統(tǒng)的Java操作系統(tǒng)，有重大意義。
文檔編號(hào)G06F9/46GK1828543SQ20061005025
公開日2006年9月6日 申請(qǐng)日期2006年4月7日 優(yōu)先權(quán)日2006年4月7日
發(fā)明者陳天洲, 戴紅軍, 黃彧 申請(qǐng)人:浙江大學(xué)