How to check the speed of your internet connection on macbook air

It takes 2 seconds to read or write one block from/to disk and it also takes 1 second of CPU time to merge one block of records.

Alexxx [7]

Answer:

Part a: For optimal 4-way merging, initiate with one dummy run of size 0 and merge this with the 3 smallest runs. Than merge the result to the remaining 3 runs to get a merged run of length 6000 records.

Part b: The optimal 4-way merging takes about 249 seconds.

Explanation:

The complete question is missing while searching for the question online, a similar question is found which is solved as below:

Part a

For optimal 4-way merging, we need one dummy run with size 0.

Merge 4 runs with size 0, 500, 800, and 1000 to produce a run with a run length of 2300. The new run length is calculated as follows $L_{mrg}=L_0+L_1+L_2+L_3=0+500+800+1000=2300$
Merge the run as made in step 1 with the remaining 3 runs bearing length 1000, 1200, 1500. The merged run length is 6000 and is calculated as follows

$L_{merged}=L_{mrg}+L_4+L_5+L_6=2300+1000+1200+1500=6000$

The resulting run has length 6000 records.

Part b

For step 1

Input Output Time

Input Output Time is given as

$T_{I.O}=\frac{L_{run}}{Size_{block}} \times Time_{I/O \, per\, block}$

Here

L_run is 2300 for step 01
Size_block is 100 as given
Time_{I/O per block} is 2 sec

So

$T_{I.O}=\frac{L_{run}}{Size_{block}} \times Time_{I/O \, per\, block}\\T_{I.O}=\frac{2300}{100} \times 2 sec\\T_{I.O}=46 sec$

So the input/output time is 46 seconds for step 01.

CPU Time

CPU Time is given as

$T_{CPU}=\frac{L_{run}}{Size_{block}} \times Time_{CPU \, per\, block}$

Here

L_run is 2300 for step 01
Size_block is 100 as given
Time_{CPU per block} is 1 sec

So

$T_{CPU}=\frac{L_{run}}{Size_{block}} \times Time_{CPU \, per\, block}\\T_{CPU}=\frac{2300}{100} \times 1 sec\\T_{CPU}=23 sec$

So the CPU time is 23 seconds for step 01.

Total time in step 01

$T_{step-01}=T_{I.O}+T_{CPU}\\T_{step-01}=46+23\\T_{step-01}=69 sec\\$

Total time in step 01 is 69 seconds.

For step 2

Input Output Time

Input Output Time is given as

$T_{I.O}=\frac{L_{run}}{Size_{block}} \times Time_{I/O \, per\, block}$

Here

L_run is 6000 for step 02
Size_block is 100 as given
Time_{I/O per block} is 2 sec

So

$T_{I.O}=\frac{L_{run}}{Size_{block}} \times Time_{I/O \, per\, block}\\T_{I.O}=\frac{6000}{100} \times 2 sec\\T_{I.O}=120 sec$

So the input/output time is 120 seconds for step 02.

CPU Time

CPU Time is given as

$T_{CPU}=\frac{L_{run}}{Size_{block}} \times Time_{CPU \, per\, block}$

Here

L_run is 6000 for step 02
Size_block is 100 as given
Time_{CPU per block} is 1 sec

So

$T_{CPU}=\frac{L_{run}}{Size_{block}} \times Time_{CPU \, per\, block}\\T_{CPU}=\frac{6000}{100} \times 1 sec\\T_{CPU}=60 sec$

So the CPU time is 60 seconds for step 02.

Total time in step 02

$T_{step-02}=T_{I.O}+T_{CPU}\\T_{step-02}=120+60\\T_{step-02}=180 sec\\$

Total time in step 02 is 180 seconds

Merging Time (Total)

Now the total time for merging is given as

$T_{merge}=T_{step-01}+T_{step-02}\\T_{merge}=69+180\\T_{merge}=249 sec\\$

Total time in merging is 249 seconds seconds

5 0

3 years ago

Jesse is writing a physics quiz about the motion of a roller coaster cart. He has a clip art illustration of a cart rolling hori

NISA [10]

1.editing the image file in a dedicated photo editing program before inserting it
Hope this reaches you before net neutrality sets in

4 0

3 years ago

Read 2 more answers

Effective feedback should focus on the behavior, not the person. True False

Aleonysh [2.5K]

Your answer is False my fellow samurai

5 0

3 years ago

Read 2 more answers

What is displayed on the console when running the following program?

Andre45 [30]

Answer:

The answer is "Option A"

Explanation:

In the given java code, a class "Test" is defined, inside the main method try and catch block is used, inside the try block method "p()" is called, that print a message. in this block two catch block is used, that works on "NumberFormatException" and "RuntimeException". In the method "p" declaration, a string variable "s" is defined, that holds double value, that is "5.6", and converts its value into the wrong integer, and other wrong option can be described as follows:

In option B, it is wrong, it is not followed by after call method.
In option C, It is not followed by runtime exception, that's why it is incorrect.
Option D and Option E both were wrong because they can't give run time and compile-time error.

6 0

2 years ago

"kannst du mir bitte helfen" in German-English from Reverso Context: Hier, kannst du mir bitte helfen?

tatuchka [14]

Answer:

"Come help me, please" "Can you help me here?"

Explanation:

Some form of question or help, i think...

4 0

1 year ago