Программирование и жизнь в Linux

Rex

2013-05-20T13:17:00.000+07:00

Возникла идея взглянуть на один из первых релизов Debian.
Версия Debian 1.1 Buzz мне не поддалась, поэтому поставим Debian 1.2 Rex.

VirtualBox оказался на удивление капризным. Сначала он отказался кушать стандартные образы floppy с расширением *.bin. После переименования их же в *.img спокойно стартовал с них. Но возникла проблема с выбором жесткого диска — Rex не смог увидеть то, что предлагал VirtualBox.

Что ж, используем qemu. Загружаем с какого-либо зеркала Debian floppy-образы:


base14-1.bin  base14-2.bin  base14-3.bin  base14-4.bin  drv1440.bin  resq1440.bin  root.bin

Далее следует создать жесткий диск для qemu:


qemu-img create rex.img 200M

Теперь загружаемся с Debian Rescue floppy (файл resq1440.bin) и устанавливаем систему:


qemu -boot a -fda resq1440.bin -hda rex.img

В процессе установки нужно будет сменять floppy. В qemu это можно сделать через qemu monitor:


  Ctrl-Alt-2



  eject fda

  change fda ./base14-1.bin



  Ctrl-Alt-1

Дальнейший процесс установки прост, практически как и в наше время.
Загрузка установщика

Можно выбрать цветной установщик :)

Описание системы и выбор раскладки клавиатуры

Далее типичный набор действий: монтирование swap, разметка диска, установка основной системы и ядра, настройка сети. Эти пункты не должны вызвать затруднения.

Перезагружаемся в систему после установки

Ура, готово!

Alias

2013-04-27T11:19:00.000+07:00

Моей первой книгой по Линукс был замечательный карманный справочник Скотта Граннемана Linux. Необходимый код и команды. С тех пор я пролистал множество страниц в интернете и книг на бумаге о Linux, но многими привычками обязан этой книге.

Граннеман считает, что одной из важнейших характеристик пользователя Linux является лень. И действительно, лень проявляется всюду. Логотипом ядра считается пухлый беззаботный пингвин Tux, которого Линус Торвальдс хотел бы видеть именно таким, какой он есть:

Вы должны представлять пухлого (*), сидящего и объевшегося пингвина, только что рыгнувшего. Он сидит с блаженной улыбкой — ведь жизнь хороша, когда ты только что съел десяток килограммов сырой рыбы и чувствуешь новую отрыжку на подходе.

(*) Не толстого, но должно быть сразу понятно, что он слишком пухлый, чтобы стоять.

Если вы не можете представить себя кем-то, приходящим в восторг от сырой рыбы, замените её шоколадом или чем-нибудь ещё, но общая идея должна быть понятна.

Все основные команды, используемые в командной строке, имеют необходимый минимум букв в названии — pwd, cd, ls, df, cat. Пользователям было лень писать print_workdir, changedir, listfiles, diskfree, catenate.

Можно ли стать ещё ленивее? Однозначно, можно. И способов существует масса. Одним из них является использование встроенной команды shell (bash, zsh, и, вероятно, других оболочек) alias. Чем она полезна?

Допустим, вы часто используете некую последовательность команд или одну команду с одними и теми же параметрами. К чему каждый раз их печатать? Вы создаёте короткий псевдоним команды (alias — псевдоним) и пользуетесь им. Формат вызова такой:

alias [-p] [name[=value] ...]

Приведу пример.


$ #  предполагается, что у вас установлен пакет libnotify-bin и fortune


$ notify-send "$(fortune)"


$ alias nfort='notify-send "$(fortune)"'


$ nfort

Вот и всё — можно использовать более короткое имя вместо длинного имени и параметра.

Псевдонимы хранятся в переменной окружения BASH_ALIASES, представляющего собой ассоциативный массив. Наиболее просто посмотреть список действующих псевдонимов можно, вызвав alias с ключом -p.

К сожалению, команда alias действует только на текущую сессию shell и псевдонимы исчезают после выхода из неё. Каким образом их сохранить? Можно записать псевдонимы в файл .bash_aliases, который обычно находится в домашней директории пользователя. Тогда при каждом запуске командной оболочки она будет считывать этот файл и восстанавливать созданные вами псевдонимы. При обновлении файла можно заставить командную оболочку перечитать его, чтобы активировать псевдонимы в текущей сессии:

$ . ~/.bash_aliases

Обычно такая же строка содержится в файле ~/.bashrc, благодаря чему псевдонимы и загружаются при запуске оболочки.

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


alias l='ls -F'


alias d='df -h'


alias ud='sudo aptitude update && sudo aptitude upgrade'


# подавляет вывод вступительного сообщения и сообщений о правах gdb


alias gdb="gdb -q"

Постоянно пытаюсь просмотреть содержимое директории псевдонимом 'l' и тут же его создаю, если обнаруживаю, что он отсутствует.

Будьте ленивы!

Использованные источники:

Emulator

2013-04-25T10:53:00.002+07:00

Настройки по умолчанию для эмулятора android в adt (eclipse) делают его чрезвычайно медленным. Порой бывает быстрее загрузить приложение на реальное устройство, чем ждать загрузки эмулятора. Как ускорить эмулятор android проще всего?

Я использую GNU/Linux и не желаю использовать проприетарных драйверов вроде Intel HAXM (они тоже улучшают производительность эмулятора). Для достижения цели понадобится всего два шага.

шаг 0. Установить android developer tools (adt) или eclipse с плагином ADT, если он у вас ещё не установлен.
шаг 1. Запустить eclipse и Android SDK Manager в нём, установить Intel x86 Atom System Image для нужных API:

шаг 2. Создать виртуальное устройство android (android virtual device, AVD) со следующими (или схожими) параметрами:
*CPU/ABI: Intel Atom (x86) — необходимый для ускорения параметр
*Memory Options: 1024 Mb
*Use Host GPU

Готово! Запускаем приложение на созданном устройстве и наслаждаемся скоростью.

Запись основана на ответе stackoverflow.

PS. Да, я слышал что Intel HAXM — неплохая вещь. Однако...

Ещё есть блогозапись от Intel по данной теме, но насколько я понял, работает их решение только в Ubuntu.

Smile

2013-04-24T20:48:00.000+07:00

Основано на мини-новости opennet.
Поиск в исходном коде строки — твивиальная вещь в терминале GNU/Linux. Наиболее известной утилитой для данной задачи является grep.
Чтобы рекурсивно пройти по дереву файлов большого проекта, можно воспользоваться следующей командой:


$ egrep -ir ';-\)' *

Однако, мне больше нравится утилита ack. Для аналогичного поиска с помощью ack нужно ввести лишь:


$ ack-grep ';-\)'

