Приложение сворачивается и висит в памяти, пока есть доступные системные ресурсы. Когда со свободной памятью становится туго, то в ядре запускается memorykiller, играет в считалочку и прибивает самый «несчастливый» процесс. При этом система руководствуется некоторыми определенными критериями, такими как «ценность процесса», «упитанность», «критичность немедленного освобождения памяти» и т.д.  Вроде всё ясно и понятно, но что конкретно конкретно стоит за этим механизмом непонятно совершенно. Лично я в сети так и не нашел внятного и подробного описания алгоритма работы меморикиллера и значения его настроек. Чтож, попробуем разобраться самостоятельно.

MemoryKiller – это модуль ядра, разработанный Google специально для Андройда, он является коллегой стандартного линуксового OOM Killer и использует некоторые его функции.

Конфигурация.


/sys/module/lowmemorykiller/parameters/debug_level
/sys/module/lowmemorykiller/parameters/cost
/sys/module/lowmemorykiller/parameters/adj
/sys/module/lowmemorykiller/parameters/minfree


• debug_level – Уровень отладки, от 0 до 5-ти. По умолчанию 2 (пишет только об убитых процессах).
• cost – Этот параметр не представляет особого интереса.
  Lowmemorykiller вызывается через механизм «утилизации страниц сокращаемых кешей» (chrink_caches() ) и соответственно память, занятая приложениями, рассматривается как некий абстрактный кеш – данные в котором могут быть сброшены при необходимости. Но чем выше цена этих данных тем более неохотно система будет пытаться их очистить. Грубо говоря чем выше это значение, тем реже будет вызываться наш убивец, но вызов memorykiller еще не гарантирует того что какой-либо процесс будет убит. Значение по умолчанию 32 (для обычных кешей цена = 2)
• adj – список минимальных приоритетов (важности) приложении, выбранный приоритет зависит от следующего параметра.
• minfree – список из значений минимально доступной памяти (значения указаны в страницах по 4кб), в зависимости от которой выбирается минимальный приоритет.
• Списки adj и minfree могут содержать до 6 элементов, значения слева направо должны увеличиваться. Если количество элементов в списках не равно, то лишние элементы в бОльшем списке игнорируются.

В наследство от OOM Killer каждое приложение имеет параметр oom_adj (/proc/$PID/oom_adj), который характеризует важность приложения и может принимать значения от -17 до 15. В случае значения -17 процесс не будет рассматриваться как кандидатура на уничтожение. Значение 15 имеют самые «ненужные» процессы.

Оценка доступной памяти.

Доступная память оценивается по 2м параметрам – количество не занятых страниц (NR_FREE_PAGES) и количество страниц, занятых под дисковый кеш (NR_FILE_PAGES). Причем оценка производится не совместно. Т.е. система ищет минимальное значение из minfree, которое будет больше и свободных страниц и страниц занятых под кеш, а не их суммы(!!!).
Если такое значение найдено, то из списка adj выбирается соответствующее значение (по положению в списке). Далее будут рассматриваться кандидаты на вылет со значением oom_adj >= adj.
Текущие значения NR_FREE_PAGES и NR_FILE_PAGES можно посмотреть в системе тут adb shell cat /proc/zoneinfo :

Node 0, zone Normal
<<.......>>
nr_free_pages 3936
nr_inactive_anon 8217
nr_active_anon 7469
nr_inactive_file 942
nr_active_file 4196
nr_unevictable 71
nr_mlock 0
nr_anon_pages 15604
nr_mapped 5238
nr_file_pages 5293
<<.....>>


В поисках жертвы.

После определения необходимости чисток и минимальных критериев система начинает искать подходящую жертву по следующим критериям (критерии идут в порядке важности):

• Учитываются только процессы с приоритетом oom_adj >= adj
• При прочих равных условиях выбирается процесс с максимальным oom_adj (минимальной ценностью)
• Среди процессов с одинаковой «ценностью» выбирается процесс занимающий больше памяти (оценка производится функцией get_mm_rss())
• Если процесс попадающий под все эти условия найден, то ему отсылается прощальный SIGKILL. За один вызов lowmemorykiller убивается только 1 процесс.

Примечания.

