My machine is set to store Recycle Bin for 1 GB. What happens when the Recycle Bin fills its space?
Does Windows notify you that it's full, or does it just automatically delete some files?
When the recycle bin's maximum size has been reached the oldest contents will be deleted to make room for the most recently deleted.
Source and more interesting facts about the Windows Recycle Bin.