Консультация онлайн # 184957

Раздел: Компьютерная терминология
Автор вопроса: Николай Мироненко
Дата: 25.12.2011, 19:04 Консультация неактивна
Поступило ответов: 2
Уважаемые эксперты! smile Пожалуйста, ответьте на вопрос:

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

Квазипараллельность заключается в том, что программа, соответствующая процессу, составляется независимо от других процессов (если отсутствуют явные указания взаимодействия), а исполняется с прерываниями, во время которых исполняются другие процессы. Таким образом, в каждый момент выполняется только один процесс, называемый активным, остальные процессы находятся в приостановленном состоянии. Но из-за быстрого переключения контекста создается видимость одновременного исполнения.

Лысков Игорь Витальевич

Советник
25.12.2011, 19:54
5
Спасибо!!!)

Ответ # 2, Гуревич Александр Львович (Посетитель)

Здравствуйте, Николай Мироненко!

Пареллельность работы программ на однопроцессорных системах относительная: она эмулируется средствами операционной системы и в литературе фигурирует как квазипараллельность. Для реализации квазипараллельности вводится квантование времени: каждая исполняемая единица (thread) получает свой квант времени, в течение которого она владеет вычислительными ресурсами центрального процессора. После истечения этого кванта, происходит переключение на другую исполняемую единицу, так называемое переключение контекстов задач. Понятно, что переключение контекстов задач занимает какое-то время, не имеющее отношение к выполнению прикладной работы (http://www.rtlab...u/lections/lec08)

Гуревич Александр Львович

Посетитель
25.12.2011, 21:04
5

Мини-форум консультации # 184957

Николай Николаевич//

267015

= общий =    25.12.2011, 21:35

Пареллельность работы программ на однопроцессорных системах относительная

- т.е. можно считать это вовсе не параллельностью, а ее неким подобием? smile
Лысков Игорь Витальевич

Советник

ID: 7438

267018

= общий =    25.12.2011, 22:20
Ну так и называется квази- (можно сказать псевдо-) smile
Иммитация параллельности. Хотя, по сути, все работает строго последовательно.
Просто быстро переключается с одного на другого...
Последнее редактирование 25.12.2011, 22:21 Лысков Игорь Витальевич (Советник)
=====
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Николай Николаевич//

267020

= общий =    25.12.2011, 22:27
Ясно, спасибо smile
Алексеев Владимир Николаевич

Мастер-Эксперт

ID: 259041

267026

= общий =    26.12.2011, 02:27
Представьте, будто один рабочий (процессор) строит 2 дОма (обрабатывает 2 задачи), ежечасно переключаясь с одного рабочего места на другое. В отдельно-взятый момент он работает последовательно, а в масштабе недели - параллельно.

"все работает строго последовательно" - эта фраза Игоря Витальевича справедлива т-ко для независимых задач, но нуждается в уточнении для случаев, когда обе задачи исполняются дольше, чем за 1 квант времени, и используют результаты параллельной задачи (готово / неготово). В таком случае обработчик обслуживает задачи поочерёдно-переключаемо (да ещё с учётом заданных приоритетов, если процессы разно-приоритетны).
Последнее редактирование 26.12.2011, 03:09 Алексеев Владимир Николаевич (Мастер-Эксперт)
Николай Николаевич//

267031

= общий =    26.12.2011, 02:54

В отдельно-взятый момент он работает последовательно, а в масштабе недели - параллельно

- очень интересная мысль, обязательно запомню smile
Зенченко Константин Николаевич

Старший модератор

ID: 31795

267173

= общий =    27.12.2011, 13:28
Приблизительно так происходит квазипаралельность в ОСях:

*nix


Windows

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

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

267197

= общий =    27.12.2011, 15:50
Есть у меня книга В.Столлингса, но как по мне лучшие в этом роде книги Дейтела smile
Гуревич Александр Львович

267294

= общий =    28.12.2011, 05:23

но как по мне лучшие в этом роде книги Дейтела



Николай, а удалось найти книгу Дейтела на русском языке в компьютерном виде? Помнится, мы искали, но, кажется, нашли только половину.
Николай Николаевич//

267295

= общий =    28.12.2011, 05:25
Да, было дело, нашли по моему только первый том smile
Николай Николаевич//

267296

= общий =    28.12.2011, 05:37
Я как-то не заглядывал в эти книги, чтобы узнать, что такое квазипараллельность, потому как считал, что реализована она на более низком уровне нежели уровень ОС. smile Но спасибо всем огромное за просвещение меня в этом вопросе. smile Через 4 с половиной часа у меня экзамен, теперь уже есть что сказать. smile
Гуревич Александр Львович

267298

= общий =    28.12.2011, 05:44
Успехов! smile
Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.