The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Индекс форумов
Составление сообщения

Исходное сообщение
"Проект Debian уведомил о проблемах с CPU Intel Skylake и Kab..."
Отправлено Аноним, 26-Июн-17 14:50 
Есть два врача (окулист и стоматолог) и одна очередь пациентов. Приём длится 10 минут. Процессор умеет выполнять больше, чем 2 операции, но для понимания сгодится.

В случае однопоточного выполнения каждый такт работает один врач, а второй курит бамбук.

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

Проблема вот в чём: чтобы попасть к врачу нужна медицинская карта. Максимум на столе у медсестры может лежать 6 карт. Медсестра одна, за картами ходит в соседнее здание, это занимает час и она приносит 6 карт. Пока она несёт 6 карт проходит 60 минут, за которые врача посещают 6 пациентов. В компе это называется "кэш-память".

В случае одной очереди всё отлично: медсестра оптимально загружена.

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

Медсестра - тот самый разделяемый ресурс, который общий и медленный.

Проблема возникает когда:
1. все хотят к одному врачу. В случае если выполняется одна задача, которая параллелится, оно так и получается. Есть операция (условно: возведение в степень), которая самая медленная в алгоритме и которая нужна всем потокам, а у нас есть лишь один такой врач.
2. нужны данные из памяти (сети, жёсткого диска, ..) = та самая медсестра, которую ждут в обеих очередях.

Здесь кратко (!) об архитектуре почти что современных (2013 г.) процессоров:
https://habrahabr.ru/post/182002/

 

Ваше сообщение
Имя*:
EMail:
Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email).
Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:
  Введите код, изображенный на картинке: КОД
 
При общении не допускается: неуважительное отношение к собеседнику, хамство, унизительное обращение, ненормативная лексика, переход на личности, агрессивное поведение, обесценивание собеседника, провоцирование флейма голословными и заведомо ложными заявлениями. Не отвечайте на сообщения, явно нарушающие правила - удаляются не только сами нарушения, но и все ответы на них. Лог модерирования.



Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру