A State employee, except employees of agencies following academic schedules, who is required to work on a legal holiday shall be given compensatory time at the convenience of the agency in which employed within ninety days of such holiday. Employees following academic schedules who are required to work on a legal holiday shall be given compensatory time at the convenience of the agency in which employed within one year from the date of the holiday. Permanent employees who do not work a normal Monday through Friday workweek shall receive no more nor any fewer number of holidays than those employees who work the normal Monday through Friday workweek. All State employees whose positions are nonexempt as defined by the Fair Labor Standards Act and who are not allowed to take compensatory leave, earned for working on a legal holiday, within the ninety-day period or the one-year period in the case of employees who follow academic schedules, shall be compensated for the holiday by the employing agency, at the straight hourly pay rate of the employee, no later than the second regular pay period following the last day of the time period prescribed in which compensatory time must be given. Provided, however, that the ninety day period referred to above may be extended for an additional ninety days upon a satisfactory showing to the Department of Administration that because of limited staffing compliance with the original ninety day limit is not feasible and upon approval of such extension by the department.