Báo cáo cuối kì môn nhập môn hệ điều hành – TỔNG LIÊN ĐOÀN LAO ĐỘNG VIỆT NAM TRƯỜNG ĐẠI HỌC TÔN ĐỨC – StuDocu

TỔNG LIÊN ĐOÀN LAO ĐỘNG VIỆT NAM

TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG

KHOA CÔNG NGHỆ THÔNG TIN

BÀI TẬP LỚN/ĐỒ ÁN CUỐI KÌ MÔN

NHẬP MÔN HỆ ĐIỀU HÀNH

Người hướng dẫn : GV Trần Trung Tín

Người thực hiện : Huỳnh Văn Đệ – 520H

Lớp :20H

Khoá : 24

THÀNH PHỐ HỒ CHÍ MINH, NĂM 2021

TỔNG LIÊN ĐOÀN LAO ĐỘNG VIỆT NAM

TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG

KHOA CÔNG NGHỆ THÔNG TIN

BÁO CÁO CUỐI KÌ MÔN

NHẬP MÔN HỆ ĐIỀU HÀNH

Người hướng dẫn: GV Trần Trung Tín

Người thực hiện: Huỳnh Văn Đệ

Lớp :20H

Khoá : 24

THÀNH PHỐ HỒ CHÍ MINH, NĂM 2021

Iii

BÁO CÁO ĐƯỢC HOÀN THÀNH

TẠI TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG

Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi và được sự
hướng dẫn khoa học của GV Trần Trung Tín. Các nội dung nghiên cứu, kết quả
trong đề tài này là trung thực và chưa công bố dưới bất kỳ hình thức nào trước
đây. Những số liệu trong các bảng biểu phục vụ cho việc phân tích, nhận xét,
đánh giá được chính tác giả thu thập từ các nguồn khác nhau có ghi rõ trong phần
tài liệu tham khảo.
Ngoài ra, trong Khóa luận/Đồ án tốt nghiệp còn sử dụng một số nhận xét,
đánh giá cũng như số liệu của các tác giả khác, cơ quan tổ chức khác đều có trích
dẫn và chú thích nguồn gốc.
Nếu phát hiện có bất kỳ sự gian lận nào tôi xin hoàn toàn chịu trách
nhiệm về nội dung Khóa luận/Đồ án tốt nghiệp của mình. Trường Đại học
Tôn Đức Thắng không liên quan đến những vi phạm tác quyền, bản quyền do tôi
gây ra trong quá trình thực hiện (nếu có).

TP. Sóc Trăng, ngày 19 tháng 8 năm 2021 Tác giả ( Ký tên và ghi rõ họ tên )

Huỳnh Văn Đệ

iv

TÓM TẮT

Nội dung bài báo cáo giải trình xoay quanh 7 phần theo Report topic thuộc môn Nhập Môn Hệ Điều Hành. Ở phần 1, tôi được giao tìm hiểu và khám phá và vấn đáp về mối quan hệ giữa những cặp thuật toán. Phần 2, tôi sẽ làm về đánh đổi giữa sự công minh và thông lượng của những hoạt động giải trí của bài toán Bộ ghi – bộ đọc. Kế tiếp là phần 3, tôi sẽ giải quyết và xử lý và vấn đáp những câu hỏi về thuật toán Banker tìm giá trị của x để đây là trạng thái an toàn. Cùng với phần 3 thì phần 4, tôi sẽ thực thi bài toán cấp phép bộ nhớ đơn cử hơn là best-fit. Còn phần 5 và phần 6 sẽ làm về bài toán tương quan đến phân trang và sửa chữa thay thế trang ( Tìm lỗi trang với thuật toán sửa chữa thay thế LRU, FIFO và Tối ưu ). Cuối cùng, Phần 7 tôi nhận trách nhiệm vấn đáp thắc mắc về yếu tố tàng trữ .vi

• 3. Bài tập 2: Cấp phát liên tục 3.1 Lời giải
• 3.2 Câu hỏi
• 3.2 Lời giải
• 3. Bài tập 3 : Phân trang
• 3.3 Câu hỏi
• 3.3 Lời giải
• 3. Bài Tập 4: Thay thế trang
• 3.4 Câu hỏi
  • 3.4 Lời giải

vii

DANH MỤC HÌNH VẼ

ix

DANH MỤC CÁC CHỮ VIẾT TẮT

1

CHƯƠNG 1 – MỞ ĐẦU

Trong báo cáo giải trình này tôi được phân công thực thi những bài tập sau :

1 Lí thuyết

Câu hỏi 1: LÝ THUYẾT ĐỊNH THỜI CPU

Câu hỏi 2: LÝ THUYẾT ĐỒNG BỘ

Câu hỏi 3: LƯU TRỮ

1 Bài tập

Bài tập 1: BÀI TOÁN BANKER

Bài tập 2: CẤP PHÁT LIÊN TỤC

Bài tập 3: PHÂN TRANG

Bài tập 4: THAY THẾ TRANG

23

2.2 Lời giải

