Spark может изгнать только кэшированные блоки RDD. Это если есть RDD, которые приложение помечает для хранения в памяти. Таким образом, часть памяти может быть очищена, но не часть исполнения. Управление памятью Spark утверждает, что
Память выполнения относится к памяти, используемой для вычислений в случайном порядке, объединениях, сортировках и агрегациях.
И могут ли они быть выселены или нет
Хранилище может не исключать выполнение из-за сложностей в реализации.
Если объем памяти, доступной для JVM, меньше требуемой памяти выполнения, OOM обязательно произойдет.