Итак, вооружимся ack и продолжим исследования автора. Находим исходники ядра Linux и переходим в их корневой каталог. Будем искать недовольные смайлы :-(

Полный вывод последней команды можно найти здесь: pastebin (вывод первой от ack здесь: pastebin).

Jessie

2012-07-28T14:05:00.000+07:00

Стало известно имя следующего после Wheezy восьмого релиза Debian - Jessie.

Джесси - очень редкая игрушка, созданная по образу героини вымышленного телевизионного шоу "Загон Вуди", в котором помимо неё участвовали шериф Вуди, пожилой старатель Пит и Булзай, лошадь Вуди. Волосы Джесси сплетены в косичку. Она свежая, храбрая и очень ловкая. Однако кукла бывает грустна и недоверчива, поскольку была забыта своим владельцем. Годы, проведённые в гараже сделали её замкнутой и боящейся темноты.

Пост можно считать дополнением к списку имён героев, в честь которого именовались релизы Debian.

Источники:

lseek

2012-07-19T00:47:00.003+07:00

Роберт Лав, как оказалось, пишет довольно увлекательно. Узнал для себя немало нового из его книги "Linux. Системное программирование". Одним из открытий хочу поделиться.
Системный вызов lseek() предназначен для установки позиции в файле, соответствующем файловому дескриптору. Однако у него есть одно забавное применение. Возможно использовать lseek() для 'перемотки' файла за его(файла) предел. Если после этого записать что-то в текущую позицию, место между концом файла и позицией заполнится нулями.
Таким образом, возможно быстрое создание файла (почти)любого размера. К примеру, на 16 терабайт(предел в файловой системе ext4):


#include <errno.h>
#include <fcntl.h>
#include <stdio.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <unistd.h>

int main(int argc, char *argv[])
{
 int fd = open(argv[1], O_WRONLY | O_CREAT | O_LARGEFILE, 0644);
 int ret;
 off64_t ret64;

 off64_t kilo = 1024;
 off64_t megabyte = kilo * kilo;
 off64_t terabyte = megabyte * megabyte;
 off64_t offset = 16 * terabyte - megabyte;

 if (fd < 1) {
  perror("open");
  return -1;
 }

 ret64 = lseek64(fd, offset, SEEK_END);
 if (ret64 < 1) {
  perror("lseek");
  return -1;
 }

 ret = write(fd, "0", 1);
 if (ret < 1) {
  perror("write");
  return -1;
 }
 write(STDOUT_FILENO, "Success!\n", 10); 

 return 0;
}

Код следует компилировать с флагом -D_GNU_SOURCE. Пользователи 32-разрядных систем могут получить работающий код, слегка изменив программу. Однако они всё равно будут ограничены 2 гигабайтами - размером off_t. Впрочем, можно использовать fsetpos().

Main

2012-07-08T18:22:00.000+07:00

Прогуливаясь по файловой системе, обнаружил в закромах небольшой файл с кодом. Взглянув на него, я вспомнил, что некоторое время назад пытался понять можно ли в Си вызвать функцию main рекурсивно. Тогда я не закончил исследование - вероятно, не хватило навыка работы с указателями.
Оказывается, main ничем от других функций не отличается (помимо того, что является точкой входа в программу). Приведённый ниже код компилируется с самыми "жёсткими" флагами и успешно работает (печатает переданные аргументы).


#include <stdio.h>

int main(int argc, char *argv[]) {
    if (argc > 1) {
        printf("%s\n", argv[1]);
        main(argc - 1, argv + 1);
    }
    return 0;
}

KISS

2012-07-05T00:25:00.001+07:00

Давайте взглянем на код пары простых программ. Первая поставляется с пакетом GNU coreutils во множестве дистрибутивов Linux. Программа называется true и обычно устанавливается в /bin/true :


/* Exit with a status code indicating success.
   Copyright (C) 1999-2012 Free Software Foundation, Inc.

   This program is free software: you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation, either version 3 of the License, or
   (at your option) any later version.

   This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.

   You should have received a copy of the GNU General Public License
   along with this program.  If not, see <http://www.gnu.org/licenses/>.  */

#include <config.h>
#include <stdio.h>
#include <sys/types.h>
#include <system.h>

/* Act like "true" by default; false.c overrides this.  */
#ifndef EXIT_STATUS
# define EXIT_STATUS EXIT_SUCCESS
#endif

#if EXIT_STATUS == EXIT_SUCCESS
# define PROGRAM_NAME "true"
#else
# define PROGRAM_NAME "false"
#endif

#define AUTHORS proper_name ("Jim Meyering")

void
usage (int status)
{
  printf (_("\
Usage: %s [ignored command line arguments]\n\
  or:  %s OPTION\n\
"),
          program_name, program_name);
  printf ("%s\n\n",
          _(EXIT_STATUS == EXIT_SUCCESS
            ? N_("Exit with a status code indicating success.")
            : N_("Exit with a status code indicating failure.")));
  fputs (HELP_OPTION_DESCRIPTION, stdout);
  fputs (VERSION_OPTION_DESCRIPTION, stdout);
  printf (USAGE_BUILTIN_WARNING, PROGRAM_NAME);
  emit_ancillary_info ();
  exit (status);
}

int
main (int argc, char **argv)
{
  /* Recognize --help or --version only if it's the only command-line
     argument.  */
  if (argc == 2)
    {
      initialize_main (&argc, &argv);
      set_program_name (argv[0]);
      setlocale (LC_ALL, "");
      bindtextdomain (PACKAGE, LOCALEDIR);
      textdomain (PACKAGE);

      atexit (close_stdout);

      if (STREQ (argv[1], "--help"))
        usage (EXIT_STATUS);

      if (STREQ (argv[1], "--version"))
        version_etc (stdout, PROGRAM_NAME, PACKAGE_NAME, Version, AUTHORS,
                     (char *) NULL);
    }

  exit (EXIT_STATUS);
}

Вторая относится к пакету "sbase" проекта suckless.org.


/* See LICENSE file for copyright and license details. */
#include <stdlib.h>

int
main(void)
{
 return EXIT_SUCCESS;
}

Обе программы делают одну вещь. Ничего. Просто выходят, возвращая значение "успешно". Кто следует идеям UNIX? Кто следует здравому смыслу? Решайте сами.

Ссылки:

TID

2012-06-17T04:08:00.002+07:00

В интернете свободно доступна интересная и полезная книга о программировании в Линуксе: Advanced Linux Programming. К несчастью, некоторые темы устарели. Одна из них - 4.5 GNU/Linux Thread Implementation. В книге говорится, что треды GNU/Linux реализованы как процессы. Следующий код должен это подтвердить, но он этого не делает:


#include <pthread.h>
#include <stdio.h>
#include <unistd.h>

void *thread_fun(void *arg)
{
    fprintf(stderr, "child thread pid is %d\n", (int)getpid());
    while(1);
    return NULL;
}

int main(void)
{
    pthread_t thread;
    fprintf(stderr, "main thread pid is %d\n", (int)getpid());
    pthread_create(&thread, NULL, &thread_fun, NULL);
    while(1);
    return 0;
}

Вместо разных PID программа показывает один:


$ ./alp-thread-pid
main thread pid is 17280
child thread pid is 17280

Как найти идентификатор треда? Есть простая функция pthread_t pthread_self(void);. Её нужно использовать при написании кросс-платформенной программы. Возвращаемый этой функцией идентификатор гарантированно уникален для процесса, но может быть повторно использован после завершения треда. Кроме того, тип возвращаемого значения непрозрачен - POSIX.1 разрешает использовать в качестве него арифметический тип или структуру. Поэтому даже распечатать такую величину невозможно, если неизвестно, как представляется идентификатор реализацией.
Однако ядро Линукс использует свои идентификаторы тредов. Их можно получить вызовом функции pid_t gettid(void);. Но glibc не предоставляет обертки к этому системному вызову! Хорошо, напишем свою и распечатаем результат:


#include <pthread.h>
#include <stdio.h>
#include <unistd.h>
#include <sys/syscall.h>

pid_t gettid(void)
{
    return syscall(SYS_gettid);
}

void *thread_fun(void *arg)
{
    fprintf(stderr, "child thread pid is %d\n", (int)getpid());
    fprintf(stderr, "child kernel thread tid is %d\n", (int)gettid());
    while(1);
    return NULL;
}

int main(void)
{
    pthread_t thread;
    fprintf(stderr, "main thread pid is %d\n", (int)getpid());
    fprintf(stderr, "main kernel thread tid is %d\n", (int)gettid());
    pthread_create(&thread, NULL, &thread_fun, NULL);
    while(1);
    return 0;
}

Запускаем:


$ ./thread-pid 
main thread pid is 18866
main kernel thread tid is 18866
child thread pid is 18866
child kernel thread tid is 18867

Получили TID, победа!

Life

2011-07-12T09:34:00.007+07:00

Говорят, всё гениальное - просто. Сегодня я в этом убедился.

В поисках разминки для мозгов я бороздил просторы интернета, и набрёл на невзрачный снимок экрана на сайте http://screenshots.debian.net:

Я слышал о "Жизни" и раньше, даже видел работающие примеры этой игры, но не полагал, что вся её суть кроется всего лишь в паре утверждений.

Пакет zivot успешно установился, однако работал довольно странно: смена поколений проходила лишь по нажатию Enter, фигуры развития клеток не были похоже на фигуры "Жизни" Конвея. Тогда я скачал исходный код пакета. Несколько раз прочитав исходник, я понял как работает программа — Fortran оказался не таким уж и сложным, вдобавок идея действительно проста. Был очень удивлён тому, что бо́льшая часть кода отвечает за отрисовку "Вселенной" — по сути, всего лишь рамок. Код же, ответственный за развитие и смену поколений, занимал всего несколько строк.

Итак, что же такое "Жизнь"? Прежде всего — гениальная находка учёного. Простейший автомат, отображающий жизнь, смерть и смену поколений клеток. Были введены лишь два правила:
* жизнь зарождается в клетке, рядом с которой ровно три живые клетки;
* если у живой клетки есть две или три живые соседки, то эта клетка продолжает жить; в противном случае (если соседей меньше двух или больше трёх) клетка умирает (от «одиночества» или от «перенаселённости»).

Вы спросите, что же можно вывести, используя лишь эти два правила? Неожиданно много. Изобретение повлекло за собой многие необычные открытия и повлияло на развитие различных наук. Да-да, всего лишь исчезающие и появляющиеся клеточки на поле.

Идея мне очень понравилась, и я довольно быстро перебил код на язык Си, немного подправив исходник Фортрана для полного соответствия правилам Конвея. Итак, добро пожаловать: https://github.com/JIghtuse/c-life. Планирую добавить более удобную расстановку первого поколения. Предложения и замечания принимаются.

Заинтересовались? Немного информации (довольно интересной) есть здесь. Одни из самых продвинутых и старых (однако от этого не перестающих быть интересными) эмуляторов "Жизни": xlife, golly.

PS. Да, github — очень удобная вещь.

PPS. glider (первая картинка поста) с некоторых пор является эмблемой хакеров.

Terminal

2011-06-10T22:24:00.000+07:00

В книге "Современные операционные системы" Эндрю Таненбаум несколько раз говорит о том, что развитие компьютерной индустрии проходит по спирали: позабытые казалось бы технологии переживают своё рождение несколько раз на различных типах устройств, либо с течением времени обретают актуальность.

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

Теперь к нашим временам. Office 365, Chromebook, Cloud Computing... Все эти новшества позволяют нам вобще не задумываться как и что работает, а сразу получать готовые, работающие машины. Нам даже не нужно администрировать систему, следить за ней (в случае с Chromebook). По сути компьютеры становятся лишь придатком, позволяющим нам подключаться к великой Паутине и жить там. Мозг и центр переносится на мощные серверы, которые обеспечивают нас всем необходимым, выдавая готовый результат вычислений и/или виртуализаций. Домашние компьютеры же становятся не чем иным как удаленным терминалом, набором устройств для ввода информации и получения в каком-либо виде её вывода.

От программистов теперь и окончательно отпочковались пользователи, порой совершенно не интересующиеся внутренностями своей машины или операционной системы. Есть результат, а какой магией он достигается совсем не важно. Со временем пользователи, видимо, станут только ещё тупее, погружаясь в пучину социальных сетей, глубоко пронизывающих всю жизнь. Мы постепенно проектируем Матрицу, не считаете? Что самое странное (впрочем, в фильме было подобное же) — люди сами охотно в неё ныряют. Жутко. Однако дети Эйнштейна были, есть, и будут. Это не может не радовать. Давайте не будем забывать о нашем интересе. В путь! Ковыряться в недрах системы, писать что-то своё, разбираться как это всё работает.

Правда?

Stability

2011-06-07T01:02:00.002+07:00

Стабильность против свежести

или история любви

В нашем мире (свободного программного обеспечения) много священных войн. Это не плохо и не хорошо, это есть. Пожалуй вряд ли можно что-то с этим сделать. Сегодня я хочу рассказать об одном аспекте Linux, по поводу которого ведутся нескончаемые споры.

На стабильность операционной системы смотрят обычно под двумя углами. Одни признают её необходимость и стремятся всячески достичь её. На таких дистрибутивах (естественно при некоторых настройках) вполне можно поднять какой-либо сервер и не беспокоиться за очередное обновление безопасности — операционная система обязана обновиться гладко и безболезненно. Другие полагают, что в дистрибутиве должны быть самые свежие пакеты ежедневно, первых они обычно обзывают некрофилами и клянут всяческими непотребными словами. На мой взгляд сравнивать (а тем паче спорить о том, что лучше) настолько разные системы глупо. Никто в здравом уме не станет ставить Ubuntu(дабы не привлечь на свою голову ненавистников, подчеркну, что речь не о Server Edition) или Fedora на сервер. Для этого есть Debian и CentOS. Любители же нового, любители эффектов и новых игр никогда не установят себе последние.

Так вот, я хотел поделиться некоторыми мыслями по поводу стабильности первого и второго типов систем. Так вышло, что недавно у меня ломался компьютер, и после смены жесткого диска сразу установить родной мне Debian я не смог — нужно было скачать образы. Попробовал то, что было.

Вспомнил начало своей жизни в Linux — поставил Ubuntu, посмотрел. Стала ещё красивее и удобнее. Что ж, здорово. Постоянная свежесть и все блага, которыми обладает Linux. Можно вполне себе играть в новейшие игры в последней версии Wine. Минусы? Постоянные обновления. Для Ubuntu нужен очень хороший канал связи, чего в нашем общежитии (естественно, университета связи!) как раз не хватает. Сами обновления порой меняют что-то настолько кардинально близкое и понятное, что даже теряешься (это я о Unity).
Попробовал несколько раз и Fedora. Новый Gnome очень красив. И пока что так же нестабилен. На мой взгляд, сейчас в нём работать — мука. Однако уверен, ситуация будет исправлена.

Затем я решил попробовать установить CentOS. Вот чёрт, столько мороки с установкой у меня не было никогда. Даже опыт установки Slackware парой недель ранее не помог. Я многократно и различными способами записывал образ на флешку, стартовал с неё загрузчик и не мог поставить систему. Первоначально это был liveCD, и я просто не нашёл в этой системе, как же можно установить CentOS. Затем был скачан DVD. Тысячекратные перезаписи на флешку, её вставляния и выдёргивания. Проблема системы установки CentOS для меня заключалась в том, что она не монтирует раздел при выборе пункта меню "с жесткого диска". Я опробовал это несколько раз. Когда мои нервы были на исходе, меня осенило. Загрузчик полностью выгружается в оперативную память! Я залил на флешку загрузчик и следом на неё же образ диска. Тогда и только тогда я установил CentOS.

Разочарование было велико. Community ENTerprise Operating System установлен в нашем университете и там работает вполне прилично. На нем приятно программировать. На нетбуке же он почему-то не создал сетевой интерфейс, хотя вроде бы определил сетевую карточку. Пакеты были древними (о, не старыми, именно древними — даже Debian по сравнению с этим более свеж). Заморачиваться с настройкой сил не было..

Теперь снова Debian.
Только что, второй раз затерев кэш и настройки браузера Chromium, я понял, что браузер падал из-за последней версии расширения Adblock plus. Которое: а) из официального источника Google просто не ставилось, принуждая обновляться; б) поставленное с сайта расширения роняло браузер. Попытки найти более старые версии расширения успехом не увенчались.

