В существительном ДЕВИЧНИК пишется сочетание ЧН, а произносится сочетание ШН - ДЕВИШНИК.
И правила на этот счет есть, и исключения есть.
Произношение этого сочетания очень часто вызывает затруднение.
Оно произносится, как правило, в соответствии с написанием, например: конеЧНый, точеЧНый, токсиЧНый, антиЧНый, дачЧНый, техниЧНость и т.п.
Однако в современном русском языке в некоторых словах сочетание ЧН произносится как ЧШ. Такое произношение сочетания употребляется согласно сохранившимся нормам старого московского произношения в словах сквореШНик, яиШНица, конеШНо, скуШНо, а также в слове ДЕВИШНИК.
Замечу, что в женских отчествах, имеющих окончание -ИЧНА тоже в соответствии с вышесказанным пишется сочетание ЧН, а произносится ШН, например, КузьминиШНа, ИльиниШНа, НикитиШНа и т.п.
По поводу образования слова ДЕВИЧНИК.
ДЕВ/ич/ник, ДЕВ/очк/а, ДЕВ/иц/а, ДЕВ/ич/ий и другие родственные слова имеют корень ДЕВ-, так как образованы от существительного ДЕВ/а.