Một hệ thống sử dụng kỹ thuật phân trang, với Page table được lưu trữ trong bộ nhớ chính. Thời gian cho một lần truy xuất bộ nhớ chính là 200 nanoseconds. Hỏi mất bao nhiêu thời gian cho một thao tác truy xuất bộ nhớ trong hệ thống này, nếu không xảy ra lỗi trang (page fault)?

Giải thuật chạy lại tiến trình (Rollback)

Giải thuật đồ thị cấp phát tài nguyên (Resource allocation graph)

Giải thuật đồ thị chờ tài nguyên (Wait for Graph)

Giải thuật nhà băng (Banker)

Phương pháp Ngăn chặn (preventing)

Phương pháp Phòng tránh (avoiding)

Phương pháp Phát hiện và Khôi phục

Phương pháp Bỏ qua Deadlock

Phương pháp Ngăn chặn (preventing)

Phương pháp Phòng tránh (avoiding)

Phương pháp Phát hiện và Khôi phục

Phương pháp Bỏ qua Deadlock

12 MB

8 MB

6 MB

4 MB

là vùng địa chỉ trỏ đến toàn bộ các Bytes trên bộ nhớ vật lý

là vùng địa chỉ trỏ đến toàn bộ các Bytes trong vùng nhớ cấp cho process

là vùng địa chỉ trỏ đến toàn bộ các Bytes trên đĩa cứng vật lý

là vùng địa chỉ trỏ đến toàn bộ các Bytes trên bộ nhớ ảo

là vùng địa chỉ trỏ đến toàn bộ các Bytes trên bộ nhớ vật lý

là vùng địa chỉ trỏ đến toàn bộ các Bytes trong vùng nhớ cấp cho process

là vùng địa chỉ trỏ đến toàn bộ các Bytes trên đĩa cứng cấp cho process

là vùng địa chỉ trỏ đến toàn bộ các Bytes trên bộ nhớ ảo

Kỹ thuật chia khối nhớ cố định (Fixed Partitioning)

Kỹ thuật chia khối nhớ động (Dynamic Partitioning)

Kỹ thuật phân trang (Paging)

Kỹ thuật phân đoạn (Segmentation)

Ngăn chặn trường hợp (1) và (3)

Ngăn chặn trường hợp (2) và (4)

Ngăn chặn 1 trong 4 trường hợp

Ngăn chặn cả 4 trường hợp

Tài nguyên có nhiều thực thể

Tài nguyên có một thực thể

Tài nguyên không có thực thể

Tài nguyên có một hoặc nhiều thực thể