My Profile
Active Members
TodayLast 7 Days
more...
Awards & Gifts
Online Exams
Fresher Jobs
Our fresher job section is exclusively for fresh graduates! Find jobs for freshers in major Indian
cities including Bangalore, Chennai, Hyderabad, Pune or Kochi
Resources
Find educational articles, blogs, discussion threads and other resources.
Colleges
Find details about any college in India or search for courses.
|
Download Model question papers & previous years question papers
|
Posted Date: 13 Apr 2008 Posted By: ashish singh Member Level: Gold
|
2007 Tilka Manjhi Bhagalpur University M.C.A Operatin System & Compiler designing Question paper
COPYRIGHT RESERVED MCA – CS (22)
2007
Time : 3 hours
Full Marks : 80
Candidate are required to give their answers in
Their own words as far as possible.
The question are of equal value .
Answer any five question in which
1. (a) What is meant by primitive scheduling ? How does it affect the system performance vis-à-vis non primitive scheduling ?
(b) Describe the different types of scheduling policies with their merits and demerits ?
2. What is fragmentation ? What are its types ? How does it occur ? How can it be
tackled ?
3 (a) Discuss in detail FIFO Algorithm for page replacement and Belady’s algorithm ?
(b) What is contiguous and non – contagious memory management scheme ?
Different paging and segmentation ?
4 What is deadlock ? Describe the Deadlock handling strategies ?
5 (a) Describe Banker’s algorithms to avoid a deadlock . what are the problems in
its implementation ?
(b) Explain Long – term scheduler , Medium and short – term scheduler with
a diagram ?
Group - B
6 what do you mean by loop optimization ? Write different types of optimization
technique
7 Create DFA & NFA for the expression
a. 01 / 10
b. O ( o / 1)* 0
c. A (a /b *) ab
8 What is the use of parsing ? Create a parse tree for the following
a. x>y or z>k and Not r b. s -> id = E
c. E -> E + E| E * E | - E | (E) |id
d. Parse tree of if else statement
e. Parse tree of whole statement show how ambiguity present in parse tree
9 What are the different phases of compiler design ? Write challenging area in
Compiler design ?
10 Define the following terms :
a. Data Environment
b. Storage management
c. Data structure
d. Statement
in respect of Compiler Design
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.
|
Advertise Here
|