Скачать или смотреть 24. SFU CMPT 300: Locks: basic spin-lock, Test-and-Set lock, Test-and-Test-and-Set lock

Episode 24 of the lecture series "Introduction to Operating Systems" course by Arrvindh Shriraman

Topics highlighted in the episode:
๏ Basic spin-lock (4:57)
๏ Test-and-Set (7:43)
๏ Test-and-Set lock implementation (9:14)
๏ Test-and-Test-and-Set lock (13:30)

External links: slides from the book "The Art of Multiprocessor programming" by Herlihy and Shavit - http://www.elsevierdirect.com/v2/comp...

Links to slides:
0:00 #36: Atomic instruction sequences
2:11 #37: Implementing locks with Test-and-set (TAS)
4:57 #38: Basic spin-lock
5:38 #39: Basic spin-lock (continued from the previous slide)
6:03 #40: Basic spin-lock (continued from the previous slide)
6:58 #41: Basic spin-lock (continued from the previous slide)
7:32 #42: Basic spin-lock (continued from the previous slide)
7:36 #43: Basic spin-lock (continued from the previous slide)
7:43 #44: Review: Test-and-Set
8:18 #45: Review: Test-and-Set implementation
8:44 #46: Review: Test-and-Set implementation (continued from the previous slide)
8:46 #47: Review: Test-and-Set implementation (continued from the previous slide)
8:47 #48: Review: Test-and-Set implementation (continued from the previous slide)
8:49 #49: Review: Test-and-Set implementation (continued from the previous slide)
8:55 #50: Test-and-Set locks
9:14 #51: Test-and-Set lock
9:51 #52: Test-and-Set lock (continued from the previous slide)
9:55 #53: Test-and-Set lock (continued from the previous slide)
9:58 #54: Test-and-Set lock (continued from the previous slide)
10:01 #55: Space complexity
10:50 #56: Performance
11:56 #57: Graph: lock performance
12:31 #58: Mystery #1
13:30 #59: Test-and-Test-and-Set (TTAS) locks
15:02 #60: Test-and-Test-and-Set lock implementation
16:20 #61: Test-and-Test-and-Set lock implementation (continued from the previous slide)
16:25 #62: Mystery #2
16:58 #64: Mystery
17:31 #65: Opinion
18:00 #66: Bus-based architectures (teaser slide)


Edited by Evgeny Vinnik
Please, fill episode feedback form: http://goo.gl/I5j6O