佇列控制

問題的提出

在線上系統中存在著下述必須解決的矛盾：

其一，報文在應用程式中的處理時間小於報文收發時間(後者等於線路傳輸時間加上終端輸入/輸出時間)。這樣就使報文的處理與收發這兩個過程很難保持同步。

其二，多應用程式與多終端間相互交叉調用。於是，一方面分散在各地的終端用戶很難預先約定操作的先後順序，因而有可能同時對某個應用程式提出建立對話的要求；另一方面受基本系統軟體控制著的多個平行的應用程式由於相互獨立工作，因而也可能同時向某個終端傳送報文。

顯然，如果收發與處理這兩部分以簡單的串列方式工作，則勢必造成報文流量堵塞、回響時間延遲等現象。因此，必須採用平行工作方式。如圖，分別就“多終端對應於同一應用程式”、“多應用程式對應於同一終端”這兩種情況給出了串列和平行方式。

從圖中可見，平行方式是通過在應用程式與終端之間設定佇列來實現的。這樣，當多終端對應於同一應用程式時，接收報文“A1、A2、…、An’’就不再“相撞"，而是等候在接收佇列中依次受到應用程式處理。反之，當多個應用程式對應於同一終端時，傳送報文“B1、B2、…、Bn"亦不再“相撞”，而是等候在傳送佇列中依次發往終端。另一方面，報文處理與收發間的速度差異，也由於佇列的設定而得到緩衝。在接收報文時，應用程式不必因傳輸速度慢而等待，可先行處理早已存入接收佇列中的來自其他終端的報文，反之，在傳送報文時，應用程式亦不必等到前一個報文到達終端後才發出下一個報文，而是連續地把報文先送入傳送佇列中等候。

於是報文的處理和收發這兩部分就可以既獨立又同步協調地平行工作，從而大大提高了系統吞吐率和實時回響速度。所謂通信軟體的佇列控制功能正是在這個意義上提出的，其緊接在通信設備管理、編輯選道模組之後，對佇列中構報文收發進行統一管理。

虛擬收發

為了適應佇列控制的要求，必須建立虛擬收發的概念：

在應用程式執行接收命令之前，報文實際上已經到達中央機佇列內；反之在應用程式執行傳送命令之後，報文實際上僅進入中央機佇列而並未真正到達終端。不妨把通信軟體中的佇列檔案與基本系統軟體中“系統輸入檔案"、“系統輸出檔案”相比較，其目的都是為了設定一種緩衝區，以便使物理設備的輸入/輸出動作與程式虛擬的輸入/輸出動作相分離，且平行工作。它們的區別是前者所對應的設備是終端，而後者所對應的設備是中央機機房內的印表機、卡片輸入機等。