Recently, frequency regulation strategies have been widely adopted in the operation and control of doubly fed induction generator-based wind turbines (DFIG-WTs). Thus, wind power, which is becoming an increasingly important energy source, is expected to play a significant role in both power generation and frequency regulation in modern power systems. Under such circumstances, maintaining the reliability and frequency of power systems at a designated level may be more challenging due to inherent uncertainties in wind power generation. In this paper, the integrated assessment of the reliability and frequency deviation risks of power systems with a high penetration level of wind power is investigated. A multi-time scale analytical framework is proposed to calculate the integrated reliability and frequency deviation indices. The coupling between the reliability and frequency deviation is further addressed by developing a novel frequency-sensitive reliability model of the electric generator. Frequency deviations under supply/demand fluctuations and device failures are analyzed, and the power system frequency regulation process is modeled with the fuzzy adaptive virtual inertial response of DFIG-WTs and energy storage system (ESS). Furthermore, IEEE-RTS79 is used to verify the validity of the proposed model and solution method.