1 Востаннє редагувалося DOP (06.06.2014 23:54:41)

Тема: Синхронізація потоків. Проблеми з Monitor(ВИРІШЕНО)

Привіт!
Є просте завдання: перевірити чи ділиться введене число на заданий дільник(2-10). Весь результат заношу у DataGridView.
Проблема: потрібно за допомогою Monitor, Mutex or Barrier синхронізувати роботу потоків(тобто, аби виконувались в тому порядку, як і запускались, а саме: від 2 до 10.

Файл проекту прикріпив. Якщо запустите проект, то самі побачите, у чому річ.
Код:

Прихований текст
using System;
using System.Threading;
using System.Windows.Forms;

namespace Lab_12
{
    public partial class Form1 : Form
    {
        //private Barrier bar = new Barrier(9);
        private Mutex m = new Mutex();
        public Form1()
        {
            InitializeComponent();
        }

        private UInt64 divider;


        private void CheckDivizion(Object param)
        {
            if (dataGridView1.InvokeRequired)
            {
                m.WaitOne();
                dataGridView1.BeginInvoke(new MethodInvoker(
                                                delegate
                                                {
                                                    dataGridView1.Rows.Add(new object[] { (UInt64)param, (divider % (UInt64)param == 0) });
                                                }
                                                        )
                                    );
                    
                //bar.SignalAndWait();
                m.ReleaseMutex();
            }
            else
            {
                dataGridView1.Rows.Add(new object[] { (UInt64)param, (divider % (UInt64)param == 0) });
            }
        }

        private void textBox1_KeyPress(object sender, KeyPressEventArgs e)
        {
            if (!Char.IsDigit(e.KeyChar) && e.KeyChar != Convert.ToChar(8))
            {
                e.Handled = true;
            }
        }

        private void button1_Click(object sender, EventArgs e)
        {
            if (textBox1.Text.Trim() != string.Empty)
            {
                if (Convert.ToUInt64(textBox1.Text) == 0)
                {
                    MessageBox.Show("Число повинне бути відмінним від 0");
                }
                else
                {
                    dataGridView1.Rows.Clear();
                    divider = Convert.ToUInt64(textBox1.Text);
                    //Запуск потоків перевірки на ділення
                    for (UInt64 i = 2; i <= 10; i++)
                    {
                        Thread t1 = new Thread(new ParameterizedThreadStart(CheckDivizion));
                        //Monitor.Enter(this);
                        //try
                        //
                            t1.Start(i);
                            //t1.Join();
                        //}
                        //finally
                        //{
                        //    Monitor.Exit(this);
                        //}
                    }
                    
                }
            }
            else
            {
                MessageBox.Show("Введіть число!");
            }
        }
    }
}
Post's attachments

Lab_12.rar 41.64 kb, 354 downloads since 2014-05-16 

2

Re: Синхронізація потоків. Проблеми з Monitor(ВИРІШЕНО)

хмм, запустив - працює, відкоментив там де Moniotr.enter - працює. Я ось це не до кінця зрозумів

(тобто, аби виконувались в тому порядку, як і запускались, а саме: від 2 до 10.

3 Востаннє редагувалося DOP (16.05.2014 14:35:22)

Re: Синхронізація потоків. Проблеми з Monitor(ВИРІШЕНО)

truesupport написав:

хмм, запустив - працює, відкоментив там де Moniotr.enter - працює. Я ось це не до кінця зрозумів

(тобто, аби виконувались в тому порядку, як і запускались, а саме: від 2 до 10.

Тобто в результаті має бути приблизно так як у вкладенні, а не хаотично. Це все я робив за допомогою join(), але в новій лабі завдання інакше...
P.S. Киньте будь ласка відредагований код(і протестуйте кілька разів, поклацайте, чи точно саме так працює)

Post's attachments

Записати.PNG 12.48 kb, 190 downloads since 2014-05-16 

4

Re: Синхронізація потоків. Проблеми з Monitor(ВИРІШЕНО)

Є ще в когось варіанти роз'язання проблеми?

5

Re: Синхронізація потоків. Проблеми з Monitor(ВИРІШЕНО)

Вам мало хто відповість.

DOP написав:

Якщо запустите проект, то самі побачите, у чому річ.

Практика показує, що 80% всіх питань відпадає при вдалому формулюванні проблеми. Якщо ви навіть не спробували сформулювати проблему, а просите інших подивитися, то це означає, що ви не доклали достатніх зусиль для самостійного розв'язання проблеми.
Читайте http://segfault.kiev.ua/smart-questions-ru.html - особливо про код.

6

Re: Синхронізація потоків. Проблеми з Monitor(ВИРІШЕНО)

koala, як завжди. Я точно не зрозумів питання, але ж вам потрібно по черзі виконувати щось, чи як?

7

Re: Синхронізація потоків. Проблеми з Monitor(ВИРІШЕНО)

FakiNyan написав:

вам потрібно по черзі виконувати щось, чи як?

Саме так! Не щось, а результат ділення. Якщо запускати потік, а потім одразу очікувати його завершення за допомогою .Join(), то все гуд. Але оскільки в завданні потрібно було відмовитись від Join, то постало питання у порядку виводу результату в таблицю.

Отож, оптимального рішення я не знайшов, але вирішив це завдання двома варіантами:
1) Оманливий варіант. Суть полягає в такому: перед початком запуску потоків заповнюємо таблицю N-ю кількістю рядків, а вже потім потоки собі працюють і по мірі завершення того чи іншого потоку заповнюється той чи інший рядок таблиці.
Щось типу цього:

відкрий, там код
using System;
using System.Threading;
using System.Windows.Forms;

namespace Lab_12
{
    public partial class Form1 : Form
    {
        private Object myLock = new Object();
        public Form1()
        {
            InitializeComponent();
        }

        private UInt64 divider;


        private void CheckDivizion(Object param)
        {
            if (dataGridView1.InvokeRequired)
            {
                Monitor.Enter(myLock);
                dataGridView1.Invoke(new MethodInvoker(
                                                delegate
                                                {
                                                    dataGridView1.Rows[Convert.ToInt32(param) - 2].Cells[0].Value = (UInt64)param;
                                                    dataGridView1.Rows[Convert.ToInt32(param) - 2].Cells[1].Value = (divider % (UInt64)param == 0);
                                                    //dataGridView1.Rows.Add(new object[] { (UInt64)param, (divider % (UInt64)param == 0) });
                                                }));
                Monitor.Exit(myLock);
            }
            else
            {
                dataGridView1.Rows[(int)param-2].Cells[0].Value = (UInt64)param;
                dataGridView1.Rows[(int)param - 2].Cells[1].Value = (divider % (UInt64)param == 0);
            }
        }

        private void textBox1_KeyPress(object sender, KeyPressEventArgs e)
        {
            if (!Char.IsDigit(e.KeyChar) && e.KeyChar != Convert.ToChar(8))
            {
                e.Handled = true;
            }
        }

        private void button1_Click(object sender, EventArgs e)
        {
            if (textBox1.Text.Trim() != string.Empty)
            {
                if (Convert.ToUInt64(textBox1.Text) == 0)
                {
                    MessageBox.Show("Число повинне бути відмінним від 0");
                }
                else
                {
                    dataGridView1.Rows.Clear();
                    dataGridView1.Rows.Add(9);
                    divider = Convert.ToUInt64(textBox1.Text);
                    //Запуск потоків перевірки на ділення
                    for (UInt64 i = 2; i <= 10; i++)
                    {
                        Thread t =  new Thread(new ParameterizedThreadStart(CheckDivizion));
                        t.Start(i);
                    }
                    
                }
            }
            else
            {
                MessageBox.Show("Введіть число!");
            }
        }
    }
}

2) Варіант костиля. Що пояснювати...кидаю код :) Зате реально працює!

