GATE CSE format:nat PYQs & Answers — Page 2

Home
GATE
Computer Science and Information Technology
Topics
format:nat

Questions 11–20 of 281. Imported answers require independent review unless marked reviewed.

Topic practice 281 questionsPage 2 of 29

To keep track of free blocks in a file system, one of the two approaches is generally used – using bitmaps (bit vectors) or using linked lists. Consider that the linked list approach is used to keep track of free blocks in a file system. Assume that the disk size is 16 GB, block size is 2 KB, and block numbers used are 32-bit long. A single pointer of size 4 bytes is used in each block of the list to point to the next block of the list. The number of blocks required to hold the free disk block numbers is __________. (answer in integer)

Note: 1K=2¹⁰ and 1G=2³⁰

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

A system has a Translation Lookaside Buffer (TLB) that has a reach of 1 MB. TLB reach is defined as the total amount of physical memory that can be accessed through the TLB entries. The paging system uses pages of size 4 KB. The virtual address space is 64 GB and physical address space is 1 GB. If each TLB entry stores a 4-bit process id, page number, frame number, and a 2-bit control field, then the size of the TLB (in bytes) is __________. (answer in integer)

Note: 1K=2¹⁰, 1M=2²⁰, 1G=2³⁰

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

Consider contiguous allocation of physical memory to processes using variable partitioning scheme. Suppose there are 8 holes in the memory of sizes 20 KB, 4 KB, 25 KB, 18 KB, 7 KB, 9 KB, 15 KB, and 12 KB. Assume that no two holes are adjacent. Two processes P1 of size 16 KB and P2 of size 9 KB arrive in that order, and they are allocated memory using the best-fit technique. After allocating space to P1 and P2, the number of holes of size less than 8 KB is __________. (answer in integer)

Note: 1K=2¹⁰

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

Consider a system with 1 MB physical memory and a word length of 1 byte. The system uses a direct mapped cache, with block numbers starting from 0. The word with physical address 0xA2C28 is mapped to the cache block number 176₁₀. The maximum possible size of the cache (in KB) for this configuration is __________. (answer in integer)

Note: 1K=2¹⁰ and 1M=2²⁰

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

Let

be an undirected graph, which is a path on 8 vertices. The number of matchings in

is _____. (answer in integer)

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

A non-pipelined instruction execution unit that operates at 1.6 GHz clock takes an average of 5 clock cycles to complete the execution of an instruction. To improve the performance, the system was pipelined with a goal of achieving an average throughput of one instruction per clock cycle. However, it could operate only at 1.2 GHz due to pipeline overheads. While executing a program in the pipelined design, 30% of instructions encountered a stall of 2 cycles due to pipeline hazards. The speed-up obtained by the pipelined design over the non-pipelined one for this program is __________. (rounded off to two decimal places)

Note: 1G=10⁹

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

Let

be a random variable which takes values in the set

. Further,

and

. The expected value of

, denoted by

, is equal to __________. (rounded off to two decimal places)

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

Consider a new TCP connection between a sender and a receiver. The receiver advertised window is constant at 48 KB, the maximum segment size (MSS) is 2 KB, and the slow start threshold for TCP congestion control is 16 KB. Assume that there are no timeouts or duplicate acknowledgements. The number of rounds of transmission required for the congestion control algorithm of the TCP connection to reach the congestion avoidance phase is __________. (answer in integer)

Note: 1K=2¹⁰

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

Consider a hard disk with a rotational speed of 1500 rpm. The time to move the read/write head from a track to its adjacent track is 1 millisecond. Initially, the head is on track 0. The number of sectors per track is 400. The sector size is 1024 bytes. It is necessary to transfer data from 10 randomly located sectors in each of the following tracks in the order: 5, 12 and 7. The total time for the data transfer (in milliseconds) from the hard disk is ________. (rounded off to one decimal place)

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

Consider the digital circuit shown below with two input lines A and B, two select lines S0 and S1, and an output line Y. The blocks Q and M represent active high 2:4 decoder and 4-to-1 multiplexer, respectively. Out of 16 possible input combinations, the number of combinations that produce Y=1 is __________. (answer in integer)

Note: One input combination is an instance of [A B S1 S0].

Diagram for Computer Science and Information Technology question 59

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

GATE CSE format:nat PYQs

Question 53

Question 54

Question 55

Question 56

Question 57

Question 57

Question 58

Question 58

Question 59

Question 59