1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| *оля* |
14.06.2011 20:33
Сообщение
#1
|
![]() Пионер ![]() ![]() Группа: Пользователи Сообщений: 125 Пол: Женский Репутация: 1 |
здравствуйте.
Нужно сделать задание, но сколько ни читаю, никак не приходит понимае что же все-таки и как нужно сделать. само задание : Поиск слова, в нескольких текстовых файлах; 1)Выполнить задание последовательным алгоритмом; 2)Выполнить задание параллельным алгоритмом (обязательно использовать для разграничения общих ресурсов системные объекты синхронизации); 3)Сделать анализ быстродействия последовательного и параллельного алгоритмов. буду очень благодарна, если кто-нибудь объяснит как делать. |
![]() ![]() |
| IUnknown |
14.06.2011 20:54
Сообщение
#2
|
![]() a.k.a. volvo877 ![]() ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 1 013 Пол: Мужской Репутация: 627 |
Используешь, скажем, pthread... Пишешь функцию потока, которая открывает один файл, и шерстит его в поисках заданного слова. Потом создаешь несколько таких потоков, каждому из которых передаешь свое имя файла, и пускай каждый поток занимается своей работой. Это будет параллельное выполнение. А потом, для теста, делаешь обработку всех файлов одной и той же функцией, в цикле. И сравниваешь скорости.
Только вот тогда непонятно, о каких объектах синхронизации речь. Если каждый файл обрабатывается своим потоком, и никакие другие потоки в этот процесс (и в этот же файл) не лезут - то никаких проблем быть не может, и не нужны тут никакие синхронизации в принципе. Непонятно. Может, у тебя задан какой-то конкретный алгоритм поиска, который внутри одного файла тоже можно распараллелить (разбросать на несколько потоков)? |
*оля* Потоки в Linux 14.06.2011 20:33
*оля*
Используешь, скажем, pthread... Пишешь функцию по... 14.06.2011 21:21
IUnknown int main(void)
{
int i;
pthread_t thread;
... 14.06.2011 22:02
*оля*
int main(void)
{
int i;
pthread_t thread;... 14.06.2011 22:05
IUnknown Это и есть параллельный, основной поток и дополнит... 14.06.2011 22:41
*оля*
Это и есть параллельный, основной поток и дополни... 15.06.2011 12:49
IUnknown Для того, чтобы запустить одновременный поиск в дв... 15.06.2011 13:51![]() ![]() |
|
Текстовая версия | 13.12.2025 12:15 |