GATE CSE 2024 Paper 2 — page 16

Questions 46–48 of 65. Imported answers require review unless explicitly marked reviewed.

Consider a multi-threaded program with two threads T1 and T2. The threads share two semaphores: s1 (initialized to 1) and s2 (initialized to 0). The threads also share a global variable x (initialized to 0). The threads execute the code shown below.

// code of T1 // code of T2

wait(s1); wait(s1);

x = x+1; x = x+1;

print(x); print(x);

wait(s2); signal(s2);

signal(s1); signal(s1);

Which of the following outcomes is/are possible when threads T1 and T2 execute concurrently?

Your answerSelect all correct options. You can choose more than one.

T1 runs first and prints 1, T2 runs next and prints 2

T2 runs first and prints 1, T1 runs next and prints 2

T1 runs first and prints 1, T2 does not print anything (deadlock)

T2 runs first and prints 1, T1 does not print anything (deadlock)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be an

matrix over the set of all real numbers

. Let

be a matrix obtained from

by swapping two rows. Which of the following statements is/are TRUE?

Your answerSelect all correct options. You can choose more than one.

The determinant of

is the negative of the determinant of

is invertible, then

is also invertible

is symmetric, then

is also symmetric

If the trace of

is zero, then the trace of

is also zero

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let S1 and S2 be two stacks. S1 has capacity of 4 elements. S2 has capacity of 2 elements. S1 already has 4 elements: 100, 200, 300, and 400, whereas S2 is empty, as shown below.

Diagram for Computer Science and Information Technology question 48

Only the following three operations are available: PushToS2: Pop the top element from S1 and push it on S2. PushToS1: Pop the top element from S2 and push it on S1. GenerateOutput: Pop the top element from S1 and output it to the user.

Note that the pop operation is not allowed on an empty stack and the push operation is not allowed on a full stack.

Which of the following output sequences can be generated by using the above operations?

Your answerSelect all correct options. You can choose more than one.

100, 200, 400, 300

200, 300, 400, 100

400, 200, 100, 300

300, 200, 400, 100

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

2024 · Paper 2

Question 46

Question 47

Question 48