Question

Operating Systems 1.       Given memory partitions of 100 KB, 500 KB, 200 KB, 300 KB and...

Operating Systems

1.       Given memory partitions of 100 KB, 500 KB, 200 KB, 300 KB and 600 KB (in order), how would each of the first-fit, best-fit and worst-fit algorithms place processes of 212 KB, 417 KB, 112 KB and 426 KB (in that order)? Which algorithm makes the most efficient use of memory?

0 0
Add a comment Improve this question Transcribed image text
Answer #1
 First-fit will be 212K is put in 500K partition, 417K is put in 600K partition,
 112K is put in 288K partition (new partition 288K = 500K - 212K),
 426K must wait

 Best-fit will be 212K is put in 300K partition, 417K is put in 500K partition, 112K is put in 200K partition, 426K is put in 600K partition

 Worst-fit will be 212K is put in 600K partition, 417K is put in 500K partition,112K is put in 388K partition, 426K must wait
Add a comment
Know the answer?
Add Answer to:
Operating Systems 1.       Given memory partitions of 100 KB, 500 KB, 200 KB, 300 KB and...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Given six memory partitions of 800 KB,500 KB,350KB,200KB,450KB and 100 KB (in order), how would the...

    Given six memory partitions of 800 KB,500 KB,350KB,200KB,450KB and 100 KB (in order), how would the first-fit, best-fit and worst-fit algorithms place processes of size 315KB,600KB, 345KB, 110KB and 400KB(in order) i) Which algorithm makes the most efficient use of memory? ii) Are there any internal and external fragmentation? If yes, how it can be solved?

  • Given six memory partitions whose sizes (KB) in order are 300, 600, 350, 200, 750, and...

    Given six memory partitions whose sizes (KB) in order are 300, 600, 350, 200, 750, and 125, respectively, how would the first-fit, best-fit, and worst-fit algorithms placefive processes whose sizes (KB) in order are 115, 500, 358, 200, and 375, respectively? Please give your answers to the allocation strategy for each algorithm.

  • Memory partition placement algorithm

    Given five memory partitions of 100 KB, 300 KB, 200 KB, 500 KB, and 400 KB (in order), how would each of the first-fit, best-fit, and worst-fit algorithms place processes of 200 KB, 417 KB, 100 KB, 350 KB and 100 KB (arriving in order)? Be sure and discuss the differences in the placement in terms of memory usage.(If someone is capable of dumbing it down for me, I would greatly appreciate it.)

  • Given free memory blocks of A(500 KB), B(600 KB) and C(300 KB) [in order, as shown...

    Given free memory blocks of A(500 KB), B(600 KB) and C(300 KB) [in order, as shown in the figure below], how would best-fit place processes of P1(160 KB), P2(500 KB), P3(132 KB) and P4(202 KB) (in order)? You may use the figures below to denote the allocation of processes into the partitions. Solution: <Write your solution here. You may use the figures below to denote allocation of processes into the partitions.> Best fit A (500 KB) B (600 KB) C(300...

  • Design a line following robot by using AT89C51 microcontroller, DC motors and line sensors. Use Photo...

    Design a line following robot by using AT89C51 microcontroller, DC motors and line sensors. Use Photo transistors and LEDs to design a line sensor. Use DC motos and attach DC motors to Microcontroller by using H-Bridge IC or circuit. Use assembly language for programming. Draw the model and simulate it. Show all the schematics and connections. 3 نقاط Given memory partitions of 100 KB, 500 KB, 200 KB, 300 KB, and 600 KB (in order), the processes of size 212KB,...

  • Dept. of Computer Science and Information Systems-CSIS College of Arts and Sciences AUK CSIS 310 Textbook...

    Dept. of Computer Science and Information Systems-CSIS College of Arts and Sciences AUK CSIS 310 Textbook Assignment ( 10 marks) AMERICAN UNIVERSITY of KUWAIT Q1) Consider a system consisting of four resources of the same type that are shared by seven processes, each of which needs at most two resources. Show that the system is deadlock or deadlock-free. (5 marks) Q2) Given five memory partitions of 120 KB, 380 KB, 410 KB, 232 KB, and 540 KB (in order), how...

  • Given six memory partitions of 100 MB, 170 MB, 40 MB, 205 MB, 300 MB, and 185 MB (in order),

    Given six memory partitions of 100 MB, 170 MB, 40 MB, 205 MB, 300 MB, and 185 MB (in order), how would the first-fit, best-fit, and worst-fit algorithms place processes of size 200 MB, 15 MB, 185 MB, 75 MB, 175 MB, and 80 MB (in order)? Indicate which—if any— requests cannot be satisfied. Comment on how efficiently each of the algorithms manages memory.

  • Apply the first-fit, best-fit, and worst-fit algorithms separately the given processes in sequence from P1 to...

    Apply the first-fit, best-fit, and worst-fit algorithms separately the given processes in sequence from P1 to P4 and Identify which algorithm makes the most efficient use of memory? Show every step for process assignment, also discuss the internal and external fragmentation in the scenario. 220 KB P1 250 KB P2 390 KB 460 KB P4 P3 150 KB 100 KB 517 KB 340 KB Processes 730 KB Memory Partition

  • firm operating along curve C would be C D 100 200 300 400 500 Output the...

    firm operating along curve C would be C D 100 200 300 400 500 Output the most efficient size of firm. the least efficient size of firm. O experiencing economies of scale. Oexperiencing diseconomies of scale

  • Table 1.2 1 4 5 6 Average 2 3 Investment A 400 300 500 200 100...

    Table 1.2 1 4 5 6 Average 2 3 Investment A 400 300 500 200 100 - 300 After tax benefits Value of Investment Jan 1 Dec 31 Average 200 ---- 1000 800 900 800 600 700 600 400 500 400 2000 300 100 --- 500 1 4 5 6 Average 2 3 Investment B 200 300 100 400 500 600 350 After tax benefits Value of Investment Jan 1 Dec 31 1000 833 917 833 666 750 666 499...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT