C Program Output and Computer Systems Analysis

Company: nvidia_22sep

Difficulty: medium

Problem Statement

Question 1

Given the C program with m = {8, 3, 3, 11, 20}, calculate the output of the sum calculation: sum=sum+(*n-i)-*(n-i) where n points to m[4].

Question 2

Determine the number of clock cycles required for a 4-bit right shift register to move from state 1101 to 1010.

Question 3

Calculate the size of the tag array in KBytes for a 1 MB, 4-way set associative cache, 32B block size, 64-bit address, with 4 extra bits (2 valid, 1 replacement, 1 modified) per line.

Question 4

Given f(x+2) = f(x) + f(x+1), f(7)=15, and f(15)=135, find f(10).

Question 5

Determine the minimum clock period (T >= t_ck_to_q_max + t_pd_max + t_setup) given t_ck_to_q_max = 8ns, max combinational delay = 5ns, and t_setup = 3ns.