TAILIEUCHUNG - Bài giảng Hệ điều hành máy tính: Lecture 10 - Nguyễn Thanh Sơn

Bài giảng Hệ điều hành Máy tính: Lecture 10 cung cấp cho người học các kiến thức: Có 2 kỹ thuật chính: Kỹ thuật phân trang (paging), kỹ thuật phân đoạn (segmentation), kỹ thuật kết hợp,.! | Kỹ thuật phân mảnh bộ nhớ BK Khoa Khoa học & Kỹ thuật Máy tính 1 Nội dung Có 2 kỹ thuật chính: Kỹ thuật phân trang (paging) Kỹ thuật phân đoạn (segmentation) Kỹ thuật kết hợp BK Khoa Khoa học & Kỹ thuật Máy tính 2 Kỹ thuật phân trang Không gian địa chỉ của 1 quá trình được chia thành những khối có cùng kích thước gọi là trang. Kỹ thuật phân trang (paging) cho phép không gian địa chỉ vật lý (physical address space) của một process không cần liên tục. Bộ nhớ thực được chia thành các khối cố định và có kích thước bằng nhau gọi là frame (tương ứng với trang). Thông thường kích thước của frame là lũy thừa của 2, từ khoảng 512 byte đến 16 MB. Bộ nhớ luận lý (logical memory) hay không gian địa chỉ luận lý là tập mọi địa chỉ luận lý của một quá trình. – Ñòa chæ luaän lyù coù theå ñöôïc quaù trình sinh ra baèng caùch duøng indexing, base register, segment register, BK Khoa Khoa học & Kỹ thuật Máy tính 3 Kỹ thuật phân trang (tt.) Frame và trang nhớ có kích thước bằng nhau. Hệ điều hành phải thiết lập một bảng phân trang (page table) để ánh xạ địa chỉ luận lý thành địa chỉ thực Mỗi process có một bảng phân trang, được quản lý qua một con trỏ lưu giữ trong PCB. Thiết lập bảng phân trang cho process là một phần của chuyển ngữ cảnh Kỹ thuật phân trang khiến bộ nhớ bị phân mảnh nội, nhưng khắc phục được phân mảnh ngoại. BK Khoa Khoa học & Kỹ thuật Máy tính 4 Ví dụ: Phân trang frame number page number 0 0 0 1 1 4 2 2 3 3 3 5 1 page 0 1 2 BK page table page 2 4 page 1 5 logical memory 3 page 3 physical memory Khoa Khoa học & Kỹ thuật Máy .

• Hệ điều hành
• Bài giảng Hệ điều hành Máy tính
• Hệ điều hành Máy tính
• Hệ điều hành
• Bài giảng Hệ điều hành
• Kỹ thuật phân mảnh bộ nhớ
• Kỹ thuật phân trang
• Hệ thống máy tính
• Tổng quan Hệ điều hành
• Quản lý nhập xuất
• Hệ thống file
• Phân cấp hệ thống lưu trữ
• Cấu trúc hệ điều hành
• Thành phần của hệ điều hành
• Quản lý quá trình
• Định thời CPU
• Mở rộng khái niệm quá trình
• Các mô hình multithread
• Phân loại định thời
• Đồng bộ quá trình
• Giải thuật bakery
• Tắc ghẽn
• Mô hình hệ thống
• Kiến trúc hệ thống bộ nhớ
• Bộ nhớ thực
• Kiến trúc bộ nhớ
• Bộ nhớ ảo
• Hệ thống Xuất Nhập
• Thiết bị phần cứng I O
• Hệ thống tập tin
• Giao diện hệ thống file
• Quản lý không gian trống
• Định thời đĩa