第4章_存儲程序控制原理

1、第4章 存儲程序控制原理宋寶安2009-10-27硬件系統(tǒng)的基本組成承上啟下：承上啟下：交換復(fù)用開關(guān)（開關(guān)陣列組成的連接器）連接（連接函數(shù)）網(wǎng)絡(luò)(單級與多級交換網(wǎng)絡(luò)區(qū)別)電路交換接口電路設(shè)想一下，接下來內(nèi)容是什么？ 概況現(xiàn)代通信發(fā)展的基點：傳輸方式數(shù)字化和控制方式計算機化。存儲程序控制（SPC）：通過軟件變動就可達到改變交換系統(tǒng)的組態(tài)和功能的目的。程控交換：泛指存儲程序控制信息交換，如程控電話交換，數(shù)據(jù)分組交換等。課堂思路：課堂思路：呼叫處理過程 實現(xiàn)基本功能 硬件配置 軟件結(jié)構(gòu)目錄4.1 呼叫處理過程4.2 程控交換控制系統(tǒng)的電路結(jié)構(gòu)4.3 呼叫處理軟件4.4 程控交換機的軟件系統(tǒng)4.1 呼

2、叫處理過程4.1.1 一個呼叫處理過程4.1.2 穩(wěn)定狀態(tài)和狀態(tài)轉(zhuǎn)移4.1.3 用SDL圖來描述呼叫處理過程4.1.1 一個呼叫處理過程1主叫用戶A摘機呼叫：2送撥號音，準備收號：3收號4號碼分析5接至被叫用戶，測試并預(yù)占空閑路由：6向被叫用戶振鈴7被叫應(yīng)答通話8話終、主叫先掛機9被叫先掛機4.1.2 穩(wěn)定狀態(tài)和狀態(tài)轉(zhuǎn)移（1）圖中共有6種狀態(tài)，在每個狀態(tài)下任一輸入信號可以引起狀態(tài)轉(zhuǎn)移。在轉(zhuǎn)移過程中同時進行一系列動作，并輸出相應(yīng)命令。（2）一個局內(nèi)呼叫（也包括其它呼叫）過程包括以下三部分處理：輸入處理、內(nèi)部處理、輸出處理。激勵響應(yīng)過程 對于處理機來講，在一個狀態(tài)下，如果沒有輸入，則處理機不去理會

3、，反過來說就是，輸入引起狀態(tài)轉(zhuǎn)移。但是， 1 ）同樣的輸入，在不同的狀態(tài)，會有不同的處理。如：同樣是摘機，在空閑狀態(tài)下，則認為是主叫摘機，要找空閑收號器、送撥號音等，轉(zhuǎn)入“等待收號狀態(tài)”；若在振鈴狀態(tài)下摘機，則認為是被叫應(yīng)答，要進行通話接續(xù)，轉(zhuǎn)入“通話”狀態(tài)。 2 ）同樣的狀態(tài)，不同的輸入，會有不同的處理。如同樣在振鈴狀態(tài)，若主叫掛機，則中途掛機處理，轉(zhuǎn)入空閑；若被叫摘機，則通話接續(xù)，轉(zhuǎn)入通話狀態(tài)。 3 ）同樣的狀態(tài)，相同的輸入，情形不同，會有不同的處理。如空閑狀態(tài)下主叫摘機，若有空閑收號器，空閑路由，則轉(zhuǎn)入等待收號狀態(tài)；若沒有空閑收號器或路由，則送忙音，轉(zhuǎn)入“聽忙音狀態(tài)”。 4.1.3 用S

4、DL圖來描述呼叫處理過程n呼叫處理過程在不同情況下，出現(xiàn)的請求以及處理的方法各不相同。n例如：識別到掛機信號？這掛機是在用戶聽撥號音時中途掛機？收號階段中途掛機？振鈴階段中途掛機？通話完畢掛機？處理方法也各不相同！n這些復(fù)雜功能，采用規(guī)范描述語言SDL圖來表示。SDL進程圖常用符號用戶摘掛機識別用戶摘掛機識別原理及流程 號碼分析數(shù)字雙頻號碼4.2 程控交換控制系統(tǒng)的電路結(jié)構(gòu)程控交換的控制系統(tǒng)的工作過程常具有下述模式模式：（1）接收外界信息，如外部設(shè)備的狀態(tài)變化， 請求服務(wù)的命令等；（2）分析并處理信息；（3）輸出處理結(jié)果，例如指導(dǎo)外設(shè)運行的狀態(tài) 信息或控制信號。程控系統(tǒng)的主程控系統(tǒng)的主要特點要

5、特點：外部設(shè)備輸入的信號并不直接送入處理器，而是暫時存在存儲器中，由處理器在某一適當(dāng)?shù)臅r刻讀出和處理。同理可解釋輸出過程。接口 n接口的作用：將外來信息（通常表現(xiàn)為電信號形式）轉(zhuǎn)變成適合于處理器處理的數(shù)據(jù)形式，或反之。 n接口數(shù)據(jù)寫入存儲器的過程：借助于處理器，由接口中獨立的處理器完成，或由控制系統(tǒng)的主處理器完成（由接口驅(qū)動程序引導(dǎo)）。n接口驅(qū)動程序啟動：由操作系統(tǒng)周期地調(diào)用（查詢方式），或在接口的請求下強迫啟動（中斷方式）。 n計算機控制系統(tǒng)的組成計算機控制系統(tǒng)的組成：接口（I/O），存儲器（MEM）和中央處理器（CPU）。n控制系統(tǒng)的處理器組成控制系統(tǒng)的處理器組成：由CPU、程序和工作數(shù)據(jù)

6、。n控制過程的執(zhí)行細節(jié)及復(fù)雜性細節(jié)及復(fù)雜性：反映在程序和數(shù)據(jù)（軟件）的設(shè)計中。 n控制執(zhí)行的過程控制執(zhí)行的過程：n1.CPU在程序的引導(dǎo)下從指定的輸入存儲器讀出外界輸入的數(shù)據(jù);n2.結(jié)合當(dāng)前的過程狀態(tài)、變量值等工作數(shù)據(jù)對之進行處理;n3.將結(jié)果寫入輸出存儲器或改變當(dāng)前的工作數(shù)據(jù)。n1.在任何時刻總線上只可能有一個信號傳輸，即系統(tǒng)中各器件間的信號傳遞是分時獨立地進行的。 n2.實際控制系統(tǒng)的種種差別主要來自它們所使用的CPU不同。 n3.接口電路應(yīng)能將各種外設(shè)輸入的信號轉(zhuǎn)變成適合CPU總線傳輸?shù)男盘枺瑥亩笴PU能如同讀寫存儲器那樣讀寫接口電路。 n4.總線是CPU設(shè)計的一部分，不同的CPU常要

7、求使用不同的外設(shè)接口電路。為了增強適用性，許多接口電路也常設(shè)計成可連接多種總線，在具體應(yīng)用中使用哪種總線連接方式可通過編程選擇。 n5.實際程控交換機的控制系統(tǒng)可由多個CPU組成，它們使用著不同的總線。各CPU總線之間、外設(shè)與各CPU總線之間存在著大量的接口。 控制系統(tǒng)電路結(jié)構(gòu)特點控制系統(tǒng)電路結(jié)構(gòu)特點4.3 呼叫處理軟件4.3.1 狀態(tài)轉(zhuǎn)移的處理過程4.3.2 呼叫處理軟件概述4.3.3 掃描與輸入原理及SDL圖舉例 4.3.4 掃描周期的確定4.3.5 數(shù)字分析4.3.6 路由選擇4.3.7 通路選擇4.3.8 輸出驅(qū)動4.3.1 狀態(tài)轉(zhuǎn)移的處理過程呼叫處理過程呼叫處理過程：不斷的狀態(tài)轉(zhuǎn)移過

