kỹ thuật điện hệ điều hành cấp phát động phân trang thầy đoan thầy trang sinhvienzone com
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (89.34 KB, 2 trang )
Bài tập:
1. Với 5 partitions lần lượt với kích thước 100KB, 500KB, 200KB, 300KB, và 600KB:
a. Cấp phát bộ nhớ theo giải pháp First Fit, Best Fit, NextFit và Worst Fit cho các processes đến theo thứ tự sau: 212 KB, 417
KB, 112KB, và 426KB.
b. Một process mới đến có kích thước 200KB, hãy chọn partition phù hợp tương ứng với 3 giải pháp ở câu a.
2. Segmentation table:
Tìm địa chỉ vật lý tương ứng với địa chỉ luận lý dưới đây
a.
b.
c.
d.
e.
0,430
1,10
2,500
3,400
4,112
3. Giả sử gt FIFO được sử dụng với 8 trang nhớ và 4 frame. Với chuỗi tham chiếu trang nhớ là 0 1 7 2 3 2 7 1 0 3 và 4 frame được
khởi tạo rỗng, có bao nhiêu lỗi trang (page fault) sẽ xảy ra?
Nếu sử dụng gt LRU, Clock thì sẽ có bao nhiêu lỗi trang?
SinhVienZone.com
/>
4. Cho chuỗi tham khảo trang như sau: 1-2-3-4-5-3-2-3-7-4-5-6-8-4-6. Chọn ∆ = 10, timer interrupt=5, và t1 là thời điểm ngay sau khi
tham khảo trang số 4 lần thứ 3. Giả sử dùng 2 bit history cho mỗi trang nhớ. Dùng phương pháp xấp xỉ working set, hãy xác định
working set tại thời điểm t1.
SinhVienZone.com
/>
