Essentials of Computer Organization and Architecture
Essentials of Computer Organization and Architecture
5th Edition
ISBN: 9781284123036
Author: Linda Null
Publisher: Jones & Bartlett Learning
bartleby

Videos

Question
Book Icon
Chapter 6, Problem 23E

a)

Program Plan Intro

Given:

TLB hit=5ns

Cache hit =12ns

Main memory=25ns (Memory reference)

Hard drive=200ms (Disk reference)

Hit ratio TLB=90%

Hit ratio cache=98%

Rate of Page fault=0.001%

a)

Expert Solution
Check Mark

Explanation of Solution

TLB (Translation Look aside Buffer) hit and cache Hit:

  • Translation Look aside buffer is special type of cache that is used to store the contents of the page table.
  • The content of the TLB cache includes pairs of virtual page number, physical frame numbers.
  • The page number that is required can be looked up inside the TLB.
    • If the requested page number is found it is considered to be a hit and it indicates that the page number is being mapped with the frame number that is present in the main memory.
  • The contents of the cache will also be accessed to find whether the data is present in the cache as well and if the same contents are present it is meant to be a hit.

Therefore, this type of access is possible and the total access time is calculated as shown below:

AccessTime=TLB_accesstime+Cache_accesstime=5+12=17ns

Therefore, the total access time is 17ns.

b)

Program Plan Intro

Given:

TLB hit=5ns

Cache hit =12ns

Main memory=25ns (Memory reference)

Hard drive=200ms (Disk reference)

Hit ratio TLB=90%

Hit ratio cache=98%

Rate of Page fault=0.001%

b)

Expert Solution
Check Mark

Explanation of Solution

TLB (Translation Look aside Buffer) miss, page table hit and cache Hit:

  • Translation Look aside buffer is special type of cache that is used to store the contents of the page table.
  • The content of the TLB cache includes pairs of virtual page number, physical frame numbers.
  • The page number that is required can be looked up inside the TLB.
    • If the requested page number is found it is considered to be a miss, then the page number that is required is searched in the main memory’s page table.
    • If the page entry is found in the page table, the address of the virtual memory is mapped with the main memory.
  • The contents of the cache will also be accessed to find whether the data is present in the cache as well and if the same contents are present it is meant to be a hit.

Therefore, this type of access is possible and the total access time is calculated as shown below:

AccessTime=TLB_accesstime+MainMemory_accesstime+Cache_accesstime=5+25+12=42ns

Therefore, the total access time is 42ns.

c)

Program Plan Intro

Given:

TLB hit=5ns

Cache hit =12ns

Main memory=25ns (Memory reference)

Hard drive=200ms (Disk reference)

Hit ratio TLB=90%

Hit ratio cache=98%

Rate of Page fault=0.001%

c)

Expert Solution
Check Mark

Explanation of Solution

TLB (Translation Look aside Buffer) miss, page table hit and cache Miss:

  • Translation Look aside buffer is special type of cache that is used to store the contents of the page table.
  • The content of the TLB cache includes pairs of virtual page number, physical frame numbers.
  • The page number that is required can be looked up inside the TLB.
    • If the requested page number is found it is considered to be a miss, then the page number that is required is searched in the main memory’s page table.
    • If the page entry is found in the page table, the address of the virtual memory is mapped with the main memory.
  • The contents of the cache will also be accessed to find whether the data is present in the cache as well and if the same contents are not present it is meant to be a miss, then the access is being transferred to main memory and the block that is required is transferred again to the cache.

Therefore, this type of access is possible and the total access time is calculated as shown below:

AccessTime=TLB_accesstime+MainMemory_accesstime+Cache_accesstime+MainMemory_accesstime=5+25+12+25=67ns

Therefore, the total access time is 67ns.

d)

Program Plan Intro

Given:

TLB hit=5ns

Cache hit =12ns

Main memory=25ns (Memory reference)

Hard drive=200ms (Disk reference)

Hit ratio TLB=90%

Hit ratio cache=98%

