Computer Science Engineering (CSE) Exam > Computer Science Engineering (CSE) Questions > Suppose there is a paging system with a trans...
Start Learning for Free
Suppose there is a paging system with a translation lookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.
- a)89-89
- b)894-891
- c)897-896
- d)899-892
Correct answer is option 'A'. Can you explain this answer?
Most Upvoted Answer
Suppose there is a paging system with a translationlookaside buffer. A...
Understanding Effective Memory Access Time
The effective memory access time (EMAT) in a paging system with a TLB can be calculated using the hit ratio and the access times for both TLB and physical memory.
Key Parameters
- TLB Search Time: 5 msec
- Physical Memory Access Time: 70 msec
- TLB Hit Ratio: 0.8 (80%)
Calculating Access Times
1. TLB Hit Scenario:
- If there is a TLB hit (80% of the time), the access time is:
- TLB Search Time + Physical Memory Access Time
- = 5 msec + 70 msec = 75 msec
2. TLB Miss Scenario:
- If there is a TLB miss (20% of the time), the access time involves:
- TLB Search Time + Physical Memory Access Time (to find the page table) + Physical Memory Access Time (to access the data)
- = 5 msec + 70 msec + 70 msec = 145 msec
Effective Memory Access Time Calculation
Using the TLB hit ratio and the respective access times, we can compute the EMAT as follows:
- EMAT = (Hit Ratio * Hit Time) + (Miss Ratio * Miss Time)
Plugging in the values:
- EMAT = (0.8 * 75 msec) + (0.2 * 145 msec)
- = 60 msec + 29 msec
- = 89 msec
Conclusion
Thus, the effective memory access time is 89 msec. This matches option (a) 89-89, confirming the correctness of the calculation.
The effective memory access time (EMAT) in a paging system with a TLB can be calculated using the hit ratio and the access times for both TLB and physical memory.
Key Parameters
- TLB Search Time: 5 msec
- Physical Memory Access Time: 70 msec
- TLB Hit Ratio: 0.8 (80%)
Calculating Access Times
1. TLB Hit Scenario:
- If there is a TLB hit (80% of the time), the access time is:
- TLB Search Time + Physical Memory Access Time
- = 5 msec + 70 msec = 75 msec
2. TLB Miss Scenario:
- If there is a TLB miss (20% of the time), the access time involves:
- TLB Search Time + Physical Memory Access Time (to find the page table) + Physical Memory Access Time (to access the data)
- = 5 msec + 70 msec + 70 msec = 145 msec
Effective Memory Access Time Calculation
Using the TLB hit ratio and the respective access times, we can compute the EMAT as follows:
- EMAT = (Hit Ratio * Hit Time) + (Miss Ratio * Miss Time)
Plugging in the values:
- EMAT = (0.8 * 75 msec) + (0.2 * 145 msec)
- = 60 msec + 29 msec
- = 89 msec
Conclusion
Thus, the effective memory access time is 89 msec. This matches option (a) 89-89, confirming the correctness of the calculation.
Free Test
FREE
| Start Free Test |
Community Answer
Suppose there is a paging system with a translationlookaside buffer. A...
Data:
TLB hit ratio = p = 0.8
TLB access time = 5 milliseconds
Memory access time = m = 70 milliseconds
Formula:
EMAT = p × (t + m) + (1 – p) × (t + m + m)
Calculation:
EMAT = 0.8 × (5 + 70) + (1 – 0.8) × (5 + 70 + 70)
EMAT = 89 milliseconds.
Important points:
During TLB hit
The frame number is fetched from the TLB (5 ms)
and page is fetched from physical memory (70 ms)
During TLB miss
TLB no entry matches (5 ms)
The frame number is fetched from the physical memory (70 ms)
and pages are fetched from physical memory (70 ms)
|
Explore Courses for Computer Science Engineering (CSE) exam
|
|
Top Courses for Computer Science Engineering (CSE)View all
Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer?
Question Description
Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer? for Computer Science Engineering (CSE) 2025 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer?.
Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer? for Computer Science Engineering (CSE) 2025 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer?.
Solutions for Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE).
Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of
Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer?, a detailed solution for Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer? has been provided alongside types of Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer? theory, EduRev gives you an
ample number of questions to practice Suppose there is a paging system with a translationlookaside buffer. Assuming that the entire page table and all the pages are in the physical memory, what is the effective memory access time in ms if it takes 5 msec to search the TLB and 70 msec to access physical memory? The TLB hit ratio is 0.8.a)89-89b)894-891c)897-896d)899-892Correct answer is option 'A'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
|
|
Explore Courses for Computer Science Engineering (CSE) exam
|
|
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
|
© EduRev
|
Education Revolution
|
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup