bài giảng 7 bộ nhớ ảo

... KGVL 13 Thực Bộ nhớ ảo Bảng trang : thêm bit valid/invalid để nhận diện trang hay chưa nạp vào RAM Frame 17 4183 177 572 1 valid/invalid 1 Disk Mem Truy xuất đến trang chưa nạp vào nhớ : lỗi trang ... 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ý ... Model Δ ≡ working-set window ≡ số lần truy cập VD: 10,000 instruction 261 577 775 162341234443434441323 Δ=10 WS(t1) = {1,2,5,6 ,7} , WS(t2) = {3,4} WSSi (working set of Process Pi) = tổng số trang truy...

Ngày tải lên: 31/07/2014, 18: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ớ ... dùng không gian địa ảo 232 bytes Máy tính có nhớ vật lý 218 bytes Bộ nhớ ảo thực với kỹ thuật phân trang, kích thước trang 4096 bytes Một tiến trình người dùng phát sinh địa ảo 11123456 Giải thích ... 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 lý phân thành khung...

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

... 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 ... 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ộ nhớ vật lý M mang trang cần truy xuất vào nhớ Các câu hỏi Chọn trang nạn nhân ? => Chiến lược thay ... valid/invalid để nhận diện trang hay chưa nạp vào RAM Frame 17 4183 177 572 1 valid/invalid 1 Disk Mem  Truy xuất đến trang chưa nạp vào nhớ : Xử lý lỗi trang OS xác đònh vò trí lưu trang đóa lỗi...

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

...  • •      • Các khối nhớ có kích thước Khối nhớ ảo: trang (page) Khối nhớ thựïc: page frame Mỗi đòa ảo có hai thành phần: Chỉ số trang (page number) Độ dời ô nhớ trang (offset) Mỗi trình ... thường trú nhớ phụ • Khi cần xử lý, trình nạp vào nhớ nạp trang cần thiết thời điểm Một trang nạp vào nhớ có yêu cầu • Với mô hình này, cần cung cấp chế phần cứng giúp phân biệt trang nhớ trang ... trình KỸ THUẬT PHÂN ĐOẠN (SEGMENTATION) Các khối nhớ có kích thước khác tùy thuộc yêu cầu trình Đòa ảo:  Chỉ số đoạn (Segment number)  Độ dời ô nhớ đoạn (Displacement) • Ưu điểm:  Dễ dàng mở...

Ngày tải lên: 12/05/2014, 23:17

... 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ớ ... list, tables cấp phát nhớ (cấp phát tónh) nhiều yêu cầu thực – Một số tính dùng chương trình – Cả chương trình có đoạn code chưa cần dùng  Bộ nhớ ảo (virtual memory): Bộ nhớ ảo kỹ thuật cho phép...

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

... 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? ... cần có chế cho biết trang nhớ – Sử dụng bit valid/invalid – Valid: có nhớ – Invalid: trang khơng hợp lệ trang nằm nhớ phụ -9 .7- Thay trang   Là chế thay trang nằm nhớ chưa cần sử dụng trang ... 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

... 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 ... xuất nhớ tốn 100 ns Giả sử trang bị thay có xác suất bị sửa đổi 70 % Tỷ lệ phát sinh lỗi trang phải để trì thời gian truy xuất nhớ ( effective acess time) không vượt 200 ns ? PTIT, 2012 Bài tập...

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

... vào nhớ xếp bên trình để chạy Chỉ có nhớ ghi lưu trữ mà CPU truy xuất trực tiếp Truy xuất ghi xung đồng hồ (hoặc hơn) Truy xuất nhớ nhiều xung đồng hồ Cache nhớ ghi CPU Bộ nhớ đòi hỏi phải bảo ... rác nhớ) Phân mảnh (Internal Fragmentation) – Bộ nhớ cấp phát cho trình lớn nhớ yêu cầu, phần nhớ “dư” trở nên “lãng phí” Giảm phân mảnh “dồn nén” - compaction Dồn nội dung nhớ cấp phát phía nhớ, ... định trình để cung cấp bảo vệ không gian địa cho trình Operating System Concepts – 7th Edition, Feb 22, 2005 8.26 Silberschatz, Galvin and Gagne ©2005 Bộ nhớ kết hợp Bộ nhớ kết hợp – Tìm kiếm...

Ngày tải lên: 28/06/2014, 15:20

... =>prepaging ld init pages ld page ld page ld page init pages = ? 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 ... 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 hệ thống  Chỉ kiểm soát thrashing...

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

... =>prepaging ld page ld init pages ld page ld page  init pages = ? 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 ... 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 nguyên nhân 3 Quá nhiều...

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 ... trang nạn 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ớ ... valid/invalid để nhận diện trang hay chưa nạp vào RAM Frame 17 4183 177 572 1 valid/invalid 1 Disk Mem  Truy xuất đến trang chưa nạp vào nhớ : lỗi trang (page fault) Xử lý lỗi trang OS xác đònh vò...

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

... Bài 1: điểm Câu a: điểm (kết = 0) Câu b: điểm 1 1 99. 97 97. 95 95.93 5.3 3.1 1 1 = + + + + ữ 99. 97 1.3 3.5 5 .7 95. 97 1 1 1 1 = + + + + ữ 99. 97 3 5 95 97 1 = ữ 99. 97 97 ... 5 .7 95. 97 1 1 1 1 = + + + + ữ 99. 97 3 5 95 97 1 = ữ 99. 97 97 48 = 99. 97 97 475 1 = 99. 97 Bài 2: 3,5 điểm Câu a: điểm - Nếu x 2009 2009 x + 2009 = x 2.2009 = 2x x = 2009 - ... 15 10 12 + 15 + 10 37 x = 180; y = 225; z = 150 Vy s trang sỏch ca ngi th nht, th hai, th ba ỏnh c ln lt l: 180, 225, 150 1,5 0,25 0 ,75 0,5 0,5 0,25 0,5 1,0 0 ,75 0 ,75 0 ,75 0,25 Chỳ ý : Nu hc...

Ngày tải lên: 27/11/2013, 14:11

Ngày tải lên: 21/01/2014, 15: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 ... 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ộ nhớ vật lý M mang trang cần truy xuất vào nhớ6 Các câu hỏi Chọn trang nạn nhân ? => Chiến lược thay ... valid/invalid để nhận diện trang hay chưa nạp vào RAM Frame 17 4183 177 572 1 valid/invalid 1 Disk Mem  Truy xuất đến trang chưa nạp vào nhớ : Xử lý lỗi trang OS xác đònh vò trí lưu trang đóa lỗi...

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

... 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 ... cung cấp chế hữu cho việc tạo trình Lưu đồ minh hoạ nhớ ảo lơn nhớ vật lý Bộ nhớ ảo bao gồm nhớ nhớ phân tích thành Bộ nhớ ảo bao gồm nhớ nhớ phân tích thành khối để cung cấp cho chương trình...

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

... ngắn dài váy 15cm (Hình vẽ TTH Trường TC Nghề KT – CN – TCN Nghệ An http://www.ebook.edu.vn Trang 27 ...

Ngày tải lên: 05/08/2014, 19:21

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

... pháp tìm thấy với khái niệm nhớ ảo (virtual memory)  Định nghĩa: Bộ nhớ ảo kỹ thuật cho phép xử lý tiến trình koong nạp toàn vào nhớ vật lý Bộ nhớ ảo mô hình hóa nhớ bảng lưu trữ lớn đồng nhất, ... địa ảo, việc chuyển đổi sang không gian vật lý hệ điều hành thực với trợ giúp chế phần cứng cụ thể 1.2.Các cách quản lý nhớ ảo *Quản lý nhớ ảo phân trang *Quản lý nhớ ảo phân đoạn *Quản lý nhớ ảo ... Tham khảo (2) thay trang 7, trang mang vào trước Vì tham khảo nhớ rồi, lỗi trang cho tham khảo Tham khảo tới dẫn đến trang thay trang trang nhớ (0, 1, 2) để mang vào Bởi thay này, tham khảo tiếp...

Ngày tải lên: 18/05/2016, 14:02

... 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 ... 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ộ nhớ vật lý M mang trang cần truy xuất vào nhớ Các câu hỏi  Chọn trang nạn nhân ? => Chiến lược thay ... valid/invalid để nhận diện trang hay chưa nạp vào RAM Frame 17 4183 177 572 1 valid/invalid 1 Disk Mem  Truy xuất đến trang chưa nạp vào nhớ : Xử lý lỗi trang OS xác đònh vò trí lưu trang đóa lỗi...

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