Cấp phát liên tục Cấp phát liên tục Bởi: Giảng viên Trần Hạnh Nhi Mô hình Linker_Loader Ý tưởng : Tiến trình nạp vào vùng nhớ liên tục đủ lớn để chứa toàn tiến trình Tại thời điểm biên dịch địa bên tiến trình địa tương đối Tại thời điểm nạp, Hệ điều hành trả địa bắt đầu nạp tiến trình, tính toán để chuyển địa tương đối địa tuyệt đối nhớ vật lý theo công thức địa vật lý = địa bắt đầu + địa tương đối Thảo luận: Thời điểm kết buôc địa thời điểm nạp, sau nạp dời chuyển tiến trình nhớ Không có khả kiểm soát địa tiến trình truy cập, bảo vệ Mô hình Base &Bound Ý tưởng : Tiến trình nạp vào vùng nhớ liên tục đủ lớn để chứa toàn tiến trình Tại thời điểm biên dịch địa bên tiến trình địa tương đối Tuy nhiên bổ túc vào cấu trúc phần cứng máy tính ghi (base register) ghi giới hạn (bound register) Khi tiến trình cấp phát vùng nhớ, nạp vào ghi địa bắt đầu phân vùng cấp phát cho tiến trình, nạp vào ghi giới hạn kích thước tiến trình Sau đó, địa nhớ 1/3 Cấp phát liên tục phát sinh tự động cộng với địa chứa ghi địa tuyệt đối nhớ, địa đối chiếu với ghi giới hạn để bảo đảm tiến trình không truy xuất phạm vi phân vùng cấp cho Hai ghi hổ trợ chuyển đổi địa Thảo luận: Một ưu điểm việc sử dụng ghi di chuyển chương trình nhớ sau chúng bắt đầu xử lý, tiến trình di chuyển đến vị trí mới, cần nạp lại giá trị cho ghi nền, địa tuyệt đối phát sinh lại mà không cần cập nhật địa tương đối chương trình Chịu đựng tượng phân mảnh ngoại vi( external fragmentation ) : tiến trình vào khỏi hệ thống, xuất khe hở tiến trình Đây khe hở tạo kích thước tiến trình nạp nhỏ kích thước vùng nhớ giải phóng tiến trình kết thúc khỏi hệ thống Hiện tượng dẫn đến tình tổng vùng nhớ trống đủ để thoả mãn yêu cầu, vùng nhớ lại không liên tục ! Người ta áp dụng kỹ thuật « dồn nhớ » (memory compaction ) để kết hợp mảnh nhớ nhỏ rời rạc thành vùng nhớ lớn liên tục Tuy nhiên, kỹ thuật đòi hỏi nhiều thời gian xử lý, ra, kết 2/3 Cấp phát liên tục buộc địa phải thực vào thời điểm xử lý, tiến trình bị di chuyển trình dồn nhớ Phân mảnh ngoại vi Vấn đề nảy sinh kích thước tiến trình tăng trưởng qúa trình xử lý mà không vùng nhớ trống gần kề để mở rộng vùng nhớ cho tiến trình Có hai cách giải quyết: Dời chỗ tiến trình : di chuyển tiến trình đến vùng nhớ khác đủ lớn để thỏa mãn nhu cầu tăng trưởng tiến trình Cấp phát dư vùng nhớ cho tiến trình : cấp phát dự phòng cho tiến trình vùng nhớ lớn yêu cầu ban đầu tiến trình Một tiến trình cần nạp vào nhớ để xử lý Trong phương thức tổ chức đây, tiến trình lưu trữ nhớ suốt trình xử lý Tuy nhiên, trường hợp tiến trình bị khóa, tiến trình sử dụng hết thời gian CPU dành cho nó, chuyển tạm thời nhớ phụ sau nạp trở lại vào nhớ để tiếp tục xử lý Các cách tổ chức nhớ phải chịu đựng tình trạng nhớ bị phân mảnh chúng tiếp cận theo kiểu cấp phát vùng nhớ liên tục cho tiến trình Như thảo luận, sử dụng kỹ thuật dồn nhớ để loại bỏ phân mảnh ngoại vi, chi phí thực cao Một giải pháp khác hữu hiệu cho phép không gian địa vật lý tiến trình không liên tục, nghĩa cấp phát cho tiến trình vùng nhớ tự bất kỳ, không cần liên tục 3/3 .. .Cấp phát liên tục phát sinh tự động cộng với địa chứa ghi địa tuyệt đối nhớ, địa đối chiếu với ghi giới hạn để bảo đảm tiến trình không truy xuất phạm vi phân vùng cấp cho Hai ghi... khác hữu hiệu cho phép không gian địa vật lý tiến trình không liên tục, nghĩa cấp phát cho tiến trình vùng nhớ tự bất kỳ, không cần liên tục 3/3 ... phụ sau nạp trở lại vào nhớ để tiếp tục xử lý Các cách tổ chức nhớ phải chịu đựng tình trạng nhớ bị phân mảnh chúng tiếp cận theo kiểu cấp phát vùng nhớ liên tục cho tiến trình Như thảo luận, sử