Некоторые выводы. Быть актуальным и свежим здорово. Но, чёрт возьми, быть назойливым и вынуждая всех обновляться ничуть не лучше, чем навязывать политические взгляды всем, кто думает не как ты. Полагаю, писать отчёт об ошибке в данном случае глупо — скажут, чтобы обновлялся. Пожалуй я найду расширение, спросив у дебианщиков. Хорошо ли это? Чёрт, я бы не сказал.

В очередной раз я убедился в правильности позиционирования Debian. Это действительно Универсальная операционная система, которая не стремится быть блестящей. Это проработанный и стабильный Linux. Я его обожаю. Обладая всеми функциями, необходимыми системе "рабочего стола", он вдобавок стабилен и обладает кучей пакетов, что позволяет настроить его под абсолютно любые нужды. Он гармонично сплетает в себе стабильность и красоту необходимых пакетов. Ничего лишнего. Только то, что хочешь ты.

Прошу не принимать сказанное близко к сердцу — не хочу разжечь очередной спор. Это мои мысли по поводу стабильности и свежести дистрибутивов. Спасибо за внимание.

Facebook

2011-05-15T13:20:00.000+07:00

Обнаружил, что фильм "Социальная сеть" снял Дэвид Финчер. Сразу же решил посмотреть, хотя до этого не было желания. Как начинающему программисту, мне очень интересно было смотреть на реализацию некоторых идей. Недавно читал статью об архитектуре Facebook, теперь фильм. Марк Цукерберг определенно очень умный и талантливый программист. 500 миллионов пользователей! Настоящая всеобъемлющая паутина, которая затягивает человека.
С первых же слов опознал Билла Гейтса =) не зря читаю Таненбаума.
Очень порадовало то, что он даже не рассматривал другие варианты, когда ему понадобился высоконагруженный сервер: "Мне нужен комп с Linux, Apache и MySQL!". Старый добрый LAMP..
Фильм интересный, всем советую.

Labirint

2011-05-03T21:27:00.000+07:00

Впервые сделал покупку в интернет-магазине. Делюсь впечатлениями. Прошу не считать упоминание нижеуказанных марок и магазинов рекламой (антирекламой).

Так повелось, что какую-то часть своих доходов издавна трачу на книги. Считаю, что это не так уж плохо. В нашем Новосибирске есть замечательный магазин "Книгомир-эконом", в котором новые книги с небольшими дефектами(надорванная корочка, потёртый вид) продаются по значительно сниженной цене, чем обычные. Выбор не слишком богат, но пару раз я совершал довольно успешную покупку (наподобие огромной книги, включающей весь цикл "Стальная крыса" Гарри Гаррисона примерно за 150 р). Есть неплохой "Плиний старший", где есть интересные скидки, есть возможность прийти, сесть на диванчик и почитать любую книгу.

Давненько я хотел собрать коллекцию классической, "золотой" компьютерной литературы. Когда преподаватель по операционным системам (С.Н. Мамойленко) посоветовал в качестве одного из основных источников информации "Современные ОС" Эндрю Таненбаума, я окончательно решил приобрести это издание.

Сначала всё не заладилось. Были определенные проблемы с деньгами, потом всё не было времени выбраться в магазин. Наконец я пришёл в "Плиний". 1337 рублей. Я ожидал чего-то подобного, но не думал, что цена будет настолько высокой. Не хватало нескольких сотен. И тогда я сделал то, чем занимаюсь каждый день — пошёл на google.com.

Лабиринт привлёк своей ценой на "Современные ОС". 618 рублей. Доставка в пункт самовывоза бесплатно от 500 р. Что ж, заказал. Указал галочку бесплатных оповещений по SMS о статусе заказа, регулярно их получал. 21 апреля заказ был оформлен и передан в службу комплектации, 22 уже отправлен из Москвы в Новосибирск. 29 апреля было сообщено, что товар доставлен в пункт самовывоза. И пусть я не успел забрать его сразу 29, а в силу праздников только сегодня его получил, я очень доволен. Книга была бережно обмотана защитной плёнкой, новёхонькой и вкусно пахнущей. Заплатив свои 618 рублей, счастливый, побежал её читать.

Вот так я приобрёл одно из изданий классики computer science. Желаю всем удачных покупок. ;)

Ух ты, уже подорожала.
Источники информации:
Книга на Лабиринте
Сайт родной кафедры

Ping

2011-04-25T22:19:00.000+07:00

ping для диагностики работы сети многие используют в первую очередь. Это эффективная и довольно простая программа. Задумывались ли вы когда-нибудь, кто её написал?
Недавно я начал читать книгу Ивана Склярова "Программирование боевого софта под Linux". Первой утилитой, которую предлагает написать автор, является альтернативная версия ping. Прочитав man ping, в конце документа я обнаружил следующее:

HISTORY
The ping command appeared in 4.3BSD.

The version described here is its descendant specific to Linux.

И всё. Ни слова об авторе. Досадное недоразумение, которое я решил исправить (тем более, что не нашёл в рунете никакой информации о нём).
Итак, о создателе ping.

wikipedia.org

Майкл Джон Муусс (16 Октября 1958 - 20 Ноября 2000) был автором свободной сетевой утилиты Ping.

Выпускник университета Джона Хопкинса, Муусс был старшим научным сотрудником, специализирующимся на моделировании геометрии твёрдых тел, трассировке лучей, архитектурах MIMD и цифровых компьютерных сетях в исследовательской лаборатории армии Соединенных Штатов Америки в Мэриленде, когда он умер. Он написал ряд программных пакетов (в том числе BRL-CAD) и сетевых утилит (в том числе ttcp и концепцию маршрута по умолчанию, или "шлюза по умолчанию") и участвовал во множестве других проектов (включая BIND).

Тем не менее, тысячестрочный ping, который он написал в декабре 1983, работая в лаборатории исследования баллистики, является программой, за которую его все помнят. Благодаря его полезности, реализации ping были написаны для большого числа операционных систем, первоначально на BSD Unix, а позднее на других, включая Windows и Mac OS X.

В 1993 ассоциация USENIX вручила Lifetime Achievement Award (Flame) исследовательской группе компьютерных систем университета Калифорнии, Беркли, благодаря 180 лицам, включая Муусса, которые внесли вклад в релиз CSRG's 4.4BSD-Lite.

Муусс упоминается в двух книгах, The Cuckoo's Egg (ISBN 0-7434-1146-3) и Cyberpunk: Outlaws and Hackers on the Computer Frontier (ISBN 0-684-81862-0), за его роль в отслеживании взломщиков. Также он упоминается в книге Peter Salus'а A Quarter Century of UNIX.

Муусс умер 20 ноября 2000 в автомобильной катастрофе на автостраде 95. Научная стипендия имени Майкла Дж. Муусса, созданная его друзьями и семьёй Муусс, увековечивает его имя в университете Джона Хопкинса.

Автобиография

Г-н Муусс работает с передовыми компьютерными системами уже более двух десятилетий. Сейчас он старший научный сотрудник в исследовательской лаборатории армии США, область научных интересов: трассировка лучей в реальном времени, и синтетическая мультиспектральная основанная на физике генерация изображений с высоким разрешением. С 1981 по 1997 он возглавляет команду передовых компьютерных систем исследовательской лаборатории баллистики армии США (BRL) в научно-исследовательских проектах, касающихся CAD/CAE, графики, сети, операционных систем, параллельных архитектур, а также командования и управления.

Г-н Муусс является архитектором концепции BRL-CAD®, систем CAD/CAE конструктивной блочной геометрии третьего поколения, которая сейчас используется на более чем 3000 сайтов, поддерживающих очень быструю трассировку лучей в очень больших геометрических моделях (эквивалентых триллионну полигонов). Он внес значительный вклад в разработку и развитие сетевой инфраструктуры ARL, одной из лучших в DoD. Его ранний вклад в развитие TCP/IP и InterNet включает программу PING и маршрут по умолчанию в UNIX, редактирование TCP-IP digest и UNIX-Wizards digest.

