Ví dụ 8.2 Một ví dụ, sử dụng 64 MBytes của bộ nhớ chính, được thể hiện trong hình 8.14. Ban đầu, bộ nhớ chính là trống rỗng, ngoại trừ cho các hệ điều hành (a). Ba quy trình đầu tiên được nạp vào, bắt đầu từ nơi mà các hệ điều hành đầu và chiếm chỉ đủ không gian cho mỗi quá trình (b, c, d). Điều này để lại một "lỗ hổng" ở phần cuối của bộ nhớ đó là quá nhỏ cho một quá trình thứ tư. Tại một số điểm, không ai trong số các quá trình trong bộ nhớ sẵn sàng. Các hệ điều hành giao dịch hoán đổi ra quá trình 2 (e), mà lá đủ phòng để nạp một tiến trình mới, quá trình 4 (f). Bởi vì quá trình 4 là nhỏ hơn so với quá trình 2, một lỗ nhỏ được tạo ra. Sau đó, tìm được một điểm mà tại đó không ai trong số các quá trình trong bộ nhớ chính là sẵn sàng, nhưng quá trình 2, trong trạng thái sẵn Suspend, có sẵn. Bởi vì không có đủ phòng trong bộ nhớ cho quá trình 2, các giao dịch hoán đổi hệ điều hành xử lý 1 ra (g) và hoán đổi xử lý 2 trở lại (h).
đang được dịch, vui lòng đợi..
