Register

Test by Bikram | Computer Organization and Architecture | Test 1 | Question: 28

• edited by
887 views
1 1 vote

A computer system has a main memory consisting of $1$M $16$-bit words. It also has a $4$K-word cache organized in the block-set-associative manner (with $4$ blocks per set and $64$ words per block).

Assume that the cache is initially empty. The processor fetches $4352$ words from locations $0, 1, 2,  \dots, 4351$, in that order. It then repeats this fetch sequence nine more times. If the cache is $10$ times faster than the main memory, estimate the $improvement factor$ resulting from the use of the cache. [Assume that the LRU algorithm is used for block replacement.]

  1. $3.19$
  2. $3.16$
  3. $2.15$
  4. $2.19$

1 Answer

Voting & Accepting an answer helps improve the community
Answer:
← Previous · Test by Bikram | Com...Next → · Test by Bikram | Com...
← Previous in category · Test by Bikram | Com...Next in category → · Test by Bikram | Com...
Position:
Show:

Related questions

1 1 vote
3 answers 3 answers
913
913 views
Bikram asked Nov 25, 2016
913 views
Test by Bikram | Computer Organization and Architecture | Test 1 | Question: 30
Consider the following program segment for a CPU having three Registers $R1, R2,$ and $R3$:$$ \begin{array}{|l|l|l|} \hline \text{Instruction} & \text{Operation} & \text{...
1 1 vote
1 answers 1 answer
956
956 views
Bikram asked Nov 25, 2016
956 views
Test by Bikram | Computer Organization and Architecture | Test 1 | Question: 29
A CPU has a $32$ KB direct-mapped cache with $128$byte block size. $’A’$ is a two dimensional array of size $512 \times 512$ with elements that occupy $8$bytes each.for (...
0 0 votes
1 answers 1 answer
644
644 views
Bikram asked Nov 25, 2016
644 views
Test by Bikram | Computer Organization and Architecture | Test 1 | Question: 27
The memory unit of a computer has $256$ K words of $32$ bits each. The computer has an instruction format with four fields: an operation code field, a mode field (to spec...
0 0 votes
1 answers 1 answer
987
987 views
Bikram asked Nov 25, 2016
987 views
Test by Bikram | Computer Organization and Architecture | Test 1 | Question: 26
A block-set-associative cache consists of a total of $64$ blocks divided into $4$-block sets. The main memory contains $4096$ blocks (each consisting of $128$ words).Answ...