08:03

IT3070-Ch02_P2
Câu hỏi kiểm tra Chương 02
- Sinh viên chỉ được quyền nộp bài 01 lần
- Thời gian bắt đầu: 10h15
- Thời gian kết thúc 10h30(Sau thời điểm này sinh viên không nộp bài được
nữa)
Hi, Phong.NG205013@sis.hust.edu.vn. When you submit this form, the owner will see your name and
email address.
Required
1
Mã học phần
(4 Points)
2
Loại cung nào dưới đây được sử dụng trong Đồ thị chờ đợi ?

(1 Point)
Cung đòi hỏi
Cung dự báo
Cung yêu cầu
Cung sử dụng
Cung chờ đợi
3
Giải thuật xử lý bế tắc được áp dụng cho các hệ thống ít xảy ra bế tắc và tổn hại do bế tắc gây ra
nhỏ là
(1 Point)
Phòng tránh
Phòng ngừa và Phòng tránh
Hủy bỏ tiến trình
Phòng ngừa
Nhận biết và khắc phục
4
Cho một hệ thống gồm 4 tiến trình P1, P2, P3, P4. Các tiến trình sử dụng chung một tài nguyên R
với khả năng phục vụ là 2. Tài nguyên R được điều độ bởi đèn báo S. Giả thiết các thời điểm xin và
giải phóng tài nguyên của các tiến trình được cho trong hình bên dưới.

Hãy cho biết phát biểu nào dưới đây là đúng

(1 Point)
Tại thời điểm A, giá trị của đèn báo là -1 và các tiến trình P4 đang đợi tài nguyên
Tại thời điểm A, giá trị của đèn báo là -1 và các tiến trình P1 đang đợi tài nguyên
Tại thời điểm A, giá trị của đèn báo là -2 và các tiến trình P1, P4 đang đợi tài nguyên
Tại thời điểm A, giá trị của đèn báo là -2 và các tiến trình P2, P3 đang đợi tài nguyên
Tại thời điểm A, giá trị của đèn báo là -2 và các tiến trình P2, P4 đang đợi tài nguyên
5
Xét sơ đồ điều độ cho bài toán triết gia ăn tối như hình bên dưới. Biết,
S và F[i] là các đèn báo được khởi tạo bằng 1.
do{
P(S)
P(F[i])
P(F[(i+1)% 5]);
V(S)
{ăn}
V(F[(i+1)% 5]);
V(F[i]);
{Nghĩ}
} while

Phát biểu nào dưới đây là đúng về sơ đồ điều độ này

(1 Point)
Điều độ không hợp lý do vi phạm điều kiện tiến triển
Điều độ không hợp lý do vi phạm điều kiện chờ đợi hữu hạn
Điều độ hợp lý
Điều độ không hợp lý do vi phạm điều kiện loại trừ lẫn nhau
Điều độ hợp lý nhưng có thể rơi vào tình trạng bế tắc
6
Tài nguyên găng của hệ thống là
(1 Point)
Tài nguyên cần đồng thời cho nhiều tiến trình
Tài nguyên mà các tiến trình cần cho công việc của mình
Tài nguyên có khả năng phục vụ hạn chế
Tài nguyên thường xuyên được các tiến trình sử dụng tới
Tài nguyên được các tiến trình sử dụng theo nguyên tắc lần lượt
7
Cho hệ thống 5 tiến trình, 3 tài nguyên với số lượng (3, 14, 12). Nhu cầu cực đại và lượng tài nguyên
đã cấp cho trong bảng sau.

