1. (6 pts) consider the following snapshot of a system: allocation max available a b c d a b c d a b c d t0 3 1 4 1 6 4 7 3 2 2 2 4 t1 2 1 0 2 4 2 3 2 t2 2 4 1 3 2 5 3 3 t3 4 1 1 0 6 3 3 2 t4 2 2 2 1 5 6 7 5 answer the following questions using the banker’s algorithm: a. illustrate that the system is in a safe state by demonstrating an order in which the threads may complete. otherwise, illustrate why the state is unsafe. b. if a request from thread t4 arrives for (0, 1, 1, 0), can the request be granted immediately? c. if a request from thread t3 arrives for (1, 2, 1, 2), can the request be granted immediately?

Assume the existence of a bankaccount class. define a derived class, savingsaccount that contains two instance variables: the first a double, named interestrate, and the second an integer named interesttype. the value of the interesttype variable can be 1 for simple interest and 2 for compound interest. there is also a constructor that accepts two parameters: a double that is used to initialize the interestrate variable, and a string that you may assume will contain either "simple", or "compound", and which should be used to initialize the interesttype variable appropriately. there should also be a pair of functions getinterestrate and getinteresttype that return the values of the corresponding data members (as double and int respectively).