Возможно вы искали: 'Delta Force: Xtreme'

May 15 2025 18:17:07
  • Как сделать 8Gamers.Ru домашней страницей?
  • Игры
    • База данных по играх
    • Игровые новости
    • Игровая индустрия
    • Обзоры на игры
    • Прохождения игр
    • Гайды к играм
    • Превью о играх
    • Игровые тизеры
    • Игровые арты
    • Игровые обои
    • Игровые скриншоты
    • Игровые обложки
    • Игровые трейлеры
    • Игровое видео
    • Вышедшие игры
    • Ближайшие релизы игр
  • Кино и ТВ
    • База данных по кино
    • Статьи о кино
    • Постеры
    • Кадры из кино
    • Кино трейлеры
    • Сегодня в кино
    • Скоро в кино
  • Комиксы и манга
    • Манга по алфавиту
    • База данных по комиксах
    • Читать онлайн комиксы
    • Читать онлайн манга
    • База персонажей
  • Читы и коды
    • Чит-коды для PC игр
    • Чит-коды для консольных игр
    • Трейнеры
    • Коды Game Genie
  • Моддинг
    • Модификации
    • Карты к играм
    • Программы для моддинга
    • Статьи о моддинге
  • Геймдев
    • Всё о создании игр
    • Список движков
    • Утилиты в помощь игроделу
    • Конструкторы игр
    • Игровые движки
    • Библиотеки разработки
    • 3D-модели
    • Спрайты и тайлы
    • Музыка и звуки
    • Текстуры и фоны
  • Рецензии
    • Игры
    • Кино
    • Аниме
    • Комиксы
    • Мангу
    • Саундтреки
  • Саундтреки
    • Лирика
  • Файлы
    • Патчи к играм
    • Русификаторы к играм
    • Сохранения к играм
    • Субтитры к кино
  • Медиа
    • Видео
    • Фото
    • Аудио
    • Фан-арты
    • Косплей
    • Фото с виставок
    • Девушки из игр
    • Рисунки
    • Рисуем онлайн
    • Фотохостинг
  • Юмор
    • Анекдоты
    • Афоризмы
    • Истории
    • Стишки и эпиграммы
    • Тосты
    • Цитаты
  • Флеш
    • Азартные
    • Аркады
    • Бродилки
    • Гонки
    • Для девочек
    • Для мальчиков
    • Драки
    • Квесты
    • Леталки
    • Логические
    • Мультфильмы
    • Открытки
    • Приколы
    • Разное
    • Спорт
    • Стратегии
    • Стрелялки
Статистика

Статей: 87772
Просмотров: 96111483
Игры
Injustice:  Gods Among Us
Injustice: Gods Among Us
...
Dark Souls 2
Dark Souls 2
Dark Souls II - вторая часть самой хардкорной ролевой игры 2011-2012 года, с новым героем, сюжето...
Battlefield 4
Battlefield 4
Battlefield 4 - продолжение венценосного мультиплеер-ориентированного шутера от первого ли...
Кино
Steins;Gate
Steins;Gate
Любители японской анимации уже давно поняли ,что аниме сериалы могут дать порой гораздо больше пи...
Ку! Кин-дза-дза
Ку! Кин-дза-дза
Начинающий диджей Толик и всемирно известный виолончелист Владимир Чижов встречают на шумной моск...
Обзоры на игры
• Обзор Ibara [PCB/PS2] 18357
• Обзор The Walking ... 18801
• Обзор DMC: Devil M... 19879
• Обзор на игру Valk... 15877
• Обзор на игру Stars! 17764
• Обзор на Far Cry 3 17948
• Обзор на Resident ... 16024
• Обзор на Chivalry:... 17508
• Обзор на игру Kerb... 17981
• Обзор игры 007: Fr... 16619
Превью о играх
• Превью к игре Comp... 17960
• Превью о игре Mage... 14464
• Превью Incredible ... 14721
• Превью Firefall 13479
• Превью Dead Space 3 16334
• Превью о игре SimC... 14730
• Превью к игре Fuse 15442
• Превью Red Orche... 15542
• Превью Gothic 3 16343
• Превью Black & W... 17354
Главная » Статьи » Разное » Создание виртуальных файловых систем в Linux (fs linux virtual)

Создание виртуальных файловых систем в Linux (fs linux virtual)

Ключевые слова: fs, linux, virtual, (найти похожие документы)

