When output dataset space is required, the quantity categories used are Primary, Secondary, and Directory. These represent different types of space allocation in mainframe systems. Address/Units and displacement/length are not space allocation categories, and megabytes/kilobytes are size measurements.