За назначение «ценности» приложения (параметра oom_adj) по всей видимости отвечает фреймворк, а его алгоритм раздачи «плюшек» уже совсем другая история, которая тем не менее так же любопытна.

Повторюсь, lowmemorykiller вызывается в механизме утилизации страничных кадров, когда система пытается высвободить занятые ресурсы, под новые запросы памяти. В системе он регистрируется как callback-функция усечения кеша ( register_shrinker() ), за частоту вызова отвечает параметр cost, устанавливающий цену нашего «мнимого кеша».

Оценка размера приложения на основании get_mm_rss(), мне кажется не совсем верной. Т.к. учитываются и общие, с другими процессами, страницы памяти. Которые не будут освобождены при уничтожении процесса. На мой взгляд тут будет целесообразнее учитывать только приватные страницы, эксклюзивно принадлежащие процессу.

LowMemoryKiller не учитывает доступные страницы в файле подкачки. Стандартный Android не использует swap (частично из-за этого и был разработан memorykiller), а вот у не оффициальных сборок это может вызвать некоторые проблемы (особенно при использовании compcache).

Вид с моего балкона в инфракрасном спектре

Собсно пока вот.

Вырезаны из Мыльного камня вручную, фигурки размером от 7 и до 17 сантиметров в высоту.

Доска тоже цельно каменная – квадрат со сторонами 45,5 сантиметров и толчиной около сантиметра. Как туда врезали красные квадраты сверху – для меня загадка.

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

Один мой знакомый попросил найти на них покупателя, у него 2х комнатная квартира и 2е маленьких детей. Это не обычные деревянные шахматы, которые сложил, закрыл и бросил на антрисоль пылиться. Поэтому он просто напросто боится что их рано или поздно разобьют.
И я его в этом понимаю.

В прочем с моей стороны это уже не оригинально.

Тема курсовой работы «Продукционная модель диагностики локальной сети» , логика которой реализуется на прологе (о чем я уже писал ранее).

Я долго думал как представить диагностику локальной сети в виде модели, а так же как создать к этой модели еще и графический интерфейс. Ибо никаких примеров Баз Знаний по заданной проблемной области я в упор не нашел, а те описания которые я нашел предполагали общение с пользователем в диалоговом режиме, т.е. графический интерфейс не предполагался вовсе.

Пролог вообще очень специфический язык, который местами приколен, но совершенно не расспространен и не живуч.

В итоге сначала я разобрался как управлять прологом из программы написанной на С++, ибо рисовать интерфейс средствами пролога меня заставить было просто не реально, потому что это реально страшно и противно.

После того как я придумал как нарисовать интерфейс и заставил себя сесть и поработать – курсовую я написал за вечер и за ночь, потом за еще одну ночь я написал объснительную записку. Хотя «написал» это слишком громко сказано.

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

НО САМАЯ ХОХМА в том что сразу после этого меня отправили на университетскую конференцию с этой курсовой… Я чую буду больще про QT им втирать, ибо по курсовой и сказать то нечего.

Кому интересно можете посмотреть получившуюся программулину. Хоть выше ничего и непонятно, сама программа простая как 3 копейки. landiag-bin
Кому совсем интересно, можете исходники посмотреть. landiagsrc

Для успешной сборки требуется QT4 и swi-prolog, писалось всё под линуксом. Под винду собрать в последствии проблемы не составило.

Вкратце: при производстве препарат «Милдронат» (Витамин) был частично замещён препаратом «Листенон» который вызывает длительную остановку дыхания. Листенон под видом Милдроната попал в аптеки…

Пруфлинки: новость в информационной ленте Росздравнадзора. Информационное письмо №01И-147/09 от 20.03.2009 «Об изъятии из обращения лекарственного средства».

Какие нахуй террористы, бы и без них как-нибудь да убъемся. Рукожопы ля.

ARxxxW/DIR-300:
+-----+ +---+ +-----------------+ +---+
|Power| |Wan| |Ethernet x4 ports| |Ant|
+-------------------------------------+
                                  |TXD|
                                  |GND|
                                  |VCC|
                                  | . |
                                  |RXD|
+-------------------------------------+

Кабель в аккурат подходит для подключения к консоли роутера.
VCC подключать ненадо.
Роутер я уже фактически оживил и воткнул туда dd-wrt.

Скоро я вам её представлю.