Marchninthpaper 2

Code No: R05410407 Set No.
1
IV B.Tech I Semester Supplimentary Examinations, March 2009
OPERATING SYSTEMS
( Common to Electronics & Communication Engineering, Bio-Medical
Engineering and Electronics & Telematics)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆
1. Draw and explain how the interrupt occurs after instruction at location N for the
changes in memory and registers. [16]
2. What is a process? Explain different process states. [16]
3. Explain how hardware can be used effectively in solving the critical section problem.
[16]
4. What is the difference between Deadlock Prevention and Deadlock Avoidance?

Explain with necessary conditions. [16]
5. (a) Discuss LRU-Approximation page Replacement.

(b) Consider LRU, FIFO, Optimal page replacement algorithms.
Rank these algorithms from bad to perfect according to their page fault rate.
Separate those algorithms which suffer from Belady’s anomaly from those
which do not. [8+8]
6. (a) Explain various I/O Buffering schemes.

(b) Differentiate between block oriented devices and stream oriented devices. Give
examples for each. [8+8]
7. (a) Describe the key features of NTFS.

(b) Discuss file allocation method in UNIX file. [8+8]
8. (a) Discuss about access control lists with suitable example.

(b) Write a note on intruders. [8+8]
⋆⋆⋆⋆⋆
1 of 1
Code No: R05410407 Set No. 2
OPERATING SYSTEMS
⋆⋆⋆⋆⋆
1. Define Real-time operating systems. Explain their importance in various applica-

tions. [16]
2. Draw and explain the Thread structure for Adobe PageMaker. [16]
3. Write the short notes on the following
(a) Race Condition
(b) Process Interaction [8+8]
4. Explain the following Inter- processor Communication Mechanism in UNIX for the
Deadlocks.
(a) Semaphores
(b) Signals [16]
5. (a) Explain virtual memory management.
(b) 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 following replacement algorithms
assuming 3 page frames.
i. LRU
ii. FIFO
iii. Optimal [8+8]
6. (a) Write a note on rotational positional sensing.
(b) Explain random scheduling.
(c) Discuss DMA cycle stealing. [5+6+5]
7. (a) Bitmaps are not often used for main memory allocation. They are commonly
used for disk space allocation. Speculate on why this is so.
(b) Give an example of an application that could benefit from operating system
support for random access to indexed files. [8+8]
8. (a) Discuss the password file protection mechanisms.
(b) Write a detail note on Masquerader, Misfeasor, and clandestine user. [8+8]
⋆⋆⋆⋆⋆
1 of 1
OPERATING SYSTEMS
⋆⋆⋆⋆⋆
1. Explain the advantages and disadvantages of multiprocessor systems. [16]
2. Draw and explain about General Structure of Operating System control tables.[16]
3. Give short note about the following :
(a) Binary Semaphores.

(b) Bounded Waiting. [8+8]
4. What are the different ways to let the system recover from deadlock? [16]
5. Give shorts notes on:
(a) Dynamic relocation

(b) Dynamic Loading
(c) Dynamic linking [6+4+6]
6. Make a comparison of the following disk scheduling algorithms.
(a) Shortest service time first

(b) SCAN
(c) Last in First Out
(d) FSCAN. [16]
7. (a) Compare disk compaction with memory compaction. How are they same and
how are they different?
(b) How do inodes work in UNIX file system? [8+8]
8. Write a note on:
(a) Access control list of Windows 2000.

(b) Standard access types of Windows 2000.
(c) Access tokens of Windows 2000.
(d) Access mask of Windows 2000. [4+4+4+4]
⋆⋆⋆⋆⋆
1 of 1
OPERATING SYSTEMS
⋆⋆⋆⋆⋆
1. What is the purpose of the command interpreter? Why is it usually separate from
the kernel? [16]
2. Draw and explain the Thread structure for Adobe PageMaker. [16]
3. List out the issues that are raised by the design and management of existence of
concurrency. Discuss. [16]
4. Explain the following Inter- processor Communication Mechanism in UNIX for the
Deadlocks.
(a) Semaphores
(b) Signals [16]
5. (a) Explain the procedure for handling a page fault.

(b) What is demand paging? Discuss the performance of demand paging. [8+8]
6. Consider the following set processes:
Process Arrival Processing

Name Time Time
A 0 3
B 1 5
C 3 2
D 9 5
E 12 5
Develop a Gantt-chat to show the execution pattern using following policies:
(a) FCFS
(b) SPN
(c) SRT
(d) HRRN
(e) RR(q=1)
(f) RR(q=4)
(g) Feedback(q=1)
1 of 2
(h) Feedback(q=2i ) [8×2]
7. Explain file sharing. Discuss access right and management of simultaneous access.
[16]
8. (a) What are the advantages of user operation decomposition in to elementary

