Sim. Todo processo possui uma tabela de páginas correspondente a ele, armazenada na memória principal (RAM). As tabelas de páginas não podem ser armazenadas no disco, pois levaria muito tempo para acessar a tabela de páginas no disco para cada acesso à memória (assumindo que não há TLB ou falta no TLB). No caso de tabelas de páginas de vários níveis (usadas para reduzir o espaço ocupado por tabelas de páginas na RAM), faz sentido ter pelo menos dois níveis de tabela de páginas na RAM (primeiro para apontar para o segundo e segundo para VA para tradução PA).
Quanto à partição swap, isso é como um estouro para a RAM. Páginas que raramente são acessadas ou páginas que não podem ser armazenadas na RAM devido a estouro são armazenadas na partição swap. A memória de troca é mais rápida que o disco, já que você sabe exatamente onde ela está localizada no disco rígido.