... thuậtswappingđểchuyểncácphầncủachươngtrìnhvào-ragiữa nhớchính v bộ nhớphụ khicầnthiết Nhờviệctáchbiệtb nhớ ovàbộnhớvậtlý,cóthểtổchứcmộtb nhớ ocó kíchthướclớnhơn nhớvậtlý B nhớ ochophépgiảmnhẹcơngviệccủalậptrìnhviênvìhọkhơngcầnbận ... đề tài : Tìm hiểu cách quảnlýnhớảo hệ điều hành Hình : mơ tả nhớảo lớn nhớ vật lý V Cấu tạo nguyên lý hoạt động nhớảo Cấu tạo nhớảo : - Bộnhớảo bao gồm nhớnhớphân tích thành khối để ... cách quảnlýnhớảo hệ điều hành Hình 5:chia sẻ code hệ phânđoạn XII Quảnlýnhớảophânđoạnphântrang * Ý tưởng - Qui trình đổi địa ảo sang địa thật phânđoạn có khuyết điểm trường hợp quản lý...
... liệu khác Có phương pháp quảnlýnhớảo khác : +Quản lýnhớphântrang (Paging) + Quảnlýnhớphânđoạn (Segmentation) + Quảnlýnhớphânđoạnphântrang (Segmentation & Paging) Để đạt ... thực phương pháp quảnlýnhớảophần cứng Đơn vị phần cứng quảnlýnhớảo gọi MMU (Memory Management Unit) Đơn vị MMU thường trong CPU II.1 Quản lí nhớảophântrang Nguyên lý hoạt động : Khi ... phương pháp quảnlýphântrangphânđoạn lại, phương pháp mạnh ý tưởng hệ thống quảnlý segment phần mềm không gian ảo gồm nhiều trang ảo, lần chương trình truy xuất nhớ nằm trangảo segment nào,...
... cách quảnlýnhớảo *Quản lýnhớảophântrang *Quản lýnhớảophânđoạn *Quản lýnhớảophânđoạn kết hợp phântrangQuảnlýnhớảophântrang 2.1 Nguyên lý hoạt động : lập trình, lệnh truy xuất ... biết nhớ thuộc trangảo nào, nằm Offset trangảo � Để quảnlý trình ánh xạ trangảo chương trình vào trang thật, HĐH dùng bảng đặc tả trangảo cho chương trình, bảng có số phần tử = số trangảo ... cấp phát khối nhớ có kích p nhiều so với việc cấp phát khung trang Để dung hòa vấn đề hệ điều hành kết hợp phântrangphânđoạn 4 .Quản lýnhớảophânđoạnphântrang 4.1 Nguyên lý hoạt động -Chuyển...
... lưu trữ liệu Tất địa nhớảo địa ảo địa vật lýBộ xử lý chuyển địa ảo thành địa vật lý dựa vào thông tin bảng quảnlý hệ điều hành Để cho chuyển đổi dễ dàng nhớảonhớ vật lý chia thành nhiều khối ... cần nhớ III .Phân trang 1.Nhu cầu phântrang Dung lương nhớ vật lý không nhiều so với nhớảo nên hệ điều hành phải trọng để khơng lãng phí nhớ vật lý. Một cách để tiết kiệm nhớ vật lý load trangảo ... trangảo Mỗi lần xử lý bắt gặp địa ảo , lấy địa offset số khung trangảoBộ xử lý phải chuyển từ số khung trangảo sang số khung trang vật lý sau truy cập vào vị trí địa offset trang vật lý Để...
... lưu tr v t lý, ñ s n cho thao tác c p phát c a ti n trình khác Khố m t ho c m t vài trang vùng nh ñã xác nh n vào vùng nh v t lý (RAM) đ h th ng có th hoán chuy n trang vào t p tin trang Nh n ... byte Ti n trình có th khố m t hay nhi u trang ñã ñư c c p phát (xác nh n) vào vùng nh v t lý (RAM), ngăn ch n vi c h th ng hoán chuy n trang vào (ra) t p tin trang b ng cách dùng hàm VirtualLock ... c làm tròn đ n biên trang k N u không, trang c p phát trang ch a m t hay nhi u byte n m kho ng t lpAddress ñ n lpAddress+dwSize Nghĩa là, n u hai byte n m hai trang c hai trang đ u n m vùng c...
... một vài trang vùng nhớ xác nhận vào vùng nhớ vật lý (RAM) để hệ thống hốn chuyển trang vào tập tin trangTrang NGƠN NGỮ LẬP TRÌNH LẬP TRÌNH C TRÊN WINDOWS Nhận thông tin chuỗi trang vùng địa ảo ... chức bảo vệ truy cập cho chuỗi xác định trang đạ xác nhận vùng địa ảo tiến trình gọi tiến trình xác định khác 7.2.3.1 Cấp phát vùng nhớảo Các hàm quảnlýnhớảo thực thao tác trang vùng nhớ Để ... gian nhớ có kích thước dwAllocationGranularity byte Tiến trình khố hay nhiều trang cấp phát (xác nhận) vào vùng nhớ vật lý (RAM), ngăn chặn việc hệ thống hoán chuyển trang vào (ra) tập tin trang...
... tiến trình khác Khố một vài trang vùng nhớ xác nhận vào vùng nhớ vật lý (RAM) để hệ thống hoán chuyển trang vào tập tin trang Nhận thông tin chuỗi trang vùng địa ảo tiến trình gọi tiến trình ... chức bảo vệ truy cập cho chuỗi xác định trang đạ xác nhận vùng địa ảo tiến trình gọi tiến trình xác định khác 7.2.3.1 Cấp phát vùng nhớảo Các hàm quảnlýnhớảo thực thao tác trang vùng nhớ Để ... gian nhớ có kích thước dwAllocationGranularity byte Tiến trình khố hay nhiều trang cấp phát (xác nhận) vào vùng nhớ vật lý (RAM), ngăn chặn việc hệ thống hoán chuyển trang vào (ra) tập tin trang...
... bảo vệ truy cập cho chuỗi xác định trang đạ xác nhận vùng địa ảo tiến trình gọi tiến trình xác định khác Cấp phát vùng nhớảo Các hàm quảnlýnhớảo thực thao tác trang vùng nhớ Để cấp phát trang ... tiến trình khác • Khố một vài trang vùng nhớ xác nhận vào vùng nhớ vật lý (RAM) để hệ thống hốn chuyển trang vào tập tin trang • Nhận thơng tin chuỗi trang vùng địa ảo tiến trình gọi tiến trình ... không phân biệt trỏ gần trỏ xa Mặc dù vậy, hàm đủ khả hỗ trợ việc quảnlýnhớ Win32 Chúng ta làm quen với hàm Global Local - sử dụng từ Windows 16 bits, hàm quảnlý vùng nhớảo khác Các...
... tạo (biến tĩnh nhớ cấp phát) cho trỏ để đảm bảo trỏ trỏ tới vùng nhớ hợp lệ Phải kiểm tra độ dài vùng nhớ mà trỏ trỏ tới để không bị truy xuất vượt (lỗi buffer overflow) Khi vùng nhớ cấp phát khơng ... Cấp phát nhớ động Các biến khai báo tạo cấp phát nhớ khai báo (trong stack) Có cần cấp phát theo nhu cầu sử dụng mà từ viết chương trình cấp phát động (trong heap) Cấp phát nhớ: ... ; Một số hàm xử lý chuỗi thông dụng #include int strlen(s) char *strcpy(dst, src) copy chuỗi src sang chuỗi dst char *strcat(dst, src) nối thêm chuỗi src vào chuỗi dst ...
... hiệu suất → Tăng phân mảnh Phânđoạn (Segmentation) • Khơng gian địa tập phânđoạn (segments) • Phânđoạn chế quảnlýnhớ hỗ trợ tầm nhìn nhớ người dùng • Các phânđoạnphầnnhớ kích thước khác ... Số trang dùng mục vào bảng trang Bảng trang chứa địa trangnhớ vật lý Địa kết hợp với độ dời trang để định nghĩa địa nhớ vật lý mà gửi đến đơn vị nhớ • Những thơng tin (chi tiết cấp phát nhớ ... không liên tục Phântrang (Paging) - Phântrang chế quảnlýnhớ cho phép không gian địa vật lý trình khơng kề - Phântrang tránh vấn đề đặt vừa khít nhóm nhớ có kích thước thay đổi vào vùng lưu...
... CHƯƠNG 6: QUẢNLÝBỘ NHỚ, QUẢNLÝ VÀO RA VÀQUẢNLÝ TỆP CỦA HỆ ĐIỀU HÀNH 6.1 Quảnlýnhớ 6.2 Quảnlý vào 6.3 Quảnlý tệp CHƯƠNG 6: QUẢNLÝBỘ NHỚ, VÀO RA, TỆP 6.1 Quảnlýnhớ 6.1.1 Giới ... 6: QUẢNLÝBỘ NHỚ, VÀO RA, TỆP 6.1 Quảnlýnhớ 6.1.5 Các thuật toán thay trang * Nguyên tắc thay vào trước trước: + Trang thay trangnhớ lâu 3 2 CHƯƠNG 6: QUẢNLÝBỘ NHỚ, VÀO RA, TỆP 6.1 Quảnlý ... CHƯƠNG 6: QUẢNLÝBỘ NHỚ, VÀO RA, TỆP 6.1 Quảnlýnhớ 6.1.4 Cấp phát không liên tục * Phân trang: + Địa ảo hệ thống phântrang cặp (p, d): - p: số trangnhớảo - d: độ dịch chuyển bên trang p +...
... ta dung nhớ mở rộng XMS để giả lập thành nhớphântrang EMS cần –hai cho phép ta xâm nhập sử dụng khối UMB UMA 4.Vùng nhớ cao HMA (High Memory Area)-Là 64 KB nhớ mở rộng XMS -Đây vùng nhớ đặc ... nên ngày người ta cho phép di chuyển Dos lên vùng nhớ này, lên cao để tiết kiệm nhớ qui ước 5 .Bộ nhớphântrang -CPU định vị trực tiếp vùng lý ức chế độ thực Để định vị nó, phải sử dụng kỹ thuật ... ta dù có dung lượng nhớ qui ước 640 KB 2 .Bộ nhớ mở rộng XMS -Là vùng nhớ 1Mb RAM -CPU định vị trực tiếp vùng nhớ chế độ thực (real mode ) để định vị phải chuển sang chế độ bảo vệ (protect mode)...
... Chương 3: Quảnlýnhớ Nội dung / 18 Chương 3: QuảnlýnhớBộnhớảo Nội dung Bộnhớảo / 18 Chương 3: QuảnlýnhớBộnhớảo 3.2 Giới thiệu Bộnhớảo 3.1 Giới thiệu 3.2 Các chiến lược đổi trang / ... yêu cầu vào cho việc nạp hoán đổi chương trình / 18 Chương 3: QuảnlýnhớBộnhớảo 3.2 Giới thiệu Bộnhớảo 8/ Phân tách nhớ logic với nhớ vật lý 18 Cài đặt theo kiểu phântrang /phân đoạn Chương ... 3: QuảnlýnhớBộnhớảo 3.2 Giới thiệu Nạp phầntrang chương trình vào nhớ / 18 Chương 3: QuảnlýnhớBộnhớảo 3.2 Giới thiệu Xử lý lỗi trang Nếu khơng có frames tự do, phải tiến hành đổi trang...
... dụng.Khi thực hiện,hệ thống dựa vào bảng quảnlýtrang để nạp trang cần thiết vào nhớ III Các kỹ thuật cấp phát nhớ( nạp chương trình vào nhớ) Kỹ thuật phân vùng cố định Bộnhớ chia thành n phần, không ... giữ phân vùng, phân vùnh khơng liền kề với Sự phân vùng loại trừ phân mảnh nội vi, phân vùng động xuất hiện tượng phân mảnh ngoại vi Kết hợp phântrang với phânđoạn Kỹ thuật phântrang đảm bảo ... hợp phântrangphânđoạn IV Kỹ thuật nhớảoBộnhớảo (Virtual Memory): kỹ thuật cho phép xử lý tiến trình khơng nạp tồ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, tách...
... với phơng pháp quảnlý liệu kiểu phântrang Dới hình minh hoạ chế phânđoạnphântrangnhớ Cấu trúc liệu phục vụ cho việc quảnlýnhớphântrang IBM-PC trang Hình 1: Phânđoạnphântrang Trong phần ... Anh xạ đoạn sang trang Cơ chế phânđoạnphântrang đợc cung kiến trúc Intel hỗ trợ phơng pháp đa dạng để quảnlýnhớ Khi chế phânđoạnphântrang đợc kết hợp, đoạn đợc ánh xạ đến trang vài trờng ... cho viƯc quảnlýnhớphântrang IBM-PC nhớ vật lý Khi trang đợc nạp vào nhớ vật lý , tín hiệu đáp lại từ trình quảnlý ngoại lệ gây lệnh để sinh ngoại lệ đợc bắt đầu Thông tin mà xử lý sử dụng...
... cần sử dụng Sử dụng vùng nhớ ngồi chương trình (cả nhớảo virtual memory) NMLT - Quảnlýnhớ VC & BB Cấu trúc CT C nhớ Toàn tập tin chương trình nạp vào nhớ vùng nhớ trống, gồm phần: STACK ... buffer); NMLT - Quảnlýnhớ 17 VC & BB Thao tác khối nhớ void *memcpy(void *dest, void *src, size_t count) Sao chép xác count byte từ khối nhớ src vào khối nhớ dest Nếu hai khối nhớ đè lên nhau, ... 2, 5); NMLT - Quảnlýnhớ 18 VC & BB Thao tác khối nhớ void *memmove(void *dest, void *src, size_t count) Sao chép xác count byte từ khối nhớ src vào khối nhớ dest Nếu hai khối nhớ đè lên nhau,...
... E Bộnhớ có q trình lỗ trống Bản đồ bit tương ứng Hình 0-9 Quảnlýnhớ đồ bit 2) Quảnlý danh sách liên kết: dùng danh sách liên kết để quảnlýphânđoạnnhớ cấp phát phânđoạn tự do, phânđoạn ... đến Các phânđoạn lưu nhớ vật lý hiển thị Bảng phânđoạn có mục từ riêng cho phân đoạn, cho địa bắt đầu phânđoạnnhớ vật lý (hay nền) chiều dài phânđoạn (hay giới hạn) Thí dụ, phânđoạn dài ... người dùng Phânđoạn chế quảnlýnhớ hỗ trợ tầm nhìn nhớ người dùng Không gian địa luận lý tập hợp phânđoạn Mỗi phânđoạn có tên chiều dài Các địa xác định tên phânđoạn độ dời phânđoạn Do đó,...
... chế phânđoạn mô hình quảnlýnhớ hỗ trợ user-view – Không gian đòa ảo tập phânđoạn (segment), phânđoạn có tên kích thước riêng – Một đòa luận lý đònh vò tên phânđoạn độ dời (offset) bên phân ... chế phânđoạn (segmentation) -9.2- Vì phải quảnlýnhớ Một chương trình muốn chạy phải nạp vào nhớ – Vấn đề: Khi nạp? Nạp vào đâu? Nạp phần nào? Quảnlýnhớ giúp tối ưu hóa hoạt động nhớ ... bảng phântrang mức, 32-bit đòa A Memory Address: A -9.39- Phântrang đa mức (multilevel) Không gian đòa luận lý 64-bit với trangnhớ 4KB – Trong sơ đồ phântrang 2-mức, số mục bảng phân trang...
... 45 Phaân đoạn Dùng chế phânđoạn để quảnlýnhớ có hỗ trợ user view – Không gian đòa ảo tập đoạn, đoạn có tên kích thước riêng – Một đòa luận lý đònh vò tên đoạn độ dời (offset) bên đoạn (so ... bảng phântrang Khoa KTMT 38 D) Tổ chức bảng trangPhântrang đa cấp Khoa KTMT 39 D) Tổ chức bảng trang Bảng trang nghòch ảo: sử dụng cho tất Process i Khoa KTMT 40 E) Bảo vệ nhớ ... sẻ vùng nhớ chung Kết gán đòa nhớ luận lý user vào đòa thực Khoa KTMT Các kiểu đòa nhớ Đòa vật lý (physical address) (đòa thực) vò trí thực nhớ Đòa luận lý (logical address) vò trí nhớ diễn...