actions?
(b) What is a Zombie? Explain.
(c) Describe virus life cycle. [6+5+5]
⋆⋆⋆⋆⋆
2 of 2
WEB TECHNOLOGIES
(Computer Science & Engineering)
⋆⋆⋆⋆⋆
1. (a) Create a simple HTML page which demonstrates the use of the various types
of lists. Try adding a definition list which uses an unordered list to define
terms.
(b) Write a program to construct a binary tree and to traverse the same in post-
order. [8+8]
2. (a) Create a javascript which has event handlers for the buttons “red”, “blue”,
“green”, “yellow” and “orange” which must produce messages stating the
chosen favorite color.The event handler must be implemented as a function,
whose name must be assigned to the onclick attribute of the radio button
elements. The chosen color must be sent to the event handler as a parameter.
(b) Insert an image into a web page. Write a script which displays a message
when the mouse is over the image. The co-ordinates of the mouse should be
displayed if click is attempted on the image. [8+8]
3. (a) Explain the following terms related to XML:
i. XML parsing
ii. XML browsers
iii. XML editors
iv. XML validators.
(b) Show how SAX is an alternative method for parsing XML documents. Also
give the advantages of SAX. [8+8]
4. (a) What is a Java bean? “Java bean is a reusable platform-neutral software
component”-justify this statement.
(b) Explain the highlighting features of java bean. [8+8]
5. (a) Develop a servlet that illustrates usage of cookies.
(b) Write about Security Issues. [10+6]
6. (a) Explain the process of installing Java Software Development Kit.
(b) “JSPs are an extension of servlet technology”. Justify. [8+8]
7. Develop a JSP with a bean to rotate advertisements, where advertisements are
images. [16]
8. Describe the process of accessing the database from a front- end tool/form designed
using java. [16]
1 of 2
⋆⋆⋆⋆⋆
2 of 2
WEB TECHNOLOGIES
⋆⋆⋆⋆⋆
1. (a) Explain the following terms related to CSS:

i. Font size
ii. Font weight
iii. Font strech
iv. Text decoration
v. Text transformation
vi. Text alignment
vii. Padding
viii. Border style.
(b) Explain the various ways you can reference a color in CSS. [8+8]
2. (a) Create a javascript which has event handlers for the buttons “red”, “blue”,
“green”, “yellow” and “orange” which must produce messages stating the
chosen favorite color.The event handler must be implemented as a function,
whose name must be assigned to the onclick attribute of the radio button
elements. The chosen color must be sent to the event handler as a parameter.
(b) Insert an image into a web page. Write a script which displays a message
when the mouse is over the image. The co-ordinates of the mouse should be
displayed if click is attempted on the image. [8+8]
3. (a) Create an XML schema to help a computer sales vendor to organize the in-
formation.
(b) Explain the various XSL elements in detail. [8+8]
4. Take the T ickT ock Bean available in BDK, build an application which controls the
Colors Bean. Develop the necessary code to exhibit the bound properties of java
beans with the above mentioned beans. [16]
5. (a) Develop a servlet that handles HTTP POST request.

(b) HTTP is a stateless protocol. Substantiate the statement. [10+6]
6. (a) Write a note on Custom-tag libraries.

(b) Discuss about usage of JavaBean Component in JSP. [8+8]
7. (a) Discuss about Dynamic content.

