Я на Ubuntu 12.04 используя ext4. Я написал программу python, которая делает небольшой размер (в основном 512 байт) для чтения и записи с некоторым шаблоном произвольного доступа. Я обнаружил, что по мере того, как файл становится все больше и больше. Требуется все больше времени на то же количество операций ввода-вывода. Связь является линейной. Другими словами, я получаю O (n), где n - совокупное количество операций ввода-вывода.Маленький файл чтения/записи файлов медленнее, когда файл становится больше?
Интересно, существует ли неотъемлемая причина, по которой маленький ввод-вывод медленнее по мере увеличения размера файла.
Еще одно наблюдение: когда я установил ramdisk и выполнил ввод/вывод файлов в ramdisk, я НЕ наблюдаю это ухудшение производительности.
fyi, O (2n) = O (n) – aioobe
Я имел в виду n квадратов. - Не знаю, как делать надписи здесь. – dividebyzero
Тогда я не вижу, как отношение является линейным. – aioobe