数据处理系统.pdf

上传人:t**** 文档编号:851119 上传时间:2018-03-15 格式:PDF 页数:26 大小:1.08MB
返回 下载 相关 举报
摘要
申请专利号:

CN85108294

申请日:

1985.11.02

公开号:

CN85108294A

公开日:

1986.05.10

当前法律状态:

撤回

有效性:

无权

法律详情:

|||公开

IPC分类号:

C06F15/06

主分类号:

C06F15/06

申请人:

萨德利尔计算机研究有限公司

发明人:

金伯利·维尔·萨德利尔

地址:

澳大利亚·西澳大利亚州·西珀斯·理查德森街2号

优先权:

1984.11.02 澳大利亚(AU) PG 7966

专利代理机构:

中国专利代理有限公司

代理人:

匡少波

PDF下载: PDF下载
内容摘要

用于数据存储及数据检索的装置和方法。它包括中央处理机、存储设备、输入输出设备和由系统总线连接起来的操作系统,存储设备有两存储部件。第一存储部件存有很多指令用于指令部件之中以指导数据处理系统运行。第二存储部件(在使用中)提供许多指令在命令指令部件中使用。命令指令部件在指令部件指导下控制数据处理系统。指令部件为命令指令部件中每一指令产生并分派一些指示字。这些指示字描述了相对于当前指令的前一条指令和下一条指令的存储单元。本系统可用手动控制部件,也可以用自动控制部件控制。

权利要求书

