Operating System and Virtualization — Summer 2022

Define (i) Operating systems (ii) Tightly coupled Systems (iii) Loosely Coupled Systems.

Define Process. And Write various states of process with diagram.

Describe the services an Operating System provides to users, processors and other systems.

Define Thread. And write usage of threads.

Write about Process Control block.

Define Scheduler. Discuss Types of Schedulers.

Write about Multithreading models.

What is buffering? Write various types of buffers.

Write about various Scheduling criteria.

Consider the following set of processes with the length of the CPU burst given in milliseconds: Process Arrival Time Burst Time Priority P1 0 7 P2 2 4 1 P3 4 2 P4 8 1 a.) Draw Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, Non Preemptive SJF, Preemptive priority(a smaller number implies a higher priority) b.) What is the turnaround time and Waiting time of each process for each of the scheduling algorithms in part a? c.) What is the average turnaround time and waiting time of each process for each of the scheduling algorithms in part a?

Define Mutual Exclusion, Critical Section and Race Condition.

Write Peterson’s Solution for avoiding race condition.

Explain how Dining philosopher problem can be solved using monitor.

Discuss priority Inversion problem.

Define Deadlock. And also write condition responsible for deadlock.

Write Banker’s Algorithm for avoiding Deadlock for allocation of multiple instances of resource type.

Define Internal and External Fragmentation.

Write about Resource allocation graph algorithm.

Explain second chance LRU approximation algorithm with proper example. Also write about enhanced LRU approximation algorithm.

Explain Usages of following Linux Commands with proper example. ( i) grep (ii) wc (iii) diff

Discuss paging in Detail.

Write a Linux Shell Script to find out all prime numbers between given range.

Define Virtualization and explain it with diagram.

Discuss TLB.

Suppose that a disk drive has 200 cylinders. Numbered 0 to 199. The drive is currently serving at cylinder 60 and previous request was at cylinder 35. The queue of pending requests in FIFO order is 70, 140, 50, 125, 30, 25, 160 Starting from the current head position what is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests for each of following disk scheduling algorithms.

FCFS