|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
July 1969 (vol. 18 no. 7)
pp. 644-651
| ASCII Text | x | ||
| J.E. Shemer, null Someshwar, C. Gupta, "On the Design of Bayesian Storage Allocation Algorithms for Paging and Segmentation," IEEE Transactions on Computers, vol. 18, no. 7, pp. 644-651, July, 1969. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1969.222733, author = {J.E. Shemer and null Someshwar and C. Gupta}, title = {On the Design of Bayesian Storage Allocation Algorithms for Paging and Segmentation}, journal ={IEEE Transactions on Computers}, volume = {18}, number = {7}, issn = {0018-9340}, year = {1969}, pages = {644-651}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1969.222733}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - On the Design of Bayesian Storage Allocation Algorithms for Paging and Segmentation IS - 7 SN - 0018-9340 SP644 EP651 EPD - 644-651 A1 - J.E. Shemer, A1 - null Someshwar, A1 - C. Gupta, PY - 1969 KW - Adaptive algorithms KW - demand paging KW - dynamic memory management KW - multiprogramming KW - operating systems KW - paging and segmentation KW - statistical software characterizations KW - storage allocation KW - time-sharing. VL - 18 JA - IEEE Transactions on Computers ER - | |||
This short note focuses attention upon techniques for dynamic memory allocation in multiprogrammed systems which employ the addressing mechanisms of paging and segmentation. Here, event indicators and mathematical tools are presented which supply characterizations of the paging and segmentation addressing processes. It is shown that these statistical characterizations form data bases which can be used to derive Bayesian storage allocation algorithms conditionally based upon usage, demand, and processing history. It is argued that these characterizations, and algorithms similar to those constructed here, provide a flexible basis for efficient memory management in multiprogrammed, and by extension, time-shared environments. Although emphasis is directed to managing primary (main) memory residence, the techniques could be extended to govern memory management for a hierarchy of storage devices.
Index Terms:
Adaptive algorithms, demand paging, dynamic memory management, multiprogramming, operating systems, paging and segmentation, statistical software characterizations, storage allocation, time-sharing.
Citation:
J.E. Shemer, null Someshwar, C. Gupta, "On the Design of Bayesian Storage Allocation Algorithms for Paging and Segmentation," IEEE Transactions on Computers, vol. 18, no. 7, pp. 644-651, July 1969, doi:10.1109/T-C.1969.222733
Usage of this product signifies your acceptance of the Terms of Use.

