第四章存儲(chǔ)程序控制原理

1、4.1 交換軟件的特點(diǎn)及組成4.2 呼叫處理軟件4.3 程控交換系統(tǒng)中任務(wù)的分 級(jí)和調(diào)度4.1.1 交換軟件的特點(diǎn)規(guī)模大實(shí)時(shí)性可靠性并行性4.1.2 交換軟件的組成 交換軟件交換軟件運(yùn)行軟件系統(tǒng)運(yùn)行軟件系統(tǒng)( (交換交換機(jī)運(yùn)行時(shí)執(zhí)行的軟件機(jī)運(yùn)行時(shí)執(zhí)行的軟件) )支援軟件系統(tǒng)支援軟件系統(tǒng)操作操作系統(tǒng)系統(tǒng)數(shù)據(jù)庫數(shù)據(jù)庫系統(tǒng)系統(tǒng)應(yīng)用軟應(yīng)用軟件系統(tǒng)件系統(tǒng)軟件開發(fā)、生軟件開發(fā)、生產(chǎn)工具與環(huán)境產(chǎn)工具與環(huán)境軟件維護(hù)工軟件維護(hù)工具與環(huán)境具與環(huán)境呼叫處理程序呼叫處理程序管理程序管理程序維護(hù)程序維護(hù)程序呼叫處理程序管理程序管理程序應(yīng)用軟件系統(tǒng)應(yīng)用軟件系統(tǒng)維護(hù)程序維護(hù)程序調(diào)用返回系統(tǒng)調(diào)用系統(tǒng)調(diào)用操操 作作 系系 統(tǒng)統(tǒng)

2、硬硬 件件 系系 統(tǒng)統(tǒng)中斷中斷控制控制數(shù)據(jù)庫管數(shù)據(jù)庫管理系統(tǒng)理系統(tǒng)數(shù)數(shù)據(jù)據(jù)圖圖4.1 運(yùn)行軟件的系統(tǒng)結(jié)構(gòu)運(yùn)行軟件的系統(tǒng)結(jié)構(gòu)數(shù)據(jù):反映交換局和用戶的情況，為程序的執(zhí)行提供必要的環(huán)境和依據(jù)。操作系統(tǒng):負(fù)責(zé)資源的管理和程序的執(zhí)行控制。操作系統(tǒng)直接覆蓋在裸機(jī)上，為其它軟件提供一個(gè)虛擬機(jī)環(huán)境。呼叫處理程序:負(fù)責(zé)呼叫處理功能。管理程序:協(xié)助實(shí)現(xiàn)交換機(jī)的軟、硬件系統(tǒng)的更新(如新用戶建立，用戶改號(hào)時(shí)用戶數(shù)據(jù)的更新)；進(jìn)行計(jì)費(fèi)管理；監(jiān)督交換機(jī)的工作情況，確保交換機(jī)的服務(wù)質(zhì)量(如服務(wù)觀察和話務(wù)量測量)。維護(hù)程序:負(fù)責(zé)交換機(jī)的故障檢測，診斷和恢復(fù)，保證交換機(jī)可靠工作。管理25%呼叫處理15%操作系統(tǒng)20%維護(hù)40%

3、圖4.2 運(yùn)行軟件的比例分配 交換機(jī)的運(yùn)行軟件本身是很龐大和復(fù)雜，它的設(shè)計(jì)生產(chǎn)和維護(hù)工作也是艱巨的，軟件支援系統(tǒng)就是提供這兩方面的工具和環(huán)境。 交換機(jī)的運(yùn)行軟件大體結(jié)構(gòu)相同，但對(duì)不同的交換局，需作一定的修改以適應(yīng)各種具體要求，利用軟件開發(fā)、生產(chǎn)工具與環(huán)境可高效、可靠地完成。 軟件維護(hù)指對(duì)原先設(shè)計(jì)的運(yùn)行軟件不斷地改進(jìn)和擴(kuò)充，直至交換機(jī)退役，這也可以由軟件維護(hù)工具與環(huán)境完成。 呼叫處理軟件是負(fù)責(zé)呼叫處理功能，具體有: 監(jiān)視話路設(shè)備的狀態(tài)(用戶線、中繼線)、接收用戶號(hào)碼、數(shù)字(號(hào)碼)分析、狀態(tài)分析、路由選擇、通路選擇、驅(qū)動(dòng)話路設(shè)備等。第一位號(hào)碼到第一位號(hào)碼到一一 呼叫處理的過程及處理任務(wù)呼叫處理的過

4、程及處理任務(wù)處理任務(wù)處理任務(wù)狀態(tài)狀態(tài)輸入信號(hào)輸入信號(hào)(事件事件)用戶掃描用戶掃描去話分析，去話分析，送撥號(hào)音送撥號(hào)音停撥號(hào)音，數(shù)字分析停撥號(hào)音，數(shù)字分析來話分析，來話分析，( (路由選擇路由選擇) )通路選擇，振鈴控制，通路選擇，振鈴控制，送回鈴音送回鈴音通路接續(xù)通路接續(xù)路由復(fù)原，送忙音路由復(fù)原，送忙音主叫復(fù)原主叫復(fù)原空閑空閑等待收號(hào)等待收號(hào)收號(hào)收號(hào)振鈴振鈴?fù)ㄔ捦ㄔ捖犆σ袈犆σ艨臻e空閑主叫摘機(jī)主叫摘機(jī)送用戶號(hào)碼送用戶號(hào)碼被叫摘機(jī)被叫摘機(jī)被叫掛機(jī)被叫掛機(jī)主叫掛機(jī)主叫掛機(jī) 上述呼叫處理過程中所執(zhí)行的處理任務(wù)可以分為三種類型：輸入處理、內(nèi)部處理、輸出處理。 輸入處理：用于識(shí)別輸入信號(hào)，具體有用戶掃描

5、，收號(hào)等。 內(nèi)部處理：分析輸入信息的現(xiàn)有狀態(tài)，分配資源（收號(hào)器，中繼路由，內(nèi)部鏈路），決定下一步的工作。如數(shù)字分析，來話分析，通路選擇。 輸出處理：執(zhí)行內(nèi)部處理的結(jié)果，完成對(duì)話路設(shè)備的驅(qū)動(dòng)，如振鈴控制，通路接續(xù)，送忙音，回鈴音等。 一個(gè)呼叫處理過程是輸入處理、內(nèi)部處理、輸出處理的不斷循環(huán)，一個(gè)循環(huán)的結(jié)束，硬件設(shè)備就從一個(gè)穩(wěn)定狀態(tài)轉(zhuǎn)移到新的穩(wěn)定狀態(tài)。一個(gè)呼叫處理的過程實(shí)際上是狀態(tài)轉(zhuǎn)移的過程。二二 用戶掃描用戶掃描 識(shí)別用戶狀態(tài)（摘機(jī)或掛機(jī)狀態(tài)）的輸入處理。摘機(jī)：用戶回路閉合（-48V提供給 用戶話機(jī) ）。用“0”表示掛機(jī)：用戶回路斷開。用“1”表示 交換機(jī)通過周期性掃描用戶線來識(shí)別用戶狀態(tài)。1

6、用戶掃描周期：用戶掃描周期： 確定為100ms左右（96ms或100ms），太長：影響服務(wù)質(zhì)量。太短：增加了處理機(jī)的負(fù)擔(dān)。100ms左右的掃描周期濾去了話機(jī)抖動(dòng)造成的干擾。2 摘機(jī)識(shí)別和掛機(jī)識(shí)別摘機(jī)識(shí)別和掛機(jī)識(shí)別 摘機(jī)識(shí)別式：SR LR =1 變化指示 上次掃描值掛機(jī)掛機(jī)摘機(jī)摘機(jī)10 摘機(jī)事件的識(shí)別是識(shí)別摘機(jī)動(dòng)作，而不是識(shí)別是摘機(jī)事件的識(shí)別是識(shí)別摘機(jī)動(dòng)作，而不是識(shí)別是否出于摘機(jī)狀態(tài)，以便處理機(jī)做下一步處理。否出于摘機(jī)狀態(tài)，以便處理機(jī)做下一步處理。 對(duì)于摘機(jī)事件還應(yīng)對(duì)于摘機(jī)事件還應(yīng)區(qū)分出是呼出摘機(jī)還是應(yīng)答摘區(qū)分出是呼出摘機(jī)還是應(yīng)答摘機(jī)，兩個(gè)事件會(huì)有不同的處理。機(jī)，兩個(gè)事件會(huì)有不同的處理。 可利用

