第六章 數(shù)字程控交換機(jī)的軟件系統(tǒng)

1、現(xiàn)代交換原理現(xiàn)代交換原理 第六章第六章 程控交換機(jī)的軟件系統(tǒng)程控交換機(jī)的軟件系統(tǒng) 考核內(nèi)容考核內(nèi)容 掌握掌握: 1.1.軟件特點(diǎn)及組成軟件特點(diǎn)及組成 2.2.程序級(jí)別的劃分程序級(jí)別的劃分 3.3.任務(wù)調(diào)度任務(wù)調(diào)度程序分類(lèi)程序分類(lèi) 4.4.進(jìn)程調(diào)度機(jī)制進(jìn)程調(diào)度機(jī)制 現(xiàn)代交換原理現(xiàn)代交換原理 大型程控交換機(jī)的軟件設(shè)計(jì)工作需要大型程控交換機(jī)的軟件設(shè)計(jì)工作需要 100- 200100- 200人年人年( (100100人工作人工作1 12 2年年) )。 交換機(jī)的基本目的交換機(jī)的基本目的:建立和釋放呼叫建立和釋放呼叫 軟件主要任務(wù)軟件主要任務(wù):控制交換機(jī)運(yùn)行。呼叫處控制交換機(jī)運(yùn)行。呼叫處 理、管理和維

2、護(hù)、系統(tǒng)安理、管理和維護(hù)、系統(tǒng)安 全運(yùn)行和保護(hù)功能全運(yùn)行和保護(hù)功能 現(xiàn)代交換原理現(xiàn)代交換原理 第一節(jié)第一節(jié) 軟件的特點(diǎn)及組成軟件的特點(diǎn)及組成 一一. .特點(diǎn)（對(duì)軟件系統(tǒng)的要求）特點(diǎn)（對(duì)軟件系統(tǒng)的要求） 規(guī)模大規(guī)模大 時(shí)實(shí)性時(shí)實(shí)性( (時(shí)實(shí)效率時(shí)實(shí)效率) ) 程序按級(jí)別劃分，在一定時(shí)限內(nèi)要求處程序按級(jí)別劃分，在一定時(shí)限內(nèi)要求處 理機(jī)不失時(shí)機(jī)的對(duì)各種程序進(jìn)行處理，要求理機(jī)不失時(shí)機(jī)的對(duì)各種程序進(jìn)行處理，要求 處理機(jī)有很強(qiáng)的業(yè)務(wù)處理能力和確保處理機(jī)有很強(qiáng)的業(yè)務(wù)處理能力和確保QoSQoS 現(xiàn)代交換原理現(xiàn)代交換原理 多重性多重性( (多道程序運(yùn)行多道程序運(yùn)行) ) 采用多重處理技術(shù)，將若干任務(wù)同時(shí)處采用多

3、重處理技術(shù)，將若干任務(wù)同時(shí)處 理，反映出理，反映出CPUCPU處理軟件快的優(yōu)點(diǎn)。處理軟件快的優(yōu)點(diǎn)。 宏觀(guān)上宏觀(guān)上:同時(shí)處理同時(shí)處理( (并行處理并行處理) ) 微觀(guān)上微觀(guān)上:分時(shí)處理分時(shí)處理 現(xiàn)代交換原理現(xiàn)代交換原理 業(yè)務(wù)的不間斷性業(yè)務(wù)的不間斷性 可靠性高可靠性高:用可用度衡量用可用度衡量 可擴(kuò)充性可擴(kuò)充性:修改軟件適應(yīng)未來(lái)業(yè)務(wù)需要修改軟件適應(yīng)未來(lái)業(yè)務(wù)需要 可維護(hù)性可維護(hù)性:實(shí)現(xiàn)了程序模塊化。每個(gè)模塊相互實(shí)現(xiàn)了程序模塊化。每個(gè)模塊相互 獨(dú)立，將功能分割成許多分功能和子功能。獨(dú)立，將功能分割成許多分功能和子功能。 每一功能用一段程序?qū)崿F(xiàn)。由于程序結(jié)構(gòu)層每一功能用一段程序?qū)崿F(xiàn)。由于程序結(jié)構(gòu)層 次清

4、楚，修改、調(diào)用、增加或刪除方便。次清楚，修改、調(diào)用、增加或刪除方便。 雙備份雙備份:DSNDSN, ,處理機(jī)處理機(jī)，計(jì)費(fèi)系統(tǒng)計(jì)費(fèi)系統(tǒng) 現(xiàn)代交換原理現(xiàn)代交換原理 二二. .軟件組成軟件組成 運(yùn)行軟件運(yùn)行軟件 支援軟件支援軟件 ( (一一) )運(yùn)行軟件運(yùn)行軟件( (聯(lián)機(jī)軟件或在線(xiàn)軟件聯(lián)機(jī)軟件或在線(xiàn)軟件) ) * *指存放在交換機(jī)處理系統(tǒng)中，交換機(jī)在運(yùn)行中直指存放在交換機(jī)處理系統(tǒng)中，交換機(jī)在運(yùn)行中直 接使用的軟件。指日常操作處理所經(jīng)常運(yùn)行的程接使用的軟件。指日常操作處理所經(jīng)常運(yùn)行的程 序。在交換機(jī)的內(nèi)存和外存中，數(shù)量龐大。序。在交換機(jī)的內(nèi)存和外存中，數(shù)量龐大。 交換系統(tǒng)呼叫處理、管理和維護(hù)等全部程序

5、交換系統(tǒng)呼叫處理、管理和維護(hù)等全部程序 和數(shù)據(jù)的總稱(chēng)。和數(shù)據(jù)的總稱(chēng)。 現(xiàn)代交換原理現(xiàn)代交換原理 * * 操作系統(tǒng)操作系統(tǒng) * * 數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng) * * 應(yīng)用軟件系統(tǒng)應(yīng)用軟件系統(tǒng) 呼叫處理程序呼叫處理程序 管理程序管理程序 維護(hù)程序維護(hù)程序 現(xiàn)代交換原理現(xiàn)代交換原理 應(yīng)用軟件系統(tǒng)應(yīng)用軟件系統(tǒng) 呼叫處理程序呼叫處理程序管理程序管理程序維護(hù)程序維護(hù)程序 操作系統(tǒng)操作系統(tǒng) 中央處理機(jī)中央處理機(jī) 處理機(jī)處理機(jī) 外圍設(shè)備外圍設(shè)備 交換機(jī)交換機(jī) 外圍設(shè)備外圍設(shè)備 數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng) 數(shù)據(jù)數(shù)據(jù) 運(yùn)行軟件系統(tǒng)結(jié)構(gòu)運(yùn)行軟件系統(tǒng)結(jié)構(gòu) 現(xiàn)代交換原理現(xiàn)代交換原理 操作系統(tǒng)操作系統(tǒng) 對(duì)交換機(jī)對(duì)交換機(jī)(

6、(尤指處理機(jī)尤指處理機(jī)) )的硬件和軟件的硬件和軟件 資源進(jìn)行管理和調(diào)度。并為其它軟件部分提資源進(jìn)行管理和調(diào)度。并為其它軟件部分提 供支持。供支持。 接口接口:應(yīng)用軟件系統(tǒng)應(yīng)用軟件系統(tǒng) 交換機(jī)硬件交換機(jī)硬件 ( (類(lèi)似于計(jì)算機(jī)的類(lèi)似于計(jì)算機(jī)的O.S-Operating System) ) 現(xiàn)代交換原理現(xiàn)代交換原理 數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng) 對(duì)軟件系統(tǒng)中大量數(shù)據(jù)進(jìn)行集中管理。對(duì)軟件系統(tǒng)中大量數(shù)據(jù)進(jìn)行集中管理。 實(shí)現(xiàn)各部分軟件對(duì)數(shù)據(jù)共享訪(fǎng)問(wèn)及數(shù)據(jù)保護(hù)實(shí)現(xiàn)各部分軟件對(duì)數(shù)據(jù)共享訪(fǎng)問(wèn)及數(shù)據(jù)保護(hù) 功能。功能。 數(shù)據(jù)數(shù)據(jù):是程序執(zhí)行的環(huán)境和依據(jù)。是程序執(zhí)行的環(huán)境和依據(jù)。 動(dòng)態(tài)數(shù)據(jù)動(dòng)態(tài)數(shù)據(jù):呼叫過(guò)程中有許多數(shù)據(jù)需

7、要暫存呼叫過(guò)程中有許多數(shù)據(jù)需要暫存 且不斷變化。且不斷變化。 半固定數(shù)據(jù)半固定數(shù)據(jù):局?jǐn)?shù)據(jù)，用戶(hù)數(shù)據(jù)。局?jǐn)?shù)據(jù)，用戶(hù)數(shù)據(jù)。 現(xiàn)代交換原理現(xiàn)代交換原理 應(yīng)用軟件系統(tǒng)應(yīng)用軟件系統(tǒng) 直接控制電話(huà)、交換維護(hù)和管理的程序。直接控制電話(huà)、交換維護(hù)和管理的程序。 現(xiàn)代交換原理現(xiàn)代交換原理 ( (1) )呼叫處理程序呼叫處理程序 控制交換機(jī)呼叫處理的程序。建立呼叫控制交換機(jī)呼叫處理的程序。建立呼叫 接續(xù)、對(duì)呼叫進(jìn)行監(jiān)視、釋放、計(jì)費(fèi)工作。接續(xù)、對(duì)呼叫進(jìn)行監(jiān)視、釋放、計(jì)費(fèi)工作。 交換狀態(tài)的管理交換狀態(tài)的管理 交換資源管理交換資源管理 交換業(yè)務(wù)管理交換業(yè)務(wù)管理 交換負(fù)荷管理交換負(fù)荷管理 摘機(jī)摘機(jī)掛機(jī)控制全過(guò)程掛機(jī)控制

