Candidates are required to give their answers in their own words as far as practicable. The figures in the margin indicate full marks.
Section A (2×10=20)
Attempt any two questions:
List the essential properties for the Batch-Oriented and Interactive operating system. For each of the following application which system (Batch or Interactive) is more suitable? State the reason.
a) Word processing.
b) Generating monthly bank statements
c) Computing pi to milling decimal places
d) A flight simulator
e) Generating mark statement by University
OR
“Using Semaphore is very critical for programmer” Do you support this statements? If yes, prove the statement with some fact. If not, put your view with some logical facts against the statement.”
Round-robin scheduling behaves differently depending on its time quantum. Can the time quantum be set to make round-robin behave the same as any of the following algorithms? If so how? Proof the assertion with an example.
a) FCFS
b) SJF
c) SRTN
A disk has 8 sectors per track and spins at 600 rpm. It takes the controller time 10 ms from the end of one I/O operation before it can issue a subsequent one. How long does it take to read all 8 sectors using the following interleaving system?
a) No interleaving
b) Single interleaving
c) Double interleaving
Section B (8×5=40)
Attempt any eight questions:
What is critical section problem? Why executive critical section must be exclusive? Explain.
What must user program be prohibited from writing to the memory locations containing the interrupt vector?
What are the difference between the trap and interrupt? What is the use of each function?
What is deadlock? State the conditions necessary for deadlock to exit. Give reason, why all conditions are necessary.
A Computer with 32-bit address uses a two-level table. Virtual address are split into a 9-bit top level page table field, 11-bit second-level page table field and offset. How large the pages? How much maximum space required when pags tables loaded into memory of each entry required 4 byte.
What do you mean by memory fragmentation? Distinguish between the internal and external fragmentation.
Under what circumstances do page fault occur? Describe the action taken by operating system when page fault occurs.
How many bits would be needed to store the free-space list under the following condition if a bitmap were used to implement?
a) 500,000 blocks total and 200,000 free blocks.
b) 1,000,000 blocks total and 0 free blocks.
Which one suited, polling/interrupt, for the following types of system? Give reason.
a) A system dedicated to controlling single I/O devices.
b) A work station running as heavily used web server.