Г-н. Муусс родился в 1958, получил BES по электротехнике в университете Джона Хопкинса в 1979, и впоследствии получил множество наград и отсылок на свои работы. Является двухкратным победителем U.S. Army Research and Development Achievement Award.

Домашняя страница

Исследовательские интересы Майка Муусса
К сожалению, Майк Муусс погиб в автокатастрофе 20 ноября 2000.
Его работа живет в завещании его интеллекта и неукротимого духа -- Ли А. Батлер

Добро пожаловать! Мои исследовательские интересы: компьютерная симуляция ( геометрическое моделирование, генерация синтетических изображений, трассировка лучей, виртуальная реальность ), передовые архитектуры процессора MIMD, высокоскоростные цифровые сети, а также операционные системы. Моя страсть на данный момент - трассировка лучей в реальном времени с 3-D атмосферой, для создания основанного на физике симулятора "виртуальной реальности".

Я архитектор BRL-CAD, надежной системы моделирования третьего поколения CSG, предоставляемой бесплатно, о которой вы скорее всего не слышали, а также автор ping, ttcp, и прочих различных сетевых лакомств . Ping это маленький тысячестроковый хак, который я написал, и о котором, кажется, знают все. *смешок* Он включен в каждую копию UNIX® и Microsoft Windows95® и WindowsNT®, присутствуя таким образом почти в каждом компьютере на нашей планете.

Если вам интересно, моя фамилия произносится "мус", как животное.

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

История программы Ping

Да, это так! Я автор ping для UNIX. Ping это маленький тысячестроковый хак, который я написал, и о которым слышали практически все. :-)

Я назвал его в честь звука, издаваемого эхолотом, вдохновленный самим принципом эхо-локации. В колледже я сделал множество систем моделирования гидролокатора и радиолокатора, поэтому аналогия "Киберпространство" казалось очень удачной. Точно та же парадигма применительно к новой предметной области: ping использует временные пакеты IP/ICMP ECHO_REQUEST и ECHO_REPLY для испытания "дистанции" до целевой машины.

Первоначальный импульс для написания мной PING для 4.2a BSD UNIX пришёл от брошенного замечания в июле 1983 доктором Дэйвом Миллзом, когда мы участвовали во встрече DARPA в Норвегии. Он описал некоторые работы, которые он выполнил на своих системах "Fuzzball" LSI-11 для измерения задержки в пути, используя эхо-пакеты ICMP.

В декабре 1983 я столкнулся с некоторыми странностями в поведении сети IP в BRL. Вспомнив комментарии доктора Миллза, я быстро написал программу PING program, работавшую на открытом SOCK_RAW AF_INET в стиле ICMP на socket() в стиле Беркли. Код отлично скомпилировался, но он не работал - в ядре не было поддержки сокетов raw ICMP! Возмущенный, я написал поддержку ядра, и всё успешно работало до восхода солнца. Неудивительно, что Чак Кеннеди ("Кермит") исправил поддержку сетевого аппаратного обеспечения до того как я смог запусить мой самый первый пакет "ping". Но я использовал его несколько раз с тех пор. *смешок*. Если бы я знал тогда, что это будет мой самый известный достижением в жизни, я бы работал на нем в другой день или два, и добавил еще несколько вариантов.

Люди в Беркли охотно забрали мои изменения в ядре и исходные коды PING, и с тех пор он стал стандартной составной частью Berkeley UNIX. Вследствие его свободности, он был впоследствии портирован на множество систем, включая Microsoft Windows95 и WindowsNT. Вы можете узнать его по отличительным сообщениям, которые он печатает, которые выглядят следующим образом:

PING vapor.arl.army.mil (128.63.240.80): 56 data bytes
64 bytes from 128.63.240.80: icmp_seq=0 time=16 ms
64 bytes from 128.63.240.80: icmp_seq=1 time=9 ms
64 bytes from 128.63.240.80: icmp_seq=2 time=9 ms
64 bytes from 128.63.240.80: icmp_seq=3 time=8 ms
64 bytes from 128.63.240.80: icmp_seq=4 time=8 ms
^C
----vapor.arl.army.mil PING Statistics----
5 packets transmitted, 5 packets received, 0% packet loss
round-trip (ms) min/avg/max = 8/10/16

В 1993, десять лет спустя после написания мной PING, ассоциация USENIX подарила мне красивый свиток и назвала меня получателем награды ассоциации USENIX - 1993 Lifetime Achievement Award, представленной для группы исследования компьютерных систем (CSRG) университета Беркли в Калифорнии в 1979-1993. "Нам представляется честь наградить глубокие интеллектуальные достижения и высочайший уровень обслуживания для нашего сообщества. Согласно принципам CSRG настоящим мы признаем следующие лица и организации участниками, сотрудниками и сторонниками CSRG" Вот это да!

Хотите увидеть исходный код? (40k)

С моей точки зрения PING это не акроним от Packet InterNet Grouper, а аналогия с гидролокатором. Тем не менее, я слышал из вторых уст что Дэйв Миллз опубликовал это объяснение имени, поэтому они оба правильны. Что ж, я думаю правительство ошиблось с расширением акронимов! :-)

Фил Дэйкстра добавил в PING поддержку ICMP Record Route, но в те ранние дни лишь немногие маршрутизаторы их обрабатывают, что делает эту особенность практически бесполезной. Ограничение на число переходов, которые могут быть записаны в заголовке IP исключается благодаря измерению очень длинных путей.

Я безумно ревновал Вана Джэкобсона из LBL, когда он импользовал мою поддержку ICMP ядра для написания TRACEROUTE, понимая, что он может получить сообщения ICMP Time-to-Live Exceeded при пинговании модуляцией IP поля времени жизни - time to life (TTL). Жаль, что я думал об этом! :-) Конечно, реальный traceroute использует дейтаграммы UDP, потому что маршрутизаторы не должны генерировать сообщения ошибок ICMP для сообщений ICMP.

Лучшая история о ping, которую я когда-либо слышал, была рассказана мне на конференции USENIX. Администратору сети для определения обрыва Ethernet соединил программу ping с его программой vocoder, по сути написав:

ping goodhost | sed -e 's/.*/ping/' | vocoder

Он направил выход vocoder в его офисное стерео и повысил громкость на уровень, который только мог выдержать. Компьютер кричал "Пинг, пинг, пинг..." раз в секунду, и он бродил по зданию, шевеля разъемы Ethernet, пока звук не прекратился. Таким образом он обнаружил место обрыва.

Источники информации:
Домашняя страница
en.wikipedia.org

Замечания по переводу принимаются.

Declarations

2011-04-20T06:18:00.001+07:00

Чтение объявлений¹ типов Си.

Перевод статьи Reading C type declarations, увидел у Alenacpp.
Даже для новичков программирования на Си не представляется проблемой прочесть простые описания Си наподобие

int foo[5];        // foo это массив из пяти int (целых)
char *foo;      // foo это указатель на char (символ)
double foo();   // foo это функция, возвращающая double (вещественное с двойной точностью)

Однако когда объявления становятся немного более сложными, нам уже труднее понять, на что же мы смотрим.

char *(*(**foo[][8])())[]; // чтоо ?????

Оказывается, что правила чтения описаний переменных Си произвольной сложности легко понимаемы даже начинающими программистами (хотя как на самом деле использовать описанную таким способом переменную может быть недостижимо человеческому уму).

Данная технологическая записка расскажет, как это сделать.

Основные и производные типы.

В дополнение к имени переменной объявление состоит из одного "основного типа" и нуля или более "производных типов", и очень важно понять различия между ними.
Полный список основных типов таков:

• char • signed char • unsigned char
• short • unsigned short
• int • unsigned int
• long • unsigned long
• float • double • void
• struct tag • union tag • enum tag
• long long • unsigned long long • long double ANSI/ISO C only

Описание может иметь только один основной тип, и он всегда стоит с левого края выражения.
Основные типы дополняются "производными", и в Си есть три таких:

* указатель на...

Обозначается символом *, и очевидно, что указатель всегда на что-то указывает.

[] массив из...

"Массив из" может быть безразмерным -- [] -- или размерным -- [10] -- однако размеры в действительности не играют значительной роли в чтении описания. Мы просто включаем размер в описание. Очевидно, что массив должен быть "массивом из" чего-либо.

() функция, возвращающая...

Обычно указывается парой смежных скобок - () - хотя помимо этого можно найти прототип списка параметров внутри. Списки параметров (если они есть) в действительности не играют роли в чтении описаний, и мы просто их игнорируем. Заметим, что круглые скобки говорят "функция, возвращающая", в отличие от скобок, используемых в группировании: группирующие скобки окружают имя переменной, в то время как скобки "функции, возвращающей" всегда находятся справа.
Функции не имеют смысла, пока они не возвращают что-либо (мы также вводим void (недействительный тип), взмахивая рукой и делая вид, что "возвращаем" недействительное).

Производный тип всегда изменяет то, что следует за ним, будь то основной тип или другой производный тип, и для правильного чтения описания мы всегда должны включать предлог ("на", "из", "возвращающий"). Сказав "указатель" вместо "указатель на", вы попросту поломаете описание.
Вполне вероятно, что выражения типа могут не иметь производных типов (то есть, "int i" описывает "i как int (целое)"), или наоборот иметь множество оных. Интерпретация производных типов, как правило, является камнем преткновения при чтении сложных описаний, однако эта проблема решается с помощью приоритета операций в следующем разделе.

Приоритет операций

Практический каждый программист на Си знаком с таблицей приоритетов операций, которая даёт правила, говорящие (к примеру), что умножение и деление имеет более высокий приоритет (выполняются перед), чем сложение или вычитание, а скобки могут быть использованы для изменения группирования. Это кажется естественным для "нормальных" выражений, но оказывается, что те же самые правила применимы и к описаниям — они являются больше выражениями типов, чем вычислений.

Операторы типов "массив из" [] и "функция, возвращающая" () имеют более высокий приоритет, чем "указатель на" *, и это формирует к некоторым довольно простым правилам для расшифрования.

Всегда начинайте с имени переменной:

foo это ...

и всегда заканчивайте основным типом:

foo это ... int (целых)

Работа над "заполнением середины", как правило, является самой сложной, однако она может быть сведена к следующему правилу:

"иди направо пока можешь, иди налево когда должен"

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

Простой пример

Начнём с простого примера:

long **foo[7];

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

long **foo [7];

Начинаем с имени переменной и с основного типа:

foo это ... длинное целое ²

~~long~~ ** ~~foo~~[7];

В данной точке с именем переменной соседствует два производных типа: "массив из 7" и "указатель на", а правило гласит, что нужно следовать направо пока мы можем, поэтому в данном случае мы останавливаемся на "массив из 7"

foo это массив из 7 ... длинных целых ³

~~long~~ ** ~~foo[7]~~;

Теперь мы ушли так далеко вправо, как было возможно, поэтому внутрення часть соединяется только с "указателем на" - берем его.

foo это массив из 7 указателей на ... длинные целые

~~long~~ * *foo[7];

Теперь внутренняя часть прикасается только к "указателю на", поэтому выбираем и его.

foo это массив из 7 указателей на указатели на длинные целые

Описание готово!

Жесткий пример

Чтобы действительно проверить наши навыки, мы попробуем очень сложное описание, которое вероятнее всего никогда не появится в реальной жизни (в самом деле: мы сломали мозг, размышляя как же это может использоваться). Однако это покажет нам, что правила растягиваются для очень сложных описаний.

char *(*(**foo [][8])())[];

Все описания начинаются так: "имя переменной это .... основной тип"

foo это ... символ

~~char~~ *(*(**~~foo~~[] [8])())[];

Внутренняя часть прикасается к "массиву из" и "указателю на" - идем вправо.

foo это массив из ... символов

~~char~~ *(*(**~~foo[]~~[8])())[];

Снова в описании противопоставлены левое и правое, но это не является правилом: правило говорит нам следовать направо так далеко, как только мы можем. Здесь мы снова видим, что внутренняя часть соседствует с "массивом из" и "указателем на". Снова идем направо.

foo это массив из массивов из 8 ... символов

~~char~~ *(*(** ~~foo[][8]~~)())[];

Теперь мы достигли скобок, используемых для группирования, и это прерывает наше следование направо. Итак, нам надо идти обратно, собирая все части слева (однако только до соответствующей скобки). Выбираем "указатель на":

foo это массив из массивов из 8 указателей на ... символы

~~char~~ *(*(* *foo[][8])())[];

Снова возвращаемся налево, выбирая следующий "указатель на":

foo это массив из массивов из 8 указателей на указатель на ... символ

~~char~~ *(*~~(**foo[][8])~~())[];

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

foo это массив из массивов из 8 указателей на указатель на функцию, возвращающую ... символ

~~char~~ *(* ~~(**foo[][8])()~~ )[];

Мы снова достигли группирующих скобок, поэтому возвращаемся налево:

foo это массив из массивов из 8 указателей на указатель на функцию, возвращающую указатель на ... символ

~~char~~ * ~~(*(**foo[][8])())~~[];

Вычеркивая группирующие скобки, мы обнаруживаем, что внутренняя часть соприкасается с "массивом из" справа, и "указателем на" слева. Следуем направо:

foo это массив из массивов из 8 указателей на указатель на функцию, возвращающую указатель на массив из ... символов

~~char~~ * ~~(*(**foo[][8])())[]~~;

В конце концов, мы видим слева единственного соседа, "указатель на": забираем его для решения задачи.

foo это массив из массивов из 8 указателей на указатель на функцию, возвращающую указатель на массив из указателей на символы

Мы представить себе не можем, как эту переменную можно использовать, однако мы по крайней мере можем правильно описать её тип.

Абстрактные описания

Стандарт Си описывает "абстрактное объявление", которое используется когда тип должен быть описан, но не ассоциирован с именем переменной. Это случается в двух местах -- приведения типов и аргументы sizeof -- и они могут выглядеть пугающе:

int (*(*)())()

На очевидный вопрос "с чего начать?", ответ звучит так "найдем место, где будет имя переменной, а далее действовать как с обычным описанием". Существует только одно место, куда можно вставить имя переменной, и его определение на самом деле несложно. Используя синтаксические правила, скажем что это место:

* справа от всех маркеров производного типа "указатель на"
* слева от всех маркеров производного типа "массив из"
* слева от всех маркеров производного типа "функция, возвращающая"
* внутри всех группирующие скобок

Взглянув на пример, мы увидим, что правый "указатель на" устанавливает одну границу, а левая "функция, возвращающая" устанваливает другую:

int (*(* • ) • ())()

Красные индикаторы • указывают только два места, где возможно наличие имени переменной, однако единственным является левое, посколько оно следует правилу "внутри группирующих скобок". Это модифицирует наше описание следующим образом:

int (*(*foo)())()

которое наши "нормальные" правила опишут как:

foo это указатель на функцию, возвращающую указатель на функцию, возвращающую целое

Семантические ограничения / замечания

Не все комбинации производных типов допустимы, и возможно создание описания, прекрасно следующего синтаксическим правилам, но не некорректному в Си (то есть, верному синтаксически, но неверному семантически). Здесь мы поговорим о них.

Нельзя объявлять массивы функций

Вместо этого используется "массив указателей на функцию, возвращающую...".

Функции не могут возвращать функции

Вместо этого используется "функция, возвращающая указатель на функцию, возвращающую ...".

Функции не могут возвращать массивы

Вместо этого используется "функция, возвращающая указатель на массив из...".

В многомерных массивах только крайний левый может быть безразмерным []

Си поддерживает многоразмерные массивы (например, char foo[1][2][3][4]), хотя на практике это часто предполагает плохое структурирование данных. Тем не менее, когда массив более чем одной размерности, только крайний левый может быть пустым. char foo[] и char foo[][5] корректны, но char foo[5][] нет.

Тип "void" является ограниченным

Так как void это специальный псевдо-тип, переменная с базовым типом в качестве него корректна с финальным производным типом "указатель на" или "функция, возвращающая". Некорректно объявлять "массив из недействительных" или описывать переменную только типом "void" без производных.

void *foo; // корректно
void foo(); // корректно
void foo; // не корректно
void foo[]; // не корректно

Добавление согласующих вызывание типов

На платформе Windows принято украшать функцию описанием с указанием соглашения о её вызове. Это объясняет компилятору какой механизм должен быть использован при вызове функции в сомнительных случаях. Метод, используемый для вызова функции должен иметь тот же тип, который ожидает функция. Они выглядят так:

extern int __cdecl main(int argc, char **argv);

extern BOOL __stdcall DrvQueryDriverInfo(DWORD dwMode, PVOID pBuffer,
DWORD cbBuf, PDWORD pcbNeeded);

Эти декорации очень популярны в разработке под Win32, и довольно просты для понимания. Более подробная информация может быть найдена в Unixwiz.net Tech Tip: Using Win32 calling conventions

Более сложным случаем является соглашение о вызове, которое должно быть включено в указатель (в том числе с помощью typedef), потому что тег не вписывается в нормальное положение вещей. Они часто используются (к примеру), когда мы имеем дело с вызовами LoadLibrary() и GetProcAddress() API для вызова функции из свежезагруженной DLL.

Часто мы можем увидеть подобное:

typedef BOOL (__stdcall *PFNDRVQUERYDRIVERINFO)(
DWORD dwMode,
PVOID pBuffer,
DWORD cbBuf,
PDWORD pcbNeeded
);

...

/* получить адрес функции из DLL */
pfnDrvQueryDriverInfo = (PFNDRVRQUERYDRIVERINFO)
GetProcAddress(hDll, "DrvQueryDriverInfo")

Соглашение о вызове является атрибутом функции, а не указателем, поэтому при обычном чтении можно вставлять их после указателя, но перед группирующими скобками:

BOOL (__stdcall *foo)(...);

читается как:

foo это указатель
на __stdcall функцию,
возвращающую BOOL.

____________

¹ здесь и далее описание и объявление в данной статье подразумевают под собой одно и то же
² здесь и далее имена типов приводятся на русском для большей ясности описаний (пр. перев.)
³ предполагаю, что русскому человеку более удобным будет менять падеж и число основного типа при формировании описания. Также считаю, что число производного типа следует делать множественным только после фразы "массив из", дабы не фокусироваться на лишнем.

jightuse, 2011.

Добавлю от себя, что текст очень интересный и переводить было забавно. "Жесткий пример" нереален, но часто в Си передаются, к примеру, недействительный указатель в качестве аргумента некоторой функции. После разбора текста стал лучше понимать описания, надеюсь это поможет ещё кому-нибудь.

Традиционно, источники:
Статья
Указатель на статью
Бальзам на душу: готовое решение

TinyCore

2011-04-19T20:32:00.001+07:00

Пару дней назад вышел третий релиз-кандидат на версию 3.6 малютки TinyCore Linux. О нём сегодня и поговорим.

Tiny Core Linux представляет собой очень маленькую (10 МБ) операционную систему Linux с графическим интерфейсом пользователя. Основана на ядре Linux 2.6 kernel, Busybox, Tiny X и Fltk. Ядро запускается полностью в оперативной памяти и загружается очень быстро(на виртуальной машине с 256 МБ оперативной памяти и 16 МБ видеопамяти и без жесткого диска загрузилась за 40 секунд). Также предлагается образ микроядра размером 6 МБ, представляющего собой консольный движок Tiny Core. CLI версии программ Tiny Core предоставляют ту же функциональность расширений Tiny Core, только запускаемую в консольной системе.

Tiny Core - не является полным рабочим столом и не поддерживает всё железо. Он предоставляет только ядро, необходимое для загрузки с минимальным рабочим столом X с проводным доступом в интернет.

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

Все устанавливаемые программы скачивают необходимый для их работы минимум зависимостей. Даже с представленной выше архитектурой TinyCore чувствует себя превосходно и работает быстро. В нём нет тонн красивых обоев или милого экрана загрузки. Однако вы можете установить на него всё что будет угодно вашей душе, будь то Gnome(2.32), KDE (4.5.5),LibreOffice(3.3.1) или адаптированный OpenOffice.org. Appbrowser предоставляет необходимую информацию о пакете, который щелчком по кнопке OK легко устанавливается в систему. Сразу же можно указать, будет ли приложение запускаться при загрузке системы или только по требованию.

Tiny Core легко устанавливается на флешку и грузится с неё не менее быстро. Идеально для стареньких машинок. Да и новые поразят вас своими способностями, не заглушаемыми мощными окружениями рабочих столов и надстроек.

Словом, с данным дистрибутивом всё в ваших руках. Вы можете сделать из него что вам захочется. Изначально предоставляется тот самый "Минимум необходимого". Релиз-кандидат довольно стабилен и за всё время испытаний ни разу не споткнулся.

