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{Page:1989:SME,
author = "I. P. Page and R. T. Jacob",
title = "The solution of mutual exclusion problems which can be
described graphically",
journal = j-COMP-J,
volume = "32",
number = "1",
pages = "45--54",
month = feb,
year = "1989",
CODEN = "CMPJA6",
DOI = "https://doi.org/10.1093/comjnl/32.1.45",
ISSN = "0010-4620 (print), 1460-2067 (electronic)",
ISSN-L = "0010-4620",
bibdate = "Tue Dec 4 14:48:26 MST 2012",
bibsource = "Compendex database;
http://comjnl.oxfordjournals.org/content/32/1.toc;
http://www.math.utah.edu/pub/tex/bib/compj1980.bib;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_01/",
URL = "http://comjnl.oxfordjournals.org/content/32/1/45.full.pdf+html;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_01/tiff/45.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_01/tiff/46.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_01/tiff/47.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_01/tiff/48.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_01/tiff/49.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_01/tiff/50.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_01/tiff/51.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_01/tiff/52.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_01/tiff/53.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_01/tiff/54.tif",
acknowledgement = ack-nhfb,
affiliation = "Dept. of Comput. Sci., Texas Univ.",
affiliationaddress = "Richardson, TX, USA",
classcodes = "C6150J (Operating systems)",
classification = "722; 723; 921; 922; C6150J (Operating systems)",
corpsource = "Dept. of Comput. Sci., Texas Univ., Richardson, TX,
USA",
fjournal = "The Computer Journal",
journal-URL = "http://comjnl.oxfordjournals.org/",
keywords = "blocked processes; Blocked processes; blocked-queue
binary semaphores; Blocked-queue binary semaphores;
Computer Programming--Algorithms; Dijkstra semaphores;
disciplines; Distributed; free solutions; graph
representations; Hoare monitor; Hoare monitor, Computer
Systems, Digital; Mathematical Techniques--Graph
Theory; mutual exclusion problems; Mutual exclusion
problems; Mutual Exclusion Programs; operating systems
(computers); parallel programming;
Probability--Queueing Theory; queue; Queue disciplines;
queueing theory; starvation-; Starvation-free
solutions; synchronisation; undirected; Undirected
graph representations; Undirected Graphs; weak binary
semaphores; Weak binary semaphores",
thesaurus = "Operating systems [computers]; Parallel programming;
Queueing theory; Synchronisation",
treatment = "P Practical",
}
Related entries
- Algorithms;, Programming-,
31(6)553,
31(6)561,
31(6)570,
32(1)36,
32(1)68,
32(1)91
- binary,
23(3)248,
23(3)269,
23(4)332,
24(1)42,
25(1)140,
25(1)158,
25(3)316,
25(4)471,
26(2)106,
26(2)154,
26(2)187,
26(3)193,
27(2)178,
28(4)417,
28(4)426,
28(5)538,
29(1)36,
29(2)103,
29(2)171,
29(4)368,
30(2)176,
30(4)308,
30(6)541,
30(6)565,
31(2)141,
31(4)330,
31(6)564,
31(6)565,
32(1)63,
32(1)68,
32(1)76,
32(3)246,
32(5)470
- blocked,
25(3)368
- C6150J,
31(6)565,
32(1)21,
32(1)24,
32(2)162,
32(5)422
- described,
23(2)142,
25(4)471,
30(3)214,
32(2)152,
32(5)422,
32(5)461
- Dijkstra,
29(4)322
- discipline,
25(1)74,
28(1)59,
28(3)211,
32(4)362
- exclusion,
30(1)16,
31(4)289
- free,
23(4)298,
25(1)32,
26(1)25,
26(2)142,
27(4)328,
30(6)485,
31(3)209,
32(1)36,
32(1)91
- graph,
23(3)237,
24(1)85,
25(3)338,
25(3)397,
27(1)86,
27(2)165,
28(1)5,
28(1)44,
28(1)78,
28(2)105,
29(6)531,
29(6)553,
30(1)16,
30(1)20,
30(2)128,
30(6)498,
31(1)71,
31(1)76,
31(2)155,
31(3)253,
31(4)289,
31(4)304,
31(6)545,
32(2)175,
32(4)290,
32(5)461,
32(5)474
- Graph, Techniques-,
31(6)545,
32(2)175
- graphically,
26(3)235
- Hoare,
24(1)17,
24(1)78
- mathematical,
24(2)177,
24(2)180,
24(2)184,
25(1)7,
25(1)56,
25(4)478,
26(1)6,
26(2)97,
26(2)106,
26(3)193,
27(2)165,
27(4)368-1,
28(1)5,
28(1)78,
28(1)89,
28(2)142,
28(2)179,
28(4)414,
28(4)417,
28(4)426,
28(5)498,
28(5)524,
28(5)530,
28(5)538,
29(1)36,
29(1)52,
29(2)171,
29(2)176,
29(2)182,
29(4)378,
29(5)416,
29(6)553,
30(1)16,
30(1)20,
30(1)70,
30(2)128,
30(2)189,
30(3)258,
30(3)268,
30(3)282,
30(4)298,
30(5)458,
30(6)498,
30(6)569,
31(1)61,
31(1)71,
31(1)76,
31(2)155,
31(3)229,
31(3)243,
31(3)283,
31(4)364,
31(6)490,
31(6)545,
31(6)557,
31(6)564,
31(6)567,
32(1)68,
32(1)76,
32(1)86,
32(1)93,
32(2)175,
32(4)351,
32(4)374,
32(4)377
- monitor,
26(3)235,
29(5)396,
29(5)423,
31(5)437,
31(5)465
- mutual,
30(1)16,
31(4)289
- Page, I. P.,
24(3)287,
24(4)339,
25(1)32,
27(1)18
- 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,
27(4)328,
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(2)162
- Programming--Algorithms,
31(6)553,
31(6)561,
31(6)570,
32(1)36,
32(1)68,
32(1)91
- queue,
27(1)27
- queueing,
23(1)34,
23(4)290,
25(1)34,
25(1)74,
26(4)383,
27(1)27,
29(1)76
- representation,
23(4)332,
25(4)442,
25(4)471,
26(3)235,
26(4)344,
27(2)171,
27(3)225,
28(1)73,
28(2)112,
28(2)184,
28(4)379,
28(4)433,
29(3)241,
29(5)467,
30(2)128,
30(3)214,
30(5)404,
31(1)12,
31(1)17,
31(3)229,
31(3)258,
31(6)525,
32(1)76,
32(4)333,
32(5)445,
32(6)494,
32(6)549,
32(6)554
- semaphore,
25(1)121,
30(5)437,
32(1)24
- solution,
23(1)85,
23(4)338,
24(2)180,
24(2)184,
25(1)56,
25(2)231,
27(2)171,
28(4)366,
29(2)182,
30(4)376,
31(1)76,
32(1)13,
32(2)152,
32(2)162,
32(2)187
- synchronisation,
24(1)78,
29(2)109,
29(3)229,
29(5)423,
29(6)506,
30(6)487,
31(6)496,
32(1)24,
32(3)246,
32(5)461
- Techniques--Graph,
31(6)545,
32(2)175
- which,
23(2)142,
24(4)320,
29(3)201,
30(3)214,
30(5)437,
31(3)243,
31(4)289,
31(4)296,
32(1)13,
32(1)93,
32(2)108,
32(2)122,
32(2)142,
32(2)162,
32(5)461