Question
In: Computer Science
Consider the table given below for a fixed memory allocation scheme: Given the jobs list information...
Consider the table given below for a fixed memory allocation scheme:
Given the jobs list information and memory information in the table below, answer the questions that follow:
|
Job Number |
Memory Requested |
|
Memory Block |
Memory Block Size |
|
Job 1 |
600 |
Block 1 |
1200 |
|
|
Job 2 |
920 |
Block 2 |
300 |
|
|
Job 3 |
1100 |
Block 3 |
930 |
|
|
Job 4 |
700 |
Block 4 |
950 |
(Assume all jobs are in a waiting queue in the order given, also assume that the memory blocks are in the given order)
Choose from the options below the correct illustration/diagram that represents the Next-fit algorithm when the jobs are assigned in the main memory. [4]
Solutions
Expert Solution
Following is the sequence :
- Initially
- Block 1 :
- Free space : 1200
- Block-Pointer is here
- Block 2 :
- Free space : 300
- Block 3 :
- Free space : 930
- Block 4 :
- Free space : 950
- Block 1 :
- Job 1 requiring 600 memory comes in
- Block 1 :
- Job 1: 600
- Free space : 600
- Block-Pointer is here
- Block 2 :
- Free space : 300
- Block 3 :
- Free space : 930
- Block 4 :
- Free space : 950
- Block 1 :
- Job 2 requiring 920 memory comes in
- Block 1 :
- Job 1 : 600
- Free space : 600
- Block 2 :
- Free space : 300
- Block 3 :
- Job 2 : 920
- Free space : 10
- Block-Pointer is here
- Block 4 :
- Free space : 950
- Block 1 :
- Job 3 requiring 1100 memory comes in
- Block 1 :
- Job 1 : 600
- Free space : 600
- Block 2 :
- Free space : 300
- Block-Pointer is here
- Block 3 :
- Job 2 : 920
- Free space : 10
- Block 4 :
- Free space : 950
- Block 1 :
As we see, Job 3 does not get allocated, because no suitable block is found.
- Job 4 requiring 700 memory comes in
- Block 1 :
- Job 1 : 600
- Free space : 600
- Block 2 :
- Free space : 300
- Block 3 :
- Job 2 : 920
- Free space : 10
- Block 4 :
- Job 4 : 700
- Free space : 250
- Block-Pointer is here
- Block 1 :
venereology answered 3 years agoRelated Solutions
1a. List one similarity and one difference between paged memory and demand paging memory allocation. Explain...
1a. List one similarity and one difference between paged
memory and demand paging memory allocation. Explain two
circumstances where one might be preferred over the other
b. What are the fundamental differences between paging scheme
and segmented memory allocation? List both advantages and
disadvantages of each neatly using tables
c. Which (3) tables are used by the memory manger to keep
track of the segments in memory? Describe each table.
2a. Why are segmentation problem like, compaction and external
fragmentation...
(a) Given the information in the table below (Table 1) for three consecutive years) in an...
(a)
Given the information in the table below (Table 1) for three
consecutive years) in an economy, calculate the missing data in the
table labelled (A) to (F). Also, show how you have worked out your
answer for each missing value.
Table 1
Year
Nominal
GDP
($ billion)
Real GDP
(2018 $
billion)
GDP
Deflator
(2018 =
100)
Inflation
Real GDP
per capita
(2018 $)
Population
(million)
2017
547.1
(A)
98.8
1.3
(B)
18.31
2018
(C)
540
(D)
1.2
(E)...
The table below contains information about five jobs waiting to be processed at work center. Job...
The table below contains information about five jobs waiting to
be processed at work center.
Job
Processing
Time (Days.)
Days Until
Due
a
14
15
b
10
20
c
18
18
d
2
16
e
4
21
a. The sequence that would result using the FCFS rule is:
e-b-c-d-a
c-a-b-e-d
a-b-c-d-e
d-e-b-a-c
e-d-b-a-c
b. The sequence that would result using the SPT
rule is:
e-b-c-d-a
c-a-b-e-d
a-d-c-e-b
d-e-b-a-c
e-d-b-a-c
c. The average flow time (completion time) using the...
Consider the list of animals and their attributes given below cell (CELL_Q3_INPUT). The objective is to...
Consider the list of animals and their attributes given below
cell (CELL_Q3_INPUT). The objective is to obtain the print outs in
the subsequent cell (CELL_Q3_OUTPUT). Note that the attributes of
each animal are 'name', 'species', 'color', and 'age'. You
must use collections.namedtuple to add readable
attribute references, which then will be used to generate the
desired output in CELL_Q3_OUTPUT.
# CELL_Q3_INPUT
lassie = ('Lassie', 'dog', 'black', 12)
buddy = ('Buddy', 'pupper', 'red', 0.5)
astro = ('Astro', 'doggo', 'grey', 15)
mrpb...
1.) Given the information below about Farmer Sally’s wheat crop, fill in the table below and...
1.) Given the information below about Farmer Sally’s wheat crop,
fill in the table below and calculate her economic profit or loss
when the market price is $3 per bushel. Hint: Recall that
MR = P under
perfectly competitive conditions.
Bushels of wheat
MR
TR
TC
MC
VC
ATC
AVC
Economic Profit or Loss
0
15.00
--
0
--
--
1
4.75
2
3.75
3
3.00
4
2.50
5
2.00
6
1.50
7
1.25
8
1.50
9
2.00
10
2.75...
3. Consider the investment project given in the below table: An electric motor is rated at...
3. Consider the investment project given in the below table:
An electric motor is rated at 10 horsepower (HP) and costs
$1,200. Its full-load efficiency is specified to be 85%. A newly
designed high-efficiency motor of the same size has an efficiency
of 90%, but it costs $1,600. It is estimated that the motors will
operate at a rated 10 HP output for 2,000 hours/year, and the cost
of energy will be $0.09/kilowatt- hour. Each motor is expected to
have...
- a) Calculate AE given the information below and completely fill in the table. Taxes: $10...
- a) Calculate AE given the information below and completely
fill in the table.
Taxes: $10 at each level of income
Investments: $15
Government Spending: $25
Total Income (AO)
Taxes
Disposable Income
C
S
I
G
AE
100
125
105
135
120
145
140
150
150
155
170
160
180
170
190
180
200
185
240
200
280
215
310
230
- b) Where is equilibrium in this economy based on the table?
State the level, don’t just point to...
Using the demographic information in the table below, consider the following scenario: A teacher chooses a...
Using the demographic information in the table below, consider
the following scenario: A teacher chooses a student to dim the
lights and a student to shut the door. If a student may do both
jobs, determine the following probabilities.
Total number of students in the class
50
Number of Boys
35
Number of girls
15
Number of freshman
22
Number of sophomores
13
Number of juniors
9
Number of seniors
6
Number of education majors
7
Number of non-education majors...
Using the demographic information in the table below, consider the following scenario: A teacher chooses a...
Using the demographic information in the table below, consider
the following scenario: A teacher chooses a student to dim the
lights and a student to shut the door. In how many ways can the
teacher do this if a student may do both jobs and:
Total number of students in the class
50
Number of Boys
35
Number of girls
15
Number of freshman
22
Number of sophomores
13
Number of juniors
9
Number of seniors
6
Number of education...
Consider the mutually exclusive alternatives given in the table below. MARR is 5 % per year....
Consider the mutually exclusive alternatives given in the table
below. MARR is 5 % per year. Assuming repeatability, what is the
equivalent annual worth of the most profitable alternative? (Do not
enter the dollar sign $ with your answer.)
_____________________________________________________________
X Y Z
_____________________________________________________________
Capital
investment $50,000
$25,000
$40,000
Annual
savings $15,000
$8,000
$12,000
Useful
life
(years) 10 15
20
_____________________________________________________________________________
ADVERTISEMENT
ADVERTISEMENT
Latest Questions
- What 2 things happen to the melting point of a solid when an impurity is present?
- How Can Hominin Evolution be characterized as " mosaic evolution" Use examples of species from the...
- Absorption and Variable Costing Income Statements for Two Months and Analysis During the first month of...
- Mobile and wireless devices are being increasingly used in the Business Administration and Management Industry. write...
- What are the options that might be considered in relation to introducing flexible work practices? What...
- Question 2 : Aggregate Scores: Write a program that opens 2 files, quiz.txt, and hw.txt. The...
- Define the term symbiosis specifically as it applies in a biological context. Compare and contrast parasitism,...
ADVERTISEMENT