Linux не поддерживает приоритеты программ?
Гм, в линуксах не "приоритет", а "вежливость" (Nice). Соответственно, большое значение nice это "низкий приоритет", а низкое или даже отрицательное - "высокий приоритет" ("нагловатость"). Вы ничего не перепутали? :)
Посмотрите это https://wiki.archlinux.org/index.php/VeryNice
Тут побольше https://wiki.archlinux.org/index.php/maximizing_pe...
Если интересна тема, почитайте про cgroups