Answered: Suppose that one processor was…

Suppose that one processor was completing the tasks in this project and had already completed A, C and F, which tasks would now be ready? Start A(6) C(1) F(5) 4 G(4) B(11) D(9) H(5) E(8) End

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: What happens if the CPU is organised so that several tasks have the same priority?

A: If the CPU is set up so that many tasks have the same priority, the operating system's scheduling…

Q: Suppose the implementation of an instruction set architecture uses three classes of instructions,…

Q: Referring to the digraph above, schedule the tasks on two processors using the decreasing-time-list…

Q: Assume a program requires the execution of 50 × 106 FP (Floating Point) instructions, 110 × 106 INT…

A: FP instructions = 50 x 106, CPI = 1INT instructions = 110 x 106, CPI = 1L/S instructions = 80 x 106,…

Q: gle machine situation, how can a computer a sking?

A: Introduction: Below the In a single machine situation, how can a computer accomplish multitasking

Q: How can we prevent a CPU from wasting time by executing several instructions at once? How does the…

A: Preventing a CPU from executing several instructions at once is not desirable because modern CPUs…

Q: How can we make the most efficient use of the CPU's time while it is juggling a large number of…

A: Basics: A CPU in a PC performs an action or a series of processes known as computer processing when…

Q: Which is equivalent to "PUSH {r7}" if full descending stack is used? Which is equivalent to "PUSH…

A: In the realm of computer architecture and assembly language programming, stack operations play a…

Q: Consider a hypothetical microprocessor generating a 16-bit address (for example, as- sume that the…

A: Qa. The most extreme memory address space that the processor can get to straightforwardly assuming…

Q: Suppose the implementation of an instruction set architecture uses three classes of instructions,…

A: Intro Suppose the implementation of an instruction set architecture uses three classes of…

Q: We assume the linear relation between a program's consumed clock cycles and its number of elements.…

A: To do: Mcq question

Q: If it is executed on a 43 MHz processor with the following Instruction Class CPIs, what is the…

A: Compiler: It is a special program which translates a programming language's source code into…

Q: Write a program in MARIE assembly language to perform following code segment. Test your code…

A: The program is written as per the requirements in the next step.

Q: an algorithm

A: Algorithm / pseudo code procedure for round robin CPU scheduling.

Q: Consider the following high-level programs: uint8_t a[150]; // a is allocated in memory for (i = 0;…

A: Addressing modes in computer architecture dictate how the address of an operand is calculated.…

Q: Computer A and Computer B use exactly the same CPU. The table below shows the types of instructions…

A: We have two exactly same computers A and B Same program is executed on both. 5 instruction types are…

Q: Consider a group of 5 benchmarks. With an old generation of CPU in the 90s, the execution times of…

A: Speed Up=n= execution time of B/ execution time of A n1=5/10=1/2 n2= 2/16=1/8 n3= 2/4 = 1/2 n4 =…

Q: How may empty calculation cycles be avoided when a computer processor is processing a big number of…

A: Given: The purpose of the CPU is to execute the commands given by the software for basic…

Q: Can we define the actual roles and responsibilities of the CPU? To what do you attribute these…

A: CPU: The central processing unit (CPU), which consists of the main memory, the control unit, and the…

Q: In a single machine situation, how can a computer accomplish multitasking?

A: Multitasking: An Overview Multitasking refers to an operating system's capacity to execute many apps…

Q: 50% 30% mplete the following table. Express all answers in scientific notation and round to two…

A: Instruction count of A = % of A instruction * total # of instruction = 0.2*107 = 2*106 Number of…

Q: Suppose a process is responsible for YZ% of the execution time on a machine. Using a particular…

A: Given a process takes up YZ% of execution time on a machine. where Y=First digit of your roll…

Q: ructio te in ir

Q: Consider our example instruction set from class (and homework 3). Suppose the contents of memory…

A: PC stands for program counter which is a register present in microprocessor which always store the…

Q: Imagine we have a small computer which contains a simplified version of a CPU and RAM. The CPU can…

A: In our imaginary computer, we explore the workings of a simplified CPU and RAM system. This unique…

Q: a. Given a program with a dynamic instruction count of 1.0E8 instructions di ed into classes as…

A: B) Global CPI = Sum(CPIi*Fi) For P1, global CPI = 0.25*5+0.15*3+0.25*4+0.25*2+0.1*3 =…

Q: pe 1 instructions require 1 cycle to finish. pe 2 instructions require 4 cycles to finish. pe 3…

A: Introduction: The CPU executes instructions of different types that require varying amounts of time…

Q: 1. A program has 5 billion instructions is running with a CPI of 2 on a machine with a 2.5GHZ…

A: CPU time= instruction count (IC)* clocks per instruction (CPI)* clock time (CT)

Q: The CPU design team is designing an instruction set with three classes of instructions. Parameters…

A: Given data :- Clock rate = 4 GHZ

Q: Let assume that a program has 400 instructions: 100 instructions are loads (each take 2 cycles) 200…

A: As per company rules we are only supposed to answer one question. Kindly post another question…

Q: Consider a hypothetical microprocessor generating a 16-bit address (for example, as- sume that the…

A: Microprocessor The microprocessor is supposed in light of the fact that this gadget contains…

Q: Given a program with 100 instructions: 35 instructions are add (each take 1 cycle) 25 instructions…

A: Given a program with 100 instructions: 35 instructions are add (each take 1 cycle) 25 instructions…

Q: A compiler designer is trying to decide between two code sequences for a particular machine. Based…

A: Total CPU cycles required for execution are calculated as follows: (number of class A…

Q: 21. Assume that CPU clock rate is 4 MHz and a program takes 200 million cycles to execute on that…

A: Execution time also called as CPU time, it is the total time a CPU takes time on computing a task…

Concept explainers

Types of database architectures

A Database Architecture represents the Database Management System’s (DBMS) design (schema). The DBMS architecture makes it easy to understand the components involved in the database system and their relations. The DBMS architecture may vary based on the system on which it runs. Some systems contain both client and server machines whereas some run only on a server machine. Based on the architecture, the system can be classified as centralized, decentralized, or hierarchical.

Question

Suppose that one processor was completing the tasks in this project and had already
completed A, C and F, which tasks would now be ready?
Start
A(6)
C(1)
F(5)
G(4)
B(11)
D(9)
H(5)
E(8)
End

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1: Introduction

VIEW

Step 2: Finding the ready tasks to execute

VIEW

Solution

VIEW

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

A machine cycle is called a "process loop," and it has four main parts. What are the most important things about machine cycles? Do you have to worry about changing out parts of a machine cycle? Is there a way to fix the problem of swapping between modules by adding another one?
Consider two computers, P1 and P2, of the same instruction set (ISA). We have a program of 7.5x10° instructions and we want to run this program on P1 and P2. The P1 computer is a 5 GHz machine with CPI of 0.8. The P2 computer is a 6 GHz machine with CPI of 1.2. What is the CPU time of P1 computer to run this program?
Consider two different implementations, 1 and 12, of the same instruction set. There are three classes of instructions (A, B, and C) in the instruction set. I1 has a clock rate of 6GHZ, and 12 has a clock rate of 3GHZ. The average number of cycles for each instruction class on 1 and 12 is given in the following table: CPI on 12 C1 Usage C2 Usage Class CPI on 11 C3 Usage A 2. 40% 40% 50% 40% 20% 25% 5 20% 40% 25% The table also contains a summary of average proportion of instruction classes generated by three different compilers. C1 is a compiler produced by the makers of 1, C2 is produced by the makers of 12, and the other compiler is a third-party product. Assume that each compiler uses the same number of instructions for a given program but that the instruction mix is as described in the table. Using C1 on both 1 and 12, how much faster can the makers of 1 claim 1 is compared to 12? Using C2, how much faster can the makers of 12 claim that 12 is compared to 1?
Assume P stands for processors and M stands for Memory for a multiprocessor system. Implement parallel computing using fully connected crossbar switch allowing connections between the pairs (P1, M3), (P2, M1), (P3, M5), (P4, M4), (P5, M2), (P6, M6), (P7, M10), (P8, M9), (P9, M8) and (P10, M7) at the same time. Use diagram to illustrate your answer. dont copy answer from internet
Given an instruction sequence with instructions in classes A, B, and C as the table below: Instruction Class A B C |CPI Instruction Count|10|40|10| 2 1 3 Total number of instructions in this sequence = Number of clock cycles from instruction class A = Number of clock cycles from instruction class B = Number of clock cycles from instruction class C = Total number of clock cycles = Average CPI for this instruction sequence = (Answer with a float the decimal point, e.g. 4.5)
How are blank calculation cycles avoided when a huge number of instructions are being processed by a computer, and what are the main building blocks of such processing? Discuss the fallout from their acts.
Computer Science
The inquiry is phrased as follows: "Are you able to offer an overview of CPU scheduling strategies?"
Write a summary of CPU scheduling strategies in response to question .
One can be asked, "Can you provide an overview of CPU scheduling strategies?"
Suppose the implementation of an instruction set architecture uses three classes of instructions, which are called A, B, and C. The total dynamic instruction count is 1 x 10^7 and the processor's clock rate is 2.5 GHz. Details for the three classes are given in the table below: Class A B C ΙΑ Complete the following table. Express all answers in scientific notation and round to two decimal places, when needed. Class Instruction Count B CPI 1 2 3 C % of instructions 20% 50% 30% x 10^ x 10^ x 10^ Number of Clock Cycles x 10^ x 10^ x 10^