2078
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 kind of problem arises with sleep and wakeup mechanism of achieving mutual exclusion? Explain with suitable code snippet.
Why OPR is best but not pratically fessible page replacement algorithm? Calculate the number of page faults for OPR, LRU and Clock page replacement algorithm for the reference string: 1, 3, 4, 2, 3, 5, 4, 3, 1, 2, 4, 6, 3, 2, 1, 4, 2. Assume the memory size is 3.
How unsafe state differs from deadlocked state? Consider follows initial state and identify wheather requested is and granted or denies for the given cases.
| Process | Has | Max |
|---|---|---|
| A | 2 | 6 |
| B | 1 | 5 |
| C | 2 | 3 |
| D | 3 | 8 |
Free = 2
Attempt any EIGHT question.
What is system call? Discuss process of handling system calls briefly.
What is lock variable? Discuss its working and problems associated with it in detail.
Differentiate between internal and external fragmentation? Suppose that we have memory of 100 KB with 5 partitions of size 150 KB, 200 KB, 250 KB, 100 KB, and 300 KB. Where the processes A and B of size 175 KB and 125 KB will be loaded, if we used Best-Fit, and Worst-Fit Strategy?
What is ment by file attributes? Discuss any one technique of implementing directories in detail.
Why the concept of disk interleaving is important? Explain with suitable example.
What is resource allocation graph? Explain the process of detecting deadlocks when there is single instance of each resources with suitable example?
Discuss the concept of SJF and SRTN scheduling algorithms with suitable example.
What approaches are using for managing free disk spaces? Explain linked list approaches with example.
Write short notes on:
a. IPC in Linux
b. Disk access
*** END OF QUESTION PAPER ***
Sleep and Wakeup Mechanism for Mutual Exclusion 1. Concept: - The sleep and wakeup mechanism is a software-based way to achieve mutual exclusion without busy waiting. - Idea: - If a process cann
Optimal Page Replacement (OPR) and Practical Feasibility 1. Why OPR is the Best but Not Practically Feasible - Optimal Page Replacement (OPR): - Replaces the page that will not be used for the lon
Unsafe State vs Deadlocked State - Deadlocked State: - No process can proceed because each is waiting indefinitely for resources held by others. - System is completely stuck. - Unsafe State:
System Call in Operating System 1. Definition: - A system call is a request made by a user-level program to the operating system (kernel) to perform a task that the program cannot execute directly. -
Lock Variable 1. Definition: - A lock variable is a shared boolean variable used to achieve mutual exclusion between processes in a critical section. - Purpose: Ensure that only one process enters t
And more questions available on this page.