Ask 1 (50 pts). Eliminate the deadlock by avoiding circular waiting.(Hint: change the order to access chopsticks for some philosophers.)• Task 2 (50 pts). Eliminate the deadlock by avoiding hold and wait. Inother words, if a philosopher is not able to obtain the right chopstick, he/she will release the left chopstick immediately. (Hint: Use PthreadMutex to solve the problem.)• Task 3 (50 pts extra credit). Eliminate the deadlock by limiting that atmost 3 philosophers are able to compete for the chopsticks at the sametime. (Hint: Use Pthread Conditional Variable to solve the problem.)

Suppose that a major city’s main thoroughfare, which is also an interstate highway, will be completely closed to traffic for two years, from january 2014 to december 2015, for reconstruction at a cost of $535 million. if the construction company were to keep the highway open for traffic during construction, the highway reconstruction project would take much longer and be more expensive. suppose that construction would take four years if the highway were kept open, at a total cost of $800 million. the state department of transportation had to make its decision in 2014, one year before the start of construction (so that the first payment was one year away). so the department of transportation had the following choices: (i) close the highway during construction, at an annual cost of $267.5 million per year for two years. (ii) keep the highway open during construction, at an annual cost of $200 million per year for four years. now suppose the interest rate is 80%. calculate the present value of the costs incurred under each plan.