8、全過(guò)程 現(xiàn)代交換原理現(xiàn)代交換原理 ( (2) )管理程序管理程序 對(duì)對(duì)EXCHEXCH的運(yùn)行進(jìn)行管理和控制的程序。的運(yùn)行進(jìn)行管理和控制的程序。 1 10 0 有利于軟、硬件更新。 有利于軟、硬件更新。 2 20 0 進(jìn)行計(jì)費(fèi)管理。 進(jìn)行計(jì)費(fèi)管理。 3 30 0 確保 確保QoSQoS。 如如:對(duì)話(huà)務(wù)量的觀(guān)察對(duì)話(huà)務(wù)量的觀(guān)察 監(jiān)視用戶(hù)通話(huà)業(yè)務(wù)監(jiān)視用戶(hù)通話(huà)業(yè)務(wù) 對(duì)業(yè)務(wù)的更變對(duì)業(yè)務(wù)的更變 現(xiàn)代交換原理現(xiàn)代交換原理 ( (3) )維護(hù)程序維護(hù)程序 支持操作員對(duì)交換機(jī)的操作和維護(hù)工作支持操作員對(duì)交換機(jī)的操作和維護(hù)工作 的程序。的程序。對(duì)對(duì)EXCHEXCH的故障進(jìn)行檢測(cè)、診斷、的故障進(jìn)行檢測(cè)、診斷、 定位和

9、恢復(fù)功能及例行測(cè)試定位和恢復(fù)功能及例行測(cè)試。 現(xiàn)代交換原理現(xiàn)代交換原理 ( (二二) )支援軟件支援軟件( (脫機(jī)軟件脫機(jī)軟件) ) 為特殊場(chǎng)合的需要而配備的程序。為特殊場(chǎng)合的需要而配備的程序。 提供兩個(gè)重要功能提供兩個(gè)重要功能: 1.1.軟件開(kāi)發(fā)、生產(chǎn)的工具與環(huán)境軟件開(kāi)發(fā)、生產(chǎn)的工具與環(huán)境 2.2.先進(jìn)的軟件維護(hù)工具與環(huán)境先進(jìn)的軟件維護(hù)工具與環(huán)境 現(xiàn)代交換原理現(xiàn)代交換原理 a.軟件開(kāi)發(fā)支援系統(tǒng)軟件開(kāi)發(fā)支援系統(tǒng) 用來(lái)建立源文件和建立用機(jī)器語(yǔ)言的目用來(lái)建立源文件和建立用機(jī)器語(yǔ)言的目 標(biāo)文件。源文件的生成程序、編譯程序、連標(biāo)文件。源文件的生成程序、編譯程序、連 接編輯程序、測(cè)試程序等接編輯程序、測(cè)

10、試程序等。 例例: ( (1) )源文件的生成程序源文件的生成程序 用高級(jí)語(yǔ)言或匯編語(yǔ)言編成的源程序翻用高級(jí)語(yǔ)言或匯編語(yǔ)言編成的源程序翻 譯成機(jī)器語(yǔ)言的目標(biāo)程序。譯成機(jī)器語(yǔ)言的目標(biāo)程序。 現(xiàn)代交換原理現(xiàn)代交換原理 ( (2) )編譯程序編譯程序 或稱(chēng)匯編程序或稱(chēng)匯編程序( (語(yǔ)言翻譯程序語(yǔ)言翻譯程序) )，用于對(duì)局，用于對(duì)局 程序進(jìn)行修改和擴(kuò)充。程序進(jìn)行修改和擴(kuò)充。 ( (3) )連接編輯程序連接編輯程序 把生成的各種程序和數(shù)據(jù)進(jìn)行合理編輯，把生成的各種程序和數(shù)據(jù)進(jìn)行合理編輯， 并連接在一起，形成一個(gè)便于執(zhí)行的一套軟并連接在一起，形成一個(gè)便于執(zhí)行的一套軟 件。件。 現(xiàn)代交換原理現(xiàn)代交換原理 (

11、 (4) )安裝測(cè)試程序安裝測(cè)試程序 局文件生成以后，利用安裝測(cè)試程序?qū)治募梢院?，利用安裝測(cè)試程序?qū)?交換系統(tǒng)進(jìn)行全面測(cè)試，模擬各種呼叫狀交換系統(tǒng)進(jìn)行全面測(cè)試，模擬各種呼叫狀 態(tài)，檢查軟件的正確性。態(tài)，檢查軟件的正確性。 現(xiàn)代交換原理現(xiàn)代交換原理 b.應(yīng)用工程支援系統(tǒng)應(yīng)用工程支援系統(tǒng) 交換網(wǎng)規(guī)則程序、話(huà)局工程設(shè)計(jì)程序、交換網(wǎng)規(guī)則程序、話(huà)局工程設(shè)計(jì)程序、 裝機(jī)工程設(shè)計(jì)程序、安裝測(cè)試程序等裝機(jī)工程設(shè)計(jì)程序、安裝測(cè)試程序等。 c.軟件加工支援系統(tǒng)軟件加工支援系統(tǒng) 局?jǐn)?shù)據(jù)生成程序、用戶(hù)數(shù)據(jù)生成程序、局?jǐn)?shù)據(jù)生成程序、用戶(hù)數(shù)據(jù)生成程序、 交換機(jī)程序的組合等交換機(jī)程序的組合等。 現(xiàn)代交換原理現(xiàn)代交換原

12、理 d.交換局管理支援系統(tǒng)交換局管理支援系統(tǒng) 資料的收集和分析、交換局資料的變更、資料的收集和分析、交換局資料的變更、 資料的編輯等資料的編輯等。 以上軟件是以上軟件是EXCHEXCH必備的，不同必備的，不同EXCHEXCH 名稱(chēng)分類(lèi)不同名稱(chēng)分類(lèi)不同 現(xiàn)代交換原理現(xiàn)代交換原理 三三.數(shù)據(jù)數(shù)據(jù) 程序與數(shù)據(jù)分開(kāi)，編制程序時(shí)，不應(yīng)直程序與數(shù)據(jù)分開(kāi)，編制程序時(shí)，不應(yīng)直 接出現(xiàn)數(shù)據(jù)接出現(xiàn)數(shù)據(jù)( (用參數(shù)代替用參數(shù)代替) )。 配以不同的數(shù)據(jù)，程序可以通用配以不同的數(shù)據(jù)，程序可以通用 分為三類(lèi)分為三類(lèi): a.系統(tǒng)數(shù)據(jù)系統(tǒng)數(shù)據(jù) 僅與僅與EXCHEXCH系統(tǒng)有關(guān)的數(shù)據(jù)。系統(tǒng)有關(guān)的數(shù)據(jù)。( (通用性強(qiáng)，通用性強(qiáng)

13、， 不論交換設(shè)備裝在何種話(huà)局，系統(tǒng)數(shù)據(jù)不變不論交換設(shè)備裝在何種話(huà)局，系統(tǒng)數(shù)據(jù)不變) ) 現(xiàn)代交換原理現(xiàn)代交換原理 b.局?jǐn)?shù)據(jù)局?jǐn)?shù)據(jù) 反映局內(nèi)各種設(shè)備的狀態(tài)和特征的數(shù)據(jù)。反映局內(nèi)各種設(shè)備的狀態(tài)和特征的數(shù)據(jù)。 與各局的設(shè)備情況及安裝條件有關(guān)的數(shù)據(jù)。與各局的設(shè)備情況及安裝條件有關(guān)的數(shù)據(jù)。 例如例如:各種話(huà)路設(shè)備的配置各種話(huà)路設(shè)備的配置 局間環(huán)境的參數(shù)局間環(huán)境的參數(shù)( (局向數(shù)，每局中繼器局向數(shù)，每局中繼器) ) 接用戶(hù)交換機(jī)接用戶(hù)交換機(jī) 編號(hào)方式、特服情況、復(fù)原方式編號(hào)方式、特服情況、復(fù)原方式 交換機(jī)類(lèi)別、接非話(huà)終端種類(lèi)和數(shù)量交換機(jī)類(lèi)別、接非話(huà)終端種類(lèi)和數(shù)量 計(jì)費(fèi)方式、路由計(jì)劃、新業(yè)務(wù)情況計(jì)費(fèi)方式、

14、路由計(jì)劃、新業(yè)務(wù)情況 現(xiàn)代交換原理現(xiàn)代交換原理 c.用戶(hù)數(shù)據(jù)用戶(hù)數(shù)據(jù) 反映用戶(hù)特征的數(shù)據(jù)反映用戶(hù)特征的數(shù)據(jù)。 例如例如: 用戶(hù)類(lèi)別、話(huà)機(jī)類(lèi)別、服務(wù)級(jí)別、用戶(hù)類(lèi)別、話(huà)機(jī)類(lèi)別、服務(wù)級(jí)別、 新業(yè)務(wù)、用戶(hù)計(jì)費(fèi)類(lèi)別、用戶(hù)費(fèi)率新業(yè)務(wù)、用戶(hù)計(jì)費(fèi)類(lèi)別、用戶(hù)費(fèi)率 等級(jí)、各種號(hào)碼等級(jí)、各種號(hào)碼( (用戶(hù)電話(huà)簿號(hào)、用戶(hù)電話(huà)簿號(hào)、 用戶(hù)設(shè)備號(hào)、時(shí)隙號(hào)、局號(hào)、密碼用戶(hù)設(shè)備號(hào)、時(shí)隙號(hào)、局號(hào)、密碼) ) 等等 現(xiàn)代交換原理現(xiàn)代交換原理 第二節(jié)第二節(jié) 程序設(shè)計(jì)語(yǔ)言程序設(shè)計(jì)語(yǔ)言 語(yǔ)言語(yǔ)言 匯編語(yǔ)言匯編語(yǔ)言 高級(jí)語(yǔ)言高級(jí)語(yǔ)言 * * CCITTCCITT在在7070年代初，推薦三種語(yǔ)言作為年代初，推薦三種語(yǔ)言作為 研制程控交換設(shè)

15、備的國(guó)際標(biāo)準(zhǔn)研制程控交換設(shè)備的國(guó)際標(biāo)準(zhǔn) * * 三種語(yǔ)言三種語(yǔ)言: SDL SDL、CHILLCHILL、MMLMML 現(xiàn)代交換原理現(xiàn)代交換原理 * * 三種語(yǔ)言三種語(yǔ)言 SDL SDL ( (Specification and Description Specification and Description Language Language) ) CHILLCHILL( (CCITT High-Level LanguageCCITT High-Level Language) ) MML MML ( (Man-Machine LanguageMan-Machine Language) )

