Question 1:
a. Write a monitor solution to the dinning-philosopher problem. (10 Marks)

b. Provide two programming examples in which multithreading provides better performance than a single-threaded solution. (5 Marks)

c. Many CPU-scheduling algorithms are parameterized. For example, the Round Robin algorithm requires a parameter to indicate the time slice. Multilevel feedback queues require parameters to define the number of queues, the scheduling algorithms for each queue, the criteria used to move processes between queues and so on. These algorithms are thus really sets of algorithms (for example, the set of RR algorithms from all time slices, and so on). One set of algorithms may include another (for example, the FCFS algorithm is the RR algorithm with an infinite time quantum). What (if any) relation holds between the following pairs of sets of algorithms?
i. Priority and SJF
ii. Multilevel feedback queues and FCFS
iii. Priority and FCFS
iv. RR and SJF (5 Marks)

Question 2:
a.         Consider the following snapshot of a system: -

Answer the following questions using Banker's algorithm:

i. What is the content of the matrix need?
ii. Is the system in a safe state?
iii. If a request from P1 arrives for (0, 4, 2, 0), can the request be granted
immediately? (10 Marks)
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 following replacement algorithms assuming one, two, three, four, five, six or seven frames? Remember that all frames are initially empty, so your first unique pages will all cost one fault each.
i. LRU replacement.
ii. FIFO replacement.
iii. Optimal replacement. (10 Marks)

Question 3:
a. The Linux kernel does not allow paging out kernel memory. What effect does this restriction have on kernel design? What are two advantages and two disadvantages of this design decision? (10 Marks)

b. The Windows 2000 VM manager uses a two-stage process to allocate memory. Identify several ways in which this approach is beneficial. (10 Marks)

 
Question 4:
a. Discuss in detail the Process management, Memory management, I/O and File management and Security and Protection in WINDOWS VISTA Operating System.
(10 Marks)

b. Consider a system that supports 5000 users. Suppose that you want to allow 4990 of these users to be able to access one file.
i. How would you specify this protection scheme in UNIX?
ii. Could you suggest another protection scheme that can be used more effectively for this purpose than the scheme provided by UNIX. (10 Marks)

This assignment has five questions which carries 80 marks. Answer all questions.  Rest 20 marks are for viva voce.  You may use illustrations and diagrams to enhance the explanations.  Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.  Answer to each part of the question should be confined to about 300 words.

Question 1:
Explain the CSMA/CD Protocol with collision detection with the help of a diagram.  Also explain the back off algorithm with help of an example.Describe and explain the throughput expression of Aloha and Pure Aloha.  Consider the delay of Pure Aloha vs slotted aloha or low load where will be the less?  Justify. (10 Marks)

Question 2:
Explain with the help of an example/illustration the problem with Distance vector routing algorithm.  Explain in detail how does link state routing algorithm resolve the shortcoming of the above algorithm.
(20 Marks)

Question 3:
Describe the Diffie Hellman code with the help of a example (different from the block).  What are its drawbacks?
(15 Marks)

Question 4:
Explain the following in the context of a transport layer:

1. TCP Header Format
2. Flow control and Buffering Scheme with examples. 

(20 Marks)

Question 5:
Solve the following problems:

(i) A bit string 0111110111010111110 needs to be transmitted at the data link layer. What is the string actually transmitted after bit stuffing.

(ii) What is the remainder obtained by dividing x7+x5+1 by the generator polynomial x3 +1?

(iii) Television channels are 8 MHZ wide. How many bits/sec can be sent if 8 level digital signals are used? Assume that channel is a noiseless. (15 Marks)

This assignment has four questions, which carries 80 marks. Answer all the questions. Rest 20 marks are for viva voce. You may use illustrations and diagrams to enhance explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. Answer to each part of the question should be confined to about 300 words.

Question 1:
Consider a Multispeciality hospital equipped with different kinds of specialisation and the research facilities. To support these activities, it has full time Professors, Asstt. Professors, Junior and Senior Doctors and Consultants. Similarly, there are students in the category of PG, UG, Research Fellows and Doctoral candidates.

(a) Draw the EER diagram for the hospital showing all entities, relationship, aggregation, generalisation and specialisation. (5 Marks)

(b) Create the normalized tables till 5 NF, highlighting all the different types of dependencies including Multi-Valued and Join dependencies (if Your design does not have any such dependency, then you must explain the MVD and JD with the help of an example situation related to any hospital). (5 Marks)