Прихований текст
using System;
using System.Collections.Generic;
using System.Linq;
using System.Threading;
using System.Windows.Forms;

namespace Lab_12
{
    public partial class Form1 : Form
    {
        
        public Form1()
        {
            InitializeComponent();
        }

        private UInt64 divider;
        private static UInt64 lastNum;
        private static object syncObject;

        private void Func(object arg)
        {
            while (true)
            {
                lock (syncObject)
                {
                    UInt64 current = (UInt64)arg;

                    if (lastNum != current)
                    {
                        Monitor.PulseAll(syncObject);
                        continue;
                    }

                    if (dataGridView1.InvokeRequired)
                    {
                        dataGridView1.Invoke(new MethodInvoker(
                            delegate
                            {
                                dataGridView1.Rows.Add(new object[] { (UInt64)arg, (divider % (UInt64)arg == 0) });
                                Thread.Sleep(5);
                            }));
                    }
                    else
                    {
                        dataGridView1.Rows.Add(new object[] { (UInt64)arg, (divider % (UInt64)arg == 0) });
                    }
                        
                    lastNum++;

                    break;
                }
            }
        }

        private void button1_Click(object sender, EventArgs e)
        {
            if (textBox1.Text.Trim() != string.Empty)
            {
                dataGridView1.Rows.Clear();
                divider = Convert.ToUInt64(textBox1.Text);

                Thread[] threadArray = new Thread[11];
                syncObject = new object();
                lastNum = 1;

                for (UInt64 i = 1; i < Convert.ToUInt64(threadArray.Length); i++)
                {
                    threadArray[i] = new Thread(Func);
                    threadArray[i].IsBackground = true;
                    threadArray[i].Start(i);
                }
            }
            else
            {
                MessageBox.Show("Введіть число!");
            }
        }
    }
}

P.S.
Тему можна закривати. Хіба хтось запропонує цікавіший варіант вирішення завдання :)

8

Re: Синхронізація потоків. Проблеми з Monitor(ВИРІШЕНО)

Цікавішого не буде. Якщо я правильно все зрозумів, вам потрібне послідовне виконання потоків; а це безглуздя - потоки для того і придумані, щоб різні речі робилися одночасно, а не послідовно.

Подякували: FakiNyan, DOP2

9

Re: Синхронізація потоків. Проблеми з Monitor(ВИРІШЕНО)

от і я ж так думаю, чому б просто не зробити 4 метода, чи скільки там, і запускати їх по черзі.