(b) List the methods in Request object. [8+8]
1 of 2
8. Explain how JDBC performs mapping between JAVA and SQL data types. [16]
⋆⋆⋆⋆⋆
2 of 2
WEB TECHNOLOGIES
⋆⋆⋆⋆⋆
1. Create a HTML document that has five frames.There must be two rows of frames,
the first with three frames and the other with two frames. The frames in the first
row must have equal width. The left frame in the second row must be 50 percent
of the width of the display. Each of the frames in the top row must display a
document that has a form. The left top frame must have two test boxes, each
30 characters wide, labeled Name and Address. The middle top frame must have
five radio buttons with color name labels. The right top frame must have four
checkboxes, labeled with four kinds of car equipment such as a CD player and air
conditioning. The two bottom frames must have images of two different cars. The
top row of frames must use 20 percent of the height of the display. [16]
2. (a) Write a javascript which reads a number given and displays the output in
words. (Eg: Given 123, output should be ONE TWO THREE)
(b) With suitable examples show how the looping statements are used in javascripts.
[8+8]
3. (a) What are the goals of XML.
(b) Explain the four possible keywords in a DTD declaration with suitable exam-
ples.
(c) Clearly explain the advantages of XML schemas over DTDs. [5+5+6]
4. Take the T ickT ock Bean available in BDK, build an application which controls the
Colors Bean. Develop the necessary code to exhibit the bound properties of java
beans with the above mentioned beans. [16]
5. (a) Make a comparison of servlet and applets.
(b) “Servlets offer several advantages over Common Gateway Interfaces”. Justify.
[8+8]
6. (a) Develop a JSP to demonstrate content inclusion at translation time.
(b) What is a Scriplet? Explain. [10+6]
7. (a) Develop a JSP with a Bean in the application scope.
(b) What is a scriplet? Write about scriplet elements. [8+8]
8. Create a JSP to check the status of a bus ticket reservation from the server database.
Status will be marked with a character- R- Reserved, W-waiting, C-cancelled. [16]
⋆⋆⋆⋆⋆
1 of 1
WEB TECHNOLOGIES
⋆⋆⋆⋆⋆
1. (a) Explain what do you mean by Unordered lists with a relevant example.
(b) Show how group and alignment of tables rows and columns is achieved using
HTML.
(c) How do you add a border to a create table? [5+6+5]
2. (a) How does Javascript fare as an object-oriented language? Would it be correct
to say that javascript is object-based rather than object-oriented?
(b) Explain how events are handled in Javascript.
(c) Write a script that reads an integer and displays whether it is a prime number
or not. [5+5+6]
3. (a) What is a namespace? Describe how a namespace is created with a relevant
example.
(b) Define an XML schema. Show how an XML schema can be created. [8+8]
4. (a) What is a Bean development kit? Also explain the use of JAR files in relation
with java beans.
(b) Explain the design patterns for the bean events. [8+8]
5. (a) What is MIME? What is meant by MIME types of file? Which is the method
that can return the MIME type of file?
(b) Explain the interface that enables servlet to log events and access information
about their environment.
(c) How to start a web browser and request a servlet. [6+6+4]
6. (a) Give a note on fixed- template data.
(b) Describe Model-View-Controller setup.
(c) Write about javax.servlet.jsp.tagext package. [6+5+5]
7. (a) Develop a JSP to keep track number of users and display a message “You are
nth visitor” where n is number of user.
(b) Write a detail note on JSP escape sequences. [10+6]
8. Write a JSP for medical facilities enquiry. User will be given a web page, he has to
select the city, area fields from a list box. JSP has to display the hospitals, doctors
details from that area. [16]
⋆⋆⋆⋆⋆
1 of 1
BIOMEDICAL INSTRUMENTATION
(Instrumentation & Control Engineering)
⋆⋆⋆⋆⋆
1. (a) What are the advantages of optical communication over conventional commu-
nication Method?
(b) Differentiate between Ray theory and wave nature of light. [8+8]
2. (a) What is coupling efficiency? With the assistance of a formula explain.

(b) What is spectral bandwidth a light source? Draw the spectral band width
curve of any source and explain.
(c) Describe the relationship between source spectral width and optical power
coupling into optical fiber. [6+6+4]
3. (a) What is meant by active material in laser.

(b) Write the uses of laser beams in Engineering workshops.
(c) Write with suitable diagrams the properties of a laser beam. [2+6+8]
4. (a) Give an overview of optical sensors. Discuss about the merits of fiber optic
sensors. Explain.
(b) The working of all fiber laser Doppler velocitymeter (LDV) with the aid of
neat sketch. [8+8]
5. (a) What is laser Tracking ? With a neat diagram explain about laser tracking.
(b) With necessary diagram explain how lasers are useful in weather monitoring.
[8+8]
6. With necessary diagrams explain in detail about the following:
(a) Holographic recording materials.

(b) Holograms on magnetic tape. [8+8]
7. (a) What are the advantages of lasers in medical applications?

(b) List out all possible applications of lasers in medicine. [8+8]
8. (a) What is the function of guard rings in APD device?

(b) Describe dark current of APD diode. What are the methods used for reduction
of dark or tunneling current of an APD device? [6+10]
⋆⋆⋆⋆⋆
1 of 1
⋆⋆⋆⋆⋆
1. (a) Explain the term ‘mode’ of an optical waveguide.what are the different mode
designations used in fiber guides? How do they arise?
(b) Starting from Maxwells’s equations, give an outline of how the TE, TM and
hybrid mode solutions of step index fiber can be obtained. [8+8]
2. (a) Define the photo detection process.

(b) What is the role of the optical detector in fiber optics communication systems?
(c) Explain in detail the working of basic two types of photodetector diodes.
[4+4+8]
3. (a) Describe the working of a tunable dye laser with a neat schematic diagram.
(b) Write briefly about the working of a chemical laser. [8+8]
4. (a) Describe with neat schematic the working of single mode fiber interferometer
sensors.
(b) Discuss about phase and polarization fiber sensors. [8+8]
5. With necessary diagrams explain in detail about the following applications of lasers.
(a) Lasers in weather monitoring

(b) Lasers in photo medicine. [8+8]
6. With necessary diagrams. Discuss in detail about the following:
(a) Holographic recording materials.

(b) Recording and reconstruction of fourier transform holograms. [8+8]
7. Explain in detail about the following with relevant diagrams
(a) Lasers in plastic surgery

(b) Lasers in removal of tumors of vocal cords. [8+8]
8. (a) What is the function of guard rings in APD device?

(b) Describe dark current of APD diode. What are the methods used for reduction
of dark or tunneling current of an APD device? [6+10]
⋆⋆⋆⋆⋆
1 of 1
⋆⋆⋆⋆⋆
1. (a) Show the relationship between cut off wavelength, numerical aperture, fiber
core radius, and normalized frequency.
(b) List the parameters contributing to number of modes in a step index fiber.
[8+8]
2. (a) What are the fundamental performance characteristics of optical detector?

(b) Draw the schematic and Energy band diagram of a photodiode and explain
its operation.
(c) Define response time of a photo diode. [4+8+4]
3. (a) Explain Einstein’s theory of spontaneous emission and stimulated emission.

(b) Describe the construction and action of carbon dioxide laser. [8+8]
4. (a) How are fiber - optic sensors classified?

(b) Suggest a criterion for designing an intensity modulated fiber optical sensor.
Explain the factors on which the signals developed by the detector depend on.
[8+8]

6. (a) With neat sketches explain about holographic interferometers.

(b) Discuss in detail about holographic computer memories. [8+8]
7. (a) With neat sketches explain how lasers are useful in medical diagnosis.
(b) Discuss in detail about lasers and their tissue interaction. [8+8]
8. (a) Discuss the principle of operation of acousto- optic Bragg modulator.

(b) Why Bragg diffraction modulators are preferred over Raman-Nath modulator?
[8+8]
⋆⋆⋆⋆⋆
1 of 1
⋆⋆⋆⋆⋆
1. (a) Explain the phenomenon of pulse dispersion in step index fibers.

(b) Explain about intramodal and intermodal dispersion in optical fibers. [8+8]
2. (a) Explain in detail, the structure and operating characteristisc of Light sources.
(b) List and discuss the methods of coupling optical sources into optical fibers.
[8+8]
3. (a) Describe the important features of a laser beam and compare it with the
features of light from an ordinary source of light.
(b) Explain why it necessary for obtaining amplification of light in an active
medium. [8+8]
4. (a) Explain with aid of a neat diagram the measurement of strain by using fiber
optic sensor.
(b) Describe the technique used for sensing acceleration and vibration using fiber
optic sensors. [8+8]

6. (a) With neat sketches explain about holographic interferometers.

(b) Discuss in detail about holographic computer memories. [8+8]
7. (a) Explain in detail about laser applications in dermatology.

(b) List out various laser instruments used for surgery. Briefly give their working
principle. [8+8]
8. (a) Discuss the principle of operation of acousto- optic Bragg modulator.

(b) Why Bragg diffraction modulators are preferred over Raman-Nath modulator?
[8+8]
⋆⋆⋆⋆⋆
1 of 1
SET NO : 1
CODE NO: R05-411103
IV B.Tech I Semester Supplementary Examinations, March-2009

ELECTROMAGNETIC INTERFACE AND COMPATIBILITY TECHNOLOGIES
(Bio-Medical Engineering)
Time: 3hours Max Marks: 80
Answer any Five Questions
All Questions carries equal marks
* * *
1. a) Define EMI, EMC and EMS.

b) What do you mean by cross talk explain
c) Classify the sources of EMI.
2. a) Explain how EMI is predicted in ‘Detail prediction of various emissions.
b) Compare the detail prediction and performance prediction of the emissions.
3. a) Distinguish between the receiver models for amplitude culling and frequency culling.
b) What are the receiver EMI functions of performance prediction?
4. a) How is the EMI predicted for an antenna explain
b) What are the characteristic features of antenna models for amplitude culling
5. a) Explain the propagation models for amplitude culling
b) List the various propagation models.
6. a) With a neat block diagram explain EMI measurements are made in open area test sites.
b) List the specifications of the site used for measuring EMI
7. a) Draw the diagram of Band pass filter and explain how it is useful to reduce EMI.
b) What are common mode and differential mode gains and their influence in designing a
filter.
8. a) What are FCC regulations
b) Distinguish between military and civilian standards of EMI/EMC.
****
SET NO : 2
CODE NO: R05-411103

