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

[11520317]

nè, cái bài làm đó là sinh viên làm chứ không phải thầy Lung làm nha. Về chuyện cái vùng nhớ thì bạn nên xem lại, vùng nhớ đó không phải cố định đâu, đầu tiên nó tìm vùng nhớ đạt yêu cầu thì nhảy vô, nếu vùng nhớ đó dư thì ngay chính đó sẽ hình thành một vùng nhớ mới có dung lượng bang dung lượng ban đầu trừ cho dung lượng của tiến trình.

Sinh viên làm, nhưng thầy có chữa mà. Với lại mình chỉ thắc mắc: Bạn nói vùng nhớ không cố định. Cứ cho ở đây nó đúng. Nhưng tại sao trong 1 chiến lược lại chỉ có 1 cái được trừ ra, còn lại 2 cái không trừ ???

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

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

[11520537]

Sinh viên làm, nhưng thầy có chữa mà. Với lại mình chỉ
thắc mắc: Bạn nói vùng nhớ không cố định. Cứ cho ở đây nó đúng. Nhưng tại sao trong 1 chiến lược lại chỉ có 1 cái được trừ ra, còn lại 2 cái không trừ ???

là sao, nói rõ hơn đi.

[11520317]

là sao, nói rõ hơn đi.

à. Thế này nhé.
Ví dụ:
a. First fit:
212k được cấp phát vùng nhớ 600K (1)
417K được cấp phát vùng nhớ 500K (2)
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) (3)
426K phải chờ, vì không còn vùng nhớ trống thỏa yêu cầu (4)

chỉ có cái 3 là được tạo thành vùng nhớ mới từ phần còn dư, trong khi (1) và (2) không tạo ra vùng nhớ mới ?

[11520327]

thế mi nghĩ đây là phân trang hay phân đoạn? với tau thì là phân đoạn.

kích thước các vùng khác nhau nên không thể là phân trang.
các thuật toán cấp phát mem cho process trên áp dụng cho 2 trường hợp:
1. phân vùng( HĐH tr125).
2. phân đoạn (HĐH tr139).
có thể ứng với mỗi trường hợp trên sẽ có 1 cách giải.
với đề trên, thầy mình (Hà Lê Hoài Trung) giải theo cách 2. ổng giải bài này 2 lần rồi, lần nào cũng theo có cách đó.
đã gửi mail hỏi thầy Lung và thầy Trung, waiting is happiness!

[08520229]

topic hot tính vào chém gió mà thấy mấy bạn đề cập tới phân trang + phân đoạn nên thôi đi ra, lỡ chém bừa mất công có bạn rớt :confuse:

[11520549]

thế mi nghĩ đây là phân trang hay phân đoạn? với tau thì là phân đoạn.

đây là phân đoạn vì các vùng nhớ có kích thước khác nhau,vậy bài trên cách của thầy Khánh là đúng.

[08520229]

Bài này thầy nào làm cũng đúng hết chỉ có cái đề là không rõ ràng thôi :sweat:... các bạn hiểu thế nào là "phân mảnh nội" và "phân mảnh ngoại" thì sẽ ngộ ra :sunglasses:

[11520481]

giải thích rõ hơn đi anh Mẫn

[08520229]

lật slide ra check lại phòng trường hợp mình nói sai nha, mới chơi dại nên toàn bộ tài liệu của 4 năm nay bị xóa sạch rồi :stick:

Phân mảnh nội: xảy ra khi bộ nhớ được chia thành các khối cố định
Phân mảnh ngoại: xảy ra bộ nhớ không được chia thành các khối cố định. Thằng nào vào => cấp đủ vùng nhớ cho nó, nếu nó dùng xong, trả lại thì dùng cái đó cấp cho thằng khác => phân mảnh

Nguyên nhân gây ra 2 hiện tượng này là do cách chúng ta cấp phát bộ nhớ như thế nào

nếu cấp phát theo các khối cố định -> mỗi tiến trình được cấp cho 1 khối -> phân mảnh nội (cách làm của thầy Lung)
nếu cấp phát đủ theo yêu cầu của tiến trình -> mỗi thằng chỉ lấy phần của nó phần còn dư cấp cho thằng khác-> phân mảnh ngoại (cách làm của thầy Khánh)

Với bài này theo ý kiến CHỦ QUAN của mình thì cái bài đó nó cấp phát cố định nên cách làm của thầy Lung hợp lý hơn. Nhưng vấn đề ở chỗ cái cách đó giờ chả có OS nào xài, làm theo cách của thầy Khánh thì hợp thời hơn :stick:

[11520549]

lật slide ra check lại phòng trường hợp mình nói sai nha, mới chơi dại nên toàn bộ tài liệu của 4 năm nay bị xóa sạch rồi :stick:

Phân mảnh nội: xảy ra khi bộ nhớ được chia thành các khối cố định
Phân mảnh ngoại: xảy ra bộ nhớ không được chia thành các khối cố định. Thằng nào vào => cấp đủ vùng nhớ cho nó, nếu nó dùng xong, trả lại thì dùng cái đó cấp cho thằng khác => phân mảnh

Nguyên nhân gây ra 2 hiện tượng này là do cách chúng ta cấp phát bộ nhớ như thế nào

nếu cấp phát theo các khối cố định -> mỗi tiến trình được cấp cho 1 khối -> phân mảnh nội (cách làm của thầy Lung)
nếu cấp phát đủ theo yêu cầu của tiến trình -> mỗi thằng chỉ lấy phần của nó phần còn dư cấp cho thằng khác-> phân mảnh ngoại (cách làm của thầy Khánh)

Với bài này theo ý kiến CHỦ QUAN của mình thì cái bài đó nó cấp phát cố định nên cách làm của thầy Lung hợp lý hơn. Nhưng vấn đề ở chỗ cái cách đó giờ chả có OS nào xài, làm theo cách của thầy Khánh thì hợp thời hơn :stick:

một số tài liệu tiếng anh làm giống cách của thầy khánh vd:Operating System Concepts, 8th Edition.mọi người xem hình đính kèmos.PNG

[08520229]

một số tài liệu tiếng anh làm giống cách của thầy khánh vd:Operating System Concepts, 8th Edition.

http://coltech.vnu.edu.vn/httt/components/com_joomlaboard/uploaded/files/nlhdh_tuan6.pdf

cái slide này có đề cập nè, trang 18

Bộ nhớ được chia thành các khối với cỡ cố định, mỗi tiến trình được cấp phát một khối

Mình không nói cách nào sai nhưng mà đề không cho biết vùng nhớ có "cố định hay không"... các bạn có thể check lại slide để xem lại coi có dòng "mỗi tiến trình được cấp phát 1 khối hay không"... mình nhớ slide của thầy Lung có câu này, còn của thầy Khánh thì chịu.

còn cuốn này "Operating System Concepts, 8th Edition" hình như nó mới edit, mình nhớ đọc cuốn 7th Edition thì vẫn theo cách của thầy Lung. Lâu rồi không biết có nhớ đúng ko nữa

[11520327]

đã có câu trả lời từ thầy Trung. thầy ấy nói trường hợp do đề bài không nói rõ là phân mảnh nội hay ngoại nên khi làm bài cần xác đinh rõ làm theo hướng nào rồi mới làm. thầy nói thêm là lớp của thầy dạy khi thi sẽ làm theo cách học trên lớp( phân mảnh nội).
ý mình:
phân mảnh nội thì 1 phân vùng chỉ chứa 1 process, do đó, không thể tận dụng phần dư được. cách 2 đúng với trường hợp này.
phân mảnh ngoại thì 1 kích thước của process = kích thước của vùng nhớ cấp phát cho nó, phần còn dư thì tiếp tục dùng để cấp phát cho các process phù hợp, do đó cách 3 đúng.
có vẻ như cách 1 ý thứ 3(worst fit) sai.

[11520444]

Ý của Sang hỏi thầy Trung mình nghỉ là kết thúc vấn đề rồi nhỉ.

[11520537]

đời không như là mơ, rốt cuộc là thế nào? Một bài mà hai cách hiểu thì chết rồi. Nhưng vẫn bảo vệ quan điểm của mình là dung cách thứ 3.

[11520537]

http://coltech.vnu.edu.vn/httt/compo...lhdh_tuan6.pdf

cái slide này có đề cập nè, trang 18


Mình không nói cách nào sai nhưng mà đề không cho biết vùng nhớ có "cố định hay không"... các bạn có thể check lại slide để xem lại coi có dòng "mỗi tiến trình được cấp phát 1 khối hay không"... mình nhớ slide của thầy Lung có câu này, còn của thầy Khánh thì chịu.

còn cuốn này "Operating System Concepts, 8th Edition" hình như nó mới edit, mình nhớ đọc cuốn 7th Edition thì vẫn theo cách của thầy Lung. Lâu rồi không biết có nhớ đúng ko nữa

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