No hay un tutorial de 3000 paginas magico que te explique todo, la informatica tiene muchos ámbitos y debes encontrar uno que te interese para aprender. Por otro lado sobre linux o windows da igual.

Depende que quieras aprender de informatica hay herramientas mas específicas pero por lo general te sirve cualquier de los dos o puedes utilizar los dos sin ningún problema.

Primero que nada debes de leer todo lo que puedas, ya que existe bastante información, sobre el S.O puedes usar cualquiera de los dos (el que más domines preferentemente).

Saludos.

Estás preguntando en forma muy general. Primero investiga un poco e interésate en algo en específico, no puedes abarcar todo desde un principio y menos cuando no tienes ni la menor idea. Hay varias campos, entre ellos Redes, Ensamblaje de Computadoras, Diseño Gráfico, Edición de videos, Programación de Computadoras, Diseño Web, Cracking, etc, etc, etc, Debes empezar con el que más te guste y para eso debes de por lo menos documentarte por tu propia cuenta. Una vez que decidas qué es lo que te gusta, es recién cuando empiezas a profundizar en eso. Por ejemplo, en mi caso me gustó la programación, y la programación es todo un mundo, tuve que documentarme acerca de los distintos tipos de programación que existen: C, C++, Pascal, BASIC, Cobol FORTRAN, Java, etc etc. De todos ellos me decidí por estudiar el Lenguaje C. Ahora, para estudiar el lenguaje C tuve que buscar muchísimos libros, manuales, tutoriales, etc etc. Y de entre todos ellos tuve que eligir los que me parecieron buenos, en mi caso estoy estudiando: "Cómo aprender C y C++ de Deitel", también "Introducción a la programación con C". Luego que aprenda esto, estudiaré C++ y seguiré con JAVA. Luego pienso incursionar en el diseño Web. Luego Diseño gráfico, multimedia, etc.

Y no existe un único libro en donde esté todo. No es como el colegio que en un solo libro está todo ordenadito y completito. No, los libros se complementan, por eso tienes que ir revisando muchos libros. Más te recomiendo que investigues como te dije un poquito de cada uno y una vez que sepas qué es lo que te gustaría aprender, es recién cuando deberías entrar al foro respectivo y preguntar por qué libros te pueden recomendar.

Y por el sistema operativo, en mi opinión te recomendaría que uses windows, mientras vayas ganando más experiencia, podrías pasarte a Linux.