First-fit memory allocation is fast

First-fit memory allocation is faster in making allocation but leads to memory waste. The illustration below shows that on the first cycle, job 1 to job 4 are submitted first while job 6 occupied block 5 because the remaining memory space is enough to its required memory size to be process. While job 5 is in waiting queue because the memory size in block 5 is not enough for the job 5 to be process. Then on the next cycle, job 5 replace job 2 on block 1 and job 7 replace job 4 on block 4 after both job 2 and job 4 finish their process. Job 8 is in waiting queue because the remaining block is not enough to accommodate the memory size of job 8. On the third cycle, job 8 replace job 3 and job 9 occupies block 4 after processing job 7. While Job 1 and job 5 remain on its designated block. After the third cycle block 1 and block 5 are free to serve the incoming jobs but since there are 10 jobs so it will remain free. And job 10 occupies block 2 after job 1 finish its turns. On the other hand, job 8 and job 9 remain on their block. Then on the fifth cycle, only job 9 and job 10 are to be process while there are 3 memory blocks free. In the sixth cycle, job 10 is the only remaining job to be process and lastly in the seventh cycle, all jobs are successfully process and executed and all the memory blocks are now free.

Kết quả (Việt) 1:

cấp phát bộ nhớ đầu tiên phù hợp là nhanh hơn trong việc phân bổ nhưng dẫn đến lãng phí bộ nhớ. hình minh họa dưới đây cho thấy, chu kỳ đầu tiên, công việc từ 1 tới 4 công việc được cung cấp đầu tiên trong khi công việc chiếm đóng 6 khối 5 bởi vì không gian bộ nhớ còn lại là đủ để kích thước bộ nhớ cần thiết để được thực thi.trong khi công việc 5 là trong chờ đợi xếp hàng bởi vì kích thước bộ nhớ trong khối 5 là không đủ cho công việc 5 là quá trình. sau đó trên các chu kỳ tiếp theo, công việc 5 công việc thay thế 2 trên khối 1 và 7 công việc thay thế công việc 4 trên khối 4 sau khi cả hai công việc 2 và 4 công việc kết thúc quá trình của họ. 8 công việc là chờ đợi trong hàng đợi bởi vì các khối còn lại là không đủ để thích ứng với kích thước bộ nhớ của công việc 8. trên chu kỳ thứ ba,8 công việc công việc thay thế 3 và 9 công việc chiếm khối 4 sau khi công việc chế biến 7. trong khi công việc 1 và 5 công việc vẫn còn trên khối chỉ định của nó. sau khi khối chu kỳ thứ ba 1 và khối 5 là miễn phí để phục vụ các công việc đến nhưng kể từ khi có 10 công việc nên nó vẫn sẽ miễn phí. và công việc chiếm 10 khối 2 sau khi công việc kết thúc 1 lượt của mình. Mặt khác, công việc 8 và 9 công việc vẫn còn trên khối của họ. sau đó vào chu kỳ thứ năm,chỉ có công việc và công việc 9 10 là có quá trình trong khi có 3 khối bộ nhớ miễn phí. trong chu kỳ thứ sáu, công việc 10 là công việc duy nhất còn lại là quá trình và cuối cùng trong chu trình thứ bảy, tất cả các công việc được thành công quy trình và thực hiện và tất cả các khối bộ nhớ bây giờ được tự do.

Kết quả (Việt) 2:

Cấp phát bộ nhớ phù hợp đầu tiên là nhanh hơn trong việc phân bổ nhưng dẫn đến bộ nhớ chất thải. Các minh hoạ dưới đây cho thấy rằng trên chu kỳ đầu tiên, việc làm 1 công việc 4 được gửi đầu tiên trong khi công việc 6 chiếm đóng khối 5 vì không gian bộ nhớ còn lại là đủ để kích thước yêu cầu bộ nhớ của nó là quá trình. Trong khi công việc 5 là trong hàng đợi chờ đợi vì kích thước bộ nhớ trong khối 5 là không đủ cho công việc 5 là quá trình. Sau đó trên chu kỳ tiếp theo, thay công việc 5 thế công việc 2 trên khối 1 và công việc thay thế việc làm 7 4 ngày lô 4 sau khi công việc 2 và công việc 4 hoàn thành quá trình của họ. Công việc 8 là trong hàng đợi chờ đợi vì các khối còn lại là không đủ để phù hợp với kích thước bộ nhớ của công việc 8. Trên chu kỳ thứ ba, công việc 8 thay thế công việc 3 và công việc 9 chiếm khối 4 sau khi công việc chế biến 7. Trong khi công việc 1 và công việc 5 vẫn còn trên khối khu vực cho phép. Sau khi chu kỳ thứ ba chặn 1 và khối 5 được tự do để phục vụ công việc đến nhưng kể từ khi có 10 công việc vì vậy nó sẽ vẫn miễn phí. Và công việc 10 chiếm khối 2 sau khi hoàn thành việc làm 1 lần lượt của nó. Mặt khác, công việc 8 và việc 9 vẫn còn trên của khối. Sau đó trên chu kỳ thứ năm, chỉ có công việc 9 và công việc 10 phải là quá trình trong khi có những 3 bộ nhớ khối miễn phí. Trong chu kỳ thứ sáu, công việc 10 là công việc còn lại chỉ là quá trình cuối cùng trong chu kỳ thứ bảy, tất cả các công việc xử lý thành công và thực hiện và tất cả các khối bộ nhớ bây giờ là miễn phí.