Источники:
- официальный сайт
- адаптированный OOo
- страница на distrowatch

Easter

2011-04-17T18:24:00.000+07:00

Близится Пасха. Для кого-то светлейший праздник, для кого-то просто обычный день. Название, ассоциировавшись в голове с пасхальным яйцом (не куриным и раскрашенным, хотя они и забавны), сподвигло написать данный пост.
Итак, подборка Easter eggs или пасхальных яиц в мире open source, а также просто некоторых забавностей. Прошу дополнять и комментировать.

1. На сайте commandlinefu.com обнаружил удивительнейшую вещь — просмотр "Звёздных войн" в терминале через telnet. Удивительно, на что способны фаны.
$ telnet towel.blinkenlights.nl

2. Довольно старые, но не менее забавные команды командной строки.
$ apt-get moo

***

$ aptitude moo
$ aptitude moo -v
...
$ aptitude moo -vvvvvv

***

$ sl
(Когда ошибаетесь в двухбуквенной команде ls — раньше поставлялось по умолчанию в некоторых дистрибутивах, сейчас устанавливается отдельно. Впечатляющая реакция на опечатку.)

***

$ ddate
Подобна предыдущей, можно посмотреть любую дату $ ddate dd mm yyyy

***

(GNOME) Нажмите ALT-F2 и наберите "gegls from outer space", или "free the fish"

***

В ядре Linux просто кучи пасхалок. Можете попробовать какое-либо слово в качестве аргумента grep:
$ grep -R Alexey /usr/src/linux-headers-2.6.xx-x-common/*

/usr/src/linux-headers-2.6.xx-x-common/include/net/dst.h: * Alexey put it here, so ask him about it :)

$ grep -R love /usr/src/linux-headers-2.6.32-5-common/*

/usr/src/linux-headers-2.6.32-5-common/include/linux/interrupt.h: * m68k). I really love these $@%#!* obvious Makefile references:

***

(редактор vim)

:help!
:help 42
:help holy-grail
:Ni!
:help UserGettingBored

***

Кое-что от Mozilla (и, думается, Debian — см. Iceweasel)

***

Ну и, к примеру, редактор nano, нажатие Ctrl-Q:

***
Источники информации:

http://www.eeggs.com/
http://vim.wikia.com/wiki/Best_Vim_Tips
http://commandlinefu.com/

Peslyak

2011-04-01T05:23:00.006+07:00

"Один из самых авторитетных российских специалистов в области сетевой безопасности. Автор John the Ripper. Отец проекта Openwall (www.openwall.com), ведущий разработчик Openwall GNU/Linux – операционной системы с большой степенью защищенности." — практически вся информация xakep.ru о человеке сегодняшнего поста.

Про таких, как Александр Песляк говорят: «Широко известен в узких кругах». Действительно, мощнейшие из поисковиков выдают лишь жалкие крохи информации об этом необычайно талантливом человеке. Кто же он?

Александр родился в 1977 году, с 12 лет увлекался программированием на различных платформах.

С 1992 по 1994 работал в компании Neftelntens, Ltd. разработчиком программного обеспечения (участие в реализации математических моделей процессов добычи нефти, таких как гидроразрыв пласта; создание пользовательских интерфейсов коммерческого класса управляемых с помощью меню для вышеуказанных реализаций и полуавтоматический перевод устаревших версий программного обеспечения от мейнфреймов/Fortran на ПК и современные среды разработки).

С 1994 по 1996 проявлял некоторую активность на Demoscene и любительских компьютерных сетях, в то же время работал разработчиком софта в Infort, JSC (разработал общий инструментарий графического окружения пользователя, способного работать на недорогих pre-Windows ПК, который был использован в симуляторе экономики компании "деловой игре", проданной в учебные заведения).

В 1996 по контракту с Fukuoka Soken, Inc. развивал "защиту программного обеспечения" (анти-пиратство). Примерно в это же время Александр нашёл свой путь. В 1996 рождается одно из его величайших творений — взломщик паролей John the Ripper. Это легендарная программа, развивающаяся и по сей день. (Openwall приняли участие в Google Summer of Code 2011, одной из подзадач значится поддержка GPU в JtR).

После этого события Solar Designer становится широко известен. В 1997 году он публикует первый эксплойт переполнения буфера в Windows, первые эксплойты переполнения буфера в стиле "return-into-libc". Работает консультантом по информационной безопасности в OXIR Internet Solutions, Inc. и DataForce ISP. (во второй и до сих пор).

С 1999 по 2001 продолжает свои открытия: им проанализированы и взломаны криптографические аспекты протокола TACACS + Cisco, придумана первая общая техника эксплуатации переполнения буфера на куче (выиграл "Bug Bounty" от Netscape/AOL), исследована уязвимость Secure Shell (SSH) к атаке временного анализа (совместно с Dug Song). С начала "нулевых" Александр является лидером и основателем нескольких open-source проектов, связанных с безопасностью, основным из которых является Openwall. В 2010 Команда разработчиков дистрибутива Openwall GNU/Linux (Owl, как его прозывают) предсказала критическую уязвимость в системной библиотеке GNU C Library задолго до того, как о ней узнала общественность. Owl уже имел своё исправление библиотеки, в то время как сообщество только узнало о существовании уязвимости.

В 2007 мировые наиболее развернутые веб-приложения (форумы, блоги, движки CMS — phpBB3, WordPress, Drupal) решили принять разработанные им усовершенствования безопасноти пароля. В 2009 Александр Песляк получил "Lifetime Achievement Award" в ходе ежегодной Pwnie Award на конференции по безопасности Black Hat.

На каком бы сайте вы ни встретили этого человека, он всегда с глубоким знанием дела расскажет вам о тонкостях мира криптографии и подбора паролей. Складывается такое впечатление, что Solar Designer в одиночку перемолол бы добрую половину паролей АБН, будь ему это необходимо.

Why study silence, you may wonder - isn't that a nothing? Yes, in a sense. A zero is a nothing in that sense, too. But it is also a number, a concept we cannot really understand the world without.

Enjoy the silence - the best you can.

Alexander Peslyak
Founder and CTO
Openwall, Inc.

better known as

Solar Designer
Openwall Project leader

January 2005

Найти инфомацию об Александре практически невозможно. Он охотно делится информацией о своей области деятельности, но ничего о его жизни не известно. Человек-легенда, человек-загадка..

Источники информации:
xakep.ru
openwall
интервью
ещё интервью
активное обсуждение JtR с участием автора
профиль на opennet.ru

Firefox

2011-03-23T08:01:00.004+06:00

Вспышка!
Firefox4 доступен для скачивания!
Интернет уже пестрит обзорами нововведений и различными отзывами о возможностях и интерфейсе браузера.
Не буду в сотый раз дублировать одно и то же, просто скажу: «Ура!»
Огнелис действительно стал быстрее и удобнее. Интересно понаблюдать статистику скачек — менее чем за сутки браузер скачало уже почти 4 миллиона человек. Невообразимо. Полагаю, собственный рекорд скачек Firefox3 будет побит наголову.
Компания Mozilla чем-то напоминает своей тщательностью в проработке приложений сообщество создателей Debian. Целый год велась работа по предоставлению нам обновлённого Firefox. Была выпущена куча бета-версий, но финальный продукт вышел только после устранения множества багов(да, кое-что осталось, но будет устранено в ближайшее время). В этом году обещаются более частые релизы с увеличением номера версии. Поживём-увидим.
Уже пользуюсь, и советую попробовать вам. Работает действительно ощутимо быстрее версии 3.6. Мне очень нравится Firefox(и да, мне есть с чем сравнивать — chromium и opera тоже есть, регулярно сравниваю).

Кстати, словом firefox в английском языке называют вовсе не лису, а красную панду:

Но в случае браузера это всё-таки огнелис.

Game

2011-03-17T23:58:00.001+06:00

Тема нашей курсовой по Операционным системам — создание клиент-серверного приложения игры «Крестики-нолики». Первую часть, практически готовый клиент, мы должны показать в ближайшее время. У меня получилось нечто такое:

Составил ТЗ:
Типовое задание.

В данном курсовом проекте мы разрабатываем клиент-серверную модель игры «крестики-нолики». Далее будут описаны правила игры и алгоритм проведения игровой ситуации.

К серверу подсоединяется один из клиентов, ему предлагается ожидать подключения оппонента. Если в течение 3 минут очередной клиент не подсоединяется к серверу, начинается игра с сервером в качестве оппонента. Случайным образом выбирается сторона, за которую играет первый из подключившихся игроков. Второй автоматически относится к противоположной стороне. Первыми всегда ходят «крестики». В терминалах клиентов распложено игровое поле, ниже располагается чат, перейти в который можно, нажав клавишу Tab. Передвижение по полю осуществляется «стрелками», выставление очередного символа — клавишей Enter. Клиент контролирует правильность очередного хода: нельзя ставить символ на уже занятое место, либо если в данный момент ходит другой игрок. Сервер контролирует очередность хода с помощью счётчика. В начале игры счётчик устанавливается в ноль. Если он чётен, ходит первый игрок, если нечётен — второй. При достижении счётчика значения 8 или более, игра заканчивается. Величина счётчика автоматически присваивается восьми при выставлении трёх одинаковых символов в ряд.
При выставлении очередного символа серверу посылается сообщение о том, что игрок сделал свой ход, и отправляется порядковый номер ячейки, в которой был выставлен символ. Сервер синхронно отображает символ в данной ячейке на всех клиентах (в том числе у spectators).
Существует возможность наблюдать за игрой. При запуске клиента у пользователя спрашивается, желает он участвовать в игре или только смотреть. Также в стартовом окошке отображается список текущих игр или ожидающих пользователей. Выбрать пункт «наблюдать» при отсутствии текущей игры нельзя.

Протокол

1. запрос и выдача существущих игр
2. подключение к игре
3. чат
4. пинг
5. передача id клиента, счётчика ходов и номеров ячеек поля

Кода довольно-таки немного, всё находится в библиотеках. Чат пока не работает, нужно писать сервер. Вот файл клиента:

#include "lib.c"

int main (int argc, char *argv[]) {
    enum keys key;
    int rkey;
    int x = SXDIV2,
        y = SYDIV2;
    int i, j;
    int counter = 0;
    char str[128];
    int inchat = 0;
    
    InitBoard(&gboard);
    rk_mytermregime(0, 0, 0, 0, 1);    
    mt_clrscr();
    
    PrintBoard(gboard);
    PrintChat();
    mt_gotoXY(x, y);
    
    rkey = rk_readkey(&key);
    while (key != K_L) {
        if ((i = IsEnd()) != 0) {
            printf("Player %d wins!", i);
            printf(" (%s)\n", i == 1 ? "CROSS" : "CRISS");
            break;
        }
        
        if (counter == FIELDSIZE * FIELDSIZE) {
            printf("Nobody wins.\n");
            break;
        }
        
        rkey = rk_readkey(&key);
        if (!rkey) {
            switch (key) {
            case K_DOWN:
                y = y <= FIELDSIZE * SYDIV2 ? y + (CELLSIZEY + 1) : SYDIV2;
                mt_gotoXY(x, y);
            break;
            case K_UP:
                y = y - SYDIV2 > 0 ? y - (CELLSIZEY + 1) : SYDIV2 + (FIELDSIZE - 1) * (CELLSIZEY + 1);
                mt_gotoXY(x, y);
            break;
            case K_LEFT:
                x = x - SXDIV2 > 0 ? x - (CELLSIZEX + 1) : SXDIV2 + (FIELDSIZE - 1) * (CELLSIZEX + 1);
                mt_gotoXY(x, y);
            break;
            case K_RIGHT:
                x = x <= FIELDSIZE * SXDIV2 ? x + (CELLSIZEX + 1) : SXDIV2;
                mt_gotoXY(x, y);
            break;
            case K_TAB:
                if (inchat) {
                    rk_mytermregime(0, 0, 0, 0, 1);
                    inchat = 0;
                    mt_gotoXY(x, y);
                } else {
                    if (inchat == 0) {
                        rk_mytermregime(0, 0, 0, 1, 1);
                    }
                    inchat++;
                    mt_gotoXY(35, 2);
                    /*StartChat...*/
                    scanf("%s", str);
                    printf("%s", str);
                }
            break;
            case K_ENTER:
                i = (x - SXDIV2) / (CELLSIZEX + 1);
                j = (y - SYDIV2) / (CELLSIZEY + 1);
                
                if (gboard.cell[i][j] == NONE) {
                    gboard.cell[i][j] = counter % 2 ? CRISS : CROSS;
                    counter++;
                }
                PrintBoard(gboard);
                mt_gotoXY(x, y);
            break;
            default:
            break;
            }
        }
    }
    rk_mytermrestore();
    return 0;
}

