BSc CS Sem 3 ATKT 2017-18 ATKT Operating System Question Paper - Mumbai University | munotes

Questions asked in this paper

• 2) Figures to the right indicate marks

1. Q3 Illustrations, in-depth answers and diagrams will be appreciated
2. Q4 Mixing of sub-questions is not allowed
3. Q5 Assume suitable data if required
4. Q1 All (Each of 5Marks) (15M)
   • (a) Multiple Choice Questions
   • i. increases CPU utilization by organizing jobs so that the CPU always has one to execute
   • ii. Software may trigger an interrupt by executing a special operation
   • a) an event b) hit c) asystem call d) module
   • iii. When several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place, is
   • iv. A file is an data type
   • v. The time is the time for the disk arm to move the heads to the cylinder containing the desired sector
   • (b) Fill in the blanks and rewrite the sentence
   • i. interface uses text commands and a method for entering them
   • ii. Operating approach structures the operating system by removing all nonessential components form the kernel and implementing them as system and user level programs
   • iii. Ina environment, several processes may compet for a finite number of resources
   • iv. An address generated by the CPU is referred to as a
   • v. In disk scheduling, scheduling moves the head from one the disk to the other, servicing requests along the way
   • (c) Answer following questions in one or two sentences
   • i. Write use of a control program? il. What is mutual exclusion?
   • iii. Why deadlock prevention is necessary?
   • iv. What is the use of base register and limit register? What is a file?
   • Q. P. Code: 20569
5. Q2 Attempt the following (Any THREE) (15M)
   • (a) Define single and multiprocessor systems. Write advantages of multiprocessor
   • (b) Write a note on time sharing operating system
   • (c) Enlist operating systems services. Describe any for in detail
   • (d) What is a system program? Explain various categories of it
   • (e) Describe five state process model
   • (f) Write a note on process scheduling
6. Q3 the following (Any THREE) (15M)
   • (a) Explain critical section problem in detail
   • (b) Write a note on Dinning Philosophers problem
   • (c) Draw Gantt chart for FCFS and SJF for the following and find average waiting
   • (d) Write different scheduling criterion
   • (e) State and explain different types of data structures used in algorithm
   • (f) Describe safe state deadlock avoidance algorithm
7. Q4 Attempt the following (Any THREE) 15 marks
   • (a) What is swapping? Explain in detail
   • (b) Write a note on segmentation memory management
   • (c) For the following page reference string calculate number of page faults with OPT and LRU. Frame size = 3
   • (d) Briefly explain. different file operations
   • (e) Explain in brief single level and two level directory structure Consider a disk queue with requests for I/O to blocks on cylinders Find total head movement of cylinders of head starts at 56 using FCFS and
   • Q. P. Code: 20569
8. Q5 Attempt the following (Any THREE) 15 marks
   • (a) Describe structure of PCB
   • (b) Write a note on Round-Robin algorithm
   • (c) Explain the working of TLB
   • (d) What is deadlock? Explain necessary conditions required to occur deadlock
   • (e) What is a thread? Write benefits of multithreaded programming

Read from the scan above, so a character or two may differ. The scan is the original.