8、程，輸入處理、內(nèi)部處理和輸出處理的不斷循環(huán)。設(shè)計方法設(shè)計方法：根據(jù)系統(tǒng)結(jié)構(gòu)和性能，區(qū)分出各種不同狀態(tài)和狀態(tài)轉(zhuǎn)移條件。4.3.2 呼叫處理軟件概述n輸入處理：例如用戶狀態(tài)掃描，撥號脈沖掃描 發(fā)現(xiàn)事件 級別：執(zhí)行級別較高，僅次于故障中斷。 周期：硬件寫入4ms，軟件讀取100msn內(nèi)部處理：如數(shù)字分析、路由選擇、通路選擇 分析處理事件 級別：低于輸入處理，可以允許執(zhí)行稍有延遲。 結(jié)果：啟動另一個內(nèi)部處理程序或啟動輸出處理。n輸出處理：執(zhí)行振鈴、發(fā)碼等功能 執(zhí)行處理結(jié) 完成話路設(shè)備的驅(qū)動 如接通或釋放交換網(wǎng)中的通路，啟動或釋放某話路 設(shè)備中的繼電器或改變控制電位4.3.3 掃描與輸入原理n目的目的：

9、為了有效地讀取硬件狀態(tài)信息。n定位定位：掃描程序是接近硬件的低層軟件。n方式方式：由硬件以一定周期不斷地送往特定的掃描存儲區(qū)，再由軟件周期地讀取(有待處理機讀取的外部信息) 。n并行并行：每路接口的輸入與輸出僅需要1位存儲器，控制系統(tǒng)的數(shù)據(jù)總線常是8位、16位甚至32位，接口監(jiān)測信號的讀入通常需要并行進行。用戶摘掛機識別用戶摘掛機識別原理及流程 這次掃描結(jié)果：PR； 前次掃描結(jié)果：LR狀態(tài)變化寄存器 SR=PR與LR 異或操作SR LR=1 掛機識別4.3.4 掃描周期的確定掃描周期的確定 （號盤話機撥號號碼的接收（號盤話機撥號號碼的接收 ）n1 ）脈沖識別 用戶撥一位號碼，形成一串脈沖，即一

10、串脈沖代表一位號碼。首先應(yīng)把這一串脈沖識別出來，并由程序判斷出是什么號碼。 n2 ）位間隔識別 兩位號碼之間形成位間隔，也就是兩串脈沖之間的間隔，用來區(qū)分兩位號碼。 1 ）脈沖識別 掃描周期確定原則：任何一個脈沖斷續(xù)時間內(nèi)至少進入一次脈沖掃描。號盤脈沖的參數(shù)：脈沖速度和脈沖斷、續(xù)比。（1）脈沖速度：820個/秒（我國規(guī)定）（2）脈沖斷續(xù)比1：13：1這樣要求最長的掃描間隔不能大于多少？1 、脈沖識別2 、位間隔識別、位間隔識別 1 ）要求在 一個間隔時間內(nèi)一個間隔時間內(nèi) 有脈沖發(fā)生，也就是說該間隔必須跨越至少必須跨越至少一次一次 1 、 0 之間的變化之間的變化，也可以是多次 先看識別的思想

11、現(xiàn)實規(guī)定撥號盤的位間隔不小于 250ms ，即最短位間隔時間為 250ms 。所以，位間隔掃描周期應(yīng)該大于 93.75ms ，而小于 250ms ，事實上取的是 96ms 。 掃描間隔時間的確定掃描間隔時間的確定 位間隔識別原理位間隔識別原理96ms 識別出的 0 其實可能是位間隔，也有可能是掛機。這時要看一下前次掃描結(jié)果（ 8ms ），如果為 0 說明用戶處于摘機狀態(tài)，則為位間隔。如果前次掃描結(jié)果為 1 ，表示用戶處于掛機狀態(tài)，表示用戶中途掛機了，而不是位間隔。 （4）DTMF號碼接收原理號碼接收原理nDTMF有兩組頻率：高頻組和低頻組，每個號碼分別用一個高頻和一個低頻來表示，因此DTMF號

12、碼識別實際上就是要識別出是哪兩個頻率的組合。程控交換機使用DTMF收號器（硬件收號器）來接收DTMF信號，DTMF收號器的示意圖如圖3.42所示。圖3.42 DTMF收號器示意圖n在圖3.42中，輸出端用于輸出某個號碼的高頻信號和低頻信號，信號標志用于表示DTMF收號器是否在收號。當(dāng)信號標志SP=0時，表示DTMF收號器正在收號，可以從收號器讀取號碼信息；當(dāng)信號標志SP=1時，表示DTMF收號器沒有收號，無信息可讀。為了及時讀出號碼，我們對信號標志SP要進行檢測監(jiān)視，一般DTMF信號傳送時間大于40ms，我們通常取該掃描監(jiān)視周期為20ms，以確保不漏讀DTMF號碼。 圖3.43 DTMF收號原