Time: 3hours Max Marks:80

* * *
1. a) Explain how EMI is transferred through near and far field coupling
b) What are signal ground s and safety grounds? Explain the different grounding
techniques used to reduce the EMI.
2. a) What are the different types of EMI emissions of the receiver models Explain?
b) Differentiate between amplitude culling and frequency culling with respect to the
emissions.
3. a) What are the receiver EMI functions for detail prediction?
b) Design the receiver model for frequency culling.
4. a) Compare the performance characteristics of antenna models for amplitude culling and
frequency culling.
b) What are the various propagation models for EMI prediction of antennas?
5. What are the consideration for propagation models and details predictions
6. a) Explain how the radiated emission measurements are made in open area test site.
b) What precautions should be taken in making the measurements in open area test sites?
7. a) Draw the sketches of low pass and high pass filters and their performance
characteristics.
b) What are FCC regulations?
8. What are the various military and civilian standards of EMI/EMC explain.
****
SET NO : 3
CODE NO: R05-411103


* * *
1. a) Explain briefly how EMI is generated.

b) What do you mean by coupling explain.
c) List the various materials used for shielding and grounding.
2. a) What is the procedure involved in predictions the performance prediction explain.
b) What are the characteristic of frequency culling type of emissions?
3. a) Compare the receiver functions for detail prediction and performance prediction.
b) Design the receiver model for amplitude culling
4. a) What are the considerations of EMI prediction for antennas?
b) List the various propagation models for EMI prediction
5. Explain in detail the propagation models and detail predictions.
6. a) List the various control requirements and test methods for measuring the radiated and
conducted interference.
b) What is anechoic chamber? Explain it with a neat diagram.
7. a) What do you mean by filtering and explain its need in reducing the EMI.
b) Draw the diagram of Band elimination filter and discuss the design aspects of it.
8. What are the various military and civilian standards of EMI explain?
****
SET NO : 4
CODE NO: R05411103


* * *
1. a) Explain how EMI is transferred from source to receptor?

b) What do you mean by Bounding explain?
c) Compare inters system and intersystem source of EMI.
2. a) What are the characteristic of amplitude culling type of emission
b) Distinguish between the detail prediction and performance prediction techniques of
EMI prediction.
3. a) Design the receiver model for amplitude culling.
b) Compare the receiver models for amplitude culling and frequency culling
4. a) How EMI is predicated in the antenna models for frequency culling explain?
b) List the various propagation models for EMI prediction
5. a) What are the propagation models for amplitude culling? Explain.
b) What do you mean by detail prediction with respect to propagation consideration?
6. a) How the radiated and conducted interference measurements are made Explain?
b) List the measurement precautions taken in the open area test site measurements.
7. a) List the various EMI filters and their importance in reducing EMI.
b) Distinguish between the common mode and differential mode gains.
8. a) List the various EMI/ EMC standards.
b) Compare the military and civilian standard of EMI/EMC.
****
SET NO : 1
Code No: R05410301
OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3hours
Max Marks: 80
* * *
1. Use the Big-M-method to solve the following Linear Programming problem
Minimize, Z = 5 x1+ 3 x2
Subject to constraints
2x1+4x2 ≤ 12
2x1 + 2x2 = 10
5x1 + 2x2 ≥ 10
And x1≥0; x2≥0
2. Solve the following transportation problem

Destination
D1 D2 D3 D4 Supply
S1 5 3 6 4 30
Source S2 3 4 7 8 15
S3 9 6 5 8 15
Demand 10 25 18 7 60
3 a) A truck owner finds from the past records that the maintenance costs per year of truck,
whose purchase price is Rs. 8000/-. Are as given below. Determine at what time it is profitable to
replace the truck.
Year 1 2 3 4 5 6 7 8
Maintenance 1000 1300 1700 2000 2900 3800 4800 6000
Cost in Rupees
Resale price 4000 2000 1200 600 500 400 400 400
[10M]
b) What are situations which make the replacement of items necessary? [ 6M]
4.a) Solve the following game :
Player B
B1 B2 B3 B4
A1 8 10 9 14
Player A A2 10 11 8 12
A3 13 12 14 13
[10M]
b) Explain the major differences between pure strategy and mixed strategy. [6M]
5. Arrivals at a telephone booth are considered to poison with an average time of 9 minutes
between one arrival and the next. The length of phone call is assumed to be distributed
exponentially with mean 3 minutes
i) What is the probability that a person arriving at the booth will have to wait?
ii) The telephone will install a second booth when convinced that an arrival would expect
waiting for at least 3 minutes for a phone call. By how much should the flow of arrivals increase
in order to justify a second booth?
iii) What is the probability that it will take him more than 10 minutes to gether to wait for
phone and complete his call.
iv) What is the average length of the queue that form from time to time?
6.a) With the help of quantity cost curve explain the significance of Economic order quantity.
What are the limitations in using the formula for EOQ?
b) Anil manufactures 50,000 bottles of tomato ketch-up in a year. The factory cost per bottle is
Rs. 5/- , the setup cost per production run is estimated to be Rs. 85/-. And the carrying costs on
finished goods inventory amount to 12 % of the cost per annum. The product rate is 600 bottles
per day, and sales amount to 125 bottles per day. What is the optimal production lot size and the
number production runs?
[8+8]
7. Solve dynamic programming to solve the following linear programming problem

