CS 537-2: Quiz #6

1. There are a number of different policies a disk scheduler can use to decide
which jobs to complete in which order. Which policies are being used here?
Note: on this disk, each track contains 100 sectors. Track 1 has 0-99, 2 has
100-199, etc.

	 a) Requests:		0, 1, 2, 3, 4, 5
	    Completed in order: 0, 1, 2, 3, 4, 5

	 b) Requests: 	 	0, 500, 200, 400, 300, 100
	    Completed in order: 0, 100, 200, 300, 400, 500

	 c) Requests: 	 	0, 500, 200, 400, 300, 100
	    Completed in order: 200, 300, 400, 500, 100, 0

	 d) Requests: 	 	0, 50, 110, 600
	    Completed in order: 0, 110, 50, 600

2. You're writing a RAID-4, 5-disk system (striping across 4 disks, and a
single additional disk for parity). Write a routine that takes a logical block
number 'block' and writes a 4KB block 'data' to it. You may need to use:

       READ(int disk, int offset, char *data)
       WRITE(int disk, int offset, char *data)
       XOR(char *d1, char *d2)

void SMALLWRITE(int block, char *data) {








}