69301

Багатопотоковість та її реалізація

Лекция

Информатика, кибернетика и программирование

Багатопотокове застосування може реалізувати цей вид паралелізму через створення нових потоків які виконуватимуться коли поточний потік очікує операції введеннявиведення. При цьому використання потоків дає можливість організувати паралельне обслуговування запитів...

Украинкский

2014-10-03

50 KB

20 чел.

Лекція № 5

Тема: Багатопотоковість та її реалізація

План

  1.  Поняття паралелізму
  2.  Види паралелізму
  3.  Переваги і недоліки багатопотоковості
  4.  Способи реалізації моделі потоків

Поняття паралелізму

Використання декількох потоків у застосуванні означає внесення в нього паралелізму (concurrency). Паралелізм — це одночасне (з погляду прикладного програміста) виконання дій різними фрагментами коду застосування. Така одночасність може бути реалізована на одному процесорі шляхом перемикання задач (випадок псевдопаралелізму), а може ґрунтуватися на паралельному виконанні коду на декількох процесорах (випадок справжнього паралелізму). Потоки абстрагують цю відмінність, даючи можливість розробляти застосування, які в однопроцесорних системах використовують псевдопаралелізм, а при доданні процесорів - справжній паралелізм (такі застосування масштабуються зі збільшенням кількості процесорів).

Види паралелізму

Можна виділити такі основні види паралелізму:

♦  паралелізм багатопроцесорних систем;

♦  паралелізм операцій введення-виведення;

паралелізм взаємодії з користувачем;

паралелізм розподілених систем.

Перший з них є справжнім паралелізмом, тому що у багатопроцесорних системах інструкції виконують декілька процесорів одночасно. Особливості використання такого паралелізму будуть розглянуті в розділі 20. Інші види паралелізму можуть виникати і в однопроцесорних системах тоді, коли для продовження виконання програмного коду необхідні певні зовнішні дії.

Паралелізм операцій введення-виведення

Під час виконання операції введення-виведення (наприклад, обміну даними із диском) низькорівневий код доступу до диска і код застосування не можуть виконуватись одночасно. У цьому разі застосуванню треба почекати завершення операції введення-виведення, звільнивши на цей час процесор. Природним вважається зайняти на цей час процесор інструкціями іншої задачі.

Багатопотокове застосування може реалізувати цей вид паралелізму через створення нових потоків, які виконуватимуться, коли поточний потік очікує операції введення-виведення. Так реалізується асинхронне введення-виведення, коли застосування продовжує своє виконання, не чекаючи на завершення операцій введення-виведення. У розділі 15 буде розглянуто організацію такого введення-виведення.

Паралелізм взаємодії з користувачем

Під час інтерактивного сеансу роботи користувач може виконувати різні дії із застосуванням (і очікувати негайної реакції на них) до завершення обробки попередніх дій. Наприклад, після запуску команди «друкування документа» він може негайно продовжити введення тексту, не чекаючи завершення друкування.

Щоб розв'язати це завдання, можна виділити окремі потоки для безпосередньої взаємодії із користувачем (наприклад, один потік може очікувати введення з клавіатури, інший — від миші, додаткові потоки - відображати інтерфейс користувача). Основні задачі застосування (розрахунки, взаємодія з базою даних тощо) у цей час виконуватимуть інші потоки.

Паралелізм розподілених застосувань

Розглянемо серверне застосування, яке очікує запити від клієнтів і виконує дії у відповідь на запит. Якщо клієнтів багато, запити можуть надходити часто, майже водночас. Якщо тривалість обробки запиту перевищує інтервал між запитами, сервер буде змушений поміщати запити в чергу, внаслідок чого знижується продуктивність. При цьому використання потоків дає можливість організувати паралельне обслуговування запитів, коли основний потік приймає запити, відразу передає їх для виконання іншим потокам і очікує нових.

Переваги і недоліки багатопотоковості

Назвемо проблеми, які можуть бути вирішені за допомогою потоків.

♦ Використання потоків дає змогу реалізувати різні види паралелізму і дозволяє застосуванню масштабуватися із ростом кількості процесорів.

Для підтримки потоків потрібно менше ресурсів, ніж для підтримки процесів (наприклад, немає необхідності виділяти для потоків адресний простір).

Для обміну даними між потоками може бути використана спільна пам'ять (адресний простір їхнього процесу). Це ефективніше, ніж застосовувати засоби міжпроцесової взаємодії.

Незважаючи на перелічені переваги, використання потоків не є універсальним засобом розв'язання проблем паралелізму, і пов'язане з деякими труднощами.

♦ Розробляти і налагоджувати багатопотокові програми складніше, ніж звичайні послідовні програми; досить часто впровадження багатопотоковості призводить до зниження надійності застосувань. Організація спільного використання адресного простору декількома потоками вимагає, щоб програміст мав високу кваліфікацію.

♦ Використання потоків може спричинити зниження продуктивності застосувань.

Переважно це трапляється в однопроцесорних системах (наприклад, у таких системах спроба виконати складний розрахунок паралельно декількома потоками
призводить лише до зайвих витрат на перемикання між потоками, кількість виконаних корисних інструкцій залишиться тією ж самою).

Переваги і недоліки використання потоків потрібно враховувати під час виконання будь-якого програмного проекту. Насамперед доцільно розглядати можливість розв'язати задачу в рамках моделі процесів. При цьому, однак, варто брати до уваги не лише поточні вимоги замовника, але й необхідність розвитку застосування, його масштабування тощо. Можливо, з урахуванням цих факторів використання потоків буде виправдане.

Способи реалізації моделі потоків

Перш ніж розглянути основні підходи до реалізації моделі потоків, дамо означення важливих понять потоку користувача і потоку ядра.

Потік користувача — це послідовність виконання команд в адресному просторі процесу. Ядро ОС не має інформації про такі потоки, вся робота з ними виконується в режимі користувача. Засоби підтримки потоків користувача надають спеціальні системні бібліотеки; вони доступні для прикладних програмістів у вигляді бібліотечних функцій. Бібліотеки підтримки потоків у наш час звичайно реалізують набір функцій, визначений стандартом POSIX (відповідний розділ стандарту називають POSIX.lb); тут прийнято говорити про підтримку потоків POSIX.

Потік ядра — це послідовність виконання команд в адресному просторі ядра. Потоками ядра управляє ОС, перемикання ними можливе тільки у привілейованому режимі. Є потоки ядра, які відповідають потокам користувача, і потоки, що не мають такої відповідності.

Співвідношення між двома видами потоків визначає реалізацію моделі потоків. Є кілька варіантів такої реалізації (схем багатопотоковості); розглянемо найважливіші з них (рис. 3.1).

Схема багатопотоковості М:1 (є найранішою) реалізує багатопотоковість винятково в режимі користувача. При цьому кожен процес може містити багато потоків користувача, однак про наявність цих потоків ОС не відомо, вона працює тільки із процесами. За планування потоків і перемикання контексту відповідає бібліотека підтримки потоків. Схема вирізняється ефективністю керування потоками (для цього немає потреби переходити в режим ядра) і не потребує для реалізації зміни ядра ОС. Проте нині її практично не використовують через два суттєвих недоліки, що не відповідають ідеології багатопотоковості. Схема М:1 не дає змоги скористатися багатопроцесорними архітектурами, оскільки визначити, який саме код виконуватиметься на кожному із процесорів, може тільки ядро ОС. У результаті всі потоки одного процесу завжди виконуватимуться на одному процесорі. +  Оскільки системні виклики обробляються на рівні ядра ОС, блокувальний системний виклик (наприклад, виклик, який очікує введення даних користувачем) зупинятиме всі потоки процесу, а не лише той, що зробив цей виклик.

Схема багатопотоковості 1:1 ставить у відповідність кожному потоку користувача один потік ядра. У цьому разі планування і перемикання контексту зачіпають лише потоки ядра, у режимі користувача ці функції не реалізовані. Оскільки ядро ОС має інформацію про потоки, ця схема вільна від недоліків попередньої (різні потоки можуть виконуватися на різних процесорах, а при зупиненні одного потоку інші продовжують роботу). Вона проста і надійна в реалізації і сьогодні є найпоширенішою. Хоча схема передбачає, що під час керування потоками треба постійно перемикатися між режимами процесора, на практиці втрата продуктивності внаслідок цього виявляється незначною.

Схема багатопотоковості M:N. У цій схемі присутні як потоки ядра, так і потоки користувача, які відображаються на потоки ядра так, що один потік ядра може відповідати декільком потокам користувача. Число потоків ядра може бути змінене програмістом для досягнення максимальної продуктивності. Розподіл потоків користувача по потоках ядра виконується в режимі користувача, планування потоків ядра — у режимі ядра. Схема є складною в реалізації і сьогодні здає свої позиції схемі 1:1.

