acm-header
登录

ACM通信

表的内容


ACM主席函:ACM在哪里?


高效的多程序资源分配和核算

虽然有时只被认为是分时操作的一个组成部分,但多程序设计可以涉及更广泛的资源分配问题,因为公平性不需要满足响应标准。在一个多程序…

减少分区分割中浪费的空间

考虑使用有限页大小的分页虚拟内存系统。讨论了将页面分配给段的两种算法。这两种算法都很容易实现。选择页面的问题…

使用内存内容生成的中断同步处理器

在多处理器系统中实现同步处理器的“锁-解锁”方法通常需要不可中断的、内存暂停类型的指令。一个称为读-联锁的联锁方案,它不需要…

关于延迟最短时间优先的滚筒调度规则的接近最优性

对于可以确定瞬时磁鼓位置的计算机系统来说,确定存取记录的顺序的一种常用方法是所谓的延迟最短-时间优先…

调整算术表达式的最优代码生成,以适应当今计算机上可用的指令集


一种用于聚类分析的计算机生成辅助工具

本文描述并说明了一种可与任何层次聚类分析方案相结合的计算机生成图形方法。所使用的图形原理是数据元素的表示。

最佳的数据库重组点

在某些数据库组织方案中,由于更新导致的结构效率低下,每次访问的成本可能会增加。通过重新组织数据库,可以降低每次访问的成本。然而,重组的高昂成本……

通过分析复杂的决策情况来开发决策表

提出了一种新的解析技术,该技术允许只根据决策问题的句法特征进行解析。它要求用决策网格图的形式描述问题,并允许…

线程代码

“线程代码”的概念是作为机器语言代码的替代提出的。给出了系统的硬件和软件实现。在软件中,它被实现为不需要解释器的解释性代码。扩展……

算法447:图操作的有效算法

提出了将图划分为连通分量、双连通分量和简单路径的有效算法。该算法将图划分为迭代的简单路径,每次迭代产生…

算法448:乘法限制分区的数量

给定一个正整数和一个命令 k元组 c= ( c 1,, c k ),则任意有序的 k元组 年代= ( 年代 1,, 年代 k )的非负整数=∑ k -1 年代c 据说是……

最小二乘分段三次曲线拟合

线性最小二乘公式所涉及的矩阵被确定用于拟合具有连续导数的分段三次函数到平面数据阵列的问题。

四阶边值问题的三次样条解

四阶微分方程的三次样条逼近 y i&ugr; + p x y" + x y' + r x y t x)被证明可以简化为五项递归关系的解。在某些特殊情况下,近似…

技术文字的计算机摄影合成

在计算机辅助的照相排版中,数学公式等技术性很强的材料会出现特殊问题。关于这些问题的一些新解决方案已经在信息中设计出来了。
Baidu
map