Software Engineering Answers

Explain differences between Contiguous memory allocation, Paging and Segmentation.
Also explain each of the technique with diagram

Perform an analysis for disk ranges from 0 to 199 for the following sequence of disk tracks requests: 127, 12, 110, 92, 147, 141, 10, 14, 83, 188, 25 and 120. Assume disk head initially at track 100 and is moving in the direction of decreasing track number. Perform the analysis on FIFO, SSTF, SCAN, and CSCAN algorithms. Calculate the total head movement for each algorithm and represent with graph

Given a square maze (A) of dimension N, every entry (Aij) in the maze is either an open cell 'O' or a wall 'X'. A rat can travel to its adjacent locations (left, right, top and bottom), but to reach a cell, it must be open. Given the locations of R rats, can you find out whether all the rats can reach others or not?

Input Format:

Input will consist of three parts, viz.

1. Size of the maze (N)
2. The maze itself (A = N * N)
3. Number of rats (R)
4. Location of R rats (Xi, Yi)

Note:
(Xi,Yi) will represents the location of the i-th rat.
Locations are 1-index based.



Output Format:

Print "Yes" if the rats can reach each other, else print "No"


Constraints:

1<=N<=350

Aij = {'O','X'}

1<=R<=N*N

1<=Xi<=N

1<=Yi<=N

If the input signal has values as follows
20 38 56 74 92 110 125 145 166 183 202 217 236 256
Show that the output from DPCM coder

1. Design a real time database for banking transactions that would record actions of all transactions credited and debited. Identify the basic tasks required .The algorithm should raise an alert to the bank manager in case any unauthorized debit is made. (model, algorithm and Cheddar implementation)
Explain what type of system it is i.e. either HARD /SOFT OR FIRM and justify your answer.
Also mention what type of scheduling algorithm can be used and justify your answer.
Also say whether it is online or offline scheduler and justify your answer.

Design a hard real time system in Boiler temperature management system. The system should check the temperature and intimate the operator if a threshold has been exceeded to start a coolant.

Design a smart card check system to ensure no unauthorised entry is made into a financial organization. (model, algorithm and Cheddar implementation)