Питання для самоконтролю:

  1.  Поняття паралелізму. Охарактеризувати види.
  2.  Переваги та недоліки багатопотоковості.
  3.  Потік користувача. Потік ядра.
  4.  Охарактеризувати схеми багатопотоковості.


 

А также другие работы, которые могут Вас заинтересовать

77509. Землетрясения и сейсмическая опасность 31.5 KB
  При недостаточной прочности сейсмостойкости конструкций происходят их повреждения различной степени или разрушения. Анализ последствий землетрясений показывает что здания различной конструкции получают следующие повреждения если сейсмические воздействия превышают расчетные для зданий запроектированных с учетом требований...
77510. ПОЖАРЫ И ВЗРЫВЫ 29.08 KB
  Результат распределения энергии по видам характеризует степень опасности для человека и окружающей территории далее объекта безопасности которая обусловлена негативным воздействием на объект безопасности и заключается в формировании опасных факторов часть из которых может быть поражающими Объекты на которых могут возникать опасные явления со взрывами и пожарами относят к классу взрывопожароопасных. В физикохимической основе пожара лежит процесс горения. Продвижение людей и техники по застроенной территории между отдельными пожарами...
77511. Повышение устойчивости объектов экономики 25.02 KB
  Принципы разработки и реализации мероприятий по повышению устойчивости объекта экономики. Поскольку на промышленном объекте с течением времени условия обстановка характеристики отдельных элементов оборудование технологический процесс могут меняться то необходимо периодически по планам министерств и ведомств в установленные сроки проводить исследования и оценку устойчивости функционирования объекта в ЧС в том числе в военное время. Цель исследования состоит в том чтобы выявить уязвимые места в функционировании объекта в ЧС особенно в...
77512. Природные факторы опасности 27.27 KB
  Классификация природных факторов опасности. Стихийные бедствия и явления. Геологические ЧС. Метеорологические опасности. Гидрологические опасности. Природные пожары. Лесные пожары. Торфяные пожары. Степные пожары.
77513. Оценка обстановки при природных ЧС 23.4 KB
  Планирование и заблаговременное проведение предупредительных мероприятий по борьбе с заторами льда необходимо осуществлять на основе прогнозирования максимальных уровней воды при ледоходе. В основном мероприятия связаны со способами влияния на толщину льда перед вскрытием. Подобное воздействие на процесс образования зажоров позволит снизить уровни воды периода ледостава а также снизить толщину льда в местах где традиционно образуются зажоры а затем заторы. В случае установления ледостава с высоким уровнем воды зажорно заторного характера...
77514. Техногенные ЧС. Классификация АХОВ 30.9 KB
  Классификация АХОВ. Классификация АХОВ. Выбросы аварийных химически опасных веществ АХОВ могут произойти при повреждениях и разрушениях емкостей при хранении транспортировке или переработке. Кроме того некоторые нетоксичные вещества в определенных условиях взрыв пожар в результате химической реакции могут образовать АХОВ Химически опасный объект ХОО предприятие народного хозяйства при аварии или разрушении которого могут произойти массовые поражения людей животных и растений АХОВ.
77515. Внутривидовые взаимоотношения, опосредованные сигнальными веществами 380.5 KB
  Первая группа вещества участвующие во внутривидовых взаимодействиях: аутотоксины отбросы токсичные для организмапродуцента и не приносящие пользы другим видам; аутоингибиторы адаптации сдерживают численность популяции в таких пределах чтобы она находилась в равновесии с окружающей средой; феромоны выполняют различные функции например половые феромоны общественные феромоны феромоны тревоги и обороны феромоныметчики. К ним можно отнести экохемомедиаторы различного типа: половые феромоны и аттрактанты обнаруженные у грибов...
77516. Межвидовые взаимоотношения, опосредованные сигнальными веществами. Алломоны и кайромоны 547 KB
  Межвидовые взаимоотношения опосредованные сигнальными веществами. К первой группе относятся: метаболиты выделяемые потенциальным грибомхозяином индуцирующие и направляющие рост гиф паразита; вещества выделяемые паразитическим грибом и вызывающие рост гиф хозяина по направлению к колонии микопаразита. Ко второй группе относятся вещества с помощью которых оказывается противодействие паразитам: антифунгальные вещества и антибиотики обладающие антифунгальным действием синтезируются как грибами которые являются непосредственными...