{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Computer Science 162 - Spring 1998 - Smith - Midterm 1

# Computer Science 162 - Spring 1998 - Smith - Midterm 1 - CS...

This preview shows pages 1–2. Sign up to view the full content.

CS 162, Midterm #1, Spring 1998 CS162, Spring 1998 Midterm #1 Professor Alan Smith Problem #1 Explain the difference between a process and a thread. Define both. What are the tradeoffs between using one and using the other? (14) Problem #2 We discussed two mathematical quantities that are reasonable targets for optimization in scheduling: minimizing ave(f(i)) and minimizing ave(f(i)/s(i)). Please explain what each is, and explain why we would like to minimize it. (14) Problem #3 Please provide code (of the same sort used in class) that will implement P & V using the "swap" operation described in class. (18) Problem #4 What is the difference between an interrupt and a trap? Define both. Please give at least two examples of each. (12) Problem #5 Why does rollback usually require checkpoints? Please define both terms and explain. (11) Problem #6 file:///C|/Documents%20and%20Settings/Jason%20Raft...%20Spring%201998%20-%20Smith%20-%20Midterm%201.htm (1 of 2)1/27/2007 4:01:44 PM

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
CS 162, Midterm #1, Spring 1998 For each of FIFO, SRPT, and RR (Q=.25), and for the following set of arrival and service times, please
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern