http://mit.spbau.ru/sewiki/index.php?action=history&feed=atom&title=Java_2012-04-04 2026-05-11T18:11:41Z История изменений этой страницы в вики MediaWiki 1.26.2 http://mit.spbau.ru/sewiki/index.php?title=Java_2012-04-04&diff=1245&oldid=prev 2012-04-04T08:32:51Z

<p>‎<span dir="auto"><span class="autocomment">Что почитать</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 08:32, 4 апреля 2012</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6" >Строка 6:</td> <td colspan="2" class="diff-lineno">Строка 6:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[http://topcode.ru/2010/04/26/potoki-v-java-chast-3/ часть 3]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[http://topcode.ru/2010/04/26/potoki-v-java-chast-3/ часть 3]</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2">&#160;</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[http://ru.wikipedia.org/wiki/Double_checked_locking Про двойную проверку]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[http://ru.wikipedia.org/wiki/Double_checked_locking Про двойную проверку]</div></td></tr> </table>

Antonk http://mit.spbau.ru/sewiki/index.php?title=Java_2012-04-04&diff=1243&oldid=prev 2012-04-04T08:14:39Z

<p>Новая страница: «== Что почитать == [http://topcode.ru/2010/04/09/potoki-v-java/ часть 1] [http://topcode.ru/2010/04/14/potoki-v-java-chast-2/ часть 2] [http:…»</p> <p><b>Новая страница</b></p><div>== Что почитать ==<br /> <br /> [http://topcode.ru/2010/04/09/potoki-v-java/ часть 1]<br /> <br /> [http://topcode.ru/2010/04/14/potoki-v-java-chast-2/ часть 2]<br /> <br /> [http://topcode.ru/2010/04/26/potoki-v-java-chast-3/ часть 3]<br /> <br /> <br /> [http://ru.wikipedia.org/wiki/Double_checked_locking Про двойную проверку]<br /> <br /> == Задачи ==<br /> <br /> === Философы ===<br /> В стандартной формулировке говорится о пяти философах, но, мы будем считать, что их N. Часть времени философы проводят размышляя, часть времени проводят за едой. Когда они размышляют, то не нуждаются в общих ресурсах, но во время обеда они сидят за круглым столом с ограниченным количеством столовых приборов. В описании оригинальной задачи философы пользуются вилками, и, чтобы набрать спагетти из миски в центре стола, им требуются две вилки. Наверное, задача будет выглядеть более логично, если заменить вилки палочками для еды — очевидно, что каждому философу понадобятся две палочки. <br /> <br /> Философы, как это часто бывает, очень бедны, и они смогли позволить себе приобрести лишь пять палочек . Последние разложены кругом по столу, между философами. Когда философу захочется поесть, ему придется взять палочку слева и справа. Если один философ уже взял палочку, другому философу придется подождать . <br /> <br /> В нашем случае одной палочкой для еды не могут одновременно есть два философа. <br /> <br /> Философ должен сохранять при себе палочку, если у него получилось ее взять, и ожидать другую. <br /> <br /> Наши философы вежливы и не станут выхватывать палочки друг у друга.<br /> <br /> === Массив ===<br /> <br /> Создать массив на N элементов и заполнить его случайными числами. Далее создать 4 потока, которые должны посчитать сумму 1/4 части массива. Каждый из этих 4 потоков (главных) создает 3, которые непосредственно занимаются суммированием, а главный поток лишь считает сумму у этих трех.</div>

Antonk