Professional Documents
Culture Documents
Ôn tập cuối kz
A B C D A B C D A B C D
P0
0 0 1 2 0 0 1 2 1 5 2 0
P1
1 0 0 0 1 7 5 0
P2
1 3 5 4 2 3 5 6
P3
0 6 3 2 0 6 5 2
P4
0 0 1 4 0 6 5 6
1. Tìm Need .
2. Hệ thống có an toàn không?
3. Nếu P1 yêu cầu (0, 4, 2, 0) thì có thể cấp phát
cho nó hay không?
Khoa KTMT - Hệ Điều Hành 11
Chương 7
• 3 giai đoạn:
– Dịch – địa chỉ tương đối, đ/c tuyệt đối (COM)
– Nạp – thư viện tỉnh
– Thực thi – thư viện động
• Liên kết động
• Overlay: size (Process) > size (Memory)
• Swapping: content process (MEM HD, reverse)
• Phân mảnh nội & phân mảnh ngoại
• Mô hình quản lý bộ nhớ
– Fixed partition
– Dynamic partition
– Paging
– Segmentation Khoa KTMT - Hệ Điều Hành 12
Chương 7
• Các kỹ thuật dùng để thay trang
– Best fit
– First fit
– Next fit
– Worst fit
• Cơ chế phân trang
– Chuyển đổi địa chỉ trong trang: tính p, d.
– Cài đặt bảng trang: thời gian truy xuất
– Cho địa chỉ. Xác định địa chỉ này nằm trong page nào,
offset bao nhiêu
CPU p d f d
f 11…11
physical
memory
page table
10 bit 10 bit 12
CPU s d
yes physical
+ memory
no