Синхронизация доступа к общим данным

@Ieroglif · Регистрация: 23.06.2011

Студворк — интернет-сервис помощи студентам

Вечер добрый, товарищи.

Возникло три вопроса.

Первый.
Возможно ли создать массив byte[] с более чем 2 млн. элементов.

Второй.
Синхронизация доступа к общим данным. Каков наиболее удачный вариант синхронизации в случае двух потоков к очереди, в случае, если 1й поток производит запись в очередь, а 2й - читает элемент и извлекает его из очереди.
В голову пришёл лок lock:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Queue<int> myQueue = new Queue<int>();
            Random rand = new Random();
            for(int i = 0; i < 5; i++)
            {
                new Thread(() =>
                {
                    lock (myQueue)
                    {
                        myQueue.Enqueue(rand.Next(10));
                    }
                }
                ).Start();
 
                new Thread(() =>
                {
                    if(myQueue.Count > 0)
                    {
                        Console.WriteLine("Element: {0}", myQueue.Dequeue());
                    }
                    else
                    {
                        Console.WriteLine("No element");
                    }
                }
                ).Start();
 
            }
        }
    }
}

Какие ещё варианты могут быть.

Третий.
Возможно ли пример иp предыдущего пункта модифицировать AutoResetEvent-ми с той целью, чтобы поток, записавший цифру в очередь уведомлял об этом второй поток, а тот уже проводил извлечение из очереди?

@kolorotur · 18.06.2015, 18:38

Сообщение от Ieroglif

Возможно ли создать массив byte[] с более чем 2 млн. элементов.

Так попробуйте, в чем проблема?

C#
1
byte[] bytes = new byte[2000001];

Работает?

Сообщение от Ieroglif

Каков наиболее удачный вариант синхронизации в случае двух потоков к очереди, в случае, если 1й поток производит запись в очередь, а 2й - читает элемент и извлекает его из очереди.

ConcurrentQueue

Сообщение от Ieroglif

Возможно ли пример их предыдущего пункта модифицировать AutoResetEvent-ми с той целью, чтобы поток, записавший цифру в очередь уведомлял об этом второй поток, а тот уже проводил извлечение из очереди?

BlockingCollection

@Ieroglif · 18.06.2015, 18:47 **[ТС]**

kolorotur, в самом деле.
Странно, на 10й студии каждый раз выскакивало исключение.

Добавлено через 57 секунд
kolorotur, ситуация осложняется тем, что я ограничен .Net 3.5.

@kolorotur · 18.06.2015, 18:49

Сообщение от Ieroglif

на 10й студии каждый раз выскакивало исключение.

Это зависит не столько от студии, сколько от среды, в которой выполняется приложение: если у ОС есть два миллиона байт непрерывного адресного пространства, то все пучком, если нет, то критануть может и при попытке создать массив из 100 элементов.

Добавлено через 1 минуту

Сообщение от Ieroglif

я ограничен .Net 3.5.

Это да, уже хуже — придется запиливать свою очередь.
Почитайте вот эту тему, там есть наработки: Вопрос по Очередям

@Ieroglif · 18.06.2015, 18:53 **[ТС]**

kolorotur, Есть возможность как-то узнать о наличии такого непрерывного отрезка? Можете подсказать?

С AutoResetEvent-ми можете подсказать? Опять же, в пределах Net 3.5. Если есть пример - это двойной плюс к карме.

@kolorotur · 18.06.2015, 20:47

Сообщение от Ieroglif

Есть возможность как-то узнать о наличии такого непрерывного отрезка?

Даже если такая возможность и есть, то чем она вам поможет?
Между проверкой на наличие и запросом на выделение расклад в памяти может кардинально измениться, после чего попытка выделить массив такого размера все равно приведет к вылету исключения. А если исключение по-любому вылетит, то "зачем платить дважды"?

Сообщение от Ieroglif

С AutoResetEvent-ми можете подсказать? Опять же, в пределах Net 3.5.

Где-то валялась самопальная реализация блокирующей очереди, сделанная как раз во времена 3.5.
Пошукаю в старых сырцах, попробую откопать.

Может к этому времени кто-то из товарищей тоже реализацию подбросит.

@insite2012 · 18.06.2015, 21:00

Сообщение от Ieroglif

Каков наиболее удачный вариант синхронизации

Возможно, этот класс сможет вам помочь. Он есть и в .NET 3.5
https://msdn.microsoft.com/ru-... s.90).aspx

@Ieroglif · 19.06.2015, 14:15 **[ТС]**

kolorotur, буду весьма признателен!

insite2012, благодарю! Гляну.

Добавлено через 59 секунд
insite2012, увы, там один пишущий. У меня же оба потока изменяют содержимое.

Добавлено через 16 часов 23 минуты
Ап. На случай новых идей.

@ksk · 19.06.2015, 15:12

Ieroglif, Я в таких случаях использую связный список.
Один поток вставляет Last, другой поток забирает First, либо что ему понравится.
Разграничение доступа через lock.

@Ieroglif · 19.06.2015, 17:37 **[ТС]**

ksk, но если в какой-то момент времени идёт попытка чтения из пустого списка? Как вы синхронизируете по времени потоки?
Можете привести пример кода?

@ksk · 19.06.2015, 17:59

Я перед чтением заглядываю ему в Count, если ничего нет - ничего не пытаюсь извлекать.

Добавлено через 1 минуту
По времени не синхронизирую, лочу только на момент обращения к списку за проверкой / извлечением, либо для вставки. Лок - он же подождёт если что.

Добавлено через 5 минут
Показать не получится (коммерческий код), к тому же там уже приделано всякого.
Рассказал же вроде всё, что касается вопроса, брать да делать...

@Ieroglif · 19.06.2015, 18:12 **[ТС]**

ksk, попробую.
Если будет возможность, гляньте несколько позже - так ли уловил вашу мысль

@ksk · 19.06.2015, 18:19

Гляну

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Ieroglif 19 / 19 / 2 Регистрация: 23.06.2011 Сообщений: 238
	18.06.2015, 18:47 [ТС]
	kolorotur, в самом деле. Странно, на 10й студии каждый раз выскакивало исключение. Добавлено через 57 секунд kolorotur, ситуация осложняется тем, что я ограничен .Net 3.5. 0

@Ieroglif 19 / 19 / 2 Регистрация: 23.06.2011 Сообщений: 238
	18.06.2015, 18:53 [ТС]
	kolorotur, Есть возможность как-то узнать о наличии такого непрерывного отрезка? Можете подсказать? С AutoResetEvent-ми можете подсказать? Опять же, в пределах Net 3.5. Если есть пример - это двойной плюс к карме. 0

@Ieroglif 19 / 19 / 2 Регистрация: 23.06.2011 Сообщений: 238
	19.06.2015, 14:15 [ТС]
	kolorotur, буду весьма признателен! insite2012, благодарю! Гляну. Добавлено через 59 секунд insite2012, увы, там один пишущий. У меня же оба потока изменяют содержимое. Добавлено через 16 часов 23 минуты Ап. На случай новых идей. 0

@ksk 624 / 495 / 43 Регистрация: 05.07.2010 Сообщений: 1,589
	19.06.2015, 15:12
	Ieroglif, Я в таких случаях использую связный список. Один поток вставляет Last, другой поток забирает First, либо что ему понравится. Разграничение доступа через lock. 0

@Ieroglif 19 / 19 / 2 Регистрация: 23.06.2011 Сообщений: 238
	19.06.2015, 17:37 [ТС]
	ksk, но если в какой-то момент времени идёт попытка чтения из пустого списка? Как вы синхронизируете по времени потоки? Можете привести пример кода? 0

@ksk 624 / 495 / 43 Регистрация: 05.07.2010 Сообщений: 1,589
	19.06.2015, 17:59
	Я перед чтением заглядываю ему в Count, если ничего нет - ничего не пытаюсь извлекать. Добавлено через 1 минуту По времени не синхронизирую, лочу только на момент обращения к списку за проверкой / извлечением, либо для вставки. Лок - он же подождёт если что. Добавлено через 5 минут Показать не получится (коммерческий код), к тому же там уже приделано всякого. Рассказал же вроде всё, что касается вопроса, брать да делать... 0

@Ieroglif 19 / 19 / 2 Регистрация: 23.06.2011 Сообщений: 238
	19.06.2015, 18:12 [ТС]
	ksk, попробую. Если будет возможность, гляньте несколько позже - так ли уловил вашу мысль 0

@ksk 624 / 495 / 43 Регистрация: 05.07.2010 Сообщений: 1,589
	19.06.2015, 18:19
	Гляну 0