Aspire Faculty ID #19038 · Topic: UGC NET Computer Science Dec 2019 (Paper II) · Just now
UGC NET Computer Science Dec 2019 (Paper II)

Suppose a system has $12$ magnetic tape drives and at the time $t_0$, three processes are allotted tape drives out of their need as given below:
Process Maximum Needs Current Needs
$p_0$ $10$ $5$
$p_1$ $4$ $2$
$p_2$ $9$ $2$
At time $t_0$, the system is in a safe state. Which of the following is a safe sequence so that deadlock is avoided?

Solution

Total tape drives $=12$

Current allocated tape drives:

$5+2+2=9$

Available tape drives:

$12-9=3$

Now calculate remaining need:

For $p_0$:

$10-5=5$

For $p_1$:

$4-2=2$

For $p_2$:

$9-2=7$

Initially available tape drives are $3$.

Since $p_1$ needs only $2$ tape drives, so $p_1$ can execute first.

After completion of $p_1$, it releases $2$ tape drives.

Available tape drives become:

$3+2=5$

Now $p_0$ needs $5$ tape drives, so $p_0$ can execute.

After completion of $p_0$, it releases $5$ tape drives.

Available tape drives become:

$5+5=10$

Now $p_2$ needs $7$ tape drives, so $p_2$ can execute.

Hence, the safe sequence is:

<$p_1$ , $p_0$ , $p_2$>

Therefore, the correct answer is option (B).

Previous 10 Questions — UGC NET Computer Science Dec 2019 (Paper II)

Nearest first
1
Consider a paging system where translation lookaside buffer $($TLB$)$, a special type of associative memory, is used wi…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
2
Which of the following CPU scheduling algorithms is/are supported by LINUX operating system?
Topic: UGC NET Computer Science Dec 2019 (Paper II)
3
Which of the following is not needed by an encryption algorithm used in Cryptography?
Topic: UGC NET Computer Science Dec 2019 (Paper II)
4
A counting semaphore is initialized to $8$. $3$ wait $()$ operations and $4$ signal $()$ operations are applied. Find t…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
5
Find the minimum number of tables required for converting the following entity relationship diagram into a relational d…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
6
Given two tables $EMPLOYEE(EID,ENAME,DEPTNO)$ and $DEPARTMENT(DEPTNO,DEPTNAME)$. Find the most appropriate statement of…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
7
Given two tables $R1(x,y)$ and $R2(y,z)$ with $50$ and $30$ numbers of tuples respectively. Find the maximum number of …
Topic: UGC NET Computer Science Dec 2019 (Paper II)
8
 Which of the component module of DBMS does rearrangement and possible ordering of operations, eliminate redundanc…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
9
If we want to resize a $1024 \times 768$ pixels image to one that is $640$ pixels wide with the same aspect ratio, what…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
10
Which of the following algorithms is not used for line clipping?
Topic: UGC NET Computer Science Dec 2019 (Paper II)

Next 10 Questions — UGC NET Computer Science Dec 2019 (Paper II)

Ascending by ID
1
Which of the following interprocess communication model is used to exchange messages among co-operative processes?
Topic: UGC NET Computer Science Dec 2019 (Paper II)
2
Given a CPU time slice of $2$ ms and the following list of processes. Process Burst time $($ms$)$…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
3
Which of the following methods are used to pass any number of parameters to the operating system through system calls?
Topic: UGC NET Computer Science Dec 2019 (Paper II)
4
Java Virtual Machine $($JVM$)$ is used to execute architectural neutral byte code. Which of the following is needed by …
Topic: UGC NET Computer Science Dec 2019 (Paper II)
5
In a system for a restaurant, the main scenario for placing an order is given below: (a) Customer reads menu (b) Custom…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
6
An $...............$ chart is a project schedule representation that presents project plan as a directed graph. The cri…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
7
Let $a^{2c}\bmod n=(a^c)^2\bmod n$ and $a^{2c+1}\bmod n=a\cdot(a^c)^2\bmod n$. For $a=7,\ b=17$ and $n=561$, what is th…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
8
A clique in an undirected graph $G=\langle V,E\rangle$ is a subset $V'\subseteq V$ of vertices, such that
Topic: UGC NET Computer Science Dec 2019 (Paper II)
9
What is the worst case running time of Insert and Extract-min, in an implementation of a priority queue using an unsort…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
10
In a B-Tree, each node represents a disk block. Suppose one block holds $8192$ bytes. Each key uses $32$ bytes. In a B-…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
Ask Your Question or Put Your Review.

loading...