CS 110: Elements of Computing. Instructor: Jim Aspnes

Homework Eight Solutions

Due Friday, November 15th, 2002, at 5:00pm.

Your task

Do problems 11, 14, and 53 from pages 148-151 of Brookshear.

Submitting your solutions

Write up an email message containing your full name and the answer to these problems in plain text format (this means no HTML or Microsoft word documents), and send it to aspnes+110-02-8@cs.yale.edu. (Note: this is not the same email address as for previous homework.)

Solution:

Problem 11

The process will wait 25 milliseconds, half of its timeslice, during which it could have executed 250,000 instructions.

Problem 14

Greater throughput would happen with the mixed I/O-bound and compute-bound processes, because they will not have to share the resources they need much.

Problem 53

TCP gives better reliability guarantees that UDP, and is more useful for applications that require a simple stream-of-data interface. UDP has lower overhead, and is more suitable for applications that send small, individual messages whose loss or duplication is not a problem.