多个栈共享内存空间通用算法研究.pdfVIP

学兔兔 多个 栈共 享 内存 空 间通 用 算法 研 究 祁建 宏 ，等 多个栈共享 内存空间通用算法研究‘ 祁 建 宏 ，朱正 平 ，安容瑾 (兰州城市学院信息工程学院 甘肃兰州，7 0) 7 O 0 3 摘 要：在分析 了传统 栈的基础上 ，提出了一种多个栈共享 内存 空间的通用算法 ，以提高 内存空 间利用 率 。 关键 词：栈；内存；共享 Abstract：BysmcLthe analyzingthewadifionalalgorithmabout single authorpresentsanewall-purpose algorithmofmultistacks sharingthesamememory space，SO astoimprovethe spaceutilization． Keywords：Stack；Memory；Sharing 中图分类号：TP311．1 2 文献标识码：A 文章编号：1001-9227(201 2)04-0008-03 1 1 问题 的提 出 言 中实 现 。下面 就 后 一 种 思 路 进 行 研 究 。 随着 计算机硬件 制造工 艺水平 的提 高 ，内存成 本越 来 越 低 ，但相 对 于 许 多硬 件 设 备 而 言 ，内存 单 位 容 量 的制 2 多个栈共享内存空间算法思想 造 成 本 依然 较 高 。为使 整 机 达 到 尽 可 能 高 的性 能价 格 比 ， 多 个 栈 共 享 内存 空 间 思路 如 下： 计 算 机 中一般 都 配 置容 量 较 小 的 内存 ，目前 市场 上 个 人 机 (1)定义 一个 数 组 ，将此数 组 所 占 内存 空 间 作 为所 有 的标准 内存 配 置一 般 为 2～4G，单片机 等 计算 机 中配 置 的 栈 的共 享 内存 空 间 ，以数 组元 素 为 基 本 单位 进 行 内存 的分 内存 更 小 。 配 及 回 收； 同时 ，作为工作存储器 ，所有程序 的运行都离不开内 (2)定义数据结构并设计相应函数对此数组 中元素进 存 ，而计算 机中要运行的程序又非常之多 ，这样 ，如何提 行 管 理 ，以具 体 实 现 内存 空 间 的分 配 及 回 收； 高内存 利用率就是一个经 常需要重点考虑解决 的技术难 (3)某栈 需 要 内存 时就 通 过相 应 函数 从 共享 数 组 中 申 题 ，特别是在待编 程解 决问题的规模 比较大 时更是如此 。 请 元 素 ，使用 结 束 后 再 将 元 素