Продолжаем работать..

UPD. Разместил проект на googlecode: http://code.google.com/p/criss-n-cross/
Думаю, обновления ещё будут.

Codename

2011-02-13T22:22:00.005+06:00

Вот и вышел Squeeze, привлекая всеобщее внимание и вдохновляя людей со всего света писать различного рода обзоры, рецензии и отзывы.
Почему же Squeeze?
В августе 1993 Ян Мердок анонсировал Debian, а уже через три года объявил, что не может уделять достаточно времени проекту и ушёл, оставив на своём месте Брюса Пиренса. До того, как полностью отдать своё время сообществу Open Source Брюс на протяжении 12 лет работал в компании Pixar. Поэтому согласно всеобщему мнению именно он придумал давать кодовые имена релизам Debian по именам игрушек из Toy Story.
Только сегодня я наконец-то выкроил время для просмотра этого замечательного мультфильма. Очень понравилось, рекомендую всем кто ещё не видел.
А теперь о релизах.

Релизы и герои.

1.1 buzz — 17 June 1996

Космический герой, астронавт. На бородке красуется спираль, закрученная в противоположную сторону по сравнению с логотипом debian.

1.2 rex — 12 December 1996

Забавный добродушный динозавр, который хочет быть страшным.

1.3 bo — 5 June 1997

Хорошенькая барышня с тросточкой.

2.0 hamm — 24 July 1998

Копилка-свинюшка. Милое создание.

2.1 slink — 9 March 1999

Такса-пружина, которую многократно используют в тех или иных целях.

2.2 potato — 15 August 2000

Картофель. Не берусь утверждать, но предполагаю, что этот знойный герой вдохновил создателей Potato Guy (ныне KTuberling) — забавной игрушки для маленьких.

3.0 woody — 19 July 2002

Центральный персонаж всех трёх частей Toy Story. Старенькая, но очень хорошая игрушка-ковбой.

3.1 sarge — 6 June 2005

Сержант, предводитель отряда солдатиков, оперативно помогающих главным героям.

4.0 etch — 8 April 2007

Экран для рисования — обычная интерактивная доска, на которой разрабатывают планы или соревнуются по скорости выхватывания револьвера.

5.0 lenny — 14 February 2009

Симпатичный маленький и нерасторопный бинокль.

6.0 squeeze — 6 February 2011

Смешной инопланетянин, которого поодиночке в мультфильме не встретить — всегда их несколько. Говорят только хором.

7.0 wheezy — ca. 2013

Грустная забытая игрушка, у которой сломалась когда-то «пищалка» — дата релиза пока неизвестна. В данный момент wheezy — ветвь testing.

Нестабильная ветвь unstable дистрибутива всегда носит одно название sid — имя отрицательного героя первой части Toy Story. Именно на ней основана неугомонная и несущаяся вперёд Ubuntu.

Я знакомство с Debian начал с etch, а спустя некоторое время вышел lenny. Успел вернуться в цивилизацию до выхода squeeze, чему рад =) Эта операционная система осталась всё такой же стабильной и тщательно отлаживаемой, приобретя при этом шарм и привлекательность. Думаю именно этим он схож с проектом Toy Story — Pixar разрабатывал мультфильм очень старательно — внимание уделено каждой мелочи, юмор ненавязчив, а герои как один приятны на вид и каждый обладает своим характером.
Принимаю впечатления людей от использования разных выпусков Debian — интересно было бы установить характер каждого из них. Я могу говорить только о lenny и squeeze.

Источники: wikipedia, debian.org.

Iceweasel

2011-02-03T19:45:00.010+06:00

Сегодня я расскажу о браузере, которым пользуюсь. По стечению обстоятельств о нём мало кто знает — по сути, только те, кто пользуется Debian. Почему так вышло? Садитесь поудобнее и слушайте.

Компания Mozilla взяла себе торговую марку Firefox и наложила запрет на использование данного имени и других торговых марок в неофициальных сборках. До тех пор, пока разработчики не имели специального разрешения, они не могли компилировать исходный код Firefox с официальным именем и логотипом. Принципы Debian шли в разрез с подобной лицензией, такой пакет включен в дистрибутив быть не мог. В 2004 и 2005 шли жаркие дебаты Mozilla и Debian по этому поводу. Во время этих дебатов было придумано имя «Iceweasel» для обозначения ребренда версии Firefox. Впервые данное имя в таком контексте, вероятно, использовал Нафанаэль Нерод, в ответ на предложение Эрика Дорленда «Icerabbit». Как можно догадаться, это первоначально была пародия на Firefox (firefox — огненная лиса, icerabbit — ледяной кролик, iceweasel — ледяная ласка). Впоследствии Iceweasel стал часто использоваться в качестве примера ребрендинга Firefox в ответ на политику торговой марки Mozilla. По состоянию на 1 января 2005 ребрендинг как стратегия назывался «маршрутом Iceweasel».

Термин «ледяная ласка» появился ранее во фразе, которую Мэтт Гроуинг относит к Фридриху Ницше: «Любовь — гонка на снегоходе по тундре, который внезапно переворачивается, прижимая тебя. А ночью приходят ледяные ласки».

Изначально Debian было дано разрешение на использование товарных знаков, и он принял пакет с именем Firefox. Однако обстоятельства изменились, и поскольку креативные работы в Firefox стали иметь проприетарную правовую лицензию, не совместимую с Debian Free Software Guidelines, логотип нужно было менять.

27 февраля 2006 года Майк Коннор отправил письмо из компании Mozilla в список рассылки по ошибкам debian (багтрекер submit@bugs.debian.org). Майк сообщил, что Firefox (имя) управляется и защищается всё той же политикой торговой марки и правовыми требованиями, что и логотип Firefox. Разработчикам также сообщалось, что они могут свободно использовать любое другое имя для браузера и логотип. Дальше завязывается полемика (подробности здесь), итогом которой становится следующее.

Ледяная ласка стала отдельным продуктом. Основанный в Debian Iceweasel не является IceWeasel от GNU(сейчас IceCat), он есть ребрендовая версия Firefox, созданная проектом Debian. Сопровождающий Debian заявил, что «войдёт в контакт с командой GNU IceCat/IceWeasel, чтобы посмотреть, что они смогут сделать вместе». Кроме того, Debian переименовал Mozilla Thunderbird и SeaMonkey в Icedove и Iceape соответственно.

Debian заявляет, что Firefox от Iceweasel отличается лишь двумя пунктами:
* не включение торговых марок креативных работ Mozilla
* импорт обновлений безопасности в объявленную стабильной версию

Что я хотел сказать. Мир свободного программного обеспечения удивителен. Проект, являющийся открытым, ради его полной открытости (до мельчайших деталей) меняет название и логотип, оставаясь по сути самим собой. Да, только пользователи Debian(на самом деле ещё gNewSense сделал BurningDog для себя), да гуру GNU знают о существовании такого различия. Но тем не менее — мир СПО чрезвычайно разнообразен и пятнист, и каждый сможет найти в нём свой уголок.
И нет, не подумайте, я очень уважаю Firefox…

и главу компании Mozilla — я читал о ней, очень интересный человек.

Просто вот бывают иногда расхождения даже у открытых проектов.

Напоследок скрины главного героя поста и сравнение логотипов продуктов Mozilla и соответствующих «полностью открытых» аналогов:

(браузер)

Iceweasel

IceCatBurningDog

(почтовый клиент)

Icedove

(all-in-one internet application suite)
Seamonkey & Iceape

(calendar) Sunbird & IceOwl

Источники: en.wikipedia, официальные сайты проектов.
Дополнительно: Факты о Mozilla и Debian, Бывает даже и такое
Причина, по которой решил написать. Факт, видимо, так и не подтвержденный, но возможно, что Iceweasel действительно скоро не станет.

И ещё вот интересно - может ли Mozilla обидеться на меня за использование их логотипов? Между прочим они никуда не загружены, отображаются непосредственно с их сайта.

