All categories

3 years ago

Sort the following alphabets using MergeSort and give required steps. [2 Marks]

Engineering

1 answer:

OlgaM077 [116]3 years ago

4 0

Answer:

I'm afraid i can't visualise it to you but visit the site below to help you out <3

Explanation:

https://opendsa-server.cs.vt.edu/embed/mergesortAV

You might be interested in

Question 1 : Replacement [42 Pts] Consider the following page reference string:

MakcuM [25]

Answer:

Optimal

Time 123456789101112

RS. ecbeagdcegda

F0. eeeeeeeee e e a

F1 c c c c c c c c c c c

F2 b b b g g g g g g g

F3 a a d d d d d d

Page fault? * * * * * * *

Total page fault:7

2. LRU

Time 1 2 3 4 5 6 7 8 9 10 11 12

RS e c b e a g d c e g d a

F0 e e e e e e e c c c c a

F1 c c c c g g g g g g g

F2 b b b b d d d d d d

F3 a a a a e e e e

Page fault? Y Y Y N Y Y Y Y Y N N Y Total page fault:9

3. LRU approximation algorithm: Second chance

Time 1 2 3 4 5 6 7 8 9 10 11 12

RS e c b e a g d c e g d a

F0 0,e 0,e 0,e 1,e 1,e 0,e 0,e 0,e 1,e 1,e 1,e 0,e

F1 0,c 0,c 0,c 0,c 0,g 0,g 0,g 0,g 1,g 1,g 0,g

F20,b0,b0,b0,b0,d0,d0,d0,d1,d0,dF30,a0,a0,a0,c0,c0,c0,c0,a

Page fault? YYYNYYYYNNNY

Total page fault: 8

4 0

3 years ago

Read 2 more answers

2. Consider Dekker’s algorithm written for an arbitrary number of processes by changing the statement executed when leaving the

neonofarm [45]

Answer:

Algorith does not work.

Explanation:

One of the ways to obtain the Dekker Algorithm is through a change in the declaration, that is, a declaration that can be executed at the exact moment it leaves the critical section. This way it is possible that the statement,

turn = 1-i / * P0 sets turn to 1 and P1 sets turn 0 * /

It can be changed to,

turn = (turn +1) \% n / * n = number or processes * /

The result will allow to define if it works or not, that is, if it is greater than 2 the algorithm will not be able to work.

Given this consideration we can say that,

<em>- The dead lock does not occur, because the mutual is imposed (if a resource unit has been assigned to a process, then no other process can access that resource).</em>

<em>- There is the possibility of starving if the shift is established in a non-contentious process.</em>

Directly it can be concluded that there is a possibility of starvation so the algorithm could not work, despite the fact that mutual exclusion guarantees that a dead block does not occur.

4 0

3 years ago

For the following gear train, if the blue gear is moving at 50 rpm, what are the speeds of the other gears?

Flauer [41]

Answer:

Explanation:

6 teddy bears

5 0

4 years ago

A 0.66 ft steel bar undergoes a stretch of 0.75 in in an axial direction. What is the strain? Use three significant figures (fou

Lapatulllka [165]

Answer:

The strain is 0.0947.

Explanation:

Strain is the ration of change in dimension to the original dimension under application of load. Depending upon load, the bar may stretch or compress. So, the strain can be negative in case of compression or positive in case of tension.

Step1

Given:

Original length of the steel bar is 0.66 ft or 7.92 in.

Stretch in the bar is of 0.75 in.

Calculation:

Step2

Strain is calculated as follows:

$e=\frac{\bigtriangleup l}{l_{o}}$

$e=\frac{0.75}{7.92}$

e = 0.0947

Positive sign is for stretching condition of the bar.

Thus, the strain is 0.0947.

8 0

3 years ago

Why must air tanks be drained

Jobisdone [24]

Water can freeze in cold weather and cause brake failure.

7 0

3 years ago