ISRO Quiz 2023 23

Consider the given schedule S:
S: r2(X) r1(X) r2(Y) w1(X) r1(Y) w2(X)
Which of the following is true regarding above schedule?

A certain problem has an algorithm with the following recurrence relation:

How much time would the algorithm take to solve the problem?

Which of the following provides an interface to the services provided by an O.S?

Consider a program using Run Time Address Binding, generates physical address of 400. The Relocation Register has the value of 200. The corresponding logical/virtual address is

Mohit drives 10 km towards east from point A. He takes a right turn and drives 5 km. Again he takes a right turn and drives 5 km. Finally, he takes a right turn and drives 5 km to reach point B. How far and towards which direction should he now drive in order to reach point A again?