A B C A B C
P1 0 0 1 P1 0 0 1
P2 1 7 5 P2 1 0 0
P3 2 3 5 P3 1 3 5
P4 0 6 5 P4 0 6 3
P5 0 6 5 P5 0 0 1
MAX Cung cấp
Hãy chọn câu trả lời đúng
(2 Points)
Hệ thống an toàn với dãy: P1, P5, P2, P3, P4
Hệ thống an toàn với dãy: P1, P3, P5, P2, P4
Hệ thống an toàn với dãy: P1, P2, P3, P4, P5
Hệ thống an toàn với dãy: P5, P3, P1, P4, P2
Hệ thống không an toàn
8
Hãy cho biết phát biểu nào dưới đây về thuật toán người quản lý nhà băng là đúng
(1 Point)
Thuật toán người quản lý nhà băng ngăn ngừa bế tắc
Thuật toán người quản lý nhà băng chỉ ra bế tắc nhưng không ngăn ngừa bế tắc
Thuật toán người quản lý nhà băng dùng để chỉ ra bế tắc
Thuật toán người quản lý nhà băng không cần biết trước về nhu cầu cực đại của mỗi tiến trình
9
Lớp giải thuật phòng tránh bế tắc được áp dụng cho các loại hệ thống
(1 Point)
Tất cả các hệ thống có sử dụng tài nguyên găng
Hay xảy ra bế tắc và tổn hại bế tắc gây ra nhỏ
Ít xảy ra bế tắc và tổn hại bế tắc gây ra lớn lớn
Ít xảy ra bế tắc và tổn hại do bế tắc gây ra nhỏ
Hay xảy ra bế tắc và tổn hại bế tắc gây ra lớn
10
Giải thuật điều độ nào được cho rằng không gây ra hiện tượng chờ đợi tích cực
(1 Point)
Kiểm tra và xác lập
Kiểm tra và xác lập mở rộng
Phương pháp khóa trong
Giải thuật Dekker
Kỹ thuật đèn báo
11
Ðiều kiện nào KHÔNG có trong các điều kiện xảy ra bế tắc?
(1 Point)
Có hệ thông phân phối lại tài nguyên
Có chờ đợi vòng tròn
Có tài nguyên găng
Có xếp hàng chờ đợi trước khi vào đoạn găng
12
Giải thuật xử lý bế tắc được áp dụng cho các hệ thống có tổn hại do bế tắc gây ra là lớn
(1 Point)
Phòng ngừa
Nhận biết và khắc phục
Phòng tránh
Hủy bỏ tiến trình
13
. Hệ thống có 3 tiến trình dùng chung một tài nguyên găng. Nhu cầu tài nguyên lớn nhất của mỗi
tiến trình lần lượt là 4, 3, 5 đơn vị. Lượng đơn vị tài nguyên nhỏ nhất để hệ thống không bao giờ rơi
vào tình trạng bế tắc trong mọi chế độ hoạt động là
(1 Point)
5
8
Tất cả các đáp án còn lại đều sai
12
10
14
Hệ thống 5 tiến trình, 3 tài nguyên với số lượng (3, 9, 12). Trạng thái cung cấp tài nguyên cho trong
bảng
A B C A B C
P0 0 0 1 P1 0 0 5
P2 1 0 0 P2 1 0 0
P3 1 3 5 P3 1 3 5
P4 0 6 3 P4 3 0 3
P5 0 0 1 P5 2 0 1
Cung cấp Yêu cầu
Hãy chọn câu trả lời đúng
(2 Points)
Hệ thống bế tắc với các tiến trình: P1, P4, P5
Hệ thống bế tắc với các tiến trình: P1, P3, P4
Hệ thống không bế tắc
Hệ thống bế tắc với các tiến trình: P2, P3, P4
Hệ thống bế tắc với các tiến trình: P2, P3, P5
15
Yêu câu nào không phải là yêu cầu của các thuật toán điều độ tiến trình qua chỗ hẹp
(1 Point)
Không đưa các tiến trình rơi vào tình trạng bế tắc
Đảm bảo các tài nguyên găng không phục vụ số lượng tiến trình vượt quá khả năng kỹ thuật
Nêu tài nguyên găng được giải phóng, nó sẽ được phục vụ cho tiến trình đang đợi
Đảm bảo mọi tiến trình đều được quyền sử dụng tài nguyên găng
Submit
This content is created by the owner of the form. The data you submit will be sent to the form owner.
Microsoft is not responsible for the privacy or security practices of its customers, including those of
this form owner. Never give out your password.
Microsoft Forms | AI-Powered surveys, quizzes and pollsCreate my own form
Privacy and cookies | Terms of use