Given the char variable c, write an expression that is true if and only if the value of c is not the space character .

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

what new technology led to the chaos that spurred the establishment of the federal communications commission?

adelina 88 [10]

Answer:

The digital read Harry quaant

3 0

11 months ago

Explain the following terms as used in word processin

meriva

Answer:

A drop cap (dropped capital) is a large capital letter used as a decorative element at the beginning of a paragraph or section. The size of a drop cap is usually two or more lines.

a superscript is a character(s) half the height of a standard character and printed higher than the rest of the text.

In word processing, the word indent is used to describe the distance, or number of blank spaces used to separate a paragraph from the left or right margins.

6 0

2 years ago

Because collecting the adjustment data requires time, the adjusting entries are often a.estimated and recorded earlier than the

Yanka [14]

Answer:

b. entered later but dated as of the last day of the period.

Explanation:

Because collecting the adjustment data requires time, the adjusting entries are often entered later but dated as of the last day of the period.

6 0

3 years ago

Read 2 more answers

Discussion Topic:

hodyreva [135]

Answer:

Prevents lagging

Explanation:

This prevents the website from being slow and upto shape so those who access it dont have difficulties

7 0

1 year ago