Consider the following failure model for faulty processors. Processors follow the protocol but might fail at unexpected points in time. When processors fail, they simply stop functioning and do not continue to participate in the distributed system. Given such a failure model, design an algorithm for reaching agreement among a set of processors. Discuss the conditions under which agreement could be reached.

Consider the following failure model for faulty processors. Processors follow the protocol but might fail at unexpected points in time. When processors fail, they simply stop functioning and do not continue to participate in the distributed system. Given such a failure model, design an algorithm for reaching agreement among a set of processors. Discuss the conditions under which agreement could be reached.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Consider the following set of processes, with the length of the CPU-burst time given in milliseconds: Process Arrival Time Burst Time P1 P2 P3 1 P4 5 2 Fill in the following Gantt chart and compute/compare the average waiting time for the system using FCFS / SJF (nonpreemptive) / SRTF / RR with time quantum 3 ms and count the number of context switch for each. www www.
For example, consider the situation of a page fault. What part of the operating system do they have a connection to? What does this mistake suggest, in the most fundamental sense, is unclear.
1. In a certain distributed system, each process typically uses mutual exclusion to remove the critical section problem. Different algorithms are available for mutual exclusion. Identify the application-level protocol for executing critical sections, with essential requirements. Explain how the central server algorithm is used to achieve mutual exclusion. 2. For a system with N processes (p1,p2,…pN) a unique process is elected to play a particular role. a. What are the requirements for an election algorithm b. Explain the ring-based election algorithm. c. Illustrate the ring-based algorithm using real-world example
Suppose there are four processes (P1 - P4) with respective arrival times of 0, 10, 30, and 40, and burst times of 30, 20, 50, and 20 ms. These processes are scheduled from a ready queue on first come first served. The average waiting time is?
4. Consider a system which has logical address is 7 bits, physical address is 6 bits calculate the number of pages and no.of frames. 5. Given Memory partition of 110,510K,210K and310kand600kin that order show how each of the best-fit, worst-fit and first-fit algorithms place process of221,471,112and 426 in that order in memory.
Draw the Gantt Chart of the sequence of execution of the processes using Round RobinScheduling Algorithm considering the arrival time for all the process as ‘0’ and the quantum time as ‘3’. Find the average waiting time of the processes.
Consider the following set of four processes. Their arrival time and time to require completing the execution are given in the following table. Consider all times in milliseconds. Implement the SJF algorithm on given chart. Process Arrival Time (T0) Time required for completion (CPU Burst Time) P0 0 10 P1 1 6 P2 3 2 P3 5 4
correct answer is 13. Can you explain by sperately please?
Given the following processes that arrived on the system as indicated in the table. The table also mention the burst time and priority of each one. Process Arrival time Burst time Priority P1 12 3 P2 7 1 P3 2 2 How the system will allocate the CPU based on Round Robin with time quantum equal to 3– suppose that all processes arrived at time 0. Processes are selected to enter the queue according to priority. So, instead of processes entering the queue in the order P1, P2 and P3. They will enter according to their priority from highest to Lowest. So, they will enter the queue in the order P2, P3, P1. Afterwards, you execute the Round Robins algorithm and draw the Gantt chart.
A distributed system may have multiple, independent resources. Imagine that process 0 wants to access resource A and process I wants to access resource B. Can Ricart and Agrawala's algorithm lead to deadlocks? Explain your answer.
Consider the following set of 5 processes, with the length of the CPU-burst time given in milliseconds arriving at time 0: P1, P2, P3, P4, and P5 with corresponding burst time: 20, 47, 13, 17 and 22. The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. a. Calculate average waiting time for First Come First Serve and None Preemptive Shortest Job First CPU scheduling algorithms. b. Which of the schedules in part a results in the minimal average waiting time (over all processes)?
Concurrent Processes / Monitors select which is true options: a CV (condition variable) queues in a monitor store suspended processes waiting on the corresponding condition. b The "Signal and Wait" approach (Hoare semantics) leads to more efficient implementation and reduces the number of context switches. c Two or more processes can be active in the same monitor simultaneously. d When the "Signal and Continue"-approach (Mesa semantics) is applied, the signaling process P continues executing. e The monitor-based solution to the Dining-Philosophers problem discussed in class is restricted to 5 philosophers.