Tải bản đầy đủ (.docx) (4 trang)

16521233 lab6 HDH UIT

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (108.13 KB, 4 trang )

Họ tên: Nguyễn Việt Tiến
MSSV: 16521233

LAB 6: QUẢN LÝ BỘ NHỚ

II.1 Chuẩn bị các mục từ 1 đến 3 trong nội dung thực hành:
Bài 1: Khi nào thì xảy ra lỗi trang? Mô tả xử lý hệ điều hành khi có lỗi trang.
Bài 2: Tại sao phải thực hiện chiến lược thay thế trang?
Bài 3: Vẽ sơ đồ trình bày một số giải thuật thay thế trang sau: FIFO, OPT(optimal),
LRU với chuỗi tham chiếu :0, 2, 1, 6, 4, 0, 1, 0, 3, 1, 2, 1 .
FIFO:
0
2
1
6
4
0
1
0
3
1
2
1
0
0
0
6
6
6
1
1


1
1
1
1
2
2
2
4
4
4
4
3
3
3
3
1
1
1
0
0
0
0
0
2
2
F
F
F
F
F

F
F
F
F
Page Fault: 9

OPT:
0
0
F

2
0
2
F

1
0
2
1
F

6
0
6
1
F

4
0

4
1
F

0
0
4
1

1
0
4
1

0
0
4
1

3
3
4
1
F

1
3
4
1


2
2
4
1
F

1
2
4
1

1
0
2
1
F

6
6
2
1
F

4
6
4
1
F

0

6
4
0
F

1
1
4
0
F

0
1
4
0

3
1
3
0
F

1
1
3
0

2
1
3

2
F

1
1
3
2

Page Fault: 7

LRU:
0
0
F

2
0
2
F

Page Fault: 9

 Giải thuật OPT ít lỗi trang nhất.


II.2 Chạy đoạn code mô phỏng giải thuật FIFO và cho biết chương trình chạy thế
nào?


II.3: Sinh viên tìm hiểu các giải thuật còn lại (OTP, LRU) và thực hiện như yêu

cầu của mục 4.
FIFO:

OPT:


LRU:



Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Tải bản đầy đủ ngay
×