Given Information : The definition for the code is mentioned below: //Traverse through the grid for (i =0; i < 16; i++) { for (j = 0; j < 16; j++) { //add values of x into grid total_x += grid[i][j].x; //add values of y into grid total_y += grid[i][j].y; } }

Question

Want to see the full answer?

Answer 1

Question

Chapter 6.5, Problem 6.20PP

A)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

B)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

C)

Explanation of Solution

Miss rate:

The cache can only hold half of the elements in the array, so that means that a read to grid[8][0] will evict the block that was loaded when we read grid[0][0]. Since this block also contained grid[0][1], the first read of grid[0][1] will be a miss.

Hence, each iteration will have one hit and one miss.

This means one will have 128 hits and 128 misses.

Hence,

miss rate = ( number of miss/total reads

D)

Explanation of Solution

New Miss Rate:

If the cache were twice as big them also no change will be made to the mi...

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

Whentheuserenters!!,themostrecentcommandinthehistoryisexecuted.In the example above, if the user entered the command: Osh> !! The ‘ls -l’ command should be executed and echoed on user’s screen. The command should also be placed in the history buffer as the next command. Whentheuserentersasingle!followedbyanintegerN,theNthcommandin the history is executed. In the example above, if the user entered the command: Osh> ! 3 The ‘ps’ command should be executed and echoed on the user’s screen. The command should also be placed in the history buffer as the next command. Error handling: The program should also manage basic error handling. For example, if there are no commands in the history, entering !! should result in a message “No commands in history.” Also, if there is no command corresponding to the number entered with the single !, the program should output "No such command in history."

Activity No. Activity Time (weeks) Immediate Predecessors 1 Requirements collection 3 2 Requirements structuring 4 1 3 Process analysis 3 2 4 Data analysis 3 2 5 Logical design 50 3,4 6 Physical design 5 5 7 Implementation 6 6 c. Using the information from part b, prepare a network diagram. Identify the critical path.

2. UNIX Shell and History Feature [20 points] This question consists of designing a C program to serve as a shell interface that accepts user commands and then executes each command in a separate process. A shell interface gives the user a prompt, after which the next command is entered. The example below illustrates the prompt osh> and the user's next command: cat prog.c. The UNIX/Linux cat command displays the contents of the file prog.c on the terminal using the UNIX/Linux cat command and your program needs to do the same. osh> cat prog.c The above can be achieved by running your shell interface as a parent process. Every time a command is entered, you create a child process by using fork(), which then executes the user's command using one of the system calls in the exec() family (as described in Chapter 3). A C program that provides the general operations of a command-line shell can be seen below. #include #include #define MAX LINE 80 /* The maximum length command */ { int…

Answer 2

Question

Chapter 6.5, Problem 6.20PP

A)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

B)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

C)

Explanation of Solution

Miss rate:

The cache can only hold half of the elements in the array, so that means that a read to grid[8][0] will evict the block that was loaded when we read grid[0][0]. Since this block also contained grid[0][1], the first read of grid[0][1] will be a miss.

Hence, each iteration will have one hit and one miss.

This means one will have 128 hits and 128 misses.

Hence,

miss rate = ( number of miss/total reads

D)

Explanation of Solution

New Miss Rate:

If the cache were twice as big them also no change will be made to the mi...

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 3

Question

Chapter 6.5, Problem 6.20PP

A)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

B)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

C)

Explanation of Solution

Miss rate:

The cache can only hold half of the elements in the array, so that means that a read to grid[8][0] will evict the block that was loaded when we read grid[0][0]. Since this block also contained grid[0][1], the first read of grid[0][1] will be a miss.

Hence, each iteration will have one hit and one miss.

This means one will have 128 hits and 128 misses.

Hence,

miss rate = ( number of miss/total reads

D)

Explanation of Solution

New Miss Rate:

If the cache were twice as big them also no change will be made to the mi...

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 4

Question

Chapter 6.5, Problem 6.20PP

A)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

B)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

C)

Explanation of Solution

Miss rate:

The cache can only hold half of the elements in the array, so that means that a read to grid[8][0] will evict the block that was loaded when we read grid[0][0]. Since this block also contained grid[0][1], the first read of grid[0][1] will be a miss.

Hence, each iteration will have one hit and one miss.

This means one will have 128 hits and 128 misses.

Hence,

miss rate = ( number of miss/total reads

D)

Explanation of Solution

New Miss Rate:

If the cache were twice as big them also no change will be made to the mi...

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 5

Chapter 6.5, Problem 6.20PP

A)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

B)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

C)

Explanation of Solution

Miss rate:

The cache can only hold half of the elements in the array, so that means that a read to grid[8][0] will evict the block that was loaded when we read grid[0][0]. Since this block also contained grid[0][1], the first read of grid[0][1] will be a miss.

Hence, each iteration will have one hit and one miss.

This means one will have 128 hits and 128 misses.

Hence,

miss rate = ( number of miss/total reads

D)

Explanation of Solution

New Miss Rate:

If the cache were twice as big them also no change will be made to the mi...

Answer 6

Chapter 6.5, Problem 6.20PP

A)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

Answer 7

Chapter 6.5, Problem 6.20PP

A)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

Answer 8

B)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

Answer 9

B)

Program Plan Intro

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

Answer 10

C)

Explanation of Solution

Miss rate:

The cache can only hold half of the elements in the array, so that means that a read to grid[8][0] will evict the block that was loaded when we read grid[0][0]. Since this block also contained grid[0][1], the first read of grid[0][1] will be a miss.

Hence, each iteration will have one hit and one miss.

This means one will have 128 hits and 128 misses.

Hence,

miss rate = ( number of miss/total reads

Answer 11

C)

Explanation of Solution

Miss rate:

The cache can only hold half of the elements in the array, so that means that a read to grid[8][0] will evict the block that was loaded when we read grid[0][0]. Since this block also contained grid[0][1], the first read of grid[0][1] will be a miss.

Hence, each iteration will have one hit and one miss.

This means one will have 128 hits and 128 misses.

Hence,

miss rate = ( number of miss/total reads

Answer 12

D)

Explanation of Solution

New Miss Rate:

If the cache were twice as big them also no change will be made to the mi...

Answer 13

D)

Explanation of Solution

New Miss Rate:

If the cache were twice as big them also no change will be made to the mi...

Answer 14

Expert Solution & Answer

Answer 15

Expert Solution & Answer

Answer 16

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 17

Ch. 6.1 - Prob. 6.1PP Ch. 6.1 - Prob. 6.2PP Ch. 6.1 - Prob. 6.3PP Ch. 6.1 - Prob. 6.4PP Ch. 6.1 - Prob. 6.5PP Ch. 6.1 - Prob. 6.6PP Ch. 6.2 - Prob. 6.7PP Ch. 6.2 - Prob. 6.8PP Ch. 6.4 - Prob. 6.9PP Ch. 6.4 - Prob. 6.10PP

Given Information : The definition for the code is mentioned below: //Traverse through the grid for (i =0; i < 16; i++) { for (j = 0; j < 16; j++) { //add values of x into grid total_x += grid[i][j].x; //add values of y into grid total_y += grid[i][j].y; } }

Solution Summary: The author assumes that sizeof(int)=4 Grid begins at memory address 0. The cache is empty and only memory accesses are to the array grid entries.

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

Explanation of Solution

Explanation of Solution

New Miss Rate:

If the cache were twice as big them also no change will be made to the mi...

Want to see the full answer?

Chapter 6 Solutions

Given Information : The definition for the code is mentioned below: //Traverse through the grid for (i =0; i &lt; 16; i++) { for (j = 0; j &lt; 16; j++) { //add values of x into grid total_x += grid[i][j].x; //add values of y into grid total_y += grid[i][j].y; } }

Solution Summary: The author assumes that sizeof(int)=4 Grid begins at memory address 0. The cache is empty and only memory accesses are to the array grid entries.

Given Information: The definition for the code is mentioned below: //Traverse through the grid for (i =0; i < 16; i++) { for (j = 0; j < 16; j++) { //add values of x into grid total_x += grid[i][j].x; //add values of y into grid total_y += grid[i][j].y; } }

Given Information: The definition for the code is mentioned below: //Traverse through the grid for (i =0; i < 16; i++) { for (j = 0; j < 16; j++) { //add values of x into grid total_x += grid[i][j].x; //add values of y into grid total_y += grid[i][j].y; } }

Explanation of Solution

Explanation of Solution

New Miss Rate: If the cache were twice as big them also no change will be made to the mi...

Want to see the full answer?

Chapter 6 Solutions

Given Information : The definition for the code is mentioned below: //Traverse through the grid for (i =0; i < 16; i++) { for (j = 0; j < 16; j++) { //add values of x into grid total_x += grid[i][j].x; //add values of y into grid total_y += grid[i][j].y; } }

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

Given Information:

The definition for the code is mentioned below:

//Traverse through the grid

for (i =0; i < 16; i++)

{

for (j = 0; j < 16; j++)

{

//add values of x into grid

total_x += grid[i][j].x;

//add values of y into grid

total_y += grid[i][j].y;

}

}

New Miss Rate:

If the cache were twice as big them also no change will be made to the mi...