Aspire Faculty ID #18550 · Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II) · Just now
UGC NET Computer Science Dec 2022 Shift I (Paper II)

Consider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseconds.

 Process Name Arrival Time  Execution Time
 A0 6 
B 3 2 
C 5 4 
D 7 6 
E 10 3 

Using the shortest remaining time first scheduling algorithm, the average process turnaround (in milliseconds) is ____


Solution

Using SRTF scheduling:

$A: 0 \to 3$

$B: 3 \to 5$

$A: 5 \to 8$

$C: 8 \to 12$

$E: 12 \to 15$

$D: 15 \to 21$

Completion times:

$A=8,\ B=5,\ C=12,\ D=21,\ E=15$

Turnaround time $=$ Completion time $-$ Arrival time

$A=8-0=8$

$B=5-3=2$

$C=12-5=7$

$D=21-7=14$

$E=15-10=5$

Average turnaround time:

$=\frac{8+2+7+14+5}{5}$

$=\frac{36}{5}$

$=7.2$

Correct option is:

$\boxed{(a)\ 7.2}$

Previous 10 Questions — UGC NET Computer Science Dec 2022 Shift I (Paper II)

Nearest first
1
Which of the following statements are true?A. If the time quantum is extremely small, round robin can result in a large…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
2
onsider the relation$Student(stuid,dept,clsroll)$The following functional dependencies are given:$FD1: stuid \to dept$$…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
3
Let $T_1$ be a transaction that transfer Rs. $50$ from account A to account B. This transaction can be defined as follo…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
4
Suppose that a corporate website appearance varies according to the department that owns various documents. All the doc…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
5
Which of the following is correct using the constructor?A. string s1;B. string s2(s1);C. string s3{7};D. string s4{'a'}…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
6
Inheritance provides the benefits ofA. shared interfacesB. run-time polymorphismC. less redundant informationD. dynamic…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
7
Which of the following statement is/are True?A. The processor has direct access to both primary and secondary memoryB. …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
8
Consider the Boolean expression given by$F=(X+Y+Z)(X'+Y)(Y'+Z)$Which of the following Boolean expressions is/are equiva…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
9
The relation$R={(1,3),(1,1),(3,1),(1,2),(3,3),(4,4)}$defined in ${1,2,3,4}$ is ____
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
10
 Consider the following statements: A. The number of labelled binary trees possible with $n$ nodes is $\frac{(2n)!…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)

Next 10 Questions — UGC NET Computer Science Dec 2022 Shift I (Paper II)

Ascending by ID
1
Select the correct order of basic page replacement.A. Page replacement algorithm is used in case there is no free frame…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
2
Given below are two statements:Statement I: Software testing must be recognized as a significant effort, and its planni…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
3
Which of the following need not be assessed during unit testing?A. Algorithmic performance.B. Number of lines of code.C…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
4
Which of the following rotations are correctly explained in the context of an AVL tree?A. LL rotation: The new node is …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
5
In the context of a Hamiltonian problem, which of the following are correct?A. Hamiltonian cycle problem is NP-Complete…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
6
For matrix multiplication, if we use divide and conquer algorithm, then ______A. the running time is $T(n)=\Theta(n^3)$…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
7
Which of the following Finite Automata,recognizes the language L = {a , b}* ?A. $M=({q_0},{a,b},\delta,q_0,{q_0})$&nbsp…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
8
Which of the following statement(s) are correct?A. Syntax Directed Translation can be applied in Type Checking.B. Synta…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
9
Which of the following statement(s) are correct?A. Syntax Directed Translation can be applied in Type Checking.B. Synta…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
10
Consider the routing table of an organization'srouter as shown in the table given below Subnet NumberSubnet Mask&n…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
Ask Your Question or Put Your Review.

loading...