Não vejo por que isso não seria viável, embora não possa dizer se existe em qualquer sistema operacional * nix (pode ser nos mais especializados, como QNX , mas tenho minhas dúvidas sobre sistemas de propósito geral como OS X, FreeBSD ou Linux). O artigo da Wikipedia que menciona o cronograma de datas de vencimento mais recentes não cita nenhuma fonte, mas o artigo sobre sistemas operacionais em tempo real fala especificamente sobre Primeiro prazo Primeiro agendamento que soa muito parecido.
O artigo do EDF fala especificamente sobre "sempre que ocorre um evento de agendamento". Tal evento (por exemplo: um novo processo, ou um processo de finalização) não está vinculado a nenhum processador em particular, e seria uma implementação particularmente estúpida do planejador que não utiliza os recursos computacionais disponíveis do sistema.
Um RTOS adequado pode ter problemas com processos de sincronização e mutexes de thread e outros intertravamentos, mas isso seria um problema, independentemente do algoritmo de planejamento em uso, particularmente se o sistema tiver mais de uma unidade de execução (núcleo da CPU). p>