Operating System — Winter 2018

What is Operating System? Give the view of OS as Resource Manager.

What is deadlock? Explain the Banker’s algorithm for deadlock avoidance.

What is context switching? Explain significance and elements of PCB.

Write short notes on following

Contiguous Allocation and Linked List Allocation for File System Implementation. (ii) File Types and File Access (sequential access and random access).

What is Semaphore? Give the implementation of Bounded Buffer Producer Consumer Problem using Semaphore.

Explain various Disk Arm Scheduling Algorithms with illustration.

Explain IPC Problem –Dining Philosopher Problem.

What is critical section? What is Mutual exclusion? Explain Peterson’s solution for mutual exclusion problem.

Explain various file attributes and file operations in brief.

Explain the various page replacement strategies.

Explain the following terms: Process, Multithreading, Multitasking, Mutual Exclusion, Turnaround Time, Response Time, Virtual Memory

Explain FCFS and Round Robin process scheduling algorithm with example.

Explain the followings: Use of “inode” in UNIX File System, Direct Memory Access.

Explain different types of operating system.

What is scheduler? Explain queuing diagram representation of process scheduler with figure.

What is Paging? What is Page Table? Explain the conversion of Virtual Address to Physical Address in Paging with example.

Explain the following commands in UNIX: grep, who, man, finger, ls, cat, ps