Complete GATE CSE 2025 Paper 1 overview, original pages and practice · Timed previous-paper practice

Questions 37–39 of 65. Imported answers require review unless explicitly marked reviewed.

Paper practice 65 questionsPage 13 of 22

Question 37

Open question
CSMCQ2 marksNeeds review
A processor has 64 general-purpose registers and 50 distinct instruction types. An instruction is encoded in 32-bits. What is the maximum number of bits that can be used to store the immediate operand for the given instruction?
AD R1, #25 // R1 = R1 + 25
Your answerChoose one option.

Log in to check the answer

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

Question 38

Open question
CSMCQ2 marksNeeds review
A computer has two processors,

and

. Four processes

,

,

,

with CPU bursts of 20, 16, 25, and 10 milliseconds, respectively, arrive at the same time and these are the only processes in the system. The scheduler uses non-preemptive priority scheduling, with priorities decided as follows:
•

uses priority of execution for the processes as,

, i.e.,

and

have highest and lowest priorities, respectively. •

uses priority of execution for the processes as,

, i.e.,

and

have highest and lowest priorities, respectively.
A process

is scheduled to a processor

, if the processor is free and no other process

is waiting with higher priority. At any given point of time, a process can be allocated to any one of the free processors without violating the execution priority rules. Ignore the context switch time. What will be the average waiting time of the processes in milliseconds?
Your answerChoose one option.

Log in to check the answer

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

Question 39

Open question
CSMCQ2 marksNeeds review
Consider two relations describing teams and players in a sports league:
•

:

,

are team-id and team-name, respectively •

:

,

, and

denote player-id, player-name and the team-id of the player, respectively
Which ONE of the following tuple relational calculus queries returns the name of the players who play for the team having

as 'MI'?
Your answerChoose one option.

Log in to check the answer

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