UNIVERSITY OF HYDERABAD

DEPARTMENT OF COMPUTER AND INFORMATION SCIENCES


OPERATING SYSTEMS – QUIZ 2


  1. What is degree of multiprogramming?

  2. What is the duty of the job scheduler versus that of a CPU scheduler?

  3. Can a process be moved from wait to running state directly?

  4. When is a process moved from running to ready state?

  5. What resource(s), allotted by the kernel, is not released by a zombie process?

  6. What is cascading termination? Give an example of a process, which results in this.

  7. What is the disadvantage of a direct communication method of IPC?

  8. When an IPC has a zero-capacity buffer, is the communication between the processes synchronous or asynchronous?

  9. If all the processes brought into memory are CPU-bound or I/O-bound, what is the problem?

  10. What can be said about the speed of processing of the interrupt if the CPU is idle when the interrupt occurs versus if a process is currently in the running state?

  11. If a process gives up the CPU only when an I/O is needed or it terminates, what type of scheduling is it?

  12. When does Multi-level feedback scheduling become FCFS?

  13. How does priority inheritance solve the priority inversion problem?

  14. When does Round-Robin scheduling become FCFS?

  15. Which of the following scheduling algorithms does not result in starvation – Multi-level feedback scheduling, Priority Scheduling, Multi-level scheduling, Shortest Remaining Time First?

  16. A user writes a program, in Linux, which forks a new process and then exits while the child is still running. What happens to this child typically?

  17. If three processes arrive at times 0, 5, 7 and their respective running times are 20, 15 and 17, what is the average turnaround time?

  18. What are the various memory sections of a process address space?

  19. The wait() system call is called by the parent to accept return status of a child. When the parent executes this call, what would be the state of the parent process?

  20. What are the conditions under which a process gives up the CPU to another process in FCFS scheduling?