Đề bài:
Giả sử bộ nhớ chính được phân thành các phân vùng có kích thước là 600K, 500K, 200K, 300K ( theo thứ tự ), cho biết các tiến trình có kích thước 212K,
417K, 112K và 426K ( theo thứ tự ) sẽ được cấp phát bộ nhớ như thế nào, nếu sử dụng :
a) Thuật toán First fit
b) Thuật toán Best fit
c) Thuật toán Worst fit
Thuật toán nào cho phép sử dụng bộ nhớ hiệu qủa nhất trong trường hợp trên ?
Cho mình hỏi thử là làm cái bài tập quản lí bộ nhớ này thì làm như thế nào là đúng theo 3 cách sau đây:
cách 1: (cách này tìm thấy trên google )
a. First fit:
212k được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 388K(vùng nhđược tạo thành sau khi cấp phát cho tiến trình 212K, 600K-212K=388K)
426K phải chờ, vì không còn vùng nhớ trống thỏa yêu cầu
b. Best fit:
212K được cấp phát vùng nhớ 300K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 200K
426K được cấp phát vùng nhớ 600K
c. Worst fit:
212K được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 300K
426 phải đợi, do không còn vùng nhớ trống thỏa yêu cầu
cách 2:
(cách này hôm bữa thấy có người lên chữa mà thầy lung bảo đúng rồi)
a. First fit:
212k được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 200k
426K phải chờ, vì không còn vùng nhớ trống thỏa yêu cầu
b. Best fit:
212K được cấp phát vùng nhớ 300K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 200K
426K được cấp phát vùng nhớ 600K
c. Worst fit:
212K được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 300K
426 phải đợi, do không còn vùng nhớ trống thỏa yêu cầu
cách 3: (cách này do thầy Lương Ngọc Khánh chữa bài)
a. First fit:
212k được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 388K(vùng nhđược tạo thành sau khi cấp phát cho tiến trình 212K, 600K-212K=388K)
426K phải chờ, vì không còn vùng nhớ trống thỏa yêu cầu
b. Best fit:
212K được cấp phát vùng nhớ 300K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 200K
426K được cấp phát vùng nhớ 600K
c. Worst fit:
212K được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 388K(vùng nhớ được tạo thành sau khi cấp phát cho tiến trình 212K, 600K-212K=388K)
426 phải đợi, do không còn vùng nhớ trống thỏa yêu cầu
Ai biết giúp đỡ với nha chuẩn bị thi rồi
Giả sử bộ nhớ chính được phân thành các phân vùng có kích thước là 600K, 500K, 200K, 300K ( theo thứ tự ), cho biết các tiến trình có kích thước 212K,
417K, 112K và 426K ( theo thứ tự ) sẽ được cấp phát bộ nhớ như thế nào, nếu sử dụng :
a) Thuật toán First fit
b) Thuật toán Best fit
c) Thuật toán Worst fit
Thuật toán nào cho phép sử dụng bộ nhớ hiệu qủa nhất trong trường hợp trên ?
Cho mình hỏi thử là làm cái bài tập quản lí bộ nhớ này thì làm như thế nào là đúng theo 3 cách sau đây:
cách 1: (cách này tìm thấy trên google )
a. First fit:
212k được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 388K(vùng nhđược tạo thành sau khi cấp phát cho tiến trình 212K, 600K-212K=388K)
426K phải chờ, vì không còn vùng nhớ trống thỏa yêu cầu
b. Best fit:
212K được cấp phát vùng nhớ 300K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 200K
426K được cấp phát vùng nhớ 600K
c. Worst fit:
212K được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 300K
426 phải đợi, do không còn vùng nhớ trống thỏa yêu cầu
cách 2:
(cách này hôm bữa thấy có người lên chữa mà thầy lung bảo đúng rồi)
a. First fit:
212k được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 200k
426K phải chờ, vì không còn vùng nhớ trống thỏa yêu cầu
b. Best fit:
212K được cấp phát vùng nhớ 300K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 200K
426K được cấp phát vùng nhớ 600K
c. Worst fit:
212K được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 300K
426 phải đợi, do không còn vùng nhớ trống thỏa yêu cầu
cách 3: (cách này do thầy Lương Ngọc Khánh chữa bài)
a. First fit:
212k được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 388K(vùng nhđược tạo thành sau khi cấp phát cho tiến trình 212K, 600K-212K=388K)
426K phải chờ, vì không còn vùng nhớ trống thỏa yêu cầu
b. Best fit:
212K được cấp phát vùng nhớ 300K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 200K
426K được cấp phát vùng nhớ 600K
c. Worst fit:
212K được cấp phát vùng nhớ 600K
417K được cấp phát vùng nhớ 500K
112K được cấp phát vùng nhớ 388K(vùng nhớ được tạo thành sau khi cấp phát cho tiến trình 212K, 600K-212K=388K)
426 phải đợi, do không còn vùng nhớ trống thỏa yêu cầu
Ai biết giúp đỡ với nha chuẩn bị thi rồi
Comment