New User Special Price Expires in

Let's log you in.

Sign in with Facebook


Don't have a StudySoup account? Create one here!


Create a StudySoup account

Be part of our community, it's free to join!

Sign up with Facebook


Create your account
By creating an account you agree to StudySoup's terms and conditions and privacy policy

Already have a StudySoup account? Login here

Computer Architecture

by: Mrs. Carolyne Abbott

Computer Architecture CS 3330

Mrs. Carolyne Abbott
GPA 3.71


Almost Ready


These notes were just uploaded, and will be ready to view shortly.

Purchase these notes here, or revisit this page.

Either way, we'll remind you when they're ready :)

Preview These Notes for FREE

Get a free preview of these Notes, just enter your email below.

Unlock Preview
Unlock Preview

Preview these materials now for free

Why put in your email? Get access to more of this material and other relevant free materials for your school

View Preview

About this Document

Class Notes
25 ?




Popular in Course

Popular in ComputerScienence

This 7 page Class Notes was uploaded by Mrs. Carolyne Abbott on Monday September 21, 2015. The Class Notes belongs to CS 3330 at University of Virginia taught by Staff in Fall. Since its upload, it has received 18 views. For similar materials see /class/209701/cs-3330-university-of-virginia in ComputerScienence at University of Virginia.

Similar to CS 3330 at UVA

Popular in ComputerScienence


Reviews for Computer Architecture


Report this Material


What is Karma?


Karma is the currency of StudySoup.

You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 09/21/15
CS 333 Fall 2006 Virtual Memory Examples1 This example problem will help demonstrate how virtual addresses are translated into physical addresses Imagine a system with the following parameters Virtual addresses 20 bits Physical addresses 18 bits Page size TLB 2way set associative 16 total entries Singlelevel page table 1KB The contents of the TLB and the first 32 entries ofthe page table are shown as follows All numbers are in hexadecimal Acronyms and Terminology used in this handout TLB Translation Lookaside Buffer TLBl TLB index TLBT TLB tag PPN Physical page number PPO Physical page offset VPN Virtual page number VPO Virtual page offset PTE Page table entry PDE Page directory entry CT Cache tag Cl Cache index CO Cache offset 1 Adapted from an exercise used at Carnegie Mellon University Page 1 of 8 Page 2 of 8 Part 1 Components of Virtual and Physical Addresses 1 Virtual Address Fields The virtual address is 20 bits a Show the number of bits used for the virtual page number and the virtual page offset below 19 Virtual Page Number Virtual Page Offset 0 b Show the number of bits used forthe TLB tag and TLB index Label the bit numbers to denote the bit range TLB tag TLB index 0 Assuming a singlelevel paging system how many entries are in the page table 2 Physical Address Fields The physical address is 18 bits a Show the number of bits used for the physical page number and the physical page offset Label the bit numbers to denote the bit range 17 Physical page number Physical page offset 0 Page 3 of 8 Part 2 Virtual Addresses Physical Addresses TLBs and Page faults For the given virtual addresses indicate Which TLB entry is accessed The physical address which is formed Whether the TLB access was a hit or a miss Whether a page fault occurs The physical page number U39IAOONA Virtual address 0X078E6 a Virtual address in binary one bit per box 19181716151413121110987654321O 2 Address translation 3 Physical address one bit per box 1716151413121110987654321O Page 4 of 8 1 Virtual address OXO4AA4 a Virtual address in binary one bit per box 19181716151413121110987654321O 2 Address translation 3 Physical address one bit per box 1716151413121110987654321O Page 5 of 8 Part 3 An Example Pentium III Memory System 2 level paging system 0 Page directo contams powers to page tab es one page dwrectory per process 0 Page table contams pomtersto pages 24evex page tame Lzand Mam memory ms 15 sets 4 emneslseu p ap Page xahles Figme 1 Summmy ofPemium address n39auslanon 1 How many enmes can we eveH page tame mm Page 6 of 8 2 A Assume there is a single task running on the system c The task s heap area is allocated in the virtual address range 0X660000 0x666600 The task s stack area is allocated in virtual address range 0X7999400 0X8000000 The task s text area is allocated in the virtual address range 0X1000 0X1400 The task has no other sections a How many valid page table entries are there b How many valid page directory entries are there c How much memory is in use strictly by the page directory and the page tables lfthe Pentium III used a at page table how much space would that page table take up How can you change the system to double the cache size What needs to change for your suggested solution Page 7 of 8


Buy Material

Are you sure you want to buy this material for

25 Karma

Buy Material

BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.


You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

Why people love StudySoup

Bentley McCaw University of Florida

"I was shooting for a perfect 4.0 GPA this semester. Having StudySoup as a study aid was critical to helping me achieve my goal...and I nailed it!"

Anthony Lee UC Santa Barbara

"I bought an awesome study guide, which helped me get an A in my Math 34B class this quarter!"

Steve Martinelli UC Los Angeles

"There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."


"Their 'Elite Notetakers' are making over $1,200/month in sales by creating high quality content that helps their classmates in a time of need."

Become an Elite Notetaker and start selling your notes online!

Refund Policy


All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email


StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here:

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.