约翰·e·肖尔
ACM通信，1977年11月，第20卷第11期，第812-820页
10.1145/359863.359880
评论
本文报告的模拟数据表明，在动态内存分配中，平均可分配块的比例可能与50%规则的预测有很大的不同，而且是双向的。给出了一个新的推导，并证明了以前的推导所做的假设可能经常被违背。在模拟数据和推导的基础上，假设异常行为是由系统布置和释放过程统计的共同作用造成的。另外的模拟也支持这一假设。系统分配，指的是总是在分配策略选择的空闲块的同一端分配存储请求的自然惯例，倾向于根据分配时间对相邻组中的块进行排序。异常行为的程度取决于按分配顺序释放已分配块的程度。对于非马尔可夫释放过程，分配顺序和释放顺序之间的相关程度与记忆停留时间分布的变异系数近似成反比。仿真结果表明，分配效率强烈依赖于驻留时间分布;随着分布变异系数的增加，效率降低。简要讨论了一些实际意义。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
