(SEM IV) THEORY EXAMINATION 2021-22 OPERATING SYSTEMS

SECTION–A — Short Questions Testing Core OS Fundamentals (20 Marks)

Section–A contains ten short questions, each carrying two marks, but although the questions are described as “brief,” they cover almost every foundational topic in Operating Systems. The very first question asks you to define what an operating system is and list its major functions, which means you must explain how the OS acts as a resource manager, process manager, memory manager, file handler, and device controller. The next question moves to real-time operating systems, where you must show awareness of systems designed for strict timing constraints.

From there, the exam shifts toward processes and CPU-related concepts. You are asked to define concurrent processes, which tests your understanding of how multiple processes can progress seemingly in parallel. Then the paper introduces storage management by asking for definitions of seek time and latency time — two crucial components of disk access. The next questions focus on CPU scheduling, requiring you to explain why scheduling is needed and what performance metrics (like throughput, waiting time, turnaround time) evaluate scheduling algorithms.

Memory management is tested through a question asking for a diagrammatic explanation of logical vs physical address space — meaning you must depict how memory looks to the user versus how it exists in actual hardware. Another memory-related question asks about multiprogramming with fixed partitions, requiring you to explain early memory partitioning systems. Finally, the section closes by testing your understanding of safe and unsafe states in deadlock avoidance, and what I/O buffering means in input–output systems. Overall, Section–A ensures that students are comfortable with the essential principles of OS design, CPU behavior, memory management, file handling, and device I/O.

SECTION–B — Long, Analytical, Concept-Expanding Questions (30 Marks)

Section–B asks students to attempt any three out of five 10-mark questions. These questions demand full explanations and demonstrate whether the student can elaborate on OS theories with clarity and structure. One question asks for a detailed discussion of file system protection and security, meaning you must explain access control mechanisms, permissions, secure file sharing, and protection strategies used within modern OS architectures. Another question explores mutual exclusion and the critical section problem, requiring coverage of race conditions, entry/exit protocols, and classical solutions like Peterson’s Algorithm or hardware instructions.

The section also includes a question on the Process Control Block (PCB) in CPU scheduling, asking for a full explanation of what PCB contains (process ID, registers, program counter, memory limits, I/O status) and how it is used during context switching. Another question deals with disk storage and disk scheduling, where you must explain disk structure, disk access mechanics, and scheduling algorithms such as FCFS, SSTF, SCAN, C-SCAN. The final option asks for detailed explanations of multiuser and multithreaded systems, focusing on how operating systems manage multiple users and multiple threads efficiently. Section–B is designed to test analytical depth, technical vocabulary, and conceptual mastery.

SECTION–C — High-Weightage, Deep-Understanding Application Questions (50 Marks Total)

Section–C is divided across multiple parts (Q3 to Q7), and from each part you must choose one 10-mark question. These questions are more specialized and require mature understanding of OS design and operations.

Part 3 — File Systems & Classic Synchronization Problems

One option asks for short notes on file system protection/security and linked file allocation, requiring explanation of access control lists, file permissions, and how linked allocation chains data blocks. The alternative question asks you to explain the Dining Philosophers Problem in detail — a classical synchronization issue used to demonstrate deadlock, starvation, and semaphore-based solutions.

Part 4 — OS Services or Thread Management

Here, the first option asks for a detailed explanation of operating system services, such as memory management, program execution, I/O operations, communication, file system manipulation, and error detection. The alternative asks for a comprehensive explanation of threads and their management, where you must describe user-level vs kernel-level threads, context switching, thread libraries, and multithreading models.
 

Part 5 — File Concepts or Disk Scheduling Numerical

In this part, the first question asks you to explain the file concept, including file structure, file organization (sequential, direct, indexed), and access mechanisms. The alternate option provides a disk scheduling numerical problem involving 2000 cylinders and asks for the total arm movement using SSTF and FCFS algorithms, testing your understanding of how scheduling affects disk performance.
 

Part 6 — IPC or Kernel Architecture

One question asks for a detailed explanation of Inter-Process Communication models and schemes, requiring coverage of shared memory, message passing, pipes, sockets, and synchronization. The alternate asks you to explain monolithic vs microkernel systems, comparing their architectures, advantages, drawbacks, and use cases.
 

Part 7 — Deadlocks or Page Replacement Algorithms

The final part includes a question on deadlock system models and deadlock characterization, requiring you to explain the four Coffman conditions, resource allocation graphs, and safe/unsafe states. The alternate question asks you to illustrate FIFO and Optimal Page Replacement algorithms using a long reference string and three memory frames. This tests your ability to manually simulate page faults and compare algorithm efficiency.

FINAL SUMMARY (In Full Paragraph Form)

The Operating Systems (KCS401) exam paper is structured to test both conceptual understanding and practical ability. Section–A ensures that students are confident with basic terminology, CPU functions, memory behavior, file handling, and I/O operations. Section–B requires deeper explanations, covering essential OS components such as file security, scheduling structures, disk mechanics, and synchronization issues. Section–C explores advanced areas like classical concurrency problems, IPC models, kernel designs, page replacement, disk scheduling numericals, and deadlock theory. Together, these sections evaluate the student's full mastery of OS principles, from fundamentals to system-level problem solving.