[HDH] Bài tập quản lí bộ nhớ first fit, work fit, best fit

[08520229]

đời luôn biến đổi anh ơi, không biết đường nào mà lần.

nhưng luôn tồn tại cái bất biến trong đó... 2 cách giải trong bài này đều đúng, chỉ có 1 cái đã cổ lỗ sỉ ko phù hợp với hệ điều hành bây giờ còn cái kia thì hợp thời hơn thôi. Bản chất vẫn như nhau :funny:

[11520327]

đã có hồi âm từ thầy Lung:

Em hỏi rất chính xác thể hiện em hiểu bài rất rõ. Ở đây cần phân biệt 2 trường hợp;Fixed partitioning và dynamic partitioning. Do đề bài không đề cập đến loại nào nên nếu là Fixed Partitioning thì cách thầy và của thầy Trung là đúng. Em xem lại slide phần này thầy có nhận xét “Không hiệu quả do bị phân mảnh nội: một chương trình dù lớn hay nhỏ đều được cấp phát trọn một partition” hoặc trong sách ghi rõ “Each partition may contain exactly one process”. Nếu là Dynamic partitioning thì theo cách thầy Khánh. Như vậy ở đây do khi giải bài thầy đã không giải thích rõ cho mấy em và cũng không đưa ra 2 trường hợp nên thầy sẽ họp tổ giảng dạy môn HĐH và nếu mấy em làm theo cách nào cũng sẽ đúng nhá.

kết thúc tại đây nha.

[11520537]

xong phim, mời cả nhà gáy khò khò!:tire:

[11520139]

đã có hồi âm từ thầy Lung:

hihi thế là ok rùi anh em yên tâm được rồi hehe không ngờ nó cũng hót chứ bộ:funny:

[11520246]

Phải cảm ơn bác Lăng Hoài Sang đã 'lăng' xả nhiệt tình gửi mail cho thầy chứ.:baffle:

[11520034]

lưu ý các bác là đã làm theo cách cấp phát cố định hay ko cố định thì phải làm cho cả 3 giải thuật đó ko là teo:beauty:

[11520237]

Cách của thầy Lương Ngọc Khánh là hoàn toàn đúng đó bạn.
First fit: là xét từ bên trái sang phải, cái nào mà phù hợp đầu tiên thì lấy nó đem cấp phát.
Best fit: là lấy cái nào mà vừa hoặc là gần khít (vùng nhớ đem cấp phát >= vùng nhớ yêu cầu) thì đem ra cấp phát.
Worst fit: là lấy cái lớn nhất trong số các vùng nhớ đó mà phù hợp đem ra cấp phát.

[09520409]

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 ?

Vậy kết quả câu này là gì ta ? :canny:

[11520537]

Cách của thầy Lương Ngọc Khánh là hoàn toàn đúng đó bạn.
First fit: là xét từ bên trái sang phải, cái nào mà phù hợp đầu tiên thì lấy nó đem cấp phát.
Best fit: là lấy cái nào mà vừa hoặc là gần khít (vùng nhớ đem cấp phát >= vùng nhớ yêu cầu) thì đem ra cấp phát.
Worst fit: là lấy cái lớn nhất trong số các vùng nhớ đó mà phù hợp đem ra cấp phát.

bác đọc lại mấy cái post trước dùm em, mọi chuyện đã ngã ngũ khi cả thầy Trung và thầy Lung đều kết luận là đề chưa rõ rang, nên sinh viên làm hướng nào cũng được nhưng phải nhất quán cách đó cho cả ba giải thuật.

[11520237]

Uhm. Mình cũng mới biết à.
Hy vọng là vào phòng thi sẽ ko còn gặp TH này nữa.
Nếu ko thì 3 cách đều được, như vậy thì có vấn đề lớn rồi.

[11520237]

À. Mình mới lên mạng sưu tầm 1 ví dụ cho TH này. Ví dụ của trang web nước ngoài. Và cách giải thì giống thầy Khánh giải.

9.5 Given memory partitions of 100K, 500K, 200K, 300K, and 600K (in
order), how would each of the First-fit, Best-fit, and Worst-fit
algorithms place processes of 212K, 417K, 112K, and 426K (in
order)? Which algorithm makes the most efficient use of memory?

Answer:
a. First-fit:
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
b. Best-fit:
212K is put in 300K partition
417K is put in 500K partition
112K is put in 200K partition
426K is put in 600K partition
c. Worst-fit:
212K is put in 600K partition
417K is put in 500K partition
112K is put in 388K partition
426K must wait
In this example, Best-fit turns out to be the best.

Và bạn có thể vào trang web này để tham khảo thêm 1 ví dụ khác:

http://www.cs.wustl.edu/~fredk/Courses/cse422/sp03/Lectures/example_problems.pdf

Sau trang này mình thấy cách thầy Khánh là khả năng đúng cao hơn.

[kipphongtran]

thank bác hehe

[nh0ckti]

cách 3 là chuẩn nhất rồi bạn ợ....thầy mình cũng sửa y chang zạy đó....vì phần Worst Fit nó lựa phần nào trống lớn nhất nên cái 112 sẽ vào chỗ 388 trước vì tuy rằng nó của thằng 600 dùng rồi nhưng bản chất vẫn lớn hơn cái 300 có sẵn nên nó sẽ vào đó đấy

thân !