Any solution I gave wasn't enough for the interviewer who said it supposed to be implemented without using jiffies (I still don't know how it's possible and on Linux code jiffies is being used).