13、理4.3.5 數(shù)字分析n對各種輸入信息，可以來自用戶線、中繼線、其他局、操作臺等的各種信息進行分析并處理，決定下一步該做什么，分析處理由分析程序負責(zé)執(zhí)行。 （1）去話分析：）去話分析：n輸入處理的摘掛機掃描程序檢測到用戶摘機信號后，交換機要根據(jù)用戶數(shù)據(jù)進行一系列的分析，然后決定下一步的接續(xù)動作。我們將這種在主叫用戶摘機發(fā)起呼叫時所進行的分析叫做去話分析，去話分析基于主叫用戶數(shù)據(jù)，去話分析的結(jié)果決定下一步任務(wù)的執(zhí)行和輸出處理操作。n去話分析的一般流程，它給出了主要的去話分析內(nèi)容。 （2）號碼分析：）號碼分析：n號碼分析是在收到用戶的撥號號碼時所進行的分析處理，其分析的數(shù)據(jù)來源就是用戶所撥的號碼。

14、交換機可從用戶線上直接接收號碼，也可從中繼線上接收它局傳送來的號碼。號碼分析的目的是確定接續(xù)方向和應(yīng)收號碼的長度，以及下一步要執(zhí)行的任務(wù)。n號碼分析可分二個步驟進行：號首分析和號碼翻譯。 接收到用戶所撥的號碼后，首先進行的分析就是號首分析。號首分析是對用戶所收到的前幾位號碼的分析，一般為13位，以判定呼叫的接續(xù)類型，獲取應(yīng)收號長和路由等信息。 號碼翻譯是接收到全部被叫號碼后所進行的分析處理，它通過接收到的被叫號碼來找到對應(yīng)的被叫用戶。每個用戶在交換機內(nèi)都具有唯一的標識，我們通常稱之為用戶設(shè)備號，通過被叫號碼找到對應(yīng)的被叫用戶，實際上就是要確定被叫用戶的用戶設(shè)備號，從而確定其實際所處的物理端口。

15、n號碼分析及相應(yīng)任務(wù)執(zhí)行的流程。 圖3.47 號碼分析及相應(yīng)任務(wù)的執(zhí)行n比如按照我國電話網(wǎng)編號計劃，若號首為“0”，則為國內(nèi)長途呼叫；號首為“00”，則為國際長途呼叫；號首為“800”，則為智能網(wǎng)業(yè)務(wù)呼叫；號首為“119”，則為特服呼叫。通過號碼分析確定了呼叫類型并獲取了相關(guān)信息，進而轉(zhuǎn)去執(zhí)行相應(yīng)的呼叫處理程序。（3）來話分析）來話分析n來話分析是當(dāng)有入呼叫到來時在叫出被叫之前所進行的分析，分析的目的是要確定能否叫出被叫和如何繼續(xù)控制入局呼叫的接續(xù)。來話分析是基于被叫用戶數(shù)據(jù)進行的。n來話分析的一般流程。特別注意的是當(dāng)被叫忙時，應(yīng)判斷用戶是否登記了呼叫等待、遇忙無條件轉(zhuǎn)移和遇忙回叫業(yè)務(wù)。（4）

16、狀態(tài)分析）狀態(tài)分析n從對呼叫處理過程特點的分析可知，整個呼叫處理過程分為若干個階段，每個階段可以用一個穩(wěn)定狀態(tài)來表示，整個呼叫處理的過程就是在一個穩(wěn)定狀態(tài)下，處理機監(jiān)視、識別輸入信號，進行分析處理，執(zhí)行任務(wù)和輸出命令，然后躍遷到下一個穩(wěn)定狀態(tài)的循環(huán)過程。在一個穩(wěn)定狀態(tài)下，若沒有輸入信號，狀態(tài)不會遷移。在同一狀態(tài)下，對不同輸入信號的處理是不同的。因此在某個穩(wěn)定狀態(tài)下，接收到各種輸入信號，首先要進行的分析就是狀態(tài)分析，狀態(tài)分析的目的是要確定下一步的動作，即執(zhí)行的任務(wù)或進一步的分析。狀態(tài)分析基于當(dāng)前的呼叫狀態(tài)和接收的事件。5 5、任務(wù)執(zhí)行和輸出處理、任務(wù)執(zhí)行和輸出處理n在呼叫處理狀態(tài)遷移的過程中，交

