CSCI 4320 (Principles of Operating Systems), Fall 2005:
Homework 5

Assigned:

November 28, 2005.

Due:

December 5, 2005, at 5pm.

Credit:

30 points.

Reading

Be sure you have read chapter 5.

Problems

Answer the following questions. You may write out your answers by hand or using a word processor or other program, but please submit hard copy, either in class or in my mailbox in the department office.

1. (5 points) Consider a computer system with the following characteristics: Reading or writing a memory word takes up to 10 nsec (i.e., $10 \times 10^{-9}$ seconds). It has 32 CPU registers, and when an interrupt occurs, all of them, plus the program counter and the PSW are pushed onto the stack (in memory). What is the maximum number of interrupts per second this machine can process? (Hint: Observe that after an interrupt is processed, the contents of CPU registers, program counter, and PSW must be restored to their pre-interrupt values by popping them back off the stack.)

2. (5 points) Consider a printer that prints at a maximum rate of 400 characters per second, connected to a computer system in which writing to the printer's output register takes essentially no time. If each character printed requires an interrupt that takes a total of 50 microseconds (i.e., $50 \times 10^{-6}$ seconds) to process, would it make sense to use interrupt-driven I/O to write to this printer, or would it be better to use programmed I/O? Why? (Hint: How much time is required for interrupt processing if the printer is printing at its maximum rate?)

3. (5 points) Now consider a system with a memory-mapped terminal, and suppose that interrupts take a minimum of 100 nsec to process and copying a byte into the terminal's video RAM takes 10 nsec. Would it make sense to use interrupt-driver I/O to write to the terminal, or would it be better to use programmed I/O? Why?

4. (5 points) The textbook divides the many routines that make up an operating system's I/O software into four layers, as shown in Figure 5-10. In which of these layers should each of the following be done? Why?
   1. Converting floating-point numbers to ASCII for printing.

   2. Computing the track, sector, and head for a disk read operation.

   3. Writing commands to a printer controller's device registers.

   4. Detecting that an application program is attempting to write data from an invalid buffer address. (Assume that detecting an invalid buffer address can only be done in supervisor mode.)

5. (5 points) Suppose at a given point in time a disk driver has in its queue requests to read cylinders 10, 22, 20, 2, 40, 6, and 38, received in that order. If a seek takes 5 milliseconds (i.e., $5 \times 10^{-3}$ seconds) per cylinder moved, and the arm is initially at cylinder 20, how much seek time is needed to process these requests using each of the three scheduling algorithms discussed (FCFS, SSF, and elevator)? Assume no other requests arrive while these are being processed.

6. (5 points) Student H. Hacker installs a new disk driver that its author claims improves performance by using the elevator algorithm and also processing requests for multiple sectors within a cylinder in sector order. Hacker, very impressed with this claim, writes a program to test the new driver's performance by reading 10,000 blocks spread randomly across the disk. The observed performance, however, is no better than what would be expected if the driver used a first-come first-served algorithm. Why? What would be a better test of whether the new driver is faster? (Hint: The test program reads the blocks one at a time. Think about how many requests will be on the disk driver's queue at any one time.)