Computer Science: An Overview (12th Edition)
12th Edition
ISBN: 9780133760064
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 3, Problem 25CRP
Program Plan Intro
I/O-bound:
The execution of
Compute-bound:
The program takes time to complete a task and this time is determined by the speed of CPU. Most programs for the computations are within the CPU/memory system. The determined time for the task is called compute bound.
The process time that requires for the execution of the program is divided into intervals called time slice. CPU switches between the processes in which the execution of each process is restricted to only one time slice.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
A process's execution may be preemptively assigned to an I/O queue and then transferred to the CPU when it's ready. There's no telling what may happen if the I/O is suddenly cut off. Is the CPU's burst going to be diminished? How exactly does this hold true?
When it comes to process execution, what is the advantage of first allocating it to the I/O queue and then pushing it to the CPU when it is ready? What, in your opinion, will happen if the I/O is not completed correctly? Is the CPU burst going to be affected? What do you mean?
Suppose that each of the 4 processors in a shared memory multi-processor system is rated at 400 MIPS. A program contains a purely sequential part that accounts for 22% of the program’s execution time on a single processor. The remaining code can be partitioned into three independent parts (A, B, and C). Running on a single processor, part A accounts for 30% of the program’s execution time, part B accounts for 18%, and part C accounts for 30%. What is the apparent MIPS rating for the program if it is run on the 4-processor system and the sequential part must be completed before any of the remaining independent parts (A, B or C) can run in parallel?
Chapter 3 Solutions
Computer Science: An Overview (12th Edition)
Ch. 3.1 - Identify examples of queues. In each case,...Ch. 3.1 - Which of the following activities require...Ch. 3.1 - Prob. 3QECh. 3.1 - Prob. 4QECh. 3.2 - Prob. 1QECh. 3.2 - What is the difference between application...Ch. 3.2 - Prob. 3QECh. 3.2 - Prob. 4QECh. 3.3 - Summarize the difference between a program and a...Ch. 3.3 - Summarize the steps performed by the CPU when an...
Ch. 3.3 - Prob. 3QECh. 3.3 - If each time slice in a multiprogramming system is...Ch. 3.3 - Prob. 5QECh. 3.4 - Prob. 1QECh. 3.4 - Suppose a two-lane road converges to one lane to...Ch. 3.4 - Prob. 3QECh. 3.4 - Prob. 4QECh. 3.5 - Prob. 1QECh. 3.5 - Prob. 2QECh. 3.5 - If a process in a multiprogramming system could...Ch. 3 - List four activities of a typical operating...Ch. 3 - Summarize the distinction between batch processing...Ch. 3 - Prob. 3CRPCh. 3 - Prob. 4CRPCh. 3 - What is a multitasking operating system?Ch. 3 - Prob. 6CRPCh. 3 - On the basis of a computer system with which you...Ch. 3 - a. What is the role of the user interface of an...Ch. 3 - What directory structure is described by the path...Ch. 3 - Define the term process as it is used in the...Ch. 3 - Prob. 11CRPCh. 3 - What is the difference between a process that is...Ch. 3 - What is the difference between virtual memory and...Ch. 3 - Suppose a computer contained 512MB (MiB) of main...Ch. 3 - What complications could arise in a...Ch. 3 - What is the distinction between application...Ch. 3 - Prob. 17CRPCh. 3 - Summarize the booting process.Ch. 3 - Why is the booting process necessary?Ch. 3 - If you have a PC, record the sequence activities...Ch. 3 - Suppose a multiprogramming operating system...Ch. 3 - Prob. 22CRPCh. 3 - Prob. 23CRPCh. 3 - Prob. 24CRPCh. 3 - Prob. 25CRPCh. 3 - Would greater throughput be achieved by a system...Ch. 3 - Prob. 27CRPCh. 3 - What information is contained in the state of a...Ch. 3 - Identify a situation in a multiprogramming system...Ch. 3 - List in chronological order the major events that...Ch. 3 - Prob. 31CRPCh. 3 - Prob. 32CRPCh. 3 - Explain an important use for the test-and-set...Ch. 3 - Prob. 34CRPCh. 3 - Prob. 35CRPCh. 3 - Prob. 36CRPCh. 3 - Prob. 37CRPCh. 3 - Each of two robot arms is programmed to lift...Ch. 3 - Prob. 39CRPCh. 3 - Prob. 40CRPCh. 3 - Prob. 41CRPCh. 3 - Prob. 42CRPCh. 3 - Prob. 43CRPCh. 3 - Prob. 44CRPCh. 3 - Prob. 45CRPCh. 3 - Prob. 46CRPCh. 3 - Prob. 47CRPCh. 3 - Prob. 48CRPCh. 3 - Prob. 49CRPCh. 3 - Prob. 50CRPCh. 3 - Prob. 51CRPCh. 3 - Prob. 52CRPCh. 3 - How is the window manager related to the operating...Ch. 3 - Prob. 54CRPCh. 3 - Prob. 55CRPCh. 3 - Suppose you are using a multiuser operating system...Ch. 3 - Prob. 2SICh. 3 - Prob. 3SICh. 3 - Prob. 4SICh. 3 - Prob. 5SI
Knowledge Booster
Similar questions
- _____ is a CPU design technique in which instruction execution is divided into multiple stages and different instructions can execute in different stages simultaneously.arrow_forwardIf a process spends a fraction 'P' of its time waiting for I/O to complete with 'n' process in memory at once, the probability that all 'n' processes are waiting for I/O is and the CPU utilization isarrow_forwardKeeping in mind that there are presently two processes active; postponing execution till after one of the processes has finished. You can think that phase 1 is the most important of the two phases, while the other one is on the lower end of the importance scale. Only a single action at a time may be stored in the primary memory. How does the central processing unit calculate anything like that? Both options contain the phases that are necessary for the operation of a CPU, but which one is better?arrow_forward
- Assuming that two processes are currently running; delaying execution before one of the processes completes. For the most part, you may consider the phase 1 is the most essential and the other is less important. The main memory can store just one action at a time. The CPU explains how it performs calculation on that? The choices of both include the stages involved in the functioning of a CPU?arrow_forwardAssuming two processes are currently running; delaying execution till one of them finishes. You may think step 1 is the most significant and phase 2 is secondary. One operation can be stored in main memory. How does the CPU compute on that? Both choices include the stages involved in a CPU's operation?arrow_forwardIn a microprocessor-based system with several tasks that are supposed to be executed more or less simultaneously, there is a necessary condition for the sum of the computing times of the tasks. Please state this.arrow_forward
- Assume there are two secondary memory processes running; wait for them to complete. In light of phase 1, the highest priority is given to one task and the lowest priority is given to the other. Only one process will be able to run at the same time in the main memory. Explain how the CPU operates on the system. Can you explain the mechanism that exists between all of the CPU components?arrow_forwardThere are a number of benefits that come from the practise of first delegating the execution of a process to an input/output queue and then, once the CPU is ready, handing control back to it. Who knows what may occur if the input/output is suddenly stopped? Will there be an impact on the burst of the central processing unit? How exactly does this hold true?arrow_forwardQuestion 1 The earlier machines were using the hardwired mechanism to control the function of processes of the computer. Discuss the components of the Von Neumann Architecture that moved the functions of the computers from Special purpose machine to universal (General) machine. Almost all computer users think during multitasking processes, the CPU is actually processing all tasks given to concurrently. Explain to the ordinary user, with the help of one memory management technique and interrupts, what really happens during multitasking.arrow_forward
- NOTE: "Exekveringstid(ms)" means execution time or burst time in milliseconds Assume that a system with a CPU at one time has the following processes queued in the CPU's READY queue: Calculate the waiting time for the seven processes: 1) If FCFS is being used 2) If LRU is being used 3) If RR with time quantum of 8msarrow_forwardConsider a system running 2 (two) CPU-bound tasks (C1- C2) and 1 (one) I/O-bound tasks (I1). I/O bound task issues an I/O operation (of 10 milliseconds duration) for every 1 millisecond of CPU time. A CPU-bound task issues an I/O operation (of 1 millisecond duration) for every 10 milliseconds of CPU time. A CPU-bound task requires 20 milliseconds of CPU to complete and an I/O-bound task requires 2millisecond of CPU time.• Assume that there is only one I/O device (so multiple I/O requests may have toqueue).• Assume that CPU context switch time is 1 millisecond.• Assume that the ready queue has C1, I1, C2 jobs in that order with C1 at the frontof the queue. There are no jobs in the system at time 0.• Assume FCFS scheduling for both CPU and I/O.Show through Gantt charts (as a table) how the I/O and CPU are allocated and computethe average turnaround times for the CPU-bound and I/O-bound tasks. (Note: Each CPUboundjob ends with an I/O operation which is unusual. But that is okay for…arrow_forwardQuestion 1a. The earlier machines were using the hardwired mechanism to control the function ofprocesses of the computer. Discuss the components of the Von Neumann Architecturethat moved the functions of the computers from Special purpose machine to universal(General) machine. b. Almost all computer users think during multitasking processes, the CPU is actuallyprocessing all tasks given to concurrently. Explain to the ordinary user, with the helpof one memory management technique and interrupts, what really happens duringmultitasking. Question 2a. Balancing performance between processor, memory, buses and peripheral devices, isalmost impossible as due to constant evolving nature of certain two major factors.Identify these factors and discuss how their nature hinders the attempt to keep thesedevices in balance. b. During an optimal use of the computer, where there are several application runningthe CPU usage would usually be amount only 37%, which means that the CPU is idlemost of the…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Systems ArchitectureComputer ScienceISBN:9781305080195Author:Stephen D. BurdPublisher:Cengage Learning
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning