January 2021

1.Consider schedules 53′ 54′ and 55 below. Determine whether each schedule isstrict, cascadeless, recoverable, or nonrecoverable. (Determine the strictest recoverability condition that each schedule satisfies.) 53: rl (X); r2 (2); rl (2); r3 (X); r3 (Y); WI (X); CI; W3 (Y); C3; r2 (Y); W2 (2); W2 (Y); c2; 54: rl (X); r2 (2); r […]

1.Describe the wait-die and wound-wait protocols for deadlock prevention. 2. Describe the cautious waiting, no waiting, and timeout protocols for deadlock prevention. 3. What is a timestamp? How does the system generate timestamps? 4. Discuss the timestamp ordering protocol for concurrency control. How does strict timestamp ordering differ from basic timestamp ordering? 5. Discuss two

1.What is a certify lock? What are the advantages and disadvantages of using certify locks? 2. How do optimistic concurrency control techniques differ from other concurrency control techniques! Why are they also called validation or certification techniques? Discuss the typical phases of an optimistic concurrency control method. 3. How does the granularity of data items

1. Figure 19.7 shows the log corresponding to a particular schedule at the point of a system crash for four transactions T I , Tz, T3, and T4. Suppose that we use the immediate update protocol with checkpointing. Describe the recovery process from the system crash. Specify which transactions are rolled back, which operations in the log are redone and which

1.What are the different types of multimedia sources? 2. How are multimedia sources indexed for content-based retrieval? 3. Consider the COMPANY database described in Figure 5.6. Using the syntax of Oracletriggers, write active rules to do the following: a. Whenever an employee’s project assignments are changed, check if the total hours per week spent on

1.Consider the UNIVERSITY EER schema of Figure 4.10. Write some rules (in English) that could be implemented via active rules to enforce some common integrity constraints that you think are relevant to this application. 2. Discuss which of the updates that created each of the tuples shown in Figure 24.9 were applied retroactively and which

1.Describe the round-robin scheduling technique. 2. Explain the difference between a monolithic kernel and a microkernel. 3. What is multithreading4. Suppose that we have a multiprogrammed computer in which each job has identical characteristics. In one computation period, T, for a job, half the time is spent in I/O and the other half in processor activity.

1.Contrast the scheduling policies you might use when trying to optimize a time-sharingsystem with those you would use to optimize a multiprogrammed batch system. What is the purpose of system calls, and how do system calls relate to the OS and to the concept of dual-mode (kernel mode and user mode) operation?

1. What is an instruction trace? 2. What common events lead to the creation of a process? 3. For the processing model of Figure 3.6, briefly define each state.4. What does it mean to preempt a process? 5. What is swapping and what is its purpose? 6. Why does Figure 3.9b have two blocked states?

1.List three general categories of information in a process control block. 2. Why are two modes (user and kernel) needed? 3. What are the steps performed by an OS to create a new process? 4. What is the difference between an interrupt and a trap? 5. Give three examples of an interrupt. 6. What is