Разделяется ли скорость при подключении к роутеру нескольких устройств?
Если качает один - у него будет скорость 256, если одновременно качают 2 (и каждый качает один файл в один поток) - то скорость будет по 128. Если один качает торренты в 100 потоков, а второй смотрит видео с ютюб - то первый займет почти всю полосу. Это очень грубо.
Очень приближенно - скорость делится на количество TCP соединений.
По разному.
Обычно среднестатистический SOHO роутер по умолчанию старается делить  полосу примерно поровну. 
Ключевые слова тут - старается и примерно.
Не всегда у него получается делить, да и понятие поровну очень растяжимое - поровну между пользователями или потоками порожденными пользователем.
В итоге один пользователь при желании может на 99% забить канал.
Если у вас узкий канал и возникает такая проблема - нужно купить более функциональный роутер умеющий делать шейпинг - т.е  разделение трафика по четко описанным правилам. Из недорогих девайсов такого рода можно порекомендовать Mikrotik.
Настройка шейпинга подразумевает наличие знаний и навыков, и процесс это непростой, а следовательно недешевый. Да и нагрузка на роутер большая.
Поэтому есть смысл его делать когда нет возможности увеличить скорость подключения.