bài 10 bộ nhớ ảo

... 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ộ...

Ngày tải lên: 06/03/2014, 09:21

... – 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ớ...

Ngày tải lên: 12/09/2012, 15:43

... - > nhớ ảo nhớ 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...

Ngày tải lên: 25/10/2012, 14:28

... cương CẤP PHÁT VÀ GIẢI PHÓNG BỘ NHỚ ĐỘNG NỘI DUNG BÀI BỘ 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...

Ngày tải lên: 17/02/2014, 01:20

... 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ộ...

Ngày tải lên: 06/03/2014, 09:21

... (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é!...

Ngày tải lên: 29/03/2014, 08:20

... 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ố...

Ngày tải lên: 10/08/2014, 08:22

... 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ớ...

Ngày tải lên: 12/09/2012, 15:44

... 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ớ ảo Bộ nhớ ... tiến trình  PTIT, 2012 Cơ chế nhớ ảo Bộ 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...

Ngày tải lên: 22/04/2014, 14:51

... đ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...

Ngày tải lên: 03/07/2014, 10:20

... 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...

Ngày tải lên: 26/07/2014, 18:21

... 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...

Ngày tải lên: 26/07/2014, 18:21

... 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ớ ...

Ngày tải lên: 26/07/2014, 18:21

... virtual page = 0x0 010 = 12-bit offset 0 0 0 0 0 0 0 Trần Hạnh Nhi Memory Lookup present bit Page table 15 14 13 12 11 10 000 000 000 000 111 000 101 000 000 000 011 100 000 110 001 010 0 0 1 0 1 1 ... trang nạn nhân nạp M Bộ nhớ ảo 12/2/2005 i tái kích hoạt tiến trình Page Table 3’ M frame trống cập nhật bảng trang Bộ nhớ vật lý Trần Hạnh Nhi mang trang cần truy xuất vào nhớ 16 Các bước xử lý ... Trần Hạnh Nhi Memory Lookup present bit Page table 15 14 13 12 11 10 000 000 000 000 111 000 101 000 000 000 011 100 000 110 001 010 0 0 1 0 1 1 1 Incoming virtual address (0x2004, 8196) 12/2/2005...

Ngày tải lên: 31/07/2014, 18:43

... 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ớ ảo Bộ 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...

Ngày tải lên: 23/04/2015, 16:47

... 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ộ...

Ngày tải lên: 22/08/2012, 09:06

... 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...

Ngày tải lên: 12/09/2012, 14:17

... - > nhớ ảo nhớ 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...

Ngày tải lên: 15/10/2012, 08:57

... 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...

Ngày tải lên: 25/10/2012, 14:28

... 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...

Ngày tải lên: 03/11/2012, 11:44