ITFN2601 Summer 2007 – Assignments

 

Homework 1

 

Complete the following 10 problems from the textbook:

 

2.18

2.26

2.29

2.35

2.39

2.40

2.50 (note – this is a programming problem)

3.1

3.8

3.27

 

Homework 2

 

Complete the following 8 problems from the textbook:

 

4.8

4.13

4.25

4.29

5.2

5.11

5.13

5.24

 

Homework 3

 

Complete the following problems from the textbook:

 

7.5

7.12

7.13

 

Sample Problems from Chapter 8

 

8.1

8.4

8.15

8.16

8.28

8.33

 

Extra Credit Homework (+5% to your overall grade)

 

You must work alone on this assignment, and your solution must be distinct from everyone else's solution in the class.

 

Write a program that simulates EDF.  Your program should prompt the user for the number of periodic processes, frame rates and processing requirements per frame for each periodic process, and the time (in msec) to run the simulation.  Your program should display if the scenario is not schedulable (i.e., if the sum of the Ci/Pi ratios is > 1).  If schedulable, your program should display start and stop times for each periodic process frame.

 

Research Paper

 

You may work in pairs on this project if you wish.

 

You must complete a research paper on one of the following topics.  Your paper must be 6 pages in length, single-spaced, single-column, 10 or 12 point Times New Roman font.  Images/tables/figures do not count for the 6 page length, so if you include these, your paper will be longer.  Make the headers for your paper bold, but do not do other font formatting.

 

You can choose one of two options – either a survey paper that examines an existing field of operating systems, or a research paper that discusses some new work that you perform.

 

I recommend the following structure for the survey paper, but you may deviate:

 

  1. Introduction to the paper (1 page)
  2. Background of the field (1 page)
  3. Key area #1 (1 page)
  4. Key area #2 (1 page)
  5. Key area #3 (1 page)
  6. Conclusions and bibliography

 

I recommend the following structure for the research paper, but you may deviate:

 

  1. Introduction and motivation (1 page)
  2. Background to the problem (2 pages)
  3. Experimental setup (1 page)
  4. Results and discussion (1 page)
  5. Conclusions and bibliography (1 page)

 

These are the topics I suggest, but you can discuss with me additional options if you have other ideas:

 

  1. Processes and threads (prioritizing, fairness, how different OSes handle – Win vs. Mac, etc.)
  2. Multimedia servers
  3. On-demand media streaming
  4. Quality of service and networks
  5. Operating systems and security
  6. Mobile and small-OS devices
  7. Home network based servers and operating systems
  8. Massively scalable servers (media, MMORPG, etc.)
  9. Disc technology (drive and optical)