OXFORD ENGINEERING COLLEGE-TRICHY-09 The processes are assumed to have arrived in the order P1, P2, P3, P4,

ve arrived in the order P1, P2, P3, P4, P5, all

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING at time 0.
MODEL EXAMINATION 2024 a. Draw 4 Gantt charts that illustrate the execution of these processes using the
CS3451-INTRODUCTION TO OPERATING SYSTEM
following scheduling alg.FCFS, SJF, non-primitive priority and RR(quantum=2).
Year /Sem: II /IV Duration: 3hrs
STAFF: SURYA/CSE Max marks: 100marks b. What is the turnaround time of each process for each of the scheduling
PART A-Answer All Questions algorithms in part a?
(10x2=20 Marks) c. What is the waiting time of each process for each of these scheduling
1. Define Operating system? algorithms?
2. List the services of OS? d. Which of the algorithms results in the minimum average weight time (overall
3. Define System call. Give two system calls with their purpose? processes)?
4. State the Critical Section Problem. (OR)
5. What is thrashing? b. Explain about Semaphores and Monitors. (13)
6. Name the Four Conditions for Deadlock. 13. a) What is Paging? Elaborate paging with an example diagram. (13)
7. List the advantages of Demand Paging. (OR)
8. What is a Virtual Machine? b) Consider the Page reference string: 1 2 3 4 1 3 0 1 2 4 1- and 3-page frames.
9. List any two components that are unique for mobile OS. Find the Page faults, hit ratio and miss ratio using FIFO, Optimal page
10. List the various file access methods. replacement and LRU schemes. (13)
PART B -Answer All Questions 14. a) Write detail notes on file system interface and file system structure. (13)
(5x13=65 Marks) (OR)
b) Following are the references attempted to hard disks:67,22,78,34,21,78,99.
11.a) i) List down the Objectives and Functions of Operating System? (6) Recommend a suitable disk scheduling algorithm among FCFS, SSTF, SCAN
ii)Detail the various types of user interfaces supported by operating systems. (7) and LOOK after applying all. Provide statements that support your
(OR) recommendation. (Note: Initial head position is at 20). (13)
b) i) Explain the various structures of operating system. (7) 15. a) present on outline of the types of virtual machines. Explain in detail. (13)
ii) Explain the purpose and importance of system calls in detail with (OR)
examples. (6) b) i) Explain the architecture of Android OS. (6)
12. a) Consider the following set of processes, with the length of the CPU burst ii) Compare iOS with Android OS. (7)
given in milliseconds.
Process Burst Time priority PART C-Answer All
P1 2 2 (1x15=15 Marks)
P2 1 1 16. a) Explain the various types of Page replacement algorithm with examples.
P3 8 4 (OR)
P4 4 2 b) Explain the various types of CPU scheduling algorithms with suitable
P5 5 3 examples.