1
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
Which of the following scheduling algorithms is non-preemptive?
A
Round Robin
B
First-In First-Out
C
Multilevel Queue Scheduling
D
Multilevel Queue Scheduling with Feedback
2
GATE CSE 2002
Subjective
+2
-0
Draw the process state transition diagram of an $$OS$$ in which
(i) each process is in one of the five states: created, ready, running, blocked (i.e. sleep or wait), or terminated, and
(ii) only non-preemptive scheduling is used by the $$OS.$$ Label the transitions appropriately.
3
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
Which combination of the following features will suffice to characterize an $$OS$$ as a multi-programmed $$OS?$$
$$(a).$$ More than one program may be loaded into main memory at the same time for execution.
$$(b).$$ If a program waits for certain events such as $$I/O$$, another program is immediately scheduled for execution.
$$(c).$$ If the execution of a program terminates, another program is immediately scheduled for execution.
A
$$a$$
B
$$a$$ and $$b$$
C
$$a$$ and $$c$$
D
$$a, b$$ and $$c$$
4
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
Consider the following declaration of a two-dimensional array in C:

char a[100][100];

Assuming that the main memory is byte-addressable and that the array is stored starting from memory address 0, the address of a[40][50] is
A
4040
B
4050
C
5040
D
5050
EXAM MAP