CN1047949A - 用于相互作用电视终端的存储控制方法和设备 - Google Patents

Abstract

一种双向相互作用终端系统，包括：主数据处理器、中心数据存储器及至少一局部终端子系统。该子系统包括：局部处理器；包括第一存储区的存储装置，用于存储从中心数据库选取的数据条目；可操作装置，当第一存储区无空位供存储新选取的数据条目时，查找在第一存储区内的数据条目，根据数据条目的相对优先次序值进行删除；和与查找装置相应的装置，用于删除由查找装置查出的数据条目，在第一存储区产生空位便于重新选取条目。

Description

本申请是1988年12月23日提交的申请号为289218、名称为“自动相互作用电视终端图形”的申请的部分后继申请，并且与下列现在同时提交的美国申请相关：申请号“-，（代理登记号25871），名称为“电缆电视事务处理终端”;申请号：-，（代理登记号25872），名称为“终端授权方法”;申请号：-，（代理登记号25874），名称为“终端查询方法”;申请号：-，（代理登记号25877），名称为“具有可编程序的背景伴音和图象的交互式电视终端”，和申请号：-，（代理号25878），名称为“交互式房间状态/时间信息系统”。

一般而言，本发明涉及双向相互作用电缆电视系统，其中通过电缆设备把娱乐服务、信息和数据信号从系统管理者地点提供给使用者地点，更具体地说，涉及到用于在使用者地点的局部存储器中控制数据存储的方法和设备。

众所周知，双向相互作用电缆电视系统用于通过电缆设备向多个用户传输娱乐活动、信息和数据信号。通过分离的数据通道或者所谓的“带内”数据通道，可以把数据传输并提建议给特别的订阅户。在顺流方向，地址控制数据可以表示指定于特定终端的服务或者指定于该终端的控制指令。在从一个终端到服务提供者或系统管理者地点的逆流方向，控制数据可以表示由相应于终端登记请求的用户做出的选择或者在用户选择时的选择。

在旅馆的场合中，系统管理者通过电缆线，向例如位于旅馆各个房间的用户终端提供视频信号，如电视节目，而且系统管理者也向处于每个房间的地点的接收机传输数字信息。同样的，每个房间发生的信息和数据通过电缆逆向传输到系统管理者。

在现有技术中，在用户地点提供一个具有用来控制向位于系统管理者地点的主计算机存取的局部信息处理机以及局部数据存贮器接到局部信息处理机的相互作用终端已经公知了。这种终端通常也是由向用户显示信息的或者传送被处理的详细细节的显示器组成以及包括键盘或遥控按键包括用户能输入数据和启动功能的多个键组成。

一般地，设置在系统管理者地点的中心数据存储器用来存储全部的基本数据库，而该基本数据的一个较小的子存储器保存在用户终端的局部存储器中。如果不需要向中心数据库反复存取即可完成所要求的处理，这样就可实现响应时间快，因而局部存储器的构造就成为一个重要的设计依据。已有的局部存储处理方法一直基于最后的使用或最新的使用，并且数据库中用户终端最常用的项目被保留在局部存储器中的那些系统也已经公知了。然而，这些方法还未能完全令人满意而且还未能一致达到所期望的减少响应时间。因此，有必要采用更有效的技术来选择存储在相互作用终端系统的局部存储器中心数据项目。

本发明的目的是提供用于相互作用终端的一种改进的局部存储处理方法，它能保证较快的响应时间并减少对向中心数据库反复存取的需要。

本发明的另一个目的是提供用于相互作用终端的一种局部存储处理方法，它根据数据输入的相对优先次序来修改局部存储。

本发明的又一目的是提供一种局部存储处理方法它根据用户所要求的系统服务来修改局部存储。

根据本发明的相互作用终端，包括一个信息处理机，一个与信息处理机连接的局部数据存储器，一个与信息处理机控制相应的特征字符发生器，用来产生电视信号输出供给电视接收机，一个键盘或遥控器，用来向信息处理机输入信息，和一个电源供给输入。

