UK International Keyboard
As a native Portuguese speaker sometimes I write in Portuguese and is extremely frustrating to write words without the proper accentuation.
The link below has a handy international scheme for various other languages rather than just Portuguese.
And it is compatible with both Linux and windows.