总线流程控制机构制造技术

技术编号:2893428 阅读:184 留言:0更新日期:2012-04-11 18:40
描述在服务驱动的进程到进程通讯环境中的工作请求流程。进程与总线管理之间的逻辑连接把总线单元接到I/O总线上,总线管理把这些逻辑连接分配给各连接群。每个总线单元有自己的连接群。把总线单元的资源分配给每个连接群,并用一系列总线单元信息控制工作流程,使没有更多资源的群不再接受进一步的工作请求。重新排列被拒绝的工作请求,并在该连接群有可用资源时重新发送它们。(*该技术在2008年保护过期,可自由使用*)

【技术实现步骤摘要】

本专利技术涉及对总线上的各进程之间的工作流程的控制,特别涉及对分享处理器资源的各进程间的逻辑连接的管理。在以前的进程到进程的通讯中(通讯方法对于通讯进程是透明的),一个包含进程的单元请求总线上的另一单元来完成工作。待操作的数据放在请求者的存储中,而服务者单元,亦即执行此请求的单元,有存取这些数据的方法。以前的系统缺乏简便管理进程间的逻辑连接以便可用最低级别服务的手段。服务级别依赖于所分配的系统资源。从对进程编程的观点来看,所分享的资源是由服务者进程提供的工作。该资源的各单元是那些工作请求。必须保证任何服务器的所有用户具有存取此资源的最低级别,亦即,必须允许它们具有若干个未完成的工作请求,且保证这些请求最终将提交给服务器进行处理。大多数的总线执行使用独立的信号线来确认接受还是拒绝表明工作请求的信息。对于远程通讯应用,对流程控制已实现了步调机构(pacingmechanism)。SNA使用一种计数机构。允许信息启动器在接收到一个确认信号以前有最大数量的待完成信息。可以处于待完成状态的信息数目必须由信息接收器建立,且待完成信息的步调控制必须由信息发送器负责。这样,流程控制中直接涉及每个独立的发送器和接收器。在Rubinson等人的美国专利No.4,449,182中,在主处理器的主存储中储存了一个指令环与一个响应环。它们包含对I/O控制器处理器的指令的空间和响应来自控制器的指令的空间。对每一个I/O控制器有一个响应环和一个指令环。使用一个位来表明所有权,以防止某个处理器写一条还没有由I/O控制器处理的指令或还没有由主处理器读出的响应。若指令环满了,或者响应环空了,那末在主处理器接到表明指令环已经变成非满,或反应环已经变成非空的中断以前,它不再对环进行检查。两个处理器均含有指向环中应该读或写的下一个位置的指针。这样,以一种十分原始的方式在各装置之间建立了一种简单形式的流程控制。Rubinson等人的专利没有说明多进程互相通讯的资源分配问题。它不保证在任何一个处理器中运行多个进程可提供最低级别的服务。在多进程环境中的通讯由于给定的不同排队延迟和进程的独立性而变得复杂得多了。一种分布式处理器网络中的总线单元通讯管理机构,管理通讯进程之间的逻辑连接以保证对每个进程提供最低级别的服务。总线单元是隶属于分布式处理器网络中的总线的处理单元,且可以包含一个或几个主处理器或者输入/输出处理器。进程之间的逻辑连接由总线管理归总为在每个处理器处的连接群。每个连接群具有足够的处理器资源来完成至少一个工作请求。当一个连接群已达到它的待完成的工作请求上限时,总线管理将该群已充满后所请求的工作通知包含这些进程的总线单元,并表明此时不能完成它们指定的请求。由于硬件排除的延迟,请求进程可以发送一个给连接于已满的连接群的进程用的进一步的工作请求。总线管理将再一次拒绝该请求,并通知发出请求的总线单元。当连接群中的进程完成工作后,总线管理将通知该总线单元它现在可以接受进一步的工作请求了。由于希望按发送的次序来处理工作请求,所以该请求总线单元将按正确的次序重新开始它的工作请求,然后通知服务进程的总线单元它应该再开始接受工作请求。只有在从请求程序接到重新开始的信息以后,请求总线单元才发送将由服务总线单元接受的请求。使用连接群具有明显的好处。这是一个在最低编程级别上的单一流程控制机构,且用于所有的总线单元。总线单元的独立任务,主处理器,或者支持诸如通讯机构,二级存储器。工作站等不同形式装置的I/O控制器,都使用该流程控制机构。由于它对所有总线单元是相同的,所以它还在总线上提供一种相互处于平等地位的环境。这些连接群防止任何总线单元由于繁忙活动而被其它总线单元切断另一个总线单元的服务。通过对每个隶属于总线的处理器请求至少一个连接群,且使该连接群仅用于两个特有的处理器上的进程之间的连接,来做到这一点。这样,一个耦合于其它两个处理器的处理器必须至少有两个连接群,每个处理器有一个。在一个较佳实施例中,有三种类型的连接群用于与其它要求通讯的处理器中的每一个进行通讯。活动不多的进程属于一个连接群,它在任何一个时间只能接受不多几个工作请求。中等活动的进程属于一个连接群,它可以接受更多的工作请求。活动繁忙的进程属于一个连接群,它具有很多系统资源以接受大量的工作请求。这样,基于期望的工作级别,对不同的进程保证相应的服务级别。使用上述信息来指明何时一个连接群是满的以及调整重新发送在那个连接群中曾被拒绝的信息,这些提供了更多的好处。它保证工作以所希望的次序来完成。各连接群允许对其作用是释放处于关键状态的资源的进程指定一个连接群。这样,若该连接群可以接受至少一个工作请求,则某些资源可以得到释放。释放资源的一个方法是关闭整个工作并重新使该系统置位。对资源分群的进一步的好处是提供支持更多装置的能力。每个装置具有它运行时所需要的最小量的资源。在一个连接群中提供的资源(每个装置的最小要求乘以该群中的装置数)越少,可以隶属于一个系统的装置就越多。一个例子是一台磁带驱动装置。若要求它隶属于多个磁带驱动器,而每一个驱动器需要大量的存储用于缓冲数据,则对每一个磁带驱动器指定足够的资源将会只留下很少的可用于直接存取存储装置的资源。将这些磁带驱动器组合为一个连接群,並且仅为一个或两个同时运行的驱动器分配足够的资源,则有足够的资源可用于直接存取存储装置。对磁带驱动装置,並且也对直接存取存储装置提供有保证的支持级别。由于不大可能会五台磁带装置同时运行,所以没有降低总的服务。附图说明图1是取自美国专利No.4,649,473的方块图,它是具有用于各进程之间通讯的进程间通讯设备的多进程系统的总图。图2是图1所示的多进程系统的总体方块图,它给出在各进程间有逻辑连接的逻辑连接群。图3给出了用于管理图2中的逻辑连接群的表和控制块。图4是表示一个请求总线单元的方块流程图,该单元对指定给一个连接群的工作请求的“队列满”(QueueFull)状态作出响应,该连接群没有足够的资源来接受更多的工作请求。图5是图4所示的对“队列满”状态作出响应的请求总线单元的进一步的流程图。图6是由图4所示的对“队列满”状态作出响应的请求总线单元使用的队列的方块图。图7是服务总线单元的方块流程图,表示确定连接群中是否具有足够的资源以及如果没有足够的资源就发送“队列满”信息的流程图。图8是图7所示的服务总线单元的进一步的流程图,它决定何时连接群的资源已经成为可用的,并发送一个“队列空间可用”(QueueSpaceAvailable)信息。图9是一个方块图,表示报告各种错误和指明“队列满”状态的“总线错误条件”(BusErrorCondition)信息的各字段。图10是一个方块图,它给出了表明该资源对连接群是可用的“队列空间可用”信息的各字段。图11是一个方块图,它给出了通知连接群开始接受工作请求的“重新开始排队”(RestartQueue)信息的各字段。图12是包含连接群的队列满条件的信息流程图。图13是一个方块图,它给出了表明存在一个对确定进程的工作请求的“运行开始”(Opstart)信息的各字段。图14是一个方块图,它给出了用来确定各请求和数据的位置的“请求/响应控制块”(Request/ResponseControl本文档来自技高网...

【技术保护点】
控制涉及进程群之间信息的工作流程的一种方法,其中每个群属于一个松散耦合的分布式处理器网络中的一个处理器,且每个群中的各个进程分享处理器的资源,其特征为包括如下步骤:由含有某一个群中的一个请求进程的处理器向另一个群中的一个服务进程发送一个 信息,启动含有服务进程的处理器中的工作;接收信息后启动服务处理器中的工作;在服务处理器中识别资源不够的条件;由服务处理器向请求处理器返回一个信息,指明资源不够;当在该队列中资源可用时,服务处理器向请求处理器发送一个资源可用信 息;根据此资源可用信息,由请求处理器向服务处理器发送一个重新开始信息;以及将信息排队,以便仅在从请求处理器收到重新开始信息后,在服务处理器中启动从请求处理器接收的工作。

【技术特征摘要】
...

【专利技术属性】
技术研发人员:威廉爱德哈默瓦尔特亨利史文尼弗兰里卡约瑟夫赛茨那
申请(专利权)人:国际商用机器公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利