Last update: Sat Jan 6 02:03:49 MST 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Pflug:1984:DMA,
author = "G. Ch. Pflug",
title = "Dynamic Memory Allocation --- a {Markovian} Analysis",
journal = j-COMP-J,
volume = "27",
number = "4",
pages = "328--333",
month = nov,
year = "1984",
CODEN = "CMPJA6",
DOI = "https://doi.org/10.1093/comjnl/27.4.328",
ISSN = "0010-4620 (print), 1460-2067 (electronic)",
ISSN-L = "0010-4620",
MRclass = "68M20 (68N25)",
MRnumber = "785 080",
bibdate = "Tue Dec 4 14:48:17 MST 2012",
bibsource = "Compendex database;
http://comjnl.oxfordjournals.org/content/27/4.toc;
http://www.math.utah.edu/pub/tex/bib/compj1980.bib;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_04/",
URL = "http://comjnl.oxfordjournals.org/content/27/4/328.full.pdf+html;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_04/tiff/328.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_04/tiff/329.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_04/tiff/330.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_04/tiff/331.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_04/tiff/332.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_04/tiff/333.tif",
acknowledgement = ack-nhfb,
affiliation = "Univ Giessen, Giessen, West Ger",
affiliationaddress = "Univ Giessen, Giessen, West Ger",
classcodes = "C1140Z (Other topics in statistics); C6120 (File
organisation); C6150J (Operating systems)",
classification = "723",
corpsource = "Giessen Univ., West Germany",
fjournal = "The Computer Journal",
journal-URL = "http://comjnl.oxfordjournals.org/",
keywords = "computer operating systems; computer programming ---
Algorithms; dynamic memory allocation; dynamic memory
allocation algorithms; free blocks; Knuth's 50\% rule;
Markov processes; Markovian analysis; random fit
strategy; stationary distribution; Storage Allocation;
storage allocation; storage configuration",
treatment = "P Practical",
}
Related entries
- 68M20,
27(1)27,
27(3)201,
29(5)390
- 68N25,
31(6)565
- allocation,
23(2)147,
23(2)153,
23(4)298,
24(1)29,
25(1)32,
25(1)52,
25(1)159,
25(2)199,
25(3)388,
26(1)25,
26(2)113,
27(1)18,
27(2)135,
29(1)47,
29(2)127,
29(2)182,
29(3)253,
29(6)522,
30(1)80,
30(2)119,
30(3)201,
30(4)308,
30(4)362,
30(6)535,
31(4)344,
31(6)565
- block,
23(2)115,
25(3)327,
25(3)368,
25(3)388,
28(4)353,
30(4)337,
30(6)529,
31(4)336
- configuration,
29(6)527,
30(3)201,
30(5)420,
31(4)304,
32(3)252
- distribution,
23(4)298,
25(1)159,
26(1)25,
27(1)27,
27(2)97,
27(3)218,
28(3)309,
28(4)426,
28(5)530,
29(1)36,
29(2)167,
31(4)296,
32(3)212,
32(4)323,
32(4)362
- dynamic,
23(1)53,
23(2)115,
23(2)147,
23(4)298,
24(4)383-1,
25(1)63,
25(2)199,
25(3)358,
25(3)388,
25(4)478,
26(1)25,
27(1)87,
27(2)135,
27(2)143,
27(3)284,
27(3)284-1,
28(2)170,
28(3)250,
28(3)330,
29(1)52,
29(2)127,
29(2)182,
29(2)189,
29(2)189-1,
30(2)119,
30(3)258,
30(6)541,
31(4)296,
31(5)457,
31(6)531,
32(1)16,
32(3)194,
32(3)241
- fit,
23(4)298,
25(1)32,
25(1)114,
26(1)25
- free,
23(4)298,
25(1)32,
26(1)25,
26(2)142,
30(6)485,
31(3)209,
32(1)36,
32(1)45,
32(1)91
- Knuth,
29(3)201
- Markov,
26(1)10,
26(2)113,
27(2)135,
30(2)149,
30(3)201,
30(6)541,
32(1)16
- memory,
24(1)14,
25(1)37,
25(1)140,
25(1)159,
25(2)227,
26(1)43,
26(2)188,
27(3)254,
27(4)362,
28(1)68,
28(3)291,
28(4)357,
28(4)398,
29(1)1,
29(2)127,
29(2)176,
29(6)522,
30(2)119,
30(3)201,
30(4)308,
30(4)362,
32(3)228,
32(5)461
- process,
23(2)147,
24(1)78,
25(1)7,
25(1)34,
25(1)44,
25(1)116,
25(2)231,
26(1)10,
26(2)113,
26(2)134,
26(3)277,
26(4)381,
27(1)18,
28(1)73,
28(4)409,
29(2)109,
29(4)373,
29(4)380,
29(5)396,
29(5)423,
29(6)500,
29(6)506,
30(1)20,
30(1)52,
30(2)149,
30(3)201,
30(4)372,
30(5)393,
30(6)487,
30(6)498,
30(6)541,
31(3)201,
31(3)248,
31(4)289,
31(4)296,
31(5)426,
32(1)16,
32(1)24,
32(1)45,
32(2)162
- random,
23(4)298,
25(1)45,
25(1)140,
25(1)159,
25(3)368,
26(1)25,
27(3)270,
28(3)291,
28(4)409,
28(4)426,
29(1)36,
29(4)373,
29(4)380,
29(4)380-1,
29(5)436,
30(1)63,
30(2)163,
30(4)372,
30(6)541,
31(1)56,
32(5)474
- rule,
23(3)207,
24(2)156,
25(1)105,
26(1)1,
28(3)270,
28(4)366,
29(3)253,
29(4)322,
29(6)531,
30(2)168,
30(4)328,
31(2)125,
32(1)36,
32(2)108,
32(6)541
- strategy,
23(4)347,
24(4)290,
25(1)2,
25(1)52,
25(1)135,
27(1)80,
27(3)193,
27(4)340,
28(3)309,
28(4)439,
29(2)161,
30(4)376,
30(5)386,
30(5)458,
31(2)175,
31(4)344,
31(5)445,
32(3)220