Homework 3

Details

Do the following exercises from pages 68-69 of your textbook.

Problem	Points
10	4
13	4
15	4
17	3
18	3
#1 below	0 (Cancelled!)

1. This problem has been canceled
   I have a 16 GB hard drive formatted with cluster size 65536 bytes. I have over 300,000 files I want to copy to the hard drive with sizes ranging from about 512 bytes to 5 MB. The average file size is 2048 bytes.
   1. Is there enough space on the disk to hold my files? (Assume the file system takes no more than 1GB of space.)
   2. Will the files fit on the disk? (Note: This is not asking the same question as (a). Read carefully. Also, clearly justify your answer.)
   3. What is the largest cluster size I can use and still put my files on the disk? (Remember that cluster sizes are powers of 2.)
   Hint: Most of this problem comes down to one concept—how does the file system use clusters? In other words, what do you know about the relationship between clusters and files. Also, sometimes problems involve irrelevant data.
   
   Note: This problem may seem a little far fetched at first, but go to the C: drive of a Windows computer, right-click the Program Files directory and select "Properties". Wait a few minutes and see how many files are in that directory alone—you might be surprised.