Maximize Z = 3x1 + 5x2
x1 <= 4, x2 <= 6
3x1 + 2x2 <= 18
x1, x2 >= 0
8. (a) Find the sequence that minimize the total elapsed time required to complete the following
tasks on two machines.
Task A B C D E F G H
Machine I 2 5 4 9 6 8 7 5
Machine II 6 8 7 4 3 9 3 8
(b). Discuss Monte Carlo method of solving a problem illustrating it by outlining a procedure
to solve a specified problem of your choice [8+8]

SET NO : 2
Code No: R05410301
OPERATIONS RESEARCH
Time: 3hours
Max Marks: 80

* * *
1. Find the solution of the following Linear Programming problem using Simplex method
Minimize, f = 2 x1+ 6 x2
-x1+x2 ≤ 1
2x1 + x2 ≤2
x1 ≥ 0; x2 ≥ 0
2. A manufacture has distribution centers X, Y and Z. These centers have availability 40, 20 and 40
units of his product. His retail outlets at A, B, C, D and E require 25, 10, 20, 30 and 15 units
respectively. The transport cost (in rupees) per unit between each centre outlet is given below.
Distribution Retail Outlets

Centre A B C D E
X 55 30 40 50 40
Y 35 30 100 45 60
Z 40 60 95 35 30
Determine the optimal distribution to minimize the cost of transportation.
3. A company is considering the purchase of new machine whose purchase price is Rs. 15,000/-. The
economic life of the machine is expected to be 8 years. The salvage value of the machine at the
end of the life will be Rs. 3000/-. The annual running costs are estimated to be Rs. 7000/-.
a) Assuming an interest rate of 5 % determine the present worth of future costs of the proposed
machine.
b) Compare the new machine with the present by owned machine that has an annual operating cost of
Rs. 5000/-. Cost of repair Rs. 1500/- in the second year with an annual increase of Rs. 500/- in the
subsequent years of life.
[8+8]
4. Explain the principle of dominance in game theory and solve the following game.
Player B
B1 B2 B3
Player A A1 1 7 2
A2 6 2 7
A3 5 2 6
5. a) Consider a single server querying system with Poisson input, exponential service times. Suppose
the mean arrival rate is 3 calling units per hour, the expected service time is 0.25 hours and the
maximum permissible number calling units in the system is two. Derive the steady state
probability distribution of the number of calling units in the system, and then calculate the
expected number in the system. [10M]
b) Derive the difference equations for the querying model
{ ( M/M/1) : (∞/FCFS) }
[6M]
6. a) Derive an EOQ formula with different rates of demand in different cycles.
[8M]
b) An aircraft company uses rivets at an approximately constant rate of 5000 kg per year. The
rivets cost Rs. 20 per Kg and the company personnel estimate that it costs Rs. 200 to place an order
and the carrying cost of inventory is 10 % per year
i) How frequently the orders for rivets be placed and what should be ordering quantity?
ii) If the actual costs are Rs. 500/- to place an order and 15 % for carrying cost, how much is
the company losing per year because of imperfect cost estimation
[8M]
7. Determine the values of x1, x2 and x3 so as to
Maximize Z = x1.x2.x3
Subject to constraints x1 + x2 + x3 =10
x1, x2,x3 ≥ 0
8. A bakery keeps stock of a popular brand of cake. Previous experience shows the daily demand
pattern for the item with associated probabilities as given below:
Daily demand (number) : 0 10 20 30 40 50

Probability : 0.01 0.2 0.15 0.5 0.12 0.02
Use the following sequence of random numbers to simulate the demand for next 10 days Random
numbers: 25, 39, 65, 76, 12, 05, 73, 89, 19, 49
Also estimate the daily average demand for the cakes on the basis of simulated data
[16M]
*****
SET NO : 3
Code No: R05410301
OPERATIONS RESEARCH
Time: 3hours
Max Marks: 80

* * *
1. a) State three applications of linear programming.
b) Find the solution of the following linear programming problem graphically.
Minimize f=3x1+2x2
Subject to
8x1+x2 ≥ 8
2x1+x2 ≥ 6
x1+3x2 ≥ 6
x1+6x2 ≥ 8
x 1≥ 0 ; x 2 ≥ 0 [6+10]
2. A manufacturer has distribution centers located at P, Q and R. These centers have available 8, 4
and 8 units of his product. His retail outlets require 5, 2, 4, 6 and 3 units respectively. The
transport cost per unit (in rupees) between each center and retail outlet is given in the following
table. Determine the optimal transport cost.
Distribution Retail Outlets

Center A B C D E
P 55 30 40 50 40
Q 35 30 95 40 55
R 40 65 90 35 30
3. The data on the running costs per year and resale price of equipment A whose purchase price is
Rs.2,00,000/- are as follows,
Year 1 2 3 4 5 6 7
Running
30,000 38,000 46,000 58,000 72,000 90,000 1,10,000
Cost(Rs)
Resale
1,00,000 50,000 25,000 12,000 8,000 8,000 8,000
Value(Rs)
a) What is the optimum period of replacement?

b) When equipment A is two years old, equipment B which is new model for the
same usage is available. The optimum period for replacement is 4 years with an average cost of
Rs. 72,000. Should the equipment A be replaced with equipment B? If so, when?
[8+8]
4. a) Solve the game whose pay off matrix is given below.
Player B
B1 B2 B3 B4
A1 3 2 4 0
A2 3 4 2 4
Player A A3 4 2 4 0
A4 0 4 0 8
b) What are the assumptions made in the theory of games?

[10+6]
5. a) Derive the steady state equations for the queuing model {(M/M/1) : (∞/FCFS)}
b) If for a period of 2 hours in the day (8 a.m. to 10 a.m.) trains arrive at the yard
every 20 minutes but the service time continues to remain 36 minutes, then calculate for
this period,
i) The probability that the yard is empty.
ii) The average number of trains in the system, on the assumption that the line capacity of the
yard is limited to 5 trains only.
[8+8]
6. a) A product is sold at the rate of 50 pieces per day and is manufacturing at a rate of 250 pieces
per day. The set up costs of the machines are Rs. 100/- and storage costs are found to be Rs
0.0015 per piece per day. With labour charges of Rs 2.90 per piece, material cost at Rs 2.20 per
piece and over head of Rs 3.90 per piece. Find the minimum cost batch size if the interest charges
are 8 per cent. Assume (310 working days in a year).
b) What are the advantages and disadvantages of increased inventory? Discuss various costs
involved in inventory models. [8+8]
7. a) State Bellman’s principle of optimality and explain how it can be used to a multi-stage
decision problem.
b) Explain the concept of dynamic programming and the relation between dynamic and linear
programming problems. Explain how to solve a linear programming by dynamic programming
technique. [8+8]
8. a) Explain how simulation can be applied in the case of inventory control where the demand is
probabilistic and lead time is random.
b) What are the advantages and limitations of simulation models? Explain. [8+8]
****
SET NO : 4
Code No: R05410301

OPERATIONS RESEARCH

* * *
1. Use the two-phase method to solve the following LP problem
Minimize Z=x1-2x2-3x3
-2x1+x2+2x3 =2
2x1+3x2+4x3 =1
x1, x2 , x3 ≥ 0
2. Solve the following transportation problem
Source\ Destination D1 D3 Supply

2
S1 2 4 5
S2 3 7 8
S3 5 1 7
S4 1 2 14
Demand 7 18 34
3. a) The cost of a machine is Rs 6200.00 and its scrap value is only Rs 95.00. The
maintenance costs are found to be,
Year 1 2 3 4 5 6 7 8
Cost
(Maintenance) 100 240 400 600 950 1200 1600 2050
(in Rupees)
When should the machine be replaced?
b) Discuss the importance of replacement models [10+6]
4. Use graphical method in solving the following game and find the value of the game
Player B
B1 B2 B3 B4
A1 2 2 3 -2
Player A A2 4 3 2 6
5. a) In a railway marshalling yard, goods trains arrive at a rate of 30 trains per day. Assuming that
the inter – arrival time follows an exponential distribution and the service time ( the time taken to
jump a train ) distribution is also exponential with an average of 36 minutes. Calculate
(i) Expected queue size (length of line)
(ii) Probability that queue size exceeds 10
If the input of trains increases to an average of 30 per day, what will be the
change in (i) and (ii).
b) Show that for a single service station, poision arrivals and exponential service time, the
probability that exactly n calling units are in the system is
Pn = ( 1- ρ ) ρn : n≥0
Where ρ is traffic intensity. [10+6]
6. a) What are the categories of costs that are associated with in developing a sound inventory
model? What are the components of costs under each of them?
b) An item is produced at the rate of 50 items per day. The demand occurs at the rate of 25 items
per day. If the set-up cost is Rs 120 per setup and holding cost is Rs 0.01 per unit of item per day, find the
economic lot size for one run, assuming shortages are not allowed. Also find the time of cycle and
minimum total cost for one run. [8+8]
7. State Bellman’s principle of optimality and apply it to prove the following problem.
Maximize Z = x1. x2. x3. …..xn

Subject to x1+ x2+ x3+……. +xn
x1, x2, x3,………………...xn ≥ 0
8. a) What is Monte Carlo simulation? Discuss the idea of experimentation (Random Sampling) in
simulation.
b) There are five jobs, each of which must be processed on the two machines A and B in the
order A B . Processing times in hours are given below.
Job 1 2 3 4 5
Machine A 5 1 9 3 10
Machine B 2 6 7 8 4
Determine a sequence for the five jobs that will minimize the elapsed time. [8+8]
****

Marchninthpaper 2

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Marchninthpaper 2

Cargado por

Copyright:

Formatos disponibles

Code No: R05410407 Set No.

2. What is a process? Explain different process states. [16]

4. What is the difference between Deadlock Prevention and Deadlock Avoidance?

5. (a) Discuss LRU-Approximation page Replacement.

6. (a) Explain various I/O Buffering schemes.

7. (a) Describe the key features of NTFS.

8. (a) Discuss about access control lists with suitable example.

1. Define Real-time operating systems. Explain their importance in various applica-

1. Explain the advantages and disadvantages of multiprocessor systems. [16]

3. Give short note about the following :

(a) Binary Semaphores.

5. Give shorts notes on:

(a) Dynamic relocation

6. Make a comparison of the following disk scheduling algorithms.

(a) Shortest service time first

8. Write a note on:

(a) Access control list of Windows 2000.

5. (a) Explain the procedure for handling a page fault.

6. Consider the following set processes:

Process Arrival Processing

8. (a) What are the advantages of user operation decomposition in to elementary

1. (a) Explain the following terms related to CSS:

5. (a) Develop a servlet that handles HTTP POST request.

6. (a) Write a note on Custom-tag libraries.

7. (a) Discuss about Dynamic content.

2. (a) What is coupling efficiency? With the assistance of a formula explain.

3. (a) What is meant by active material in laser.

6. With necessary diagrams explain in detail about the following:

(a) Holographic recording materials.

7. (a) What are the advantages of lasers in medical applications?

8. (a) What is the function of guard rings in APD device?

2. (a) Define the photo detection process.

(a) Lasers in weather monitoring

6. With necessary diagrams. Discuss in detail about the following:

(a) Holographic recording materials.

7. Explain in detail about the following with relevant diagrams

(a) Lasers in plastic surgery

8. (a) What is the function of guard rings in APD device?

2. (a) What are the fundamental performance characteristics of optical detector?

3. (a) Explain Einstein’s theory of spontaneous emission and stimulated emission.

4. (a) How are fiber - optic sensors classified?

(a) Lasers in weather monitoring

6. (a) With neat sketches explain about holographic interferometers.

8. (a) Discuss the principle of operation of acousto- optic Bragg modulator.

1. (a) Explain the phenomenon of pulse dispersion in step index fibers.

(a) Lasers in weather monitoring

6. (a) With neat sketches explain about holographic interferometers.

7. (a) Explain in detail about laser applications in dermatology.

8. (a) Discuss the principle of operation of acousto- optic Bragg modulator.

CODE NO: R05-411103

IV B.Tech I Semester Supplementary Examinations, March-2009

1. a) Define EMI, EMC and EMS.

IV B.Tech I Semester Supplementary Examinations, March-2009

Time: 3hours Max Marks:80

IV B.Tech I Semester Supplementary Examinations, March-2009

ELECTROMAGNETIC INTERFACE AND COMPATIBILITY TECHNOLOGIES

Time: 3hours Max Marks: 80

1. a) Explain briefly how EMI is generated.

IV B.Tech I Semester Supplementary Examinations, March-2009

Time: 3hours Max Marks: 80

Answer any Five Questions

1. a) Explain how EMI is transferred from source to receptor?