Давненько не было времени посмотреть Lost, а тут скачал четырнадцатую серию второго сезона (около 9000 seed’ов, однако!), думаю, надо назвать по-правильному. Пошел, как обычно, в потаенное место и обнаружил, что список серий пополнился еще двумя пунктами. Теперь получается, что последняя серия аж 12 апреля. Впрочем, наверное, добавятся еще, это уже пятая точка опоры подсказывает. Н-да.
Развлекаюсь с торрентами. Очень приятная штука, особенно с учетом наличия The Pirate Bay. Однако, самое главное развлечение на сегодня состояло в добавлении своего торрента, не все ж тянуть с народа, надо и поделиться чуток, чем есть. 🙂 Добавил успешно (кухня нехитрая, нормальные клиенты позволяют создавать torrent-файлы, ну а потом их надо только залить на подходящий трекер, например, тот же The Pirate Bay), теперь наблюдаю, как некий швед с меня тянет помаленьку файлик. 🙂
Иногда сожалею, что нельзя пообщаться с народом, у которого что-то качаешь и который у тебя что-то качает — с учетом того, что хотя бы частичное совпадение интересов гарантировано, думаю, это было бы забавно.
Пока возился со всем этим, обнаружил, что используемый мной клиент, KTorrent, имеет несколько интересных особенностей, например, переименовывает файлы (если объявляется один файл, без каталога) при объявлении в имя торрента (при этом можно легко потерять расширение файла, а это хоть и не критично, но неприятно). Зато обнаружил то, что помимо ktorrent из того же пакета ставится маленькая, но приятная утилитка — kttorinfo, которую можно натравливать на файлы торрентов и узнавать что-нибудь интересное о них. 🙂
Ну а теперь дружно, хором, на мотив The Beatles — Yellow Submarine:
We all live very far from RIAA, far from RIAA, far from RIAA… 😀
Свежак:
Ан-нет, может быть, проблема с именем одного файла — не проблема KTorrent, а проблема самого BitTorrent, как-то не встречал торрентов, чтобы имена торрентов и файлов различались.
Порассказали мне тут было про происхождение слова в заголовке, а я, не будь дураком, возьми да проверь в авторитетном источнике. 🙂 Оказалось, неправда, хотя версия красивая была (про акроним, читаем там же).
Поинтересовался, как дела обстоят в русском разделе Википедии, оказалось, что хуже. Я, вроде как, конкретным словом поинтересовался, а мне сразу давай про непристойности… Эх. Правда, есть хорошие ссылки по теме, а особенно порадовал список научных работ и словарей пунктом «Plahn J. Хуйня-муйня и тому подобное // Russian Linguistics, vol. 11, 1987, 37-41.» Не отказался бы ознакомиться с таким источником. 🙂
Сижу, значит, погружаюсь в архитектуру PowerPC. Не так давно погрузился до того, что узнал интереснейшую штуку — в PowerPC стандарта Book-E поддерживается 16 размеров страниц, причем, поддерживается одновременно. То есть, вот страничка на 1КБ, а следом на 256МБ — и это нормально. Правда, в подопытном для меня экземпляре PowerPC 440 поддерживается только 8 размеров, но это не так важно.
Интересно другое. Подготовленный читатель, небось, уже представил себе как старый добрый malloc() берет да выделяет пользователю страницу размером близкую с необходимому куску памяти (в случае отсутствия куска нужного размера в уже забитых страницах процесса… в общем, понятно). Если подумать больше, то можно прийти к выводу, что это должно быть очень даже полезно и приятно для современных применений, поскольку сегодня память обычно требуется выделять ведрами.
А хорошо подобранные под каждый случай выделения памяти странички дают нам менее забитый TLB, что есть чудовищно круто, поскольку промахи TLB — не самая приятная штука. И, потом, есть еще своппинг. Понятно, с этой точки зрения страницы размером где-то более 2-4 МБ уже становятся накладным мероприятием, но! разницу между чтением/записью на диск, например, 4КБ и 256КБ вы никогда не заметите. В то же время, это либо перемещение 64 страниц, либо одной — почувствуйте разницу.
Сравниваем это с x86, где у нас варианта всего два, при том никак не одновременных — либо 4КБ, либо 4МБ (справедливости ради — в PowerPC 7xx и 9xx рулят страницы по 4КБ и, иногда, по 16 МБ, правда, их можно использовать одновременно). Первое суть есть онанизм, мелковато, когда память меряется сотнями мегабайт. Второе суть есть дурдом, поскольку своппинг достаточно неплохо убивает, хотя, если работать только с реальной физической памятью, то имеет свой интерес, были даже такие патчи к ядру Linux.
В результате можно прийти к выводу, что умело варьировать размеры страниц в районе 4 — 512КБ должно быть довольно полезно.
Спускаемся в дерево исходников Linux, внимательно заглядываем в каталог ‘include/asm-ppc’. Видим файл ‘page.h’. А в нем:
/* PAGE_SHIFT determines the page size */ #define PAGE_SHIFT 12 #define PAGE_SIZE (1UL << PAGE_SHIFT)
То есть, на довольно интересной платформе, позволяющей делать всякое, мы по прежнему онанируем со страничками в 4КБ. При этом, есть еще один неприятный эффект — фрагментация виртуальной памяти при том, что иногда требуется выделять цельные куски памяти больших размеров.
О последнем, кстати, хорошо показано в этих слайдах. Правда, там использовался изврат с надстройкой выделения больших кусков над страничками по 4 КБ. При этом потеряли 0,5% производительности, но значительно выиграли во внешней фрагментации (при этом, надо заметить, использовались статичные куски по 256 КБ, не варьируемые).
Безусловно, есть технические трудности организации выделения памяти варьируемыми кусками (даже в тесте выше использовалась статика, хоть и большая), однако, так ли они велики, и что здесь сложнее — придумать эффективные структуры данных и алгоритм, нежели потом описать все это на C? Вопрос остается открытым.
Впрочем, на пути к варьируемым страницам есть и другие препятствия, например, системный вызов getpagesize(), который должен возвращать размер страницы. Стоит ли говорить, что это значит? Правда, справедливости ради, надо отметить, что его работоспособность не гарантируется для всех архитектур, а из POSIX 1003.1-2001 этот вызов вообще исключили…
Ну что ж, засучив рукава, спустился я в отстойник «lost+found» на порушенном разделе на 250 Гб. Результаты радуют — не так все и плохо, быстро восстановил несколько DVD, их выдал дикий размер, плюс несколько фильмов (еще не все), плюс Lost! Ура, это действительно большая для меня радость, все серии на месте, даже субтитры удалось выдрать, поскольку, кажется, я начал понимать, откуда берутся имена файлов в этом каталоге. 🙂
Например «lost_name_3410f:814c6f7374202d20:3411e» был одной из серий Lost, а «lost_name_3410f:b34c6f7374202d20:3411f» был субтитрами к ней. Чувствуете? А если я скажу, что все серии Lost и субтитры к ним начинались с «lost_name_3410f:»? 🙂 По-видимому, первая бредятинка определяет каталог, вторая — группу файлов, а третья, кажется, имеет отношение к fibration, то есть тому, как упорядочиваются на диске. На этом разделе, кажется, я просил упорядочивать по последним трем буквам имени файла, а это, в большинстве случаев, расширение. Соответственно, серия и субтитры и отличаются всего тремя буквами — в одном случае на конце «avi», в другом «srt». 🙂
В общем, довольно весело, а главное — действенно, все серии Lost были извлечены и положены на свое место. Плюс, какая-то (и не «какая-то», а самая интересная, пожалуй) часть музыки попросту лежит на хосте assam, потому с ее восстановлением тоже никаких проблем. 🙂
Вот так живешь, живешь, все вроде ничего, как вдруг — бац! оказывается, что завтра, по идее, надо бы и в универ сходить, вроде как снова учить нас, неразумных, собрались… Неожиданно, скажу честно…
Да взглянул еще на расписание, составляли его явно какие-то изверги… В прошлом семестре жил как человек, учился два дня на неделе, был вполне счастлив. А тут на тебе — вся неделя расписана хоть чем-нибудь, пара или две, а на каждый день недели (хорошо хоть не каждую неделю :)). Только в четверг военка, в которой я участия не принимаю…
Как наиболее неразумный элемент принял единственно верное решение завтра на учебу забить. Иначе забьют на работе, во Псков, как обычно, я уехал очень вовремя… 😉 Схожу уж лучше в пятницу.
Как-то позитивно сегодня день задался, вот еще интересный материал.
Кстати, что еще способствует улучшению осознания бытия, так это хороший чай. И тот самый перебергамоченный (во какое слово!) Ahmad Earl Grey (кстати, прямоугольные баночки тут имеются в виду высокие, есть еще такие низенькие, это не те, хотя там тоже беграмота много), оказывается, можно вполне успешно и с удовольствием употреблять, если его сдобрить… сушеными апельсиновыми корочками. 🙂 Это Настя тут заготавливала, резала, как чайная добавка — просто прекрасная вещь, особенно именно к этому конкретному чаю, поскольку значительно смягчает сильный беграмотовый дух и добавляет что-то свое. Получается вполне приятный такой компотик а-ля Twinings Lady Grey, только без васильков и химикалий. 🙂