The improvement of the buddy system

• Autorzy: Serewa S.

Warianty tytułu

PL

Udoskonalony system bliźniaków

• Języki publikacji: EN

Abstrakty

EN

In the following article the author is going to summarize and show possible enhancements of the buddy system algorithm. This scheme of dynamic memory control is usually embedded in the memory management unit, which is a part of the most widely used modern operating systems. A description of possible cooperation with an operating system, as a way of the overall algorithm improvement was described. An example of the research was presented as one of possible ways of improving the algorithm.

PL

W niniejszym artykule autor przedstawił oraz podsumował możliwe usprawnienia dynamicznego systemu zarządzania pamięcią, jakim jest system bliźniaków. System ten jest najczęściej wbudowany w moduł zarządzania pamięcią, który jest częścią nowoczesnych systemów operacyjnych. Zaprezentowano opis możliwej współpracy z systemem operacyjnym jako sposób poprawy ogólnej wydajności algorytmu. Przykładowe badanie oraz sposób przeprowadzenia został przedstawiony jako jedna z możliwych dróg nad dalszymi usprawnieniami tego algorytmu.

Słowa kluczowe

EN

dynamic memory management algorithms; buddy system; MMU; operating systems

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Theoretical and Applied Informatics
• Rocznik: 2006
• Tom: Vol. 18, nr 2
• Strony: 133--140
• Opis fizyczny: Bibliogr. 13 poz., rys..

Twórcy

autor

Serewa S.

• Institute of Informatics Technical University of Lublin ul. Nadbystrzycka 36 b 20-618 Lublin, Poland

Bibliografia

• [1] Bach J. Maurice: Budowa systemu operacyjnego UNIX, Wydawnictwo Naukowo Techniczne Warszawa, 1995 (in Polish).
• [2] Cormen H. Thomas, Leiserson E. Charles, Rivest L. Ronald, Stein Clifford: Wprowadzenie do algorytmow, Wydawnictwo Naukowo Techniczne, Warszawa, 2003 (in Polish).
• [3] Defoe DC, Cholleti SR, Cytron RK: Upper bound for defragmenting buddy heaps, Assoc Computing Machinery, New York, p. 222-229, 2005.
• [4] Goczyński Ryszard, Tuszyński Michał: Mikroprocesory 80286, 80386 i i486, Komputerowa Oficyna Wydawnicza HELP, Warszawa, 1991 (in Polish).
• [5] Heatfield Richard, Kirby Lawrence: C Unleashed, Sams Publishing Indianapolis, 2000.
• [6] Herlihy M, Luchangco V, Martin P, Moir M: Nonblocking memory management support for dynamic-sized data structures, Assoc Computing Machinery, New York, p. 146-196, 2005.
• [7] Knuth E. Donald: Art of computer programming, Addison-Wesley Publishing Company, 1981.
• [8] Lo CTD, Srisa-An W, Chang JM: Performance analyses on the generalized buddy system, Iee-Inst Elec Eng, Hertford, p. 167-175, 2001.
• [9] Lo CTD, Srisa-An W, Chang JM: The design and analysis of a quantitative simulator for dynamic memory management, Elsevier Science Inc, New York, p. 443-453, 2004.
• [10] Vahalia Uresh: Jadro systemu UNIX, Wydawnictwo Naukowo Techniczne 2001 (in Polish).
• [11] Rene Alexander, Graham Bensley: Optymalizacja oprogramowania, Wydawnictwo RM, 2001 (in Polish).
• [12] Silberschatz Abraham, Galvin Peter B.: Podstawy systemów operacyjnych, Wydawnictwo Naukowo Techniczne, 2000 (in Polish).
• [13] Witawas Srisa-an, Chia-Tien, Dan Lo. J. Morris Chang: Object resizing and reclamation through the use of hardware bit-maps, Department of Computer Science, Illinois Institute of Technology, 2001.