在旅馆的场合中，设置在各个旅馆房间的相互作用终端借助两路射频联系，被连接到指定为系统管理者的旅馆中心地点，在那里，通过登记终端被用于存取、监控和服务于旅客的需求。相互作用终端的局部存储器被用来存取自系统管理者处的中心数据库的数据和多个特征字符屏幕指令，用于产生在电视接收机屏幕上快速显示。因此在实用中，一个旅馆客人可以操纵键盘的输入键在电视接收机屏幕上快速产生显示。以此要求各种服务，如提供电视节目、房间服务等等。

根据本发明，按予定的优先次序在终端存储特征字符屏幕指令。存储的屏幕指令还包括指示器，用来通过终端信息处理机以判别树形网络结构的方式，对跟随于现存屏幕的其它屏幕进行预选。在终端用于存储的这些系统管理者屏幕处于下端，以便在有需求时能够使它们用于显示。在运行中，如果判别树形网络的某一特定分枝没有被用户选择，那么与该分枝相关的屏幕就被从终端存储器中删除，以便使房间得到新屏幕。终端存储器也是受控的，以便根据特征字符屏幕指令的相对次序，把它们调入和调出存储器。

图1是根据本发明的一个相互作用娱乐系统的框图，该系统使用在旅馆或医院系统场合，并且具有可自动构图的双向相互作用终端。

图1a是图1中系统管理者12的框图。

图2是根据本发明的双向相互作用终端的框图，它包括一个微处理机，一个存储器，一个字符发生器，一个键盘和一个送至电视接收机的电视信号输出。

图3是存储在图2中的RAM217的屏幕数据范围内的数据式样的示意图。

图4是存储在图2中的RAM217中的字符屏幕指令的数据结构示意图。

图5是图4所示的键板的数据结构示意图。

图6显示了对于房内检测特征的多个示范性显示屏幕和相关的键板。

图7a是输出型特征的树形结构示意图。

图7b是连续键型特征的树形结构示意图。

参见图1展示了根据本发明的一个相互作用娱乐系统的框图。所叙述的实施例涉及该系统在旅馆或医院系统场合中的应用，然而，本发明并不仅限于此，可以用于任何一种双向相互作用文娱系统，例如含有分配网络的电缆或卫星电视娱乐系统，该网络包括光缆或同轴电缆的干线和馈缆。例如，卫星接收器和解码器3，电缆接收机和解扰码器（descrambler）4，视频调制器5，可编址收发器10，本地发生的视频调制11和系统管理器12都可以设置在电缆电视系统输入位置。在此例中，可以用同轴电缆或光导纤维连线6把电缆电视输入端与设置在各个用户房间的娱乐系统双向相互作用终端7、8或9连接起来。

另一方面，图1的实施例是本发明用于旅馆或医院娱乐招待系统的一个特殊示范。因此，传输线6可以仅仅包括娱乐控制中心与多个终端、例如设在设备的各个房间内的终端7、8或9之间的同轴电缆线或光导纤维连线。

详细地说，在系统控制中心，卫星信号可以由卫星天线2接收，随后由卫星接收解码器3接收并解码，以便借助于调制器5把信号通过分配电缆6分配给本发明的相互作用终端7、8或9。另外，由电缆设备1接收的电缆电视通道的频带被接收并且如果需要的话由电缆接收/解扰码器4进行解扰。然后，已解扰的视频信号由调制器5调制，以便通过设备6分配给相互作用终端7、8或9。如果需要，可以设置一个可选择的扰码器，用以对传给相互作用终端7、8或9的付费通道传输进行扰码。当然，终端7、8或9也应随之包括能对已扰码的付费通道传输进行解扰的解扰码电路。无论是图1还是图2都没有显示这种电路，但在涉及向远距离订户地点分配信号的系统中是较为可取的。

根据图1的示范实施例，旅馆或医院地点可以借助数据链14与其它旅馆或医院连接。通过数据链14，数据可以通过系统管理器12处的调制解调器13接收。在这种方式中，旅馆或医院系统管理者可以保持所有的特征的现行状态和包括多个旅馆的娱乐系统的所有相互作用终端的现行状态。例如，可以通过数据传输链把娱乐目录从组成娱乐目录的网络控制中心分配出去，系统管理器12包括一个数据处理单元和用于存储与系统的所有终端相关的状态和特征的适当的存储器。系统管理器12还可以在调制器11控制视频通道的产生，如果需要还用于通过设备6向双相互作用终端7、8或9的传输。特别是，调制器11具有用于在终端地点启动字符屏幕的显示的信号发生能力，这相应于系统管理器12的结果，例如终端本身不能产生字符屏幕的情况。

