- 相關(guān)推薦
時間片輪轉(zhuǎn)算法在單片機(jī)程序設(shè)計(jì)中的應(yīng)用
傳統(tǒng)的單任務(wù)編程思想對于明顯的順序控制要求編程簡單、思路清晰、開發(fā)周期短；但對于任務(wù)較多、控制功能復(fù)雜的問題時，卻難以滿足要求。因此，有必要對傳統(tǒng)的單任務(wù)設(shè)計(jì)思想進(jìn)行改進(jìn)。時間片輪轉(zhuǎn)算法是實(shí)現(xiàn)多任務(wù)調(diào)度的一種常用算法。在這種算法中，系統(tǒng)將所有的任務(wù)按順序排成一個隊(duì)列，每次調(diào)度時把CPU分配給隊(duì)首的任務(wù)，并令其執(zhí)行一個時間片，構(gòu)成微觀上輪流運(yùn)行、宏觀上并執(zhí)行的多任務(wù)效果。作者在基于單片機(jī)的分級分布式控制系統(tǒng)——程控對講系統(tǒng)的用戶控制器程序中引入多任務(wù)機(jī)制，采用時間片輪轉(zhuǎn)算法極大地改善了程序結(jié)構(gòu)，實(shí)現(xiàn)了對32個獨(dú)立用戶的有效控制。這種程序設(shè)計(jì)思想也可以到其它以單片機(jī)為核心的分級分布控制系統(tǒng)軟件設(shè)計(jì)中。
1 系統(tǒng)組成
程控對講系統(tǒng)是一個基于MCS-51的多級分布式系統(tǒng)，用戶控制器是其中的一級，整個系統(tǒng)總體結(jié)構(gòu)如圖1所示。
主控制器以單片機(jī)AT89C52為核心擴(kuò)展非易失性存儲器及其它功能器件，完成系統(tǒng)各用戶對講關(guān)系的編程和存儲，并根據(jù)對講關(guān)系對用戶模塊進(jìn)行實(shí)時控制。用戶控制器以單片機(jī)AT89C52為核心擴(kuò)展用戶機(jī)接口模塊組成，每個用戶控制器負(fù)責(zé)對其下一級的32個用戶機(jī)進(jìn)行管理與控制。
主控制器與用戶控制器之間的信息交換采用主從方式的串行通信。主控制器對8個用戶控制器輪流查詢，各用戶控制器只對與本模塊相關(guān)的命令作出反應(yīng)，用戶控制器通過雙絞線與用戶機(jī)相連，以降低系統(tǒng)成本。用戶機(jī)與用戶控制器之間傳輸距離較遠(yuǎn)，最遠(yuǎn)可達(dá)8km。為保證在復(fù)雜的環(huán)境中正確傳輸數(shù)據(jù)，兩者之間的通信采用DTMF編碼。
2 任務(wù)的分配和時間片的劃分
2.1 用戶控制器子任務(wù)的確定
用戶控制器需要實(shí)時管理32個獨(dú)立的用戶機(jī)，一方面實(shí)時接收用戶機(jī)的呼叫信號進(jìn)行處理后傳送給主控制器；另一方面根據(jù)系統(tǒng)工作狀況向用戶機(jī)發(fā)送被呼叫信息。
用戶控制器接收來自用戶機(jī)的信號有兩類。一類是DTMF編碼信號，用于檢測用戶機(jī)是否需要呼叫其它用戶機(jī)。用戶機(jī)與控制器之間傳送數(shù)據(jù)的位數(shù)是不等長的，每位DTMF編碼數(shù)據(jù)的發(fā)送至少需要104ms，發(fā)送時間和空閑時間各占一半。另一類是話，DTMF編碼信號和話音信號的復(fù)用可以降低系統(tǒng)的線路成本。
在每次通信結(jié)束后，為使用戶控制器能啟動下一輪的DTMF編碼數(shù)據(jù)的接收，用戶機(jī)需要給用戶控制器發(fā)送一個起始信號——掛機(jī)信號。用戶機(jī)的工作電源直接從用戶線路上提取，在話音和DTMF編碼傳送時用戶線路有一定的工作電流（大于20mA），掛機(jī)信號使用戶線路上電流接近于零（小于5mA），用戶控制器檢測用戶線路上電路的這種變化后，進(jìn)入新一輪的DTMF編碼數(shù)據(jù)通信。掛機(jī)信號的持續(xù)時間為78ms。
用戶控制器向用戶機(jī)發(fā)送的只有DTMF編碼數(shù)據(jù)，用于告訴用戶機(jī)誰正在呼叫它。
要完成一個呼叫過程（即使通話時間為零），至少需要2×104ms（接收、發(fā)送DTMF編碼時間） 78ms（掛機(jī)時間）=286ms；完成一個被呼叫過程也至少需要2×104ms=208ms。如果每個用戶機(jī)的請求就不能實(shí)時作出響應(yīng)。為解決這個問題，在用戶控制器程序設(shè)計(jì)過程中引入多任務(wù)機(jī)制。為便于任務(wù)調(diào)度程序的調(diào)度，根據(jù)用戶操作流程將用戶機(jī)的操作細(xì)分為16個字操作，每個子操作構(gòu)成個子任務(wù)，用戶子任務(wù)分配表如表1所示。
表1 用戶子任務(wù)分配表
2.2 時間片的劃分
在時間片的輪轉(zhuǎn)算法中，時間片的大小對系統(tǒng)性能有很大影響。如果時間片太大，大到每個任務(wù)都能在一個時間片內(nèi)執(zhí)行完畢，則時間片輪轉(zhuǎn)算法便退化為FCFS算法。時間片的確定通常要考慮三個因素：任務(wù)的數(shù)目、系統(tǒng)對響應(yīng)時間的要求、系統(tǒng)的處理能力。
本系統(tǒng)中用戶控制器需要對32個用戶機(jī)進(jìn)行管理控制，應(yīng)劃分成32個時間片。在不同時刻每個用戶機(jī)處于不同的工作狀況，用戶控制器需要執(zhí)行不同的用戶機(jī)任務(wù)，其處理時間也不相同。為縮短程序運(yùn)行時間把，時間片設(shè)置為可變的，時間片的長短取決于各個用戶機(jī)子任務(wù)的工作量。但用戶控制器與用戶機(jī)之間的通信時間要求很嚴(yán)，如DTMF的發(fā)送定時時間為104ms，包括52ms發(fā)送時間和52ms空閑時間，所以用戶控制器必須在52ms內(nèi)對每個用戶機(jī)巡檢一次，才能正確地接收用戶機(jī)的編碼數(shù)據(jù)。也就是說一個任務(wù)調(diào)度周期不應(yīng)大于52ms。為滿足用戶機(jī)與控制器之間的通信對時間要求，對整個任務(wù)調(diào)度周期進(jìn)行精確定時。
綜合考慮本系統(tǒng)中與時間片劃分相關(guān)的三種因素：單片機(jī)本身的運(yùn)算速度、用戶機(jī)數(shù)目及用戶機(jī)與控制器之間信號的傳送要求，確定任務(wù)調(diào)度周期為26ms。即在26ms內(nèi)用戶控制器對其下一級的32個用戶機(jī)的任務(wù)都要執(zhí)行一次。一般完成一個任務(wù)占用一個時間片，較長任務(wù)可以占用多個時間片，如14號子任務(wù)（發(fā)送第2位DTMF編碼數(shù)據(jù)）需要占用4個時間片才能完成。
為實(shí)時
【時間片輪轉(zhuǎn)算法在單片機(jī)程序設(shè)計(jì)中的應(yīng)用】相關(guān)文章：
MCMC算法在MIMO系統(tǒng)檢測中的應(yīng)用03-07
淺談網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法在網(wǎng)管中的應(yīng)用03-03
談網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法在網(wǎng)管中的應(yīng)用03-25
PIC單片機(jī)在智能雙電源裝置中的應(yīng)用03-19
模擬退火算法在匹配場定位優(yōu)化中的應(yīng)用03-07