A man going uphill has to exert more effort to climb. This increases the consumption of oxygen. As a result, the partial pressure of oxygen in haemoglobin decreases which creates more demand for oxygen. This is compensated by an increased breathing rate.