1
GATE CSE 2026 Set 1
MCQ (More than One Correct Answer)
+1
-0

With respect to deadlocks in an operating system, which of the following statements is/are FALSE?

A

Banker's algorithm is used to prevent deadlocks

B

Deadlock formation can be prevented by ensuring that the hold and wait condition is not allowed

C

An assignment edge in a resource allocation graph is marked from a process to a resource

D

A safe state guarantees that all processes can finish without formation of a deadlock

2
GATE CSE 2026 Set 1
Numerical
+1
-0

Consider a system consisting of $k$ instances of a resource $R$, being shared by 5 processes. Assume that each process requires a maximum of two instances of resource $R$ and a process can request or release only one instance at a time. Further, a process can request the second instance of the resource only after acquiring the first instance. The minimum value of K for the system to be deadlock-free is $\_\_\_\_$ . (answer in integer)

Your input ____
3
GATE CSE 2026 Set 1
MCQ (More than One Correct Answer)
+2
-0

Consider a system that has a cache memory unit and a memory management unit (MMU). The address input to the cache memory is a physical address. The MMU has a translation lookaside buffer (TLB). Assume that when a page is evicted from the main memory, the corresponding blocks in the cache are marked as invalid.

For a given memory reference, which of the following sequences of events can NEVER happen?

A

TLB miss, Page table hit, Cache hit

B

TLB hit, Page table miss, Cache hit

C

TLB miss, Page table miss, Cache hit

D

TLB miss, Page table miss, Cache miss

4
GATE CSE 2026 Set 1
Numerical
+2
-0

Consider a hard disk with a rotational speed of 15000 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)

Your input ____