16、現(xiàn)代交換原理現(xiàn)代交換原理 SDL SDL 功能規(guī)格和描述語(yǔ)言功能規(guī)格和描述語(yǔ)言( (圖像語(yǔ)言圖像語(yǔ)言) ) 用于系統(tǒng)設(shè)計(jì)初期階段用于系統(tǒng)設(shè)計(jì)初期階段 包括包括:系統(tǒng)功能描述、系統(tǒng)設(shè)計(jì)、軟件設(shè)計(jì)系統(tǒng)功能描述、系統(tǒng)設(shè)計(jì)、軟件設(shè)計(jì) 現(xiàn)代交換原理現(xiàn)代交換原理 狀態(tài)面狀態(tài)面 狀態(tài)號(hào)狀態(tài)號(hào) 1.1.狀態(tài)狀態(tài) 2.2.輸入輸入 3.3.輸出輸出 4.4.判別判別 5.5.任務(wù)任務(wù) 現(xiàn)代交換原理現(xiàn)代交換原理 CHILL CCITTCHILL CCITT高級(jí)語(yǔ)言高級(jí)語(yǔ)言 可直接用來(lái)編寫(xiě)程序，用于軟件詳細(xì)設(shè)可直接用來(lái)編寫(xiě)程序，用于軟件詳細(xì)設(shè) 計(jì)編程階段。計(jì)編程階段。 包括包括:軟件設(shè)計(jì)、程序編制、軟件檢查軟件設(shè)計(jì)

17、、程序編制、軟件檢查 現(xiàn)代交換原理現(xiàn)代交換原理 MML MML 人機(jī)通信語(yǔ)言人機(jī)通信語(yǔ)言 主要用于交換機(jī)的操作、維護(hù)、安裝及主要用于交換機(jī)的操作、維護(hù)、安裝及 測(cè)試。包括測(cè)試。包括:軟件調(diào)試、運(yùn)行維護(hù)軟件調(diào)試、運(yùn)行維護(hù) 針對(duì)針對(duì)EXCHEXCH生存周期不同階段而產(chǎn)生，要求生存周期不同階段而產(chǎn)生，要求 有兩種語(yǔ)言的轉(zhuǎn)換和連接有兩種語(yǔ)言的轉(zhuǎn)換和連接( (SDL CHILLSDL CHILL) ) 現(xiàn)代交換原理現(xiàn)代交換原理 SDLSDL CHILLCHILL MMLMML SDLSDL和和CHILLCHILL 三種語(yǔ)言的不同使用階段示意圖三種語(yǔ)言的不同使用階段示意圖 系統(tǒng)功能說(shuō)明系統(tǒng)功能說(shuō)明 系統(tǒng)設(shè)

18、計(jì)系統(tǒng)設(shè)計(jì) 軟件設(shè)計(jì)軟件設(shè)計(jì) 程序編制程序編制 軟件檢查軟件檢查 運(yùn)行和維護(hù)運(yùn)行和維護(hù) 軟件維護(hù)軟件維護(hù) 現(xiàn)代交換原理現(xiàn)代交換原理 第三節(jié)第三節(jié) 程序的執(zhí)行管理程序的執(zhí)行管理 由于由于EXCHEXCH對(duì)各種交換處理都有嚴(yán)格的對(duì)各種交換處理都有嚴(yán)格的 時(shí)限要求，因而按照這個(gè)時(shí)限要求為處理機(jī)時(shí)限要求，因而按照這個(gè)時(shí)限要求為處理機(jī) 工作安排出合理的執(zhí)行計(jì)劃，這就需要程序工作安排出合理的執(zhí)行計(jì)劃，這就需要程序 的執(zhí)行和管理。的執(zhí)行和管理。 什么叫程序的執(zhí)行管理什么叫程序的執(zhí)行管理？ * * 實(shí)際上是對(duì)處理機(jī)工作時(shí)間進(jìn)行管理和分實(shí)際上是對(duì)處理機(jī)工作時(shí)間進(jìn)行管理和分 配，是一種任務(wù)調(diào)度。配，是一種任務(wù)調(diào)度

19、。 現(xiàn)代交換原理現(xiàn)代交換原理 當(dāng)許多并發(fā)的處理要求等待同一處理機(jī)處當(dāng)許多并發(fā)的處理要求等待同一處理機(jī)處 理時(shí)，應(yīng)該將處理資源分配給哪一項(xiàng)要求。理時(shí)，應(yīng)該將處理資源分配給哪一項(xiàng)要求。 * *處理機(jī)要周期性根據(jù)程序輕重緩急確定級(jí)別處理機(jī)要周期性根據(jù)程序輕重緩急確定級(jí)別 任務(wù)調(diào)度分類(lèi)任務(wù)調(diào)度分類(lèi): 實(shí)時(shí)性強(qiáng)實(shí)時(shí)性強(qiáng) 處理機(jī)必須立即響應(yīng)處理機(jī)必須立即響應(yīng) 實(shí)時(shí)性差實(shí)時(shí)性差 可稍遲緩可稍遲緩 現(xiàn)代交換原理現(xiàn)代交換原理 一一.程序的執(zhí)行級(jí)別程序的執(zhí)行級(jí)別 * * 根據(jù)實(shí)時(shí)性，給任務(wù)劃分不同級(jí)別。根據(jù)實(shí)時(shí)性，給任務(wù)劃分不同級(jí)別。 故障級(jí)故障級(jí):反映一些緊急任務(wù)。反映一些緊急任務(wù)。 時(shí)鐘級(jí)時(shí)鐘級(jí)( (周期級(jí)周

20、期級(jí)) ):反映反映EXCHEXCH在運(yùn)行中經(jīng)在運(yùn)行中經(jīng) 常執(zhí)行的任務(wù)。常執(zhí)行的任務(wù)。 基本級(jí)基本級(jí):沒(méi)有固定執(zhí)行周期，插空處理。沒(méi)有固定執(zhí)行周期，插空處理。 * * 故障級(jí)高于時(shí)鐘級(jí)故障級(jí)高于時(shí)鐘級(jí) * * 根據(jù)故障大小根據(jù)故障大小 現(xiàn)代交換原理現(xiàn)代交換原理 故障級(jí)故障級(jí) FH FH 故障具有全局性，緊急處理。故障具有全局性，緊急處理。 如如:主電源掉電，在主告警盤(pán)上發(fā)出聲主電源掉電，在主告警盤(pán)上發(fā)出聲 光告警光告警 FM FM 較重要故障。較重要故障。 如如:中央處理系統(tǒng)中央處理系統(tǒng)( (計(jì)費(fèi)、話(huà)務(wù)統(tǒng)計(jì)計(jì)費(fèi)、話(huà)務(wù)統(tǒng)計(jì)) ) FL FL 一般故障。一般故障。 如如:話(huà)路子系統(tǒng)或話(huà)路子系統(tǒng)或I