Thông lượng giữa Người đọc – Người ghi sẽ được tối ưu và tăng lên bằng cách tăng nhiềungười đọc hơn thay vì được cho phép một người viết độc quyền truy vấn. Nhưng ngược lại việc ưutiên người đọc hoàn toàn có thể dẫn đến người ghi bị hết sạch tài nguyên. Để hoàn toàn có thể tránh được tìnhtrạng hết sạch tài nguyên giữa Người đọc và Người ghi bằng những cách tương quan đến quátrình chờ đón. Khi một người ghi hoàn thành xong trách nhiệm của mình, nó sẽ thức tỉnh quy trìnhđã chờ đón lâu nhất. Khi một người đọc đến và thấy rằng một người đọc khác đang truy vấn ,thì nó chỉ vào phần quan trọng nếu không có người ghi nào đang đợi. Những hạn chế này sẽbảo vệ sự công minh của những hoạt động giải trí của vài toán Bộ ghi – bộ đọc .

2. Câu hỏi 3

2.3 Nội dung câu hỏi

7 Với kích thước khối đĩa (block) là 4 KB và giá trị địa chỉ con trỏ khối là
4 byte, kích thước tập tin lớn nhất (tính bằng byte) có thể được truy cập bằng

10 địa chỉ trực tiếp và một khối gián tiếp ?

2.3 Lời giải

4

CHƯƠNG 3 – BÀI TẬP

3. Bài tập 1: Bài toán Banker

3.1 Câu hỏi

3 Một mạng lưới hệ thống có bốn tiến trình và tài nguyên hoàn toàn có thể phân chia được. Phân bổ hiện tại và nhu yếu tối đa như sau :

Allocation Max Available

A 1 0 2 1 1 1 1 2 1 3 0 0 x 1 1

B 2 0 1 1 0 2 2 2 1 0

C 1 1 0 1 0 2 1 3 1 0

D 1 1 1 1 0 1 1 2 2 1

Bảng 3 Dữ liệu bài toán Banker – Bài tập 1Giá trị của x là bao nhiêu để đây là trạng thái an toàn ?

3.1 Lời giải

Need = Max – Allocation

Need
A 0 1 0 0 2
B 0 2 1 0 0
C 1 0 3 0 0
D 0 0 1 1 1

Bảng 3 Bảng ma trận Need bài toán Banker – Bài tập 16

3.2 Lời giải

300KB

600KB

350KB

200KB

750KB

125KB

Best-fit

500KB

(100KB)

200KB

358KB

(392KB)

375KB (17KB)

115KB

(10KB)

Bảng 3 Sơ đồ trình tự cấp phát – Bài tập 2 Thứ tự :115KB 500KB 358KB 200KB 375KB

3. Bài tập 3 : Phân trang

3.3 Câu hỏi

5 Xem xét một hệ thống phân trang với bảng phân trang được lưu trong bộ nhớ.
a. Nếu một tham khảo bộ nhớ mất 50 nano giây, thì tham khảo một trang trong bộ nhớ
mất bao lâu?
b. Nếu chúng ta thêm TLB và nếu 75% của tất cả các tham khảo bảng phân trang được
tìm thấy trong TLB, thì thời gian tham khảo bộ nhớ hiệu quả là bao nhiêu? (Giả sử rằng
việc tìm một mục trong bảng phân trang trong TLB mất 2 nano giây, nếu mục đó xuất
hiện.)

3.3 Lời giải

7

a. Có 2 quyền truy cập bộ nhớ: 50 nano giây để truy cập bảng trang và 50 nano

giây để truy cập từ trong bộ nhớ.

 50 * 2 = 100 nano giây

b. Thời gian tham khảo bộ nhớ hiệu quả là:

75% * TBL hit-time + 25% * TBL miss-time

=>0 * (50 + 2) + 0 * ( 100+2)

= 64 nano giây

3. Bài Tập 4: Thay thế trang

3.4 Câu hỏi

6. Xem xét chuỗi tham chiếu trang sau:

1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6

Có bao nhiêu lỗi trang xảy ra đối với các thuật toán thay thế sau, giả sử hệ thống có

n khung trang?

Hãy nhớ rằng tất cả các khung trang ban đầu đều trống, vì vậy các trang truy cập

lần đầu tiên đều

bị lỗi trang.

• Thay thế LRU

• Thay thế FIFO

• Thay thế tối ưu

MSSV có chữ số cuối là bao nhiêu thì n là bấy nhiêu. Ngoại trừ 3 trường hợp

MSSV 0, 8, 9 thì n= 3.

3.4 Lời giải

9

OPT 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6

KT1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

KT2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

KT3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

KT4 4 4 4 4 4 4 4 4 4 7 7 7 7 7 7 7 7

KT5 5 5 5 5 5 5 5 5 5 5 5 5 5 5

KT6 6 6 6 6 6 6 6 6 6 6 6 6 6

x x x x x x x

Bảng 3 Thuật toán thay thế trang OPT (Optimal)

 Có 7 lỗi trang xảy ra đối với thuật toán OPT

Source: https://vh2.com.vn
Category : Ứng Dụng