由于终端（图2）具有其自身的字符发生器204，根据本发明就显示而言无需为了传输至终端而产生字符的全部屏幕。因此，本地产生视频调制器11是可选择的。作为替代，系统管理器12产生用来发生屏幕的指令，而不是屏幕本身，根据本发明通过可选址发射器10向相互作用终端传输。在一个包含没有字符发生器的终端和根据本发明的终端的“混合”系统中，本地发生的视频调制器11将是必要的。例如，无论是在终端还是由调制器11产生的屏幕，都涉及到信息的准备，对旅客或患者分别提供有关旅馆或医院的服务。

又根据图1，系统管理器12控制可编址发射/接收器10，以便发射单独编址到终端7、8或9的编址通讯，以及接收随机的或相应于终端登记需求的通讯。根据图1的可编址发射器10可以在一个分离的数据载波上发射地址信息，例如在108兆赫，并且还可以在另一个分离的数据通道（25兆赫）上接收由终端以所谓逆流方向传送来的信息。在另一个可选择的实施例中，所有顺流的信息都可以在带内或者在一个特定的电视通道传输中进行传送，例如在传输的视频信号的水平或垂直间隔中。因此，系统管理器12的带内信号是利用对进入到经调制器5或11（未显示）中一个传输的视频信号中的数据输入进行控制来完成的。由于数据载波容量的提高，较为可取的是在每个传输方向设置分立的数据载波。对于逆流传输，电话线或扩展频谱传输可使用交替的分离数据通道。

参见图1a，系统管理器12具体包括一个处理器100，一个用于存储控制算法相关联的存储器ROM，一个用于存储一系列字符屏幕的读/写存储器RAM，一个显示荧光屏101和一个用于屏幕图样和变换的键盘102。还可以设置一个随意打印机103，用于打印出房间检查清单，其方式与旅馆前台的检查类似。

除了与相互作用终端7、8或9相关的特定编址数据传输之外，系统管理者还可以使所有相互作用终端进行全球性的编址通讯，而这种通讯可以要求或者不要求终端予以回答。这种全球通讯，例如可以编址到代表某一旅馆系统中的所有终端的全球地址，或者编址到代表系统中具有共同兴趣的终端的一组地址。

参见图2，这里显示了根据本发明的双向相互作用终端。该终端通过设备6连接到视频调制器5，可编址发射/接收器10和本地发生的视频调制器11，其设置如图1所示。

特别地，根据本发明的双向相互作用终端包括一个上行/下行变换器201，用于变换经设备6接收的频道，以便在电视接收机（未显示）上显示，或者用于发射由数据发射器203调制到25兆赫的数据，以便通过设备6传输。数据在108兆赫的分立数据载波上通过上行/下行变换器201以便在数据接收器203解调和接收。接收到的电视娱乐信号由上行/下行变换器201提供给解调器202，该解调器还提供对上行/下行变换器201的自动频率控制和增益控制。解调器202通过屏幕上字符发生器204向3/4通道调制器205提供视频。以这种方式，屏幕上字符发生可以重叠在输入视频信号上，或显示在从电视文字屏幕来的信号上。例如在单色背景上的文字。同样，在调制器202基带声频通道传输到声频输出211或者经通道调制器205到电视接收机。此外，可以在视频输出插孔213处提供来自屏幕上字符发生器204的基带视频输出213。

本发明的相互作用终端还包括处理器206，用于在数据接收/发射器203处控制数据传输和接收。处理器206还通过门阵列207在字符发生器204上控制字符发生。同样，处理器206通过门阵列207控制键盘216，键盘216可以与门阵列直接连接，或者通过红外线或其它遥控传输线接收器208与门阵列耦合。以电容器218作为备用电源的随机存取存储器（RAM）217，存储字符屏幕指令，下端特征数据和借助数据接收器203通过数据传输线接收的来自系统管理者的其它数据，这些数据是响应于处理器206控制的。处理器206还可以使用永久性的随机存取存储器222和通过门阵列207使用外部的只读存储器（ROM）219。处理器206通过红外线从遥控键盘或者从别的遥控传输接收器208接收遥控键指令。处理器206还可以控制锁相环路209的动作以及带通滤波器210用于控制上行/下行变换器201的动作。

