West Bengal Institute of Technology (WBIT) 2008 B.Tech Computer Science and Engineering Cs 501 operating system - Question Paper
CS 501 - OPERATING SYSTEM
YEAR 2008
I
CS/B.TSCH (CM/m/8*M-8/C-Ol/08/(0B) . O
ENGINEERING & MANAGEMENT EXAMINATIONS, DECEMBER - 2008
Time : 3 Hours ] I Full Marks : 70
GROUP-A (Multiple Choice Type Questions)
1. Choose the correct alternatives for the following : 10 x 1 = 10
1) Which scheduling algorithm is inherently preemptive ? a) FCFS b) SJF
c) RR d) Priority scheduling
il) Total time taken by a process to complete execution is
a) waiting time b) turnaround time
c) response time d) throughput,
ill) The time spent by a process in the ready queue is
a) waiting time b) turnaround time
c) response time d) throughput,
tv) The optimal scheduling algorithm is
a) FCFS b) SJF
c) RR d) None of these,
v) In DMA transfer -
a) CPU is involved actively during data transfer
b) . CPU is involved partially during data transfer
c) DMA controller is actively involved during data transfer
d) Both (b) and (c). rBBTOI (ll/lgy
CS/B.TCCH (Ca*/m/Ml-B/C-B01/0a/(0B) 4
Assume a |
\
\
\
vi) Find the average time In the Round Robin Scheduling for the following, time slice of 4 ms
Process
PI
P2
P3
CPU Time (In ms) 24
b) 5-66
a) 7
c) 6-66
d) none of these.
vii) Fixed partition memory allocation supports
. a) Multiprogramming b) Uniprogramming
c) Both of these d) None of these.
viii) Variable partition memory allocation can lead to
a) External fragmentation b) Internal fragmentation
c) Both of these d) None of these.
ix) Virtual memory concept is supported by
a) demand paging b) simple segmentation
c) simple page allocation d) both (a) and (c).
a) the job size is not bounded by the physical memory limit
b) the job size is bounded by the physical memory limit
c) independent of physical memory limit
d) none of these.
GROUP-B (Short Answer Type Questions)
Answer any three of the following. 3x5=15
2. What are co-operating processes ? Discuss the advantages of co-operating processes. 5
3. What is a CPU scheduler ? Discuss In brief, the different types of schedulers. 2 + 3
4. Give details of how paging is implemented in hardware. Explain what is a Translation Lookaside Buffer (TLB ) and give details of how it is implemented. 5
5. Distinguish between "starvation" and "deadlock". 5
6. What is the problem of fragmentation and how can it be solved ? 5
GROUP-C
' (Long Answer Type Questions)
t Answer any three of the following questions. 3 x 15 * 45
7. a) Explain what is Contiguous Allocation of file space on disk. What are the
advantages and disadvantages of contiguous allocation ? 5
b) Explain how a File Allocation Table ( FAT) is implemented. 4
c) Free disk space can be kept track of using a free list or a bit map. Disk addresses require D-bits. For a disk with B-blocks, F of which are free, state the condition under which the free list uses less space than the bit-map. For D having the value 16*bits. Express your answer as a percentage of the disk space that must be free.6
8. a) What is swapping ? What is its purpose ? -3
b) Consider the following sequence of memory references generated by a single program in a pure paging system :
10, 11, 104, 104, 170, 173, 177, 309, 245, 246, 247, 458, 364.
. Ca/BTTCH (c/n)/in4/cMOi/M/(Oi| 6
\
Determine the no. of page faults for each of the following page replacement ' policies assuming three ( 3 ) page frames are available and all are Initially empty.
The size of a page is 100 words :
I) LRU
II) FIFO
III) Optimal page replacement 4 + 4 + 4
< _
9. a) What Is Bankar's safety algorithm ?
b) What are the necessary conditions for deadlock ?
c) Consider the following snapshot of a system : | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
l) What is the content of the need matrix ? |
II) Is the system in safe state ? (If any safe state is present.)
III) If a request from process PI arrive for 0, 4, 2, 0, CAN the request be granted Immediately ? S+2+2+3+3
10. a) What is the difference between logical address and physical address ?
b) What Is fragmentation ? How Is external fragmentation solved ? What is compaction ? What are the drawbacks of compaction ? 2 + 3+1+2
85401(11/12)
CS/B.TECH (C8B/m/SKM-B/C8-501/08/(09) 7
c) What is effective memory access time ? A paging system with the table stored in the memory.
i) If memory reference takes 200 ns, how long does a paged memory reference take ?
ii) If we add TLBs and 75% hit is successful, what is the effective memory reference time ? (Assume that finding page-table entry in the TLBs take zero time, if the entry is there ). 7
11. Write short notes on the following : 5 x3
a) Threads
b) Priority Scheduling
c) DMA and its utility
d) Boot block and Bad block
e) Thrashing.
END
(11/13)
Attachment: |
Earning: Approval pending. |