Operating System Theory and Design
Operating System Theory and Design 04-a) Detect if the following system has a deadlock or not....
a. A system has two processes and three identical resources. Each process needs a maximum of two resources. Is deadlock possible? Explain your answer. b. A system has 4 processes, P1 through P4, and 5 types of resources, R1 through R5. Existing resource vector E = (3, 2, 1, 2, 2) Current allocation matrix C = R1 R2 R3 R4 R5 P1 1 1 0 0 0 P2 0 0 1 0 0 P2 1 0 0 20 P4 0...
operating system 6) Banker's algorithm is used in deadlock avoidance, and the following table presents the current situation: hAvailable e Need Allocation 2 31vqas 5 2 3 1 10 PO 1 20 P1 2 0 1 4 20 P2 1 0 2 no0 1 1 to P3 43 1 3 3 2 P4 1 12 Questions: (1) is the current situation safe? (2) if PO requests (2, 2, 0), will the system allocate the resources? (3) if PO requests (2,...
Please give an explanation for the answers as well. 1. A system has three processes (P1, P2, and P3) and three resources (R1, R2, and R3). There is one instance of RI, two instances of R2, and three instances of R3. PI holds RI and one instance of R3 and is requesting one instance from R2. P2 holds one instance of R3 and is requesting RI and one instance from R2. P3 holds two instances of R2 and one instance...
Subject: Operating System. Question 3) Assuming a system has 86 available frames and there are two processes P1 with size 20 and P2 with size 100, set up the equations to determine how many frames will be assigned to P1 and P2 using the proportional allocation frame allocation scheme.
Operating System Theory and Design Write a program to simulate the operation of two of CPU scheduling methods. The program does the following: 1. Get the number of processes from the user. 2. Get the burst time of each process from the user 3. Assume that all processes arrive at "O" to the ready queue. 4. The program lets the user select one of the two methods to implement the o e oo implement the CPU scheduling. time. You can...
Let I represent an execution of init(s), W of wait(s), and S of signal(s). Then, for example, IWWS represents the sequence of calls init(s), wait(s), wait(s), and signal(s) by some processes in an operating system. For each of the following sequences of calls, state the value of s and the number of processes blocked after the last call in the sequence: (b) IS (c) ISSSW (d) IWWWS (e) ISWWWW Each of the following code fragments contains a bug in the...
Interdepartment Services: Direct Method Wilhelm Manufacturing Company has five operating departments, two of which are producing departments (P1 and P2) and three of which are service departments (S1, S2, and S3). All costs of the service departments are allocated to the producing departments. The following table shows the distribution of services from the service departments. Services Provided to Services provided from S1 S2 S3 P1 P2 5% 25% 50% 20 % S1 S2 10% 5 45 40 S3 15 5...
Robinson Products Company has two service departments (51 and 52) and two production departments (P1 and P2). The distribution of each service department's efforts in percentages) to the other departments is: S1 From S1 S2 To S2 P1 20% 30% P2 ?% 40 20% The direct operating costs of the departments (including both variable and fixed costs) are: S1 S2 P1 P2 $ 235,000 77,000 64,000 190,000 Required: 1. Determine the total cost of P1 and P2 using the direct...
(Has to be done by hand) HW10P1 (12 points) For the following system of equations 3x1 - x2 + 4x3 = -9 -4x, + x2 + 2xy = -4 2x1 + x3 = 0 a. (2 pts) Write the linear system in the format, A x = b. b. (2 pts) Find the determinant of the matrix A by using an expansion along row 1. c. (2 pts) Find the determinant of the matrix A by using an expansion along...
Interdepartment Services: Step Method Tucson Manufacturing Company has five operating departments, two of which are producing departments (P1 and P2) and three of which are service departments (S1, S2, and S3). All costs of the service departments are allocated to the producing departments. The following table shows the distribution of services from the service departments. Services provided to Services provided from S1 S2 S3 P1 P2 S1 -- 5% 25% 50% 20% S2 10% -- 5 45 40 S3 15...