7、用戶的忙閑狀態(tài)可利用用戶的忙閑狀態(tài)LM進(jìn)行區(qū)分。進(jìn)行區(qū)分。 呼出摘機(jī)前，用戶處于呼出摘機(jī)前，用戶處于“閑閑”狀態(tài)狀態(tài) 用用“1”表示。表示。 應(yīng)答摘機(jī)前，用戶處于應(yīng)答摘機(jī)前，用戶處于“忙忙”狀態(tài)（已振鈴）用狀態(tài)（已振鈴）用“0”表示。因此：表示。因此：呼出摘機(jī)識(shí)別：呼出摘機(jī)識(shí)別： SR LR LM =1應(yīng)答摘機(jī)識(shí)別：應(yīng)答摘機(jī)識(shí)別： SR LR LM =1 掛機(jī)識(shí)別式：掛機(jī)識(shí)別式： SR LR =1 掛機(jī)事件的識(shí)別也是識(shí)別掛機(jī)動(dòng)作。掛機(jī)事件的識(shí)別也是識(shí)別掛機(jī)動(dòng)作。3 用戶掃描采用群處理方式用戶掃描采用群處理方式 用戶狀態(tài)是由硬件周期性地寫入特定存儲(chǔ)器中，一個(gè)用戶線掃描值占一位，然后由軟件周期性地

