Suppose we have two 2-dimensional arrays a and b, and consider the following C code. int a[4][4]; int b[4][4]; for (int i = 0; i < 4; i++) for (int j = e; j < 4; j++) { a[i][j] = 0; b[j][i] = 1; Assume that array a starts at address 0 and array b starts at address 64; the size of int is 4 bytes; the cache is 32 bytes and direct-mapped with a block size of 16 bytes; the cache is initially empty; accesses to the a and b arrays are the only sources of misses. (a) Out of 16 accesses to array a, how many are cache misses? (b) Out of 16 accesses to array b, how many are cache misses?

Suppose we have two 2-dimensional arrays a and b, and consider the following C code. int a[4][4]; int b[4][4]; for (int i = 0; i < 4; i++) for (int j = e; j < 4; j++) { a[i][j] = 0; b[j][i] = 1; Assume that array a starts at address 0 and array b starts at address 64; the size of int is 4 bytes; the cache is 32 bytes and direct-mapped with a block size of 16 bytes; the cache is initially empty; accesses to the a and b arrays are the only sources of misses. (a) Out of 16 accesses to array a, how many are cache misses? (b) Out of 16 accesses to array b, how many are cache misses?

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter7: Arrays

Section7.3: Declaring And Processing Two-dimensional Arrays

Problem 4E: (Practice) Write a C++ program that adds equivalent elements of the two-dimensional arrays named...

See similar textbooks

Similar questions

Write a procedure for encryption by rotating each plaintext byte different number of positions. For example, in the following array that represents the encryption key, each number indicates a left rotation: key BYTE 6, 4, 1, 2, 7, 5, 2, 4, 3, 6. Pass the pointer to the text string in EDX, the array size to ECX, a pointer to the key array in ESI, and the direction value (0 or 1) in EBX. Assume that the key array size is 10. Your procedure should loop through plain text and align the key to the first 10 bytes of the message. Rotate each plain text to the left (if the value in EBX is 0) or to the right (if the value in EBX is 1) by the amount in the key array: first byte by 6, second byte by 4 etc. Then align the key to the next 10 bytes until the whole message is encrypted. Write a program that tests the procedure by calling : one time with EBX = 0 (encrypting), then with EBX = 1 (decrypting). Print out the text three times: the original, then the encrypted, then the decrypted.
Write a C program that reads in an array of integers of size n (n <= 100) from the user and prints out the largest subarray of consecutive integers in the array. For example, if the user enters the array [3, 4, 5, 1, 2, 3, 6, 7], the program should output "Largest subarray of consecutive integers: [3, 4, 5]".
Write a script in Python to play two-dimensional Tic-Tac-Toe between two human players who alternate entering their moves on the same computer. Use a 3-by-3 two-dimensional array . Each player indicates their moves by entering a pair of numbers representing the row and column indices of the square in which they want to place their mark, either an 'X' or an 'O'. When the first player moves, place an 'X' in the specified square. When the second player moves, place an 'O' in the specified square. Each move must be to an empty square. After each move, determine whether the game has been won and whether it’s a draw.
Write a C program that receives a character array of size 100 from and user and performs the following operations: Prints the total character count. Prints the frequency of each character. Prints all characters except vowels. Swap all characters of the given array between even odd index and print the updated array values. i.e. 'a','b','c','i','o','p','k','a','c','u','j' is given array and after swapping should print 'b', 'a', 'i', 'c', 'p', 'o', 'a', 'k', 'u', 'c', 'j' Note: Write separate function for each of the above operations and only reference variables are allowed to pass values between functions.
Write a C program for below requirement You are given a array of integers and your task is to find the maximum sum of any contiguous subarray within the array. For example array [-2, 1, -3, 4, -1, 2, 1, -5, 4] the contiguous subarray with maximum sum is [4, -1, 2, 1] which has sum 6.
. Implement a program that randomly generates 10 integers from -100 to 100, stores them in a 1D array, and finds their maximum value. Calculate the execution time of finding a maximum. Repeat the test for 10,000 and 10,000,000 numbers. Provide your results in the form of a table below and provide a small summary. Implement a Java program that will populate a 5x5 matrix with randomly generated integers from 0 to 100. (1) print your matrix in a table form. (2) modify your code to multiply all even numbers by 10 and print the matrix. Your output of questions (1) and (2) should match the format of the following sample outputs:
write a c++ program for the following Create a 5x5 two 2D-Dynamic array and initialize it with the number passed to the function.Your task is to do the followings;a) Write a method that will calculate the sum of all rows and return the array of mean.b) Write a method “sortColumns” that will sort the each column of 2-D array intoascending order.c) Write a method “swap_Odd_Rows” that will swap the values of odd rows.
Write a c++ program which takes 2 arrays of 10 integers each, a and b. c is an array with 10 integers. The program should do the following: 1. Sort the array a using bubble sort. 2. Sort the array b using bubble sort. 3. put into an array c the first five elements from an array a after sorting ,then put into an array c the last five elements from an array b after sorting. Example : a = {5, 7, 2, 6, 1, 4, 8, 3, 9, 10} a after sorting = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} b = {15, 18, 12, 16, 19, 13, 11, 14, 17, 20} b after sorting = {11, 12, 13, 14, 15, 16, 17, 18, 19, 20} c = {1, 2, 3, 4, 5, 16, 17, 18, 19, 20}
Can you ask with the python software language? A 2D matrix can be represented as a list and a column count value in Python. For example, the 3x3 matrix 1 2 3 4 5 6 7 8 9 can be row-wise represented as ([1,2,3,4,5,6,7,8,9], 3), where the number 3 represents the number of columns in the matrix. Similarly, 1 3 5 2 4 6 becomes ([1,3,5,2,4,6], 3). A submatrix can be defined as an (l,r,t,b) tuple, where l and r are left and right column indices, and t and b are top and bottom row indices (all inclusive). Write a function that takes a tuple containing the list representing a matrix, and the column count of the matrix, along with another tuple representing a specific submatrix, and returns the list representation of the submatrix along with its column count as a tuple. For example, given submatrix(([1,2,3,4,5,6,7,8,9,10,11,12], 4), (1,2,0,1)) returns: ([2,3,6,7], 2) def submatrix(matrix, indices):
Write a program using c# to do the following: Initialize an array A with 10 elements. Initialize an array B with 7 elements. Divide each element of array A with each element of array B that is a[0]/b[0] , a[1]/b[1] etc. Implement the same to handle divide by zero error and index out of bound error.
(Practice) Write a C++ program that adds equivalent elements of the two-dimensional arrays named first and second. Both arrays should have two rows and three columns. For example, element [1][2] of the resulting array should be the sum of first [1][2]andsecond[1][2]. The first and second arrays should be initialized as follows: first second 16 18 23 24 52 77 54 9111 16 19 59
1) Consider an integer array a of length n with indexing starting at 0, where n is a positive integer.If the elements of array a are to be written out in reverse order, which of the following C++ code fragment does NOT do the job? Question options: a. int i=n-1; while (i>=1){cout << a[i] << endl; i = i-1;} cout << a[i] << endl; b. int i=n-1; while (i>=1){cout << a[i] << endl; i = i-1;} c. int i=n-1; while (i>=0){cout << a[i] << endl; i = i-1;} d. int i=n; while (i>0){cout << a[i-1] << endl; i = i-1;} 2) Assume we use 8-bit cell to store floating point numbers, 1 bit for sign, 3 bits for excessed exponent, and 4 bits for significand. What is the decimal value for a cell with bit pattern 0 111 1101 Question options: a. 125 b. 224…