Accounting and Financial Management (3) Analog and Digital Communication (2) Artificial Intelligence (2) BE(Civil) (2) BE(CSE) (83) BE(ECE) (11) BE(Mech) (10) Business Processes (3) C# and .NET Framework (2) Communication Skills (1) Compiler Design (1) COMPONENT BASED TECHNOLOGY (1) COMPUTER ARCHITECTURE (1) COMPUTER GRAPHICS and MULTIMEDIA SYSTEMS (6) COMPUTER INTEGRATED MANUFACTURING (1) Computer Networks (9) Computer Organization (2) Computer Programming (1) Consumer Behaviour (1) Control Systems (1) Cryptography and Network Security (3) Datastructures and Algorithms (10) Datawarehousing and Mining (1) DBMS (5) DESIGN AND ANALYSIS OF ALGORITHMS (9) DESIGN OF MACHINE ELEMENTS (1) DIGITAL PRINCIPLES AND SYSTEMS DESIGN (3) Discrete Mathematics (1) DISTRIBUTED COMPUTING (2) DSP (8) DYNAMICS OF MACHINERY (2) Economic Foundations (1) ELECTRICAL ENGINEERING (1) ELECTRICAL ENGINEERING AND CONTROL SYSTEMS (1) Electromagnetic Fields (3) ELECTRONIC CIRCUITS (1) ELECTRONIC COMMERCE (4) ELECTRONIC DEVICES AND CIRCUITS (1) EMBEDDED SYSTEMS (1) FUNDAMENTALS OF COMPUTING (2) Graphics and Multimedia (3) HEAT AND MASS TRANSFER (1) HUMAN RESOURCE MANAGEMENT (1) Internet Programming (9) INTRODUCTION TO FINITE ELEMENT ANALYSIS (1) Legal Aspects of Business (1) MANAGEMENT INFORMATION SYSTEMS (1) Marketing Management (1) MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE (4) MATHEMATICS - I (1) MBA (9) MCA (83) MCA QUESTION BANK (2) MECHATRONICS (1) MicroProcessor and Controllers (4) MICROPROCESSORS AND APPLICATIONS (5) MIDDLE WARE TECHNOLOGIES (3) MOBILE COMPUTING (5) NETWORK PROGRAMMING (1) NUMERICAL METHODS (1) OBJECT ORIENTED ANALYSIS AND DESIGN (5) Object Oriented Programming (18) Operating System (2) OPERATING SYSTEMS (9) Organizational Behaviour (2) POWER ELECTRONICS (1) Principles of Management (8) PROBABILITY AND QUEUEING THEORY (2) Probability and Statistics (1) PROBLEM SOLVING AND PROGRAMMING (2) PROCESS PLANNING AND COST ESTIMATION (1) PROFESSIONAL ETHICS AND HUMAN VALUES (1) RANDOM PROCESSES (1) RESOURCE MANAGEMENT TECHNIQUES (2) ROBOTICS (1) Security analysis (1) Service Marketing (1) SIGNALS AND SYSTEMS (1) Software Engineering (8) SOFTWARE PROJECT MANAGEMENT (4) SOFTWARE QUALITY MANAGEMENT (2) System Software (2) TCP/IP PROTOCOL SUITE (3) Theory of Computation (4) Total Quality Management (2) UNIX AND NETWORK PROGRAMMING (4) Visual Programming (2) WEB GRAPHICS (2) WEB TECHNOLOGY (2) XML AND WEB SERVICES (4)

Tuesday, October 26, 2010

CA5155 OPERATING SYSTEMS JULY 2009

M.C.A DEGREE EXAMINATION, JUNE/JULY 2009
SECOND SEMESTER
CA5155 OPERATING SYSTEMS
(REGULATION 2007)
Time: Three hours Maximum: 100 marks


PART A – [10 X 2 = 20 marks]

1.What do you mean by graceful degradation in multiprocessor systems?
2. What is system call?
3. What are the various states of a process?
4. Why CPU scheduling is required?
5. List the three requirements that must be satisfied by critical-section problem.
6. Define deadlock.
7. What do you mean by swapping technique?
8. State the principle of locality.
9. What is the use of file control block?
10. What are the free space management techniques?

PART B – [5 X 16 = 80 marks]

11.(a) Discuss about the mainframe system. (8)
(b) Explain the components of an operating system. (8)
Or
12.(a) Explain about the distributed systems. (8)
(b) Discuss the Operating System Services. (8)

13. Consider the following set of processes, with the length of the CPU – burst time given in milliseconds. (16)
Process Burst time Priority
P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 6 2

The process are assumed to have arrived in order P1, P2, P3, P4, P5, all at time 0.
(a)Draw four Gantt charts illustrating the execution of these processes using FCFS, SJF, a non-preemptive priority (a smaller priority number implies a higher priority), and RR (quantum = 1) scheduling.
(b)What is the turnaround time of each process for each of the scheduling algorithm in part (a)?
(c)What is the waiting time of each process for each of the scheduling algorithm in part (a)?
Or
14. (a) Compare long term, short term and medium term process schedulers. (8)
(b) Describe briefly about the Interprocess Communication. (8)

15. (a) Explain the readers-writers problem using semaphores. (8)
(b) Explain the banker’s algorithm for solving deadlock problem. (8)
Or
16. (a) Explain the scheme for detecting deadlock. (8)
(b) Discuss the various methods for deadlock recovery. (8)

17. (a) Explain the various contagious memory allocation strategies with suitable examples. (8)
(b) Discuss the concept of demand paging. (8)
Or
18. (a) Consider the page-reference string : 2 3 2 1 5 2 4 5 3 2 5 2. How many page faults occur for the following replacement algorithms, assuming three frames? (12)
(i) FIFO
(ii) LRU
(iii) Optimal
(b) Write a short note on segmentation. (4)

19. (a) Suppose that a disk drive has 5000 cylinders, numbered 0 to 4999. The drive is currently serving a request at cylinder 143 and the previous request was at cylinder 125. The queue of pending request is 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130. What is the total distance (in cylinders) to satisfy these requests using the following disk-scheduling algorithms? (8)
(i) SCAN
(ii) LOOK
(b) Discuss briefly the schemes for defining the logical structure of a directory. (8)
Or
20. (a) Explain the various methods of allocating disc space. (8)
(b) Describe the components of a Linux system. (8)

No comments:

Post a Comment