Алгоритмы для жизни: Простые способы принимать верные решения - [58]
Это и есть пробуксовка: система работает на полную катушку, но ни одна задача не решается. Деннинг впервые обнаружил этот феномен в контексте управления памятью, но сегодня программисты используют термин «пробуксовка» для обозначения практически любой ситуации, когда система отказывает, будучи окончательно перегруженной метаработой. Работа буксующего компьютера не приостанавливается постепенно. Она просто врезается в стену на полном ходу. «Реальная» работа в какой-то момент становится равной нулю, что также означает, что выбраться будет практически невозможно.
Пробуксовка – типичное состояние и для человека. Вы когда-нибудь испытывали желание немедленно прекратить делать все, чтобы просто получить возможность записать все, что вам необходимо сделать, но у вас не было на это времени? В этот момент вы начинали буксовать. Причина здесь та же, что и у компьютеров: каждая задача – это привлечение наших ограниченных когнитивных ресурсов. Когда необходимость помнить обо всем, что необходимо сделать, занимает все наше внимание или выстраивание очередности всех заданий занимает все время, которое мы должны потратить на их решение, или же ход наших мыслей постоянно прерывается, не позволяя нам обратить их в действия, наступает что-то вроде паники или паралича от гиперактивности. Это пробуксовка, и компьютеры о ней наслышаны.
Если вам доводилось бороться с буксующей системой (или если вы сами бывали в таком состоянии), то, возможно, вам будет интересно, какой выход из подобной ситуации предлагает компьютерная наука. В 1960 году в своей знаковой работе по теме Деннинг отметил, что болезнь легче предупредить, чем лечить. Самый простой способ профилактики – увеличение памяти: например, достаточное количество ОЗУ поможет уместить в памяти сразу все рабочие наборы запущенных программ и сократить время, необходимое на переключение контекстов. Но такие превентивные меры не помогут вам, если вы уже начали буксовать. Более того, когда речь заходит о человеческом внимании, мы явно можем использовать только то, что у нас есть, и не более.
Другой способ предотвратить пробуксовку до ее наступления – научиться говорить «нет». В частности, Деннинг агитировал за то, что система должна попросту отказывать в добавлении новой задачи, если ей не хватает памяти, чтобы разместить очередной рабочий набор. Эти меры способны предотвратить пробуксовку машин, и это разумный совет для всех угощаемых, чья тарелка уже полна. Но вместе с тем такой подход может показаться непозволительной роскошью для тех из нас, кто чувствует себя уже перегруженным – или неспособным сдерживать все, что на него валится.
В таких случаях, очевидно, нет возможности работать усердней, но вы всегда можете работать… хуже. Помимо памяти, одним из самых больших источников метаработы при контекстном переключении служит само действие выбора дальнейших действий. Временами эти действия тоже утягивают компьютер в трясину метаработы.
Если наш почтовый ящик заполнен n входящими сообщениями, то, как мы помним из теории сортировки, многократный просмотр писем с целью обнаружить самое важное из них, требующее немедленного ответа, потребует от нас выполнения O(n2) операций – n просмотров n писем. Это значит, что, обнаружив утром в почтовом ящике в три раза больше писем, чем обычно, вы потратите в девять раз больше времени на работу с ним. Более того, просматривая почту, вы поневоле подкачиваете каждое сообщение в свой мозг, одно за другим, прежде чем ответите хоть на одно из них: стопроцентный способ заставить ваш разум буксовать.
В таком состоянии вы не можете двигаться дальше, поэтому даже выполнять задачи в неверном порядке лучше, чем не делать ничего. Вместо того чтобы отвечать на самые важные сообщения в первую очередь (что требует оценки масштаба ситуации, которая займет у вас больше времени, чем сам ответ), возможно, вам стоит сделать шаг в сторону, минуя зыбь квадратичного времени, и отвечать на письма в произвольном порядке или в том, в котором они появляются на вашем экране. Размышляя в том же ключе, рабочая группа Linux несколько лет назад заменила свой диспетчер новым, который хоть и не был так силен в вычислении очередности процессов, но сполна компенсировал это скоростью вычисления. Если для вас все еще важно сохранить приоритеты, есть и другие, гораздо более интересные сделки, на которые вы можете пойти, чтобы вернуть себе продуктивность.
Объединение прерываний
Планирование в условиях реального времени – сложный и любопытный процесс отчасти благодаря взаимодействию двух не вполне совместимых показателей. Это способность к реагированию (как быстро вы можете откликаться на запросы) и производительность (как много вы можете сделать в общей сложности). Любой работавший в офисной среде способен быстро оценить напряженность между этими двумя критериями. Отчасти по этой причине существуют сотрудники, чья работа заключается в том, чтобы отвечать на звонки: они быстро реагируют, чтобы у других была возможность проявить свою производительность. Но все усложняется, когда вам, как компьютеру, приходится постоянно разрываться между быстрым реагированием и высокой производительностью. И лучший способ разобраться с делами, как бы парадоксально это ни звучало, – притормозить.