1: 一个用于数据存储及数据检索的数据处理系统,其特征在于:它包括一个中央处理机(CPU)、一个存储设备、一个输入/输出设备和一个由系统总线连接的操作系统,该操作系统置于总线控制器的控制之下。存储设备具有两个存储部件。第一个存储部件内存有许多指令,它们用于指令部件之中以指导数据处理系统的运行。第二个存储部件(在使用中)提供许多指令,它们用于命令指令部件之中。操作系统提供了指令部件和命令指令部件到数据处理系统其余部分的接口。命令指令部件在指令部件的指导下控制数据处理系统。指令部件为命令指令部件中的每一条指令产生并分派一些指示字。这些指示字描述了相对于当前指令的前一条指令和下一条指令的存储单元。这些指示字共有四个。第一个指示字描述了嵌入当前指令内的下一条指令的存储单元。第二个指示字表示与当前指令处于同样嵌套级上以及与当前指令位于同一个指令嵌套内的下一条指令的存储单元。第三个指示字描述了嵌有当前指令的前一条指令的存储单元。第四个指示字表示与当前指令处于同样嵌套级上以及与当前指令位于同一个指令嵌套内的前一条指令的存储单元。本系统可以用手动控制部件进行人工控制,也可以用自动控制部件进行自动控制。
2: 权利要求1所述的数据处理系统,其特征在于:该指令部件包含这样的部件:它允许在命令指令部件的控制之下,控制数据处理系统的运行方向,致使由命令指令部件存取的数据记录,就当前指令来说,可以被向前或向后通过。
3: 权利要求1或2所述的数据处理系统,其特征在于:它可以依照命令指令部件的引导以及在任何或所有指示字的支配之下,利用手动控制部件进行人工控制。
4: 权利要求1或2所述的数据处理系统,其特征在于:它可以按照命令指令部件的引导以及在第一指示字、第二指示字、第三指示字中的任何一个或所有这三个指示字的支配之下,利用自动控制部件进行自动控制。
5: 以上任何一个权利要求所述的数据处理系统,其特征在于:存储设备进一步含有第三个存储部件,该存储部件有能力存入被存取和被处理的数据。
6: 以上任何一个权利要求所述的数据处理系统,其特征在于:命令指令部件包含正文命令指令。它们存于第二个存储部件中而且是由该数据处理系统的用户,通过输入/输出设备产生的。
7: 以上权利要求1到6的任何一个权利要求所述的数据处理系统,其特征在于:命令指令部件包含隐含的正文命令指令,它们储存在第二个存储部件中而且是由该数据处理系统的用户,为响应进入数据处理系统的指令,通过输入/输出设备,就指令部件产生的询问而产生的。
8: 权利要求6所述的数据处理系统,其特征在于:第二个存储部件中的正文命令指令能够用该数据处理系统的手动控制部件进行人工控制,并(或)能够利用该数据处理系统的自动控制部件进行自动控制,以便跟踪期望的执行方向存取或处理从存储设备而来的数据。
9: 权利要求7所述的数据处理系统,其特征在于:隐含的正文命令指令能够由该数据处理系统的手动控制部件进行人工控制或利用本数据处理系统的自动控制部件进行自动控制,以便跟踪期望的执行方向存取或处理存储设备中的数据。
10: 前面权利要求5、6或权利要求8中任何一个权利要求所 述的数据处理系统,其特征在于:第二个存储部件中的命令指令在输入/输出设备的显示部件中有一个物理的存储单元。致使继当前正文指令之后而且嵌入当前正文指令内的正文指令从当前正文指令缩进书写,并由第一个指示字表示。与当前正文指令处于同样嵌套级上以及位于同一个正文指令嵌套内的继当前正文指令之后的正文指令,直接位于当前正文指令的下面,并由第二个指示字表示。在当前正文指令之前且嵌着当前正文指令的正文指令被放于正常的位置而当前正文指令从它那里缩进书写,它由第三个指示字表示。与当前正文指令处于同样嵌套级上以及位于同一个正文嵌套内的、在当前正文指令之前的正文指令,直接位于当前正文指令的上面,并由第四个指示字表示。
11: 前面任何一个权利要求所述的数据处理系统,其特征在于:提供一种手段,它允许在系统运行时进行中断,以便把控制从人工控制方式转变为自动控制方式。
12: 前面权利要求1到11的任何一个权利要求所述的数据处理系统,其特征在于:提供一种手段:它允许在系统运行时进行中断,以便把控制从自动控制方式改变为人工控制方式。
13: 一种与数据存储和数据检索有关的数据处理系统的控制方法,其特征在于:在指令部件引导下,从输入/输出装置为命令指令部件接受许多命令指令,并把它们储存在第二个存储部件中。指令部件具有许多指令,它们通过系统总线储存在第一个存储部件内,系统总线置于总线控制器的控制之下,并由操作系统接口。该方法还包括对命令指令部件的每一条指令产生并分派一些指示字,这些指示字描述了相对于当前指令的前一条指令和下一条指令的存储单元。这些指示字共有4个。第一个指示字描述了嵌入当前指令内的下一条指令的 存储单元。第二个指示字表示与当前指令处于同样嵌套级上以及与当前指令位于同一个指令嵌套内的下一条指令的存储单元,第三个指示字描述了嵌有当前指令的前一条指令的存储单元,第四个指示字表示与当前指令处于同样嵌套级上以及位于同一个指令嵌套内的前一条指令的存储单元。这些指示字存放在一个数组内。该方法可以用手动控制部件进行人工控制,并(或)可以用自动控制部件进行自动控制,以跟踪期望的执行方向。
14: 权利要求13所述的处理方法,其特征在于:它包括利用手动控制部件,依照命令指令部件的引导,并在任何或所有指示字的支配下进行人工控制。
15: 权利要求13所述的处理方法,其特征在于:它包括利用自动控制部件,按照命令指令部件的引导,并在第一个指示字、第二个指示字、第三个指示字中任何一个指示字或在所有这三个指示字的支配下,进行自动控制。
16: 以上权利要求13到15中任何一个权利要求所述的处理方法,其特征在于:它包括把数据储存在第三个存储部件内,在指令部件的引导下,由命令指令部件对该数据进行存取和处理。
17: 以上权利要求13到16中任何一个权利要求所述的处理方法,其特征在于:用户通过输入/输出设备把许多正文命令指令打入第二个存储部件内以指导指令部件的控制。
18: 以上权利要求13到16中任何一个权利要求所述的处理方法,其特征在于:用户通过输入/输出设备在第二个存储部件中建立了许多隐含的正文命令指令,它们是从指令部件提供的很多隐含的正文命令指令中挑选出来的。
19: 权利要求16或17所述的处理方法,其特征在于:用户把正文命令指令打入输入/输出设备,正文命令指令物理地存储在输入/输出设备的显示部件中。正因为这样,继当前正文指令之后并且嵌入当前正文指令内的正文指令从当前正文指令缩进书写,并由第一个指示字表示。与当前正文指令处于同样嵌套级上以及位于同一个正文嵌套指令内的继当前正文指令之后的正文指令,直接位于当前正文指令的下面,并由第二个指示字表示。在当前正文指令之前且嵌着当前正文指令的正文指令被放于正常的位置,而当前正文指令从它那里缩进书写,它由第三个指示字表示。与当前正文指令处于同样嵌套级上以及位于同一个正文嵌套内的、在当前正文指令之前的正文指令,直接位于当前正文指令的上面,并由第4个指示字表示。

说明书


