... 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...
... - > 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ớ ... 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...
... 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...
... • • • 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ở...
... 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...
... 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ớ...
... 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 ... 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...
... =>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...
... =>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...
... 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ò...
... 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...
... (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é!...
... 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...
... 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...
... 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...
... 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...