From: Peshehodov Andrey <fresco_pap@mail.ru.>
Newsgroups: email
Date: Mon, 23 May 2006 14:31:37 +0000 (UTC)
Subject: Создание виртуальных файловых систем в Linux

author: Пешеходов А. П. aka fresco (fresco_pap@mail.ru)
mtime: 21.05.2006

Создание виртуальных файловых систем в Linux

Документ составлен на основе статьи Jonathan Corbet "Creating virtual
filesystems with libfs" (http://lwn.net/Articles/57369/).

Linus и многочисленные разработчики Linux-ядра негативно относятся к
использованию системного вызова ioctl(), не без оснований считая его, по
сути, неконтролируемым способом добавления совершенно нестандартных
интерфейсов в ядро. Создание новых файлов в каталоге /proc так же не
выглядит хорошим решением, т.к. там уже достаточно беспорядка.
Разработчики, "населяющие" свой код реализациями ioctl() или файлами в
/proc, часто бывают обескуражены возможностью создания вместо этого
обыкновенной виртуальной файловой системы. Файловые системы делают
интерфейс явным и видимы в пространстве пользователя, они так же
позволяют существенно упростить написание различных административных
скриптов.

Ядра серии 2.6 (начиная с 2.5.7) содержат набор подпрограмм, называемый
libfs, специально спроектированный для упрощения задачи написания
виртуальный файловых систем. Libfs берет на себя выполнение многих
стандартных для виртуальных файловых систем задач, позволяя
неквалифицированным разработчикам концентрироваться только на реализации
характерной для их задач функциональности.

В этой статье мы рассмотрим реализацию простой виртуальной файловой
системы (lwnfs), заполненной файлами-счетчиками. Каждое чтение такого
файла возвращает текущее значение счетчика и инкрементирует его:

# cat /lwnfs/counter
0
# cat /lwnfs/counter
1


Также возможно запись в файл числового значения, которое будет присвоено
счетчику:

# echo 1000 > /lwnfs/counter
# cat /lwnfs/counter
1000


Общая архитектура файловой системы

Т.к. наша файловая система будет виртуальной, никаких операций работы с
диском мы не предусматриваем, а все данные будут располагаться в
различных кэшах ядра. Для связывания файловой системы с VFS необходимо
определить некий минимальный набор функций и структур данных. Рассмотрим
эти структуры.

struct file_system_type
является глобальным "определителем"
файловой системы и содержит имя ФС, а также функции получения и
уничтожения суперблока (lfs_type).

struct super_operations
содержит набор функций работы с
глобальными данными файловой системы. Здесь мы используем
"заглушки", предоставляемые libfs. (lfs_s_ops).

struct file_operations
определяет набор функций для работы с
файлами. Для файлов счетчиков мы реализуем только три из них -
open, read и write (составляют lfs_file_ops) - для каталогов же
используем "заглушки" libfs.

Алгоритм работы нашей ФС таков:

1.Точкой входа в модуль является функция lfs_init, выполняющая
регистрацию ФС вызовом register_filesystem(&lfs_type).

2.При монтировании ФС вызывается функция lfs_type->get_sb(), указывающая
на lfs_get_super. Эта функция вызывает libfs-helper get_sb_single(),
передавая ей в качестве параметра указатель на lfs_fill_super.
get_sb_single() размещает структуру struc super_block, и инициализирует
некоторыми разумными значениями все ее поля, вызывая в завершение
lfs_fill_super().

3.lfs_fill_super() устанавливает некоторые значащие поля суперблока, а
также создает и инициализируется логическую структуру файловой системы -
файл "counter" в корневом каталоге, и файл "subcounter" в каталоге
"subdir", размещая и вставляя в соответствующие VFS-кэши все необходимые
структуры.

Теперь рассмотрим реализацию описанных выше механизмов более детально.

Инициализация и установка суперблока

Модуль ядра, реализующий ФС, должен, в момент загрузки, зарегистрировать
файловую систему в VFS. Код инициализации lwnfs прост:

static int __init lfs_init(void) {
return register_filesystem(&lfs_type);
}


Аргумент lfs_type инициализируется следующим образом:

static struct file_system_type lfs_type = {
.owner = THIS_MODULE,
.name = "lwnfs",
.get_sb = lfs_get_super,
.kill_sb = kill_litter_super,
};


Это основная структура данных, описывающая файловую систему в ядре
(определена в linux/fs.h). Поле owner используется для управления
счетчиком ссылок на модуль (необходим для предотвращения выгрузки
используемого модуля). Поле name - строка, которая будет передана вызову
mount() в качестве типа ФС. Далее следуют 2 функции управления
суперблоком. kill_little_super() -- это generic-функция, предоставляемая
VFS, она просто освобождает все внутренние структуры при размонтировании
ФС; т.о. авторы простых виртуальных файловых систем не должны заботится
об этом аспекте (конечно, необходимо дерегистрировать ФС в момент
выгрузки модуля, это будет реализовано в exit-функции модуля lwnfs).

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

static struct super_block *lfs_get_super(struct file_system_type *fst,
int flags, const char *devname, voi *data) {
return get_sb_single(fst,flags,data,lfs_fill_super);
}


Аналогично, get_sb_single() -- есть generic-код, выполняющий большую
часть задачи создания суперблока (выделение памяти, инициализация полей,
и т.д.). Однако по завершении он вызывает lfs_fill_super(), которая
производит установку специфичных для нашей ФС полей.

static int lfs_fill_super (struct super_block *sb, void *data, int silent) {
struct inode *root;
struct dentry *root_dentry;

/* Устанавливаем поля суперблока */
sb->s_blocksize = PAGE_CACHE_SIZE;
sb->s_blocksize_bits = PAGE_CACHE_SHIFT;
sb->s_magic = LFS_MAGIC;
sb->s_op = &lfs_s_ops;

/* Создание inode для корневого каталога */
root = lfs_make_inode (sb, S_IFDIR | 0755);
if (! root)
goto out;
root->i_op = &simple_dir_inode_operations;
root->i_fop = &simple_dir_operations;

/* Создание dentry для корневого каталога */
root_dentry = d_alloc_root(root);
if (! root_dentry)
goto out_iput;
sb->s_root = root_dentry;

/* Создание логической структуры файлов и папок */
lfs_create_files (sb, root_dentry);
return 0;

out_iput:
/* Если выделение dentry провалилось, уничтожаем
* inode и выходим */
iput(root);
out:
return -ENOMEM;
}


Функция принимает 3 аргумента; первый - указатель на конструируемый
суперблок, последние 2 могут быть проигнорированы. Инициализация
суперблока сводится к установке размера блока, magic-идентификатора и
superblock-операций, описываемых структурой super_operations. Для
простой виртуальной ФС нет необходимости реализовывать все операции,
определенные в этой структуре -- libfs предоставит необходимые
"заглушки". Достаточно установить ее так:

static struct super_operations lfs_s_ops {
.statfs =simple_statfs
.drop_inode =generic_delete_inode;


Проинициализировав суперблок, lfs_fill_super берется за построение
корневого каталога нашей ФС. Первым делом для него создается inode -
вызовом lfs_make_inode(), реализация которого будет рассмотрена ниже. Он
нуждается в указателе на суперблок и аргументе mode, который задает
разрешения на создаваемый файл в формате вызова stat(), маска S_IFDIR
говорит функции, что мы создаем каталог, файловые и inode-операции,
которые мы назначаем новому inode, взяты из libfs.

Далее для корневого каталога создается структура dentry, через которую
он помещается в directory-кэш. Заметим, что суперблок имеет специальное
поле, хранящее указатель на dentry корневого каталога, которое также
устанавливается lfs_fill_super().


Создание файлов

Теперь суперблок имеет полностью работоспособный корневой каталог. Все
реальные операции с каталогом будут обрабатываться libfs и уровнем VFS.
Однако libfs не в состоянии создать что-либо интересное в корневом
каталоге, и этим придется заняться нам. Перед возвратом управления
функция lfs_fill_super() делает вызов lfs_create_files(), который
создает и размещает логическую структуру нашей ФС. Заметим, что счетчики
в нашем модуле реализованы в виде глобальных переменных типа atomic_t.

static atomic_t counter, subcounter;

static void lfs_create_files (struct super_block *sb, struct dentry *root) {
struct dentry *subdir;

/* Создаем файл "counter" в корневом каталоге */
atomic_set(&counter, 0);
lfs_create_file(sb, root, "counter", &counter);

/* Создаем каталог "subdir" */
atomic_set(&subcounter, 0);
subdir = lfs_create_dir(sb, root, "subdir");

/* Создаем файл "subcounter" в "subdir" */
if (subdir)
lfs_create_file(sb, subdir, "subcounter", &subcounter);
}


Понятно, что lfs_create_files() выполняет только инициализацию
счетчиков. Реальную работу по созданию файлов и каталогов выполняют
другие функции.

static struct dentry *lfs_create_file (struct super_block *sb,
struct dentry *dir, const char *name,
atomic_t *counter) {

struct dentry *dentry;
struct inode *inode;
struct qstr qname;

/* Инициализируем qstr, считаем хэш */
qname.name = name;
qname.len = strlen (name);
qname.hash = full_name_hash(name, qname.len);

/* Создаем dentry для файла */
dentry = d_alloc(dir, &qname);
if (! dentry)
goto out;

/* Создаем inode для файла */
inode = lfs_make_inode(sb, S_IFREG | 0644);
if (! inode)
goto out_dput;
inode->i_fop = &lfs_file_ops;
inode->u.generic_ip = counter;

d_add(dentry, inode);
return dentry;

out_dput:
dput(dentry);
out:
return 0;
}


В качестве аргументов эта функция принимает указатель на суперблок,
dentry родительского каталога и имя создаваемого файла. Первым делом
создается dentry для нового файла - вызовом d_alloc(), который принимает
указатель на родительский dentry и структуру типа struct qstr, служащую
для удобно представления имени файла. Эта структура, помимо самого имени
и его длины, содержит также хэш, вычисляемый вызовом ful_name_hash(), по
которому указанный dentry может быстро найден в кэше.

Для инициализации inode мы снова пользуемся функцией lfs_make_inode(),
однако теперь мы создаем регулярный файл, о чем говорит маска S_IFREG. В
inode мы используем 2 поля:

поле i_fop устанавливается указателем на структуру с файловыми
операциями, реализующими чтение и запись счетчиков (lfs_file_ops).

поле u.generic_ip мы используем для хранения счетчика типа atomic_t.

Другими словами, i_fop определяет поведение данного конкретного файла, а
u.generic_ip хранит специфичные для файла данные. Практически все
виртуальные файловые системы используют эти 2 поля для установки
требуемого поведения файла.

Последний этап создания файла - добавление его в dentry-кэш вызовом
d_add(). Это позволяет VFS отыскивать файл без обращения к
directory-операциям, онам - обойтись без реализации directory-операций.
Вся наша файловая система находится внутри кэша ядра, модуль может не
запоминать ее структуру и в состоянии обойтись без реализации операций
просмотра (lookup) ФС. Это делает жизнь проще.

Каталог "subdir" создается функцией lfs_create_dir():

static struct dentry *lfs_create_dir (struct super_block *sb,
struct dentry *parent, const char *name)
{
struct dentry *dentry;
struct inode *inode;
struct qstr qname;

qname.name = name;
qname.len = strlen (name);
qname.hash = full_name_hash(name, qname.len);

dentry = d_alloc(parent, &qname);
if (! dentry)
goto out;

inode = lfs_make_inode(sb, S_IFDIR | 0644);
if (! inode)
goto out_dput;
inode->i_op = &simple_dir_inode_operations;
inode->i_fop = &simple_dir_operations;

d_add(dentry, inode);
return dentry;

out_dput:
dput(dentry);
out:
return 0;
}


Т.к. от реализации directory-операций мы отказались, поле i_fop
устанавливается указателем на generic-функцию simple_dir_operations().


Создание inode

Теперь посмотрим, как работает lfs_make_inode():

static struct inode *lfs_make_inode(struct super_block *sb, int mode) {
struct inode *ret = new_inode(sb);

if (ret) {
ret->i_mode = mode;
ret->i_uid = ret->i_gid = 0;
ret->i_blksize = PAGE_CACHE_SIZE;
ret->i_blocks = 0;
ret->i_atime = ret->i_mtime = ret->i_ctime = CURRENT_TIME;
}
return ret;
}


Она просто размещает новую структуру inode (вызовом new_inode()) и
заполняет ее некоторыми осмысленными значениями. Аргумент mode
определяет не только права доступа к файлу, но и его тип - регулярный
файл или каталог.


Реализация файловых операций

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

Операции над счетчиками находятся в структуре file_operations, которую
мы ассоциируем с inodes файлов-счетчиков:

static struct file_operations lfs_file_ops = {
.open =lfs_open,
.read =lfs_read_file,
.write =lfs_write_file,
};


Впомним, что указатель на эту структуру помещается в inode каждого
файла-счетчика функцией lfs_create_file().

Простейшей операцией является open():

static int lfs_open(struct inode *inode, struct file *filp) {
filp->private_data = inode->u.generic_ip;
return 0;
}


Все, что она делает - помещает указатель на atomic_t прямо в структуру
file, что несколько упрощает доступ к нему.

Интересная работа выполняется функцией read(), которая должна
инктрементровать счетчик, а затем возвращать его значение в пространство
пользователя. Она начинается с чтения и инкрементирования счетчика:

static ssize_t lfs_read_file(struct file *filp, char *buf,
size_t count, loff_t *offset) {

atomic_t *counter = (atomic_t *) filp->private_data;
int v, len;
char tmp[TMPSIZE];

v = atomic_read(counter);
if (*offset > 0)
v -= 1;
else
atomic_inc(counter);
len = snprintf(tmp, TMPSIZE, "%dn", v);
if (*offset > len)
return 0;
if (count > len - *offset)
count = len - *offset;

if (copy_to_user(buf, tmp + *offset, count))
return -EFAULT;
*offset += count;
return count;
}


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

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

Теперь рассмотрим функцию write, которая позволяет пользователям
устанавливать значение счетчика:

static ssize_t lfs_write_file(struct file *filp, const char *buf,
size_t count, loff_t *offset) {

atomic_t *counter = (atomic_t *) filp->private_data;
char tmp[TMPSIZE];

if (*offset != 0)
return -EINVAL;

if (count >= TMPSIZE)
return -EINVAL;
memset(tmp, 0, TMPSIZE);
if (copy_from_user(tmp, buf, count))
return -EFAULT;

atomic_set(counter, simple_strtol(tmp, NULL, 10));
return count;
}


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


Завершение работы модуля

Отмонтирование ФС выполняется generic-функцией kill_little_super. При
выгрузке модуля вызывается lfs_exit(), выполняющая дерегистрацию
файловой системы:

static void __exit lfs_exit() {
unregister_filesystem(&lfs_type);
}


Заключение

Кода libfs полностью достаточно для реализации большинства
driver-specific виртуальных файловых систем. Дополнительные примеры
могут быть найдены в исходниках ядра Linux-2.6.x.x:

drivers/hotplug/pci_hotplug_core.c
drivers/usb/core/inode.c
drivers/oprofile/oprofilefs.c
fs/ramfs/inode.c


Аналогичные по тематике переводы и статьи можно найти на http://www.fresco.h16.ru
1093 Прочтений •  [Создание виртуальных файловых систем в Linux (fs linux virtual)] [08.05.2012] [Комментариев: 0]
Добавил: Ukraine Vova
Ссылки
HTML: 
[BB Url]: 
Похожие статьи
Название Добавил Добавлено
• Создание виртуальных файловых систе... Ukraine Vova 08.05.2012
Ни одного комментария? Будешь первым :).
Пожалуйста, авторизуйтесь для добавления комментария.

