Memory Management by Y. Bekkers and J. Cohen pdf free download

0
269

Memory Management by Y. Bekkers and J. Cohen pdf free download

Memory Management by Y. Bekkers and J. Cohen pdf free download. Storage reclamation became a necessity when the Lisp function cons was originally conceived 1 . That statement is simply a computer-oriented version of the broader precept: Recycling becomes unavoidable when usable resources are depleted. Both statements succinctly explain the nature of the topics discussed in the International Workshop on Memory Management (IWMM) that took place in Saint-Malo, France, in September 1992. This volume assembles the refereed technical papers which were presented during the workshop. The earlier programming languages (such as Fortran) were designed so that the size of the storage required for the execution of a program was known at compile time.

Memory Management by Y. Bekkers and J. Cohen pdf free download

Subsequent languages (such as Algol 60) were implemented using a stack as a principal data-structure which is managed dynamically: information pushed onto a stack uses memory space which can be later released by popping. With the introduction of structures (also called records) in more recent programming languages, it became important to establish an additional run-time data structure: the heap, which is used to store data, cells containing pointers to other cells.

Memory Management by Y. Bekkers and J. Cohen pdf free download

The stack.heap arrangement has become practically universal in the implementation of programming languages. An important characteristic of the cells in the heap is that the data they contain can become “useless” since they are not pointed to by any other cells. Reclamation of the so-called “useless cells” can be performed in an ad hoc (manual) manner by having the programmer explicitly return those ceils to the run-time system so that they can be reused. (In ad hoc reclamation the programmer has to exercise great caution not to return cells containing valuable data.) This is the case of languages like Pascal or C which provide primitive procedures for returning useless cells.

Memory Management by Y. Bekkers and J. Cohen pdf free download

In the case of languages such as Lisp and Prolog reclamation is done automatically using a run-time process called garbage.collection which detects useless cells and makes them available for future usage. Practically all the papers in this volume deal with the various aspects of managing and reclaLming memory storage when using a stack-heap model. A peculiar problem of memory management strategies is the unpredictability.of computations. The undecidability of the halting problem implies that, in general, it is impossible to foresee how many ceils will be needed in performing complex computations.

Memory Management by Y. Bekkers and J. Cohen pdf free download

There axe basically two approaches for performing storage reclamation: one is incrv. mental, i.e., the implementor chooses to blend the task of collecting with that of actual computation; the other is what we like to call the mafiana method – wait until the entire memory is exhausted to trigger the time-consuming operation of recognizing useless cells and making them available for future usage. A correct reclamation should ensure the following properties: – No used cell will be (erroneously) reclaimed. – All useless cells will be reclaimed. Violating the first property is bound to have tragic consequences. A violation of the second may not be disastrous, but could lead to a premature halting of the execution due to the lack of memory.

Memory Management by Y. Bekkers and J. Cohen pdf free download

Memory Management by Y. Bekkers and J. Cohen pdf free download


Please make a comment if link is not working for you.
I appreciate your valuable comments and suggestions. For more books please visit or site.

Previous articleGrid Resource Management On-demand Provisioning Advance Reservation and Capacity Planning of Grid Resources pdf
Next articleAdvances in Data Management by Zbigniew W. Ras and Agnieszka Dardzinska pdf free download

LEAVE A REPLY

Please enter your comment!
Please enter your name here