通过输入电源215的交流电来提供电源，例如提供正5伏和正12伏的直流，并输入到需要这种电源的终端各个部件。此外，输入到电源215的交流电可以经过一个受控转换开关214来提供，该转换开关214连接相关的装置例如终端的电视接收机。转换开关214的状态通过门阵列207受控于处理器206。例如，转换开关214可以向与其相连的装置连续提供电源，或者仅当键盘216的按钮处于“开”时或遥控键盘处于接通状态时才提供电源。

方框内的数值或者与方框相对应的数值都是存储器规模、时钟频率或元件类型的示范、例如，为微处理器运行产生时钟信号的时钟220可以工作于14.318兆赫。时钟信号被门阵列207分开，用于可以是一个MOTOrolaMC6803U4的微处理器206的运行，或者用于终端的其它处理器产生时钟信号，屏幕上字符发生器204例如可以使用MitsubishiM50455元件。RAM217可以包括16千字节的存储器，ROM219可以包括32千字节的存储器。

以下参考用2-8，将描述对在相互作用终端的RAM217内的屏幕数据的存储控制方法。首先参看图2和图3，在优选实施例中，RAM217包括一个被分成多个数据块的屏幕数据区域。图3中显示了六个数据块，然而在优选实施例中RAM217被分成47个这样的数据块。每个数据块由292个字符组成，并且可以包含三种类型的数据即标题数据、通讯数据和屏幕数据中的任何一种。每个数据块中的数据由屏幕号给予单独标记，屏幕号存储在数据块的开始部分，这种屏幕号也对数据“类型”进行标记。在优选实施例中，标题数据与屏幕号为127，屏幕数据的屏幕号范围为128-1023，通讯数据的屏幕号在1023以上。

一个优先次序目录也存储在RAM217内并由一系列指示字组成，这些指示字指向RAM中数据块存储的地址。这些指示字按基于存储在屏幕数据区内的数据相对优先次序的顺序配置，每当屏幕区内的存储信息改变时，优先次序目录就被校正。在优选实施例中，优先次序目录包含了47个按优先顺序指示数据块在RAM217内的存储地址的整体。一旦数据块被存入RAM217，其地址就永远不会改变，但是数据块可以由新的信息来校正或者整体替换，以下将会解释。

再次参见图3，存储在RAM217内的每个数据类型都被确定一个相对优称次序，该次序反映在优先次序目录的编排上。标题数据具有最高的优先次序，其次是通讯数据，随后是屏幕数据。

屏幕数据可以是三种类型-“专用的”“特征起动的”和“其它的”中的任何一种，并根据“类型”再次给出优先次序。在每个类型内根据分配的优先次序号对屏幕数据也给出优先次序，优先次序号的范围是0至7，0是最高的优先次序而7是最低的优先次序。

专用屏幕比其它两种屏幕类型具有较高的优先次序，并跟随在通讯数据的优先顺序之后。专用屏幕包括，例如与“开动”相应的屏幕，“等待”屏幕以及对于用户终端的操作是临界的各种其它屏幕。

在优先次序中，特征起动屏幕是其次的。特征起动屏幕是每个特征如房间服务、室内检查的第一屏幕，用于当特征被选择时向用户显示。存储在RAM217的通道图使输入了通道号的键盘与电视接收机被调谐到的EIA通道频率相连系或者与单独的屏幕号相连系。因此通道图使每个特征起动屏幕与输入了通道号的予定用户相连系，以致于每当用户通过键盘217（图2）输入了予定的通道号时，就显示一个具体特征的特征起动屏幕。例如在图6中，通过键盘217输入的通道20与室内检查特征的特征起动屏幕490相联系。其它通道键盘输入启动终端使其调谐到EIA（美国电子工业协会）通道频率，用来接收彩色电视信号。

第三个屏幕类型是“其它的”，“其它的”屏幕在优先次序中居最后。因此，首先对这些屏幕做可能替换方面的分析，为较高优先次序的其它屏幕或者与用户普通观察到的特征相联系的其它屏幕的位置，以下将做解释。“一旦”“其它的”屏幕区被用尽，即当存储器中无剩余“其它的”屏幕，而该存储器是可以清除进入屏幕的位置，这时其它数据类型即特征起动屏幕、专用屏幕、通讯数据和标题数据也被优先次序相反的分析可能被删除。

更准确地说，在屏幕上聚焦的数据，存储于RAM217的字符屏幕指令的数据结构显示在图4中，图中清楚可见，屏幕数据由范围为128-1023的屏幕号所组成，如上所述，这个范围用来对特定屏幕单独标记。与每个屏幕相联系的还有一个范围为0-7的优先次序号，0为最高优先次序而7为最低优先次序;一个同类（相消）的（Cannibal）比特，它帮助屏幕指令换入或换出存储器，以下将做说明;一个显示屏幕类型即专用的、特征起动的其它的典型字组;一个显示与屏幕相关的任何背景视频或声频通道的通道号;一个显示背景声频是否被使用的声频字组;一个特征号字组，用于标志特征情况即房间服务、室内检查等，屏幕是该特征字组的一部分;一个停止时间字组，用于限定屏幕的最大显示时间;一个键模型图，用于把键盘的一个具体门键与一个由处理器206完成的特别操作联系起来;一个包含向电视接收机输出的实际文字的文字字组;一个标志字组用来确定屏幕显示特性，如背景的颜色和亮度，字符的尺寸，字符闪烁速率等等。

键模型结构示于图5，并且针对键盘的一个具体的键，说明当按下该键时用户终端分别将要发生的动作，如予取屏幕，和/或屏幕或通道，即转向屏幕，待显示或调谐。在优选实施例中，键盘216是一个手持式电池操作单元并具有共18个键，这些键可编程地限定每个显示屏幕以产生特别动作完成和/或产生去屏幕的显视。键模型的转向屏幕的作用是要产生一个判别树形网络或分级屏幕结构，其中每个字符屏幕指令包含一个或多个指示字，由该指示字一个或多个其它屏幕可以被存取。

图6显示了用于室内检查特征的键模型的一个实例。如图所示，当在键盘217上输入通道20的检查特征启动时，屏幕490就显现了，该屏幕是特征启动的屏幕。屏幕490包括多个指示用以引导用户按下键盘216的键“1”来重查费用;按下键“2”来检查;按下键“NO”来退出特征。键模型也与屏幕490联系，并使键1、2和3和“NO”中的每个即期待的用户回答与具体的动作相联系。因此在该实施例中，键1使屏幕491显示;键2使屏幕501显示;键“NO”使视频停止。

除了在用户终端引导动作之外，如图6所示，键模型还被提供用来根据用户按下的键在系统管理者处的操作过程。因此在该实例中，按下屏幕490中键1使系统管理者处理用户要求并把房间费用传输给用户终端及显示在屏幕491。按下键2使系统管理者处理房间总费用，这显示在屏幕501上，按下键3使系统管理者不动作。

如图6所示，对于用户终端和系统管理者的键模型同样地与屏幕491和501的期待键回答中的每一个相联系。

特征有两种基本类型，因而判别树形结构有两种不同类型，如图7a和7b所示。在“扇出”型特征（图7a），与特征屏幕相联系的键模型操纵屏幕的流动，以致响应于用户的选择显示多个屏幕之一，这些屏幕在树形结构中是位于现行屏幕之下的一个级别。一旦选择了与树形结构的特定分枝相关联的屏幕，与未选择的分枝相联系的其它屏幕将不被选取，因而可以考虑删除，以下将解释。因此，例如图7a所示，用户观察屏幕60可以直接选取屏幕71-77中的任何一个，但是，一旦选取了一个特定屏幕，例如屏幕71，那么屏幕72-77将不会被使用。于是根据需要，屏幕72-77可以被其它屏幕所替换，例如，在树形结构中跟随屏幕71的屏幕（未示出），它很可能被用户所需求。

与扇出特征相反，在串行连锁式特征中（图7b），相关屏幕的键模型控制屏幕的流动，以使用户按连锁从一个屏幕到下一个顺序地进展，或者沿连锁前后跳跃。图6所示的室内检查特征就是串行连锁式特征的一个例子。

