West Bengal Institute of Technology (WBIT) 2007 B.Tech Computer Science and Engineering Cs 501 operating system - - Question Paper
CS 501 - OPERATING SYSTEM
YEAR - 2007
i
CS/B.TECH(C8E)/SEM-5/CS-501/07/(08)
hit nil |
ENGINEERING & MANAGEMENT EXAMINATIONS, DECEMBER - 2007
[ Full Maries : 70
Time : 3 Hours ]
GROUP - A (Multiple Choice Type Questions)
1. Choose the correct alternatives for the following :
10 x 1 = 10
i) A thread is a
a) task b) process
c) program d) light weight process.
14 Banker's Algorithm for Resource Allocation deals with
a) deadlock prevention b) deadlock avoidance
c) deadlock recovery d) mutual exclusion.
iii) An OS contains 3 user process each requiring 2 units of resources R. The minimum number of units of R such that no dead locks will ever arise is
5
6.
|
b) d) |
8401
v) Which of the following is false ?
0 Segmentation suffers from external fragmentation
b) Paging suffers from internal fragmentation
c) Virtual memory is used only in multi-user system
d) Segmented memory can be paged.
vi) Thrashing
0 reduces page I/O
b) decreases the degree of multiprogramming
c) implies excessive page I/O
d) improves the system performance.
vii) RAID configuration disks are used to provide
a) fault tolerance b) nearest cylinder next
c) high data density d) none of these.
viii) Which of the following page replacement algorithms suffers from Belady's anomaly?
a) Optimal replacement b) LRU
c) FIFO d) Both (a) and (c).
ix) Which scheduling policy is most suitable for the time-sharing operating system ? a) Shortest job first b) Round Robin
c) First come first serve d) Multilevel queue.
x) The default remedy of starvation is
a) Ageing b) Critical Section
c) Mutual Exclusion d) All of these.
Answer any three of the following. 3x5=15
2. Can busy waiting be avoided altogether ? Explain your answer with example. 1+4
3. What'is fragmentation ? How can.it be overcome ?
4. Given memoiy partitions of 100 k, 500 k, 200 k, 300 K & 600 k ( in order ). How would each of the first-fit, best-fit & worst-fit algorithms place processes of 212 k, 417 k, 112 k & 426 k (in order) ? Which algorithm makes the most efficient use of memory ?
5. Differentiate between "starvation" & "deadlock" with suitable example.
6. Prove that linear ordering for denying the "circular wait" condition actually prevents circuits from developing in resource allocation graphs.
3 x 15 = 45
a)
b)
c)
d)
Arrival Time 0 0 1 3 6
PI
P2
P3
P4
P5
3
1
3
4 2
GROUP -C (Long Answer Type Questions)
Answer any three questions.
What is Mailbox ?
What are the operations of scheduler & dispatcher ? How can context switch time be reduced ?
Consider the following set of processes :
Process CPU Burst Time Priority
10
1
2
1
5
Draw the Gantt chart using RR ( ts = 2 ) & preemptive priority scheduling. Calculate average waiting time.
Why is SJF called SRTF ? 2 + 3 + 2 + 6 + 2
e)
C8/B.TBCH(CSB)/8BM-5/C8-801/07/(08)
8. a)
Write down the Readers-Writers algorithm using semaphore. Mention the difference between First - Reader / Writer and Second-Reader/Writer problem.
What is Deadlock ? Explain the Bankers algorithm and show how it is helpful to overcome deadlock. 5 + 2 + 2 + 6
b)
a)
b)
c)
Write four necessary conditions for deadlock.
what is indefinite postponement ? How does it differ from deadlock ? How is its similar?
Consider the following snapshot of a system :
xxess |
Allocation |
Max |
Available |
ABCD |
ABCD |
ABCD | |
PO |
0012 |
0012 |
1520 |
PI |
1000 |
1750 | |
P2 |
1354 |
2356 | |
P3 |
0632 |
0652 | |
P4 |
0014 |
0656 |
Answer the following questions using the Banker's algorithm : i) What is the content of the matrix need ? il) Is the system in a safe state ?
mi) If a request from process PI arrives for ( 0, 4, 2, 0 ), can the request be granted immediately ? 4 + 4 + 7
What are the different parameters required to measure disk performance ? Explain.
10. a) b)
Suppose a disk drive has 300 cylinders, numbered 0 to 299. The current head position of the disk is at 90. The queue of pending requests, in FIFO order is
36, 79, 15, 120, 199, 270, 89, 170.
Calculate the average cylinder movements for the following algorithms :
i) SSTF
ii) C-SCAN. 6 Rvplain different file accessing methods with advantages and disadvantages. 6
c)
11. a) Briefly explain
I) Belady's anomaly
II) Virus vs. Worm
3 + 3 + 3
ill) C-SCAN disk scheduling algorithm.
b) Consider the following reference string. Calculate the page fault rate following algorithms :
1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2
i) FIFO
11) LRU
iii) Optimal
Assume that the memory size is 4 frames. 6
END
5401
Attachment: |
Earning: Approval pending. |