8、讀取，讀取時(shí)是一次讀一個(gè)字長的數(shù)據(jù)，通過判別式一起判斷，再通過尋“1”指令確定具體的用戶。另外，大量用戶分成若干群，按群分時(shí)掃描，以免集中掃描占用過多時(shí)間，使其它工作不能及時(shí)處理。掃第一群 掃第二群 掃第一群 掃第二群0ms50ms100ms150mst第一群，第二群用戶掃描周期均為100ms注意 摘機(jī)識(shí)別和掛機(jī)識(shí)別是通過不同的判別式判別，但都是在用戶掃描程序中識(shí)別(同時(shí)識(shí)別）。用戶掃描程序流程圖SCN LSCN=0？用戶掃描用戶掃描置掃描行起始地址置掃描行起始地址讀取掃描結(jié)果讀取掃描結(jié)果通過尋通過尋1指令指令找出呼出用戶找出呼出用戶LSCN=1？YNYNNYYLM=1？通過尋通過尋1指令指令

9、找出應(yīng)答用戶找出應(yīng)答用戶通過尋通過尋1指令指令找出掛機(jī)用戶找出掛機(jī)用戶行號(hào)行號(hào)加加1 指定行掃完？指定行掃完？N登記掛機(jī)事件登記掛機(jī)事件登記應(yīng)答事件登記應(yīng)答事件登記呼出事件登記呼出事件用戶改忙用戶改忙結(jié)束結(jié)束1 號(hào)盤話機(jī)的收號(hào) 號(hào)盤話機(jī)送號(hào)的方式： 號(hào)盤話機(jī)的指標(biāo)： 脈沖速度：每秒820個(gè)。 脈沖斷續(xù)比：1：13：1 位間隔：250ms摘機(jī)摘機(jī)2個(gè)間斷脈個(gè)間斷脈沖表示沖表示“2”位間隔位間隔掛機(jī)掛機(jī) 3收號(hào)方法收號(hào)方法：識(shí)別用戶線上的脈沖并計(jì)數(shù)，同：識(shí)別用戶線上的脈沖并計(jì)數(shù)，同時(shí)識(shí)別位間隔，當(dāng)識(shí)別到位間隔時(shí)，計(jì)數(shù)值時(shí)識(shí)別位間隔，當(dāng)識(shí)別到位間隔時(shí)，計(jì)數(shù)值存儲(chǔ)并給計(jì)數(shù)器清零，為計(jì)下一位號(hào)的脈沖存儲(chǔ)

10、并給計(jì)數(shù)器清零，為計(jì)下一位號(hào)的脈沖作準(zhǔn)備。作準(zhǔn)備。 脈沖識(shí)別掃描周期脈沖識(shí)別掃描周期 識(shí)別脈沖需要掃描用戶線狀態(tài)識(shí)別脈沖需要掃描用戶線狀態(tài) 為了不漏掉一個(gè)脈沖，脈沖識(shí)別掃描周期為了不漏掉一個(gè)脈沖，脈沖識(shí)別掃描周期須最短的脈沖斷或續(xù)的持續(xù)時(shí)間須最短的脈沖斷或續(xù)的持續(xù)時(shí)間 最短的斷或續(xù)持續(xù)時(shí)間：最短的斷或續(xù)持續(xù)時(shí)間： 1秒秒/20 1/（3+1）=12.5ms通常取脈沖識(shí)別的掃描周期為通常取脈沖識(shí)別的掃描周期為8ms或或10ms 漏掉了一個(gè)脈沖 脈沖識(shí)別脈沖識(shí)別 可通過脈沖前沿變化或脈沖后沿變化來識(shí)別脈沖可通過脈沖前沿變化或脈沖后沿變化來識(shí)別脈沖 前沿變化識(shí)別前沿變化識(shí)別 SCNLSCN=1 或或

11、(SCN LSCN)SCN=1 (UMSCN=1)后沿變化識(shí)別后沿變化識(shí)別 SCNLSCN=1 或或(SCN LSCN)SCN=1 (UMSCN=1)UM=SCN LSCN，為失配信號(hào)，為失配信號(hào)位間隔識(shí)別位間隔識(shí)別 若用戶線在較長一段時(shí)間內(nèi)若用戶線在較長一段時(shí)間內(nèi)(位間隔識(shí)別周期內(nèi)位間隔識(shí)別周期內(nèi))沒有脈沖變化，且沒有脈沖變化，且LSCN=0，則認(rèn)為是位間隔。，則認(rèn)為是位間隔。 0 1用AP表示位間隔識(shí)別周期內(nèi)有無脈沖變化。 AP 1 有脈沖變化有脈沖變化 0 無脈沖變化無脈沖變化AP的值由脈沖識(shí)別程序給出的值由脈沖識(shí)別程序給出 位間隔識(shí)別式位間隔識(shí)別式:APLAP LSCN=1 (位間隔只

12、識(shí)別一次位間隔只識(shí)別一次)中途掛機(jī)識(shí)別式中途掛機(jī)識(shí)別式: APLAP LSCN=1本次位間隔識(shí)別周期內(nèi)無變化上次位間隔識(shí)別周期內(nèi)有變化與中途掛機(jī)區(qū)分開位間隔識(shí)別周期位間隔識(shí)別周期T位位確定確定:第一第一:T位位最長的斷或續(xù)狀態(tài)的持續(xù)時(shí)間最長的斷或續(xù)狀態(tài)的持續(xù)時(shí)間= 1秒秒/83/(3+1)=93.75ms第二第二: T位位1/2最短的位間隔時(shí)間最短的位間隔時(shí)間 =1/2250ms=125ms若脈沖識(shí)別周期為若脈沖識(shí)別周期為8ms，則，則T位位取取96ms若脈沖識(shí)別周期為若脈沖識(shí)別周期為10ms，則，則T位位取取100ms若若2 T位位最短位間隔時(shí)間，最短位間隔時(shí)間，就可以避免該情況的發(fā)生就可以

13、避免該情況的發(fā)生有變化有變化有變化有變化收號(hào)掃描輸出掃描指令讀取掃描結(jié)果UM=（SCN LSCN）UMAPAPUMLSCN=1?脈沖計(jì)數(shù)判停撥號(hào)音SCN LSCN全識(shí)別完?結(jié)束8msN換收號(hào)器NYY位間隔識(shí)別APLAP=1?LSCN=0?存一位數(shù)計(jì)數(shù)器清零AP LAP0 AP全識(shí)別完?結(jié)束96ms換收號(hào)器NYY早釋事件登記NYN說明說明: AP的值在每一次位間隔識(shí)別周期之初的值在每一次位間隔識(shí)別周期之初清零，在每次脈沖識(shí)別時(shí)執(zhí)行清零，在每次脈沖識(shí)別時(shí)執(zhí)行 UMAP AP 這樣在位間隔識(shí)別周期內(nèi)只要有一次這樣在位間隔識(shí)別周期內(nèi)只要有一次脈沖變化脈沖變化AP即為即為1。 收號(hào)時(shí)，脈沖識(shí)別掃描程序和

14、位間隔收號(hào)時(shí)，脈沖識(shí)別掃描程序和位間隔程序同時(shí)啟動(dòng)，共同實(shí)現(xiàn)收號(hào)任務(wù)。程序同時(shí)啟動(dòng)，共同實(shí)現(xiàn)收號(hào)任務(wù)。 按一個(gè)鍵，產(chǎn)生一個(gè)雙音多頻信號(hào)(DTMF) 雙音多頻信號(hào)由收號(hào)器接收轉(zhuǎn)換成十進(jìn)制數(shù)輸出。 軟件則負(fù)責(zé)在合適的時(shí)刻讀取收號(hào)器輸出的數(shù)，否則就收不到號(hào)。123A456B789C*0#D1209 1336 1477 1633HZ697HZ770HZ852HZ941HZ40ms100ms雙音頻 當(dāng)數(shù)字的音頻信號(hào)過來時(shí)，收號(hào)器上有一當(dāng)數(shù)字的音頻信號(hào)過來時(shí)，收號(hào)器上有一個(gè)個(gè)“信號(hào)出現(xiàn)位信號(hào)出現(xiàn)位”SP變?yōu)楦唠娖?，?shù)字音變?yōu)楦唠娖?，?shù)字音頻信頻信號(hào)過后，號(hào)過后，SP變?yōu)榈碗娖?。變?yōu)榈碗娖健?軟件以軟件以1

15、6ms周期掃描周期掃描SP位，若位，若(SP LSP)LSP=1，則讀取收號(hào)器的輸出。，則讀取收號(hào)器的輸出。40ms100ms雙音頻SP 對(duì)主叫用戶數(shù)據(jù)進(jìn)行分析，確定下一步的對(duì)主叫用戶數(shù)據(jù)進(jìn)行分析，確定下一步的任務(wù)任務(wù)(是不接還是準(zhǔn)備收號(hào)是不接還是準(zhǔn)備收號(hào))，并為后面的，并為后面的工作作準(zhǔn)備工作作準(zhǔn)備(提供有關(guān)信息如優(yōu)先級(jí)提供有關(guān)信息如優(yōu)先級(jí))。去話分析流程去話分析流程:用戶狀態(tài)用戶狀態(tài):如去話拒絕，來話拒絕，去話來話均如去話拒絕，來話拒絕，去話來話均 拒拒絕，均不拒絕等。絕，均不拒絕等。用戶數(shù)據(jù)類別 用戶類別：一般用戶，磁卡電話，用戶小交換機(jī)，數(shù)據(jù)傳真等。出局類別：市話，國內(nèi)長途，國際長途。

16、專用情況：熱線電話，優(yōu)先級(jí)用戶等。用戶電路類別：普通用戶電路，帶直流脈沖計(jì)數(shù)的用戶電路等。用戶數(shù)據(jù)類別用戶電路類別輸入用戶狀態(tài)話機(jī)類別專用情況計(jì)費(fèi)類別輸出不接去話拒絕其他 對(duì)用戶所撥號(hào)碼進(jìn)行分析，確定接續(xù)性質(zhì)(國際，長途，特服，本局，它局)、應(yīng)收幾位號(hào)碼、下一步的任務(wù)，并為后面的工作做準(zhǔn)備。 對(duì)于不同的接續(xù)性質(zhì)，下一步的任務(wù)不一樣且輸出結(jié)果不一樣。 如 本局呼叫，則下一步任務(wù)是來話分析，輸出是確定被叫用戶。 出局呼叫則下一步任務(wù)是路由選擇，輸出是路由索引(為路由選擇做準(zhǔn)備)。分析步驟:1 預(yù)譯處理：分析號(hào)首，確定接續(xù)性質(zhì)以及應(yīng)收幾位號(hào)碼。2 撥號(hào)號(hào)碼分析:分析全部的號(hào)碼分析方法： 查表法：塔形

17、結(jié)構(gòu)、線性結(jié)構(gòu) (若是本局呼叫，號(hào)碼分析完即進(jìn)行來話分析) 對(duì)被叫的用戶數(shù)據(jù)，及被叫的忙閑狀態(tài)，進(jìn)行分析，確定下一步是通路選擇還是給主叫送忙音。來話流程圖:輸入一般來話拒絕用戶狀態(tài)被叫忙閑狀態(tài)計(jì)費(fèi)類別接忙音主叫業(yè)務(wù)類別優(yōu)先自動(dòng)回叫一般接忙音插入來話類別準(zhǔn)備叫出被叫閑忙1.任務(wù)：根據(jù)已定的入端和出端在交換網(wǎng)絡(luò)中的位置，選擇一條空閑的通路(各級(jí)鏈路均空閑) 選擇方法：根據(jù)鏈路忙閑表進(jìn)行2.TST交換網(wǎng)絡(luò)的通路選擇介紹(1)引出 已知一TST交換網(wǎng)絡(luò)有m根入線，m根出線，每條復(fù)用了1024個(gè)時(shí)隙對(duì)于對(duì)于PCMXTSP PCMy TSq交換，只要找到一個(gè)交換，只要找到一個(gè)空閑的內(nèi)部時(shí)隙?？臻e的內(nèi)部時(shí)隙

18、。(通路選擇的任務(wù)通路選擇的任務(wù))這樣這樣PCMXTSP PCMX TS內(nèi)內(nèi) PCMYTS內(nèi)內(nèi) PCMy TSq實(shí)現(xiàn)交換實(shí)現(xiàn)交換T1TXTm1Xm(1024)(1024)(1024)T1TYTm(1024)(1024)(1024)1YmTS內(nèi)內(nèi)TS內(nèi)內(nèi) 我們認(rèn)為TST交換網(wǎng)絡(luò)有兩級(jí)鏈路初級(jí)和次級(jí)鏈路，每級(jí)包含m個(gè)網(wǎng)絡(luò)模塊。 初級(jí)模塊鏈路忙閑表反映對(duì)應(yīng)T接線器的所有輸出時(shí)隙忙閑狀態(tài)。 次級(jí)模塊鏈路忙閑表反映對(duì)應(yīng)的S接線器的所有輸入時(shí)隙忙閑狀態(tài)。 1024時(shí)隙的忙閑狀態(tài)按順序存放在3232的存儲(chǔ)區(qū)域中就形成核模塊的鏈路忙閑表。 TST交換網(wǎng)絡(luò)的每個(gè)模塊的鏈路忙閑表順序存放形成TST交換網(wǎng)絡(luò)的鏈路忙

19、閑表。 通路選擇時(shí)，出入端已定，取對(duì)應(yīng)的初級(jí)模塊鏈路忙閑表與次級(jí)模塊鏈路忙閑表進(jìn)行比較，選擇雙方均空閑的鏈路即可。 PCMXTSP PCMy TSq 地址指針1指向初級(jí)x模塊鏈路忙閑表起始地址 地址指針2指向次級(jí)y模塊鏈路忙閑表起始地址取出對(duì)應(yīng)單元邏輯乘 判斷 修改地址指針、循環(huán)TS63TS31TS0TS32TS1023TS33TS1TABLE+31TABLE+1TABLE+0鏈路忙閑表對(duì)應(yīng)位改忙被叫用戶忙閑狀態(tài)改忙向被叫用戶送鈴流，向主叫送回鈴音振鈴狀態(tài)被叫鈴流切斷主叫回鈴音切斷預(yù)占通路接續(xù)通話狀態(tài)被叫摘機(jī)超時(shí)主叫掛機(jī)任務(wù)：確定交換局之間的路由并在相應(yīng)的路由中選擇一條空閑的中繼線。方法：根據(jù)

20、路由索引表和空閑鏈路指示表進(jìn)行。路由索引表中每個(gè)單元包含中繼群號(hào)TGN和下一個(gè)迂回路由索引NRTX，查路由索引表的索引值由數(shù)字分析得出。CDAB直達(dá)路由高效路由A-B路由選擇順序：先直達(dá)再高效最后選迂回例例 數(shù)字分析得到數(shù)字分析得到RTX=6路由索引表NRTX(8) TRN(4)NRTX(14) TGN(6)068空閑鏈路指示 0 #1046用用RTX=6 檢索路由索引檢索路由索引表得表得TGN=4，NRTX=8。用用TGN=4檢索空閑鏈路檢索空閑鏈路指示表，其內(nèi)容為指示表，其內(nèi)容為0表示該表示該路由的中繼線全忙。路由的中繼線全忙。用用NRTX=8檢索路由索引表檢索路由索引表(查迂回路由查迂回

21、路由)，得，得TGN=6，NTRX=14。用用TGN檢索，空閑鏈路指示表，得到該路由的一號(hào)中繼線空閑，檢索，空閑鏈路指示表，得到該路由的一號(hào)中繼線空閑，選用。選用。 根據(jù)現(xiàn)在的穩(wěn)定狀態(tài)和輸入信息確定下一步應(yīng)執(zhí)行的任務(wù)和應(yīng)轉(zhuǎn)移的新的穩(wěn)定狀態(tài)。新的穩(wěn)定狀態(tài)收第一位號(hào)停撥號(hào)音收號(hào)等待收號(hào)穩(wěn)定狀態(tài)中途掛機(jī)掛機(jī)處理空閑超時(shí)停撥號(hào)音聽忙音錯(cuò)號(hào)被叫摘機(jī)應(yīng)答接續(xù)通話振鈴主叫掛機(jī)掛機(jī)處理空閑超時(shí)送忙音聽忙音輸入信息被叫先掛被叫先掛處理通話通話主叫先掛主叫先掛處理空閑下一步任務(wù)輸入信息輸入信息 已知八個(gè)用戶的狀態(tài)掃描值和忙閑狀態(tài)如下，試判斷哪些用戶是呼出用戶、哪些用戶是應(yīng)答用戶、哪些是掛機(jī)用戶？ 用戶編號(hào) 8 7

