"Same time" is a very controversial phrase in the question. If there is only one CPU then executing two instruction at the same time is not possible.
However in case of multiple CPU, theoretically, these instructions can be executed at the same time however, these operations P() and V() are hardware backed and atomic in nature. Hardware will make sure that they are executed serially. Order in which these instructions are executed is not defined.