tailieunhanh - Giáo trình phân tích quy trình ứng dụng điều phối cung cấp processor cho bo mạch p3

Tham khảo tài liệu 'giáo trình phân tích quy trình ứng dụng điều phối cung cấp processor cho bo mạch p3', công nghệ thông tin, hệ điều hành phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | nếu có 3 không gian trống kích thước 30K nằm rãi rác trên bộ nhớ thì cũng sẽ không nạp được một modun chương trình có kích thước 12K hiện tượng này được gọi là hiện tượng phân mảnh bên trong. Cả hai vấn đề trên có thể được khắc phục bằng cách sử dụng các phân vùng có kích thước không bằng nhau. Việc đưa một tiến trình vào partition trong hệ thống đa chương với phân vùng cố định kích thước không bằng nhau sẽ phức tạp hơn nhiều so với trường hợp các phân vùng có kích thước bằng nhau. Với các partition có kích thước không bằng nhau thì có hai cách để lựa chọn khi đưa một tiến trình vào partition Mỗi phân vùng có một hàng đợi tương ứng theo đó mỗi tiến trình khi cần được nạp vào bộ nhớ nó sẽ được đưa đến hành đợi của phân vùng có kích thước vừa đủ để chứa nó để vào để đợi được vào phân vùng. Cách tiếp cận này sẽ đơn giản trong việc đưa một tiến trình từ hàng đợi vào phân vùng vì không có sự lựa chọn nào khác ở đây khi phân vùng mà tiến trình đợi trống nó sẽ được đưa vào phân vùng đó. Tuy nhiên các tiếp cận này kém linh động vì có thể có một phân vùng đang trống trong khi đó có nhiều tiến trình đang phải phải đợi để được nạp vào các phân vùng khác điều này gây lãng phí trong việc sử dụng bộ nhớ. Hệ thống dùng một hàng đợi chung cho tất cả các phân vùng theo đó tất cả các tiến trình muốn được nạp vào phân vùng nhưng chưa được vào sẽ được đưa vào hàng đợi chung này. Sau đó nếu có một phân vùng trống thì hệ thống sẽ xem xét để đưa một tiến trình có kích thước vừa đủ vào phân vùng trống đó. Cách tiếp cận này linh động hơn so với việc sử dụng nhiều hàng đợi như ở trên nhưng việc chọn một tiến trình trong hàng đợi để đưa vào phân vùng là một việc làm khá phức tạp của hệ điều hành vì nó phải dựa vào nhiều yếu tố khác nhau như độ ưu tiên của tiến trình trạng thái hiện tại của tiến trình các mối quan hệ của tiến trình . chung cho tất cả partition có một hàng đợi riêng Mặc dầu sự phân vùng cố định với kích thước không bằng nhau cung cấp một sự mềm dẻo hơn so với phân vùng cố định