Mac and Windows backup
One easy way to do this would have separate shares: one for Time Machine to back up your Macs and another for another program to back up your PCs. 

(The shares could be separate partitions or separate folders on a single partition; it depends on how your NAS is set up.)