Private subnets require outbound internet access to download updates, but they must not have public IPs or direct inbound access.

The recommended AWS solution is to create a NAT gateway in a public subnet. Private subnet route tables are updated to route internet-bound traffic (0.0.0.0/0) to the NAT gateway. The NAT gateway then uses the internet gateway attached to the VPC to communicate with the internet.

Option B (NAT instances) is an older approach and less scalable/maintainable than NAT gateways. Option C (egress-only internet gateway) is for IPv6 outbound-only traffic, not IPv4. Option D is invalid because NAT gateways must be deployed in public subnets.