GATE PYQ

ISRO CSE 2013

Q31.
Consider the list of page references in the time line as below: 9 6 2 3 4 4 4 4 3 4 4 2 5 8 6 8 5 5 3 2 3 3 9 6 2 7 What is the working set at the penultimate page reference if \Delta is 5?

Q32.
Consider a logical address space of 8 pages of 1024 words each, mapped onto a physical memory of 32 frames. How many bits are there in the physical address and logical address respectively?

Q33.
In a 64- bit machine, with 2 GB RAM, and 8 KB page size, how many entries will be there in the page table if its is inverted?

Q34.
What are the final states of the DFA generated from the following NFA?

Q35.
Which of the following encryption algorithms is based on the Feistal structure?

Q36.
What will be the cipher text produced by the following cipher function for the plain text ISRO with key k=7. [ Consider 'A'=0, 'B'=1,....'Z'=25] C_{k} (M) = (kM + 13) \mod 26

Q37.
Which of the following are the likely causes of thrashing?

Q38.
The binary equivalent of the decimal number 42.75 is

Q39.
The number 1102 in base 3 is equivalent to 123 in which base system?

Q40.
Two eight bit bytes 11000011 and 01001100 are added. What are the values of the overflow, carry and zero flags respectively, if the arithmetic unit of the CPU uses 2's complement form?