Консультация № 184957
25.12.2011, 19:04
0.00 руб.
0 13 2
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

Скоро экзамен по "Параллельным вычислительным процессам" и в одном из билетов будет вопрос: "Что такое квазипараллельность?". К сожалению, в интернете толком ничего не нашел. Кто разбирается в этом, ответьте пожалуйста, или может ссылочка есть где можно почитать и подробно разобраться в этом. Спасибо

Обсуждение

давно
Посетитель
7438
7205
25.12.2011, 19:54
общий
это ответ
Здравствуйте, Николай Мироненко!

Квазипараллельность заключается в том, что программа, соответствующая процессу, составляется независимо от других процессов (если отсутствуют явные указания взаимодействия), а исполняется с прерываниями, во время которых исполняются другие процессы. Таким образом, в каждый момент выполняется только один процесс, называемый активным, остальные процессы находятся в приостановленном состоянии. Но из-за быстрого переключения контекста создается видимость одновременного исполнения.
5
Спасибо!!!)
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Неизвестный
25.12.2011, 21:04
общий
это ответ
Здравствуйте, Николай Мироненко!

Пареллельность работы программ на однопроцессорных системах относительная: она эмулируется средствами операционной системы и в литературе фигурирует как квазипараллельность. Для реализации квазипараллельности вводится квантование времени: каждая исполняемая единица (thread) получает свой квант времени, в течение которого она владеет вычислительными ресурсами центрального процессора. После истечения этого кванта, происходит переключение на другую исполняемую единицу, так называемое переключение контекстов задач. Понятно, что переключение контекстов задач занимает какое-то время, не имеющее отношение к выполнению прикладной работы (http://www.rtlab.ru/lections/lec08)
5
Неизвестный
25.12.2011, 21:35
общий
Пареллельность работы программ на однопроцессорных системах относительная
- т.е. можно считать это вовсе не параллельностью, а ее неким подобием?
давно
Посетитель
7438
7205
25.12.2011, 22:20
общий
25.12.2011, 22:21
Ну так и называется квази- (можно сказать псевдо-)
Иммитация параллельности. Хотя, по сути, все работает строго последовательно.
Просто быстро переключается с одного на другого...
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Неизвестный
25.12.2011, 22:27
общий
Адресаты:
Ясно, спасибо
давно
Мастер-Эксперт
259041
7459
26.12.2011, 02:27
общий
26.12.2011, 03:09
Представьте, будто один рабочий (процессор) строит 2 дОма (обрабатывает 2 задачи), ежечасно переключаясь с одного рабочего места на другое. В отдельно-взятый момент он работает последовательно, а в масштабе недели - параллельно.

"все работает строго последовательно" - эта фраза Игоря Витальевича справедлива т-ко для независимых задач, но нуждается в уточнении для случаев, когда обе задачи исполняются дольше, чем за 1 квант времени, и используют результаты параллельной задачи (готово / неготово). В таком случае обработчик обслуживает задачи поочерёдно-переключаемо (да ещё с учётом заданных приоритетов, если процессы разно-приоритетны).
Неизвестный
26.12.2011, 02:54
общий
Адресаты:
Цитата: Алексеев Владимир Николаевич
В отдельно-взятый момент он работает последовательно, а в масштабе недели - параллельно
- очень интересная мысль, обязательно запомню
давно
Старший Модератор
31795
6196
27.12.2011, 13:28
общий
Приблизительно так происходит квазипаралельность в ОСях:

*nix


Windows

рисунки взяты из книги Столлингса

Хорошие книги по организации и построению ОСей:
- Операционные системы (Столлингс);
- Операционные системы.Разработка и реализация.(Таненбаум).
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

Неизвестный
27.12.2011, 15:50
общий
Адресаты:
Есть у меня книга В.Столлингса, но как по мне лучшие в этом роде книги Дейтела
Неизвестный
28.12.2011, 05:23
общий
но как по мне лучшие в этом роде книги Дейтела


Николай, а удалось найти книгу Дейтела на русском языке в компьютерном виде? Помнится, мы искали, но, кажется, нашли только половину.
Неизвестный
28.12.2011, 05:25
общий
Да, было дело, нашли по моему только первый том
Неизвестный
28.12.2011, 05:37
общий
Я как-то не заглядывал в эти книги, чтобы узнать, что такое квазипараллельность, потому как считал, что реализована она на более низком уровне нежели уровень ОС. Но спасибо всем огромное за просвещение меня в этом вопросе. Через 4 с половиной часа у меня экзамен, теперь уже есть что сказать.
Неизвестный
28.12.2011, 05:44
общий
Успехов!
Форма ответа