смотря какая задача и какой линукс.
Скажем, если нужно запустить небольшой сервер для домашних нужд, то 512 хватит, но с напрягом. В последних дистрибутивах и 2 гига может быть недостаточно, потому что понатаскали туда кучу хлама по умолчанию, которое тянет и память и проц. А все ради красивой...