Operating System PYQ 2017-18 AKTU Question Paper

AKTU · BTECH · Semester 4 · Operating System · Session 2017-18 · PYQ

AKTU Operating System previous year question paper 2017-18 for B.Tech Semester 4. Covers Introduction to Operating Systems, Concurrent Processes, CPU…

Open the interactive reader to study this resource on AcademicArk.

Operating System AKTU syllabus

  1. Unit 1: Introduction to Operating Systems
  2. Unit 2: Concurrent Processes
  3. Unit 3: CPU Scheduling and Deadlock
  4. Unit 4: Memory Management
  5. Unit 5: I/O Management and File Systems

Questions in Operating System AKTU PYQ 2017-18

  1. Q1a. Define Operating System. List the objectives of an operating system. (2 marks, 2017-18)
  2. Q1b. What are the various scheduling criteria for CPU scheduling? (2 marks, 2017-18)
  3. Q1c. What is the use of inter process communication and context switching? (2 marks, 2017-18)
  4. Q1d. Write the difference between internal and external fragmentation. (2 marks, 2017-18)
  5. Q1e. What are the disadvantages of single contiguous memory allocation? (2 marks, 2017-18)
  6. Q1f. Discuss the usage of wait-for graph method. (2 marks, 2017-18)
  7. Q1g. Define Busy Waiting? How to overcome busy waiting using Semaphore operations. (2 marks, 2017-18)
  8. Q2a. Explain briefly Layered Operating system structure with neat sketch. Also explain protection and security. (7 marks, 2017-18)
  9. Q2b. What is Dining Philosophers problem? Discuss the solution to Dining philosopher's problem using monitors. (7 marks, 2017-18)
  10. Q2c. Consider the following snapshot of a system: Allocated P1(2,2,3), P2(2,0,3), P3(1,2,4). Maximum P1(3,6,8), P2(4,3,3), P3(3,4,4). Available(7,7,10). Answer the following questions using the banker's algorithm: 1) What is the content of the matrix need? 2) Is the system in a safe state? (7 marks, 2017-18)
  11. Q2d. Consider the following page reference string: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6. How many page faults would occur for the optimal page replacement algorithm, assuming three frames and all frames are initially empty. (7 marks, 2017-18)
  12. Q2e. Is it possible to have a deadlock involving only a single process? Explain. (7 marks, 2017-18)
  13. Q3a. Enumerate various Operating System components with their functions in brief. (7 marks, 2017-18)
  14. Q3b. Differentiate between (with one suitable example): (i) Interactive and Batch processing System. (ii) Multiprogramming and Time Sharing System. (7 marks, 2017-18)
  15. Q4a. Discuss Mutual-exclusion implementation with test and set() instruction. (7 marks, 2017-18)
  16. Q4b. State the Critical Section problem. Illustrate the software based solution to the Critical Section problem. (7 marks, 2017-18)
  17. Q5a. Consider the following process: P1(AT=0,BT=8), P2(AT=1,BT=4), P3(AT=2,BT=9), P4(AT=3,BT=5). Draw Gantt chart and find the average waiting time and average turnaround time: (i) FCFS Scheduling (ii) SRTF Scheduling. (7 marks, 2017-18)
  18. Q5b. Consider the following process: P1(AT=0,BT=6,Pri=3), P2(AT=1,BT=4,Pri=1), P3(AT=2,BT=5,Pri=2), P4(AT=3,BT=8,Pri=4). Draw Gantt chart and find the average waiting time and average turnaround time: (i) SRTF Scheduling (ii) Round robin (time quantum: 3). (7 marks, 2017-18)
  19. Q6a. What do you mean by Belady's anomaly? Which algorithm suffers from Belady's anomaly and how can it be rectified? (7 marks, 2017-18)
  20. Q6b. What is Thrashing? What is the cause of Thrashing? How does the system detect Thrashing? What can the system do to eliminate this problem? (7 marks, 2017-18)
  21. Q7a. Discuss the Linked, Contiguous and Index and multilevel Indexing file allocation schemes. Which allocation scheme will minimize the amount of space required in directory structure and why? (7 marks, 2017-18)
  22. Q7b. Write short notes on: i) I/O Buffering ii) Disk storage and scheduling. (7 marks, 2017-18)

AKTU paper codes: BCS401, KCS401, RCS401

Operating System previous year papers

More Operating System resources

Browse all notes · Semester 4 notes