Какую литературу следует выбрать для освоения linux?
Установить любой из Linux-дистрибутивов на компьютер/ноутбук, открыть книгу Кофлера "Linux. Установка, настройка, администрирование" и вливаться. :)
Из видеокурсов советую:
1. Курс на stepic.org 
2. Курс по сдаче LPIC от Кирилла Семаева 
3. Курс информационных технологий от Yandex
4. Технопарк Mail.ru Group, МГТУ им. Н.Э. Баумана. Курс "Базовое администрирование Linux" 
Учить bash, vim или nano.