21、/O系統(tǒng)出現(xiàn)故障系統(tǒng)出現(xiàn)故障 ( (打印機(jī)、顯示器、鍵盤(pán)打印機(jī)、顯示器、鍵盤(pán)) ) 現(xiàn)代交換原理現(xiàn)代交換原理 根據(jù)實(shí)時(shí)性根據(jù)實(shí)時(shí)性 時(shí)鐘級(jí)時(shí)鐘級(jí) H H 執(zhí)行周期實(shí)時(shí)要求很?chē)?yán)格。執(zhí)行周期實(shí)時(shí)要求很?chē)?yán)格。 如如:撥號(hào)脈沖掃描程序撥號(hào)脈沖掃描程序8ms8ms10ms10ms啟啟 動(dòng)一次動(dòng)一次 L L 執(zhí)行周期實(shí)時(shí)要求不太嚴(yán)格。執(zhí)行周期實(shí)時(shí)要求不太嚴(yán)格。 如如:用戶(hù)摘用戶(hù)摘/ /掛機(jī)掃描程序掛機(jī)掃描程序 100ms200ms啟動(dòng)一次啟動(dòng)一次 現(xiàn)代交換原理現(xiàn)代交換原理 * * 根據(jù)重要性及影響面大小根據(jù)重要性及影響面大小 基本級(jí)基本級(jí) BQ1 BQ2 BQ3BQ1 BQ2 BQ3 沒(méi)有固定執(zhí)行周期，有

22、任務(wù)就執(zhí)行，程沒(méi)有固定執(zhí)行周期，有任務(wù)就執(zhí)行，程 序級(jí)別最低。序級(jí)別最低。 現(xiàn)代交換原理現(xiàn)代交換原理 二二. 程序啟動(dòng)方式程序啟動(dòng)方式 1.1.故障級(jí)故障級(jí) 采用故障中斷啟動(dòng)采用故障中斷啟動(dòng)( (由硬件進(jìn)行故障識(shí)別由硬件進(jìn)行故障識(shí)別) ) * * FHFHFMFMFLFL 2.時(shí)鐘級(jí)時(shí)鐘級(jí) * * 采用時(shí)鐘中斷采用時(shí)鐘中斷( (如如:F-150 4msF-150 4ms S1240 5ms S1240 5ms) ) 由時(shí)鐘計(jì)數(shù)電路向處理機(jī)發(fā)定時(shí)中斷請(qǐng)求。由時(shí)鐘計(jì)數(shù)電路向處理機(jī)發(fā)定時(shí)中斷請(qǐng)求。 * * HHLLBB等待下次中斷等待下次中斷 現(xiàn)代交換原理現(xiàn)代交換原理 * * 每次中斷時(shí)只執(zhí)行各級(jí)任

23、務(wù)中的一小每次中斷時(shí)只執(zhí)行各級(jí)任務(wù)中的一小 部分部分( (因?yàn)楦鞒绦驎r(shí)限要求不同因?yàn)楦鞒绦驎r(shí)限要求不同) )。 現(xiàn)代交換原理現(xiàn)代交換原理 HH級(jí)級(jí) 中斷中斷 中斷中斷 L L級(jí)級(jí)L L級(jí)級(jí) FLFL FHFH FLFL 故障級(jí)任務(wù)啟動(dòng)舉例故障級(jí)任務(wù)啟動(dòng)舉例 現(xiàn)代交換原理現(xiàn)代交換原理 時(shí)鐘中斷時(shí)鐘中斷 故障級(jí)故障級(jí) 周期級(jí)周期級(jí) 基本級(jí)基本級(jí) 暫停暫停 8ms8ms 各級(jí)任務(wù)執(zhí)行舉例各級(jí)任務(wù)執(zhí)行舉例 8ms8ms8ms8ms 現(xiàn)代交換原理現(xiàn)代交換原理 3.基本級(jí)基本級(jí)B B * * 由隊(duì)列啟動(dòng)，先到先服務(wù)的原則由隊(duì)列啟動(dòng)，先到先服務(wù)的原則 FIFOFIFO * * 各級(jí)程序啟動(dòng)由任務(wù)調(diào)度程序來(lái)管

