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

<span class="text_page_counter">Trang 1</span><div class="page_container" data-page="1">

<b>111Equation Chapter 1 Section 1 TRƯỜNG ĐẠI HỌC</b>

BÁCH KHOA HÀ NỘI

<b>VIỆN CÔNG NGHỆ THÔNG TIN TRUYỀN THÔNG</b>

--- ---_{  }

<b>Hệ Điều Hành</b>

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

<b>sách quản lý bộ nhớ còn trống và Chiến lược chọn vùngtrống tự do</b>

<b>Giảng viên: Đỗ Quốc Huy</b>

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

1 Phạm Vũ Việt Anh

201872192 Nguyễn Tuấn Anh

201872183 Nguyễn Quang Huy

20187240

</div><span class="text_page_counter">Trang 2</span><div class="page_container" data-page="2">

<b>Hà Nội, năm 2021</b>

</div><span class="text_page_counter">Trang 4</span><div class="page_container" data-page="4">

<b>PHÂN CHIA CÔNG VIỆC</b>

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

<i>4</i>

</div><span class="text_page_counter">Trang 5</span><div class="page_container" data-page="5">

<b>MỞ ĐẦU</b>

Hệ Điều Hành ( Operating Systems ) là một thành phần khôngthể thiếu trong một hệ thống máy tính. Một máy tính mặc dù đắttiề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ủamá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 quantrọ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

</div><span class="text_page_counter">Trang 6</span><div class="page_container" data-page="6">

<b>CHƯƠNG I. DANH SÁCH QUẢN LÝ BỘ NHỚ CÒNTRỐNG</b>

đã 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)

<i>6</i>

</div><span class="text_page_counter">Trang 7</span><div class="page_container" data-page="7">

<b>CHƯƠNG II. CHIẾN LƯỢC CHỌN VÙNG TRỐNG TỰDO</b>

tiến trình

7

</div><span class="text_page_counter">Trang 8</span><div class="page_container" data-page="8">

<i>8</i>

</div><span class="text_page_counter">Trang 9</span><div class="page_container" data-page="9">

9

</div><span class="text_page_counter">Trang 10</span><div class="page_container" data-page="10">

<i>10</i>

</div><span class="text_page_counter">Trang 11</span><div class="page_container" data-page="11">

11

</div><span class="text_page_counter">Trang 12</span><div class="page_container" data-page="12">

<i>12</i>

</div><span class="text_page_counter">Trang 13</span><div class="page_container" data-page="13">

13

</div><span class="text_page_counter">Trang 14</span><div class="page_container" data-page="14">

<b>Next - fit </b>: tương tự như First - fit nhưng HĐH bắt đầu quét từ khốinhớ trống kế sau khối nhớ vừa được cấp phát và chọn khối nhớ trốngkế tiếp đủ lớn để nạp tiến trình

<i>14</i>

</div><span class="text_page_counter">Trang 15</span><div class="page_container" data-page="15">

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

17

</div><span class="text_page_counter">Trang 16</span><div class="page_container" data-page="16">

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

25

</div><span class="text_page_counter">Trang 17</span><div class="page_container" data-page="17">

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

<i>34</i>

</div><span class="text_page_counter">Trang 18</span><div class="page_container" data-page="18">

<b>LỜI CẢM ƠN</b>

Em xin gửi lời cảm ơn chân thành đến thầy giáo, giáo viênhướ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ìnhhướng dẫn em cũng như tạo mọi điều kiện thuận lợi để em có thểhồn thành tốt đề tài.

39

</div>