除了键模型，图4显示的一个同类（相消）（Cannibal）比特也与每个屏幕相联系并用于控制RAM217内屏幕数据的存储。同类（相消）比特的值为0或1。同类（相消）比特的通常状态是1，但在某些屏幕指令中同类（相消）比特成为0以此保证屏幕保持在存储器。这在串行连锁类型的特征处理中尤为有用。以下将说明，当希望在RAM217中存储一个屏幕指令而屏幕数据区又占满时，处理器206将首先试图把属于一个特征而不是属于现行被选特征的“其它”类型的屏幕移走。然而，如果只有现行特征的屏幕存在于存储器，处理器206将对现行观察的屏幕做“转向”屏幕目录扫描，并且将不是直接“转向”的任何屏幕删除。这具有删除那些与判别树形网络的未选择分枝相联系的屏幕的作用，并且对在扇出型特征中移走不需要的屏幕是有效的。如果现行特征是一个串行连锁式特征，则希望在终端存储器内保存所有或大多数的特征屏幕。但由于这些屏幕中的多数不是直接可选取的，即不会是其它屏幕的“转向的”，所以某些屏幕可能被删除。为了避免产生这种情况，同类（相消）比特成为“0”，它向处理器206发出信号把相同特征的屏幕保存在终端存储而不考虑直接“转向的”，以下将做说明。

正如容易理解的，系统对用户要求的响应速率基本取决于，具体屏幕是否在本地存储，或者是否需要从位于系统管理者处址的中心数据库选取。所有屏幕都在本地存储是不切实际的，因为这将需要很多的本地存储器。然而，通过适当地配置本地存储，以便在任何给定的时间，在终端存储器可以得到那些最可能被要求的屏幕而随时显示，这样，选取就可以明显改善。

如上所述，当用户希望启动一个特别的特征如室内检查时，他首先通过终端键盘输入一个与通道图内的特征相联系的予定通道号。于是这使被选择的特征的第一个屏幕显示在电视接收机上。这时用户可以遵照屏幕上的说明按与被选择的特征的屏幕顺序继续做下去。

在操作中，只要用户按下键盘的一个键来启动一个特征或者要求一个特别服务，处理器206就首先确定所要求的屏幕，即，或与该按下的键相联系的“转向”屏幕或起动屏幕特征，都存在RAM217中。如果是，那么该屏幕被选取用于显示。如果该屏幕不在RAM217中，处理器206向系统管理者发出一个屏幕要求，系统管理者的响应是向处理器206发出一个“增加屏幕”指令用于所要求的屏幕。

当处理器确定用户要求的屏幕现在不在存储器时，除向系统管理者要求一个屏幕外，处理者206还可以在实际使用之前予取一些屏幕进入存储器。这种予取功能依赖于用户的观察，因此当用户观察到一个屏幕时，可由该屏幕直接得到，如键板转向确定所要求的，而不是已经存储在存储器中，一旦用户的要求已完全提供服务而用户都不再等待屏幕，例如由于他正在看电视或者由于他已离开房间，这时还可以希望使终端存储器重新成为初始状态。因此，处理器206将检查保存在RAM217内的专用屏幕目录，以此确定是否有专用屏幕，而这些专用屏幕没有予先存入存储器，如果有，这些屏幕将是所要求的。通道图将也被检索，以此识别所有特征起动屏幕的屏幕号，将与终端存储器的那些屏幕进行比较，未存入存储器的任何特征起动屏幕也将被要求。

用于向RAM217增加屏幕的基本机制（装置）是通过“增加屏幕”指令和其伴随“条件增加屏幕”指令。“增加屏幕”指令是系统管理者向处理器206发出的，它相应于由用户终端提出的一个屏幕要求或者当系统管理者具有一个新屏幕要加入到图形组合中。“条件增加”的发出是当系统管理者希望对系统中的所有相互作用终端做屏幕全球编址。并且也可以用来对一个专门终端做屏幕编址。

在操作中，当“增加屏幕”指令发生时，处理器206确定RAM217中的空闲空位是否能用来存储输入屏幕。如果空位是可以利用的，新的屏幕就被存入第一个空的存储单元（位置），并且优先次序目录被修改，以便根据屏幕的相对优先次序使新屏幕的存储地址适当地安置在目录内。另外，如果RAM已占满，那么就必须从RAM217移走屏幕数据;以下描述的算法用于此目的。

