Memory Management bài giảng quản lý bộ nhớ

55 1.4K 3
Memory Management bài giảng quản lý bộ nhớ

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Memory Management bài giảng quản lý bộ nhớ

Chương Quản lý nhớ   Khái niệm sở Các kiểu địa nhớ (physical address , logical address)    Chuyển đổi địa nhớ Overlay swapping Mô hình quản lý nhớ đơn giaûn – – – – – Fixed partitioning Dynamic partitioning Cơ chế phân trang (paging) Cơ chế phân đoạn (segmentation) Segmentation with paging Khoa KTMT Khái niệm sở    Chương trình phải mang vào nhớ đặt tiến trình để xử lý Input Queue – Một tập hợp tiến trình đóa mà chờ để mang vào nhớ để thực thi User programs trải qua nhiều bước trước xử lý Khoa KTMT Khái niệm sở     Quản lý nhớ công việc hệ điều hành với hỗ trợ phần cứng nhằm phân phối, xếp process nhớ cho hiệu Mục tiêu cần đạt nạp nhiều process vào nhớ tốt (gia tăng mức độ đa chương) Trong hầu hết hệ thống, kernel chiếm phần cố định nhớ; phần lại phân phối cho process Các yêu cầu việc quản lý nhớ – – – – – Cấp phát nhớ cho process Tái định vị (relocation): swapping,… Bảo vệ: phải kiểm tra truy xuất nhớ có hợp lệ không Chia sẻ: cho phép process chia 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 tả chương trình ( gọi địa ảo virtual address) – Các trình biên dịch (compiler) tạo mã lệnh chương trình mà tham chiếu nhớ địa luận lý – Địa tương đối (relative address) (địa khả tái định vị, relocatable address) kiểu địa luận lý địa biểu diễn tương đối so với vị trí xác định chương trình  Ví dụ: 12 byte so với vị trí bắt đầu chương trình,… – Địa tuyệt đối (absolute address): địa tương đương với địa thực Khoa KTMT Nạp chương trình vào nhớ   Bộ linker: kết hợp object module thành file nhị phân khả thực thi gọi load module Bộ loader: nạp load module vào nhớ System System library library dynamic linking Khoa KTMT static linking System System library library Cô chế thực linking Module A CALL B L1 Return 0 length M Return Module B JMP “L+M” load module LM1 Return Module A JMP “L” L1 L Module B CALL C M1 length L relocatable object modules Return L  M Module C Module C length N LMN1 N1 Return Return Khoa KTMT Chuyển đổi địa   Chuyển đổi địa chỉ: trình ánh xạ địa từ không gian địa sang không gian địa khác Biểu diễn địa nhớ – Trong source code: symbolic (các biến, hằng, pointer,…) – Thời điểm biên dịch: thường địa khả tái định vị  Ví dụ: a vị trí 14 bytes so với vị trí bắt đầu module – Thời điểm linking/loading: địa thực Ví dụ: liệu nằm địa nhớ thực 2030 int i; goto p1; 2000 250 2250 p1 symbolic address relocatable address Khoa KTMT physical memory Chuyển đổi địa (tt)  Địa lệnh (instruction) liệu (data) chuyển đổi thành địa thực xảy ba thời điểm khác – Compile time: biết trước địa nhớ chương trình kết gán địa tuyệt đối lúc biên dịch  Ví dụ: chương trình COM MS-DOS  Khuyết điểm: phải biên dịch lại thay đổi địa nạp chương trình – Load time: Vào thời điểm loading, loader phải chuyển đổi địa khả tái định vị thành địa thực dựa địa (base address)  Địa thực tính toán vào thời điểm nạp chương trình  phải tiến hành reload địa thay đổi Khoa KTMT Sinh địa tuyệt đối vào thời điểm dịch Symbolic addresses PROGRAM Absolute addresses 1024 JUMP i i 1024 LOAD j j 1424 LOAD 2224 LOAD 2224 Link/Load Compile 2224 2224 Source code JUMP 1424 JUMP 1424 1424 DATA Physical memory addresses Absolute load module Khoa KTMT Process image Sinh địa thực vào thời điểm nạp Relative (relocatable) addresses Symbolic addresses PROGRAM JUMP i 1024 JUMP 400 i 400 LOAD j Physical memory addresses 1424 LOAD 1200 Compile JUMP 1424 LOAD 2224 Link/Load DATA 1200 j Source code 2224 Relative load module Khoa KTMT Process image 10 ... vào nhớ để thực thi  Hiện nay, hệ thống sử dụng chế swapping Khoa KTMT 17 Minh họa chế swapping Khoa KTMT 18 Mô hình quản lý nhớ    Trong chương này, mô hình quản lý nhớ mô hình đơn giản, 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 tả chương... vào nhớ đặt tiến trình để xử lý Input Queue – Một tập hợp tiến trình đóa mà chờ để mang vào nhớ để thực thi User programs trải qua nhiều bước trước xử lý Khoa KTMT Khái niệm sở     Quản lý nhớ

Ngày đăng: 12/09/2012, 15:43

Hình ảnh liên quan

 Mô hình quản lý bộ nhớ đơn giản - Memory Management bài giảng quản lý bộ nhớ

h.

ình quản lý bộ nhớ đơn giản Xem tại trang 1 của tài liệu.
B) Cài đặt bảng trang (Paging hardware) - Memory Management bài giảng quản lý bộ nhớ

i.

đặt bảng trang (Paging hardware) Xem tại trang 33 của tài liệu.
B) Cài đặt bảng trang (Paging hardware) - Memory Management bài giảng quản lý bộ nhớ

i.

đặt bảng trang (Paging hardware) Xem tại trang 34 của tài liệu.
D) Tổ chức bảng trang - Memory Management bài giảng quản lý bộ nhớ

ch.

ức bảng trang Xem tại trang 39 của tài liệu.
D) Tổ chức bảng trang - Memory Management bài giảng quản lý bộ nhớ

ch.

ức bảng trang Xem tại trang 40 của tài liệu.
 Dùng PTLR để kiểm tra truy xuất đến bảng phân trang có nằm trong bảng hay không. - Memory Management bài giảng quản lý bộ nhớ

ng.

PTLR để kiểm tra truy xuất đến bảng phân trang có nằm trong bảng hay không Xem tại trang 42 của tài liệu.

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan