2072
Bsc CSIT / Semester 4 / Science
Computer Science and Information Technology
Operating System
Full Marks: 60 + 20 + 20
Pass Marks: 24 + 8 + 8
Time: 3 Hours
Candidates are required to give their answers in their own words as far as practicable.
The figures in the margin indicate full marks.
Attempt any TWO question.
What is race condition? Calculate Average Waiting and Average Turnaround time of the given set of processes in table below using SJF and RR scheduling algorithm. [Note: Quantum time for RR = 3]
| Process id | Arrival Time | Execution Time |
|---|---|---|
| A | 0 | 8 |
| B | 2 | 14 |
| C | 9 | 19 |
| D | 19 | 7 |
| E | 25 | 15 |
What is deadlock? Explain various conditions for deadlock. Discuss the Bankers algorithm of multiple resources for avoidance of deadlock with suitable example.
How physical address is generated from logical address? Explain the process of system call with suitable diagram.
Attempt any EIGHT question.
What is an operating system? Differentiate between time sharing and real time operating system.
How does process differ from program? Explain process state with the help of block diagram.
Explain how multithreading improve performance over a single threaded solution.
Describe how Peterson’s solution preserve mutual exclusion in process CR execution.
Given a references to the following pages by program,
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6.
How many page faults will occur if the program has three page frames available to it and uses LRU
replacement?
What is deadlock? State the conditions necessary for deadlock to exist. Give reason, why all conditions are necessary.
What is Fragmentation? Differentiate between internal and external fragmentation.
How does DMA increase system concurrency? How does it complicate hardware design?
Write short notes on:
(a) Disk formatting
(b) Memory Mapped I/O
*** END OF QUESTION PAPER ***
(a) What is a Race Condition? A race condition occurs in a multi-process or multi-threaded environment when two or more processes access and modify shared data simultaneously, and the final outcome de
Deadlock, Conditions & Banker's Algorithm (10 Marks) 1. What is Deadlock? A deadlock is a situation in an operating system where two or more processes are blocked forever, waiting for resources that
✅ Logical to Physical Address Translation & System Call (10 Marks) 1. Logical vs Physical Address - A logical address (also called virtual address) is generated by the CPU during program execution. -
What is an Operating System? An Operating System (OS) is a system software that works as an interface between the user and the computer hardware. It manages hardware resources (CPU, memory, I/O devi
Difference Between Program and Process | Program | Process | |-------------|--------------| | A program is a set of instructions written to perform a specific task. | A process is a program in executi
And more questions available on this page.