專利名稱：Java操作系統(tǒng)中定時(shí)任務(wù)的實(shí)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及實(shí)時(shí)任務(wù)處理技術(shù)，特別是涉及一種java操作系統(tǒng)中實(shí)時(shí)任務(wù)的實(shí)現(xiàn)方法。
背景技術(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ù)字采集。它用來(lái)收集、接收或錄入系統(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í)任務(wù)的實(shí)現(xiàn)方法。
本發(fā)明解決其技術(shù)問(wèn)題采用的技術(shù)方案如下1)基本數(shù)據(jù)結(jié)構(gòu)①任務(wù)標(biāo)識(shí)號(hào)任務(wù)標(biāo)識(shí)號(hào)用來(lái)標(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ī)也無(wú)法繼續(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í)來(lái)規(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ì)列⑥用戶任務(wù)排隊(duì)表實(shí)時(shí)任務(wù)將它與時(shí)間有關(guān)的信息記錄在用戶任務(wù)排隊(duì)表⑦定時(shí)任務(wù)鏈一個(gè)作業(yè)中所有定時(shí)任務(wù)的任務(wù)控制塊串成一個(gè)鏈，鏈中各定時(shí)任務(wù)任務(wù)控制塊的排隊(duì)原則為根據(jù)任務(wù)定時(shí)時(shí)間由小到大順序排列，定時(shí)時(shí)間相同的任務(wù)的任務(wù)控制塊的排列次序取決于任務(wù)請(qǐng)求排隊(duì)時(shí)間的先后2)定時(shí)任務(wù)的執(zhí)行過(guò)程(1)插入定時(shí)任務(wù)鏈①操作系統(tǒng)掃描用戶任務(wù)排隊(duì)表②如果任務(wù)排列表的時(shí)間遲于當(dāng)前系統(tǒng)時(shí)間，執(zhí)行，進(jìn)行插入操作，否則退出③在定時(shí)任務(wù)鏈中查找要插入的位置④插入用戶任務(wù)排隊(duì)表(2)喚醒定時(shí)任務(wù)時(shí)鐘中斷程序負(fù)責(zé)喚醒延遲鏈上的到時(shí)任務(wù)，將它們解掛，并從延遲鏈上撤下使之處于就緒狀態(tài)，步驟如下①時(shí)鐘中斷程序掃描定時(shí)任務(wù)鏈②是否有到時(shí)任務(wù)，如果沒(méi)有則退出③有到時(shí)的任務(wù)，將該任務(wù)控制塊的狀態(tài)設(shè)為就緒狀態(tài)④將該任務(wù)控制塊插入到就緒隊(duì)列中本發(fā)明的有益效果是實(shí)現(xiàn)簡(jiǎn)單，系統(tǒng)開(kāi)銷小，較小的系統(tǒng)響應(yīng)時(shí)間，在規(guī)定的響應(yīng)時(shí)間內(nèi)響應(yīng)并處理異步事件的請(qǐng)求，高度可靠性，異常情況下系統(tǒng)能及時(shí)正確處置，保證完成任務(wù)或最重要的任務(wù)，能及時(shí)對(duì)外部信號(hào)作出響應(yīng)，并使之與實(shí)時(shí)終端設(shè)備有關(guān)的任務(wù)能按一定時(shí)間關(guān)系和邏輯關(guān)系協(xié)調(diào)工作，使任務(wù)需要按用戶規(guī)定時(shí)間建立和周期性的重復(fù)執(zhí)行。


附圖是實(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)用來(lái)標(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ī)也無(wú)法繼續(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í)來(lái)規(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ì)列。
用戶作業(yè)內(nèi)的任務(wù)數(shù)由用戶指定，系統(tǒng)裝配程序根據(jù)任務(wù)數(shù)來(lái)分配任務(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è)控制表中。
⑥用戶任務(wù)排隊(duì)表實(shí)時(shí)任務(wù)將它與時(shí)間有關(guān)的信息記錄在用戶任務(wù)排隊(duì)表它包含以下信息定時(shí)任務(wù)的啟動(dòng)地址重復(fù)執(zhí)行次數(shù)，每執(zhí)行一次，此數(shù)減1當(dāng)程序存儲(chǔ)在磁盤中時(shí)，它給出了有關(guān)地址信息任務(wù)起始建立時(shí)間(時(shí))任務(wù)起始建立時(shí)間(秒)，任務(wù)每執(zhí)行一次，任務(wù)起始建立時(shí)間和任務(wù)起始建立時(shí)間加上周期，形成新的起始時(shí)間左字節(jié)為任務(wù)標(biāo)識(shí)號(hào)，右字節(jié)為任務(wù)優(yōu)先級(jí)任務(wù)重復(fù)執(zhí)行的周期(秒)定時(shí)任務(wù)連接字，借助此字，定時(shí)任務(wù)的用戶任務(wù)排隊(duì)表串成一列隊(duì)鏈。稱為定時(shí)任務(wù)排隊(duì)鏈。
⑦定時(shí)任務(wù)鏈一個(gè)作業(yè)中所有定時(shí)任務(wù)的任務(wù)控制塊串成一個(gè)鏈，鏈中各定時(shí)任務(wù)任務(wù)控制塊的排隊(duì)原則為根據(jù)任務(wù)定時(shí)時(shí)間由小到大順序排列，定時(shí)時(shí)間相同的任務(wù)的任務(wù)控制塊的排列次序取決于任務(wù)請(qǐng)求排隊(duì)時(shí)間的先后定時(shí)任務(wù)排隊(duì)鏈中的任務(wù)控制塊內(nèi)記錄著有關(guān)此任務(wù)定時(shí)時(shí)間的信息，具體為本任務(wù)定時(shí)時(shí)間減去鏈中前一個(gè)任務(wù)定時(shí)時(shí)間。
因此除了鏈?zhǔn)兹蝿?wù)控制塊中記錄了相應(yīng)任務(wù)的定時(shí)時(shí)間外，其余任務(wù)控制塊中記錄的都是此任務(wù)相對(duì)于鏈上前一任務(wù)的定時(shí)時(shí)間增量，定時(shí)時(shí)間以脈沖數(shù)為單位2)定時(shí)任務(wù)的執(zhí)行過(guò)程(1)插入定時(shí)任務(wù)鏈①操作系統(tǒng)掃描用戶任務(wù)排隊(duì)表利用用戶任務(wù)排隊(duì)表中的時(shí)間信息，判斷是該任務(wù)是否為定時(shí)任務(wù)。
②如果用戶任務(wù)排列表的時(shí)間遲于當(dāng)前系統(tǒng)時(shí)間，執(zhí)行，進(jìn)行插入操作，否則退出③在定時(shí)任務(wù)鏈中查找要插入的位置當(dāng)用戶任務(wù)排階表中的起始建立時(shí)間遲于當(dāng)前系統(tǒng)時(shí)間時(shí)，用戶任務(wù)排隊(duì)表按時(shí)間先后次序排隊(duì)，相同起始建立時(shí)間的任務(wù)按優(yōu)先級(jí)高低次序排列，優(yōu)先級(jí)相同的任務(wù)按參加排隊(duì)先后次序排隊(duì)。
當(dāng)任務(wù)起始建立時(shí)間早于當(dāng)前系統(tǒng)時(shí)間時(shí)，此任務(wù)即為過(guò)時(shí)任務(wù)，它的用戶任務(wù)表掛在隊(duì)尾，并按過(guò)時(shí)時(shí)間由多到少順序排隊(duì)。
④插入用戶任務(wù)排隊(duì)表將用用戶任務(wù)排列表插入到定時(shí)任務(wù)鏈中，供系統(tǒng)使用。
(2)喚醒定時(shí)任務(wù)時(shí)鐘中斷程序負(fù)責(zé)喚醒延遲鏈上的到時(shí)任務(wù)，將它們解掛，并從延遲鏈上撤下使之處于就緒狀態(tài)，步驟如下①時(shí)鐘中斷程序掃描定時(shí)任務(wù)鏈任務(wù)鏈上為各個(gè)定時(shí)任務(wù)的排隊(duì)信息，通過(guò)掃描定時(shí)任務(wù)鏈，獲取定時(shí)任務(wù)的響應(yīng)時(shí)間。
②是否有到時(shí)任務(wù)，如果沒(méi)有則退出利用用戶任務(wù)排隊(duì)表中的時(shí)間信息，判斷是否響應(yīng)用戶的定時(shí)任務(wù)③有到時(shí)的任務(wù)，將該任務(wù)控制塊的狀態(tài)設(shè)為就緒狀態(tài)檢查每一個(gè)用戶任務(wù)排列表，凡是滿足條件“上次掃視排隊(duì)鏈時(shí)間＜任務(wù)起始時(shí)間≤當(dāng)前系統(tǒng)時(shí)間”的定時(shí)任務(wù)稱為到時(shí)任務(wù)，
④將該任務(wù)控制塊插入到就緒隊(duì)列中填入此任務(wù)的有關(guān)信息(啟動(dòng)地址、標(biāo)識(shí)號(hào)和優(yōu)先級(jí)等)，將這個(gè)任務(wù)控制塊插到就緒隊(duì)列上同優(yōu)先級(jí)任務(wù)控制塊的末尾，這樣，定時(shí)任務(wù)就被建立且呈就緒狀態(tài)，當(dāng)多任務(wù)調(diào)度程序再次掃描就緒隊(duì)列時(shí)，它就可能被選中投入運(yùn)行。
權(quán)利要求
1.一種java操作系統(tǒng)中定時(shí)任務(wù)的實(shí)現(xiàn)方法，其特征在于1)基本數(shù)據(jù)結(jié)構(gòu)①任務(wù)標(biāo)識(shí)號(hào)任務(wù)標(biāo)識(shí)號(hào)用來(lái)標(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ī)也無(wú)法繼續(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í)來(lái)規(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ì)列；⑥用戶任務(wù)排隊(duì)表實(shí)時(shí)任務(wù)將它與時(shí)間有關(guān)的信息記錄在用戶任務(wù)排隊(duì)表；⑦定時(shí)任務(wù)鏈一個(gè)作業(yè)中所有定時(shí)任務(wù)的任務(wù)控制塊串成一個(gè)鏈，鏈中各定時(shí)任務(wù)任務(wù)控制塊的排隊(duì)原則為根據(jù)任務(wù)定時(shí)時(shí)間由小到大順序排列，定時(shí)時(shí)間相同的任務(wù)的任務(wù)控制塊的排列次序取決于任務(wù)請(qǐng)求排隊(duì)時(shí)間的先后；2)定時(shí)任務(wù)的執(zhí)行過(guò)程(1)插入定時(shí)任務(wù)鏈①操作系統(tǒng)掃描用戶任務(wù)排隊(duì)表；②如果任務(wù)排列表的時(shí)間遲于當(dāng)前系統(tǒng)時(shí)間，執(zhí)行，進(jìn)行插入操作，否則退出；③在定時(shí)任務(wù)鏈中查找要插入的位置；④插入用戶任務(wù)排隊(duì)表；(2)喚醒定時(shí)任務(wù)時(shí)鐘中斷程序負(fù)責(zé)喚醒延遲鏈上的到時(shí)任務(wù)，將它們解掛，并從延遲鏈上撤下使之處于就緒狀態(tài)，步驟如下①時(shí)鐘中斷程序掃描定時(shí)任務(wù)鏈②是否有到時(shí)任務(wù)，如果沒(méi)有則退出③有到時(shí)的任務(wù)，將該任務(wù)控制塊的狀態(tài)設(shè)為就緒狀態(tài)④將該任務(wù)控制塊插入到就緒隊(duì)列中。
全文摘要
本發(fā)明公開(kāi)了一種Java操作系統(tǒng)中定時(shí)任務(wù)的實(shí)現(xiàn)方法。在Java操作系統(tǒng)中，定任任務(wù)對(duì)于實(shí)時(shí)任務(wù)是不可缺少的，多任務(wù)系統(tǒng)具有實(shí)時(shí)處理功能，主要表現(xiàn)在當(dāng)一個(gè)用戶作業(yè)包含某些控制實(shí)時(shí)終端設(shè)備的任務(wù)時(shí)，系統(tǒng)能對(duì)外部信號(hào)作出及時(shí)響應(yīng)，并使之與實(shí)時(shí)終端設(shè)備有關(guān)的任務(wù)能按一定時(shí)間關(guān)系和邏輯關(guān)系協(xié)調(diào)工作。定時(shí)任務(wù)使任務(wù)需要按用戶規(guī)定時(shí)間建立和周期性的重復(fù)執(zhí)行。本發(fā)明對(duì)嵌入式系統(tǒng)環(huán)境，尤其是面向嵌入式系統(tǒng)的Java操作系統(tǒng)，有重大意義。
文檔編號(hào)G06F9/46GK1828541SQ20061005025
公開(kāi)日2006年9月6日 申請(qǐng)日期2006年4月7日 優(yōu)先權(quán)日2006年4月7日
發(fā)明者陳天洲, 戴紅軍, 黃彧 申請(qǐng)人:浙江大學(xué)