2009 Punjab Technical University B.C.A OPERATING SYSTEM Question paper
3 likes4,097 views
The document contains an exam for an Operating Systems course, including: 1) A 10 question short answer section covering topics like the main functions of an OS, multiprogramming, threads, deadlocks, dynamic linking, paging, interrupts vs traps, system programs, and dispatchers. 2) A longer answer section with 4 questions, including questions on batch processing systems, scheduling queues/algorithms, analyzing turnaround and waiting times for different scheduling algorithms, the dining philosophers problem and deadlocks, page sizes and addresses, thrashing prevention, file operations, OS security threats, and data encryption. The exam tests students' understanding of fundamental OS concepts through definitions, explanations of concepts, analyzing examples, and
2009 Punjab Technical University B.C.A OPERATING SYSTEM Question paper
- 1. BCA ( SEM. - 4th ) ,MAY -2008 OPERATING SYSTEM SUBJECT CODE : BC-404 TIME-03 Hours Maximum Marks : 60 Instruction to candidates: 1) Section – A is Compulsory. 2) Attempt any Four questions from Section – B. SECTION-A (10 X 2=20) 1. (a) What are the two main functions of an operating system? (b) What is the principal advantage of multiprogramming ? (c) Differentiate user level threads from kernel level threads. (d) Which is the best condition to prevent from a deadlock? (e) Define the concept of dynamic linking. (f) What is compaction and why is it used? (g) What is the difference between local page replacement and global page replacement? (h) How interrupt differ from trap? (i) What is the purpose of system program? (j) What is the function of dispatcher? SECTION-B (4X10=40) 2. (a) What is operating system? Explain simple batch processing, Multiprogramming, multitasking and distributed systems. (b) Explain different types of scheduling queues and types of schedulers. 3. Consider the following set of processes, with the length of CPU – burst time given in milliseconds:
- 2. Process Burst Time Priority P1 10 3 P2 29 1 P3 3 3 P4 7 4 P5 12 2 The processes are assumed to have arrived in the order P1, P2,P3,P4 and P5 all at time 0. (a) What is turnaround time of each process for using FCFS, SJF, a non- preemptive priority (a smaller priority number implies a higher priority) and RR (quantum =10) scheduling. (b) What is waiting time of each process for each of the scheduling algorithm in part a? 4. (a) Explain Dining Philosopher problem in process synchronization. (b) What are the four necessary conditions to occur a deadlock? Explain banker’s algorithm. 5. (a) Why are page sizes always power of 2? (b) Consider a logical address space of eight pages of 1024 words each , mapped onto a physical memory of 32 frames . How many bits are there in the logical address and physical address? 6. (a) What is the causes of thrashing ? How it occurs and explain different methods to prevent from thrashing . (b) Explain the different operations performed on files . 7. Write short note on the following: (a) Operating system security threats. (b) Data encryption and decryption.
- 3. BCA ( SEM. - 4th ) ,MAY -2009 OPERATING SYSTEM SUBJECT CODE : BC-404 TIME-03 Hours Maximum Marks : 60 Instruction to candidates: 3. Section – A is Compulsory. 4. Attempt any Four questions from Section – B. SECTION-A (10 X 2=20) 1. (a) What is difference between logical address and physical address? (b) Give any one reason for the process to get blocked. (c) What is Semaphore? (d) What do you mean by simple batch processing system? (e) Explain virtual memory and associative memory. (f) List the three functions of resource management. (g) What do you mean by program threats? (h) What is indexed allocation? (i) What do you mean by Resource allocation? (j) Describe Critical Region? SECTION-B (4X10=40) 2. Explain First come ,first served(FCFS) and Round Robin scheduling algorithms. 3. State and Discuss the differences between Multiprogramming and Multitasking. 4. What do you mean by page -faults? When do page-faults occur? Describe the action taken by the O.S when page-fault occurs? 5. Explain the need and various services provided by Operating System.
- 4. 6. Write an algorithm to determine whether a given system is in a deadlock and explain. 7. Write short notes on the following: (a) Inter-process communication (b) Real time system.