LBSC 690 - Information Technology
Spring 2008 - Section 0101
Assignment 1

This homework is due to the TA by email before the start of the second
class session.  Partial credit may be awarded for an incorrect answer
if you show your work.

First, lets look at a detailed specification for a Dell Inspiron 1525
laptop that you might be considering buying for $499:

CPU:			Intel Celeron 540, 1.86 GHz, 1 MB Cache
Hard drive:             80 GB, 5400 RPM, 12 ms access time
RAM:                    512 MB, DDR2, 667 MHz
Front-Side Bus:		533 MHz
Optical drive:		CD-RW, DVD+R
Display:		15.4 inch, 1280 x 800
Networking:		802.11g, 100 Mb/s Ethernet, 56kb/s v.92 modem
Battery:		28 Whr Lithium Ion
Operating System:	Windows Vista

1. If you buy some 640 MB write-once CD-R disks that can be written by
   the CD-RW drive, how many disks would you need to buy to back up a
   full hard drive once (assume no compression)?  At 5 cents per CD-R disk,
   how much would a full backup cost?  At 10 minutes per CD-R disk, how
   long would a full backup take?

Now. let's see how much stuff that hard drive can hold.  Assume you
have access to the following information stored for all 297 million
people in the United States

Name:                40 characters 
Phone Number:        10 characters
Library Card Number: 9 characters
Unpaid Fines:        one 4-byte number

and that each character is stored in one byte.  

2. Would all of this data fit on the hard drive of the computer
   described above?  If not, how big a hard drive would you need?  If
   so, what fraction of the disk would this fill?

Now lets see how long it would take to read that much data off the
disk.  

3. Assume that you access the data in a random order, and that you
   start a new disk access for each person.  How long would it take to
   add up the library fines for all 297 million people?  Could this be
   done in a second?  In a minute?  In an hour?  In a day?  In a month?
   In a year?

Assume for the sake of comparison that all of this data could fit in
RAM (it won't; you should convince yourself of that).  

4. How long would it take the processor to perform 297 million
   additions if it can perform one addition instruction for every two
   clock cycles (this means that 1.86 GHz equates to 930 MIPS)?  Could
   this be done in a second?  In a minute?  In an hour?  In a day?  In
   a month?  In a year?

From these answers, you should be able to conclude that the processor
is faster than the hard drive.  Review your notes and read the section
in the book about "virtual memory," and then come to class ready to
explain how virtual memory helps to accommodate this mismatch.