Os Question Bank
Os Question Bank
NIT I INTRODUCTION
U
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 1 - INTRODUCTION
1. List and briefly define the four main elements of a computer.(Nov/Dec 2024)
Answer:The four main elements of a computer are:
○ U ser-visible registers:Used by the programmer for storing data, addresses, and
condition codes.
○ Control & Status registers:Used by the CPU to manageexecution and store processor
state information.
3. In general terms, what are the four distinct actions that machine instructions can specify?
(Apr/May 2024)
Answer:
1
handle an urgent task before resuming.
8. List and briefly define three techniques of I/O operation.(Apr/May 2023)
Answer:
○ S patial locality:If a memory location is accessed,nearby locations are likely to be
accessed soon.
○ Temporal locality:If a memory location is accessed, it is likely to be accessed again
soon.
10.Define Locality of Reference.(Nov/Dec 2022)
Answer:Locality of reference refers to the tendencyof a program to access the same set of
memory locations repeatedly within a short period.
2
1. Explain Operating System Structure and components.(Nov/Dec 2024)
3. E
xplain in detail the types of system calls provided by a typical operating system.
(Apr/May 2024)
4. E
xplain the purpose of system calls and discuss the calls related to device management
and communications in brief.(Apr/May 2024)
5. E
xplain the concepts of virtual machines, their implementation, and benefits in detail.
(Nov/Dec 2023)
6. W
hat is a virtual machine? List out the advantages of virtualization. Explain the creation
of a Virtual machine with an architecture diagram.(Nov/Dec 2023)
7. Write short notes on operating system services and components.(Apr/May 2023)
8. Write in detail about the real-time system and multiprocessor system.(Apr/May 2023)
9. Explain the various types of system calls with an example for each.(Nov/Dec 2022)
10.Discuss about the functionality of system boot with respect to the operating system.
(Nov/Dec 2022)
2. What is a process control block? List the data fields associated with PCB.(Nov/Dec 2024)
Answer:AProcess Control Block (PCB)is a data structuremaintained by the operating
3
system for each process, containing:
Process ID
○
○ Process state
○ CPU registers
○ Memory management information
○ I/O status information
3. What is meant by context switching?(Apr/May 2024)
Answer:Context switching is the process of savingthe current state of a CPU process and
loading the saved state of another process. It allows multitasking in an operating system.
Improved responsiveness
○
○ Faster execution due to parallelism
○ Efficient resource utilization
○ Simplified program structure
6. What is a thread?(Nov/Dec 2023)
Answer:A thread is the smallest unit of executionwithin a process, capable of running
independently but sharing memory with other threads in the same process.
7. Under what circumstances does a CPU scheduling decision take place?(Apr/May 2023)
Answer:CPU scheduling occurs when:
○ PU Utilization:Maximize CPU usage.
C
○ Throughput:Maximize number of processes executedper unit time.
○ Turnaround Time:Minimize time from process submissionto completion.
○ Waiting Time:Minimize time spent in the ready queue.
4
Response Time:Minimize time between request submissionand first response.
○
9. Write down the definition of TestAndSet() instruction.(Nov/Dec 2022)
Answer:TestAndSet() is an atomic instruction usedin synchronization to check and modify a
variable value without interruption.
B
● usy waiting:A process continuously checks for acondition instead of sleeping.
● Spinlock:A type of busy waiting where a thread keepschecking for a resource until it
becomes available.
1. E
xplain the FCFS, preemptive and non-preemptive versions of Shortest-Job First and
Round Robin scheduling algorithms.(Nov/Dec 2024)
2. D
iscuss how scheduling algorithms are selected for a system and explain the different
evaluation methods.(Nov/Dec 2024)
4. W
hat is a critical section? Specify the requirements for a solution to the critical section
problem.(Apr/May 2024)
6. D
iscuss about the threading issues considered with multithreaded programs.(Nov/Dec
2023)
7. D
escribe the differences between User-Level Threads and Kernel-Level Threads.
(Apr/May 2023)
8. E
xplain the concept of process synchronization and explain the role of semaphores.
(Apr/May 2023)
9. D
iscuss in detail the Producer-Consumer problem and its solution using semaphores.
(Nov/Dec 2022)
10.Explain Deadlocks and the necessary conditions for their occurrence.(Nov/Dec 2022)
5
ain Memory - Swapping - Contiguous Memory Allocation – Paging - Structure of the Page Table -
M
Segmentation, Segmentation with paging; Virtual Memory - Demand Paging – Copy on Write -
Page Replacement - Allocation of Frames –Thrashing.
M
○ utual Exclusion: Only one process can use a resourceat a time.
○ Hold and Wait: A process holding at least one resourceis waiting for additional
resources.
○ No Preemption: A resource cannot be forcibly takenfrom a process.
○ Circular Wait: A set of processes are waiting on eachother in a circular chain.
2. Differentiate a Thread from a Process.(Nov/Dec 2024)
Answer:
P
○ rocess: An independent execution unit with its ownmemory and resources.
○ Thread: A lightweight execution unit that shares memorywith other threads within the
same process.
3. What are the differences between user-level threads and kernel-level threads?(Apr/May
2024)
Answer:
6
Target Thread:The thread that is requested to becancelled.
○
6. What are the different ways in which a thread can be cancelled?(Nov/Dec 2023)
Answer:
9. W
hat are the requirements that a solution to the critical section problem must satisfy?
(Nov/Dec 2022)
Answer:
M
○ utual Exclusion:Only one process should enter thecritical section at a time.
○ Progress:If no process is inside the critical section,then other processes should
proceed without waiting indefinitely.
○ Bounded Waiting:There should be a limit on how longa process waits to enter the
critical section.
10.Define mutual exclusion.(Nov/Dec 2022)
Answer:Mutual exclusion ensures that only one processaccesses a shared resource at a time
to prevent conflicts.
3. E
xplain the Banker’s algorithm for deadlock avoidance in detail with an example.
(Apr/May 2024)
4. C
onsider the following set of processes, with the length of the CPU-burst time given in
milliseconds and analyze different scheduling algorithms.(Apr/May 2024)
7
5. Discuss the threading issues considered with multithreaded programs.(Nov/Dec 2023)
6. E
xplain the different methods of memory allocation (Contiguous & Non-contiguous).
(Nov/Dec 2023)
7. Explain how paging and segmentation improve memory utilization.(Apr/May 2023)
8. D
escribe the concept of demand paging and explain its advantages and disadvantages.
(Apr/May 2023)
10.Discuss the working of virtual memory and how it helps in memory management.
(Nov/Dec 2022)
F
○ IFO (First-In-First-Out)
○ LRU (Least Recently Used)
8
Optimal Page Replacement
○
○ Clock Algorithm
4. Define Demand Paging.(Apr/May 2024)
Answer:Demand paging loads a page into memory onlywhen it is needed, reducing memory
usage and improving efficiency.
C
● ontiguous Allocation:Assigns consecutive memoryblocks to a process.
● Non-Contiguous Allocation:Uses paging or segmentation to allocate memory.
9
4. Discuss various page replacement algorithms with examples.(Apr/May 2024)
5. E
xplain in detail about the concept of thrashing and how it can be avoided.(Nov/Dec
2023)
6. D
escribe the differences between contiguous and non-contiguous memory allocation.
(Nov/Dec 2023)
7. E
xplain the working of the Least Recently Used (LRU) page replacement algorithm.
(Apr/May 2023)
8. Discuss the advantages and disadvantages of paging and segmentation.(Apr/May 2023)
10.Explain how memory fragmentation occurs and how it can be minimized.(Nov/Dec 2022)
10
3. What are the benefits of virtualization?(Apr/May 2024)
Answer:
9. Explain the difference between a virtual machine and a container.(Nov/Dec 2022)
Answer:
● ouchscreen support
T
● Power efficiency
● Mobile security
● App management and updates
11
Part B (Long Answer Questions - Only Questions & Time Test)
1. D
iscuss the evolution of virtual machines and explain how virtualization can be
implemented in operating systems.(Nov/Dec 2024)
3. D
escribe the differences between symmetric and asymmetric multiprocessing.(Apr/May
2024)
5. C
ompare and contrast the functionalities of iOS and Android operating systems.
(Nov/Dec 2023)
6. D
iscuss the advantages and disadvantages of using containers versus virtual machines.
(Nov/Dec 2023)
7. E
xplain the security challenges in mobile operating systems and how they are managed.
(Apr/May 2023)
8. D
escribe cloud-based mobile operating systems and their impact on computing.(Apr/May
2023)
10.Discuss the role of AI and machine learning in mobile operating systems.(Nov/Dec 2022)
12