1
GATE CSE 2024 Set 2
Numerical
+2
-0

The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. The chromatic number of the following graph is ________

GATE CSE 2024 Set 2 Discrete Mathematics - Graph Theory Question 2 English

Your input ____
2
GATE CSE 2024 Set 2
Numerical
+2
-0

Let Zn be the group of integers {0, 1, 2, ..., n − 1} with addition modulo n as the group operation. The number of elements in the group Z2 × Z3 × Z4 that are their own inverses is __________.

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

Which of the following tasks is/are the responsibility/responsibilities of the memory management unit (MMU) in a system with paging-based memory management?

A

Allocate a new page table for a newly created process

B

Translate a virtual address to a physical address using the page table

C

Raise a trap when a virtual address is not found in the page table

D

Raise a trap when a process tries to write to a page marked with read-only permission in the page table

4
GATE CSE 2024 Set 2
MCQ (More than One Correct Answer)
+1
-0

Consider a process P running on a CPU. Which one or more of the following events will always trigger a context switch by the OS that results in process P moving to a non-running state (e.g., ready, blocked)?

A

P makes a blocking system call to read a block of data from the disk

B

P tries to access a page that is in the swap space, triggering a page fault

C

An interrupt is raised by the disk to deliver data requested by some other process

D

A timer interrupt is raised by the hardware

EXAM MAP