17、換機所要完成的任務(wù)主要有： 分配和釋放各種資源，如對DTMF收號器、時隙的分配和釋放。啟動和停止各種計時器，如啟動40s忙音計時器，停止60s振鈴計時器等。形成信令、處理機間通信消息和驅(qū)動硬件的控制命令，如接通話路命令、送各種信號音和停各種信號音命令。開始和停止計費，如記錄計費相關(guān)數(shù)據(jù)等。計算操作，如計算已收號長，重發(fā)消息次數(shù)等。存儲各種號碼，如被叫號碼、新業(yè)務(wù)登記的各種號碼等。對用戶數(shù)據(jù)、局數(shù)據(jù)的讀寫操作。n在任務(wù)執(zhí)行的過程中，要輸出一些信令、消息或動作命令，輸出處理就是完成這些信令、消息的發(fā)送和相關(guān)動作的過程。具體來說，輸出處理主要包括：送各種信號音、停各種信號音，向用戶振鈴和停振鈴；驅(qū)動

18、交換網(wǎng)絡(luò)建立或拆除通話話路；連接DTMF收號器；發(fā)送公共信道信令；發(fā)送線路信令和MFC信令；發(fā)送處理機間通信信息；發(fā)送計費脈沖等。分析方法一、程序判斷分析法 （1）預(yù)譯處理（如號首位0、1處理） （2）號碼分析處理（譯碼表轉(zhuǎn)任務(wù)表）二、查表分析法 優(yōu)點：可克服程序分析的缺點，可適應(yīng)編號制度的變化而具有靈活性。 （1）塔式結(jié)構(gòu) （2）線性結(jié)構(gòu) 二、查表分析法塔式結(jié)構(gòu)線性表格（1）塔形結(jié)構(gòu)塔形結(jié)構(gòu)由多級表組成，用所收到的逐位號碼依次檢索各級表格。(“金字塔”式的結(jié)構(gòu)。)1個比特指示位：“0”表示繼續(xù)查表，此時所得為下級表的首地址；“1”表示查表結(jié)束，得到對應(yīng)于一定的接續(xù)任務(wù)的代碼。（2）線性結(jié)構(gòu)前

19、提：要收到足夠的位數(shù)后才開始查表，例如收到前3位后查表； 多數(shù)情況：首次查表即可得到分析結(jié)果-接續(xù)任務(wù)代碼；未用號碼：用特殊代碼，例如用“0”表示未分配來； 少數(shù)情況：要繼續(xù)查表，為此可加一個擴展表。兩種搜索方法：一種是線性方法；另一種是兩分搜索法；兩分法的前提：表中的號碼組合應(yīng)按其數(shù)值依次排列。 4.3.6 路由選擇（1）路由選擇的任務(wù)n根據(jù)數(shù)字分析的結(jié)果，在相應(yīng)路由中選擇一條空閑的中繼線。如該路由全忙而有迂回路由，就轉(zhuǎn)向迂回路由，可能迂回多次。 （2）迂回路由的選擇n查表法 由路由索引（RTX） 查路由索引表得中繼群號（TGN）和下一（迂回）路由索引（NRTX） 每個RTX對應(yīng)一個TGN-

20、在該中繼群中選擇空閑中繼線。如果全忙，就用NRTX再檢索路由索引表-得到與NRTX對應(yīng)的TGN及下一個路由索引。 迂回路由的選擇舉例迂回路由的選擇舉例4.3.7 通路選擇（1）通路選擇的任務(wù)n通路選擇的任務(wù)是根據(jù)已定的入端和出端在交換網(wǎng)絡(luò)上的位置（地址碼），選擇一條空閑的通路。一條通路常常由多級鏈路串接而成，串接的各級鏈路都空閑時才是空閑通路。 n為進行通路選擇，在內(nèi)存中必須有各級鏈路的忙閑表，也就是所謂的“網(wǎng)絡(luò)映像”。n通常采用條件選試，即要全盤考慮所有的通路，從中選擇所涉及的各級鏈路都空閑的通路。 （1）TST網(wǎng)絡(luò)的通路選擇n以FETEX-150為例研究對應(yīng)的PTSW、STSW和S級組成一