本发明涉及一种数据处理系统,它特别适用于对从数据存储器(如数据库)而来的数据进行存储和检索。

    随着容量大、速度快的大型计算机的发展,越来越多的数据被储存在数据处理系统的数据库中。然而,无论对熟练用户还是非熟练用户来说,数据库的效能都受其从数据库中存储和(或)检索数据能力的限制。

    一般说来,数据处理系统及其类似系统,在适当的控制部件指导下,可以有两种运行方式。

    数据处理系统的第一种运行方式是自动运行。在自动运行的情况下,控制部件可以按照一组命令指令指导数据处理系统正向运行以及至少是部分地反向运行。

    数据处理系统的第二种运行方式是手动的。在手动运行时,用户可以利用控制部件使数据处理系统按照一组命令指令正向或反向运行。然而,在手动控制下,用户很难使数据处理系统脱离循环命令指令。在这种形势下,用户必须逐步通过循环控制指令的每一个条款,或者,指导数据处理系统离开控制部件的命令。例如,一个循环命令指令(譬如说)指定有1000个循环,在手动控制方式下,用户必须走完所有这1000个循环之后,才能通过这一条命令指令。这就是说,为了通过一条循环命令,用户必须把控制引入命令,通过该命令的全部循环,在完成最后一个循环之后引导控制离开这条命令。

    本发明提供了一种数据处理系统,可以按照命令指令部件的指导,控制它正向运行和反向运行。也可以在指令部件的指导下,控制它进入和离开该命令指令部件的循环命令指令。

    本发明所述的一个方面,提供了一种用于数据存储和数据检索的数据处理系统。它包括一个中央处理机、一个存储设备、一个输出输入设备和一个由系统总线连接起来的操作系统。该操作系统置于总线控制器的控制之下。存储设备具有两个存储部件。第一个存储部件内存有许多指令,它们用在指令部件之中以指导数据处理系统的运行。第二个存储部件(在使用中)提供许多指令,它们在命令指令部件中使用。操作系统提供了指令部件和命令指令部件到数据处理系统其余部分的接口。命令指令部件在指令部件的指导下控制数据处理系统。指令部件为命令指令部件中的每一条指令产生并分派一些指示字。这些指示字描述了相对于当前指令的前一条指令和下一条指令的存储单元。这些指示字共有四个。第一个指示字描述了嵌入当前指令内的下一条指令的存储单元。第二个指示字表示与当前指令处于同样嵌套级上以及与当前指令位于同一个指令嵌套内的下一条指令的存储单元。第三个指示字描述了嵌有当前指令的前一条指令的存储单元。第四个指示字表示与当前指令处于同样嵌套级上以及与当前指令位于同一个指令嵌套内的前一条指令的存储单元。本系统可以用手动控制部件进行人工控制,也可以用自动控制部件进行自动控制。

    本发明描述的另一方面,为用于数据存储和数据检索的数据处理系统提供了一种控制方法。该方法包括:为命令指令部件接受从输入/输出装置而来的许多指令,并在指令部件的指导下,把它们存储到第二个存储部件中。指令部件有许多指令,它们已通过系统总线存储在第一个存储部件中。该系统总线是在总线控制器的控制之下,并由操作系统面接。该方法还包括对命令指令部件的每一条指令产生并分派一些指示字。这些指示字描述了相对于当前指令的前一条指令和下一条指令的存储单元。这些指示字共有四个。第一个指示字描述了嵌入该命令指令内的下一条指令的存储单元。第二个指示字表示与当前指令处于同样嵌套级上以及与当前指令位于同一个指令嵌套内的下一条指令的存储单元。第三个指示字描述了嵌有当前指令的前一条指令的存储单元。第四个指示字表示与当前指令处于同样嵌套级上以及与当前指令位于同一个指令嵌套内的前一条指令的存储单元。这些指示字存在一个数组内。本方法可以用手动控制部件进行人工控制并(或)可以用自动控制部件进行自动控制,以跟随所要求的执行方向。

    本发明将通过实例、参照附图加以说明。在图中:

    图1是一个装置的示意图,它体现了本发明中提出的数据处理系统。

    图2是正文命令指令表

    图3是与图2的正文命令表相对应的指示字表。

    图4是本发明提出的数据处理系统的人工控制流程图。

    图5是本发明提出的数据处理系统的自动控制流程图。

    图1中表示的装置8包括本发明提出的数据处理系统,它适合于体现本发明提出的方法。装置8包含一个中央处理机(CPU)9a,它与系统总线9b进行电通信。系统总线9b进一步提供了存储设备9C、输入/输出(I/O)设备9d、总线控制器9e以及操作系统9f之间的电通信。

    存储设备9C含有第一存储部件和第二存储部件。每个存储部件都有许多临时存入或永久存入的指令。

    第一存储部件和第二存储部件内的指令分别用在本发明提出的数据处理系统的指令部件和命令指令部件之中。命令指令部件在指令部件的指导下,用来对数据处理系统进行控制。

    命令指令部件的性质和它对数据处理系统的控制可以由该数据处理系统的用户改变,方法是:改变第二存储部件内的指令。

    第一存储部件内的指令对应于这样一些命令:它们在指令部件的引导下,用来实现对数据处理系统的人工控制(如图4所示)和自动控制(如图5所示)。

    第二个存储体内包含着用于命令指令部件中的许多指令。它们涉及过程命令,这些过程命令独立于本发明提出的装置及方面而且受它们的指导。

    存储设备9C还包含第三个存储部件,它存放着被存取和被处理的数据。如下文所述,这些数据涉及本发明提出的方法可以对之进行操作的数据。例如,数据存储可能涉及数据库中的数据。

    第二个存储部件内的许多命令指令涉及到本发明提出的装置和处理方法的实施办法。用户期望利用该办法存取和(或)处理存放在存储设备9C中的数据,诸如在第三个存储部件内的数据。指令部件和命令指令部件利用操作系统9f接口到装置8的其余部分。

    输入/输出(I/O)设备9d含有这样一些部件,它们允许把指令和数据输入装置8内,也允许把指令和数据从装置8输出。特别是,输入/输出设备9d可以包括直观显示部件、打印机、自动邮寄系统、磁盘驱动机构等(未画出来)。

    数据和命令指令由用户打入输入/输出设备9d,并被导入装置8的其余部分。

    装置8周围的数据和命令通道,由总线控制器9e沿着总线9b进行引导和控制。

    总线控制器9e,举例来说,可以让输入/输出设备9d单独地使用总线9b。这种单独使用可以授予输入/输出设备9d的磁盘驱动机构,它能够在直接存储器存取(DMA)控制器的作用下,在存储设备9C中储存和(或)阅读数据(未画出来)。

    装置8的操作系统9f也需要把本发明提出的处理方法接口到装置8的其余部分。操作系统9f进一步提供了合适的指令和数据形式替换,以便使存储设备9C的指令能够用于各种各样的中央处理机(CPU)9a、输入/输出设备9d和总线控制器9e。

    本发明提出的装置和处理方法特别打算与AT和T贝尔实验室先进的UNIX操作系统一起使用,虽然也可以采用其他的操作系统。

    作为一个例子,在图2中给出了正文指令10的一个表,它包含正文12的很多行。正文12各行用来让装置8的用户“裁剪”命令指令部件的控制以满足自己期望的应用。为方便起见,把正文12的各行称为动词行12。

    正文12的行(在使用中)是用于命令指令部件中的正文指令而且可以包含在循环方式下执行的嵌套指令。嵌套指令是这样一种指令,它的执行与嵌有它的前一条指令有关。一旦嵌套指令通过它的全部循环来执行,嵌入的指令就被执行。嵌套循环指令在嵌入的循环指令的每个执行之间一直被执行着,直到嵌入的循环指令也完全被执行为止。

    本例中,嵌套动词行12是这样一种动词行,它比前一个动词行12距页边缘远一个或几个空格。因此,装置8的用户可以在嵌套动词行12和非嵌套动词行12之间进行转换,只要在动词行12的开头增加或去掉一个或几个空格即可。

    正文指令表10是由本发明提出的数据处理系统的用户建立的。正文12的各行是通过输入/输出(I/O)设备9d的直观显示部件(举例来说)打入装置8的。在图2中,各动词行12在直观显示部件的屏幕13a上显示出来,而且每一个动词行12都有一个动词行标号13b。每个动词行标号13b都是其相应的动词行12的指示字。

    在总线控制器9e的控制之下,动词行12沿着总线9b,从输入/输出设备9d,传输到存储设备9C而且可以受装置8其余部分的命令所支配。

    对于图2中的指令表10来说,嵌套动词行12都在非嵌套动词行12之前被完满地执行。例如,若第3、第4、第5号动词行被嵌入动词行2中,那么,每当第2号动词行被执行时,它们当中的每一个都被完满地执行。

    在本发明提出的数据处理系统中,嵌套动词行12的执行可以与FORTRAN    IV程序设计语言中的嵌套DO循环相比较。在这样的比较下,每个动词行12都可以看成一个DO循环。也可以把每个动词行12看成一条微指令,这条微指令含有给它的循环所下的定义。象在下文中我们共同提交的专利申请书中所叙述和提出权利要求的那样,把动词行12分成几个组成部分是更可取的。

    在图3中给出了一个指示字表,为方便起见,把它称为记号表14。记号表14包含许多指示字,这些指示字指出了当前正文指令及动词行12相对于前一条或下一条正文指令或动词行12的存储单元。

    对每一个命令指令行都定义了一些指示字,这些命令指令行由用户编写并已存储在存储设备9C中。正如我们共同提交的专利申请书中介绍并提出权利要求的那样,指示字是由指令部件产生的,并与命令组成部分、命令指令的连接成分、参数成分相对应。指示字也表示了命令指令的连接成分和参数成分的特征。

    这些指示字中,包含第一个指示字16。为方便起见,把它称为入(lN)指示字16。入(IN)指示字16表示嵌入当前动词行12中的下一个动词行12的存储单元。例如,在图2中,1号动词行12已经把2号动词行嵌入。在图3的相应记号表14中,1号动词行有一个等于2的入指示字16。在存储设备9C中,入指示字16是作为一个数据通道存在的,而且是由指令部件产生的。入指示字16给中央处理机(CPU)9a(在使用中)提供了从1号动词行到2号动词行的行进路线。

    类似地,第2号动词行已把第3号、第4号、第5号动词行嵌入。在与正文指令表10(图2)对应的记号表14中,第2号动词行有一个等于3的入指示字16。一个相应的数据通道由指令部件产生,并存储在存储设备9C中。入指示字为中央处理机9a提供了从2号动词行到第3号动词行的执行路线。

    因此,入(IN)指示字16指导命令指令部件从当前动词行12到嵌套动词行12。

    这些指示字中还包含第二个指示字18,为方便起见,把它称为正向(FORWARD)指示字18。正向(FORWARD)指示字18表示与当前动词行12处于同样嵌套级上以及位于同一个动词行12的嵌套之内的下一个动词行12的存储单元。

    例如,第3号动词行后面紧跟着是第4号动词行,第4号动词行是一个非嵌套动词行。在记号表14中,第3号动词行有一个等于4的正向指示字18。正向指示字18给中央处理机(CPU)9a提供了从第3号动词行到第4号动词行的行进路线。相应的数据通道由指令部件产生,并存储在存储设备9C之中。

    由于第4号动词行没有嵌入第3号动词行,所以没有对第3号动词行提供入指示字16。在这种情况下,第二个存储部件中的相关指示字和数据通道置O或置其他非现用值(例如-1)。

    类似地,紧接着第4号动词行的是第5号动词行。第5号动词行是一个非嵌套动词行12。第4号动词行有一个等于5的正向(FORWARD)指示字18和一个等于0的入指示字16。正向(FORWARD)指示字18为中央处理机9a提供了从第4号动词行到第5号动词行的执行路线。

    第4号动词行的入指示字16等于0这个事实表明,第4号动词行中没有动词行12嵌入。这就是说,没有对第4号动词行提供入指示字。同样的情况也存在于图2例子中的第5、第6和第7动词行。

    这些指示字中,还含有第三个指示字20,为方便起见,把它称为出(OUT)指示字20。出(OUT)指示字20提供了嵌入当前动词行12中的前一个动词行12的存储单元。例如,在图2中,第2号动词行嵌入了第1号动词行之内。因此,在相应的记号表14中,第2号动词行有一个等于1的出指示字20,对应的数据通道由指令部件产生,并存储在存储设备9C中。出指示字20为中央处理机9a提供了从第2号动词行到第1号动词行的行进路程线。

    类似地,第3号、第4号、第5号动词行都有等于2的出指示字20,它表示从第3号、第4号、第5号每一个动词行到第2号动词行的行进路线。

    在图2的例子中,第1号和第7号动词行没有嵌入的动词行,因此,它们的出指示字20等于一个非现用值(例如:0),相应的数据通道在存储设备9C中产生。

    这些指示字中,还有第4个指示字。为方便起见,把它称为反向(BACK)指示字22。反向(BACK)指示字22表明了与当前动词行12处于同样嵌套级上以及位于同一个动词行12的嵌套内的前一个动词行12的存储单元。

    例如,第6号动词行的前一行是第2号动词行,第2号动词行是一个非嵌套动词行。在记号表14中,它有一个等于2的反向指示字22,反向指示字有一个相应的数据通道,它由指令部件产生并存储在存储设备9C之中。

    反向指示字22在命令指令部件的控制下,为装置8提供了从第6号动词行到第2号动词行的行进路线。

    类似地,第7号动词行有一个等于1的反向(BACK)指示字22,它指明从第7号动词行到第1号动词行的行进路线。在图2的例子中,第1号、第2号和第3号动词行的前面没有非嵌套动词行,因此,它们对应的反向指示字22置一个非现用值(如:0)。

    在本发明中,指示字16、18、20和22用于人工控制过程。指示字16、18、20用于自动控制过程。它们在指令部件的指导下,依照命令指令部件的控制,用来控制装置8的运行。

    每组指示字都已与一个开始命令相联系。入(IN)指示字16可与一条入(IN)命令联系起来,正向(FORWARD)指示字18与一条正向(FORWARD)命令、出(OUT)指示字20与一条出(OUT)命令、反向(BACK)指示字22与一条反向(BACK)命令联系起来。

    开始命令(在使用中)由装置8的用户在输入/输出(I/O)设备9d中打入,经过操作系统9f解释,在中央处理机(CPU)9a和指令部件的指导下,沿着由命令指令部件的当前动词行12的相关指示字16、18、20或22所表示的路径执行。

    例如:在手动控制过程中,在正文指令10表的第2动词行中给出的入(IN)命令,如图2所示,将通过相关的入指示字16(它等于3)把中央处理机9a指引到第3号动词行。可以想象,开始命令可以用任何字符键给出,也可以由输入/输出(I/O)设备9d的键盘控制功能或通过控制杆、光笔以及其他同类的手段给出。

    人工控制过程在指令部件的引导下,按图4中流程图给出的操作顺序进行。该流程图含有参考编号为30到68的操作方框图。中央处理机9a在操作方框30中保持“闲置”工作状态。在这种状态下,中央处理机(CPU)9a准备接受外部设备(如输入/输出设备9d)提出的服务。当中央处理机9a探测到从输入/输出设备9d的键盘上发来的开始命令时,操作系统9f就对这条开始命令进行解释,并把它交给指令部件。指令部件指导中央处理机9a对它进行反复校验,以便确定上面提到的哪一条指令被给出来。方框38到38指导中央处理机9a对入命令、正向命令、出命令和反向命令分别进行检验。

    检验内容包括把给出的开始命令与四种开始命令进行比较。在方框32、34、36和38中,给出的开始命令依次与入命令,正向命令、出命令、反向命令进行比较。如果在方框32中,中央处理机9a确定给出的开始命令不是一条入命令,那么,控制就被转到方框34。类似地,在方框34中,中央处理机9a确定给出的开始命令是不是一条正向命令,如果不是,就把数据处理系统的控制转到方框36。依此类推,转到方框38。

    检验一直进行下去,直到给出的指导命令被解认出来为止。例如,如果给出了一个入命令,那么方框32的检验将认出这条命令,下一步的命令辨认检验就不做了。

    在执行之前,被辨认出的命令还要进行有效性检验。如上文所述,在正文表10某些确定的动词行12中,执行某些命令是无效的。方框40到60分别与方框32到38相对应。它们分别检验记号表14的相关指示字16、18、20或22,看它们是否表示一个有效的指示字。为方便起见,让一个无效的指示字等于0(或等于-1)。方框40到46检验经过辨认的命令,看它们是否与一个等于非零的正数(或者是一个负数)联系在一起,以便确立它们。只有当这条命令对于给出它的动词行12来说是有效的,这条经过辨认的命令才能被执行。这就是说,如果对当前动词行12中给出的命令不存在有效的指示字,这条命令就不能被执行。

    例如,在图2中,正文指令表10的第4号动词行给出了一条入命令,它虽然在经过辨认之后被确定是这样一条命令,但还不能被执行,因为入指示字16等于0。

    如果相关的指示字是有效指示字,那么方框48到54就分别指导指令部件去引导中央处理机9a执行该命令。方框48通过操作系统指导中央处理机9a执行入命令。类似地,方框50、52和54分别指导中央处理机9a去执行正向、出和反向命令。

    在执行命令时,中央处理机(CPU)9a在本发明提出的手动控制过程的指导下,执行指令10的表。该表是依照命令指令部件的控制,在记号表14的指示字16、18、20和22的指导下,存储在第二个存储部件内的。

    当给出的命令被方框48到54中的一个执行完毕后,控制就转回到方框30,以等候装置8的用户所发出的下一个开始命令。

    如果没有命令需要辨认或者没有接收到有效的命令,那么,过程就把控制指引到方框56。方框56用来指出错误已经发生。为方便起见,方框56给出一条出错信息,以指明错误的性质。出错信息在中央处理机9a和总线控制器9e的指导下,通过总线9b传输到输入/输出设备9d并在直观显示器或打印机上显示出来(看哪一个方便),然而控制转到方框30,等候下一个开始命令。

    在图4中也给出了一个子流程图,它用虚线与主流程图相连。这个子流程图提供了一种控制,它指导数据处理系统从当前动词行12正向或反向执行N个条款。也就是说,在这里,当前动词行12是一个循环动词行12,类似于在FORTRAN    IV中的DO循环,它可以给出一些命令以引导中央处理机9a,根据具体情况,正向或反向处理循环动词行12的各个条款。存储设备9C的第三个存储部件中存有数据文件,为了执行与该数据文件的数据有关的循环动词行12的各个条款,中央处理机9a增加或减少一个存储器地址,该地址表明了在第三个存储部件中存储器的存储单元。

    在这种方式下,中央处理机9a能够被引导着前进或后退几个在数据文件中的数据记录。这种控制方式能使用户按照命令指令部件的控制并在手动控制过程的支配下,浏览数据文件的数据记录。

    为方便起见,称之为向前n个记录(FORWARD    n    RECOROS)及向后n个记录(BACKWARD    n    RECORDS)的那些命令,可以由操作员通过输入/输出设备9d给出,用以指导中央处理机9a处理循环动词行12的各个条款以便浏览数据文件的数据记录。这些命令使中央处理机9a离开方框30的控制并进行辨认检验。方框58和60提供了进一步的辨认检验,并分别辨认向前n个记录(FORWARD    n    RECORDS)的开始命令及向后n个记录(BACKWDARD    n    RECORDS)的开始命令。

    方框62和64检验开始命令对当前动词行12是否有效。

    如果一条开始命令要求的记录不存在当前动词行12所存取的那些记录之中,或者当前动词行不是循环型动词行,那么方框62和64就确定该命令是无效的。

    例如,不允许当前动词行12把向后n个记录(BACKWARD    n    RECORDS)的命令指到第三个存储部件中数据文件的第一个记录。

    如果一条命令让方框66和68,通过操作系统9f,指导中央处理机9a处理由当前动词行12存取的记录时向前n个记录(FORWARD    n    RECORDS)或向后n个记录(BACKWARD    n    RECORDS),这条命令就是有效的。

    一旦第n个记录存取完毕,控制就立即回到方框30。

    如上所述,在经过辨认或检验之后,如果不存在有效的命令,那么控制就走到出错方框56,然而走到命令入口方框30。

    如上文所述,在手动控制下,存在着6种类型的命令,以产生6种控制模式。在下文中我们称之为6-方向控制。自动控制过程按照图5中流程图所示的操作顺序进行。该流程图由方框80到96组成。

    自动控制过程沿着一条由命令指令部件定义,并由记号表14的指示字16、18、20和22描述的控制路线进行。记号表14作为数据通道被储存在存储设备9C内并服从指令部件的引导。

    一旦操作人员发出指示,要求执行指令表10,中央处理机9a就置于方框80的控制之下,并由指令部件来引导。方框80引导中央处理机9a处理当前动词行且仅仅处理一次。

    命令的执行进行到位于方框82的第一个检验阶段。

    第一阶段的检验是这样一种检验:查看第三个存储部件中(在这里正在执行当前动词行12)的文件里是否有留下来要考虑的数据。需要使用一个标志以表示是否留有应该被当前动词行12考虑的数据。为方便起见,这个标志可以被称为数据终点(EOD)标志。

    不难想象,如果留有继续被考虑的数据,就不置数据终点(EOD)标志,如果没有继续被考虑的数据,就把数据终点(EOD)标志置起来。

    如果还有数据需要由当前动词行12考虑,那么中央处理机9a就在方框80的指导下,再把动词行12执行一次。

    动词行12被循环地执行下去,直至探测到数据的终点(EOD)并置起数据终点标志为止。然后,就象由命令指令部件控制的一样,方框82引导中央处理机9a检验指示字16、18、20的有效性以确定本发明所述处理过程的下一个行动方向。

    在本发明的当前具体实例中,希望用类似于FORTRAN    IV中嵌套DO循环的方式形成嵌套动词行12。为了做到这一点,首先,方框84通过操作系统9f引导中央处理机9a检验与当前动词行12对应的入指示字16,这样,如果存在着嵌套动词行12,那么,在当前动词行12的下一个条款被执行之前,就应该把它全部执行。例如,图2中正文表10的第二号动词行就是一个嵌套动词行。再者,一组嵌套动词行12也可以用类似于单个嵌套动词行12的方法来处理。

    如果不存在有效的入指示字,方框86就通过操作系统指导命令部件去引导中央处理机9a检验当前动词行12的正向(FORWARD)指示字18。

    类似地,如果对当前动词行12来说不存在有效的入指示字16或正向指示字18,方框86就通过操作系统9f引导中央处理机9a检验出指示字20的有效性。象在图2的例子中能够看到的那样,为了引导执行过程走出动词行12的嵌套组,一个出指示字20是需要。

    方框90到94指引中央处理机(CPU)9a分别执行相应于有效指示字16、18或20的那些命令。一旦命令执行完毕,在指令部件指导下,按照记号表14,装置8的控制返回到方框80。

    如果在方框84到88中的全部检验都确认:对当前动词行12来说,不存在有效的指示字16、18或20。那么,方框96就辨认出一个出错条件,并相应地给出错误警告;改变用户。一旦给出了错误警告,在方框80的控制下,方框96指导中央处理机9a执行动词行一次。本发明的自动控制处理过程继续进行。依靠执行中断命令部件发出的命令,自动控制过程可以被中断。

    装置8的操作人员可以通过输入/输出(I/O)设备9C来执行中断。中断命令部件允许用户以手动手式中断自动处理过程并指导数据处理系统运行。

    中断命令部件也可以用来把操作从人工控制方式改变到自动控制方式。

    一旦操作过程在命令指令部件的控制下全部执行完毕,存于记号表14中的指示字最好用指令部件从存储设备9C中移走。

    任何一个或几个指示字都可以在任何一个要求的动词行12中被切断(SWITCHED    DFF)或禁止。可以在指令部件的指引下把位于该动词行12中的指示字禁止以便使处于该动词行12中的指示字失效。这时,与被禁止的指示字相对应的命令,对于这个特殊的动词行12来说,就不能被执行了。

    对于相关的动词行12或许多动词行12来说,利用使存储设备9C中相应的数据通道为负值的办法,可以把一个指示字切断(SWITCHED    OFF)。这时,如上文所述,本命令对该动词行12是无效的。

    指示字的禁止能够与用户的数据处理系统存取码发生联系。因此,用户运行全部或部分处理过程的能力或者观察储存在数据处理系统中的全部或任何数据的能力都取决于由其存取码提供的保密级。

    在我们共同提交的题目为:“关于数据处理系统的改进或关于数据处理系统”的澳大利亚完整说明书№中,描述了一个用于数据存储和数据检索的数据处理系统,并提出了权利要求。该系统包括一条系统总线、一个总线控制器、一个存储设备、一个操作系统、一个中央处理机(CPU)和一个输入/输出设备。系统总线用以提供该装置各部分之间的电通信。本装置受总线控制器和操作系统的控制。存储设备含有两个存储部件。第一个存储部件中存有许多指令,它们用于指令部件之中以指导数据处理系统的运行。第二个存储部件(在使用中)存有许多指令,它们用于命令指令部件之中以控制数据处理系统的运行。操作系统为指令部件、命令指令部件以及数据处理系统的其余部分之间提供了接口。命令指令部件在指令部件的指导下,控制数据处理系统。输入/输出设备用于把数据输入该装置以及从该装置中输出数据。命令指令包括一些命令成分和一些连接成分。每一个命令成分及每一个连接成分都有一个或几个参数成分。命令成分控制该装置的运行,该装置受一个或几个参数成分的支配,而这些参数成分又是由一个或几个连接成分描述的。因此,命令指令的结构独立于参数成分及其相应的连接成分的顺序。

    在我们共同提交的题目为“关于数据处理系统的改进或关于数据处理系统”的澳大利亚完整说明书№中,描述了一个用于数据存储和数据检索的数据处理系统,该系统包括一条系统总线、一个总线控制器、一个存储设备、一个操作系统、一个中央处理机(CPU)和一个输入/输出设备。系统总线用以提供该装置各组成部分之间的电通信。本装置受总线控制器及操作系统的支配。存储设备包含两个存储部件,第一个存储部件内存有许多指令,它们用于指令部件之中以指导数据处理系统的运行。第二个存储部件(在使用中)存有许多命令指令,它们用于指令部件之中以控制数据处理系统的运行。操作系统在指令部件、命令指令部件和系统的其余部分之间提供了接口。命令指令部件在指令部件的指导下控制数据处理系统。输入/输出设备用以把数据输入装置以及从装置中输出数据。存储设备还含有第三个存储部件,第三个存储部件又具有许多数据存储器,这些数据存储器包括原始数据存储器、第一数据定义存储器和第二数据定义存储器。

    本共同申请的全部发明公开是从写入本说明书的角度考虑的。对于一个熟练的受理人来说,显然是要修改和变动的,这些修改和变动被认为是在本发明的范围之内。例如:记号表14可以在动态而不是在静态的情况下产生。因此,装置8就在过程进行时确定有关指示字,而不必存储所有的指示字。即不必存储那些由用户产生而且被放在第二个存储部件内的命令指令。

数据处理系统.pdf_第1页
第1页 / 共26页
数据处理系统.pdf_第2页
第2页 / 共26页
数据处理系统.pdf_第3页
第3页 / 共26页
点击查看更多>>
资源描述

《数据处理系统.pdf》由会员分享,可在线阅读,更多相关《数据处理系统.pdf(26页珍藏版)》请在专利查询网上搜索。

用于数据存储及数据检索的装置和方法。它包括中央处理机、存储设备、输入输出设备和由系统总线连接起来的操作系统,存储设备有两存储部件。第一存储部件存有很多指令用于指令部件之中以指导数据处理系统运行。第二存储部件(在使用中)提供许多指令在命令指令部件中使用。命令指令部件在指令部件指导下控制数据处理系统。指令部件为命令指令部件中每一指令产生并分派一些指示字。这些指示字描述了相对于当前指令的前一条指令和下一。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 >


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1