{"entities":{"Q1085608":{"pageid":1096360,"ns":120,"title":"Item:Q1085608","lastrevid":66413802,"modified":"2026-04-12T09:55:18Z","type":"item","id":"Q1085608","labels":{"en":{"language":"en","value":"Worst case performance of weighted buddy systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3982505"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085608$39EF6003-070A-43EF-9883-D2A5B7287B26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbc18d4bbe35e9916795ba62c6363e99d291ebb4","datavalue":{"value":{"text":"Worst case performance of weighted buddy systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085608$61191745-B4B4-4193-B1E4-5E83F1B5E794","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe140df3fb1e0b14c8a711e7bd85940d7bd3126b","datavalue":{"value":"0607.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085608$584C92FA-84BE-439F-978F-8AEB110C25E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82d1739d83ff073b588d6c6ac1c54c0c1f4cf897","datavalue":{"value":"10.1007/BF00263294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085608$B79E068C-A0D8-43EA-B660-E2EB0A023709","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cef00e1db8e430d78910d9e37307e84d1b8b753d","datavalue":{"value":{"entity-type":"item","numeric-id":1085607,"id":"Q1085607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085608$28DC3392-6859-4F10-9272-A004BDDE843D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15a413ba492d4f5eb84d39bfd07a554501040666","datavalue":{"value":{"entity-type":"item","numeric-id":216249,"id":"Q216249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085608$283DA625-F46F-41DE-B0CC-0F8C1C6826C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085608$9EB846FC-A9C2-48EA-8D9A-5C93EAC68121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1085608$094971AB-E87E-436B-8EFB-8B5753B03A2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd21e4328179a62d5358d8cd2f590dae057ddf86","datavalue":{"value":"In this paper the authors have studied the worst case performance of the weighted buddy system of memory management. Specifically they have derived lower bounds of two system parameters NETREQ and NETALLOC (these two parameters completely characterize both external and internal fragmentation in the system for any memory management scheme) for a weighted buddy system in case of unrestricted request sequence and stated a few preliminary results for those parameters in case of allocation only request sequence. They have also given bounds for the same system parameters for exact-fit memory manamegent algorithms to compare the results with those for buddy systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085608$E1B230E3-F575-4723-96C8-C8403812F774","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085608$37464157-8B3C-4D80-A984-2B1D868B8736","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a74402699b90b5de6016c9c9f1ebcb5b59f4dac9","datavalue":{"value":"3982505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085608$7F285853-16B0-4AAE-9F32-FD5900B7513C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da6c3b8c4510441be839d1869ca687bb1fe015e","datavalue":{"value":"memory management","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085608$F4F70E81-625F-4538-AED6-8B95AF0ECD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba302d31e19bb33e51ec7357f68f4add047b8560","datavalue":{"value":"allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085608$8AE67E10-3398-450E-8F50-047AD980180B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085608$6B8DD893-D50A-4339-9517-5AEE193DA39A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29723ac36fde6c8a9cf82d7da7f41eb96b01e542","datavalue":{"value":{"entity-type":"item","numeric-id":1060010,"id":"Q1060010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8aa6347b6c8e5db5e8de5999f21d9e7bce46ec","datavalue":{"value":{"amount":"+0.9003041982650757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085608$665B1E6B-C979-4FD7-B1B3-90FF38CE4307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32af31829cc84447c7de648fbbf4183669fd27e","datavalue":{"value":{"entity-type":"item","numeric-id":3210884,"id":"Q3210884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4341d4636410d2a5befe84bc24d6476ceaddae00","datavalue":{"value":{"amount":"+0.8648934960365295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085608$2D87F900-FE67-4817-97B7-4FA8251B173F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a30aba23e3aef0404546e5fef30aa0cedb516f","datavalue":{"value":{"entity-type":"item","numeric-id":1772105,"id":"Q1772105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159e7ac1105bd8c373a706f1ac1ba99eec5c9cf6","datavalue":{"value":{"amount":"+0.7902523279190063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085608$685614A1-EE3F-4F67-B313-29ABE48E3EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d816b76ac41105cda4864eb64e7fda29cec5f895","datavalue":{"value":{"entity-type":"item","numeric-id":3799627,"id":"Q3799627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867b824e5087d0d4de602f84043b3bc5225ff34d","datavalue":{"value":{"amount":"+0.7699142098426819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085608$DF290CE4-E6A8-4A78-884A-DC9A34501D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7278bad2332c13029a7631645e0df758b2409070","datavalue":{"value":{"entity-type":"item","numeric-id":4420934,"id":"Q4420934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8cd98b2053f79d3c56a1962d750193606f354a","datavalue":{"value":{"amount":"+0.7356060743331909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085608$DB9850D7-BF32-4FD1-AB1E-5ABCDFFE0F75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst case performance of weighted buddy systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst_case_performance_of_weighted_buddy_systems"}}}}}