Download Model question papers & previous years question papers
Posted Date: 15 Jan 2011 Posted By:: chanchal singh Member Level: Silver Points: 5 (Rs. 1)
2008 Amrita Vishwa Vidyapeetham M.C.A System Software and Operating Systems University Question paper
Anirita V ishw a V idvapeethatu
MCA Degree Examination December 2008
CA305 System Software and Operating System
Time [three hours Maximum 100 Marks]
Answer all Questions
Part A (10 X 2 20 Marks)
1 Comment on the following programming language specification:
a. Terminal symbols b. Mets Symbols c. Alphabet d. Strings.
2 How Problem oriented languages differ from Procedure oriented languages explain.
3 Why an assembler require multi pass model? Justify
4 Comment on the following:
a. Macro Expansion b. Macro Pre-processor
5 Expand and explain the concept of SPOOLING.
6 Is time required to context switch is overhead? Explain.
7 In what way "Multilevel queue scheduling" differs from "Multilevel feedback queue"
8 Mention necessary conditions for Deadlocks.
9 What is a file? List any 4 file attributes.
10 Explain the role of page size in a paging environment.
Part II (5 X 16 = 80 Marks)
11 a) Linking is frequently done as a two-pass operation. Errors can be generated from either pass. For each of the linker-detected errors given below, state when they will be detected. The possible places where they are detected:
During the first pass
At the end of the first passes
During the second pass
At the end of the second passes
The duplicate definition of an external variable in multiple object files. A program that is too big for the virtual address space of the machine The definition of the external variable that is never used, The reference to a non-existent external variable.
Briefly justify your answers,
b) Consider the statement
profit_percent :=(profit * 100)/ cost_price;
what does lexical, syntax and semantic analysis identifies from this given statement in a programming language?
12 a) List and explain the types of parameters in a macro with example
b) Write a note on dynamic linking loader.
13 a) Consider the 4 jobs with their arrival time and burst time respectively.
Arrival time 0.0 0.0 0.5 1.0
Burst time 10 08 06 01
Find the average turn around time by usning non-preemptive shortest job first scheduling algorithm. Suggest a method to improve th performance by altering the non pre-emptive shortest job first algorithm (by reducing the average turn around time) compare and analyze.
b) Explain the Long term, Medium-term, Short-term schedulers. Which one controls the degree of multiprogramming?
14 a) Design an algorithm to solve critical section problem for n process and explain it
b) Describe in detail how paging scheme is used in converting logical address to physical address
15 a) Write a note on any 3 directory structure scheme
b) A system has 12 devices and the allocation scheme is shown below.
Job No. Devices Maximum Remaining
Allocated Required Needs
1 5 6
2 4 7
3 2 6
4 0 2
Using the Banker's algorithm, answer these questions.
I. Determining the remaining needs for each job in the system
2. Determine whether the system is safe or unsafe.
3. If the system is in a safe state, list the sequence of requests and releases that will make it possible for all jobs to run to completion.
4. If the system is in an unsafe state, show how is it possible for deadlock to occur.
Return to question paper search
Submit Previous Years University Question Papers and make money from adsense revenue sharing program
Are you preparing for a university examination? Download model question papers
and practise before you write the exam.