User Account

All Pages

What is the size of the physical main memory in words

Assignment Help Operating System
Reference no: EM13972985

1. Suppose we have the following cache:

Set#

Tag

L3:W1

L3:W0

Tag

L2:W1

L2:W0

Tag

L1:W1

L1:W0

Tag

L0:W1

L0:W0

0

0011

A1

A0

0001

K1

K0

0111

M1

M0

      

1

1101

B1

B0

0001

N1

N0

1110

P1

P0

      

2

                        

3

1110

C1

C0

1101

D1

D0

            

4

1110

E1

E0

1010

Q1

Q0

1011

R1

R0

0111

F1

F0

5

                        

6

0100

H1

H0

1010

S1

S0

0111

T1

T0

0101

J1

J0

7

0001

G1

G0

0101

U1

U0

0011

V1

V0

1001

Y1

Y0

The columns labeled Li:Wj contain the jth data word for line Li (e.g., L1:W0 contains the 0th word in the 1stline). The cache policies are:

Replacement: random Write allocate: bypass-cache.

Write update: write-through.

(a) What is the address of the following data words found in the cache above?

Data word

Address

E1

  

D0

  

P0

  

T1

  

(b) Suppose the addresses in the following trace are accessed in order, possibly changing the cache on each access. The R/W column indicates whether the access was a read or a write access. For each access, determine (1) which set in the cache would be accessed to look for the addressed data, (2) does the cache access for this address access result in a hit or a miss? (3) if there is a miss, what type of miss is it? Assume that if the addresses do not appear in the cache above, the addresses have not been accessed before the start of this trace. Be sure your answer is consistent with the cache's policies, listed above.

R/W

Address

Set #

Hit/Miss?

Conflict Miss?

Capacity Miss?

Compulsory Miss?

Read

11100110

          

Write

11110011

          

Read

11110010

          

Write

11110011

          

Read

00000010

          

What is the size of the physical (main) memory in words?

Suppose the cache access time is 10ns and main memory access time is 75ns/word. What is the maximum number of misses out of 1000 total accesses that this cache memory system can have before it exceeds an effective access time of 30ns?

Reference no: EM13972985

Questions Cloud

What are the legal ramifications for an employer : What are the legal ramifications for an employer who hires non US citizens to work in his/her American factory? Discuss this from a pay and compensation perspective as well as staffing. How might this be viewed by the employee? Should anyone care?
Find the final kinetic energy : An unstable Pu-240 nucleus (mass 240.002 u) is at rest when it fissions into two Ag-120 nuclei (mass 119.893 u) which then fly off far from each other. Find the final kinetic energy of one Ag-120 nucleus
Does the message travel through any routers : A host with IP address 122.34.23.11 sends a message to a host with IP address 136.34.23.11. Does the message travel through any routers?
Compute the number-average degree of polymerization : Calculate the engineering stresses and strains from the information given and plot the engineering stress-strain curve. Assume that 5 mm of the specimen length is clamped by the testing grips at each end, such that the initial gauge length of the ..
What is the size of the physical main memory in words : What is the size of the physical (main) memory in words? What is the address of the following data words found in the cache above?
How large a force is required to stretch the spring : An unstretched spring has a force constant of 1260N/m. How large a force is required to stretch the spring by 1.6m from its unstretched length
What is the speed of sound for a given temperature : In the upper atmosphere at altitudes where commercial airlines travel, we find extremely cold temperatures. What is the speed of sound (in metric units) for a temperature of -49C
Produce the completed consolidated financial reports : Prepare the consolidation journal entries to consolidate House Ltd and Smart Ltd for the year ended 30th June 20X9. Use Partial Goodwill method to account for goodwill and NCI.
Display the magnitude of images two-d fourier transform : Display the magnitude of its 2-D Fourier Transform in the form of the image. Bring the (0, 0) - frequency coordinate to the center of this display.

Reviews

Write a Review

Operating System Questions & Answers

  Format of a memory address

Assume that a computer using a set associative cache has 2^16 words of main memory and a cache of thirty-two blocks, where each cache block contains eight words.

  Identify various hardware components and network topologies

Describe protocols at the different layers of the OSI model and explain their functionality

  Find an arbitrary non-preemptive schedule of the tasks

Find an arbitrary non-preemptive schedule of the tasks. To make the problem simple, it is assume that the first instance of the three tasks {τ1, τ2, τ3} are invoked at time zero. Try to use integer linear programming framework to find the schedule..

  Compile the code below and test it

This code is not compiling, it consists of a header file (rational.h) and the code itself (rational.c). Please provide comment (like what the while loop does ...etc, so that the program is more understandable by anyone reading it). The original pr..

  A lock variable not a good solution for mutual exclusion

why is busy waiting on a lock variable not a good solution for mutual exclusion?

  The master distribution center in bend

The master distribution center in Bend, Oregon, has 42 people, including nine Windows 2000 users, 22 people using Windows XP Professional, and 11 people using Windows Vista Business Edition.

  Design and implement demand paging virtual memory simulator

Design and implement a Demand Paging virtual memory simulator! It must be a text based application (NOT a GUI based one). You can use the C/C++ or Java programming language

  Question about throughput and capacity

Throughput and capacity are determining factors for effectiveness of a system more so than processor speed?

  Compute average memory access time

Compute Average Memory Access Time under a variety of memory system configurations and workload assumptions

  What is a user friendly text editor

What is a user friendly text editor which comes pre-installed in Mint that can be used directly in the terminal?

  In this discussion locate two different operating systems

multitudes of file systems exist across the numerous operating systems that have been developed. in this discussion

  Role and responsibilities of a network administrator

Create a job description of the role and responsibilities of a network administrator. Provide a detailed list of personal traits and skills necessary for a person to be a highly effective network administrator.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

Submit Assignment

Academics

Major Subjects

Majors

Get In Touch

whatsapp: +1-415-670-9521

Phone: +1-415-670-9521

Email: [email protected]

TERMS & POLICIES

HELP & SUPPORT

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd