PDD—11／73机通信转发软件的数据结构浅述.pdf

PDP-11/73机通信转发软件所涉及的数据结构及编程方法详细解析如下： 1. 硬件环境与系统结构 本系统的硬件环境由PDP-11/73主机作为中心节点，与各远程和近程工作站通过星形拓朴结构相联接，形成一个小型网络。PDP-11/73主机型号采用的是内存为1兆字节的机型，配有磁盘子系统和两台软盘子系统，以及可连接多个通信端口的控制板。系统运行在RSX-11Mplus操作系统上，这是一个实时、多用户和多任务的操作系统。为了确保主机系统稳定运行，还会配备稳压电源和不间断电源，改善机房环境。对于工作站的选择，主要是IBM PC/XT或兼容机，软件开发则基于DOS操作系统。 2. 通信转发软件功能与设计 通信转发软件的设计目的是实现在网络中自动转发文件到指定终端，具备自动断点恢复功能，并能够在通信线路中断后自动重新启动发送任务。软件主要由中断接收、识报、发报调度、超时处理、发送管理、发报、发报中断等多个核心模块构成，这些模块共同协作来完成整个通信转发的功能。文件数据是以报文的形式进行管理和处理，由RSX-11Mplus系统提供的文件管理系统支持。 3. 数据结构与编程方法 文中提到了软件中的几种数据结构及其使用形式，并且特别介绍了一种与查表结构有关的编程方法——跳转表法。跳转表法是一种高效的编程技术，它通过使用预设的索引值来快速跳转到程序中的特定部分，这在处理大量的数据分类和快速决策时尤其有用。 在通信转发软件中，数据结构对于程序设计至关重要。如文中所述，数据信息在系统中的流动方向和方式是通过特定的数据结构管理的。数据被集中存入公共数据区，然后由不同的任务模块识别并处理。根据通信控制规程，数据被分类处理，其中正文信息和控制符信息有着不同的处理流程和存储方式。 具体地，数据结构的设计需要考虑到数据的存取效率，以及是否能够支持复杂的查询、更新、插入和删除操作。在本软件中，数据信息的流动、存储和处理都依赖于精心设计的数据结构。例如，为了便于管理和快速响应，可能会采用链表、队列、堆栈、数组、树形结构等数据结构来实现不同的功能模块。其中，链表适用于处理大量动态数据的场景，队列适用于排队处理任务，树形结构可能用于存储文件目录或者路由信息。 另外，跳转表法的应用可以极大提高程序处理的效率。例如，在处理大量控制字符或指令时，可以通过构建一张表来映射每个指令或字符到其对应的功能实现部分，当接收到具体的指令或字符时，程序可以直接跳转到对应的处理代码块，从而避免了复杂的条件判断过程，提高了执行效率。 总结来说，PDP-11/73机通信转发软件的成功实现依赖于对数据结构的精心设计和优化，以及对编程技术的熟练应用。特别是跳转表法的采用，既能够保证通信转发软件在复杂网络环境中的高效率运作，也便于后期软件的维护和扩展。这些数据结构和编程方法的深入理解是优化程序性能和功能实现的关键。