Board.KolibriOS.org

Official KolibriOS board
It is currently Mon Apr 22, 2019 1:25 pm

All times are UTC+03:00




Post new topic  Reply to topic  [ 293 posts ]  Go to page Previous 113 14 15 16 1720 Next
Author Message
 Post subject: Re: NTFS
PostPosted: Tue Jan 03, 2017 2:46 am 
Offline

Joined: Tue Mar 08, 2016 11:00 pm
Posts: 431
Ну ты же понимаешь, что если операция в NT работает, а в KOS нет, то нужно что то фиксить.

Ошибка удаления то не "в редких случаях", а 100% повторяема


Top
   
 Post subject: Re: NTFS
PostPosted: Tue Jan 03, 2017 1:33 pm 
Offline
Mentor/Kernel Developer
User avatar

Joined: Thu Mar 26, 2015 5:16 pm
Posts: 1259
Там много чего нужно, только где мне столько сил взять. Так чтоб всё было идеально, нужно вообще переделывать работу с папкой на рекурсивное чтение. Хотя снять ограничение на общее количество файлов не сложно, если кого-то это интересует.

Вообще-то, not supported это не ошибка, а факт. Не поддерживается в редких конкретных случаях.
Напомню, что я искал ошибки, которые возникали совершенно случайно, некоторые даже вызывали повреждения ФС viewtopic.php?f=31&t=659&start=135
Но после #6820 мне не удаётся поймать ни одной.


Top
   
 Post subject: Re: NTFS
PostPosted: Tue Jan 03, 2017 11:56 pm 
Offline

Joined: Tue Mar 08, 2016 11:00 pm
Posts: 431
Пока жестких багов не видно.
Распаковал 1Gb архив на NTFS, налицо ужасная деградация производительности (несколько часов), или просто медленно, а на мелких файлах не бросалось в глаза.

Еще 100% занятости CPU


Top
   
 Post subject: Re: NTFS
PostPosted: Wed Jan 04, 2017 12:05 am 
Offline

Joined: Tue Mar 08, 2016 11:00 pm
Posts: 431
Еще, забыл сказать - в целом - отличная работа!

Есть список - какие фичи НТФС реализованы полностью - какие частично, какие не поддерживаются пока и какие не планируются?


Top
   
 Post subject: Re: NTFS
PostPosted: Wed Jan 04, 2017 7:16 pm 
Offline
Mentor/Kernel Developer
User avatar

Joined: Thu Mar 26, 2015 5:16 pm
Posts: 1259
1. Главная проблема: в папках используется самобалансирующееся дерево, которое должно всегда расти только из корня и оставаться симметричным. Но в узлах нет указателей на надузлы, из-за чего движение назад к корню возможно только при рекурсивном чтении. Я старался максимально использовать имеющийся код, потому везде используется ntfs_find_lfn, то есть циклическое чтение до нужного узла. Потому, если непосредственно в папке 500-1000 файлов, используется костыль - удлинение ветки. Драйверу из линукса пофиг несимметричность дерева, а вот у винды происходит детская неожиданность, при чём chkdsk не находит ошибок viewtopic.php?f=31&t=659&start=180#p67947

2. При удалении последнего индекса из листа, узел нужно удалить, а указатель на него переместить из надузла в соседний узел. Сейчас пустой узел удаляется только при удалении указателя, из-за чего после удаления из папки большого количества файлов в дереве могут присутствовать пустые узлы. Линуксу это тоже пофиг, а вот винда срёт кирпичами (папка повреждена). Но это chkdsk исправляет запросто.

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

4. Количество файлов на разделе ограничено одним кластером битовой карты MFT (при желании, решаемо).

5. В файловую запись влазит максимум 100-200 фрагментов файла. Если записывать большой файл дико мелкими кусочками (например, 256 КБ), а пустое место на разделе сильно фрагментировано, то максимальный размер файла может быть ограничен. Большее количество фрагментов реализуется такими диким костылём ($ATTRIBUTE_LIST), что проще сделать дефрагментацию на лету.

6. Не поддерживается: разреженные файлы, сжатие, шифрование, журналирование, индексирование, потоки, квоты, права доступа, точки монтирования и т.д. и т.п...


Top
   
 Post subject: Re: NTFS
PostPosted: Wed Jan 04, 2017 8:15 pm 
Offline
Mentor/Kernel Developer
User avatar

Joined: Thu Mar 26, 2015 5:16 pm
Posts: 1259
Siemargl
Что значит деградация производительности? Жёсткий диск в DMA режиме в принципе не может грузить процессор на 100%.


Top
   
 Post subject: Re: NTFS
PostPosted: Thu Jan 05, 2017 10:44 am 
Offline

Joined: Tue Mar 08, 2016 11:00 pm
Posts: 431
Pathoswithin wrote:
Siemargl
Что значит деградация производительности? Жёсткий диск в DMA режиме в принципе не может грузить процессор на 100%.

У меня же виртуалка VMWare.
Если верить HDD Informer, DMA поддерживается. Тем не менее при любых файловых операциях - копирование, удаление, CPU 100% пока оерация не закончится.
Может это проблема KFAR, потому что unzip не занимает 100%

Деградация - это сначала процесс работает быстро, потом медленнее и медленнее.
Например, в моем архиве куча фотографий по 3Мб каждая. Первый десяток распаковывается мгновенно, а потом скорость падает до 12с/файл, а потом 35с/файл...потом 43с/файл

Попозже сравню скорость распаковки на FAT и на NTFS.

