In a time sharing os, there are multiple users and multiple processes which should not interact with each other normally and one's process data should not be accessed by other processes, Paging is an example of virtual memory which ensures the above condition. So no extra implementation should be done in existing memory system to make it suitable for time sharing os. Thats why paging supports time sharing O.S.