hệ điều hành xây dựng clip hoạt họa trình bày về chủ đề danh sách quản lý bộ nhớ còn trống và chiến lược chọn vùng trống tự do

111Equation Chapter 1 Section 1 TRƯỜNG ĐẠI HỌCBÁCH KHOA HÀ NỘIVIỆN CÔNG NGHỆ THÔNG TIN TRUYỀN THÔNG--- ---  Hệ Điều HànhĐề tài: Xây dựng clip hoạt họa trình bày về chủ đề Danhsách quả

111Equation Chapter 1 Section 1 TRƯỜNG ĐẠI HỌC

BÁCH KHOA HÀ NỘI

VIỆN CÔNG NGHỆ THÔNG TIN TRUYỀN THÔNG

- -  

Hệ Điều Hành

Đề tài: Xây dựng clip hoạt họa trình bày về chủ đề Danh

sách quản lý bộ nhớ còn trống và Chiến lược chọn vùng

trống tự do

Giảng viên: Đỗ Quốc Huy

Nhóm sinh viên thực hiện:

1 Phạm Vũ Việt Anh

201872 19

2 Nguyễn Tuấn Anh

201872 18

3 Nguyễn Quang Huy

201872 40

Hà Nội, năm 2021

MỤC LỤC

MỤC LỤC 2

PHÂN CHIA CÔNG VIỆC 3

MỞ ĐẦU 4

CHƯƠNG I DANH SÁCH QUẢN LÝ BỘ NHỚ CÒN TRỐNG 5

Quản lý bằng danh sách 5

CHƯƠNG II CHIẾN LƯỢC CHỌN VÙNG TRỐNG TỰ DO 6

First - fit 6

Next - fit 13

Worst - fit 16

Best - fit 24

Last - fit 33

LỜI CẢM ƠN 43

PHÂN CHIA CÔNG VIỆC

Phạm Vũ Việt Anh: Phân công công việc, theo dõi tiến độ, dựng video

Nguyễn Tuấn Anh: Làm báo cáo và tìm hiểu quản lý danh sách bộ nhớ còn trống

Nguyễn Quang Huy: tìm hiểu về chiến lược phân vùng trống

4

MỞ ĐẦU

Hệ Điều Hành ( Operating Systems ) là một thành phần không thể thiếu trong một hệ thống máy tính Một máy tính mặc dù đắt tiền, cấu hình cao nhưng nếu không có hệ điều hành thì hầu như không thể sử dụng được Hệ điều hành điều khiển mọi hoạt động của máy tính, giúp việc sử dụng máy tính trở nên đơn giản, dễ dàng và hiệu quả hơn rất nhiều Do vậy, tìm hiểu về Hệ điều hành là rất quan trọng và cần thiết đối với sinh viên ngành Công nghệ thông tin Nhóm chúng em với sự hướng dẫn của thầy Đỗ Quốc Huy sẽ Xây dựng clip hoạt họa trình bày về chủ đề Danh sách quản lý bộ nhớ còn trống và Chiến lược chọn vùng trống tự do để tìm hiểu rõ hơn trong Hệ điều hành

5

CHƯƠNG I DANH SÁCH QUẢN LÝ BỘ NHỚ CÒN

TRỐNG

đã cấp phát và phân đoạn tự do, một phân đoạn có thể là một tiến trình (P) hay vùng nhớ trống giữa hai tiến trình (H), có các thông tin (Vị trí bắt đầu, kích thước, vị trí vùng kế tiếp)

6

CHƯƠNG II CHIẾN LƯỢC CHỌN VÙNG TRỐNG TỰ

DO

tiến trình

7

8

9

10

11

12

13

Next - fit : tương tự như First - fit nhưng HĐH bắt đầu quét từ khối nhớ trống kế sau khối nhớ vừa được cấp phát và chọn khối nhớ trống

kế tiếp đủ lớn để nạp tiến trình

14

Worst - fit : chọn khối nhở có kích thước lớn nhất để nạp tiến trình

17

Best - fit : chọn khối nhớ có kích thước nhỏ nhất vừa đúng bằng kích thước của tiến trình cần được nạp vào bộ nhớ

25

Last - fit : chọn khối nhớ trống cuối cùng có kích thước đủ lớn để nạp tiến trình

34

LỜI CẢM ƠN

Em xin gửi lời cảm ơn chân thành đến thầy giáo, giáo viên hướng dẫn Thầy Đỗ Quốc Huy Trong quá trình nghiên cứu đề tài ,thầy đã tạo điều kiện về tài liệu và kiến thức liên quan, tận tình hướng dẫn em cũng như tạo mọi điều kiện thuận lợi để em có thể hoàn thành tốt đề tài

39