Garbage Collector Memory Accounting in Language-Based Systems

dc.contributor.authorPrice, David W.
dc.contributor.authorRudys, Algis
dc.contributor.authorWallach, Dan S.
dc.date.accessioned2017-08-02T22:02:58Z
dc.date.available2017-08-02T22:02:58Z
dc.date.issued2003-11-11
dc.date.noteNovember 11, 2003
dc.description.abstractLanguage run-time systems are often called upon to safely execute mutually distrustful tasks within the same runtime, protecting them from other tasks' bugs or otherwise hostile behavior. well-studied access controls exist in systems such as Java to prevent unauthorized reading or writing of data, but techniques to measure and control resource usage are less prevalent. In particular, most language run-time systems include no facility for accounting for heap memory usage on a per-task basis. In addition, because tasks may very well share references to the same objects, traditional approaches that charge memory to its allocator fail to properly account for this sharing. We present a method for modifying the garbage collector, already present in most modern language run-time systems, to measure the amount of live memory reachable from each task as it performs its regular duties. Our system naturally distinguishes memory shared across tasks from memory reachable from only a single task without requiring incompatible changes to the semantics of the programming language. Our prototype implementation imposes negligible performance overheads on a variety of benchmarks, yet provides enough information for the expression of rich policies to express the limits on a task's memory usage.
dc.format.extent16 pp
dc.identifier.citationPrice, David W., Rudys, Algis and Wallach, Dan S.. "Garbage Collector Memory Accounting in Language-Based Systems." (2003) https://hdl.handle.net/1911/96306.
dc.identifier.digitalTR02-407
dc.identifier.urihttps://hdl.handle.net/1911/96306
dc.language.isoeng
dc.rightsYou are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).
dc.titleGarbage Collector Memory Accounting in Language-Based Systems
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR02-407.pdf
Size:
261.49 KB
Format:
Adobe Portable Document Format