### How JustAnswer Works:

• Ask an Expert
• Get a Professional Answer
• 100% Satisfaction Guarantee

## Ask abhi_iitian Your Own Question

abhi_iitian, Computer Software Engineer
Category: Programming
Satisfied Customers: 1757
Experience:  B-Tech Topper in CSE from IIT Roorkee, Experience as S/W design Engineer at Microsoft India
16530347
Type Your Programming Question Here...
abhi_iitian is online now

# 4. Given the following information JOB LIST JOB

### Resolved Question:

4. Given the following information
JOB LIST:
JOB #                    MEMORY REQUESTED

J1                    740k
J2                    500k
J3                    700K
MEMORY LIST:
MEMORY BLOCK          SIZE
Block 1               610k (low-order memory)
Block 2               850k
Block 3               700k (high-order memory)
a.     Use the best-fit algorithm to allocate the memory blocks to the three arriving jobs.
b.     Use the first-fit algorithm to allocate the memory blocks to the three arriving jobs.
Submitted: 7 years ago.
Category: Programming
Expert:  abhi_iitian replied 7 years ago.
Hello, Thanks for using just answers.

Answer is :
a. Best -Fit Algorithm - In best-fit algorithm , the arriving job is allocated the smallest memory chunk available which is large enough to provide the memory requested by that job.
So here, J1 , only chunk large enough is Block2 so, Block 2 is allocated to J1
J2 arrives, Now Block 1 and Block 3 are available (as Block 1 has been allocated ) and large enough to provide the requested memory but the smallest of them is Block 1, so J2 is allocated Block 1

J3 arrives, Now Block 3 is available (as Block 1 and Block 2 have been allocated ) and large enough to provide the requested memory, so J3 is allocated Block3

b. First -Fit Algorithm - In this algorithm, the arriving job is allocated the first memory chunk available which is large enough to provide the memory requested by that job.

So here, J1 arrives, Block 1 is not large enough, so first chunk large enough is Block2, so Block 2 is allocated to J1
Now, J2 arrives, Operating system checks if block 1 is large enough , it is large enough and available , hence block1 is assigned to J2
Now, J3 arrives, Operating system checks for the first available chunk which is block3 and it is large enough, hence block3 is assigned to J3

So, Order is :
Process MEMORY BLOCK
J1 Block 2
J2 Block 1
J3 Block 3

So here in both algorithms , we have got same allocation which is not the case always. It will differ with the order of arrival of processes.
e.g if order is 700k,500k,740k , in best fit, allocation will come to be same when we apply the algorithm but in first-fit, it will be 700k to Block2 , 500K to Block 1 and third process(740K) will have to wait for the 500Kprocess to finish so that it can get that memory block.
abhi_iitian, Computer Software Engineer
Category: Programming
Satisfied Customers: 1757
Experience: B-Tech Topper in CSE from IIT Roorkee, Experience as S/W design Engineer at Microsoft India
abhi_iitian and 3 other Programming Specialists are ready to help you

### JustAnswer in the News:

Ask-a-doc Web sites: If you've got a quick question, you can try to get an answer from sites that say they have various specialists on hand to give quick answers... Justanswer.com.
JustAnswer.com...has seen a spike since October in legal questions from readers about layoffs, unemployment and severance.
Web sites like justanswer.com/legal
...leave nothing to chance.
Traffic on JustAnswer rose 14 percent...and had nearly 400,000 page views in 30 days...inquiries related to stress, high blood pressure, drinking and heart pain jumped 33 percent.
Tory Johnson, GMA Workplace Contributor, discusses work-from-home jobs, such as JustAnswer in which verified Experts answer people’s questions.
I will tell you that...the things you have to go through to be an Expert are quite rigorous.

### What Customers are Saying:

• My Expert answered my question promptly and he resolved the issue totally. This is a great service. I am so glad I found it I will definitely use the service again if needed. One Happy Customer New York
< Previous | Next >
• My Expert answered my question promptly and he resolved the issue totally. This is a great service. I am so glad I found it I will definitely use the service again if needed. One Happy Customer New York
• Wonderful service, prompt, efficient, and accurate. Couldn't have asked for more. I cannot thank you enough for your help. Mary C. Freshfield, Liverpool, UK
• This expert is wonderful. They truly know what they are talking about, and they actually care about you. They really helped put my nerves at ease. Thank you so much!!!! Alex Los Angeles, CA
• Thank you for all your help. It is nice to know that this service is here for people like myself, who need answers fast and are not sure who to consult. GP Hesperia, CA
• I couldn't be more satisfied! This is the site I will always come to when I need a second opinion. Justin Kernersville, NC
• Just let me say that this encounter has been entirely professional and most helpful. I liked that I could ask additional questions and get answered in a very short turn around. Esther Woodstock, NY
• Thank you so much for taking your time and knowledge to support my concerns. Not only did you answer my questions, you even took it a step further with replying with more pertinent information I needed to know. Robin Elkton, Maryland

• ### ATLPROG

#### Satisfied Customers:

7671
MS in IT.Several years of programming experience in Java C++ C C# Python VB Javascript HTML
< Last | Next >
• http://ww2.justanswer.com/uploads/SP/spatlanta2010/2011-6-23_12450_photo.64x64.gif ATLPROG's Avatar

### ATLPROG

#### Satisfied Customers:

7671
MS in IT.Several years of programming experience in Java C++ C C# Python VB Javascript HTML
• http://ww2.justanswer.com/uploads/ComputersGuru/2010-02-13_051118_Photo41.JPG LogicPro's Avatar

### LogicPro

#### Satisfied Customers:

6535
Expert in C, C++, Java, DOT NET, Python, HTML, Javascript, Design.
• http://ww2.justanswer.com/uploads/unvadim/2010-11-15_210218_avatar.jpg unvadim's Avatar

### unvadim

#### Satisfied Customers:

1168
Good knowledge of OOP principles. 3+ years of programming experience with Java and C++. Sun Certified Java Programmer 5.0.
• http://ww2.justanswer.com/uploads/lifesaver333/2010-10-17_191349_ls.jpeg lifesaver's Avatar

### lifesaver

#### Satisfied Customers:

950
Several years of intensive programming and application development experience in various platforms.
• http://ww2.justanswer.com/uploads/EH/ehabtutor/2012-8-2_202016_1.64x64.jpg ehabtutor's Avatar

### ehabtutor

#### Satisfied Customers:

931
Bachelor of computer science, 5+ years experience in software development, software company owner
• http://ww2.justanswer.com/uploads/JA/JACUSTOMERleg4q7o8/2012-3-6_203036_meja.64x64.png TheDoctor's Avatar

### TheDoctor

#### Satisfied Customers:

893
M.S. in Internet Information Systems
• http://ww2.justanswer.com/uploads/CH/chutz747/2011-11-6_14231_me.64x64.jpg The-PC-Guy's Avatar

### The-PC-Guy

#### Satisfied Customers:

682
Extensive Knowledge in PHP, MYSQL, CSS & Javascript