一般而言，迁移方法将取决于现存屏幕，即现时显示的屏幕，以及与其相联系的特征。因此，通过检查一个专门选择屏幕是否与现存特征相关，来首先对所有“其它”屏幕做删除可能性的分析，这些“其它”屏幕是以具有最低优先次序的屏幕开始的，该次序反映在优先次序目录中。一旦发现一个屏幕不是现存特征的一部分，该屏幕便被新屏幕所替换。如果用户正在看电视，即现时没有要求任何系统服务，不存在现时特征，这时处理器206将用新屏幕替换优先次序目录中的第一个“其它”屏幕，即优先次序最低的那个其它屏幕。如果用户正在观看一个屏幕而在RAM217内的所有“其它”屏幕均与该现行特征相联系，处理器206将检查输入屏幕的同类（相消）比特。如果同类比特是1，处理器206就检索“其它”屏幕，再次从具有最低优先次序的屏幕开始，来查出那些不是直接取自现行屏幕的屏幕，即那些不是现行屏幕的直接“转向的”的屏幕。如果查出非转向屏幕，该屏幕则由输入屏幕所替换。

如果所有“其它”屏幕都是现行屏幕的“转向”屏幕，或者如果同类比特是0，这时处理器206将检索“特征起动”屏幕并选择优先次序最低的屏幕来移走，除了处理器206将不移走任何0次序的屏幕之外，也将不移走现行特征的“特征起动”屏幕。

如果未发现能移走的“特征起动”屏幕，将对专用屏幕做同样的检索。具有最低优先次序的专用屏幕将被移走。再次，没有0优先次序的屏幕将被移走。

如果未能发现适当的屏幕来移走，将根据输入屏幕是否由用户终端要求的来完成另一个检索。这一般意味着屏幕对于连续操作是必不可少的。因此，如果新屏幕是一个屏幕要求的结果，那么处理206将用新屏幕替换存储器内优先次序最低的屏幕，而不考虑具有0优先次序的屏幕。

用向RAM217增加屏幕的另一个机制（装置）是“条件增加屏幕”指令，它允许系统管理者对系统中所有相互作用终端或对一个专门终端做全球编址，增加指令是“条件的”其中每个终端确定是否接受新屏幕，如果接受该屏幕，将根据上述算法为该屏幕让出空位（用于屏幕）。

在确定是否接受一个专门屏幕中，处理器206将首先确定该屏幕是否相应于现行存于存储器的屏幕，即是否具有相同的屏幕号，如果是，则老屏幕被新屏幕数据替换。

在发出“条件增加”指令时，如果用户正在看电视，即不需要系统服务，则处理器206将接受并存储所有“特征起动”屏幕和所有“专用”屏幕。这保证那些对于系统操作是关键的屏幕以及那些最可能需要并首先要求的屏幕能够用来即时显示。

另一方面，如果在“条件增加”指令发出时，用户正在观看屏幕，接受输入屏幕的判别是不同的。特别是，如果终端正等待这个专门屏幕，那么该屏幕将被接受。否则，将接受口0优先次序的“专用”屏幕和“特征起动”屏幕，而只有当新屏幕具有与现行观看的屏幕相同的特征号并且现行屏幕的直接“转向”或具有0的同类比特时，“其它”屏幕才被接受。

参考优选实施例已对本发明作了详细说明。但是，该领域的技术人员易于了解，在由附上的权利要求所确定的发明范围中，可以做出其它变化和改进。

Claims (14)

1、一种双向相互作用终端系统，包括：

一个主数据处理器；

一个由主处理器控制的中心数据存储器，用于存储中心数据库，所说的中心数据库包括多个数据条目，每个所说的数据条目具有一个予先指定的优先次序值；并且

至少一个局部终端子系统可与主处理机连接，用于选取存储在中心数据库的数据条目，所说的终端子系统包括：

一个局部处理器，用于控制对主处理器的数据选取；

由局部处理器控制的存储装置，包括第一存储区，用于存储从中心数据库选取的数据条目；

可操作装置，当第一存储区没有空闲空位来存储新选取的数据条目时，用来查找在所说的第一存储区内的数据条目，以便根据数据条目的相对优先次序数值进行删除；和

与所说的查找装置相应的装置，用于删除由查找装置所查出的数据条目，在第一存储区产生空位，以便重新选取条目。

2、权利要求1的终端系统，其中所说的存储装置进一步包括第二存储区，用于为存在第一存储区的每个所说的数据条目存储一个索引条目，所说的索引条目限定每个数据条目在所说的第一存储区内的存储地址，并根据数据条目的相对优先次序的存储顺序，存储在所说的第二存储区内。

3、权利要求2的终端系统，其中所说的局部终端子系统进一步包括存储装置，用于当第一存储区的内容改变时，修改和存储所说的索引条目。

4、权利要求2的终端系统，其中所说的查找装置由进入所说的第二存储区来查出待删除的数据条目。

5、权利要求1的终端子系统，进一步包括一个用于向局部处理器输入信息的键盘。

6、权利要求5的终端子系统，其中所说的局部处理器相应于键盘的予定键的启动，分别地驱动多个系统特征。

7、权利要求6的终端系统，其中存储在第一存储区内的数据条目包括多个字符屏幕指令，并且所说的终端子系统进一步包括相应于来自局部处理器的字符屏幕指令的字符发生器，用于产生字符显示屏幕，在电视接收机上显示。

8、权利要求7的终端系统，其中所说的存储装置进一步包括第三存储区，用于存储含有多个条目的通道图，该条目对每个系统特征标出一个予定的键盘键和一个予定的字符屏幕指令，字符屏幕指令由所说的局部处理器输入，用于在电视接收机上显示响应予定键的启动。

9、权利要求7的终端系统，其中每个字符屏幕指令具有一个予先指定的特征号，该特征号相应于所说的多个系统特征中的一个。

10、权利要求9的终端系统，其中如果所说的第一存储区已占满，并且所说的局部处理器已启动一个系统特征，则所说的查找装置将在所说的第一存储区查出一个数据条目用来删除具有最低的相对优先次序值和具有不同于所启动特征的特征号。

11、权利要求9的终端系统，其中所说的字符发生器响应于所说的字符屏幕指令中的至少一个，发生一个要求键盘回答的字符显示屏幕，并且所说的字符屏幕指令中所说的至少一个包括一个确定另一个字符屏幕指令的指示器，该指令是响应于键盘回答由局部处理器输入的。

12、权利要求11的终端系统，其中当所说的至少一个字符屏幕指令的特征已被启动时，如果在所说的第一存储区没有空位来存储一个新选取的条目，并且如果存储在所说的第一存储区的所有字符屏幕含有一个特征号，该特征号相同于所说的至少一个字符屏幕指令的特征号，则所说的查找装置将在所说的第一存储区查出一个数据条目，该条目具有最低的相对优先次序数值，而不是所说的另一个字符屏幕指令。

13、权利要求9的终端系统，其中同类（相消）比特与每个所说的字符屏幕指令相联系，并且如果在所说的第一存储区没有空位来存储新选取的条目并且局部处理器已启动了一个系统特征，则当新选取的条目的同类（相消）比特是1时，局部处理器将允许删除具有相应于该启动特征的特征号的字符屏幕指令，当新选取的条目的同类（相消）比特是0时，局部处理器将禁止删除具有相应于该启动特征的特征号的字符屏幕指令。

14、在一种双向相互作用终端系统中，包括一个主数据处理器，一个由主处理器控制的中心数据存储器，用于存储一个中心数据库，所说的数据库包括多个数据条目，每个数据条目具有一个予先指定的优先次序号，至少一个局部终端子系统连接到主处理器，用于选取存储在中心数据库的数据条目，所说的终端子系统包括一个局部处理器，用于控制对主处理器的数据选取，和由局部处理器控制的、包括第一存储区的存储装置，用于存储选自中心数据库的数据条目，一种用于在所说的第一存储区中控制数据条目存储的方法，包括以下步骤：

确定所说的第一存储装置是否会有空闲空位用来存储选取自所说的中心数据库的数据条目;

如果第一存储区存在空闲空位则把所说的新选取的数据条目存储在所说的第一存储区;

当第一存储区不存在空闲空位时，在所说的第一存储区查找数据条目，用于根据数据条目的相对优先次序数值进行删除，并且用新选取的数据条目替换被查出的数据条目。

Images