Проект входит в сеть сайтов «8Gamers Network»

Все права сохранены. 8Gamers.NET © 2011 - 2025

Статьи
Рецензия на Pressure
Рецензия на Pressure
Чтобы обратить на себя внимание, начинающие маленькие разработчики, как правило, уходят в жанры, ...
Рецензия на Lost Chronicles of Zerzura
Рецензия на Lost Chron...
Игры, сделанные без любви и старания, похожи на воздушный шар – оболочка есть, а внутри пусто. Lo...
Рецензия на The Bridge
Рецензия на The Bridge
«Верх» и «низ» в The Bridge — понятия относительные. Прогуливаясь под аркой, можно запросто перей...
Рецензия на SimCity
Рецензия на SimCity
Когда месяц назад состоялся релиз SimCity, по Сети прокатилось цунами народного гнева – глупые ош...
Рецензия на Strategy & Tactics: World War 2
Рецензия на Strategy &...
Название Strategy & Tactics: World War II вряд ли кому-то знакомо. Зато одного взгляда на ее скри...
Рецензия на игру Scribblenauts Unlimited
Рецензия на игру Scrib...
По сложившейся традиции в информационной карточке игры мы приводим в пример несколько похожих игр...
Рецензия на игру Walking Dead: Survival Instinct, The
Рецензия на игру Walki...
Зомби и продукция-по-лицензии — которые и сами по себе не лучшие представители игровой биосферы —...
Обратная связь | RSS | Донейт | Статистика | Команда | Техническая поддержка