1983年, 第9卷, 第01期　刊出日期：

  

• 全选
  |

论文
• Select
  前言

  . 1983, 9(01): 3.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  <正> 上海市电子学会计算机软件专业组,为了贯彻党的百花齐放,百家争鸣的方针,进一步开展学术交流,推动软件研究工作的发展,提高上海地区的技术水平,促进软件产业的早日建成,经核心成员会研究,决定出一期“软件专集”以此来检阅上海地区一年来所取得的科研成果,达到和国内外同行进行交流,并期望得到同行专家的帮助和指导。
• Select
  关系数据库的数据依赖研究的综述

  施伯乐,何继潮,丁宝康,崔靖

  . 1983, 9(01): 5-15.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  本文对关系数据库理论中的数据依赖研究的情况作了介绍,重点介绍了函数依赖和多值依赖,同时介绍了层次依赖、交互依赖、连接依赖、子集依赖、传递依赖、样板依赖、蕴涵依赖、代数依赖的定义和有关的重要结论。
• Select
  求有向图必经结点的一个有效算法

  霍义兴,谈明

  . 1983, 9(01): 15-29.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  本文给出在任意有向图中求必经结点的一个算法,以及对应的BASIC语言写的程序。算法使用了深度优先搜索、脱机最小值算法、不相交集的合并算法,以及能体现优先队列功能的2—3树算法,从而使算法的时间复杂性最多为O(nlogn+e),空间复杂性最多为O(e),n,e分别为图的结点数和边数。当e≥nlogn时,本算法时间复杂性为O(e),它在一个常数范围内是最优的。
• Select
  HDS801-DOS 结构

  徐仁茂

  . 1983, 9(01): 29.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  本文介绍HDS-801 DOS的模块结构,逻辑模块与物理模块,以及子模块间的接口信息。由于所有模块都具有可浮动性,利用本系统的生成和编辑功能,用户可以方便地增删系统功能。
• Select
  RDOS开发中若干问题的研究

  王西靖,沈雪明

  . 1983, 9(01): 33-39.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  本文就广大100系列计算机的用户在使用RDOS和开发100系列系统工作中所遇到的几个带普遍性的问题,归纳为四个议题,从RDOS系统功能和结构分析角度提出处理意见和具体实施方案。这四个问题为:实时多任务间的同步通讯处理、小内存运行大程序时的用户复盖处理、两道作业并行中的φ页处理和扩充用户专用设备处理。文中适当列举实施方案的模拟实例。 RDOS是配置在100系列小型计算机上的实施磁盘操作系统,它具有功能完善、结构灵巧、使用方便和运行效率较高的特点。目前,RDOS已在数百个用户系统上正常地运行,承担了来自生产、科研、教学等各个不同领域的科学计算、数据处理和实时控制等各种类型课题的运行任务。广大用户对使用RDOS已积累了丰富的经验,并利用RDOS为支持软件对100系列机的系统开发做出了许多卓有成效的工作。但是,由于RDOS设计目标的限制,它也存在着若干固有缺陷,因此,用户应该怎样根据各自的具体条件去灵活合理地使用RDOS和应该怎样去扬长避短以弥补RDOS固有缺陷之不足,以及如何根据现实需要扩充RDOS的管辖能力,甚至适当地修改RDOS本身,这些都已成为各个用户所关心的研究课题。本文就作者在研制RDOS过程中的认识和近年来在举办RDOS学习班中接触到的问题,归纳为四个具有普遍性的议题阐述自己的肤?
• Select
  最优工作量分配问题

  陆春江

  . 1983, 9(01): 40-44.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  <正> 一、问题的提出 一个软件产品往往是一个复杂的组合体,其中包括许多具有一定独立性的在不重叠的模块。这些模块间通过多种数据互相通讯。这里的公共数据基是广义的,例如可以是共同存取的某些公用变量区,共同利用的某些文件,或共同享用的某种输出格式等。我们可以用不同的方式把这些模块分配给参加这个软件课题的人或小组。经验证明,好的分配方式将充分发挥参加者的工作能力,减少各成员或成员组之
• Select
  软件方法学

  潘锦平

  . 1983, 9(01): 44-51.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  本文介绍了一些代表性的、实用的软件方法供国内研制中大型软件系统时参考。
• Select
  代码生成中的寄存器分配及优化

  赵兴耀,单雅英

  . 1983, 9(01): 52-60.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  <正> 一、序 本文是实际工作的总结,主要介绍一下DSJ200扩充FORTRAN编译系统中对于寄存器分配的基本思想和原则的做法。DJS200计算机是全国联合设计的一种系列机,它的结构类同于IBM360的机器结构,它具有16个能用作累加器和变址器的通用寄存器,机器指令采用三地址的方式,即θL_1L_3D_2,所完成的操作L_1θD_2→L_3,把寄存器的内容和一个内存量操作之后送入寄存器。
• Select
  多用户管理的一种方法

  袁荣喜

  . 1983, 9(01): 61-64.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  <正> 一、引言 为使计算机在生产实践中对多个用户进行实时控制,或为提高计算机和外部设备的利用率,都涉及到几个用户要共享计算机主机和外部设备等资源,多用户管理程序就成为实现几个用户同时使用计算机的关键所在。在DJS131机的多用户纸带编辑和汇编系统(MEA)中,多用户管理部分所采用的方法是将所有用户要做的工作按其与主机的关系分类,一个用户程序分成若干个相对独立的任务,每一个任务由一个程序段(任务处理模块)来完成。每一
• Select
  集合检索

  楼荣生

  . 1983, 9(01): 65-72.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  <正> M个元素的集合@共有2~M个子集,从中取出N个子集组成文件,每一个这种子集称为的一个记录。 设X是@的任一子集,令给出X而找E(X)和S(X)的问题本文称为集合检索。 例一,文献检索中的主题词检索,@为全部主题词集合,每一篇文献所用的主题词是@
• Select
  Ada编译中若干问题

  Gerhard Goos ,Georg Winterstein ,陈涵生

  . 1983, 9(01): 72-80.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  Ada是由Jean D.Ichbiah等人代表美国国防部设计的一个新的系统程序设计语言,我们提出了Ada编译程序的一种结构,它分为(不依赖于机器的)前端部分与依赖于机器的后端部分。文章讨论了解决前端设计某些问题的若干方法。最后简要地介绍了中间语言DIANA,它是专门为表示Ada程序的中间形式而设计的。