M. Tech. in Computer Engineering Advanced Operating System Assignment 1
February 9, 2008
1
Theory Questions
1. What are the advantages of user threads? What are some examples of programs that can use threads? Explain the difference between a process and thread. 2. One way of implementing a multi threaded server would be to have a boss thread, which gives out jobs to a number of worker threads. Discuss the tradeoffs involved in having a fixed number of these , as opposed to creating a new one for each job, and terminating it when finished.
2
Programming Assignment
Write a program in Java that uses two threads to search for a given element in a doubly linked list. One thread traverses the list in the forward direction and the other, in the backward direction
1