(c) Draw the class diagram for the hospital above and relate it to database design as done in part (b). (5 Marks)

(d) Create an embedded SQL query to find out the list of faculties who have worked more than 10 years with this hospital. (2 Marks)

(e) What would be the contents of the catalog if the tables were stored using a commercial database management system? (3 Marks)

Question 2
(a) Consider the following relations:

Faculty (F_id, F-name, F-designation (The table contains several tuples having f-id as primary key)
Patient(P_ id, P_name, P_address, date of admission) [the table contains several tuples and is stored on P_id]
Consultation date (C_date, F_id, P_id)

Write the appropriate SQL commands for the following: (8 Marks)

(i) Find the details of the entire faculty whose designation is a Senior Doctor and have got consultation date in July 2007.

(ii) List the details of all patients who have got consultation dates fixed between 15th August to 30th September 2007.

(b) Write a trigger that restricts allocating consultation date on weekends and holidays. (5 Marks)

(c) Consider a constraint – The value of the age field of a patient coming to the hospital should not be less than 15. Write an assertion for the above statement. (3 Marks)

(d) Draw a UML class diagram for a hospital. Make your assumption. The class diagram must have generalisation/specialisation hierarchy. (4 Marks)

Question 3:
(a) What are the reasons of developing Object oriented database management system? Describe the various features of object oriented programming languages that are being supported by SQL with the help of an example each. (5 Marks)

(b) Differentiate between Microsoft and Oracle’s XML technology support for database. (5 Marks)

(c) Show the basic architecture of Data Warehouse and briefly describe its components. (5 Marks)

(d) Briefly describe K-means clustering with help of an example (other than the course material). (5 Marks)

Question 4:
(a) Explain the following concepts with appropriate examples.

(i) Database recovery
(ii) Concurrent transaction
(iii) Mobile database
(iv) DSS and ESS (8 Marks)

(b) Create a web database for a hospital. Make your assumption. (4 Marks)

(c) Highlight the important features of PostgreSQL that may qualify it in the category of object-relational database management system. (4 Marks)

(d) Briefly describe data integrity and triggers support in Oracle. (4 Marks)

There are eight questions in this assignment, which carries 80 marks. Rest 20 marks are for viva-voce. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Program Guide for the format of presentation. Assumptions made if any, should be stated.

Background and Project Specifications:

A company “Indian Tourism Private Ltd.” wants to develop a project to design and implement a online tour and trip management system. It should provide two kinds of services one is Business Travel and another is Leisure Travel. In Business Travel, customer get facilities of ticketing of domestic and international flights, customer support for passport and visa, hotel reservation, car booking etc. Another service is Leisure Travel, which includes package tours, pilgrimage, incentive tours, special interest tours, adventure and wildlife tours etc. They have divided the Indian places into separate zones as Northern, Southern, Western, Eastern, Hill zones, Wildlife zones, Coastal zones, which in turn contain the respective places.

The project contains an added feature of map, through which we can view any place by clicking the place name on the map. The project also gives the information of the Hotel and transportation facilities along with the information about the climatic conditions, Visiting period, Languages spoken etc. of the respective places. The project mainly stresses on the hill and coastal zones in where it has been added with photo clips. One cannot only get information and see but also can have a short photo clip tour. The other important feature of our project is, user can get connected to different entertainment sites like, Music, Chatting, Clubs, Movies, Games as well as for Search engines and Media. Along with this, there is option for the user to mail his suggestion. Project should also contain the features of producing different kind of reports, searching and exploring options, online payment and billing facility.

Question 1:
Describe the Systems Development Life Cycle (SDLC) that suits the above specifications. Also, evaluate the systems requirements. (10 Marks)

Question 2:
Perform and evaluate feasibility studies like cost-benefit analysis, technical feasibility, time feasibility and operational feasibility for the project. Project Scheduling should be made using both GANTT and PERT charts. (10 Marks)

Question 3:
Design and draw the data flow diagrams (DFD’s) up to the required levels, entity-relationship (ER) diagram and also produce a data dictionary. (20 Marks)

Question 4:
Create the systems flow chart and state transition diagrams. (10 Marks)

Question 5:
Decide the S/W requirement specifications and H/W requirement specifications. (5 Marks)

Question 6:
Plan the systems design phase and distinguish between logical and physical design requirements.
(5 Marks)

Question 7:
Perform normalization to the required normal forms for the unnormalized tables. (10 Marks)

Question 8:
Design various test cases for different testing techniques/strategies. (10 Marks)