Operating System MS Computer Science/MSc Computer Science/PhD Computer Science 1 Semester/Term Islamia University Bhawalpur (IUB) 2014
Discussion
Ask a question about this paper, or help someone else with theirs. Answers are emailed to whoever asked.
No questions yet — be the first to ask.
More Operating System papers
See all
Operating System Msc IT 2 Semester/Term University Of Sargodha (UOS) 2019
Uploaded 3 years ago
Download ↓
Operating System Msc IT 2 Semester/Term University Of Sargodha (UOS) 2018
Uploaded 3 years ago
Download ↓
Operating System Msc IT University Of Sargodha (UOS) 2017
Uploaded 3 years ago
Download ↓
Operating System MS Computer Science/MSc Computer Science/PhD Computer Science 3 Semester/Term Islamia University Bhawalpur (IUB) 2014
Uploaded 3 years ago
Download ↓
Operating System MSCS 2016 IUB
Uploaded 3 years ago
Download ↓
Operating System MSCS 2016 Mid Term IUB
Uploaded 3 years ago
Download ↓
Paper text
Class: MCS (1" Semester) Final Term
Course Code: CSIT 21104
The Islamia niversity of Bahawalpur
Department of Computer Science & IT
All Affiliated Colleges of IUB (MCS)
(Subjective Type)
Subject: Operating System
Time: 115 (50+65) Minutes
Session: 2014-16
Total Marks: 40
ii.
ili.
iV.
Q2: Short Question. (10*2=20)
Describe segmentation based virtual memory.
Describe how to implement a lock using semaphores.
What are monitoppand condition variables?
Interrupt disabling and enabling is a common approach to implementing mutual exclusion, what are its
V.
vi.
vil.
vili.
ix.
What are temporal and spatial locality?
What is external fragmentation? Suegest two solutions to the external fragmentation fAiem
Enumerate the advantages and disadvantages of supporting multi-threaded applications with kernel-leve!
threads.
Q 3: Essay Type. (2*10=20)
Attempt any two questions. Each question carries equal marks.
i. Consider the following snapshot of a system:
Allocation
A B C D
Po
Pi
P2
0 0 1 2
1000
3 5
Max
A B C D
0 0 1 2
1 7 5 0
2
Available
ABC D
1520
6
001
4
0 6
5 6
Answer the following questions using the banker's algorithm:
What is the content of the matrix Need? Is the system in a safe state?
b) If a request from process P, arrives for (0, 4, 2, 0), can the request be granted immediately?
il.
Consider a system where the virtual memory page size is 2K (2048 bytes), and main memory consists of
4 page frames. Now consider a process which requires 8 pages of storage. At some point during its
Virtual page
| Valid Physical page
No
4
ustadni com
-
No
Yes
3
No
Yes
Yes
0
2
ustadni.com
a) List the virtual address ranges for each virtual page and address ranges that will result in a page fault.
b) Give the main memory (physical) addresses for each of the following virtual addresses (all numbers
decimal):
(i) 8500,
(ii) 14000,
(iii) 5000,
(iv) 2100.
visit website: ustadni.com