Computer Systems: A Programmer's Perspective (3rd Edition)
3rd Edition
ISBN: 9780134092669
Author: Bryant, Randal E. Bryant, David R. O'Hallaron, David R., Randal E.; O'Hallaron, Bryant/O'hallaron
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 8.2, Problem 8.1PP
Program Plan Intro
Given:
| Process | Start time | End Time |
| A | 0 | 2 |
| B | 1 | 4 |
| C | 3 | 5 |
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Problem 3 (#2.1.32).Explain why (A×B)×(C×D)and A×(B×C)×D are not the same
39.
A system has 'm' number of resources of same type and 3 processes A, B, C. Share these resources A, B, C which have the peak demand of 3, 4 and 6 respectively. Deadlock will not occur if the value of 'm' is __________.
a.
m = 15
b.
m = 8
c.
m = 13
d.
m = 9
4. Describe the requirements that need to be satisfied to solve the critical section problem. Give a solution to the critical section problem where there are 2 processes.
Chapter 8 Solutions
Computer Systems: A Programmer's Perspective (3rd Edition)
Ch. 8.2 - Prob. 8.1PPCh. 8.4 - Prob. 8.2PPCh. 8.4 - Prob. 8.3PPCh. 8.4 - Prob. 8.4PPCh. 8.4 - Practice Problem 8.5 (solution page 797) Write a...Ch. 8.4 - Practice Problem 8.6 (solution page 797) Write a...Ch. 8.5 - Practice Problem 8.7 (solution page 798) Write a...Ch. 8.5 - Prob. 8.8PPCh. 8 - Prob. 8.9HWCh. 8 - In this chapter, we have introduced some functions...
Ch. 8 - How many hello output lines does this program...Ch. 8 - How many "hello' output lines does this program...Ch. 8 - Prob. 8.13HWCh. 8 - How many hello output lines does this program...Ch. 8 - How many "hello lines does this program print?Ch. 8 - Prob. 8.16HWCh. 8 - Prob. 8.17HWCh. 8 - Consider the following program: Determine which of...Ch. 8 - How many lines of output does the following...Ch. 8 - Use execve to write a program called my1s whose...Ch. 8 - What are the possible output sequences from the...Ch. 8 - Write your own version of the Unix system function...Ch. 8 - One of your colleagues is thinking of using...Ch. 8 - Modify the program in Figure 8.18 so that the...Ch. 8 - Write a version of the fgets function, called...
Knowledge Booster
Similar questions
- 4.1.1 Complete solution and answer only no need explanation Given three data points (1,6), (3,28), and (10, 231), What is the value of y at x = 2 if the function y = 2x2 + 3x + 1 passes through the three data points.arrow_forward1. Develop a mathematical model for measuring performance based on overall memory access time with a neat diagram for the following memory design and derive the formula to calculate the Overall Memory Access Time. Main Memory : 1 Internal Cache : 1 External Cache: 1 Register S and Register B have fastest access time: Data Search order [ Registers – Internal Cache – External Cache – Memory] [Hint: Register access time is considered negligible]arrow_forward(2) Compute the reliability of a system that consists of two subsystems in series, where the first subsystem consists of components A, B in parallel and the second subsystem consists of components C, D, E in parallel. Assume that all components are independent and have reliabilities r_A, r_B, r_C, r_D and r_E. Obtain the solution in polynomial form.arrow_forward
- Suppose we have four jobs in a computer system, in the order JOB1, JOB2, JOB3 and JOB4. JOB1 requires 8 s of CPU time and 8s of I/O time; JOB2requires 4s of CPU time and 14s of disk time; JOB3 requires 6s of CPU time; and,JOB4 requires 4s of CPU time and 16s of printer time. Define the followingquantities for system utilization:• Turnaround time = actual time to complete a job• Throughput = average number of jobs completed per time period T• Processor utilization = percentage of time that the processor is active (notwaiting)Compute these quantities (with illustrations if needed) in each of the followingsystems:a. A uniprogramming system, whereby each job executes to completion beforethe next job can start its execution.b. A multiprogramming system that follows a simple round-robin scheduling. Eachprocess gets 2s of CPU time turn-wise in a circular mannerarrow_forward3. The diagram below shows the main land routes for vehicular traffic between points A and G in a city. The figures in the arcs represent the cost of traveling between each pair of nodes. a) Manually apply Dijkstra's algorithm to find the cheapest route between A and G (visited nodes and total distance). b) Formulate a linear programming problem in extended form, to determine the shortest route to travel from A to G. Do not use subscripts, name 14 variables, for example XFE would be the variable that indicates that the arc from F to E is used. c) If there is a fixed cost for visiting each node, modify the formulation of the problem to include said fixed cost in the objective function, and the variables and restrictions that are required. NODE A B C D E F G FIXED COST 25 18 32 20 28 18 34arrow_forwardThe various operations in a computer are stored either in the cache or memory. Franko phones, a computer assembly plant in Ghana has come out with a three level cache computer. If their computer has main memory access time 1200nsand the first, second and third caches have 500ns, 400ns and 200ns access times respectively. If h1, h2 and h3 are respectively 0.7, 0.6 and 0.5a) Generate an equation for computing the average access time of the new computer.Using your equation determine the average access time. Assuming cache 2 goes down, but this does not affect the operation of the computer, refine your equation in “a” above and compute the new average access time. explain how you arrived at your answer.arrow_forward
- Identify the States and Events for the below given requirements and create a Finite State Machine using Mealy model and tabular format? Requirement 1: User shall be able to steer the vehicle at a constant speed by setting it at an automatic mode, which can be changed to the manual mode when required. Requirement 2: User shall be able to increase speed at fixed increments till he/she reaches desired speed. Requirement 3: User shall be able to reduce speed by de-accelerating it till he/she attains the desired speed, however this function will not work when the vehicle is descending down a slope or steep road. Requirement 4: The automatic mode can be set to manual mode by starting cruise control and can set back to normal by deactivating it. The acceleration and de-acceleration increases and decreases speed. Requirement 5: In case of application of breaks the vehicle goes to manual mode from cruise control and stops the vehicle.arrow_forwardThe system should ask for a minimum value, maximum value and interval mode. Such values will be used as the minimum and maximum values of x to solve the given equation: f(x) = x3 – 4x2 + 10x - 4arrow_forwarda) A material recovery facility was designed to process 100 ton/day recyclable materials. 4 % of recyclable materials are presorted and bulky items are removed. Manual sorting rate is given as 2 tons/sorter.h. If the manual sorting unit is operated for 6 hours per day, how many sorters (worker) will be needed for the manual sorting processes?b) List the alternative manual sorting techniques. If there are stations on both side of the belt, which technique can be used for sorting? Explain your reasoning.arrow_forward
- (15pt) Assume that instruction cache miss rate is 2%, data cache miss rate is 10%, CPI (clock cycle per instruction) is 2 without any memory stall, and miss penalty is 100 cycles. In addition, assume that the frequency of loads/stores is 30%. (a) Compute CPI with memory stall. (b) When CPI without any memory stall becomes 1, compute CPI with memory stall. (c) If the CPU clock rate is doubled with the same memory when CPI without memory stall is 2, compute CPI with memory stall.arrow_forwardThe various operations in a computer are stored either in the cache or memory. Franko phones, a computer assembly plant in Ghana has come out with a three-level cache computer. If their computer has main memory access time 1200ns and the first, second and third caches have 500ns, 400ns and 200ns access times respectively. a) generate an equation for computing the average access time of the new computer. b) Using your equation determine the average access time c) Assuming cache 2 goes down, but this does not affect the operation of the computer, refine your equation in “a” above and compute the new average access time. d) Critically explain how you arrived at your answer in “c” abovearrow_forwardPlease provide a step-by-step solution to the following problem.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole