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
  • 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
  • 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
  • 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

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

Related 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)...
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...
Given the following information about the Higgs boson Develop a scheme (in the form of Feynman...
Given the following information about the Higgs boson Develop a scheme (in the form of Feynman diagrams) to produce it and detect it at the LHC (a proton-proton collider) A few givens/assumptions: • Its electrically neutral • Its mass = 125 GeV/c2 • Its coupling goes as the mass of the object it couples to. • It sucks to detect something if there are too many jets in the final state.
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
ADVERTISEMENT