C# Advanced L04-Threading
4 likes1,273 views
This document discusses threading and parallel programming in C#. It demonstrates how to use Parallel.For to execute a loop in parallel threads to improve performance. It also shows examples of potential threading issues like race conditions that can occur when accessing shared resources from multiple threads simultaneously without synchronization. The document presents solutions for race conditions using locks to synchronize access to shared resources.
![Threading Problems
class Program
{
static int_counter = 0;
static void Main(string[] args)
{
Parallel.Invoke(AddOne,
SubtractOne);
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
inttemp = _counter;
temp++;
Thread.Sleep(2000);
Console.WriteLine("Incremented counter to {0}.", temp);
_counter = temp;
}
static void SubtractOne()
{
inttemp = _counter;
temp--;
Thread.Sleep(2000);
Console.WriteLine("Decremented counter to {0}.", temp);
_counter = temp;
}
}](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-20-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static void Main(string[] args)
{
Parallel.Invoke(AddOne,
SubtractOne);
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
inttemp = _counter;
temp++;
Thread.Sleep(2000);
Console.WriteLine("Incremented counter to {0}.", temp);
_counter = temp;
}
static void SubtractOne()
{
inttemp = _counter;
temp--;
Thread.Sleep(2000);
Console.WriteLine("Decremented counter to {0}.", temp);
_counter = temp;
}
}
Incremented counter to 1.
Decremented counter to -1.
Final counter value is -1.](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-21-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static void Main(string[] args)
{
Parallel.Invoke(AddOne,
SubtractOne);
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
inttemp = _counter;
temp++;
Thread.Sleep(2000);
Console.WriteLine("Incremented counter to {0}.", temp);
_counter = temp;
}
static void SubtractOne()
{
inttemp = _counter;
temp--;
Thread.Sleep(2000);
Console.WriteLine("Decremented counter to {0}.", temp);
_counter = temp;
}
}
Incremented counter to 1.
Decremented counter to -1.
Final counter value is -1.](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-22-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static void Main(string[] args)
{
Parallel.Invoke(AddOne,
SubtractOne);
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
inttemp = _counter;
temp++;
Thread.Sleep(2000);
Console.WriteLine("Incremented counter to {0}.", temp);
_counter = temp;
}
static void SubtractOne()
{
inttemp = _counter;
temp--;
Thread.Sleep(2000);
Console.WriteLine("Decremented counter to {0}.", temp);
_counter = temp;
}
}
Incremented counter to 1.
Decremented counter to -1.
Final counter value is -1.
Race Conditions](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-23-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
static void Main(string[] args)
{
Parallel.Invoke(AddOne,
SubtractOne);
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
lock (_lock)
{
inttemp = _counter;
temp++;
Thread.Sleep(2000);
Console.WriteLine("Incremented counter to {0}.", temp);
_counter = temp;
}
}
static void SubtractOne()
{
lock (_lock)
{
inttemp = _counter;
temp--;
Thread.Sleep(2000);
Console.WriteLine("Decremented counter to {0}.", temp);
_counter = temp;
}
}
}
Race Conditions](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-25-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
static void Main(string[] args)
{
Parallel.Invoke(AddOne,
SubtractOne);
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
lock (_lock)
{
inttemp = _counter;
temp++;
Thread.Sleep(2000);
Console.WriteLine("Incremented counter to {0}.", temp);
_counter = temp;
}
}
static void SubtractOne()
{
lock (_lock)
{
inttemp = _counter;
temp--;
Thread.Sleep(2000);
Console.WriteLine("Decremented counter to {0}.", temp);
_counter = temp;
}
}
}
Race Conditions
New](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-26-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
static void Main(string[] args)
{
Parallel.Invoke(AddOne,
SubtractOne);
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
lock (_lock)
{
inttemp = _counter;
temp++;
Thread.Sleep(2000);
Console.WriteLine("Incremented counter to {0}.", temp);
_counter = temp;
}
}
static void SubtractOne()
{
lock (_lock)
{
inttemp = _counter;
temp--;
Thread.Sleep(2000);
Console.WriteLine("Decremented counter to {0}.", temp);
_counter = temp;
}
}
}
Race Conditions
Shared object](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-27-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
static void Main(string[] args)
{
Parallel.Invoke(AddOne,
SubtractOne);
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
lock (_lock)
{
inttemp = _counter;
temp++;
Thread.Sleep(2000);
Console.WriteLine("Incremented counter to {0}.", temp);
_counter = temp;
}
}
static void SubtractOne()
{
lock (_lock)
{
inttemp = _counter;
temp--;
Thread.Sleep(2000);
Console.WriteLine("Decremented counter to {0}.", temp);
_counter = temp;
}
}
}
Race Conditions
Locking the shared object for each thread](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-28-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
static void Main(string[] args)
{
Parallel.Invoke(AddOne,
SubtractOne);
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
lock (_lock)
{
inttemp = _counter;
temp++;
Thread.Sleep(2000);
Console.WriteLine("Incremented counter to {0}.", temp);
_counter = temp;
}
}
static void SubtractOne()
{
lock (_lock)
{
inttemp = _counter;
temp--;
Thread.Sleep(2000);
Console.WriteLine("Decremented counter to {0}.", temp);
_counter = temp;
}
}
}
The right output
Incremented counter to 1.
Decremented counter to 0.
Final counter value is 0.](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-29-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
static void Main(string[] args)
{
Parallel.Invoke(AddOne,
SubtractOne);
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
lock (_lock)
{
inttemp = _counter;
temp++;
Thread.Sleep(2000);
Console.WriteLine("Incremented counter to {0}.", temp);
_counter = temp;
}
}
static void SubtractOne()
{
lock (_lock)
{
inttemp = _counter;
temp--;
Thread.Sleep(2000);
Console.WriteLine("Decremented counter to {0}.", temp);
_counter = temp;
}
}
}
Not good, don’t do this, or lock a string or etc.](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-31-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
static void Main(string[] args)
{
Parallel.Invoke(AddOne,
SubtractOne);
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
lock (_lock)
{
inttemp = _counter;
temp++;
Thread.Sleep(2000);
Console.WriteLine("Incremented counter to {0}.", temp);
_counter = temp;
}
}
static void SubtractOne()
{
lock (_lock)
{
inttemp = _counter;
temp--;
Thread.Sleep(2000);
Console.WriteLine("Decremented counter to {0}.", temp);
_counter = temp;
}
}
}
The best choice for a locking object is a private or protected object defined within the class that controls the shared state.](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-32-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
constintsleepAmount= 500;
static void Main(string[] args)
{
Thread tAdd= new Thread(AddOne);
Thread tSub= new Thread(SubtractOne);
tAdd.Start();
tSub.Start();
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
Monitor.Enter(_lock);
try
{
_counter++;
Thread.Sleep(sleepAmount);
Console.WriteLine("Incremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
static void SubtractOne()
{
Monitor.Enter(_lock);
try
{
_counter--;
Thread.Sleep(sleepAmount);
Console.WriteLine("Decremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
}
}](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-34-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
constintsleepAmount= 500;
static void Main(string[] args)
{
Thread tAdd= new Thread(AddOne);
Thread tSub= new Thread(SubtractOne);
tAdd.Start();
tSub.Start();
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
Monitor.Enter(_lock);
try
{
_counter++;
Thread.Sleep(sleepAmount);
Console.WriteLine("Incremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
static void SubtractOne()
{
Monitor.Enter(_lock);
try
{
_counter--;
Thread.Sleep(sleepAmount);
Console.WriteLine("Decremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
}
}
Monitor Lock](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-35-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
constintsleepAmount= 500;
static void Main(string[] args)
{
Thread tAdd= new Thread(AddOne);
Thread tSub= new Thread(SubtractOne);
tAdd.Start();
tSub.Start();
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
Monitor.Enter(_lock);
try
{
_counter++;
Thread.Sleep(sleepAmount);
Console.WriteLine("Incremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
static void SubtractOne()
{
Monitor.Enter(_lock);
try
{
_counter--;
Thread.Sleep(sleepAmount);
Console.WriteLine("Decremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
}
}
Acquire Lock](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-36-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
constintsleepAmount= 500;
static void Main(string[] args)
{
Thread tAdd= new Thread(AddOne);
Thread tSub= new Thread(SubtractOne);
tAdd.Start();
tSub.Start();
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
Monitor.Enter(_lock);
try
{
_counter++;
Thread.Sleep(sleepAmount);
Console.WriteLine("Incremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
static void SubtractOne()
{
Monitor.Enter(_lock);
try
{
_counter--;
Thread.Sleep(sleepAmount);
Console.WriteLine("Decremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
}
}
Release Lock](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-37-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
constintsleepAmount= 500;
static void Main(string[] args)
{
Thread tAdd= new Thread(AddOne);
Thread tSub= new Thread(SubtractOne);
tAdd.Start();
tSub.Start();
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
Monitor.Enter(_lock);
try
{
_counter++;
Thread.Sleep(sleepAmount);
Console.WriteLine("Incremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
static void SubtractOne()
{
Monitor.Enter(_lock);
try
{
_counter--;
Thread.Sleep(sleepAmount);
Console.WriteLine("Decremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
}
}
Final counter value is 0.
Incremented counter to 1.
Decremented counter to 0.
Press any key to continue . . .](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-38-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
constintsleepAmount= 500;
static void Main(string[] args)
{
Thread tAdd= new Thread(AddOne);
Thread tSub= new Thread(SubtractOne);
tAdd.Start();
tSub.Start();
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
Monitor.Enter(_lock);
try
{
_counter++;
Thread.Sleep(sleepAmount);
Console.WriteLine("Incremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
static void SubtractOne()
{
Monitor.Enter(_lock);
try
{
_counter--;
Thread.Sleep(sleepAmount);
Console.WriteLine("Decremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
}
}
Final counter value is 0.
Incremented counter to 1.
Decremented counter to 0.
Press any key to continue . . .
Why?](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-39-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
constintsleepAmount= 500;
static void Main(string[] args)
{
Thread tAdd= new Thread(AddOne);
Thread tSub= new Thread(SubtractOne);
tAdd.Start();
tSub.Start();
tAdd.Join();
tSub.Join();
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
Monitor.Enter(_lock);
try
{
_counter++;
Thread.Sleep(sleepAmount);
Console.WriteLine("Incremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
static void SubtractOne()
{
Monitor.Enter(_lock);
try
{
_counter--;
Thread.Sleep(sleepAmount);
Console.WriteLine("Decremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
}
}
Blocks the calling thread until the thread terminates](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-40-320.jpg)
![Threading Problems
class Program
{
static int_counter = 0;
static object _lock = new object();
constintsleepAmount= 500;
static void Main(string[] args)
{
Thread tAdd= new Thread(AddOne);
Thread tSub= new Thread(SubtractOne);
tAdd.Start();
tSub.Start();
tAdd.Join();
tSub.Join();
Console.WriteLine("Final counter value is {0}.", _counter);
}
static void AddOne()
{
Monitor.Enter(_lock);
try
{
_counter++;
Thread.Sleep(sleepAmount);
Console.WriteLine("Incremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
static void SubtractOne()
{
Monitor.Enter(_lock);
try
{
_counter--;
Thread.Sleep(sleepAmount);
Console.WriteLine("Decremented counter to {0}.", _counter);
}
finally { Monitor.Exit(_lock); }
}
}
}
Incremented counter to 1.
Decremented counter to 0.
Final counter value is 0.
Press any key to continue . . .
Blocks the calling thread until the thread terminates](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-41-320.jpg)
![Wait
int[] values = null;
Task loadDataTask= new Task(() =>
{
Console.WriteLine("Loading data...");
Thread.Sleep(5000);
values = Enumerable.Range(1,10).ToArray();
});
loadDataTask.Start();
Console.WriteLine("Data total = {0}", values.Sum());](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-44-320.jpg)
![Wait
int[] values = null;
Task loadDataTask= new Task(() =>
{
Console.WriteLine("Loading data...");
Thread.Sleep(5000);
values = Enumerable.Range(1,10).ToArray();
});
loadDataTask.Start();
Console.WriteLine("Data total = {0}", values.Sum());
Will throw ArgumentNullExceptionbecause we are trying to use the array before it has been populated by the parallel task.](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-45-320.jpg)
![Wait
int[] values = null;
Task loadDataTask= new Task(() =>
{
Console.WriteLine("Loading data...");
Thread.Sleep(5000);
values = Enumerable.Range(1,10).ToArray();
});
loadDataTask.Start();
Console.WriteLine("Data total = {0}", values.Sum());
Will throw ArgumentNullExceptionbecause we are trying to use the array before it has been populated by the parallel task.
int[] values = null;
Task loadDataTask= new Task(() =>
{
Console.WriteLine("Loading data...");
Thread.Sleep(5000);
values = Enumerable.Range(1,10).ToArray();
});
loadDataTask.Start();
loadDataTask.Wait();
loadDataTask.Dispose();
Console.WriteLine("Data total = {0}", values.Sum()); // Data total = 55](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-46-320.jpg)
![int[] values = null;
Task loadDataTask= new Task(() =>
{
Console.WriteLine("Loading data...");
Thread.Sleep(5000);
values = Enumerable.Range(1,10).ToArray();
});
loadDataTask.Start();
loadDataTask.Wait();
loadDataTask.Dispose();
Console.WriteLine("Data total = {0}", values.Sum()); // Data total = 55
Wait
int[] values = null;
Task loadDataTask= new Task(() =>
{
Console.WriteLine("Loading data...");
Thread.Sleep(5000);
values = Enumerable.Range(1,10).ToArray();
});
loadDataTask.Start();
Console.WriteLine("Data total = {0}", values.Sum());
To fix it, we will now waitfor the task to be done](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-47-320.jpg)
![int[] values = null;
Task loadDataTask= new Task(() =>
{
Console.WriteLine("Loading data...");
Thread.Sleep(5000);
values = Enumerable.Range(1,10).ToArray();
});
loadDataTask.Start();
loadDataTask.Wait();
loadDataTask.Dispose();
Console.WriteLine("Data total = {0}", values.Sum());
Wait
int[] values = null;
Task loadDataTask= new Task(() =>
{
Console.WriteLine("Loading data...");
Thread.Sleep(5000);
values = Enumerable.Range(1,10).ToArray();
});
loadDataTask.Start();
Console.WriteLine("Data total = {0}", values.Sum());
The output will be Data total = 55](https://image.slidesharecdn.com/csharpadvancedl04-threading-140825093242-phpapp02/85/C-Advanced-L04-Threading-48-320.jpg)
C# Advanced L04-Threading
- 1. Mohammad Shaker mohammadshaker.com @ZGTRShaker 2011, 2012, 2013, 2014 C# Advanced L04-THREADING
- 2. Threading
- 3. Concept of Threading •What is a “Thread”? –The advantage of threading is the ability to create applications that use more than one thread of execution. For example, a process can have a user interface thread that manages interactions with the user and worker threads that perform other tasks while the user interface thread waits for user input. •What’s this? for (int i = 1; i < 50; i++) { Console.SetWindowSize(i, i); System.Threading.Thread.Sleep(50); }
- 5. Let’s Parallel class Program { private static void Main() { for (int i = 0; i < 10; i++) { long total = GetTotal(); Console.WriteLine("{0} -{1}", i, total); } } private static long GetTotal() { long total = 0; for (inti= 1; i< 100000000; i++) { total += i; } return total; } }
- 6. Let’s Parallel class Program { private static void Main() { for (int i = 0; i < 10; i++) { long total = GetTotal(); Console.WriteLine("{0} -{1}", i, total); } } private static long GetTotal() { long total = 0; for (inti= 1; i< 100000000; i++) { total += i; } return total; } } 0 -4999999950000000 1 -4999999950000000 2 -4999999950000000 3 -4999999950000000 4 -4999999950000000 5 -4999999950000000 6 -4999999950000000 7 -4999999950000000 8 -4999999950000000 9 -4999999950000000 Press any key to continue . . .
- 7. Let’s Parallel class Program { private static void Main() { for (int i = 0; i < 10; i++) { long total = GetTotal(); Console.WriteLine("{0} -{1}", i, total); } } private static long GetTotal() { long total = 0; for (inti= 1; i< 100000000; i++) { total += i; } return total; } }
- 8. Let’s Parallel class Program { private static void Main() { Parallel.For(0, 10, i => { long total = GetTotal(); Console.WriteLine("{0} -{1}", i, total); }); } private static long GetTotal() { long total = 0; for (inti= 1; i< 100000000; i++) { total += i; } return total; } }
- 9. Let’s Parallel class Program { private static void Main() { Parallel.For(0, 10, i => { long total = GetTotal(); Console.WriteLine("{0} -{1}", i, total); }); } private static long GetTotal() { long total = 0; for (inti= 1; i< 100000000; i++) { total += i; } return total; } } 0 -4999999950000000 1 -4999999950000000 2 -4999999950000000 3 -4999999950000000 4 -4999999950000000 5 -4999999950000000 6 -4999999950000000 7 -4999999950000000 8 -4999999950000000 9 -4999999950000000 Press any key to continue . . . The Same Result but Much Faster
- 10. Parallel Task
- 11. Let’s Parallel 0 on Task 1 2 on Task 1 5 on Task 2 10 on Task 3 1 on Task 5 4 on Task 5 8 on Task 5 15 on Task 4 16 on Task 4 17 on Task 4 18 on Task 4 19 on Task 4 13 on Task 4 14 on Task 4 6 on Task 2 7 on Task 2 9 on Task 5 11 on Task 3 12 on Task 3 3 on Task 1 Press any key to continue . . . private void Test() { Parallel.For(0, 20, i=> Console.WriteLine("{0} on Task {1}", i, Task.CurrentId)); } 5different tasks working
- 12. Let’s Parallel 0 on Task 1 2 on Task 1 5 on Task 2 10 on Task 3 1 on Task 5 4 on Task 5 8 on Task 5 15 on Task 4 16 on Task 4 17 on Task 4 18 on Task 4 19 on Task 4 13 on Task 4 14 on Task 4 6 on Task 2 7 on Task 2 9 on Task 5 11 on Task 3 12 on Task 3 3 on Task 1 Press any key to continue . . . private void Test() { Parallel.For(0, 20, i=> Console.WriteLine("{0} on Task {1}", i, Task.CurrentId)); } 0 on Task 1 2 on Task 1 5 on Task 2 6 on Task 2 10 on Task 3 11 on Task 3 12 on Task 3 13 on Task 3 14 on Task 3 16 on Task 3 3 on Task 1 15 on Task 4 8 on Task 4 9 on Task 4 7 on Task 2 1 on Task 5 17 on Task 3 4 on Task 1 18 on Task 3 19 on Task 3 Press any key to continue . . . 0 on Task 1 1 on Task 1 5 on Task 2 6 on Task 2 7 on Task 2 8 on Task 2 9 on Task 2 11 on Task 2 12 on Task 2 13 on Task 2 15 on Task 4 16 on Task 4 17 on Task 4 18 on Task 4 19 on Task 4 2 on Task 1 4 on Task 4 14 on Task 2 10 on Task 3 3 on Task 5 Press any key to continue . . .
- 13. Let’s Parallel •The following: •Is the same as: private void Test() { Parallel.For(0, 20, i=> { Console.WriteLine("{0} on Task {1}", i, Task.CurrentId); }); } private void Test() { Parallel.For(0, 20, i=> Console.WriteLine("{0} on Task {1}", i, Task.CurrentId)); }
- 14. Let’s Parallel 0 on Task 1 1 on Task 1 2 on Task 1 3 on Task 1 4 on Task 1 5 on Task 1 6 on Task 1 7 on Task 1 8 on Task 1 10 on Task 2 11 on Task 2 12 on Task 2 13 on Task 2 14 on Task 2 15 on Task 2 16 on Task 2 9 on Task 1 17 on Task 2 18 on Task 2 19 on Task 2 Press any key to continue . . . ParallelOptionsparallelOptions= new ParallelOptions(); parallelOptions.MaxDegreeOfParallelism= 2; Parallel.For(0, 20, parallelOptions, i=> { Console.WriteLine("{0} on Task {1}", i, Task.CurrentId); }); 0 on Task 1 1 on Task 1 2 on Task 1 3 on Task 1 4 on Task 1 10 on Task 2 11 on Task 2 12 on Task 2 13 on Task 2 14 on Task 2 15 on Task 2 16 on Task 2 17 on Task 2 18 on Task 2 19 on Task 2 7 on Task 2 8 on Task 2 9 on Task 2 5 on Task 1 6 on Task 1 Press any key to continue . . . Limiting the number of tasks to just 2
- 15. Parallel.Invoke
- 16. Parallel.Invoke static void Main() { Parallel.Invoke( () => RunTask(1), () => RunTask(2), () => RunTask(3), () => RunTask(4), () => RunTask(5) ); } static void RunTask(inttaskNumber) { Console.WriteLine("Task {0} started", taskNumber); Console.WriteLine("Task {0} complete", taskNumber); }
- 17. Parallel.Invoke static void Main() { Parallel.Invoke( () => RunTask(1), () => RunTask(2), () => RunTask(3), () => RunTask(4), () => RunTask(5) ); } static void RunTask(inttaskNumber) { Console.WriteLine("Task {0} started", taskNumber); Console.WriteLine("Task {0} complete", taskNumber); } Task 2 started Task 2 complete Task 3 started Task 4 started Task 1 started Task 1 complete Task 3 complete Task 5 started Task 5 complete Task 4 complete Press any key to continue . . .
- 18. Parallel.Invoke static void Main() { Parallel.Invoke( () => RunTask(1), () => RunTask(2), () => RunTask(3), () => RunTask(4), () => RunTask(5) ); } static void RunTask(inttaskNumber) { Console.WriteLine("Task {0} started", taskNumber); Console.WriteLine("Task {0} complete", taskNumber); } Task 2 started Task 2 complete Task 3 started Task 4 started Task 1 started Task 1 complete Task 3 complete Task 5 started Task 5 complete Task 4 complete Press any key to continue . . . Use the following to limit the number of concurrent tasks: ParallelOptionsparallelOptions= new ParallelOptions(); parallelOptions.MaxDegreeOfParallelism= 2;
- 20. Threading Problems class Program { static int_counter = 0; static void Main(string[] args) { Parallel.Invoke(AddOne, SubtractOne); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { inttemp = _counter; temp++; Thread.Sleep(2000); Console.WriteLine("Incremented counter to {0}.", temp); _counter = temp; } static void SubtractOne() { inttemp = _counter; temp--; Thread.Sleep(2000); Console.WriteLine("Decremented counter to {0}.", temp); _counter = temp; } }
- 21. Threading Problems class Program { static int_counter = 0; static void Main(string[] args) { Parallel.Invoke(AddOne, SubtractOne); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { inttemp = _counter; temp++; Thread.Sleep(2000); Console.WriteLine("Incremented counter to {0}.", temp); _counter = temp; } static void SubtractOne() { inttemp = _counter; temp--; Thread.Sleep(2000); Console.WriteLine("Decremented counter to {0}.", temp); _counter = temp; } } Incremented counter to 1. Decremented counter to -1. Final counter value is -1.
- 22. Threading Problems class Program { static int_counter = 0; static void Main(string[] args) { Parallel.Invoke(AddOne, SubtractOne); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { inttemp = _counter; temp++; Thread.Sleep(2000); Console.WriteLine("Incremented counter to {0}.", temp); _counter = temp; } static void SubtractOne() { inttemp = _counter; temp--; Thread.Sleep(2000); Console.WriteLine("Decremented counter to {0}.", temp); _counter = temp; } } Incremented counter to 1. Decremented counter to -1. Final counter value is -1.
- 23. Threading Problems class Program { static int_counter = 0; static void Main(string[] args) { Parallel.Invoke(AddOne, SubtractOne); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { inttemp = _counter; temp++; Thread.Sleep(2000); Console.WriteLine("Incremented counter to {0}.", temp); _counter = temp; } static void SubtractOne() { inttemp = _counter; temp--; Thread.Sleep(2000); Console.WriteLine("Decremented counter to {0}.", temp); _counter = temp; } } Incremented counter to 1. Decremented counter to -1. Final counter value is -1. Race Conditions
- 25. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); static void Main(string[] args) { Parallel.Invoke(AddOne, SubtractOne); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { lock (_lock) { inttemp = _counter; temp++; Thread.Sleep(2000); Console.WriteLine("Incremented counter to {0}.", temp); _counter = temp; } } static void SubtractOne() { lock (_lock) { inttemp = _counter; temp--; Thread.Sleep(2000); Console.WriteLine("Decremented counter to {0}.", temp); _counter = temp; } } } Race Conditions
- 26. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); static void Main(string[] args) { Parallel.Invoke(AddOne, SubtractOne); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { lock (_lock) { inttemp = _counter; temp++; Thread.Sleep(2000); Console.WriteLine("Incremented counter to {0}.", temp); _counter = temp; } } static void SubtractOne() { lock (_lock) { inttemp = _counter; temp--; Thread.Sleep(2000); Console.WriteLine("Decremented counter to {0}.", temp); _counter = temp; } } } Race Conditions New
- 27. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); static void Main(string[] args) { Parallel.Invoke(AddOne, SubtractOne); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { lock (_lock) { inttemp = _counter; temp++; Thread.Sleep(2000); Console.WriteLine("Incremented counter to {0}.", temp); _counter = temp; } } static void SubtractOne() { lock (_lock) { inttemp = _counter; temp--; Thread.Sleep(2000); Console.WriteLine("Decremented counter to {0}.", temp); _counter = temp; } } } Race Conditions Shared object
- 28. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); static void Main(string[] args) { Parallel.Invoke(AddOne, SubtractOne); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { lock (_lock) { inttemp = _counter; temp++; Thread.Sleep(2000); Console.WriteLine("Incremented counter to {0}.", temp); _counter = temp; } } static void SubtractOne() { lock (_lock) { inttemp = _counter; temp--; Thread.Sleep(2000); Console.WriteLine("Decremented counter to {0}.", temp); _counter = temp; } } } Race Conditions Locking the shared object for each thread
- 29. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); static void Main(string[] args) { Parallel.Invoke(AddOne, SubtractOne); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { lock (_lock) { inttemp = _counter; temp++; Thread.Sleep(2000); Console.WriteLine("Incremented counter to {0}.", temp); _counter = temp; } } static void SubtractOne() { lock (_lock) { inttemp = _counter; temp--; Thread.Sleep(2000); Console.WriteLine("Decremented counter to {0}.", temp); _counter = temp; } } } The right output Incremented counter to 1. Decremented counter to 0. Final counter value is 0.
- 30. Lock (Object)
- 31. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); static void Main(string[] args) { Parallel.Invoke(AddOne, SubtractOne); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { lock (_lock) { inttemp = _counter; temp++; Thread.Sleep(2000); Console.WriteLine("Incremented counter to {0}.", temp); _counter = temp; } } static void SubtractOne() { lock (_lock) { inttemp = _counter; temp--; Thread.Sleep(2000); Console.WriteLine("Decremented counter to {0}.", temp); _counter = temp; } } } Not good, don’t do this, or lock a string or etc.
- 32. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); static void Main(string[] args) { Parallel.Invoke(AddOne, SubtractOne); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { lock (_lock) { inttemp = _counter; temp++; Thread.Sleep(2000); Console.WriteLine("Incremented counter to {0}.", temp); _counter = temp; } } static void SubtractOne() { lock (_lock) { inttemp = _counter; temp--; Thread.Sleep(2000); Console.WriteLine("Decremented counter to {0}.", temp); _counter = temp; } } } The best choice for a locking object is a private or protected object defined within the class that controls the shared state.
- 33. ThreadClass
- 34. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); constintsleepAmount= 500; static void Main(string[] args) { Thread tAdd= new Thread(AddOne); Thread tSub= new Thread(SubtractOne); tAdd.Start(); tSub.Start(); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { Monitor.Enter(_lock); try { _counter++; Thread.Sleep(sleepAmount); Console.WriteLine("Incremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } static void SubtractOne() { Monitor.Enter(_lock); try { _counter--; Thread.Sleep(sleepAmount); Console.WriteLine("Decremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } } }
- 35. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); constintsleepAmount= 500; static void Main(string[] args) { Thread tAdd= new Thread(AddOne); Thread tSub= new Thread(SubtractOne); tAdd.Start(); tSub.Start(); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { Monitor.Enter(_lock); try { _counter++; Thread.Sleep(sleepAmount); Console.WriteLine("Incremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } static void SubtractOne() { Monitor.Enter(_lock); try { _counter--; Thread.Sleep(sleepAmount); Console.WriteLine("Decremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } } } Monitor Lock
- 36. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); constintsleepAmount= 500; static void Main(string[] args) { Thread tAdd= new Thread(AddOne); Thread tSub= new Thread(SubtractOne); tAdd.Start(); tSub.Start(); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { Monitor.Enter(_lock); try { _counter++; Thread.Sleep(sleepAmount); Console.WriteLine("Incremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } static void SubtractOne() { Monitor.Enter(_lock); try { _counter--; Thread.Sleep(sleepAmount); Console.WriteLine("Decremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } } } Acquire Lock
- 37. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); constintsleepAmount= 500; static void Main(string[] args) { Thread tAdd= new Thread(AddOne); Thread tSub= new Thread(SubtractOne); tAdd.Start(); tSub.Start(); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { Monitor.Enter(_lock); try { _counter++; Thread.Sleep(sleepAmount); Console.WriteLine("Incremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } static void SubtractOne() { Monitor.Enter(_lock); try { _counter--; Thread.Sleep(sleepAmount); Console.WriteLine("Decremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } } } Release Lock
- 38. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); constintsleepAmount= 500; static void Main(string[] args) { Thread tAdd= new Thread(AddOne); Thread tSub= new Thread(SubtractOne); tAdd.Start(); tSub.Start(); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { Monitor.Enter(_lock); try { _counter++; Thread.Sleep(sleepAmount); Console.WriteLine("Incremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } static void SubtractOne() { Monitor.Enter(_lock); try { _counter--; Thread.Sleep(sleepAmount); Console.WriteLine("Decremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } } } Final counter value is 0. Incremented counter to 1. Decremented counter to 0. Press any key to continue . . .
- 39. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); constintsleepAmount= 500; static void Main(string[] args) { Thread tAdd= new Thread(AddOne); Thread tSub= new Thread(SubtractOne); tAdd.Start(); tSub.Start(); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { Monitor.Enter(_lock); try { _counter++; Thread.Sleep(sleepAmount); Console.WriteLine("Incremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } static void SubtractOne() { Monitor.Enter(_lock); try { _counter--; Thread.Sleep(sleepAmount); Console.WriteLine("Decremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } } } Final counter value is 0. Incremented counter to 1. Decremented counter to 0. Press any key to continue . . . Why?
- 40. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); constintsleepAmount= 500; static void Main(string[] args) { Thread tAdd= new Thread(AddOne); Thread tSub= new Thread(SubtractOne); tAdd.Start(); tSub.Start(); tAdd.Join(); tSub.Join(); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { Monitor.Enter(_lock); try { _counter++; Thread.Sleep(sleepAmount); Console.WriteLine("Incremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } static void SubtractOne() { Monitor.Enter(_lock); try { _counter--; Thread.Sleep(sleepAmount); Console.WriteLine("Decremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } } } Blocks the calling thread until the thread terminates
- 41. Threading Problems class Program { static int_counter = 0; static object _lock = new object(); constintsleepAmount= 500; static void Main(string[] args) { Thread tAdd= new Thread(AddOne); Thread tSub= new Thread(SubtractOne); tAdd.Start(); tSub.Start(); tAdd.Join(); tSub.Join(); Console.WriteLine("Final counter value is {0}.", _counter); } static void AddOne() { Monitor.Enter(_lock); try { _counter++; Thread.Sleep(sleepAmount); Console.WriteLine("Incremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } static void SubtractOne() { Monitor.Enter(_lock); try { _counter--; Thread.Sleep(sleepAmount); Console.WriteLine("Decremented counter to {0}.", _counter); } finally { Monitor.Exit(_lock); } } } } Incremented counter to 1. Decremented counter to 0. Final counter value is 0. Press any key to continue . . . Blocks the calling thread until the thread terminates
- 42. Task.Factory varmyTask= Task.Factory.StartNew(() => { return "Hello, world!"; }); Console.WriteLine(myTask.Result);
- 43. TastWait
- 44. Wait int[] values = null; Task loadDataTask= new Task(() => { Console.WriteLine("Loading data..."); Thread.Sleep(5000); values = Enumerable.Range(1,10).ToArray(); }); loadDataTask.Start(); Console.WriteLine("Data total = {0}", values.Sum());
- 45. Wait int[] values = null; Task loadDataTask= new Task(() => { Console.WriteLine("Loading data..."); Thread.Sleep(5000); values = Enumerable.Range(1,10).ToArray(); }); loadDataTask.Start(); Console.WriteLine("Data total = {0}", values.Sum()); Will throw ArgumentNullExceptionbecause we are trying to use the array before it has been populated by the parallel task.
- 46. Wait int[] values = null; Task loadDataTask= new Task(() => { Console.WriteLine("Loading data..."); Thread.Sleep(5000); values = Enumerable.Range(1,10).ToArray(); }); loadDataTask.Start(); Console.WriteLine("Data total = {0}", values.Sum()); Will throw ArgumentNullExceptionbecause we are trying to use the array before it has been populated by the parallel task. int[] values = null; Task loadDataTask= new Task(() => { Console.WriteLine("Loading data..."); Thread.Sleep(5000); values = Enumerable.Range(1,10).ToArray(); }); loadDataTask.Start(); loadDataTask.Wait(); loadDataTask.Dispose(); Console.WriteLine("Data total = {0}", values.Sum()); // Data total = 55
- 47. int[] values = null; Task loadDataTask= new Task(() => { Console.WriteLine("Loading data..."); Thread.Sleep(5000); values = Enumerable.Range(1,10).ToArray(); }); loadDataTask.Start(); loadDataTask.Wait(); loadDataTask.Dispose(); Console.WriteLine("Data total = {0}", values.Sum()); // Data total = 55 Wait int[] values = null; Task loadDataTask= new Task(() => { Console.WriteLine("Loading data..."); Thread.Sleep(5000); values = Enumerable.Range(1,10).ToArray(); }); loadDataTask.Start(); Console.WriteLine("Data total = {0}", values.Sum()); To fix it, we will now waitfor the task to be done
- 48. int[] values = null; Task loadDataTask= new Task(() => { Console.WriteLine("Loading data..."); Thread.Sleep(5000); values = Enumerable.Range(1,10).ToArray(); }); loadDataTask.Start(); loadDataTask.Wait(); loadDataTask.Dispose(); Console.WriteLine("Data total = {0}", values.Sum()); Wait int[] values = null; Task loadDataTask= new Task(() => { Console.WriteLine("Loading data..."); Thread.Sleep(5000); values = Enumerable.Range(1,10).ToArray(); }); loadDataTask.Start(); Console.WriteLine("Data total = {0}", values.Sum()); The output will be Data total = 55
- 49. Tasks Continuation Task continuation = firstTask.ContinueWith(antecedent => { /* functionality */ });