GATE CSE 2025 Paper 2 — page 9

Questions 25–27 of 65. Imported answers require review unless explicitly marked reviewed.

Let

be Context Free Grammars (CFGs) and

be a regular expression. For a grammar

, let

denote the language generated by

Which ONE among the following questions is decidable?

Your answerChoose one option.

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

Processes

arrive in that order at times 0, 1, 2, and 8 milliseconds respectively, and have execution times of 10, 13, 6, and 9 milliseconds respectively. Shortest Remaining Time First (SRTF) algorithm is used as the CPU scheduling policy. Ignore context switching times.

Which ONE of the following correctly gives the average turnaround time of the four processes in milliseconds?

Your answerChoose one option.

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

An audit of a banking transactions system has found that on an earlier occasion, two joint holders of account

attempted simultaneous transfers of Rs. 1000 each from account

to account

. Both transactions read the same value, Rs. 1000, as the initial balance in

and were allowed to go through.

was credited Rs. 1000 twice.

was debited only once and ended up with a balance of Rs. 1000.

Which of the following properties is/are certain to have been violated by the system?

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

Atomicity

Consistency

Isolation

Durability

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

2025 · Paper 2

Question 25

Question 26

Question 27