Bissoy.com
Doctors Medicines MCQs Q&A

A computer has 1000K of main memory. The jobs arrive and finish in the following sequence. Job 1 requiring 200 K arrives Job 2 requiring 350 K arrives Job 3 requiring 300 K arrives Job 1 finishes Job 4 requiring 120 K arrives Job 5 requiring 150 K arrives Job 6 requiring 80 K  arrives Among best fit and first fit, which performs better for this sequence?

A computer has 1000K of main memory. The jobs arrive and finish in the following sequence. Job 1 requiring 200 K arrives Job 2 requiring 350 K arrives Job 3 requiring 300 K arrives Job 1 finishes Job 4 requiring 120 K arrives Job 5 requiring 150 K arrives Job 6 requiring 80 K  arrives Among best fit and first fit, which performs better for this sequence? Correct Answer First fit

Concept:

In the first fit, the allocator places a process in the block which is large enough unallocated memory to hold a process during sequential search.

In the best fit, the allocator places a process in the smallest block of unallocated memory in which it will fit.

Diagram:

Sequence:  Job 1, Job 2, Job 3

[ alt="F1 R.S Pallavi 07.11.2019 D 4" src="//storage.googleapis.com/tb-img/production/19/11/F1_R.S_Pallavi_07.11.2019_D%204.png" style="width: 528px; height: 77px;">

Job 1 Finishes

[ alt="F1 R.S Pallavi 07.11.2019 D 5" src="//storage.googleapis.com/tb-img/production/19/11/F1_R.S_Pallavi_07.11.2019_D%205.png" style="width: 450px; height: 96px;">

[ alt="F1 R.S Pallavi 07.11.2019 D 6" src="//storage.googleapis.com/tb-img/production/19/11/F1_R.S_Pallavi_07.11.2019_D%206.png" style="width: 481px; height: 94px;">

In Best Fit, Job 5 is unable to get the memory for its execution.

Hence First Fit performs better than best fit.

Related Questions

Seven persons P, Q, R, S, T, U and V participate in and finish all the events of a series of swimming races. There are no ties at the finish of any of the events. V always finishes somewhere ahead of P. P always finishes somewhere ahead of Q. Either R finishes first and T finishes last or S finishes first and U or Q finishes last. If in a particular race V finished fifth and T finishes before R, then which one of the following would be true?
Study the following information and select appropriate logical conclusion based on it. The Consumer Pyramids Household Survey quantifies the sharp fall in the rate of growth of jobs for the better educated in recent years. Over the last three years - between early 2016 and late 2018 -38 million jobs were added for people who completed only primary education, that is up to 5th standard. This implied that jobs for these barely educated people increased by nearly 45% over these three years. In comparison, people who had acquired a little better education that is between 6th and 9th standard, saw an addition of much lesser 18 million jobs implying also a lower 26% increase in jobs for these people. People who had completed secondary-to-higher secondary school education - 10th, 11th or 12th - saw a growth of 13 million jobs reflecting only a 12% growth over a three years period.
Read the following passage and answer the item that follows. Your answers to this item should be based on the passage only. Productive jobs are vital for growth and a good job is the best form of inclusion. More than half of our population depends on agriculture, but the experience of other countries suggests that the number of people dependent on agriculture will have to shrink if per capita incomes in agriculture are to go up substantially. While industry is creating jobs, too many such jobs are low-productivity non-contractual jobs in the unorganized sector, offering low income, little protection, and no benefits. Service jobs are relatively of high productivity, but employment growth in services has been slow in recent years. Which among the following is the most logical and rational inference that can be made from the above passage?
A set of jobs A, B, C, D, E, F, G, H arrive at time t = 0 for processing on turning and grinding machines. Each job needs to be processed in sequence - first on the turning machine and second on the grinding machine, and the grinding must occur immediately after turning. The processing times of the jobs are given below. Job A B C D E F G H Turning (minutes) 2 4 8 9 7 6 5 10  Grinding (minutes)  6 1 3 7 9 5 2 4 If the makespan is to be minimized, then the optimal sequence in which these jobs must be processed on the turning and grinding machines is
Two machines M1 and M2 are able to execute any of four jobs P, Q, R and S. The machines can perform one job on one object at a time. Jobs P, Q, R and S take 30 minutes, 20 minutes, 60 minutes and 15 minutes each respectively. There are 10 objects each requiring exactly 1 job. Job P is to be performed on 2 objects. Job Q on 3 objects, Job R on 1 object and Job S on 4 objects. What is the minimum time needed to complete all the jobs?
With regard to computer memory, which of the following statement(s) is/are TRUE?  (A) Cache memory is 'volatile' memory. (B) Magnetic memory is 'volatile' memory.  (C) Flash memory is 'volatile' memory. (D) RAM is 'volatile' memory. Choose the correct answer from the option given below:
The question below consists of a set of labelled sentences. Out of the four options given, select the most logical order of the sentences to form a coherent paragraph. P They were both unmarried at the time. Jandali, who was teaching in Wisconsin when Steve was born, said he had no choice but to put the baby up for adoption because his girlfriend's family objected to their relationship. Q Steve Jobs, the American businessman and technology visionary who is best known as the co-founder, chairman, and chief executive officer of Apple Inc, was born on February 24, 1955. R His parents were two University of Wisconsin graduate students, Joanne Carole Schieble and Syrian-born Abdulfattah Jandali.  S The baby was adopted at birth by Paul Reinhold Jobs (1922–1993) and Clara Jobs (1924–1986). Later, when asked about his "adoptive parents," Jobs replied emphatically that Paul and Clara Jobs "were my parents."
6 person P, Q, R, S, T and U participate in bike race in which following are the details about the results. Q and R finish ahead of T and U. U finishes ahead of S and T finishes ahead of P. P finishes ahead of U and R is not 1st.Who ranked 1st?
Consider the following two C code segment. Y and X are one- and two-dimensional arrays of size n and n × n respectively, where 2 ≤ n ≤ 10. Assume that in both code segments, elements of y are initialized to 0 and each element X[i] [j] of array X is initialized to i + j. Further assume that when stored in main memory all elements of x are in same main memory page frame. Code segment 1:                 //initialize elements of y to 0                 //initialize elements X[i] [j] of X to i+j                       for (i = 0; i < n; i++)                                 Y[i] += X[0] [i]; Code Segment 2:                 //initialize elements of Y to 0                 //initialize elements X[i] [j] of X to i+j                        for (i = 0; i < n; i++)                                 Y[i] += X[i] [0]; Which of the following statements is/are correct? S1: Final contents of array Y will be same in both code segments S2: Elements of array X accessed inside the for loop shown in code segment 1 are contiguous in main memory S3: Elements of array X accessed inside the for loop shown in code segment 2 are contiguous in main memory
Study the following table and answer the question: Number of student Appeared (A) and Passed (P) in an annual examination from schools Q, R, S & T in five years (2014 to 2018)   Year Schools Q R S T A P A P A P A P 2014 320 240 400 340 420 273 250 225 2015 400 320 380 285 350 280 300 228 2016 440 286 360 288 330 264 320 256 2017 350 252 420 294 380 247 350 315 2018 375 320 450 405 400 344 375 300 The total number of students passed from school Q in 2014 and 2018 is what percent less than the total number of students appeared from school R and S in 2017?