Rate of Page fault=0.001%

d)

Expert Solution
Check Mark

Explanation of Solution

TLB (Translation Look aside Buffer) miss, page table miss and cache hit:

  • Translation Look aside buffer is special type of cache that is used to store the contents of the page table.
  • The content of the TLB cache includes pairs of virtual page number, physical frame numbers.
  • The page number that is required can be looked up inside the TLB.
    • If the requested page number is found it is considered to be a miss, then the page number that is required is searched in the main memory’s page table.
    • If the page entry is not found in the page table, there occurs a page fault .
    • The access is made with the hard drive to bring the required data into the main memory.
  • There is no possibility of the cache being hit in this scenario because the address is not present in the main memory itself

Therefore, this type of access is not possible.

e)

Program Plan Intro

Given:

TLB hit=5ns

Cache hit =12ns

Main memory=25ns (Memory reference)

Hard drive=200ms (Disk reference)

Hit ratio TLB=90%

Hit ratio cache=98%

Rate of Page fault=0.001%

e)

Expert Solution
Check Mark

Explanation of Solution

TLB miss and page table miss:

  • Translation Look aside buffer is special type of cache that is used to store the contents of the page table.
  • The content of the TLB cache includes pairs of virtual page number, physical frame numbers.
  • The page number that is required can be looked up inside the TLB.
    • If the requested page number is found it is considered to be a miss, then the page number that is required is searched in the main memory’s page table.
    • If the page entry is not found in the page table, there occurs a page fault.
    • The access is made with the hard drive to bring the required data into the main memory.
    • The access will be getting restarted at this stage.
  • The page number that is required can be looked up inside the TLB.
    • If the requested page number is found it is considered to be a miss, then the page number that is required is searched in the main memory’s page table.
    • Now the request page number is found at the page table of the main memory.
    • There occurs a page hit.
    • The value that is requested and found in the main memory may not be reflected at the cache.
    • There occurs a cache miss.
    • Then the main memory is accessed to bring the block to the cache.

Therefore, this type of access is possible and the total access time is calculated as shown below:

AccessTime=TLB_accesstime+MainMemory_accesstime+Harddrive_accesstime+TLB_accesstime+Cache_accesstime=5+25+200+5+12=200.047ms

Therefore, the total access time is 200.047ms.

Effective Access time (EAT):

  • EAT is a measure of Hierarchal memory performance.
  • A weighted average that utilizes the hit ratio and the relative access time of the levels present in successful order of the memory hierarchy is called as effective access time.
  • The actual time of the access is based on the technology that is utilized to access the contents present at each level of the hierarchy.

Formula for the effective access time:

The formula for effective access time where the memory contains two levels that includes a main memory and the cache memory is obtained as shown below:

EAT=H×Accessc+(1-H)×AccessMM

In the above formula,

H=cachehitAccessc=cacheaccesstimeAccessMM=MainMemoryaccesstime

Any access that is made is being split up into following ways:

  • Virtual access
  • Main memory access

If the contents are present in the TLB then it is called as hit, and if the element is not present in the TLB then the element is accessed at the page table.

If the element is present at the page table then it is a hit, if the contents are not present then the access is made at the main memory to bring the elements to the cache.

Now again the contents are searched at the cache now the data found is considered as a hit.

EAT=Virtualaccess+MainMemoryaccessVirtualaccess=TLBHit×TLB_accesstime+(1-TLBHit)×PageTableaccesstimeMainMemoryaccess=cachehit×cache_accesstime+(1-cachehitrate)×MainMemory_accesstime

Virtualaccess=0.9×5+(1-0.9)×(0.001×200+0.999×25)MainMemoryaccess=0.98×12+(1-0.98)×25EAT=0.9×5+(1-0.9)×(0.001×200+0.999×25)+0.98×12+(1-0.98)×25

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education
Instruction Format (With reference to address); Author: ChiragBhalodia;https://www.youtube.com/watch?v=lNdy8HREvgo;License: Standard YouTube License, CC-BY