1-4 issue completed

Author: shilko2013

Backlog for triage.txt

@@ -1,10 +1,14 @@
 1. 10.09.2019. Мария Румянцева: "с. 70, условие первой лабораторной, п. 5. В предыдущем пункте мы присваиваем переменной К хотя бы 4 значения, то есть по идее количество программ у нас от 4 до бесконечности, а в условии - чётко 10."
 11.09.2019. Балакшин П.В. Да, верно. Должно быть "В результате получится одна нераспараллеленная программа и 4+ распараллеленных."
+fixed
 
 2. 10.09.2019. Мария Румянцева: ". 73, этап Map, действия с массивом М2. Тут возник вопрос в том, что при сложении с предыдущим элементом нам нужно изначальное его значение или вычисленное на предыдущем этапе. Если вычисленное на предыдущем этапе, то похоже, стоит это указать, потому что у нас вопросы всё-таки возникли, ибо это не будет параллелиться. :)"
 11.09.2019. Балакшин П.В. Мы в своё время решили, что у вас должен быть ещё один массив (= копия исходного массива). Т.е. надо просто поподробнее расписать.
+fixed
 
 3. 10.09.2019. Мария Румянцева: "В табличке на той же странице в пункте 1 куда-то улетел минус и двойка в имени массива в M2[i-1]"
 11.09.2019. Балакшин П.В. Да, верно. Должно быть "... + M2[i-1])..."
+fixed
 
 4. 11.09.2019. Балакшин П.В. В 1-й лабораторной в пунктах 3 и 4 использовать ключ -O3, а не -O2.
+fixed

main.pdf

@@ -50,9 +50,10 @@
 	\begin{figure}[H]
 		\lstinputlisting{raceConditionalExample1.cpp}
 	\end{figure}
+	\parС данной проблемой можно столкнуться даже в тех программах, в которых многопоточное программирование не используется явно, но используются какие-то разделяемые ресурсы. Например, если программа копирует текст из поля ввода в буфер обмена и затем тут же вставляется текст в другое поле, то, если она будет запускаться на компьютере одна, то всегда будет работать правильно. Однако если одновременно с ней будет работать программа, также использующая буфер обмена, она может перезаписать значение буфера обмена, даже если команды копирования и вставки будут расположены строго друг за другом. Использование общих ресурсов, даже на очень короткий срок может привести к ошибке.
 	\parТакое являние получило название ''гейзенбаг'' или ''плавающая ошибка''. Чтобы избежать этой ситуации надо блокировать запись нового значения переменной в первой потоке, пока второй поток не закончит работу. Например, в технологии OpenMP эту проблему решить следующим образом (сохранить старое значение в другой переменной):
 	\begin{figure}[H]
-		\lstinputlisting{raceConditionalExample1.cpp}
+		\lstinputlisting{raceConditionalExample2.cpp}
 	\end{figure}
 	\par\textbf{Проблема ABA} - проблема, при которой поток два раза читая одинаковое значение ''думает'', что данные не изменились. Например, первый поток присвоил переменной значение A. Второй поток присвоил ей значение В, а потом снова А. Когда первый поток снова читает эту переменную, она равна А, и он ''думает'', что ничего не изменилось. Более практичный пример из программирования: в переменной хранится адрес, указывающий на начало массива. Второй поток освобождает память для нового массива функцией free и создает его функцией malloc, которая выделила память в том же месте, так как эта область памяти уже свободна. Когда первый поток сравнивает значения указателя на массив до и после, он видит, что они равны и решает, что массив не изменился, хотя на его месте уже хранятся новый данные. Чтобы решить эту проблему можно хранить признак того, что массив был изменен.
 	\par\textbf{Инверсия приоритетов.} Представим ситуацию, в которой существует 3 потока с приоритетами: высокий, средний и низкий соответственно, причем потоки с высоким и низким приоритетом захватывают общий мьютекс. Пусть поток с низким приоритетом захватил мьютекс и начал свое выполнение, но его прервал поток со средним приоритетом. Теперь, если поток с высоким приоритетом перехватит приоритетом начнет выполняться, он будет ждать освобождения мьютекса, но поток с низким приоритетом не может его освободить, так как его вытеснил поток со средним приоритетом. Эта проблема решается заданием всем потокам одного приоритета на время удержания мьютекса.

main.synctex.gz

@@ -7,9 +7,9 @@
 			\begin{figure}[H]
 				\lstinputlisting{lab1Example.cpp}
 			\end{figure}
-		\itemСкомпилировать написанную программу без использования автоматического распараллеливания с помощью следующей команды: /home/user/gcc -O2 -Wall -Werror -o lab1-seq lab1.c
-		\itemСкомпилировать написанную программу, используя встроенное в gcc средство автоматического распараллеливания Graphite с помощью следующей команды “/home/user/gcc -O2 -Wall -Werror -floop-parallelize-all -ftree-parallelize-loops=K lab1.c -o lab1-par-K” (переменной K поочерёдно присвоить хотя бы 4 различных целых значений, выбор обосновать).
-		\itemВ результате получится одна нераспараллеленная программа и десять распараллеленных.
+		\itemСкомпилировать написанную программу без использования автоматического распараллеливания с помощью следующей команды: /home/user/gcc -O3 -Wall -Werror -o lab1-seq lab1.c
+		\itemСкомпилировать написанную программу, используя встроенное в gcc средство автоматического распараллеливания Graphite с помощью следующей команды “/home/user/gcc -O3 -Wall -Werror -floop-parallelize-all -ftree-parallelize-loops=K lab1.c -o lab1-par-K” (переменной K поочерёдно присвоить хотя бы 4 различных целых значений, выбор обосновать).
+		\itemВ результате получится одна нераспараллеленная программа и четыре или более распараллеленных.
 		\itemЗакрыть все работающие в операционной системе прикладные программы (включая Winamp, uTorrent, браузеры и Skype), чтобы они не влияли на результаты последующих экспериментов.
 		\itemЗапускать файл lab1-seq из командной строки, увеличивая значения N до значения N1, при котором время выполнения превысит 0.01 с. Подобным образом найти значение N=N2, при котором время выполнения превысит 2 с.
 		\itemИспользуя найденные значения N1 и N2, выполнить следующие эксперименты (для автоматизации проведения экспериментов рекомендуется написать скрипт):

section3_5.tex

@@ -25,13 +25,13 @@
 					\hline
 				\end{tabular}
 			\end{center}
-			Затем в массиве М2 каждый элемент поочерёдно сложить с предыдущим, а к результату сложения применить операцию из таблицы (считать, что для начального элемента массива предыдущий элемент равен нулю):
+			Затем в массиве М2 каждый элемент поочерёдно сложить с предыдущим (для этого вам понадобится копия массива М2, из которого нужно будет брать операнды), а к результату сложения применить операцию из таблицы (считать, что для начального элемента массива предыдущий элемент равен нулю):
 			\begin{center}
 				\begin{tabular}{|c|c|}
 					\hline
 					\specialcell{\textbf{Номер}\\ \textbf{варианта}} & \textbf{Операция} \\
 					\hline
-					1 & Модуль синуса (т.е. M2[i] = |sin(M2[i] + M[i1])|) \\
+					1 & Модуль синуса (т.е. M2[i] = |sin(M2[i] + M2[i-1])|) \\
 					\hline
 					2 & Модуль косинуса \\
 					\hline