GATE 2022 Toppers Quiz 13

Consider three processes p1, p2 and p3 with their current allocation unit of resource and maximum requirement unit of resources in the table below

Available resources are (2, 0, 1). The system is __ and number of safe sequence __.

If N is the NFA with 3 states and if M is minimum DFA such that L(N) = L(M). Then the machine M can have_____.

Which of the following provides an interface to the services provided by an O.S?

If atleast 7 students are born on the same day of a week then the minimum number of students in the class?

The value of dx = ______. (Up to 3 decimal places)

Consider the following graph:

The minimum size of queue required when performing BFS on above graph is ________.

(Size of queue is represented by maximum number of element at any time).

A simple rule of thumb is that doubling the cache size reduces the miss rate by roughly 30%.

Consider the following three systems :

System 1 : In system 1, we have main memory whose access time is 60 ns and there is no cache.

System 2 : You implement a small, direct-mapped cache of 32K bytes with an access time of 30 ns and main memory  access time is 60 ns. However, the hit rate is only about 50%.

System 3 : We doubled the cache size of System 2 to 64K bytes and main memory  access time is 60 ns.

Which of the following is/are true about the (approx)expected percentage improvement in the effective memory access time?