Integrity

2011-02-01T15:21:00.002+06:00

В качестве темы для курсовой работы я выбрал "проверку целостности информации". Программе в качестве аргументов передаются директория и файл. Она работает в двух режимах, регулируемых ключами. В первом программа вычисляет хэш-коды для всех файлов директории и записывает их в заданный файл, во втором — открывает заданный файл на чтение и сверяет записанные в нём хэш-коды с заново вычисленными для файлов директории. Программу следует в будущем доработать — она слишком жестко действует. При добавлении, удалении, либо изменении любого файла она сообщает пользователю о нарушении целостности и завершает работу. Нужно будет прикрутить к ней запись в файл имен файлов и проверку по ним, чтобы сообщалось подробно о каждом изменении. Когда писал, не мог найти нужную функцию. А преподаватель подсказал потом её название — strtoken.
В остальном же программа работает довольно мудро.Тщательно проверяет входные данные, сообщает об ошибках в ходе работы, не вычисляет хэш-код для заданного файла, файлов "." и "..". Хэш-код вычисляется с помощью исходных кодов функции MD5 (взято с сайта нашей кафедры). Вот. Вроде всё.
Код:

#include <stdio.h>
#include <dirent.h>
#include <string.h>
#include <sys/types.h>
#include "md5.h"
#define GENERATE 1
#define CHECK 0
#define ERR_OPENING 4
#define ERR_ARG 5

int usage(char *msg);

int main(int argc, char *argv[]) {
        DIR *dp;
        struct dirent *dirlist;
        MD5_CTX mdContext;
        FILE *filep;
        FILE *fp;
        char dir[220];                      
        char file[220];                    
        char chkfile[256];  
        char hash[34];      
        char part_hash[2];    
        int mode = 2;       
        int bytes, i;
        unsigned char data[1024];
        
        if (argc < 6) {
                return usage("Too few arguments.\n");
        } else if (argc > 6) {
                return usage("Too many arguments.\n");
        }
        
        for (i = 1; i < argc; i++) {
                if (*argv[i]++ == '-') {
                        switch(*(argv[i])) {
                        case 'g':
                                if (mode == CHECK) {
                                        return usage("You already set option -c\n");
                                }
                                mode = GENERATE;
                                printf("Generate integrity mode activated.\n");
                        break;
                        case 'c':
                                if (mode == GENERATE) {
                                        return usage("You already set option -g\n");
                                }
                                        mode = CHECK;
                                printf("Check integrity mode activated.\n");
                        break;
                        case 'd':
                                if (argc == i + 1) {
                                        return usage("You don't specified directory.\n");
                                }
                                strcpy(dir, argv[i + 1]);
                                strcat(dir, dir[strlen(dir) - 1] == '/' ? "" : "/");
                        break;
                        case 'f':
                                if (argc == i + 1) {
                                        return usage("You don't specified file.\n");
                                }
                                strcpy(file, argv[i + 1]);
                        break;
                        default:
                                return usage("Error! Unknown argument.\n");
                        break;
                        }
                }
        }
        
        filep = fopen(file, mode == GENERATE ? "wt" : "rt");
                
        if (filep == NULL) {
                printf("Couldn't open file specified file!\n");
                return ERR_OPENING;
        }
        
        dp = opendir(dir);
        
        if (dp != NULL) {
                while ((dirlist = readdir(dp)) != 0) {
                        if (!strcmp(dirlist-> d_name, ".") || !strcmp(dirlist-> d_name, "..")) {
                                continue;
                        }
                        
                        if (!strcmp(dirlist-> d_name, file)) {
                                continue;
                        }
                        
                        strcpy(chkfile, "");
                        strcat(chkfile, dir);
                        strcat(chkfile, dirlist-> d_name);
                        //printf("Checked file: %s\n", chkfile);
                        fp = fopen(chkfile, "rb");
                        strcpy(chkfile, "");
                        
                        if (fp == NULL) {
                                printf("Error opening file %s\n", dir);
                                return ERR_OPENING;
                        }
                        
                        MD5Init (&mdContext);
                        while ((bytes = fread(data, 1, 1024, fp)) != 0) {
                                MD5Update (&mdContext, data, bytes);
                        }
                        
                        MD5Final (&mdContext);
                        fclose(fp);
                        
                        for (i = 0; i < 16; i++) {
                                sprintf(part_hash, "%02x", mdContext.digest[i]);
                                strcat(chkfile, part_hash);
                        }
                        strcat(chkfile, "\n");
                        if (mode == GENERATE) {
                                fprintf(filep, "%s", chkfile);
                        } else {
                                fgets(hash, 34, filep);
                                //printf("Comparing %s and %s\n", chkfile, hash);
                                if (strcmp(chkfile, hash)) {
                                        printf("File integrity corrupt detected!\n");
                                        return 0;
                                }
                        }
                }
                
                closedir(dp);
        } else {
                printf("Couldn't open specified directory\n");
                return ERR_OPENING;
        }
        
        fclose(filep);
        printf("%s", mode == GENERATE ? "File integrity successful generated.\n"
                                                                  :        "File integrity is not corrupted.\n");
        return 0;
}

int usage(char *msg) {
        printf("Argument error.\n");
        printf("%s", msg);
        printf("Usage: integrity\t[-g -d directory -f file] to generate integrity file\n");        
        printf("\t\t\t[-c -d directory -f file] to check directory integrity\n");
        return ERR_ARG;
}

Запуск:

jightuse1@debian:~/code/2701/course_work$ make
gcc -Wall -o integrity integrity.c md5.c
jightuse1@debian:~/code/2701/course_work$ ./integrity -g -d . -f test
Generate integrity mode activated.
File integrity successful generated.
jightuse1@debian:~/code/2701/course_work$ cat test 
8801e49c277245731de1651cc92580ac
69be7b8c2356971993b5c571bc26d03a
2128dcde0c3cceeaaa74568200383828
91248fe33a48d557eb77a21b08506b15
13e18c11875db296a1b7e21fb0b9f23e
52f6c5476ae41bad2fa6af21f0d286b0
3d436d38da78eef0cda531f5b0e63afb
47b950cc631fa34d7af94b5bffa5ee9d
jightuse1@debian:~/code/2701/course_work$ ./integrity -c -d . -f test
Check integrity mode activated.
File integrity is not corrupted.
jightuse1@debian:~/code/2701/course_work$

Debian

2011-02-01T02:16:00.012+06:00

Жизнь других дистрибутивов тоже не стоит на месте. 5 или 6 февраля состоится выход одного из самых достопочтенных и мудрых — Debian 6.0 Squeeze. В честь этого события по всему миру проходят встречи пользователей Линукс в разных форматах. Спешу вам сообщить, что сообщество новосибирских пользователей первым в России зарегистрировало своё участие в данном мероприятии, к чему я приложил руку. Ожидается костёр, шашлыки и много умных личностей. Уважаемые жители Новосибирска, если кому-нибудь интересно, приходите, будем рады новым лицам. Подробную информацию можно узнать на сайте новосибирского сообщества LUG (Linux User Griup) и в jabber-конференции linuxnsk@conference.sibnsk.net.

На своём компьютере я наконец-то снова установил Debian, что сопровождалось некоторыми проблемами, о которых я вкратце расскажу.

Система устанавливалась с USB-флешки, и никакие способы полноценного переноса системы установки Debian с CD-образа на флешку не работают. Ни предложенные на официальном сайте, ни реализуемые с помощью сторонних продуктов (наподобие unetbootin). Устанавливается только основная система, выбор дополнительных пакетов предлагается, но выбирать просто не из чего - в меню находится один пункт. К тому же загрузчик операционной системы не устанавливается. Видимо, самый правильный путь — установка с образа netinst и установка всей операционной системы с помощью сети. Несмотря на эти минусы, я люблю Debian и смог доустановить его и настроить.

В первую очередь, я поправил установленный на компьютере загрузчик для того, чтобы он загружал Debian. Система загружалась, но сменить пользователя на root не представлялось возможным, так как при установке он не был создан, был выбран пункт sudo. Итак, в меню grub в конце строки, начинающейся словом linux, дописываем single и загружаемся суперпользователем.

Теперь настраиваем сеть. В моём случае пришлось вручную записывать IP-адрес, маску подсети, шлюз и dns-сервер, а также прокси-сервер (#export http-proxy=http://10.10.10.10:6666/), и таблицу маршрутизации (добавление адреса по умолчанию). После этого сеть работала, и после правки источника пакетов (/etc/apt/sources.list) я установил все необходимые мне пакеты, в том числе окружение рабочего стола GNOME.

Но одно неудобство не давал мне покоя. Пакет sudo и gksu установился всё из того же логина (запущенного single в grub). Видимо поэтому произошла некорректная настройка gksu по умолчанию. При запуске приложений, требующих административного доступа, данная программа запрашивала пароль пользователя root, который всё ещё не был создан. Решилась проблема так. Я установил slocate и, обновив его, обнаружил наличие в системе утилитки gksu-properties, в которой и переключалось поведение gksu. Теперь всё отлично — при запуске административных приложений запрашивается пароль sudo.

Следующее изменение я внёс в настройке апплета "Часы" панели GNOME. В вертикальной панели дата и время отображались написанными на боку, что не очень удобно. Настройки апплета меняются программкой gconf-editor. В ней идём в apps/panel/applets/clock_screen0/prefs. Меняем поле format на "custom", а поле custom_format на "<span font_desc="10">%H:%M%n%e%n%a</span>", задавая таким образом шрифт и формат даты и времени. Год и месяц я помню, мне они не нужны =) про формат даты можно почитать в man-page по strftime, а про формат тега span здесь (мало ли, может вам нужно подчеркнуть каждое слово).

Ну и напоследок — я не пользуюсь иконками на рабочем столе и предпочитаю, чтобы он был пустым. Снова с помощью gconf-editor выбираем нужный нам подраздел и убираем лишние иконки с рабочего стола: computer_icon_visible, network_icon_visible, trash_icon_visible, volumes_visible

jightuse1@debian:~$ gconf-editor /apps/nautilus/desktop

Вот и всё. Я доволен настройкой и работой системы.

Не бойтесь пустой командной строки. Из неё можно извлечь очень многое. Приглашение ввода —

#

— открывает вам путь в мир linux. В моём случае он выглядит как на картинке выше.

UPD. Вот нарисовал юзербар =) пользуйтесь на здоровье.