Real-time system
Real-time systems are hard (a missed deadline is a failure) or soft.
What the subject covers, the key topics, how it has been asked, common mistakes and a two-week plan.
IBPS publishes no official syllabus; this list is based on previous papers.
An operating system (OS) shares one machine's CPU, memory, disks and devices among many programs, and gives them a safe, simple interface: system calls, files, processes. The exam side has two halves:
Scheduling, deadlock, paging, disk scheduling.
Linux commands and shell basics, Windows file systems and tools, that an IT Officer uses at work.
Tap a term to open its definition.
Kinds of OS. Batch, multiprogramming (several jobs in memory), multitasking/time-sharing (fast switching between jobs), multiprocessing (several CPUs), distributed, and real-time.
Real-time systems are hard (a missed deadline is a failure) or soft.
| Kernel | Services |
|---|---|
| Monolithic kernel | Runs most services inside the kernel |
| Microkernel | Keeps the kernel small and runs services in user space |
Programs enter the kernel through system calls, switching from user mode to kernel mode.
Booting: firmware (BIOS or UEFI), then the boot loader, then the kernel.
A process is a program in execution, with its own address space and a process control block (PCB).
Threads in one process share its memory and files but have their own stack and registers.
Process states: new → ready → running → waiting (blocked) → ready … → terminated; running → ready on preemption or when the time slice ends.
A context switch saves one PCB and loads another.
In Unix, fork() creates a child process. A program that calls fork() n times in a row (each child also continuing) ends up with 2ⁿ processes, of which 2ⁿ − 1 are child processes.
| Process | What happened |
|---|---|
| Zombie | Has finished but its parent hasn't collected its exit status |
| Orphan | An orphan's parent has exited |
Turnaround time = completion time − arrival time.
Waiting time = turnaround − burst time.
Response time = first run − arrival.
Measures: also know throughput and CPU utilisation.
| Algorithm | How it behaves |
|---|---|
| FCFS | Simple; a long job holds up the short ones behind it (the convoy effect) |
| SJF | Non-preemptive; the optimal average waiting time among non-preemptive algorithms when all jobs are available and burst times are known (SRTF is optimal overall) |
| SRTF | The preemptive version of SJF |
| Priority | Low-priority jobs can starve; ageing (slowly raising their priority) fixes this |
| Round robin | A fixed time quantum. Too large and it behaves like FCFS; too small and context switches waste time |
| Multilevel queue / multilevel feedback queue | not stated |
Worked check (our example). P1 arrives at 0 with a burst of 5, P2 at 1 with 3, P3 at 2 with 1. Under FCFS, the completions are 5, 8 and 9:
| Process | Arrival | Burst | Completion | Turnaround | Waiting |
|---|---|---|---|---|---|
| P1 | 0 | 5 | 5 | 5 | 0 |
| P2 | 1 | 3 | 8 | 7 | 4 |
| P3 | 2 | 1 | 9 | 7 | 6 |
Turnaround times average 6.33; waiting times average 3.33.
A solution needs mutual exclusion, progress and bounded waiting. Peterson's solution covers two processes.
wait/P decrements and may block; signal/V increments. They are counting or binary.
A mutex lock is owned by one thread at a time.
Monitors wrap shared data with its access procedures.
Classic problems: producer–consumer (bounded buffer), readers–writers, dining philosophers. Also know race conditions.
Mutual exclusion, hold and wait, no preemption, circular wait. Break any one and deadlock can't happen; that is prevention.
Avoidance with Banker's algorithm: Need = Max − Allocation.
A state is safe if some order exists in which every process can finish with the Available resources plus what earlier processes release.
Detection and recovery. Use a wait-for graph or resource-allocation graph. With one instance of each resource, a cycle means deadlock; with several instances, a cycle is necessary but not enough. Recover by killing processes or preempting resources.
Starvation is not deadlock. In starvation the system progresses but one process never gets served.
| Compared | External fragmentation | Internal fragmentation |
|---|---|---|
| Cause | Contiguous allocation (first, best or worst fit) causes it | Fixed-size blocks cause it |
| Fix | Compaction fixes it | not stated |
A logical address is split into page number + offset; the page table maps pages to frames.
A TLB caches page-table entries.
EAT ≈ hit ratio × (TLB + memory) + miss ratio × (TLB + 2 × memory)For a single-level table.
Variable-sized logical units (code, data, stack); it can be combined with paging.
Virtual memory and demand paging: a page fault loads a page from disk when it is needed.
The dirty (modified) bit marks pages changed in memory: only dirty pages must be written back when replaced.
Thrashing is when the system spends more time paging than working.
| Algorithm | What to know |
|---|---|
| FIFO | Can suffer Belady's anomaly: more frames, more faults |
| Optimal | Replaces the page used furthest in future; it is the theoretical best |
| LRU | Approximates Optimal and has no Belady's anomaly |
File allocation: contiguous, linked (FAT is a variant), indexed (Unix inodes). Know directory structures and access methods (sequential, direct).
Disk scheduling: total head movement is the sum of the distances between successive positions.
| Algorithm | Order of service |
|---|---|
| FCFS | Requests in the order they arrive |
| SSTF | The nearest request first; it can starve far requests |
| SCAN (the "elevator") | Goes to the end of the disk, then reverses |
| C-SCAN | Returns to the start and sweeps one way only |
| LOOK and C-LOOK | Like SCAN and C-SCAN, but turn at the last request instead of the disk end |
| Level | What it does |
|---|---|
| 0 | Striping, no redundancy |
| 1 | Mirroring |
| 5 | Striping with distributed parity |
| 10 | Mirror + stripe |
| Task | Commands |
|---|---|
| Files and directories | ls (-l long, -a include hidden, -t by modification time, -r reverse), cd, pwd, cp, mv, rm, mkdir |
| Viewing and searching | cat, less, head, tail, grep, find |
| Processes | ps, top, kill |
| Disk use | df, du |
| System information | uname (-s kernel name, -r kernel release, -a all) |
Permissions: chmod with rwx = 4/2/1, so 755 = rwxr-xr-x. chown changes the owner.
A loop looks like
#!/bin/bash
for i in 1 2 3; do …; done$ expands a variable ($HOME), $1 is the first argument and $? is the last exit status.
#!/bin/bash (the shebang) names the interpreter.
| Topic | What to know |
|---|---|
| File systems | NTFS, FAT32, exFAT, ReFS |
| Partition styles | MBR (older, up to 4 primary partitions) and GPT (UEFI, many partitions) |
| BitLocker | Full-volume (often called full-disk) encryption |
| Hyper-V | Microsoft's hypervisor |
| Recovery tools | Tools such as bootrec repair boot records |
These are the facts about the format from the official IBPS documents:
Sources: IBPS official notification CRP SPL-XVI (1 Jul 2026); IBPS Information Handout, Online Main Exam CRP SPL-XVI, “notification §D; handout, Professional Knowledge sample question”
IBPS doesn't publish past papers. Based on memory-based papers shared by candidates (unofficial) for two previous IT Officer Mains exams (January 2023 and December 2024; possibly incomplete), OS questions came in two clear styles:
ls options, uname, the meaning of $ and /bin/bash, valid Bash loop syntax;We don't give a number of OS questions, because IBPS publishes no weightage.
A suggestion. Adjust it to your own pace.
OS types, kernel, system calls, booting
Practice: One-page summary in your own words
Processes, threads, PCB, states, fork
Practice: fork() output questions
CPU scheduling (FCFS, SJF, SRTF, priority, RR, MLFQ)
Practice: 2 Gantt charts per algorithm, with average waiting and turnaround
Synchronisation, semaphores, classic problems
Practice: Trace semaphore values step by step
Deadlocks, Banker's algorithm, RAG
Practice: 5 Banker's problems: find a safe sequence and test a request
Paging, TLB, segmentation, virtual memory, page replacement
Practice: Count page faults for FIFO, LRU and Optimal on the same reference string
File systems, disk scheduling, RAID
Practice: Head movement for all six algorithms on one request queue
Linux commands, permissions, shell scripting; Windows file systems and tools
Practice: Practise in a Linux terminal (a free VM or WSL)
Mixed revision
Practice: Timed set of 25 questions in 20 minutes; review every wrong answer
| Days | Focus | Practice |
|---|---|---|
| 1 | OS types, kernel, system calls, booting | One-page summary in your own words |
| 2–3 | Processes, threads, PCB, states, fork | fork() output questions |
| 4–5 | CPU scheduling (FCFS, SJF, SRTF, priority, RR, MLFQ) | 2 Gantt charts per algorithm, with average waiting and turnaround |
| 6 | Synchronisation, semaphores, classic problems | Trace semaphore values step by step |
| 7–8 | Deadlocks, Banker's algorithm, RAG | 5 Banker's problems: find a safe sequence and test a request |
| 9–10 | Paging, TLB, segmentation, virtual memory, page replacement | Count page faults for FIFO, LRU and Optimal on the same reference string |
| 11 | File systems, disk scheduling, RAID | Head movement for all six algorithms on one request queue |
| 12 | Linux commands, permissions, shell scripting; Windows file systems and tools | Practise in a Linux terminal (a free VM or WSL) |
| 13–14 | Mixed revision | Timed set of 25 questions in 20 minutes; review every wrong answer |
56 terms
No term matches. Try a shorter word.
8 topics. Practice questions: 0 so far, 2-mark questions coming soon.
Coming soon 0 practice questions
Practise Processes and threadsComing soon 0 practice questions
Practise CPU schedulingComing soon 0 practice questions
Practise SynchronisationComing soon 0 practice questions
Practise DeadlocksComing soon 0 practice questions
Practise Paging and virtual memoryComing soon 0 practice questions
Practise File systemsComing soon 0 practice questions
Practise Disk schedulingComing soon 0 practice questions
Practise Linux basicsIn the memory-based papers we read (shared by candidates, unofficial), yes: CPU scheduling averages, disk head movement and a Banker's-algorithm question. Practise them until they're quick, because they take longer than one-line questions.
Everyday commands and their common options, file permissions with chmod, and shell basics such as the shebang, variables with $, and loops. Linux commands appear in both memory-based papers.
The memory-based papers include Windows file systems, partition styles (MBR, GPT), BitLocker and Hyper-V, so learn the basics alongside the OS theory.
FIFO. With FIFO, adding frames can increase page faults for some reference strings; LRU and Optimal never do this.
IBPS doesn't say. Professional Knowledge has 50 questions in total for 100 marks; the split across subjects isn't published.
Professional Knowledge topics by subject
Prelims, Mains, descriptive and interview
Age and qualification, from the notification