Operating System Tutorials Chapter/ topic wise


Tutorial Sheet 1


·         List out minimum 5 operating system available in market other than DOS, LINUX, WINDOWS, UNIX.
·         What is Concurrency?
·         Difference - Loading and Linking?
·         Explain the statement,” Operating system is a Resource Manager”
·         What are the basic functions of an operating system?

Tutorial Sheet 2


·         What is the important aspect of a real-time system?
·         What is difference  between multitasking and multiprogramming?
·         What are the basic functions of an operating system?
·         What do u understand by soft and hard real time system.


Tutorial Sheet 3

·         What is waiting time and Response time?
·         What is Throughput, Turnaround time, waiting time and Response time?
·         What is Context Switch time?
·         What is CPU Scheduler?
·         What is Dispatcher?

Tutorial Sheet 4


·         Five batch jobs A through E, arrive at a computer center at almost the same time. They have estimated running times of 10, 6. 2, 4. and 8 minutes. Their (externally determined) priorities are 3, 5. 2, 1 . and 4, respectively, with 5 being the highest priority. For each of the following scheduling algorithms, determine the mean process turnaround time. Ignore process switching overhead.
o   Round robin.
o   Priority scheduling.
o   First-come, first-served (run in order 10, 6. 2, 4,8).
o   Shortest job first.
·         For (a), assume that the system is multiprogramrned, and that each job gets its fair share of the CPU.. For (b) through (d) assume that only one job at a time runs, until it finishes. All jobs are completely CPU bound
  • Five jobs are waiting to be run. Their expected run times are 9,6, 3, 5, and X. In what order should they be run to minimize average response time? (Your answer will depend on X.)
·                                                                                 Give a non-computer example of preemptive and non-preemptive scheduling. 


Tutorial Sheet 5

·         W hat are your solution strategies for "Dining Philosophers Problem" ?
·         Give the literal meaning of SEMAPHORES? What is Semaphore?
·         What are the different types of process states?
·         Give two major differences between process & thread.
·         Give the various types of processing techniques
·         What resources are used when a thread created? How do they differ from those when a process is created?


Tutorial Sheet 6

·         What resources are used when a thread created? How do they differ from those when a process is created?
·         fast food restaurant has four kinds of employees: (1) order takers, who take customer's orders; (2) cooks, who prepare the food; (3) packaging specialists, who stuff the food into bags; and (4) cashiers, who give the bags to customers and take their money. Each employee can be regarded as a communicating sequential process. What form of inter-process communication do they use? Write a solution using Semaphores.
·         The readers and writers problem can be formulated in several ways with regard to which category of processes can be started when. Carefully describe three different variations of the problem, each one favoring (or not favoring) some category of processes. For each variation, specify what happens when a reader or a writer becomes ready to access the data base, and what happens when a process is finished using the data base.

Tutorial Sheet 7


  • Explain with example Deadlock and Starvation.
  • What are the Methods for Handling Deadlocks? 
  • What is a Safe State and what is its
  • use in deadlock avoidance?
  • what are the necessary conditions for occurrence of deadlock?

Tutorial Sheet 8

  • Explain Memory Partitioning?
  • Explain Paging, Segmentation.
  • What is virtual memory?
  • Difference between Logical and Physical Address Space?
  • Why paging is used?
  • What is the cause of thrashing? How does the system detect thrashing?
  • What is fragmentation? Different types of fragmentation?