22、 6 5 4 3 2 1 SCAN 0 1 0 1 1 1 0 0 LSCAN 1 0 1 0 0 1 0 1 LM 0 1 1 0 1 0 1 0 呼出摘機(jī)識(shí)別： LSCN LM=00100000 應(yīng)答摘機(jī)識(shí)別： LSCN LM=10000001 掛機(jī)識(shí)別式：SCN LSCN= 01011000 呼出用戶有6號(hào)用戶，應(yīng)答用戶有8、1號(hào)用戶，掛機(jī)用戶有7、5、4號(hào)用戶。SCNSCNSCN1 數(shù)字分析、去話分析、來話分析分別對(duì)什么數(shù)字分析、去話分析、來話分析分別對(duì)什么 源數(shù)據(jù)進(jìn)行分析。源數(shù)據(jù)進(jìn)行分析。2 根據(jù)給出的根據(jù)給出的SCN、LSCN、LM值判斷呼出摘機(jī)、值判斷呼出摘機(jī)、應(yīng)答摘機(jī)、掛機(jī)用戶

23、。應(yīng)答摘機(jī)、掛機(jī)用戶。 01001011 SCN 10100110 LSCN 11010010 LM3 能否同時(shí)完成摘機(jī)用戶，掛機(jī)用戶的識(shí)別。能否同時(shí)完成摘機(jī)用戶，掛機(jī)用戶的識(shí)別。操作系統(tǒng)的功能：對(duì)計(jì)算機(jī)資源管理(處理機(jī)管理，存儲(chǔ)器管理，I/O設(shè)備管，文件管理)控制程序執(zhí)行：根據(jù)任務(wù)的輕重緩急調(diào) 度程序運(yùn)行。 此處重點(diǎn)介紹在程控交換系統(tǒng)中操作系統(tǒng)如何控制程序進(jìn)行。 在程控交換系統(tǒng)中根據(jù)任務(wù)的緊急性和實(shí)時(shí)性將任務(wù)在程控交換系統(tǒng)中根據(jù)任務(wù)的緊急性和實(shí)時(shí)性將任務(wù)程序分為三級(jí)程序分為三級(jí): 故障級(jí)故障級(jí) 高高 時(shí)鐘級(jí)時(shí)鐘級(jí) 基本級(jí)基本級(jí) 低低故障級(jí)任務(wù)故障級(jí)任務(wù)負(fù)責(zé)故障的緊急處理，處理該級(jí)的程序平時(shí)負(fù)

24、責(zé)故障的緊急處理，處理該級(jí)的程序平時(shí)不執(zhí)行，一旦需要時(shí)，應(yīng)立即執(zhí)行。不執(zhí)行，一旦需要時(shí)，應(yīng)立即執(zhí)行。時(shí)鐘級(jí)程序時(shí)鐘級(jí)程序(任務(wù)任務(wù))按照一定的周期由時(shí)鐘信號(hào)啟動(dòng)執(zhí)行，按照一定的周期由時(shí)鐘信號(hào)啟動(dòng)執(zhí)行，否則會(huì)延誤工作。否則會(huì)延誤工作。 如：用戶掃描程序，啟動(dòng)周期為96ms；撥號(hào)脈沖識(shí)別程序，啟動(dòng)周期為8ms?；炯?jí)實(shí)時(shí)性要求不太嚴(yán)格，可以等待或插空處理(如通路選擇，維護(hù)管理程序等)優(yōu)先級(jí)1 概述 故障級(jí)程序平時(shí)不執(zhí)行，一旦出現(xiàn)故障任務(wù)，中斷其他程序的執(zhí)行而執(zhí)行故障級(jí)程序，周期級(jí)程序由定時(shí)中斷脈沖啟動(dòng)執(zhí)行，每當(dāng)定時(shí)時(shí)間到就執(zhí)行，等周期級(jí)程序執(zhí)行完再執(zhí)行基本級(jí)程序，若基本級(jí)程序還未執(zhí)行完，定時(shí)時(shí)間到

25、就又轉(zhuǎn)去執(zhí)行周期級(jí)程序。各級(jí)任務(wù)執(zhí)行順序示意如下: 故障級(jí)程序和基本級(jí)程序又根據(jù)重要程度細(xì)分若干等級(jí)，同級(jí)申請(qǐng)時(shí)按等級(jí)的高低先后執(zhí)行?；蛘呙考?jí)相同時(shí)，排隊(duì)執(zhí)行(進(jìn)入隊(duì)列)。 時(shí)鐘級(jí)程序中不同的程序啟動(dòng)周期不一樣，需要通過時(shí)間表來調(diào)度執(zhí)行。故障級(jí)時(shí)鐘級(jí)基本級(jí)空閑定時(shí)中斷 定時(shí)中斷定時(shí)中斷 定時(shí)中斷 定時(shí)中斷 不同的時(shí)鐘程序其啟動(dòng)周期不同，如何保證在不同的時(shí)鐘周期到來時(shí)啟動(dòng)相應(yīng)的周期程序執(zhí)行呢?調(diào)度方法:通過產(chǎn)生定時(shí)時(shí)鐘中斷信號(hào)的定時(shí)器和時(shí)間表來控制時(shí)鐘級(jí)程序的調(diào)度。 時(shí)間表時(shí)間計(jì)數(shù)器:對(duì)定時(shí)中斷脈沖計(jì)數(shù)屏蔽表:反映程序是否處在可執(zhí)行狀態(tài)功能程序入口地址表調(diào)度表 下面通過舉例說明時(shí)間表的工作過程和

