Peterson's algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 16:0316:03, 23 April 2025 2001:808:201:101:5e60:baff:fe33:8c93 talk 10,169 bytes −38 remove recently added confusing redundant code undo

curprev 08:3108:31, 3 April 2025 Avsmal talk contribs 10,207 bytes 0 Made code for both processes symmetric undo

curprev 22:2922:29, 1 March 2025 Shawrkat talk contribs 10,207 bytes +62 →Note: Merged two paragraphs that were both talking about hardware-enabled atomic instructions. Added the x86 instruction for compare-and-swap, plus a few links. undo Tag: Visual edit

curprev 00:0300:03, 11 February 2025 Chimneychobga talk contribs 10,145 bytes +26 →The algorithm: Added main article link undo Tag: Visual edit: Switched

curprev 23:5623:56, 10 February 2025 Chimneychobga talk contribs 10,119 bytes +4 →The algorithm: Added link undo Tag: Visual edit

curprev 07:3907:39, 11 January 2025 Tuntable talk contribs 10,115 bytes +38 →The algorithm: reset turn variable. Otherwise example is trival. undo
curprev 07:3807:38, 11 January 2025 Tuntable talk contribs 10,077 bytes +18 →The algorithm: Added necessar Volatile declaration. Unclear whether they are sufficient. undo

curprev 18:5018:50, 28 February 2024 128.84.216.16 talk 10,059 bytes +1 Fixed typo: Sringer-Verlag --> Springer-Verlag undo

curprev 23:2523:25, 29 January 2024 Xmath talk contribs 10,058 bytes +125 Fix link to tegra_pen_lock (removed in linux 5.7) and improve description undo

curprev 09:1209:12, 16 January 2024 Cedar101 talk contribs m 9,933 bytes −16 →The algorithm: boolean expression undo

curprev 22:1922:19, 1 January 2024 Ruakh talk contribs m 9,949 bytes +19 →Mutual exclusion: fix grammar of referring to reference undo

curprev 13:1913:19, 3 June 2023 2a02:8108:96c0:3f18:20f4:cfe3:aae0:d9d8 talk 9,930 bytes −1 and -> or undo

curprev 20:4220:42, 27 March 2023 Citation bot talk contribs 9,931 bytes +5 Alter: isbn. Add: pages. Removed parameters. Some additions/deletions were parameter name changes. Upgrade ISBN10 to 13. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_webform 77/134 undo

curprev 09:5509:55, 6 March 2023 SeibaDragon talk contribs 9,926 bytes 0 Reverting changes, old pseudo code is correct undo Tags: Manual revert Mobile edit Mobile web edit

curprev 18:3018:30, 10 February 2023 SeibaDragon talk contribs 9,926 bytes 0 →Filter algorithm: Peterson's algorithm for more than two processes: If processes are looped over for levels from 0 to N-1, it is possible that multiple processes exist at level N-1, hence violating mutual exclusion. undo Tags: Reverted Mobile edit Mobile web edit

curprev 13:5213:52, 20 January 2023 2a02:a03f:8250:700:945e:8254:368:5158 talk 9,926 bytes −1,037 →{{anchor|Filter algorithm}}Filter algorithm: Peterson's algorithm for more than two processes: Removed the erroneous prove that the algorithm is starvation free. If it truly where starvation free it would have bounded waiting after all undo

curprev 19:5919:59, 17 January 2023 OlliverWithDoubleL talk contribs m 10,963 bytes +76 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 07:0307:03, 31 July 2022 49.204.224.164 talk 10,887 bytes +1 No edit summary undo

curprev 19:3919:39, 22 March 2022 2a00:23c5:fe18:2700:f8d1:ce33:d941:4c65 talk 10,886 bytes 0 →Mutual exclusion: capital after colon is wrong undo

curprev 15:2315:23, 20 February 2022 175.176.85.130 talk 10,886 bytes +1 Undid revision 1072997575 by 175.176.85.130 (talk) undo Tag: Undo
curprev 14:0214:02, 20 February 2022 175.176.85.130 talk 10,885 bytes −1 No edit summary undo Tag: Reverted

curprev 12:0812:08, 15 November 2021 Mikhail Ryazanov talk contribs m 10,886 bytes −1 →Note: style undo
curprev 12:0712:07, 15 November 2021 Mikhail Ryazanov talk contribs m 10,887 bytes −7 →The algorithm: MOS:CAPS, punct., fmt., style undo

curprev 03:2003:20, 14 November 2021 Gnathan87 talk contribs 10,894 bytes +544 →{{anchor|Filter algorithm}}Filter algorithm: Peterson's algorithm for more than two processes undo

curprev 18:4318:43, 16 September 2021 ClueBot NG talk contribs m 10,350 bytes +7,736 Reverting possible vandalism by 72.166.200.143 to version by 2405:201:A002:E107:7CCD:F553:5C6D:674C. Report False Positive? Thanks, ClueBot NG. (4040496) (Bot) undo Tag: Rollback
curprev 18:4318:43, 16 September 2021 72.166.200.143 talk 2,614 bytes −7,736 →The algorithm undo Tags: Reverted blanking

curprev 04:4604:46, 30 July 2021 2405:201:a002:e107:7ccd:f553:5c6d:674c talk 10,350 bytes −143 It doesn't need to propagate changes immediately or atomically. It will also work with preemption. undo

curprev 22:5222:52, 16 June 2021 2600:1700:65a3:14c0:7cb2:6813:b796:ab89 talk 10,493 bytes +3,456 Undid revision 1017512719 by 103.159.99.182 (talk) undo Tag: Undo

curprev 05:5105:51, 13 April 2021 103.159.99.182 talk 7,037 bytes −3,456 Filter algorithm is a different topic undo Tag: Reverted

curprev 16:2416:24, 27 January 2021 188.242.28.196 talk 10,493 bytes −2 →Note: "CPU s" → "CPUs" undo

curprev 04:4804:48, 19 January 2021 JrRong talk contribs m 10,495 bytes +2 Update external link undo

curprev 13:3113:31, 23 August 2020 111.251.125.235 talk 10,493 bytes −2 →{{anchor|Filter algorithm}}Filter algorithm: Peterson's algorithm for more than two processes undo Tag: Manual revert
curprev 13:0713:07, 23 August 2020 111.251.125.235 talk 10,495 bytes +2 →Filter algorithm: Peterson's algorithm for more than two processes undo Tag: Visual edit

curprev 19:1019:10, 26 May 2020 Mr Pie 5 talk contribs 10,493 bytes +8 →Note: Changed link target from redlink "Hardwares" to "Computer hardware". undo

curprev 18:1918:19, 11 May 2020 DannyS712 bot talk contribs m 10,485 bytes +54 Task 70: Update syntaxhighlight tags - remove use of deprecated <source> tags undo Tag: AWB

curprev 08:0208:02, 20 April 2020 Intg talk contribs m 10,431 bytes +17 →{{anchor|Filter algorithm}}Filter algorithm: Peterson's algorithm for more than two processes undo

curprev 04:5604:56, 13 March 2020 103.55.62.166 talk 10,414 bytes +1 →Progress undo
curprev 04:5504:55, 13 March 2020 103.55.62.166 talk 10,413 bytes −1 →Progress undo

curprev 07:5807:58, 29 November 2019 Sta064 talk contribs m 10,414 bytes +10 Undid revision 928042295 by 27.63.163.194 (talk) undo Tag: Undo
curprev 07:5707:57, 29 November 2019 Sta064 talk contribs m 10,404 bytes +19 Undid revision 928042330 by 27.63.163.194 (talk) undo Tag: Undo

curprev 12:3012:30, 26 November 2019 27.63.163.194 talk 10,385 bytes −19 →The algorithm undo Tags: Mobile edit Mobile web edit
curprev 12:3012:30, 26 November 2019 27.63.163.194 talk 10,404 bytes −10 →The algorithm undo Tags: Mobile edit Mobile web edit

curprev 19:3719:37, 23 October 2019 128.164.243.133 talk 10,414 bytes −44 →Bounded waiting undo
curprev 19:3719:37, 23 October 2019 128.164.243.133 talk 10,458 bytes −133 →Bounded waiting undo

curprev 07:0907:09, 9 October 2019 14.136.238.193 talk 10,591 bytes +4 →{{anchor|Filter algorithm}}Filter algorithm: Peterson's algorithm for more than two processes undo
curprev 07:0807:08, 9 October 2019 14.136.238.193 talk 10,587 bytes −9 No edit summary undo
curprev 07:0307:03, 9 October 2019 14.136.238.193 talk 10,596 bytes +63 No edit summary undo Tags: nowiki added Visual edit

curprev 10:0710:07, 20 November 2018 157.43.127.191 talk 10,533 bytes −9 →Bounded waiting undo Tags: Mobile edit Mobile web edit
curprev 10:0610:06, 20 November 2018 157.43.127.191 talk 10,542 bytes +9 Added content undo Tags: canned edit summary Mobile edit Mobile web edit
curprev 10:0510:05, 20 November 2018 Dorintosh talk contribs m 10,533 bytes −3 Reverted edits by 157.43.127.191 (talk) (HG) (3.4.4) undo Tags: Huggle Rollback

23 April 2025

3 April 2025

1 March 2025

11 February 2025

10 February 2025

11 January 2025

28 February 2024

29 January 2024

16 January 2024

1 January 2024

3 June 2023

27 March 2023

6 March 2023

10 February 2023

20 January 2023

17 January 2023

31 July 2022

22 March 2022

20 February 2022

15 November 2021

14 November 2021

16 September 2021

30 July 2021

16 June 2021

13 April 2021

27 January 2021

19 January 2021

23 August 2020

26 May 2020

11 May 2020

20 April 2020

13 March 2020

29 November 2019

26 November 2019

23 October 2019

9 October 2019

20 November 2018