21、個網(wǎng)絡(luò)模塊，每個網(wǎng)絡(luò)模塊有64個字的網(wǎng)絡(luò)映象，表示內(nèi)部時隙（ITS）的忙閑狀態(tài)網(wǎng)絡(luò)通路選擇時，出入端位置已定，設(shè)：入線在第i個網(wǎng)絡(luò)模塊，出線在第K個網(wǎng)絡(luò)模塊。 通路選擇的步驟通路選擇的步驟(1)根據(jù)出入線確定忙閑表：應(yīng)使用NWi和NWK的忙閑表。(2)TST網(wǎng)絡(luò)為二級鏈路，需要對應(yīng)的兩級鏈路都空閑，才是空 閑通路nAB （NWi忙閑表第WC行）（NWK忙閑表第WC+32行）=1 BA （NWK第WC+16行）（NWi第WC+48行）=1 (3)如果邏輯乘結(jié)果為0，表示這一行全忙，可換一行測試，最多可換32行。 4.3.8 輸出驅(qū)動n輸出驅(qū)動的主要任務(wù)是編制好要輸出的控制信息并在適當(dāng)時刻輸出。n

22、分類：交換網(wǎng)絡(luò)驅(qū)動話路設(shè)備電路驅(qū)動1）呼叫處理機（CPR）與TST網(wǎng)絡(luò)間有接口電路信號接收分配器（SRD）； 2）PTC、SWC、STC分別為初級T控制存儲器、空分級控制存儲器、次級T控制存儲器。 3）設(shè)CPR最多可控制8個數(shù)字交換模塊，則還應(yīng)區(qū)分哪個模塊（即區(qū)分哪個SRD）。4）CPR輸出的驅(qū)動信息中，除了要寫入到控制存儲器的信息外，還應(yīng)包含驅(qū)動何種設(shè)備的信息 4.4 程控交換機的軟件系統(tǒng)4.4.1 交換軟件的特點和組成4.4.2 程控交換機的操作系統(tǒng)4.4.3 呼叫處理能力分析4.4.4 數(shù)據(jù)結(jié)構(gòu)4.4.5 程序設(shè)計語言4.4.1 交換軟件的特點和組成n隨著微電子技術(shù)的發(fā)展，硬件成本越來越

23、低；隨著新業(yè)務(wù)的不斷引入和功能的不斷完善，軟件工作量還有不斷增加的趨勢。軟件成本和質(zhì)量決定程控交換系統(tǒng)的價格。n軟件系統(tǒng)的特點：規(guī)模大、實時性、多道程序并行處理、可靠性要求高。n軟件系統(tǒng)的組成：運行軟件系統(tǒng)和支援軟件系統(tǒng)。交換軟件由運行軟件系統(tǒng)和支援軟件系統(tǒng)兩大部分組成,包括: 4.4.2 程控交換機的操作系統(tǒng) 交換機的操作系統(tǒng)直接覆蓋在裸機上，為其它軟件模塊提供一個虛擬機環(huán)境，所以操作系統(tǒng)有兩個界面：n操作系統(tǒng)與硬件（處理機系統(tǒng)和交換機外設(shè)）之間的界面；n操作系統(tǒng)與其它軟件模塊之間界面。操作系統(tǒng)主要功能：內(nèi)存管理、程序調(diào)度、程序間的通信、處理機間的通信（在多處理機交換系統(tǒng)中）、時間服務(wù)、出錯