24、理各級(jí)程序啟動(dòng)由任務(wù)調(diào)度程序來(lái)管理 * * 任務(wù)調(diào)度程序分類(lèi)任務(wù)調(diào)度程序分類(lèi): HH級(jí)調(diào)度程序級(jí)調(diào)度程序 L L級(jí)調(diào)度程序級(jí)調(diào)度程序 B B級(jí)調(diào)度程序級(jí)調(diào)度程序 現(xiàn)代交換原理現(xiàn)代交換原理 * * HH、L L級(jí)調(diào)度程序采用級(jí)調(diào)度程序采用時(shí)間表時(shí)間表法法安排安排 每次所執(zhí)行的任務(wù)每次所執(zhí)行的任務(wù) * * B B級(jí)調(diào)度程序采用級(jí)調(diào)度程序采用隊(duì)列法隊(duì)列法安排每次所安排每次所 執(zhí)行的任務(wù)執(zhí)行的任務(wù) 現(xiàn)代交換原理現(xiàn)代交換原理 第四節(jié)第四節(jié) 時(shí)間表時(shí)間表( (時(shí)間表法任務(wù)調(diào)度時(shí)間表法任務(wù)調(diào)度) ) * * EXCHEXCH處理程序有各種不同的執(zhí)行周期，處理程序有各種不同的執(zhí)行周期， 采用時(shí)間表是一種簡(jiǎn)便而

25、又有效的控制方采用時(shí)間表是一種簡(jiǎn)便而又有效的控制方 法。法。 * * 許多國(guó)家采用這種方法作為不同程序周期許多國(guó)家采用這種方法作為不同程序周期 的控制方法。的控制方法。 美國(guó)美國(guó) Bell ESSBell ESS 日本日本 F-150F-150 上海貝爾上海貝爾 S-1240S-1240 * * 由由EPROMEPROM中一段空間構(gòu)成中一段空間構(gòu)成 現(xiàn)代交換原理現(xiàn)代交換原理 一一.時(shí)間表基本概念時(shí)間表基本概念 1.1.橫向橫向:代表所管理的程序種類(lèi)，每一位代表代表所管理的程序種類(lèi)，每一位代表 一種程序?？偽粩?shù)為處理機(jī)字長(zhǎng)。一種程序?？偽粩?shù)為處理機(jī)字長(zhǎng)。 縱向縱向:代表時(shí)鐘中斷周期，每一行代表一

26、定代表時(shí)鐘中斷周期，每一行代表一定 的時(shí)間單位。的時(shí)間單位。 2.2.某行、某位填某行、某位填“1 1”代表程序執(zhí)行代表程序執(zhí)行 某行、某位填某行、某位填“0 0”代表程序不執(zhí)行代表程序不執(zhí)行 現(xiàn)代交換原理現(xiàn)代交換原理 3.3.總行數(shù)決定所管理程序的最大執(zhí)行周期?？傂袛?shù)決定所管理程序的最大執(zhí)行周期。 例如例如:時(shí)間中斷周期時(shí)間中斷周期8ms8ms，時(shí)間表有，時(shí)間表有2020行，行， 最大執(zhí)行周期為最大執(zhí)行周期為 8ms8ms/ /行行x2020行行=160ms=160ms 現(xiàn)代交換原理現(xiàn)代交換原理 8ms8ms 1010 1111 7 6 5 7 6 5 4 4 3 2 3 2 1 1 0 0

27、 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 現(xiàn)代交換原理現(xiàn)代交換原理 二二.具體時(shí)間表程序執(zhí)行控制示例具體時(shí)間表程序執(zhí)行控制示例 組成組成:時(shí)間計(jì)數(shù)器時(shí)間計(jì)數(shù)器 HTMRHTMR

28、 有效位有效位( (屏蔽表或活動(dòng)位屏蔽表或活動(dòng)位) )HACTHACT 時(shí)間表時(shí)間表 HTBLHTBL 轉(zhuǎn)移表轉(zhuǎn)移表 HJUMPHJUMP 現(xiàn)代交換原理現(xiàn)代交換原理 1.1.時(shí)間計(jì)數(shù)器時(shí)間計(jì)數(shù)器( (HTMRHTMR) )作用作用 * *也稱(chēng)時(shí)間表指示字或指針也稱(chēng)時(shí)間表指示字或指針 * *初值為初值為0 0，每來(lái)一次時(shí)鐘中斷加，每來(lái)一次時(shí)鐘中斷加1 1，( (讀取讀取 一個(gè)單元內(nèi)容一個(gè)單元內(nèi)容) )直到最后一行，自動(dòng)回零。直到最后一行，自動(dòng)回零。 * *計(jì)數(shù)器讀出數(shù)據(jù)作為時(shí)間表地址碼，對(duì)時(shí)間計(jì)數(shù)器讀出數(shù)據(jù)作為時(shí)間表地址碼，對(duì)時(shí)間 表單元地址計(jì)數(shù)。表單元地址計(jì)數(shù)。 現(xiàn)代交換原理現(xiàn)代交換原理 2.

29、2.屏蔽表屏蔽表( (HACTHACT) )作用作用 * *也稱(chēng)活動(dòng)位或有效位也稱(chēng)活動(dòng)位或有效位 * *表示某一程序是否處于可執(zhí)行狀態(tài)，在程序運(yùn)行表示某一程序是否處于可執(zhí)行狀態(tài)，在程序運(yùn)行 過(guò)程中靈活設(shè)置，提供附加控制。過(guò)程中靈活設(shè)置，提供附加控制。 如如:暫停某項(xiàng)程序暫停某項(xiàng)程序( (測(cè)試測(cè)試) )或關(guān)閉某項(xiàng)群掃描?；蜿P(guān)閉某項(xiàng)群掃描。 * *某一程序執(zhí)行條件某一程序執(zhí)行條件: 時(shí)間表對(duì)應(yīng)位時(shí)間表對(duì)應(yīng)位活動(dòng)位活動(dòng)位=1=1 時(shí)間表對(duì)應(yīng)位時(shí)間表對(duì)應(yīng)位= =屏蔽表對(duì)應(yīng)位屏蔽表對(duì)應(yīng)位 現(xiàn)代交換原理現(xiàn)代交換原理 3.3.時(shí)間表時(shí)間表( (HTBLHTBL) )作用作用 * *時(shí)間表共時(shí)間表共1212行

30、行( (T T0 0T T11 11) )時(shí)鐘中斷 時(shí)鐘中斷8ms8ms 最大執(zhí)行周期最大執(zhí)行周期1212x8ms=96ms8ms=96ms * *程序種類(lèi)程序種類(lèi)1616種種( (0 01515) )處理機(jī)字長(zhǎng)為處理機(jī)字長(zhǎng)為1616位位 現(xiàn)代交換原理現(xiàn)代交換原理 4.4.轉(zhuǎn)移表轉(zhuǎn)移表( (HJUMPHJUMP) )作用作用 * *又稱(chēng)轉(zhuǎn)移表入口地址或任務(wù)地址表、功能程又稱(chēng)轉(zhuǎn)移表入口地址或任務(wù)地址表、功能程 序入口地址表序入口地址表 * *用來(lái)提供各種程序的起始地址用來(lái)提供各種程序的起始地址 * *轉(zhuǎn)移表行數(shù)轉(zhuǎn)移表行數(shù)= =時(shí)間表位數(shù)時(shí)間表位數(shù)( (每單元字長(zhǎng)每單元字長(zhǎng)) ) * *從時(shí)間表中

31、判明某位為從時(shí)間表中判明某位為“1 1”時(shí)，以位數(shù)為時(shí)，以位數(shù)為 指指 針找到轉(zhuǎn)移表，從轉(zhuǎn)移表中得到程序的起始針找到轉(zhuǎn)移表，從轉(zhuǎn)移表中得到程序的起始 地址。地址。 現(xiàn)代交換原理現(xiàn)代交換原理 HACTHACT HTMRHTMR HTBLHTBL 0 0 1 11 10 00 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 11 1 1 1 1 1 時(shí)間計(jì)數(shù)器清零時(shí)間計(jì)數(shù)器清零 T T0 0 0 T T1 1 15152 21 10 0 15152 21 1 T T11 11 1515 2 2 1 1 0 0 HJUMPHJUMP 4 4位時(shí)間計(jì)數(shù)器位時(shí)間計(jì)數(shù)器8ms8ms 1 1

32、1 1 T T2 2 撥號(hào)脈沖掃描程序撥號(hào)脈沖掃描程序 PBPB代碼掃描程序代碼掃描程序 位間隔掃描程序位間隔掃描程序 現(xiàn)代交換原理現(xiàn)代交換原理 第五節(jié)第五節(jié) 隊(duì)列隊(duì)列( (隊(duì)列法的任務(wù)調(diào)度隊(duì)列法的任務(wù)調(diào)度) ) 一一.組成組成: 大多數(shù)基本級(jí)都采用隊(duì)列法進(jìn)行調(diào)度。大多數(shù)基本級(jí)都采用隊(duì)列法進(jìn)行調(diào)度。 由一張張任務(wù)表鏈接而成，采用先進(jìn)先出原由一張張任務(wù)表鏈接而成，采用先進(jìn)先出原 則操作則操作FIFOFIFO。 現(xiàn)代交換原理現(xiàn)代交換原理 取出口取出口 HPHP 編入口編入口 TPTP T T1 1 任務(wù)表任務(wù)表 a a2 2 a a1 1 T T2 2 任務(wù)表任務(wù)表 a a3 3 a a2 2 T Tn n 任務(wù)表任務(wù)表 0 0 a an na an-1 n-1 a a1 1 a an n 現(xiàn)代交換原理現(xiàn)代交換原理 B B級(jí)調(diào)度程序的作用級(jí)調(diào)度程序的作用: 安排三種隊(duì)列和每種隊(duì)列中任務(wù)的安排三種隊(duì)列和每種隊(duì)列中任務(wù)的 執(zhí)行順序。執(zhí)行順序。 現(xiàn)代交換原理現(xiàn)代交換原理 BQ1BQ1有任務(wù)有任務(wù)? ? BQ2BQ2有任務(wù)有任務(wù)? ? BQ3BQ3有任務(wù)有任務(wù)? ? 停機(jī)停機(jī) BQ1BQ1任務(wù)表任務(wù)表 BQ2BQ2任務(wù)表任