Khi duyệt thư mục trong cấu trúc dạng đồ thị không chứa chu trình (Acyclic-graph directory), hệ điều hành sẽ:

Cấp phát liên tục (continuous allocation)

Cấp phát theo danh sách liên kết (linked list allocation)

Cấp phát dùng chỉ mục (indexed allocation)

Cấp phát theo nhu cầu (required allocation)

Giải thuật FIFO (First In – First Out)

Giải thuật OTP (Optimal)

Giải thuật LRU (Least Recently Used)

Giải thuật SJF (Shortest Job First)

Các tiến trình thường xuyên được “nạp” rồi “xóa” (kết thúc) khỏi bộ nhớ

Cấp phát bộ nhớ theo các đơn vị khối

Sử dụng một hàng đợi cấp phát bộ nhớ

Các tiến trình thường xuyên được “nạp” rồi “xóa” (kết thúc) khỏi CPU

CPU (Center Processing Unit) và RAM (Random Access Memory)

CPU (Center Processing Unit) và HDD (Hard Disk Drive)

CPU (Center Processing Unit) và MMU (Memory Management Unit)

MMU (Memory Management Unit) và RAM (Random Access Memory)

Bộ nhớ chính và bộ nhớ đệm cache

Bộ nhớ đệm và đĩa cứng

Bộ nhớ chính và vùng lưu trữ phụ

Bộ nhớ chính và đĩa cứng

Bộ nhớ phân tán

Bộ nhớ không liên tục

Phân mảnh nội

Phân mảnh ngoại

Ngăn chặn điều kiện “loại trừ tương hỗ” (Mutual exclusion)

Ngăn chặn điều kiện “giữ và chờ tài nguyên” (Hold and Wait)

Ngăn chặn điều kiện “không trưng dụng” (Non-preemption)

Ngăn chặn điều kiện “chờ xoay vòng” (Circular wait)

Sẽ là an toàn (safe) vì C đang cần thêm tài nguyên nhiều nhất

Sẽ là an toàn (safe) vì C đang giữ tài nguyên ít hơn số tài nguyên sẵn có

Sẽ là không an toàn (unsafe) vì số tài nguyên C cần thêm lớn hơn số tài nguyên sẵn có

Sẽ là không an toàn (unsafe) vì số tài nguyên C cần tối đa lớn hơn số tài nguyên sẵn có

Loại trừ hỗ tương

Giữ và chờ

Không cho trưng dụng tài nguyên

Tồn tại chu trình

Khi tiến trình có độ ưu tiên thấp hơn tiến trình kế tiếp

Khi tiến trình có thời gian thực thi dài hơn quantum time

Khi tiến trình vào trạng thái Blocked hoặc tiến trình kết thúc

Khi tiến trình có độ ưu tiên lớn