26、原理。設(shè)周期下面通過舉例說明時(shí)間表的工作過程和原理。設(shè)周期級(jí)程序及其啟動(dòng)周期如下：級(jí)程序及其啟動(dòng)周期如下： 撥號(hào)脈沖識(shí)別程序，撥號(hào)脈沖識(shí)別程序，8ms 測試用撥號(hào)脈沖識(shí)別程序，測試用撥號(hào)脈沖識(shí)別程序，8ms 按鈕號(hào)識(shí)別程序，按鈕號(hào)識(shí)別程序，16ms 位間隔識(shí)別程序，位間隔識(shí)別程序，96ms 用戶群掃描程序，用戶群掃描程序，96ms 中繼器掃描程序，中繼器掃描程序，96ms 時(shí)間計(jì)數(shù)器清零，時(shí)間計(jì)數(shù)器清零，(根據(jù)實(shí)際情況確定根據(jù)實(shí)際情況確定)定時(shí)時(shí)間的確定定時(shí)時(shí)間的確定：由于最小的啟動(dòng)周期為：由于最小的啟動(dòng)周期為8ms，其它的啟，其它的啟動(dòng)周期又均是動(dòng)周期又均是8ms的倍數(shù)，因此取的倍數(shù)，因此取

27、8ms為定時(shí)器的周期為定時(shí)器的周期時(shí) 間 計(jì) 數(shù) 器撥號(hào)脈沖識(shí)別(8ms)測試用撥號(hào)脈沖識(shí)別(8ms)按鈕號(hào)識(shí)別(16ms)位間隔識(shí)別(96ms)用戶群1掃描(96ms)用戶群2掃描(96ms)時(shí)間計(jì)數(shù)器清零0001110010110101110000110001110000110001110000110001110000110001111000111000000111111101屏蔽表：反映程序是否處在可執(zhí)屏蔽表：反映程序是否處在可執(zhí)行狀態(tài)，為行狀態(tài)，為1可執(zhí)行?？蓤?zhí)行。調(diào)度表：每行表示當(dāng)時(shí)鐘周期到調(diào)度表：每行表示當(dāng)時(shí)鐘周期到來時(shí)是否調(diào)出相應(yīng)的程來時(shí)是否調(diào)出相應(yīng)的程序執(zhí)行，為序執(zhí)行，為1表示要執(zhí)表示要執(zhí)行。行。T0T1T2T3T4T5T6T7T8T9TATB功能程序入口地指表功能程序入口地指表 起始時(shí)，時(shí)間計(jì)數(shù)器為