The main memory condition at time T = 0 and the table mentioning the processes in...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
The main memory condition at time T = 0 and the table mentioning the processes in ready queue along with its respective size is shown below. The figure shows that the partition size which are darkened are being used by some processes, hence cannot be used at this time. 20 50 50 100 a. If the main memory uses fixed size partitioning and the CPU uses first come first serve (FCFS) algorithm, assign the above mentioned processes considering the memory allocation algorithm to be 100 50 75 50 i. First-fit ii. Best-fit iii. Worst-fit 80 30 45 b. Assume, the main memory uses variable size partitioning and the CPU uses shortest job first (SJF) algorithm, assign the processes considering the three memory allocation algorithms mentioned above. Find the total amount of internal and external fragmentation in both the above cases in each of the memory allocation algorithms individually. Process No I Process Size T P1 P2 P3 I I I 11 12 21 I I The main memory condition at time T = 0 and the table mentioning the processes in ready queue along with its respective size is shown below. The figure shows that the partition size which are darkened are being used by some processes, hence cannot be used at this time. 20 50 50 100 a. If the main memory uses fixed size partitioning and the CPU uses first come first serve (FCFS) algorithm, assign the above mentioned processes considering the memory allocation algorithm to be 100 50 75 50 i. First-fit ii. Best-fit iii. Worst-fit 80 30 45 b. Assume, the main memory uses variable size partitioning and the CPU uses shortest job first (SJF) algorithm, assign the processes considering the three memory allocation algorithms mentioned above. Find the total amount of internal and external fragmentation in both the above cases in each of the memory allocation algorithms individually. Process No I Process Size T P1 P2 P3 I I I 11 12 21 I I
Expert Answer:
Answer rating: 100% (QA)
a Fixed Size Partitioning with FCFS Algorithm i FirstFit Algorithm To assign the processes using the FirstFit algorithm we start from the beginning of the memory and allocate each process to the first ... View the full answer
Related Book For
Computer Organization and Design The Hardware Software Interface
ISBN: 978-0124077263
5th edition
Authors: David A. Patterson, John L. Hennessy
Posted Date:
Students also viewed these mathematics questions
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
Barnaby is a farmer who receives two-thirds of his total income from the sale of oranges. After two consecutive years of early frosts that destroyed his orange harvest, Barnaby found himself deep in...
-
Asbestos fibers in a dust sample are identified by an electron microscope after sample preparation. Suppose that the number of fibers is a Poisson random variable and the mean number of fibers per...
-
An electric furnace consisting of two heater sections, top and bottom, is used to heat treat a coating that is applied to both surfaces of a thin metal plate inserted midway between the heaters. The...
-
Indicate by letters the type of fraud committed: Check tampering (CT) Cash register scheme (CR) Expense scheme (E) Bribe (B) Fraudulent financial reporting (F) Here is an example: CT Employee writes...
-
Cooks Department Store advertises that it maintains in its store a barber shop managed by Hunter. Actually, Hunter is not an employee of the store but merely rents space in it. While shaving Jordon...
-
IBM has an equity beta of 1.6, market value of debt of $12.08 billion, and market value of equity of $143.48 billion. Its pre-tax cost of debt capital is 7.5% and the tax rate is 35%. What is the...
-
The partners of Donald, Chief & Berry LLP decided to liquidate on August 1, 2019. The balance sheet of the partnership is as follows, with the profit and loss ratio of 25%, 45%, and 30%,...
-
What is an example of weakness in the structural power of the BRICS according to Cynthia Roberts and her co-authors? Group of answer choices The strength of China relative to the rest of the BRICS...
-
Which statement is true? a) Comparative advantage is not necessary for trade to take place, but absolute advantage is. b) Absolute advantage is not necessary for trade to take place, but comparative...
-
Which of the following does not contribute to our huge trade deficit? a) our dependence on automobile travel b) our addiction to consumer goods c) our shrinking manufacturing base d) our huge oil...
-
In order for trade between two countries to take place, ___________. a) absolute advantage is necessary b) comparative advantage is necessary c) both absolute and comparative advantage are necessary...
-
The following are three KPIs for the retail sector: capital expenditure, expected return on new stores and customer satisfaction. Discuss two further KPIs that might be significant.
-
The law of comparative advantage states that total output is greatest when each product is made by the country that has the _____.
-
A start-up venture in its first year of business needs equipment that cost $120,000. Because of changes in technologies, it has a maximum service life of 2 years and zero residual value. They have 3...
-
What kind of rays are X-rays?
-
Translate the following MIPS code to C. Assume that the variables f, g, h, i, and j are assigned to registers $s0, $s1, $s2, $s3, and $s4, respectively. Assume that the base address of the arrays A...
-
Implement the four functions described in Exercise B.11 using a PLA. Exercise B.11 Assume that X consists of 3 bits, x2 x1 x0. Write four logic functions that are true if and only if X contains only...
-
Show that there are 2n entries in a truth table for a function with n inputs.
-
Fill in the Blank. In a random process, the outcome of an experiment will be a function of some _________ such as time.
-
What is the covariance between two random variables \(X\) and \(Y\) ?
-
The joint density function of two random variables \(X\) and \(Y\) is given by \[p_{X, Y}(x, y)= \begin{cases}\frac{x y}{9}, & 0 \leq x \leq 2,0 \leq y \leq 3 \\ 0, & \text { elsewhere }\end{cases}\]...
Study smarter with the SolutionInn App