Đề bài (Đề 45): Hãy so sánh các cách bố trí lại bộ nhớ (Swapping) trong hai chế độ quản lý theo mô đun và chế độ quản lý phân trang. so sánh sự giống nhau và khác nhau các đặc điểm chế độ quản lý theo phân trang
Đề (Đề 45): Hãy so sánh cách bố trí lại nhớ (Swapping) hai chế độ quản lý theo mô đun chế độ quản lý phân trang Bài Làm: Giống nhau: - Địa chương trình theo chế độ lý mô đun chế độ quản lý phân I trang gồm có phần phải chứa dạng tuyến tính - Khi thực chương trình SCB, PCB nạp vào nhớ, địa đầu chúng đưa vào ghi quản lý - Cách đọc ghi liệu chế độ : Hệ thống chế độ cần lần truy cập tới nhớ: Chế độ quản lý theo mô đun ( SCB ): Lần thứ lấy nội dung Rs cộng với s truy cập tới phần tử lần thứ s SCB Nếu D=0 hệ thống phân phối nhớ, tìm kiếm, nạp, định vị mơ đun vào nhớ, cập nhật lại trường A D phần tử SCB tương ứng Khi D=1 hệ thống lấy A cộng với d truy nhập tới địa A+d để đọc ghi liệu Chế độ quản lý theo phân trang ( PCB ): Lần thứ lấy nội dung ghi Rp cộng với p truy nhập tới phần tử p PCB Lần thứ hai: Nếu Dp=0 hệ thống cấp phát trang nhớ, tìm, nạp định trang cần thiết vò nơi cấp phát, cập nhật lại phần tử thứ p PCB; Dp=1 lấy địa Ap ghép với d truy nhập tới liệu - Nội dung việc bố trí lại nhớ theo chế độ mô đun chế độ phân trang đưa trang nhớ ngồi, giải phóng chỗ để nạp trang - Các tiêu chuẩn lựa chọn mà mô đun phân trang đưa nhau: Tiêu chuẩn lựa chọn mô đun đưa thường dung hệ thống thực tế là: Chọn mô đun tồn lâu Chọn mô đun có lần sử dụng cuối cách lâu ( Least Recent Used – LRU) Chọn mô đun có tần suất sử dụng nhỏ Tiêu chuẩn chọn trang đưa đặt dạng tùy chọn số cách: Đưa trang tồn lâu nhớ Đưa trang có lần sử dụng cuối cách lâu ( chế độ LRU) Đưa trang có tần xuất sử dụng thấp Khác nhau: Chế độ quản lý theo mô đun: - Mô đun chia thành lớp - Mỗi phần tử SCB có trường: Trường D dấu hiệu cho biết mô đun ( chương trình liệu ) II nạp vào nhớ hay chưa, D=0 chưa nạp, D=1 nạp Trường địa A: mô đun nạp vào nhớ địa đầu đoạn đưa vào trường A Trường độ dài L: ghi kích thước đoạn nhớ cần thiết Trường sử dụng với much đích: Khi D=0 - dùng để xin cấp phát nhớ Khi D=1 - phục vụ cho việc bảo vệ thông tin - Đặc điểm: Bộ nhớ dành cho chương trình bao gồm nhiều đoạn, khơng thiết phải nằm liên tiếp nhau, điều làm giảm thiểu đáng kể tượng phân đoạn Chỉ cần nạp mơ đun chương trình liệu cần thiết cho việc thực Bộ nhớ tự lớn hiệu thực chương trình cao đạt tới mức tương đương chương trình cấu trúc tuyến tính Dễ dàng sử dụng chung mô đun nhớ Khi mô đun nạp vào nhớ, với chương trình dung chung mơ đun cần cập nhật lại phần tử tương ứng SCB Để truy nhập tới liệu cần thực phép tính cộng số học, vậy, ngun tắc – áp dụng cho loại máy tính Nhược điểm: Do dùng cấu trúc mô đun nên hiệu bị phụ thuộc vào cấu trúc chương trình nguồn Tồn tượng phân đoạn ngồi, có tình nhớ tự cịn nhiều, vùng nhớ tự liên tục không đủ lớn để nạp mô đun - Khi gặp tượng phân đoạn thiếu nhớ hệ thống tiến hành bố trí lại Việc bố trí lại thực tự động có nhu cầu Với mô đun bị đưa hệ thống cập nhật lại dấu hiệu D phần tử tương ứng SCB - Năng suất hệ thống phụ thuộc nhiều vào việc lựa chọn mô đun đưa bố trí lại nhớ Trường hợp lý tưởng đưa mơ dun khơng cịn dung Nhưng hệ thống biết thông tin này, phải dựa sở dự báo Chế độ quản lý theo phân trang: - Bộ nhớ chia thành phần có kích thước cố định gọi trang (page) - Mỗi phần tử có trường Dp Ap:Dp dấu hiệu cho biết trang nạp vào nhớ hay chưa Dp=0 trang chưa nạp vào nhớ Dp=1 nạp Nếu trang nạp vào nhớ Ap chứa địa trang nơi nạp - Đặc điểm: Hiệu sử dụng nhớ cao: đơn vị phân phối nhỏ nên lãng phí nhớ lần phân phối , có khơng lớn Khơng có tượng phân đoạn ngồi: cịn nhớ tự có nghĩa số nguyên lần trang , u cầu mới, có – ln ln có ( cần dùng trang để đáp ứng yêu cầu ) Hiệu không phụ thuộc vào cấu trúc chương trình nguồn ban đầu Truy cập nhanh chế độ quản lý theo mơ đun phép tính số học thay phép tính bit Việc định vị trang túy đương phần mềm nhiều thời gian, có máy tính có thiêt sbij kỹ thuật hỗ trợ định vị trang triển khai chế độ quản lý Nhược điểm : Không sử dụng chung mô đun Việc thông báo lỗi tưởng minh Với chương trình kích thước lớn PCB lớn, gây lãng phí nhớ - Tuy khơng có tượng phân đoạn ngồi hệ thống cần cơng cụ bố trí lại để xử lý trường hợp thiếu nhớ Việc bố trí lại hệ thống đảm nhiệm không bị thông tin ... nhật lại phần tử thứ p PCB; Dp=1 lấy địa Ap ghép với d truy nhập tới liệu - Nội dung việc bố trí lại nhớ theo chế độ mô đun chế độ phân trang đưa trang nhớ ngoài, giải phóng chỗ để nạp trang - Các. ..- Cách đọc ghi liệu chế độ : Hệ thống chế độ cần lần truy cập tới nhớ: Chế độ quản lý theo mô đun ( SCB ): Lần thứ lấy nội dung Rs cộng với s... thống phân phối nhớ, tìm kiếm, nạp, định vị mô đun vào nhớ, cập nhật lại trường A D phần tử SCB tương ứng Khi D=1 hệ thống lấy A cộng với d truy nhập tới địa A+d để đọc ghi liệu Chế độ quản lý theo