In the resource allocation graph below the letters A, B,..., I represent processes whilenumbers 1, 2,..., 9 represent resources. An arrow going from a resource to a processmeans that the process holds the resource.F23B69 (E)74H8(a) Find all processes (in the graph above) which are in a deadlock.(b) We may kill one or more processes to break the deadlock. Which process should bekilled?(c) Assume that there are four processes labeled A, B, C, D and four resources labeled1, 2, 3, 4. Draw the resource allocation graph for the following sequence of requests.(The resource is assigned to the first process that requested it.)process B requests resource 2;process C requests resource 1;process A requests resource 2;process C requests resource 4;⚫process A requests resource 3;⚫process D requests resource 4;⚫process B requests resource 3;process D requests resource 1.Which of the above processes are in a deadlock? Justify your answer.

(c) Process B requests resource 2:B→2Process C requests resource 1:C→1Process A requests resource 2…

Answered: In the resource allocation graph below…

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

Suppose there are two Processes B1 and B2. There is one instance of Resource R1 and two instances of R2. • 81 holds Resource R1 and requesting for Resource R2. • B2 holds Resource R2 and requesting for Resource R1. Consider the scenario in terms of Deadlocks. You may consider drawing a Resource Allocation Graph for the above scenario. (No Upload.Only write answers for a) and b) in the box given below) a) What kind of situation does the graph shows (Deadlock or No Deadlock)? b) Justify(reason) your answer to question (a). A- B I
11 Consider a situation where 5 instances of a resource are available. That means maximum 5 processes are allowed to enter the critical section at any point in time. Please provide a solution using a counting semaphore. Write the pseudocode for each process.
Recreate this diagram please
Consider the matrix tables below and answer the following questions: Claim Allocation Available A B C D A B A B C D P1 4 7 5 P1 4 2 5 1 40 1 P2 4 1 P2 2 0 1 P3 1 3 1 2 P3 1 2 1 P4 9 4 2 3 P4 6 3 2 1 b) Is the system in a safe state? If yes, state the sequence of processes executed that will lead the system into a safe state. A52 WNACO 4 D321 C D
Deadlock detection and recovery: Select all of the following statements that are true. A wait-for graph can be constructed from a resource allocation graph by eliminating the resources and collapsing the associated edges. A forced termination of one process to recover from a deadlock never has any side effects on other processes running in the system. In order for a process to be able to return to a previous state, at least one checkpoint of a safe process state is needed. Deadlock detection must be carried out after every resource allocation which cannot be immediately granted. At the start of the banker's algorithm, "Work" refers to the actually available system resources. One sign of a deadlock is that many processes are waiting, although the CPU is not busy.
In the working set model, the idea is to examine the most recent A page references. It is also known as an approximation of the Program's Locality. If the total demand is greater than the total number of available frames (D > m), then it will cause thrashing, because in this case, some processes will not have enough frames. Below you see 3 processes and their expected memory references during their execution. When will the thrashing happen to occur according to the Working set model? Assume total memory (m) is 13 and Delta (A ) is 5. Time: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 2 6 2 2 6 2 6 2 1 2 4 3 5 4 5 4 6 P1= I 8 6 I 8 6 I 9 4 9 8 I 6 9 9 9 9 P2= P3= 6 2 3 2 6 6 6 6 6 2 1 4 2 2 2 2 2
Given a Resource Allocation Graph G with i processes Pi and j Resources Rj; graph G shows a particular situation at any time. Under which condition of G is it clear that a deadlock cannot occur?
Write a program* that solves the producer - consumer problem. You may use the following pseudo codefor implementation.*program to write: produce -consumer problem to produce and consume the alphabet.//Shared data: semaphore full, empty, mutex;//pool of n buffers, each can hold one item//mutex provides mutual exclusion to the buffer pool//empty and full count the number of empty and full buffers//Initially: full = 0, empty = n, mutex = 1//Producer threaddo {…produce next item…wait(empty);wait(mutex);…add the item to buffer…signal(mutex);signal(full);} while (1);//Consumer threaddo {wait(full)wait(mutex);…remove next item from buffer…signal(mutex);signal(empty);…consume the item…Lab assignment 6 3/3} while (1)
Suppose that an operating system supports two kinds of sequential processes: high-priority interactive processes, and low-priority non-interactive processes. The behavior of the high-priority processes is to alternate between periods of computation of duration Tc and periods of blocking (waiting for input) of duration Tb. The behavior of the low-priority processes is to compute constantly, with no blocking. The operating system’s scheduling policy is round-robin with a quantum q, where Tc < q. Scheduling decisions are made only when a quantum expires, or when the running process blocks. The scheduler selects a low-priority process to run only if no high-priority processes are ready. Suppose there is one high-priority process and one low-priority process in the system, and that both processes will run for a long time. For what fraction of the time does the low-priority process run?
Real-time Scheduling: Choose all true assertions. Rate Monotonic (RM) scheduling divides time into equal parts and requires each process to seek a portion upon starting. RM schedules real-time systems with CPU utilization below 1. When CPU utilization is less than 1, Earliest Deadline First (EDF) may schedule a real-time system. A process is initiated every p time unit. RM scheduling prioritizes shorter processes. EDF scheduling prioritizes processes with the shortest time frame.
5a
I need to implement in C the First-come, first-served (FCFS), which schedules tasks in the order in which they request the CPU. Priorities range from 1 to 10. Where the file driver.c reads in the schedule of tasks, inserts each task into a linked list, and invokes the process scheduler by calling the schedule() function. The schedule() function executes each task according to the specified scheduling algorithm. Tasks selected for execution on the CPU are determined by the pickNextTask() function and are executed by invoking the run() function defined in the CPU.c file. A Makefile is used to determine the specific scheduling algorithm that will be invoked by driver.

SEE MORE QUESTIONS

Recommended textbooks for you

Database System Concepts

Computer Science

ISBN:

9780078022159

Author:

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

Publisher:

McGraw-Hill Education

Starting Out with Python (4th Edition)

Computer Science

ISBN:

9780134444321

Author:

Tony Gaddis

Publisher:

PEARSON

Digital Fundamentals (11th Edition)

Computer Science

ISBN:

9780132737968

Author:

Thomas L. Floyd

Publisher:

PEARSON

Database System Concepts

Computer Science

ISBN:

9780078022159

Author:

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

Publisher:

McGraw-Hill Education

Starting Out with Python (4th Edition)

Computer Science

ISBN:

9780134444321

Author:

Tony Gaddis

Publisher:

PEARSON

Digital Fundamentals (11th Edition)

Computer Science

ISBN:

9780132737968

Author:

Thomas L. Floyd

Publisher:

PEARSON

C How to Program (8th Edition)

Computer Science

ISBN:

9780133976892

Author:

Paul J. Deitel, Harvey Deitel

Publisher:

PEARSON

Database Systems: Design, Implementation, & Manag…

Computer Science

ISBN:

9781337627900

Author:

Carlos Coronel, Steven Morris

Publisher:

Cengage Learning

Programmable Logic Controllers

Computer Science

ISBN:

9780073373843

Author:

Frank D. Petruzella

Publisher:

McGraw-Hill Education

SEE MORE TEXTBOOKS