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

A disk has $300$ cylinders $(0$ to $299)$. If the initial position of the read-write head is at cylinder $101$, moving towards the higher end of the disk, calculate the total head movement following C_LOOK policy for the read request sequence:

$123,45,197,87,250,198,280$

Solution

Initial head position:

$101$

Direction is towards higher cylinder numbers.

Request sequence in sorted order:

$45,87,123,197,198,250,280$

Using C_LOOK, first serve higher side requests:

$101 \to 123 \to 197 \to 198 \to 250 \to 280$

Then jump to lowest request:

$280 \to 45$

Then continue:

$45 \to 87$

Total head movement:

$=|123-101|+|197-123|+|198-197|+|250-198|+|280-250|+|45-280|+|87-45|$

$=22+74+1+52+30+235+42$

$=456$

Correct option is:

$\boxed{(a)\ 456}$

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

Nearest first
1
Consider the following schedule S. T1T2T3 T4 Timestamp  R(X) R(Y)  t1 &nbs…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
2
Arrange the following search and sort algorithms in ascending order of their worst-case complexities.A. Merge sortB. Li…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
3
Let $G$ be a simple, undirected graph with $n$ vertices and $k$ connected components. What is the minimum possible numb…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
4
Match List I with List II List I List IIA. Regression I. Unsupervised Learning B. KNN II. Supervised Learnin…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
5
Match List I with List II List I List IIA. Physical Layer I. Transforming the raw bits in the form of a frame…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
6
Match List I with List II List I List IIA. Initial Configuration of stack and input in the LL Parsing process…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
7
Match List I with List II List I List IIA. 8-Queens problems I. Divide and conquer B. Closest Pair of points …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
8
Match List I with List II List I List IIA. Condition coverage I. Black box testing B. Equivalence class Parti…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
9
Match List I with List II List I List IIA. reference bit = $0$, modify bit = $0$ I. Must write out before rep…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
10
Match List I with List II List I List IIA. Timestamp protocolI. As long as the transaction is already running…
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
The incremental model of software development is ____
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
2
Consider the graph given below. What is the order in which the nodes mentioned in the options are to be traversed to fi…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
3
The precedence of regular expression operators from lowest to highest precedence is:
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
4
 Arrange the following in the correct order with respect to key generation for RSA algorithm. A. Choose an integer…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
5
Which of the following is related to function of layers in a neural network? A. Information $\to$ Input layer $\to$ Hid…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
6
Given below are the two statements: Statement I: The main objective for using virtual memory is to increase the effecti…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
7
A disk has $300$ cylinders $(0$ to $299)$. If the initial position of the read-write head is at cylinder $101$, moving …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
8
Given below are the two statements:Statement I: Any retrieval request that is specified in the basic relational algebra…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
9
The primary objectives of the SWE-IPT are to: A. Solicit stakeholder needs and expectations. B. Specify the software re…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
10
Consider the following statements:A. For every regular language, we can design Turing Machine.B. For every context free…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
Ask Your Question or Put Your Review.

loading...