Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
(A) What are the reasons for providing interprocess communication?
(B) Consider three processes (process id 0, 1, 2 respectively) with compute time bursts 2, 4 and 8 time units. All processes arrive at time zero. Consider the longest remaining time first (LRTF) scheduling
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 2 steps
Knowledge Booster
Similar questions
- A car manufacturing company manufactures 10 cars. The process that goes into manufacturing a car involves various stages. Let's assume the car number C31, starts its assembling process for each of its parts. There is proper system counter maintained for each car that basically represents the five phases During each phase, the counter points to the next level of the assembling process and currently the counter is pointing to Phase 4. The company is maintaining a policy of Priority Scheduling to complete the task. Considering the car number as the process id and the phases as the instruction numbers, design the process control block for the car.arrow_forwardGiven in Table 1 is a set of five (5) processes with the priority, length of the CPU-burst time, and arrival time. Table 1 Process Arrival Time (ms) Burst Time (ms) Priority* P1 3 P2 1 2 1 P3 3 P4 7 P5 8 8 4. *Note: • A smaller priority number implies a higher priority. a) Compute the Waiting Time (WT) of each process in Table 1, and also compute their Average Waiting Time, for each of the following scheduling algorithms. i. Shortest Job First (SJF). ii. Pre-emptive Priority (PP) iii. Round Robin (RR) with quantum = 3 (ms).arrow_forwardConsider the following set of processes, with the length of the CPU-burst time given in milliseconds, Process CPU Burst Time P1 P2 1 P3 P4 1 P5 7 The processes are assumed to have arrived in the order P1, P2, P3, P4, P5 all at time 0. Draw four Gantt charts illustrating the (i) execution of these processes using SJF and RR (quantum = 1) scheduling. (ii) What is the waiting time of each process for each of the scheduling algorithms in part (i)? %3Darrow_forward
- 2. Consider the following set of processes, each with its arrival time, burst time, and priority: Process Arrival Time Burst Time Priority 0 6 [IT] 1 4 2 8 3 2 Apply the Multilevel Queue scheduling algorithm with two queues, one for high-priority processes (P1 and P2) and one for low-priority processes (P3 and P4), and a time quantum of 3 for the high-priority queue and 5 for the low-priority queue. Calculate the average waiting time and turnaround time for each queue, as well as the overall average waiting time and turnaround time. P1 P2 P3 P4 3 1 2 4arrow_forwarda. Three processes share four resource units that can be reserved and released only one at a time. Each process needs a maximum of two units. Show that a deadlock cannot occur. b. N processes share M resource units that can be reserved and released only one at a time. The maximum need of each process does not exceed M, and the sum of all maximum needs is less than M + N. Show that a deadlock cannot occur.arrow_forwardConsider the following set of processes (a smaller priority number implies a higher priority). The processes are assumed to have arrived in the order P1, P2, P3, P4, P5 all at time 0. Process Priority Burst Time P1 1 20 P2 3 25 P3 4 25 P4 2 15 P5 5 30 Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF (if two jobs have the same burst time, schedule them following priority), and non-preemptive priority.arrow_forward
- rocess Arrival Time CPU Burst Time Priority PI P2 P3 P4 5 0 7 4 6 7 5 7 HIGH LOW VERY HIGH MEDIUM (a) Draw a Gantt chart of the process scheduling using preemptive, priority-based scheduling. Determine the waiting time & the turnaround time of individual processes and the average waiting time & the average turnaround time. In case of a tie, use arrival times to break the tiearrow_forwarda. Three processes share four resource units that can be reserved and released only one at a time. Each process needs a maximum of two units. Show that a deadlock cannot occur. b. N processes share M resource units that can be reserved and released only one at a time. The maximum need of each process does not exceed M, and the sum of all maximum needs is less than M + N. Show that a deadlock cannot occur.arrow_forwarda. Three processes share four resource units that can be reserved and released only one at a time. Each process needs a maximum of two units. Show that a deadlock cannot occur. b. N processes share M resource units that can be reserved and released only one at a time. The maximum need of each process does not exceed M, and the sum of all maximum needs is less than M + N. Show that a deadlock cannot occur.arrow_forward
- 1. Consider the following task set scheduled according to the rate monotonic assignment and answer the questions accordingly. T1-(1, 0.5), T2= (1.5, 0.4) (a) Is the schedule feasible? (b) Do these tasks fully utilize the processor (based on RM scheduling)? Show your answer. (c) (if the answer to (b) is “no",) Change the run time of the first task so that the resulting set will maximize the utilization of the processor under RM scheduling. (d) What is the maximum achievable utilization if the period for the second task was changed from 1.5 to 2 (and the run times could also be modified to achieve maximum utilization)?arrow_forwardI need the answer as soon as possiblearrow_forwardConsider the following set of processes, with the length of the CPU-burst time given in milliseconds: Process Arrival Time Burst time TTT P1 7 P2 2 4 P3 4 1 P4 4 4 P5 5 6 1) Draw Gantt charts illustrating the execution of these processes using FCFS, SJF, and RR (quantum = 1) scheduling. 2) What is the turnaround time of each process for each of the scheduling algorithms? 3) What is the waiting time of each process for each of the scheduling algorithms? 4) Which of the schedules results in the minimal average waiting time (over all processes)? 3.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningPrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY