Параллельное исполнение программы

@ninja2 · Регистрация: 26.09.2012

Author24 — интернет-сервис помощи студентам

Здорова господа!
Я от новую задачку делаю, полностью на новую тему, наверно интересную, в общем сразу условие приведу:
Понятия потока, задачи и процесса составляют основные понятия параллельного исполнения программ на вашем компьютере. Разберитесь подробнее в этих механизмах. Для предотвращения одновременного доступа двух задач к одной области памяти применяется блокировка. Реализуйте класс блокировки, опираясь на системный механизм блокировок на вашей машине.

Все новое для меня. Понятие потока? Да хз что это такое. Задачи и процессы тоже хз. Ну что такое блокировка, есть в определении задачи, но что это за класс блокировки и как его реализовать тоже хз.
Не понятная задачка.
Просветите новичка!!!!!!

Добавлено через 1 минуту
Я не знаю с чего ее начинать, то делать.

@gray_fox · 15.06.2013, 01:20

Сообщение от ninja2

Все новое для меня. Понятие потока? Да хз что это такое. Задачи и процессы тоже хз.

Ну так для начала возьми книжку по теории ОС и почитай соответствующие главы; ИМХО это проще, чем ждать, пока кто-нибудь тебе лекцию на форуме прочтёт.

@ninja2 · 15.06.2013, 03:19 **[ТС]**

gray_fox, нет мне бы лучше если б кто подсказал. Ну я виндовс хорошо знаю.

@gray_fox · 15.06.2013, 03:27

Сообщение от ninja2

gray_fox, нет мне бы лучше если б кто подсказал. Ну я виндовс хорошо знаю.

Ну тогда можешь подождать, пока кто-нибудь тебе всё по полочкам разложит) Просто проще самому узнать; оновные понятия (если они тебя интересуют - процессы\потоки и пр.) от платформы не зависят...

@ninja2 · 15.06.2013, 04:51 **[ТС]**

gray_fox, Мне б конкретно по делу задачку решить, что такое процесс я тоже как бы знаю, это фигня что в диспетчере устройств запускается, каждая программа занимает один процесс.

@0x10 · 15.06.2013, 06:10

Брать книжку и читать... Перепечатывать несколько глав сюда никто не будет, а в поверхностных объяснениях смысла немного. В личку отправляю пару заданий на лабораторные работы... Мб поможет.

@ninja2 · 15.06.2013, 10:47 **[ТС]**

Сообщение от 0x10

Брать книжку и читать... Перепечатывать несколько глав сюда никто не будет, а в поверхностных объяснениях смысла немного. В личку отправляю пару заданий на лабораторные работы... Мб поможет.

А какие книги, то хоть читать? По винапи? Где эта тема будет разобрана? По С++ эту тему вроде не разбираем. Мб литературу кто подскажет!

DiffEreD · 15.06.2013, 11:01

"Энтони Уильямс - Параллельное программирование на С++ в действии"

@0x10 · 15.06.2013, 11:03

Книги по системному программированию в unix. Что-нибудь такое:
http://www.ozon.ru/context/detail/id/2419365/
http://www.ozon.ru/context/detail/id/3406745/

@ninja2 · 15.06.2013, 11:18 **[ТС]**

Наверно я пропущу эту задачку, а то на разбор много времени потрачу щас, потом просто эту книгу прочитаю http://www.ozon.ru/context/detail/id/17636939/ и мб потом решу ее.

А мб кто конкретно код может скинуть с примером?

Ну эта задачка конечно сложная с оценкой (*3) , поэтому я сильно не надеюсь что кто то поможет.

@Desu_Is_A_Lie · 15.06.2013, 11:43

Под Win смотреть сюда: http://msdn.microsoft.com/en-u... s.85).aspx

Если же не

Сообщение от ninja2

опираясь на системный механизм блокировок на вашей машине

то проще сделать на основе http://en.cppreference.com/w/cpp/thread/mutex

@ninja2 · 15.06.2013, 11:52 **[ТС]**

Ладно с литературой, давайте все же попытаемся конкретно задачу разобрать!
От я так думаю нам нужно написать программку которая будет запускать два процесса и из этих процессов будет обращаться к одной области памяти. А что бы они не смогли этого сделать будет класс блокировки. От нужно что то приметивное токо в виде кода написать. Кто сможет это сделать в виде кода? Мб есть щарящие люди?

XRuZzz · 15.06.2013, 12:12

Для потоков я раньше использовал библиотеку POSIX Thread

Как насчёт написания кода под ОС Linux?

Не по теме:

Может если помогу Гуру С++, тоже стану гуру :D

но я от вас по использованию потоков не очень далеко ушёл, поэтому вместе придётся разбираться.

@ninja2 · 15.06.2013, 12:20 **[ТС]**

Сообщение от XRuZzz

Как насчёт написания кода под ОС Linux?

Да нет под линукс нет.

Сообщение от XRuZzz

Для потоков я раньше использовал библиотеку POSIX Thread, а вам можно использовать только API ОС?

Да нет так как в условии записано, то и использовать.

Сообщение от XRuZzz

но я от вас по использованию потоков не очень далеко ушёл, поэтому вместе придётся разбираться.

Да мб хоть кто примерчик просто приведет.

Господа ну что вы так затихли все? Давайте я вам конкретную задачку приведу что нужно сделать. Нужно создать два процесса и параллельно в одном допустим что то посчитать, и в другом тоже что то мелкое, а потом вывести результаты на экран. Ладно уже без обращения к одной ячейки памяти, без использования блокировки, либо стандартная блокировка будет использоваться, либо с помощью уже средств стл. Просто же рабочий пример с двумя процессами или задачами. Все ж просто Гуру где вы? Ау!!!!

В моей задачке я так понимаю что то нужно свое сделать. Ок, давайте хоть напишем пример уже стандартными средствами.

Ну я мб тут напутал с терминами и с тем что делать, так как не в теме.

Добавлено через 4 минуты
Desu_Is_A_Lie, И литературу желательно на русском, не все английский знают.

@castaway · 15.06.2013, 12:24

Сообщение от ninja2

Да нет так как в условии записано, то и использовать.

В условии не написано что использовать.

Сообщение от ninja2

Мб есть щарящие люди?

Какому шарящему интересно решать задачу для не шарящего?

@ninja2 · 15.06.2013, 12:26 **[ТС]**

Сообщение от lazybiz

В условии не написано что использовать.

Значит что знаешь то и используй.

Сообщение от lazybiz

Какому шарящему интересно решать задачу для не шарящего?

А не шарящему, интересней? Просто шарящему это не составит труда.

XRuZzz · 15.06.2013, 12:26

Сообщение от ninja2

Да нет под линукс нет.

Тогда сами разбирайтесь

(так как Linux самая стандартная ОС в мире )

Сообщение от ninja2

Все ж просто Гуру где вы? Ау!!!!

Так это же вы!

@castaway · 15.06.2013, 12:28

Сообщение от ninja2

Значит что знаешь то и используй.

Спасибо за совет, я так всегда и делаю)

@0x10 · 15.06.2013, 12:31

ninja2, три строчки, порождение дочернего процесса.

C

#include <stdio.h>
#include <unistd.h>
 
int main()
{
    pid_t pid = fork();
 
    if (pid < 0)
    {
        perror("fork");
        return 1;
    }
 
    if (pid == 0)
    {
        printf("Child process: %d, parent is %d\n", getpid(), getppid());
    }
    else
    {
        printf("Parent process: %d\n", getpid());
    }
 
    return 0;
}

Объяснение что тут происходит равносильно перепечатыванию книги. Документация - man fork http://linux.die.net/man/2/fork, man getpid http://linux.die.net/man/2/getpid.

@ninja2 · 15.06.2013, 12:34 **[ТС]**

Сообщение от XRuZzz

Тогда сами разбирайтесь (так как Linux самая стандартная ОС в мире )

Я думаю виндовс стандарт. Да какая разница, там что диспетчер устройств разные? Да они вроде как одинаковые, ну я сильно разници не заметил, что там если что виснет снимаешь процес, что и в виндовс.

Сообщение от lazybiz

Спасибо за совет, я так всегда и делаю)

Да не за что, всегда рад помочь!

