Question: Consider the following C program: int X[N]; int step = M; /* M is some predefined constant */ for (int i = 0; i <

Consider the following C program:
int X[N];
int step = M; /* M is some predefined constant */
for (int i = 0; i < N; i += step) X[i] = X[i] + 1;
(a) If this program is run on a machine with a 4-KB page size and 64-entry TLB, what values of M and N will cause a TLB miss for every execution of the inner loop?
(b) Would your answer in part (a) be different if the loop were repeated many times? Explain.

Step by Step Solution

★★★★★

3.54 Rating (178 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

For these sizes a M has to be at least 4096 to ensure a TLB miss for ev... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

761-C-S-D-B-O-S (330).docx

120 KBs Word File

Students Have Also Explored These Related Operating System Questions!

Consider the following C program fragment dealing with floating-point values: a[i] = p * q; c = a[j]; The compiler cannot establish that I j, but has reason to believe that it probably is. a. Write...

Consider the following C program: /* a simple C program to average 3 integers */ main ( ) { int avg; int i1 = 20; int i2 = 13; int i3 = 82; avg = (i1 + i2 + i3)/3; } Write an NASM version of this...

Consider the following code using the POSIX Pthreads API: thread2.c #include #include #include #include int myglobal; void *thread_function(void *arg) { int i,j; for ( i=0; i

Consider the following C program: int X[N]; int step = M; // M is some predefined constant for (int i=0; i

Page size and page table questions Consider the following C program: int X [N]: int step = M;/* M is some predefined constant */for (int i = 0: i

The role of the C preprocessor in the source-code compilation cycle, and why it is a useful tool for debugging. THE THINGS TO CONSIDER ANSWERING THE QUESTION [4 marks] (ii3i) Templated functions in...

State what is meant by a directed graph and a strongly connected component. Illustrate your description by giving an example of such a graph with 8 vertices and 12 edges that has three strongly...

Story plot: tall, square, symmetric. For each technique, give the relevant matrix equations to obtain the solution x, and point out the properties of the matrices involved. Highlight one potential...

) Consider integer division of one two's-complement binary number by another. Programming languages may vary in the result when one argument is negative. What differing conventions might they be...

) Explain the collision detection mechanism applied in standard wired medium access control associated with CSMA and indicate why this might be unsuitable for wireless networks. [2 marks] (ii)...

(a) Define stare decisis. What are its advantages? Disadvantages? (b) What is the distinction between a precedent and dicta in judicial decisions, and how does this distinction relate to stare...

1. Determine the matrix function et in the following cases: 10 01 0 1 4- (1 9). ^- (8 5)- ^- (-98) A = A= A = 2. Determine the general solution of the system y = 6y - 3y2 y = -2y + y2 3. Determine a...

According to the Government Accountability Office, fraud and abuse account for nearly _ _ _ _ _ _ _ _ _ _ blank percent of all dollars spent on health care. Multiple Choice 1 0 1 1 1 5 2 0 2 5

If f is continuous on sa, bd, then f attains an absolute maximum value f scd and an absolute minimum value f sdd at some numbers c and d in sa, bd. Determine whether the statement is true or false....

In UNIX System V, the length of a block is 1 Kbyte, and each block can hold a total of 256 block addresses. Using the inode scheme, what is the maximum size of a file?

Consider the organization of a UNIX file as represented by the inode. Assume that there are 12 direct block pointers, and a singly, doubly, and triply indirect pointer in each inode. Further, assume...

What is an embedded system?

Given the Measures of correlation, in each measure write your null and alternative hypothesis Pearson r Gutmans Lambda Spearman Rho Goodman and Kruskal's Gamma Point Biserial

Data is shared with us every day, and we encounter it wherever we go. This week is about different types of data from a variety of data sources.

Question 4-2 SHOW ALL WORK Table 5 Demand 52,000 units/year Standard deviation of weekly demand 120 units Ordering costs $50 /order Holding cost $0.60/unit/year Cycle-service level 95% Lead time 2...