Question: A 1024 x 1024 array of 32-bit numbers is to be normalized as follows. For each column, the largest element is found and all elements

A 1024 x 1024 array of 32-bit numbers is to be "normalized" as follows. For each column, the largest element is found and all elements of the column are divided by this maximum value. Assume that each page in the virtual memory consists of 4K bytes, and that 1M bytes of the main memory are allocated for storing data during this computation. Suppose that it takes 40 ms to load a page from the disk into the main memory when a page fault occurs.

(a) How many page faults would occur if the elements of the array are stored in column order in the virtual memory?

(b) How many page faults would occur if the elements are stored in row order?

(c) Estimate the total time needed to perform this normalization for both arrangements

(a) and (b).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Organization Development Questions!

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

ttth Suppose that the sequence of bags {Bn | n N} is recursively enumerated by the computable function e(n, x) = fn(x), [7 marks] Hence prove that the set of all recursive bags cannot be recursively...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

In C++! Project requires code to be executable. Base Code is included at the bottom for your convenience. Base Code for your convenience: You will write an nxn tic-tac-toe game/program that utilizes...

In C++ Project requires code to be executable. Base Code is included at the bottom for your convenience. Base Code for your convenience: You will write an nxn tic-tac-toe game/program that utilizes...

Project requires code to be executable. Base Code is included at the bottom for your convenience. Code in C++. Base Code for your convenience: You will write an nxn tic-tac-toe game/program that...

In C++ please. Project requires code to be executable. Base Code is included at the bottom for your convenience. Base Code for your convenience: You will write an nxn tic-tac-toe game/program that...

Developments in Technology Light is incident from air on the end face of a multimode optical fibre at angle of incidence as shown below. n n 1 2 The refractive indices of the core and cladding are...

Show that the motion of part (a) of Problem 14 is periodic if B / A is rational?

Using the information in, develop an indented BOM (see Below) A * B (2) ** E (2) *** F (2) ** D (4) * C (4) ** G ** H (4) ** D (6) Based on the BOM shown below, how many of part D will be needed if...

Question 2 2 . 5 pts Assume you want to retire in 3 9 years, having accumulated $ 2 , 3 6 0 , 0 4 4 in an investment portfolio, how much will you have to invest per month if you believe you can make...

How would discounted cash flow analysis be used in analyzing such major investment decisions? What types of cash flows would be the most difficult to project in a DCF analysis of renewable energy...

Show how the following floating-point subtractions are performed (where significands are truncated to 4 decimal digits). Show the results in normalized form. a. 7.744 10-3 - 6.666 10-3 b. 8.844 ...

Add columns to Table 9.1 for sign magnitude and ones complement.

Show how the following floating-point calculations are performed (where significands are truncated to 4 decimal digits). Show the results in normalized form. a. (2.255 101) (1.234 100) b. (8.833 ...

Complete the below to calculate the fixed cost and variable cost of sales by using the high-low method

The following information relates to Wilson, Inc.s equipment lease with an inception date of January 1: Fair value of equipment at lease inception, $91,200. Lease term, 4 years. Economic life of...

On January 1, Year 1, the City Taxi Company purchased a new taxi cab for $51,000. The cab has an expected salvage value of $2,000. The company estimates that the cab will be driven 200,000 miles over...