На FAT деградация аналогичная, видимо что то с кэшем на большом архиве 1Гб.
Точно с кэшем, увеличение памяти с 64Мб до 640Мб дало эффект, но все равно пр-ть деградировала аналогично, только позже.

По скорости при распаковке cmake (4400 мелких файлов) FAT чуть быстрее 38c vs 48. Но это отладочное ядро, так что трассировка NTFS свое ест.


Top
   
 Post subject: Re: NTFS
PostPosted: Thu Jan 05, 2017 2:18 pm 
Offline
Mentor/Kernel Developer
User avatar

Joined: Thu Mar 26, 2015 5:16 pm
Posts: 1259
Вообще-то, тестировать производительность файловых систем в виртуалке довольно бессмысленно. Особенно, на мелких файлах. А при чём здесь скорость распаковки, я вообще не понял.


Top
   
 Post subject: Re: NTFS
PostPosted: Thu Jan 05, 2017 3:59 pm 
Offline

Joined: Tue Mar 08, 2016 11:00 pm
Posts: 431
Pathoswithin wrote:
Вообще-то, тестировать производительность файловых систем в виртуалке довольно бессмысленно. Особенно, на мелких файлах. А при чём здесь скорость распаковки, я вообще не понял.
Ты зря так думаешь. Здесь главное повторяемость, она есть. Да и воспроизвести одинаковое состояние ВМ проще.

А почему распаковка - чтобы не читать много файлов, не создавать лишнюю конкуренцию за IO.
Думаю, что если копировать 1Гб файлов будет тот же эффект.


Top
   
 Post subject: Re: NTFS
PostPosted: Thu Jan 05, 2017 5:57 pm 
Offline

Joined: Sun Oct 30, 2011 6:43 pm
Posts: 1499
Вот здесь было "File system fail"
Attachment:
BOARDLOG.TXT [2.09 KiB]
Downloaded 50 times
Но сам лог вроде не сильно отличается от предыдущих(не знаю уж, что этот лог может нового сказать).
Вот потом CHKDSK нашёл какие-то ошибки
Code:
Проверка файлов (этап 1 из 3)...
Проверка файлов завершена.
Проверка индексов (этап 2 из 3)...
Проверка индексов завершена.
Восстановление потерянных файлов.
Проверка дескрипторов безопасности (этап 3 из 3)...
Проверка дескрипторов безопасности завершена.
CHKDSK проверяет журнал USN..
Завершена проверка журнала USN
Исправление ошибок в атрибуте BITMAP основной таблицы файлов.
Windows найдены ошибки файловой системы.
Запустите CHKDSK с параметром /F (fix) для их исправления.
Pathoswithin wrote:
процесс падает с pagefault, а мьютекс раздела остаётся заблокированным.
Это можно пофиксить, думаю. Точно так же, как освобождается выделенная прибитому процессу память, например.

Насчёт viewtopic.php?f=31&t=659&start=210#p67988
#6 — не так страшно
А вот остальное, похоже, что надолго :(

А для EXT сейчас дополнительный лог выводится? Или пока ещё не до этого?


Top
   
 Post subject: Re: NTFS
PostPosted: Thu Jan 05, 2017 6:13 pm 
Offline
Mentor/Kernel Developer
User avatar

Joined: Thu Mar 26, 2015 5:16 pm
Posts: 1259
Siemargl
На флешках до сих пор успешно используется FAT, но механической вертелке сначала нужно дождаться пока блин прокрутится до нужного места, и эта задержка может во много раз превышать длительность самой операции; современные файловые системы имеют преимущество именно в этом отношении.
100% загрузка процессора говорит о том, что либо диск работает в режиме PIO, либо почти всю нагрузку создаёт сама распаковка.


Top
   
 Post subject: Re: NTFS
PostPosted: Thu Jan 05, 2017 6:47 pm 
Offline
Mentor/Kernel Developer
User avatar

Joined: Thu Mar 26, 2015 5:16 pm
Posts: 1259
0CodErr
Да, этот лог полезен, сделай то же самое с этим ядром.


Attachments:
kernel.mnt [186.59 KiB]
Downloaded 46 times
Top
   
 Post subject: Re: NTFS
PostPosted: Thu Jan 05, 2017 8:23 pm 
Offline

Joined: Sun Oct 30, 2011 6:43 pm
Posts: 1499
Attachment:
BOARDLOG.TXT [2.48 KiB]
Downloaded 47 times


Top
   
 Post subject: Re: NTFS
PostPosted: Thu Jan 05, 2017 10:04 pm 
Offline

Joined: Tue Mar 08, 2016 11:00 pm
Posts: 431
Pathoswithin wrote:
100% загрузка процессора говорит о том, что либо диск работает в режиме PIO, либо почти всю нагрузку создаёт сама распаковка.
Наоборот, 100% при удалении и копировании ФАРом и Еолайтом.
А при распаковке нет существенной нагрузки на процессор.


Top
   
 Post subject: Re: NTFS
PostPosted: Fri Jan 06, 2017 4:10 pm 
Offline
Mentor/Kernel Developer
User avatar

Joined: Thu Mar 26, 2015 5:16 pm
Posts: 1259
revision #6824

0CodErr
Говоришь, разделы примерно по 8Гб? А 512 КБ кластер ты специально выбираешь?


Top
   
Display posts from previous:  Sort by  
Post new topic  Reply to topic  [ 293 posts ]  Go to page Previous 113 14 15 16 1720 Next

All times are UTC+03:00


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Limited