SLOB (original) (raw)
The SLOB (simple list of blocks) allocator is one of three available memory allocators in the Linux kernel. The other two are SLAB (slab allocator) and SLUB. The SLOB allocator is designed to require little memory for the implementation and housekeeping, for use in small systems such as embedded systems. Unfortunately, a major limitation of the SLOB allocator is that it suffers greatly from external fragmentation.
| Property | Value |
|---|---|
| dbo:abstract | The SLOB (simple list of blocks) allocator is one of three available memory allocators in the Linux kernel. The other two are SLAB (slab allocator) and SLUB. The SLOB allocator is designed to require little memory for the implementation and housekeeping, for use in small systems such as embedded systems. Unfortunately, a major limitation of the SLOB allocator is that it suffers greatly from external fragmentation. SLOB currently uses a first-fit algorithm, which uses the first available space for memory. In 2008, a reply from Linus Torvalds on a Linux mailing list was made where he suggested the use of a best-fit algorithm, which tries to find a memory block which suits needs best. Best fit finds the smallest space which fits the required amount available, avoiding loss of performance, both by fragmentation and consolidation of memory. By default, Linux kernel used a SLAB Allocation system until version 2.6.23, when SLUB allocation became the default. When the CONFIG_SLAB flag is disabled, the kernel falls back to using the SLOB allocator. The SLOB allocator was used in DSLinux on Nintendo DS handheld console. (en) SLOB (Simple List Of Block) è uno dei tre allocatori di memoria disponibile nel kernel Linux, gli altri due sono SLAB e SLUB. L'allocatore SLOB è progettato per essere un quadro di allocazione piccolo ed efficiente per l'uso in sistemi di piccole dimensioni come i sistemi embedded. Purtroppo, una limitazione importante dell allocatore SLOB è che soffre molto di frammentazione interna. SLOB attualmente usa un algoritmo first-fit, che utilizza il primo spazio disponibile per la memoria. Di recente in una risposta di Linus Torvalds in una mailing list Linux ha suggerito l'uso di un algoritmo best-fit, che cerca di trovare un blocco di memoria che si adatta alle esigenze. trova il più piccolo spazio che si adatta alla quantità necessaria a disposizione, evitando la perdita di prestazioni, sia dalla frammentazione e il consolidamento della memoria. Per impostazione predefinita, il kernel Linux utilizza un sistema di assegnazione slab, e quando la flag CONFIG_SLAB è disabilitata, il kernel ricade utilizzando l'allocatore 'SLOB' L'allocatore SLOB è stato utilizzato in DSLinux sulla console portatile Nintendo DS. (it) |
| dbo:wikiPageID | 18987740 (xsd:integer) |
| dbo:wikiPageLength | 1854 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1119484897 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Linux_kernel dbr:Linus_Torvalds dbr:Linux_kernel dbc:Memory_management_algorithms dbr:Dynamic_memory_allocation dbr:Fragmentation_(computing) dbr:Nintendo_DS dbr:SLUB_(software) dbr:Slab_allocation dbr:Handheld_console dbr:First_fit_algorithm dbr:Slab_allocator dbr:Best_fit |
| dbp:cs1Dates | y (en) |
| dbp:date | August 2012 (en) |
| dbp:wikiPageUsesTemplate | dbt:Confuse dbt:Linux-stub dbt:More_footnotes dbt:Reflist dbt:Short_description dbt:Use_dmy_dates |
| dct:subject | dbc:Linux_kernel dbc:Memory_management_algorithms |
| rdf:type | owl:Thing |
| rdfs:comment | The SLOB (simple list of blocks) allocator is one of three available memory allocators in the Linux kernel. The other two are SLAB (slab allocator) and SLUB. The SLOB allocator is designed to require little memory for the implementation and housekeeping, for use in small systems such as embedded systems. Unfortunately, a major limitation of the SLOB allocator is that it suffers greatly from external fragmentation. (en) SLOB (Simple List Of Block) è uno dei tre allocatori di memoria disponibile nel kernel Linux, gli altri due sono SLAB e SLUB. L'allocatore SLOB è progettato per essere un quadro di allocazione piccolo ed efficiente per l'uso in sistemi di piccole dimensioni come i sistemi embedded. Purtroppo, una limitazione importante dell allocatore SLOB è che soffre molto di frammentazione interna. (it) |
| rdfs:label | SLOB (it) SLOB (en) |
| owl:differentFrom | dbr:Slob-octal |
| owl:sameAs | freebase:SLOB wikidata:SLOB dbpedia-it:SLOB https://global.dbpedia.org/id/3etsd |
| prov:wasDerivedFrom | wikipedia-en:SLOB?oldid=1119484897&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:SLOB |
| is dbo:wikiPageRedirects of | dbr:SLOB_(Linux) dbr:SLOB_(memory_allocation) dbr:SLOB_memory_allocator |
| is dbo:wikiPageWikiLink of | dbr:SLOB_(Linux) dbr:SLUB_(software) dbr:Slab_allocation dbr:Slub dbr:SLOB_(memory_allocation) dbr:SLOB_memory_allocator |
| is foaf:primaryTopic of | wikipedia-en:SLOB |