Добавлено через 1 минуту
0x10, Можно просто догадаться или сделать предположение что там происходит, глядя на поведение программы. Так что ничего страшного, главное что хоть какой то примерчик кода есть.

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	15.06.2013, 12:20 [ТС]	14
	Сообщение от XRuZzz Как насчёт написания кода под ОС Linux? Да нет под линукс нет. Сообщение от XRuZzz Для потоков я раньше использовал библиотеку POSIX Thread, а вам можно использовать только API ОС? Да нет так как в условии записано, то и использовать. Сообщение от XRuZzz но я от вас по использованию потоков не очень далеко ушёл, поэтому вместе придётся разбираться. Да мб хоть кто примерчик просто приведет. Господа ну что вы так затихли все? Давайте я вам конкретную задачку приведу что нужно сделать. Нужно создать два процесса и параллельно в одном допустим что то посчитать, и в другом тоже что то мелкое, а потом вывести результаты на экран. Ладно уже без обращения к одной ячейки памяти, без использования блокировки, либо стандартная блокировка будет использоваться, либо с помощью уже средств стл. Просто же рабочий пример с двумя процессами или задачами. Все ж просто Гуру где вы? Ау!!!! В моей задачке я так понимаю что то нужно свое сделать. Ок, давайте хоть напишем пример уже стандартными средствами. Ну я мб тут напутал с терминами и с тем что делать, так как не в теме. Добавлено через 4 минуты Desu_Is_A_Lie, И литературу желательно на русском, не все английский знают. 0

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	15.06.2013, 12:26 [ТС]	16
	Сообщение от lazybiz В условии не написано что использовать. Значит что знаешь то и используй. Сообщение от lazybiz Какому шарящему интересно решать задачу для не шарящего? А не шарящему, интересней? Просто шарящему это не составит труда. 0

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
		1
	Параллельное исполнение программы 15.06.2013, 00:22. Показов 2127. Ответов 28 Метки нет (Все метки) Здорова господа! Я от новую задачку делаю, полностью на новую тему, наверно интересную, в общем сразу условие приведу: Понятия потока, задачи и процесса составляют основные понятия параллельного исполнения программ на вашем компьютере. Разберитесь подробнее в этих механизмах. Для предотвращения одновременного доступа двух задач к одной области памяти применяется блокировка. Реализуйте класс блокировки, опираясь на системный механизм блокировок на вашей машине. Все новое для меня. Понятие потока? Да хз что это такое. Задачи и процессы тоже хз. Ну что такое блокировка, есть в определении задачи, но что это за класс блокировки и как его реализовать тоже хз. Не понятная задачка. Просветите новичка!!!!!! Добавлено через 1 минуту Я не знаю с чего ее начинать, то делать. 0

@gray_fox What a waste! 1608 / 1300 / 180 Регистрация: 21.04.2012 Сообщений: 2,729
	15.06.2013, 01:20	2
	Сообщение от ninja2 Все новое для меня. Понятие потока? Да хз что это такое. Задачи и процессы тоже хз. Ну так для начала возьми книжку по теории ОС и почитай соответствующие главы; ИМХО это проще, чем ждать, пока кто-нибудь тебе лекцию на форуме прочтёт. 1

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	15.06.2013, 03:19 [ТС]	3
	gray_fox, нет мне бы лучше если б кто подсказал. Ну я виндовс хорошо знаю. 0

@gray_fox What a waste! 1608 / 1300 / 180 Регистрация: 21.04.2012 Сообщений: 2,729
	15.06.2013, 03:27	4
	Сообщение от ninja2 gray_fox, нет мне бы лучше если б кто подсказал. Ну я виндовс хорошо знаю. Ну тогда можешь подождать, пока кто-нибудь тебе всё по полочкам разложит) Просто проще самому узнать; оновные понятия (если они тебя интересуют - процессы\потоки и пр.) от платформы не зависят... 1

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	15.06.2013, 04:51 [ТС]	5
	gray_fox, Мне б конкретно по делу задачку решить, что такое процесс я тоже как бы знаю, это фигня что в диспетчере устройств запускается, каждая программа занимает один процесс. 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	15.06.2013, 06:10	6
	Брать книжку и читать... Перепечатывать несколько глав сюда никто не будет, а в поверхностных объяснениях смысла немного. В личку отправляю пару заданий на лабораторные работы... Мб поможет. 1

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	15.06.2013, 10:47 [ТС]	7
	Сообщение от 0x10 Брать книжку и читать... Перепечатывать несколько глав сюда никто не будет, а в поверхностных объяснениях смысла немного. В личку отправляю пару заданий на лабораторные работы... Мб поможет. А какие книги, то хоть читать? По винапи? Где эта тема будет разобрана? По С++ эту тему вроде не разбираем. Мб литературу кто подскажет! 0

DiffEreD 1458 / 795 / 257 Регистрация: 21.06.2011 Сообщений: 1,740 Записей в блоге: 2
	15.06.2013, 11:01	8
	"Энтони Уильямс - Параллельное программирование на С++ в действии" 1

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	15.06.2013, 11:03	9
	Книги по системному программированию в unix. Что-нибудь такое: http://www.ozon.ru/context/detail/id/2419365/ http://www.ozon.ru/context/detail/id/3406745/ 1

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	15.06.2013, 11:18 [ТС]	10
	Наверно я пропущу эту задачку, а то на разбор много времени потрачу щас, потом просто эту книгу прочитаю http://www.ozon.ru/context/detail/id/17636939/ и мб потом решу ее. А мб кто конкретно код может скинуть с примером? Ну эта задачка конечно сложная с оценкой (*3) , поэтому я сильно не надеюсь что кто то поможет. 0

	15.06.2013, 12:34

@Desu_Is_A_Lie 216 / 63 / 16 Регистрация: 26.02.2012 Сообщений: 114
	15.06.2013, 11:43	11
	Под Win смотреть сюда: http://msdn.microsoft.com/en-u... s.85).aspx Если же не Сообщение от ninja2 опираясь на системный механизм блокировок на вашей машине то проще сделать на основе http://en.cppreference.com/w/cpp/thread/mutex 0

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	15.06.2013, 11:52 [ТС]	12
	Ладно с литературой, давайте все же попытаемся конкретно задачу разобрать! От я так думаю нам нужно написать программку которая будет запускать два процесса и из этих процессов будет обращаться к одной области памяти. А что бы они не смогли этого сделать будет класс блокировки. От нужно что то приметивное токо в виде кода написать. Кто сможет это сделать в виде кода? Мб есть щарящие люди? 0

XRuZzz Антикодер 1804 / 869 / 48 Регистрация: 15.09.2012 Сообщений: 3,081
	15.06.2013, 12:12	13
	Для потоков я раньше использовал библиотеку POSIX Thread Как насчёт написания кода под ОС Linux? Не по теме: Может если помогу Гуру С++, тоже стану гуру :D но я от вас по использованию потоков не очень далеко ушёл, поэтому вместе придётся разбираться. 0

@castaway 4985 / 3092 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	15.06.2013, 12:24	15
	Сообщение от ninja2 Да нет так как в условии записано, то и использовать. В условии не написано что использовать. Сообщение от ninja2 Мб есть щарящие люди? Какому шарящему интересно решать задачу для не шарящего? 0

XRuZzz Антикодер 1804 / 869 / 48 Регистрация: 15.09.2012 Сообщений: 3,081
	15.06.2013, 12:26	17
	Сообщение от ninja2 Да нет под линукс нет. Тогда сами разбирайтесь (так как Linux самая стандартная ОС в мире ) Сообщение от ninja2 Все ж просто Гуру где вы? Ау!!!! Так это же вы! 0

@castaway 4985 / 3092 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	15.06.2013, 12:28	18
	Сообщение от ninja2 Значит что знаешь то и используй. Спасибо за совет, я так всегда и делаю) 0

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	15.06.2013, 12:34 [ТС]	20
	Сообщение от XRuZzz Тогда сами разбирайтесь (так как Linux самая стандартная ОС в мире ) Я думаю виндовс стандарт. Да какая разница, там что диспетчер устройств разные? Да они вроде как одинаковые, ну я сильно разници не заметил, что там если что виснет снимаешь процес, что и в виндовс. Сообщение от lazybiz Спасибо за совет, я так всегда и делаю) Да не за что, всегда рад помочь! Добавлено через 1 минуту 0x10, Можно просто догадаться или сделать предположение что там происходит, глядя на поведение программы. Так что ничего страшного, главное что хоть какой то примерчик кода есть. 0