Question

Please answer b.2. Consider a system of 9 processes P Epl, p9) Associated with the system are 6 memory cells, M IMI M6) The domain and range for each process is given in the following table Processpi Domain D(pi) Range R M3 MI, M2 M1 M3, M4 M5 M3, M4 M2 M3, M4 M5, M6 M6 In addition, you are given the following precedence relation: 3 t(1,2),( 1,6),(2,3),(2,4), (2,5), (3,6),(3,8)(4,6) (4,7), (5,7), (5,8), (6,8), (6,9),(7,9) (8,9)) a. (10pts) Construct the Precedence Graph (not containing any redundant edges) b. (10pts) Determine if the system above is MNI. If it is not, specify the elements necessary to make it MNI

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Answer: The system is not MNI Converting system to MNI Find R(Pi) n RPi) Find D(Pi) n RPi) Find R(Pi) n DPi) The complete set

Add a comment
Know the answer?
Add Answer to:
Please answer b. Consider a system of 9 processes, P = {p_1, ellipsis, p_9} Associated with...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • The memory management scheme shown below represents basic contiguous memory allocation of processes. Processes 1 through 7 were created in order and allocated memory locations for execution as shown i...

    The memory management scheme shown below represents basic contiguous memory allocation of processes. Processes 1 through 7 were created in order and allocated memory locations for execution as shown in step 1. Processes 1, 3, and 6 terminate, and several holes appear as shown in step 2. Processes 8, 9 and 10 are created next. Each of these are 1MB in size. Using the Best Fit strategy, complete the figure for step 3. Assume no other processes have terminated. 3...

  • Answer the following questions based on the Memory Management tasks of an Operating System. 5 Consider...

    Answer the following questions based on the Memory Management tasks of an Operating System. 5 Consider the following sequence of page references: 5, 6, 7, 6, 8, 7, 9, 5, 9, 6, 8, 9 Assuming that all frames are initially empty, indicate the contents of memory after each reference, and how many page faults are found for each of the following page replacement algorithms: First In First Out (FIFO):                                   [2 .5 M]                                               Reference String 5 6 7 6 8 7...

  • Please answer the following questions with solution, thanks 4. Consider the function f(x) = 2x +...

    Please answer the following questions with solution, thanks 4. Consider the function f(x) = 2x + 1, a) Find the ordered pair (4. f(4) on the function. b) Find the ordered pair on the inverse relation that corresponds to the ordered pair from part a). c) Find the domain and range of f. d) Find the domain and the range of the inverse relation off. e) Is the inverse relation a function? Explain. 5. Repeat question 4 for the function...

  • Part B (10) Deadlock Avoidance Consider the following maximum-claim reusable resource system with four processes and...

    Part B (10) Deadlock Avoidance Consider the following maximum-claim reusable resource system with four processes and three resource types. The maximum claim matrix is given by C [4 3 5 11 1 41 1 4 6 13 1 6] where Cij denote maximum claim of process i for resourcej. The total units of each resource type are given by the vector (5, 8, 15). The current allocation of resources is given by the matrix To 1 4] 2 0 1...

  • question 1,7&10 a) Given the information below: {1, 2, 3, 4, 5, 6} A = {1}...

    question 1,7&10 a) Given the information below: {1, 2, 3, 4, 5, 6} A = {1} B= {4,5) C = {3,6} LIST the elements in each of the following sets: AU ( BCC) Hint Do not use ellipsis, but list each element of the set separated by a comma in numerical order in curly braces that look like this: {}. If the set is empty, type Empty Set without curly braces. (AUB) n(AUC) = Hint Do not use ellipsis, but...

  • Implement the frame replacement algorithm for virtual memory Assume a computer system have 10 memory frames available inside the physical memory and is required to execute a process containing 20 pa...

    Implement the frame replacement algorithm for virtual memory Assume a computer system have 10 memory frames available inside the physical memory and is required to execute a process containing 20 pages. Assume a process P has been executed in the system and produced a sequence of 40 page demands as follows: Page demands trace of process P Demand 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 cont. Page...

  • The drawing below shows a Hasse diagram for a partial order on the set {A, B,...

    The drawing below shows a Hasse diagram for a partial order on the set {A, B, C, D, E, F, G, H, I, J} D G H E Figure 3: A Hasse diagram shows 10 vertices and 8 edges. The vertices, rep- resented by dots, are as follows: vertex J; vertices H and I are aligned vertically to the right of vertex J; vertices A, B, C, D, and E forms a closed loop, which is to the right of...

  • please answer as soon as possible 1- Why SDRAM is faster than DRAM? 2- Why SIMM...

    please answer as soon as possible 1- Why SDRAM is faster than DRAM? 2- Why SIMM is slower than DIMM? 3 What is the purpose of system crystal? 4 What are the four stages of the pipelining process? 5 How much RAM can a 64-bit processor access? 6 What is the factor that the CPU depends on to specify maximum clock speed? 7- Which memory module type has separate contacts on each side of the memory stick? 8- Where SO-DIMM...

  • Consider the page table shown below for a system with 16-bit virtual and physical addresses and...

    Consider the page table shown below for a system with 16-bit virtual and physical addresses and with 4096-byte pages. All numbers below are given in hexadecimal. (A dash for a page frame indicates that the page is not in memory.) Page Number Physical Frame Number 0 - 1 2 2 C 3 A 4 - 5 4 6 3 7 - 8 B 9 0 How many bits are in the offset part of the address? How many hex digits...

  • T/F question about operating system, thank you 1. A deadlocked system must involve at least two...

    T/F question about operating system, thank you 1. A deadlocked system must involve at least two threads/processes that are deadlocked. 2. If all 4 following conditions hold in a system: mutual exclusion, hold and wait, circular waiting, and no pre-emption, then a deadlock must occur. 3. In avoidance strategy, the OS may refuse to allocate requested resources if there is a potential for a deadlock. 4. Given a reusable resource graph representing a state S, state S is a deadlock...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT