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
- Assume every process requires 3 milli seconds of service time in a system with single processor. If new processes are arriving at the rate of 100 processes per minute, then estimate the fraction of time CPU is busy in system?
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
- What percentage of the CPU is wasted, that is used for scheduling work, if it takes 10 ms to decide to execute a process for 90 ms?arrow_forwardWe have 4 periodical processes II₁, II, II and II, that process a video. We know their periods P; and their running times C; (in milliseconds). For: (a) the rate monotonic scheduling (RMS) algorithm and (b) the earliest deadline first (EDF) algorithm draw diagrams that displays the schedule for those processes for a period of 150 ms. The times are the following: Process Pi Ci II₁ 45 10 II2 40 10 II3 35 5 II4 50 10 In the case of equal priorities the process that is already running has the priority. If this is not the case then take the process with the lowest ID. Does any of the above algorithms fail?arrow_forwardIn a batch operating system, three jobs are submitted for execution. each job involves and I/O activity, CPU time and another I/O activity of the same time span as the first. Job JOB1 requires a total 23ms, with 3ms CPU time;JOB2 requires requires a total time of 29 ms with 5ms CPU time; JOB3 requires a total time of 14 ms with 4ms CPU time. Illustrate their execution and find CPU utilization for uniprogramming and multiprogramming systems. Also,Graphical representations and numeric calculations are expected to be showned.arrow_forward
- Compute the CPI for a computer that runs its workload composed of two programs. Program 1 runs 1865751 instructions using 12451317 clock cycles, while program 2 runs 10114053 instructions using 13432898 clock cycles. The first program runs 2 times for each time program 2 runs.arrow_forwardSuppose two CPU A and B have exactly the same circuits, but different clock frequencies. Answer the following questions: a) If the clock frequency of CPU A is 8MHz, how long is one clock cycle of CPU A? b) If the CPU A can execute 0.4 million instructions per second on average, how long is the average time to execute one instruction? c) What is the average number of clock cycle to execute one instruction for CPU A? d) The frequency of CPU B is 12MHz. What is the average number of instructions that can be executed per second?arrow_forwardSuppose that the following clock cycles per instruction, and frequencies of usage by a particular program, have been determined for the four instruction types of a system. Instruction type Clock cycles per instruction Frequency A 40% 2 20% 6 10% D 5 30% What is the CPI?arrow_forward
- Assume that every 18 months a new generation of CPUs with twice as many cores is produced. In three years, how much more off-chip memory bandwidth will a CPU need to retain the same per-core performance?arrow_forwardassuming that there are two processes in secondary memory that are prepared to run. The first process is the most crucial, whilst the second is the least crucial, in terms of the processes. One process can only be active at once in the main memory. Describe how the CPU carries it out. You have the choice to describe the procedure utilizing any part of the CPU.arrow_forwardA system has 5 processes and 5 types of resources. The current state of the system is as follows: Process Allocated (C) Requested (R) Available (A) II₁ 1 2 2 3 1 0 3 3 3 3 A 2 4 1 7 II2 2 120 1 6 23 2 3 II3 5 1 002 9 322 0 II4 202 1 1 3 1 402 II5 2011 0 12 4 505 What is the smallest values of \ for which the system is in a safe state? Justify your answer.arrow_forward
- The following processes arrive at time 0 with the given CPU-burst times as shown in table below. Process Burst Time (ms) P1 10 P2 1 P3 7 P4 2 P5 5 Using Round Robin (RR) scheduling algorithm with a time slice of 2 ms, do the following: Draw the Grantt chart of the scheduling. Calculate the waiting time and Turnaround time for each process. Calculate the average waiting time and average turnaround time.arrow_forwardSuppose that we have the table below that includes four processes with their Arrival times and Burst times, and a Round Robin of time quantum 1 millisecond to be used for CPU scheduling. Answer the following questions: Process Arrival CPU-burst ID time time P1 0 1 P2 3 3 P3 2 4 P4 4 3 Completion Time Response Turn Around Time Time Waiting Time a. Draw the Gantt chart. b. Complete the above table. c. Calculate the average waiting time.arrow_forwardIf a typist types 50 words per minute, where a word is considered 6 characters in average, how much time would pass between typing each character? If a multiprogramming operating system allocated time slices in 10 millisecond units and we ignore the time required for process switch, how many time slices could be allocated between characters being types?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