24、處理等。除這些模塊外，還包括操作系統(tǒng)接口和初始化程序。1、進程概念定義：程序在某一數(shù)據(jù)集上的動態(tài)執(zhí)行。描述：進程的等待狀態(tài)與進程的有限狀態(tài)機 （FSM）描述。進程的FSM描述2、程序調(diào)度程序調(diào)度就是調(diào)用合適的程序占用處理機。應(yīng)用程序（進程）必須經(jīng)操作系統(tǒng)調(diào)度才能占用處理機。所有程序的調(diào)度都由操作系統(tǒng)中的調(diào)用程序來完成。調(diào)用是實現(xiàn)系統(tǒng)并發(fā)處理的關(guān)鍵之一。（1）調(diào)度策略 靜態(tài)調(diào)度和動態(tài)調(diào)度。（2）程序級別 故障級、時鐘級（或周期級）和基本級。 其中故障級級別最高。 其次是時鐘級，時鐘級中執(zhí)行實時性要求嚴格的進程或其它要求定時執(zhí)行的進程，如各種掃描程序均屬時鐘級。 基本級執(zhí)行定時性要求不太嚴格的進程

25、，稍有延遲也沒有什么影響，級別最低。（3）時鐘級調(diào)度 時間表是啟動時鐘級程序、作為時鐘級調(diào)度的依據(jù)。 時間表的構(gòu)成 ： （）計數(shù)器 （）時間表 （）屏蔽表 （）轉(zhuǎn)移表 時間表時間表中時鐘級程序的啟動周期：（）撥號脈沖識別程序，啟動周期為8ms；（）測試用撥號脈沖識別程序，啟動周期為8ms；（）按鈕號碼識別程序，啟動周期為16ms；（）位間隔識別程序，啟動周期為96ms；（）中繼器掃描程序，啟動周期為96ms；（）用戶群掃描程序，啟動周期為96ms；（）時間計數(shù)器清零，啟動周期為96ms； 從所要執(zhí)行的程序看，最大周期為96ms，故時間表有12個單元，即12行即可。時間計數(shù)器是每8ms加1，也就

26、是說，時鐘級中斷的周期為8ms。字長16，即每一行有16位。 時間表控制流程圖：（）時間計數(shù)器最初置“0”，每8ms中斷一次，時間計數(shù)器加1。（）8ms中斷到，讀時間計數(shù)器的值，以其值為指針，讀取時間表中該行的內(nèi)容。例如，在計數(shù)器數(shù)值為1時，讀時間表第一行的內(nèi)容。（）將時間表該行的內(nèi)容與屏蔽表相應(yīng)的內(nèi)容進行邏輯乘。（）將邏輯乘的結(jié)果右移一位。（）判斷是否是最高位。（）若不是最高位，則判斷該邏輯乘的結(jié)果是否為“1”，不是“1”，則轉(zhuǎn)入（）。若是“1”，則轉(zhuǎn)至轉(zhuǎn)移表，找出相應(yīng)的程序入口地址，執(zhí)行該時鐘級程序，執(zhí)行完畢，即可轉(zhuǎn)（）。（）若在（）處判斷是最高位，則判斷該位是否為“1”，如果是1，則轉(zhuǎn)至

27、計數(shù)器清零，返回初始位置，等待下一個8ms周期中斷到來。若最高位不是“1”時，則啟動下一級控制程序，本時間表若是L級時間表，則此時就啟動基本級的控制程序。同時，時間計數(shù)器加1，返回至初始位置。（4）基本級調(diào)度n基本級中的程序也可以有周期性（周期較長），但大部分程序沒有周期性，而是按需執(zhí)行，有任務(wù)就激活。n執(zhí)行控制程序先詢問有無BQ1級處理要求，如有則按BQ1隊列依次處理，處理完畢再詢問有無BQ2級處理要求，如此下去，直到BQ3級的隊列處理完畢為止?；炯壵{(diào)度管理程序框圖先進先出鏈隊基本級中的隊列就是處理登記表的隊列。處理登記表也叫處理細目，是在發(fā)現(xiàn)處理要求的進程中登記的。例如用戶掃描發(fā)現(xiàn)用戶呼

28、出，就登記呼出事件處理登記表，包括應(yīng)激活的進程地址、要求處理的內(nèi)容和處理中必須的一些數(shù)據(jù)等。4.4.3 呼叫處理能力分析兩個參數(shù)：通過交換網(wǎng)絡(luò)可同時占用的路由數(shù)，即一般稱為話務(wù)量，用愛爾蘭數(shù)表示；單位時間控制設(shè)備能處理的呼叫數(shù)。數(shù)字交換機，交換網(wǎng)絡(luò)阻塞率很低，能通過的話務(wù)量較大，因此交換機的話務(wù)能力往往受控制設(shè)備的呼叫處理能力的限制?？刂圃O(shè)備的呼叫處理能力以忙時試呼次數(shù)（BHCA）來衡量。是評價一臺交換系統(tǒng)的設(shè)計水平和服務(wù)能力的一個重要指標。影響B(tài)HCA的因素 (1)處理機速度(2)指令功能(3)無呼叫發(fā)生時的開銷（涉及一次呼叫處理要執(zhí)行多少條指令以及各種指令的執(zhí)行速度）(4)呼叫處理的開銷（

29、主要開銷）(5)其它開銷（調(diào)度管理、機間通信和簡單的故障處理）(6)程序結(jié)構(gòu)和編制(7)安全系數(shù)（余裕處理能力）(8)話務(wù)參數(shù) BHCA的估算程控交換機所給出的BHCA值必須有足夠的精確度，否則會導(dǎo)致使用中服務(wù)質(zhì)量的嚴重下降。因此，分析和測算所能承擔(dān)的BHCA值是一個重要問題。估算的線性模型通常用一個線性模型來估算處理機的時間開銷t：t=A+B*NA是與話務(wù)量無關(guān)的開銷，而與系統(tǒng)容量等固定參數(shù)有關(guān)；B是處理一次呼叫的平均時間開銷；N為一定時間內(nèi)各種呼叫接續(xù)的總數(shù)，即處理能力值（BHCA）。簡要分析說明 （1）A的產(chǎn)生主要來自時鐘級程序。（2）B是處理一次呼叫的平均開銷，必須考慮到本局、出局、入

30、局的呼叫比例以及撥號不全、阻塞、被叫忙、被叫不應(yīng)答所占的比重。（3）N是各類呼叫的總次數(shù)，按照一定的話務(wù)量和平均占用時間可以求得N。示例 例如某處理機忙時呼叫處理的時間開銷平均為0.85（即占用率），固有開銷A=0.29，處理一個呼叫平均需時32ms，即可得： 0.85=0.29+(0.032/3600)*N N=(0.85-0.29)*3600/0.032=63000次/小時 4.4.4 數(shù)據(jù)結(jié)構(gòu)1、數(shù)據(jù)類型 存儲程序控制的實現(xiàn)離不開存儲器中的大量數(shù)據(jù)。軟件包括程序與數(shù)據(jù)。數(shù)據(jù)是程序執(zhí)行的環(huán)境和依據(jù)。 數(shù)據(jù)基本上可分為兩大類，即動態(tài)數(shù)據(jù)和半固定數(shù)據(jù)。 1）動態(tài)數(shù)據(jù) 呼叫處理過程中有許多數(shù)據(jù)需要暫存，而且不斷地變化。這些數(shù)據(jù)稱為動態(tài)數(shù)據(jù)：呼叫控制塊、時限控制塊中存放的、各種忙閑表。 2）半固定數(shù)據(jù)相對于動態(tài)數(shù)據(jù)而言，半固定數(shù)據(jù)是基本上固定的數(shù)據(jù)，但在需要時也可以改變。半固定數(shù)據(jù)分為用戶數(shù)據(jù)和局數(shù)據(jù)，也可統(tǒng)稱為局數(shù)據(jù)。 (1)用戶數(shù)據(jù) 用戶線類型、話機、服務(wù)類別和用戶設(shè)備碼。 (2)局數(shù)據(jù)是與整機有關(guān)的數(shù)據(jù) 出局路由數(shù)、各路由的中繼線數(shù)、迂回路由方案、編號方法、與控制接續(xù)有關(guān)的參數(shù)。2、數(shù)據(jù)表格結(jié)構(gòu) 以動態(tài)數(shù)據(jù)的表格結(jié)構(gòu)為例：各種動態(tài)數(shù)據(jù)要按照其性質(zhì)組織成緊湊的表格結(jié)構(gòu)。 各種交換系統(tǒng)的表格結(jié)構(gòu)，因容量、性能、內(nèi)存容量、存取方法等因素而異。1）小容量交換機的