Welcome to Scribd!
Academic Documents
Professional Documents
Culture Documents
Hobbies & Crafts Documents
Personal Growth Documents
Past Question Paper
Resources = Initially Total Resources = <10, 7, $> Allocation Proceso Pio Py 12 0 4 P;_ [00 3/2 Pe [oo 15 Ps [2202 Consider the following processes and compute the Average Waiting Time and Average Turn Around Time using FCFS, Non- Preemptive SUF, and Round-Robin (Time-Slice=5 ms) scheduling algorithms, ) | Arrival Time (in ms) Contd. ... Scanned with CamScanner“i Group B Answer SEVEN questions. 6x6=36 4, Define and explain the types of operating System. \ 5. | What do you mean by critical section and race condition? Explain any one proposal to achieve mutual exclusion. 6. For the given reference string, calculate the total number of page faults using FIFO and LRU page replacement algorithms, assuming number of page frames = 3. Reference String: 2353215217352531 7. Explain the different file implementation techniques with their merits and demerits, 8. _ List the several disk scheduling algorithms and explain any two with appropriate illustrations. 9. Write down the advantages of distributed operating system. Explain the design issues of distributed systems. 10. Write short notes on any TWO: (a) Process and thread (b) File protection mechanism (2) Paging ® Scanned with CamScannerPURBANCHAL UNIVERSITY (O) 2022 Master of Information Technology (M.1.T.)/First Semester/ Final Time: 03:00 hrs. Full Marks: 60 /Pass Marks: 24 MIT111: Advanced Database System Candidates are required to give their answers in their own words as far as practicable. The figures in the margin indicate full marks. Group A Answer TWO questions. 2x12=24 1.. Consider the schema for Company Database: EMPLOYEE(SSN, Name, Address, Sex, Salary, SuperSSN, DNo) DEPARTMENT (DNo, DName, MgrSSN, MgrStartDate) DLOCATION(DNo,DLoc) PROJECT (PNo, PName, PLocation, DNo) WORKS_ON(SSN, PNo, Hours) Write SQL quires to: (a) Make a list of all project numbers for projects that involve an employee whose last name is ‘Scott’, either as a worker or as a manager of the department that controls the project. - (b) Find the sum of the salaries of all employees of the ‘Accounts’ department, as well as the maximum salary, the minimum salary, and the average salary in this department. (c) Retrieve the name of each employee who works on all the projects controlled by department number 5 {use NOT EXISTS operator). (a) For each department that has more than five employees, retrieve the department number and the number of its employees who are making more than Rs.6.00.000. 2(a) A bank has many branches and a large number of customers. Bank is identified by its code. Other details like name, address and phone for cach bank are also stored. Each branch is identified by its bank. Branch has name, address and phone. A customer can open different kinds of accounts with the Contd. ... Scanned with CamScannero Anawer SEVEN questions. a @ branches. An account can belong to more than ene customer. ‘Customers are identified by ther SSN, name, address and phone snumber. Age is used as a factor to check whether eustomer ‘major. There are lferent types ofloans, each identified by a loan number. A customer ean take more than one type of lan and loan can be given to more than one eustemer. Loans have a ‘duration and interest rate. Make suitable assumptions and use them in showing maximum and minimum cardinality ratios. Draw E-R diagram ond also convert into Relational Schema of given above scenario, oe ‘What is normalisation and what is its importance in database ‘management? 2 CChecke whether the given schedule Sis confit serializable or not yea, then determine al the posible serialized schedules 66096 What do you mean by database failure? Explain LOG-besed recovery technique. What is query processing? Explain the steps. in query ‘optimization What are distributed database? Explain client-server architecture Co) \ winnie rm oY fragmentation with examples Explain in detail about active database, temporal database and mobile database ‘Beplain the basic concept of indexing. Mention some factors to be considered for evaluating an indexing technique. When is it referable to use a multilevel index rather than a single level index? Write ehort notes on any TWO: (0) Object-oriented database (oLaP (© Storage methods and i Scanned with CamScanner