... Sử dụng nhớ phụ để lưu trữ tạm thời trang chưa sử dụng Ai chòu trách nhiệm chuyển đổi ? Lập trình viên : Overlay Hệ điều hành : Bộ nhớDISK ảo ( Virtual Memory) Memory P RAM Bộnhớảo = “lời ... Người dùng : sở hữu nhớ “vô hạn”, “riêng biệt” Hệ điều hành : “thầm lặng” thực trình swapping # of references 10% RAM + 90% DISK Memory address RAM DISK Thực Bộnhớảo Bảng trang : thêm ... vào nhớ : Xử lý lỗi trang OS xác đònh vò trí lưu trang đóa lỗi trang truy xuất nạp M i swap out trang nạn nhân 3’ tái kích Bảng trang frame trống hoạt tiến Bộnhớ trình cập nhật ảo bảng trang Bộ...
... – Cấp phát cho process frame nhớ thực? • 0100 , 0432, 0101 , 0612, 0102 , 0103 , 0104 , 0101 , 0611, 0102 , 0103 , 0104 , 0101 , 0 610, 0102 , 0103 , 0104 , 0101 , 0609, 0102 , 0105 Page-replacement algorithm ... vào nhớ vật lý Khoa KTMT Bộnhớảo (tt) Ưu điểm nhớảo – Số lượng process nhớ nhiều – Một process thực thi kích thước lớn nhớ thực – Giảm nhẹ công việc lập trình viên • Không gian tráo đổi nhớ ... quan nhớảo Cài đặt nhớảo : demand paging Cài đặt nhớảo : Page Replacement – Các giải thuật thay trang (Page Replacement Algorithms) Vấn đề cấp phát Frames Vấn đề Thrashing Cài đặt bộ nhớ...
... - > nhớảonhớ logic (bộ nhớảo - > nhớ logic) Hình: Các giai đoạn xử lý lỗi trang II Thay trang Nếu khung trang trống, xảy lỗi trang cần phải thực hai thao tác chuyển trang : chuyển trang nhớ ... xuất 102 4 pt mảng A sinh lỗi trang => vòng for thứ sinh 102 4 lỗi trang Lý luận tương tự vòng for sinh 102 4 lỗi trang Vậy ct có 102 4 +102 4 lỗi trang Nếu có khung số lỗi trang : 102 4 + 2X1024x1024 ... d) Cần nhớ cho bảng trang tiến trình ? Bài 14 Giả sử có máy tính sử dụng 16-bit địa Bộnhớảo thực với kỹ thuật phân đoạn kết hợp phân trang, kích thước tối đa phân đoạn 4096 bytes Bộnhớ vật...
... cương CẤP PHÁT VÀ GIẢI PHÓNG BỘNHỚ ĐỘNG NỘI DUNG BÀIBỘNHỚ ĐỘNG Khái niệm biến “động” Các hàm cấp phát nhớ Hàm malloc Hàm calloc Hàm realloc Hàm giải phóng nhớ Tin học đại cương Hàm ... chạy chương trình Thông qua trỏ, vùng nhớ biến cấp phát quản lý Các hàm thao tác vùng nhớ C định nghĩa thư viện stdlib.h alloc.h Các hàm cấp phát giải phóng nhớ Hàm malloc Tin học đại cương ... phát vùng nhớ có kích thước size: void *malloc(size_t size); Tin học đại cương Ví dụ: int *p; p=(int *) malloc (100 ); p=(int *) malloc(80*sizeof(int)); Hàm free dùng để giải phóng vùng nhớ cấp...
... Sử dụng nhớ phụ để lưu trữ tạm thời trang chưa sử dụng Ai chòu trách nhiệm chuyển đổi ? Lập trình viên : Overlay Hệ điều hành : Bộnhớ DISK ảo (Virtual Memory) Memory P RAM Bộnhớảo = “lời ... Người dùng : sở hữu nhớ “vô hạn”, “riêng biệt” Hệ điều hành : “thầm lặng” thực trình swapping # of references 10% RAM + 90% DISK Memory address RAM DISK Thực Bộnhớảo Bảng trang : thêm ... vào nhớ : Xử lý lỗi trang OS xác đònh vò trí lưu trang đóa lỗi trang truy xuất nạp M i swap out trang nạn nhân 3’ tái kích Bảng trang frame trống hoạt tiến Bộnhớ trình cập nhật ảo bảng trang Bộ...
... (reference) vào page talbe bị lỗi (trang nhớ chính) Bước báo ngắt (trap) cho hệ điều hành để HĐH xử lí Bước Tìm trang lưu trữ nhớ phụ Bước Tìm nhét vào nhớ vật lý (thông qua frame trống) Bước ... trang cần truy cập vào nhớ vật lý Bước 4: reset page table Khi frame victim chinh frame trang cần truy cập - Có vấn đề cần giải quyết: V HIỆN THỰC Cấp phát cho process frame nhớ thực? DEMAND Giải ... PAGING - Mục tiêu cho lượng page fault nhỏ - Được đánh giá cách thực thi giải thuật chuỗi tham chiếu nhớ xác định số lần xảy page fault FIFO (tới trước thay trước) VI CÁC GIẢI THUẬT Hình vẽ bên nhé!...
... 0612, 0102 , 0103 , 0104 , 0101 , 0611, 0102 , 0103 , 0104 , 0101 , 0 610, 0102 , 0103 , 0104 , 0101 , 0609, 0102 , 0105 Page-replacement algorithm – Chọn frame process thay trang nhớ – Mục tiêu: số lượng ... 10.10 Thay trang nhớ (2) 10. 11 Hiện thực demand paging • Hai vấn đề chủ yếu: Frame-allocation algorithm • – Cấp phát cho process frame nhớ thực? • 0100 , 0432, 0101 , 0612, 0102 , 0103 , 0104 , ... tin 10. 3 Bộnhớảo (2) Bộnhớảo (virtual memory) – Cơ chế thực hệ điều hành phép thực thi trình mà cần giữ nhớ phần không gian đòa luận lý nó, phần lại giữ nhớ phụ (đóa) Ưu điểm nhớảo – Số...
... lên số lượng khung trang tăng lên -9 .10- FIFO Bộnhớ thực có frame 1 Bộnhớ thực có frame 2 5 4 5 5 1 1 3 3 3 2 2 4 1 1 5 2 2 1 4 3 3 2 4 4 3 page fault 10 page fault -9.11- Thuật tốn tối ưu ... vùng nhớ trước -9.5- Các vấn đề liên quan đến nhớảo Các sách cần xét: – Chính sách nạp (fetch policy): trang nạp vào nhớ? – Chính sách đặt (placement policy): trang phân đoạn đặt đâu nhớ chính? ... khỏi nhớ phụ cần nạp trang vào nhớ chính? -9.6- Kỹ thuật phân trang theo u cầu Phân trang theo u cầu = Phân trang + swapping Tiến trình tập trang thường trú nhớ phụ Một trang nạp vào nhớ...
... Thứ tự địa truy xuất: 0100 , 0432, 0101 , 0162, 0102 , 0103 , 0104 , 0101 , 0611, 0102 , 0103 , 0104 , 0101 , 0 610, 0102 , 0103 , 0104 , 0101 , 0609, 0102 , 0105 Giả sử kích thước trang 100 byte, thứ tự truy ... lập nhớảo Làm cho lập trình viên không cần quan tâm đến nhớ vật lý (vốn khác máy) “Mở rộng” dung lượng nhớ vật lý Tận dụng nhớ phụ việc xử lý tiến trình PTIT, 2012 Cơ chế nhớảoBộnhớ ... tiến trình PTIT, 2012 Cơ chế nhớảoBộnhớ phụ Bộnhớảo xây dựng dựa chế: -Phân trang theo yêu cầu -Phân đọan theo yêu cầu PTIT, 2012 Cơ chế nhớảo Các trang tiến trình lưu trữ liên tiếp đĩa...
... điển hình cho nhớ cache nhớảo Đại lượng điển hình cho nhớ cache nhớảo So với nhớ cache tham số nhớảo tăng từ 10 đến 100 .000 lần So với nhớ cache tham số nhớảo tăng từ 10 đến 100 .000 lần Ngoài ... NHÁNH SAU ĐỂ HIỂU RÕ HƠN VỀ BỘNHỚẢO I BộNhớ Đ/N : BộNhớ Thiết bị chứa chương trình : lệnh liệu số liệu Registers BộNhớ Trong BộBộNhớNhớ Caches RAMVà ROM BộNhớ Ngoài HDD , Ổ Đĩa Quang ... Quang (VCD,DVD) , Ổ Flash Phân loại cấp nhớ Cấp Cấp Độ Độ Truy Truy Xuất Xuất BộBộNhớNhớ II BộNhớảo K/n :: BộNhớảo (Virtual Mermory) K/n BộNhớảo (Virtual Mermory) Là vùng không gian...
... Thrashing = ảo tưởng sụp đổ ! Các tiến trình hệ thống yêu cầu nhớ nhiều khả cung cấp hệ thống ! P1 P2 P3 Real mem Tất tiến trình đầu bận rộn xử lý lỗi trang ! IO hoạt động 100 %, CPU rảnh ... động 100 %, CPU rảnh ! Hệ thống ngừng trệ 10 Nguyên nhân Thrashing Tiến trình không tái sử dụng nhớ (quá khứ != tương lai) Tiến trình tái sử dụng nhớ, với kích thươc lớn Quá nhiều tiến trình...
... Thrashing = ảo tưởng sụp đổ ! Các tiến trình hệ thống yêu cầu nhớ nhiều khả cung cấp hệ thống ! P1 P2 P3 Real mem Tất tiến trình đầu bận rộn xử lý lỗi trang ! IO hoạt động 100 %, CPU rảnh ... động 100 %, CPU rảnh ! Hệ thống ngừng trệ 10 Nguyên nhân Thrashing Tiến trình không tái sử dụng nhớ (quá khứ != tương lai) Tiến trình tái sử dụng nhớ, với kích thươc lớn Chỉ kiểm soát thrashing...
... dụng nhớ phụ để lưu trữ tạm thời trang chưa sử dụng Ai chòu trách nhiệm chuyển đổi ? Lập trình viên : Overlay Hệ điều hành : Bộ nhớDISK ảo (Virtual Memory Virtual Memory) P RAM Bộnhớảo ... Người dùng : sở hữu nhớ “vô hạn”, “riêng biệt” Hệ điều hành : “thầm lặng” thực trình swapping # of references 10% RAM + 90% DISK Memory address RAM DISK Thực Bộnhớảo Bảng trang : thêm ... nhân tái kích Bảng trang frame trống hoạt tiến Bộnhớ trình cập nhật ảo bảng trang Bộnhớ vật lý mang trang cần truy xuất vào nhớ ...
... Nguyễn Thị Hải Yến I GiỚI THIỆU Bộnhớảo kĩ thuật cho phép việc thực thi trình mà trình không hoàn toàn nhớ Bộnhớảo tách biệt nhớ luận lý từ nhớ vật lý Bộnhớảo trừu tượng hóa hệ điều hành ... niệm nhớảoBộnhớảo vùng không gian lưu trữ gần giống nhớ (RAM) lại đạt đĩa cứng khoảng không gian đạt cố định Bộnhớảo kĩ thuật cho phép thực trình mà qua trình hoàn toàn không nằm nhớ Việc ... chương trình chạy nhanh • Bộnhớảo thực tác vụ lập trình dễ nhiều • Nhược điểm nhớ ảo: • Bộnhớảo không dễ cài đặt thực chất giảm lượng dùng thiếu thận trọng • Sử dụng nhớảo nhiều, làm giảm tuổi...
... Sử dụng nhớ phụ để lưu trữ tạm thời trang chưa sử dụng Ai chòu trách nhiệm chuyển đổi ? Lập trình viên : Overlay Hệ điều hành : Bộ nhớDISK ảo ( Virtual Memory) Memory P RAM Bộnhớảo = “lời ... Người dùng : sở hữu nhớ “vô hạn”, “riêng biệt” Hệ điều hành : “thầm lặng” thực trình swapping # of references 10% RAM + 90% DISK Memory address RAM DISK Thực Bộnhớảo Bảng trang : thêm ... vào nhớ : Xử lý lỗi trang OS xác đònh vò trí lưu trang đóa lỗi trang truy xuất nạp M i swap out trang nạn nhân 3’ tái kích Bảng trang frame trống hoạt tiến Bộnhớ trình cập nhật ảo bảng trang Bộ...
... Trên hệ thống hỗ trợ nhớ ảo, việc phủ lắp biến Hình 0-1 Lưu đồ minh hoạ nhớảo lơn nhớ vật lý Thêm vào đó, việc tách biệt nhớ luận lý từ nhớ vật lý, nhớảo cho phép tập tin nhớ chia sẻ trình khác ... cho tham khảo nhớ Nếu sử dụng ngắt cho tham khảo nhớ, cho phép phần mềm cập nhật cấu trúc liệu làm chậm tham khảo nhớ gần phần 10 Rất hệ thống chịu cấp độ chi phí cho việc quản lý nhớ Hình 0-11 ... điểm) Nó cho phép trình thực thi yêu cầu nhớ vượt toàn bộnhớ vật lý sẳn có Những trình chạy nhớảo Nếu tổng số yêu cầu nhớ vượt nhớ vật lý, cần thay trang từ nhớ tới khung trang trống cho trang Những...
... - > nhớảonhớ logic (bộ nhớảo - > nhớ logic) Hình: Các giai đoạn xử lý lỗi trang II Thay trang Nếu khung trang trống, xảy lỗi trang cần phải thực hai thao tác chuyển trang : chuyển trang nhớ ... xuất 102 4 pt mảng A sinh lỗi trang => vòng for thứ sinh 102 4 lỗi trang Lý luận tương tự vòng for sinh 102 4 lỗi trang Vậy ct có 102 4 +102 4 lỗi trang Nếu có khung số lỗi trang : 102 4 + 2X1024x1024 ... d) Cần nhớ cho bảng trang tiến trình ? Bài 14 Giả sử có máy tính sử dụng 16-bit địa Bộnhớảo thực với kỹ thuật phân đoạn kết hợp phân trang, kích thước tối đa phân đoạn 4096 bytes Bộnhớ vật...
... Trên hệ thống hỗ trợ nhớ ảo, việc phủ lắp biến Hình 0-1 Lưu đồ minh hoạ nhớảo lơn nhớ vật lý Thêm vào đó, việc tách biệt nhớ luận lý từ nhớ vật lý, nhớảo cho phép tập tin nhớ chia sẻ trình khác ... cho tham khảo nhớ Nếu sử dụng ngắt cho tham khảo nhớ, cho phép phần mềm cập nhật cấu trúc liệu làm chậm tham khảo nhớ gần phần 10 Rất hệ thống chịu cấp độ chi phí cho việc quản lý nhớ Hình 0-11 ... điểm) Nó cho phép trình thực thi yêu cầu nhớ vượt toàn bộnhớ vật lý sẳn có Những trình chạy nhớảo Nếu tổng số yêu cầu nhớ vượt nhớ vật lý, cần thay trang từ nhớ tới khung trang trống cho trang Những...
... Trên hệ thống hỗ trợ nhớ ảo, việc phủ lắp biến Hình 0-1 Lưu đồ minh hoạ nhớảo lơn nhớ vật lý Thêm vào đó, việc tách biệt nhớ luận lý từ nhớ vật lý, nhớảo cho phép tập tin nhớ chia sẻ trình khác ... cho tham khảo nhớ Nếu sử dụng ngắt cho tham khảo nhớ, cho phép phần mềm cập nhật cấu trúc liệu làm chậm tham khảo nhớ gần phần 10 Rất hệ thống chịu cấp độ chi phí cho việc quản lý nhớ Hình 0-11 ... điểm) Nó cho phép trình thực thi yêu cầu nhớ vượt toàn bộnhớ vật lý sẳn có Những trình chạy nhớảo Nếu tổng số yêu cầu nhớ vượt nhớ vật lý, cần thay trang từ nhớ tới khung trang trống cho trang Những...