GATE 2022 Toppers Quiz 26

Consider the following statements:

S1 : Linked allocation scheme efficiently implement variable size file.

S2 : Contiguous allocation scheme efficiently implement fixed size file.

S3 : Search time for file in linked allocation is more than in contiguous allocation.

Which of the following is correct?

The payload in the frame is _______.

Find the total number of tokens generated in the following statement.
printf(“\n Square of %d is %d “,a,b);

For the 4 × 1 MUX shown below:

The function F will be

A Program consists of four major types of instructions. The instruction mix and the CPI for each instruction type are given below:

If the clock frequency of the processor is 400 MHz. What is the avg CPI of the processor?

Which of the following statement is true about the B tree and B⁺ tree index? Assume the order of the B tree node same as the order of the B⁺ tree node?

Consider the following 3 processes with the semaphore variables S1, S2 and S3.

To print the output acbacbacb..... which of the following could be the initial values of semaphores when all 3 processes are executed concurrently?

Which of the following functions is total recursive function?