In Windows, TexWorks loads the missing
sty packages itself. In Linux it doesn't: how is this
sty loading managed in Linux?
That depends on how the Linux distribution handles LaTeX and its packages. Older Fedora used a huge texlive package, containing everything. It has recently been split up into lots of individual packages handled by the distribution's package machinery. Others might go for the native TeXlive way via
In Fedora 18, you can run
Assuming you are using texlive, the common latex distribution these days, search path management is performed by
For simple modification of the search path you can set the environment-variable