COMPUTER SCIENCE:OVERVIEW-TEXT
12th Edition
ISBN: 2810015047178
Author: BROOKSHEAR
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 solutionStudents have asked these similar questions
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?
Consider a computer with N processors in a multiprocessor configuration.
a. How many processes can be in each of the Ready, Running, and Blocked states at
one time?
b. What is the minimum number of processes that can be in each of the Ready,
Running, and Blocked states at one time?
If 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 is
Chapter 3 Solutions
COMPUTER SCIENCE:OVERVIEW-TEXT
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_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_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_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_forwardWhat are the benefits of assigning process execution to the I/O queue first when it is possible to do so? What do you think will take place in the event that the I/O is interrupted? Will this have an effect on the maximum burst rate that the CPU is capable of? I'm not sure I understand what you mean by that.arrow_forwardIn what ways might the I/O queue benefit from being prioritised above the process execution queue when it's possible? Who knows what will happen if the I/O is disrupted. It's not clear whether this will affect the CPU's maximum burst rate. I'm not quite sure what you're referring about.arrow_forward
- There 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_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_forwardAnswer the given question with a proper explanation and step-by-step solution.arrow_forward
- Step 1 The CPU needs to suspend the currently executing process when an interrupt has occurred. It prevents the input-output operation from being delayed. Suppose, a user is asked to enter a key while a process is executing and the input of the key is important for the computation. Then the key entered has to be dealt with then and there. That action cannot be suspended. It is also not known how long the current process may take time to execute. So, the operating system gives preference to the interrupt when it occurs. Step 2 If the interrupts are not serviced as soon as they are received, it makes the DMA inefficient. DMA helps in the interaction of I/O devices with the main memory without interacting with the CPU. Therefore, the interrupts have to be serviced as soon as they occur.arrow_forwardQuestion 1a. 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 a Special purpose machine to a universal (General) machine. b. 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. Question 2a. Balancing performance between processor, memory, buses, and peripheral devices, is almost 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 these devices in balance. b. During an optimal use of the computer, where there are several applications running the CPU usage would usually be amount only 37%, which means that the CPU is…arrow_forwardQuestion 1a.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. b.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 techniqueand interrupts, what really happens during multitasking.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