AL3452 Operating Systems Important questions

COURSE OBJECTIVES:
 To understand the basics and functions of operating systems.
 To understand Processes and Threads
 To analyze Scheduling algorithms and process synchronization.
 To understand the concept of Deadlocks.
 To analyze various memory management schemes.
 To be familiar with I/O management and File systems.
 To be familiar with the basics of virtual machines and Mobile OS like iOS and Android.

UNIT I INTRODUCTION
Computer System – Elements and organization; Operating System Overview – Objectives and
Functions – Evolution of Operating System; Operating System Structures – Operating System
Services – User Operating System Interface – System Calls – System Programs – Design and
Implementation – Structuring methods.

UNIT II PROCESS MANAGEMENT
Processes – Process Concept – Process Scheduling – Operations on Processes – Inter-process
Communication; CPU Scheduling – Scheduling criteria – Scheduling algorithms: Threads –
Multithread Models – Threading issues; Process Synchronization – The critical-section problem –
Synchronization hardware – Semaphores – Mutex – Classical problems of synchronization –
Monitors; Deadlock – Methods for handling deadlocks, Deadlock prevention, Deadlock avoidance,
Deadlock detection, Recovery from deadlock.

UNIT III MEMORY MANAGEMENT
Main Memory – Swapping – Contiguous Memory Allocation – Paging – Structure of the Page Table –
Segmentation, Segmentation with paging; Virtual Memory – Demand Paging – Copy on Write –
Page Replacement – Allocation of Frames –Thrashing.

UNIT IV STORAGE MANAGEMENT
Mass Storage system – Disk Structure – Disk Scheduling and Management; File-System Interface –
File concept – Access methods – Directory Structure – Directory organization – File system
mounting – File Sharing and Protection; File System Implementation – File System Structure –
Directory implementation – Allocation Methods – Free Space Management; I/O Systems – I/O
Hardware, Application I/O interface, Kernel I/O subsystem.

UNIT V VIRTUAL MACHINES AND MOBILE OS
Virtual Machines – History, Benefits and Features, Building Blocks, Types of Virtual Machines and
their Implementations, Virtualization and Operating-System Components; Mobile OS – iOS and
Android.

Operating Systems Important questions

UNIT 1:

PART-B

1. Operating System Structures
2. System Calls & its Types & System Programs
3. Evolution Of Operating System

PART-A

1. User Operating Interface / Spooling/DMA
2. Objectives & Functions of OS/Define OS / Service of OS
3. Symmetric & Asymmetric Memory / Cache Memory
4. What is Computer System? / Monolithic Structure
5. Distinguish Between Client Server & Peer to Peer Model Design & Implementation / Structuring Methods
6. System Calls/System Programs/Functions of OS

UNIT 2:

PART-B

1. Critical Section Problem/Scheduling Algorithm
2. Classical problems of Synchronization
3. Deadlock (Prevention/Avoidance/Detection/Recovery)
4. Solution using Semaphores / Monitor to solve Dinning Philosopher Problem

PART-A

1. Inter Process Communication (IPC)/Semaphores
2. Threads/Process Synchronization/Mutual exclusion
3. What is the Meaning of the Term Busy Waiting
4. What is Deadlock?/ Deadlock Conditions/Mutex/Monitor
5. Banker’s Algorithm/Concurrency/Context Switch
6. What is Meant by Process/Various Process States
7. Single Thread & Multi Thread Processing/CPU Scheduling

UNIT 3:

PART-B

1. Segmentation/Page Replacement
2. Contiguous Memory Allocation with Fixed & Variable Size Partition

PART-A

1. Allocation of Frames/Paging
2. Demand Paging in Virtual Memory / Belady’s anomaly
3. Memory Management Technique/Thrashing & its Example
4. Page Fault/Swapping/Compaction

UNIT 4:

PART-B

1. Disk Scheduling & Management
2. Kernal I/O Sub Systems
3. File System Implementation
4. File Allocation Methods / File System Structure
5. Contiguous Allocation & Linked Allocation of Disk Space with Example

PART-A

1. I/O Systems / File system Mounting / Directory
2. File Sharing & Protection/Mass Storage system
3. Sequential Access File / Mutable / Immutable Shared File
4. Define Free Space Management/C-SCAN
5. Tree Structured/Acyclic Graph Directory Structure
6. Application I/O Interface/Disk Structure
7. Differentiate Files & Dictionary / File Access Method

UNIT 5:

PART-B

1. Mobile OS
2. Types of Virtual Machines & Their Implementations
3. IOS & Android

PART-A

1. Virtual Machines / IOS Architecture
2. Why Virtualization need? / Write a Note on Android/IOS
3. Benefits & Features of Virtual Machines
4. Android File Management / IOS SDK