phantung83
New Member
Ai giúp em giải 2 ffề thi hệ điều hành này với em đang cần gấp không có chắc chết em mất
Đề 1
Câu 1:
Phân tích độ phức tạp của giải thuật Bakery cho N tiến trình. Chỉ ra tình huống làm cho những tiến trình cùng giữ 1 con số.
Câu 2:
Thực hiện giải thuật Banker kiểm tra trạng thái của hệ thống sau, chỉ ra chuỗi tiến trình an toàn nếu có tồn tại
Hệ thống gồm có 5 tiến trình. Có 4 loại tài nguyên A ( có 9 thực thể), B ( 9 thực thể), C ( 8 thực thể), D ( 6 thực thể).
Thực trạng cấp phát tài nguyên của hệ thống như sau:
ế Tài nguyên
Allocation
A B C D Max
A B C D
P1 1 2 0 1 4 4 1 1
P2 1 0 1 1 7 5 6 2
P3 1 1 1 1 3 2 5 1
P4 2 2 0 1 4 2 3 1
P5 0 2 0 1 7 4 5 2
Câu 3:
Thực hiện thuật toán lập lịch có ưu tiên priority Sheduling theo cơ chế ưu tiên trước ( Preemptive) cho hệ thống có 5 tiến trình sau đây.
Tính toán thời (gian) gian thực hiện trung bình và thời (gian) gian đợi trung bình.
Tiến trình Thời gian đến Priority CPU Burst
P1 0 6 10
P2 1 2 2
P3 2 1 2
P4 3 3 1
P5 4 4 5
Câu 4:
Thực hiện giải thuật tối ưu thay thế trong cho tiến trình sau, biết resident set = 4.
Đếm số pages default. Thứ tự truy cập các trang của tiến trình như sau:
1 2 3 2 4 1 3 4 5 2 6 3 7 1 2 3 5 6 7 2
Đề 2
Câu 1:
Giải thuật 1 giải quyết tranh chấp giữa 2 tiến trình được mô ta như sau
Do // Pi do // Pj
{While ( turn! = i) do // do nothing {While ( turn! = j) do // do
Critical section Critical section
Turn = j Turn = i
Remainder section } while ( 1) Remainder section} while ( 1)
Câu 2:
Thực hiện giải thuật Banker kiểm tra trạng thái của hệ thống sau, chỉ ra chuỗi tiến trình an toàn nếu có tồn tại.
Hệ thống gồm có 5 tiến trình, có 4 loại tài nguyên A ( có 9 thực thể), B ( 9 thực thể), C ( 8 thực thể), D ( 6 thực thể)
Tình trạng cấp phát tài nguyên của hệ thống như sau:
ế Tài nguyên
Allocation
A B C D Max
A B C D
P1 1 2 0 1 6 4 1 1
P2 1 0 1 1 7 5 6 2
P3 1 1 1 1 5 2 5 1
P4 2 2 0 1 4 2 3 1
P5 0 2 0 1 7 4 5 2
Câu 3:
Thực hiện thuật toán lập lịch có ưu tiên priority Sheduling theo cơ chế ưu tiên trước ( Preemptive) cho hệ thống có 5 tiến trình sau đây.
Tính toán thời (gian) gian thực hiện trung bình và thời (gian) gian đợi trung bình.
Tiến trình Thời gian đến Priority CPU Burst
P1 0 6 10
P2 1 3 4
P3 2 1 2
P4 3 3 1
P5 4 4 5
Câu 4:
Thực hiện giải thuật tối ưu thay thế trong cho tiến trình sau, biết resident set = 4.
Đếm số pages default. Thứ tự truy cập các trang của tiến trình như sau:
1 2 3 4 4 2 6 4 5 2 6 3 5 1 2 3 5 6 3 2
Ai giải thì gởi mail giúp cho em với nha.Xi đa tạ nhiêu
[email protected]
Đề 1
Câu 1:
Phân tích độ phức tạp của giải thuật Bakery cho N tiến trình. Chỉ ra tình huống làm cho những tiến trình cùng giữ 1 con số.
Câu 2:
Thực hiện giải thuật Banker kiểm tra trạng thái của hệ thống sau, chỉ ra chuỗi tiến trình an toàn nếu có tồn tại
Hệ thống gồm có 5 tiến trình. Có 4 loại tài nguyên A ( có 9 thực thể), B ( 9 thực thể), C ( 8 thực thể), D ( 6 thực thể).
Thực trạng cấp phát tài nguyên của hệ thống như sau:
ế Tài nguyên
Allocation
A B C D Max
A B C D
P1 1 2 0 1 4 4 1 1
P2 1 0 1 1 7 5 6 2
P3 1 1 1 1 3 2 5 1
P4 2 2 0 1 4 2 3 1
P5 0 2 0 1 7 4 5 2
Câu 3:
Thực hiện thuật toán lập lịch có ưu tiên priority Sheduling theo cơ chế ưu tiên trước ( Preemptive) cho hệ thống có 5 tiến trình sau đây.
Tính toán thời (gian) gian thực hiện trung bình và thời (gian) gian đợi trung bình.
Tiến trình Thời gian đến Priority CPU Burst
P1 0 6 10
P2 1 2 2
P3 2 1 2
P4 3 3 1
P5 4 4 5
Câu 4:
Thực hiện giải thuật tối ưu thay thế trong cho tiến trình sau, biết resident set = 4.
Đếm số pages default. Thứ tự truy cập các trang của tiến trình như sau:
1 2 3 2 4 1 3 4 5 2 6 3 7 1 2 3 5 6 7 2
Đề 2
Câu 1:
Giải thuật 1 giải quyết tranh chấp giữa 2 tiến trình được mô ta như sau
Do // Pi do // Pj
{While ( turn! = i) do // do nothing {While ( turn! = j) do // do
Critical section Critical section
Turn = j Turn = i
Remainder section } while ( 1) Remainder section} while ( 1)
Câu 2:
Thực hiện giải thuật Banker kiểm tra trạng thái của hệ thống sau, chỉ ra chuỗi tiến trình an toàn nếu có tồn tại.
Hệ thống gồm có 5 tiến trình, có 4 loại tài nguyên A ( có 9 thực thể), B ( 9 thực thể), C ( 8 thực thể), D ( 6 thực thể)
Tình trạng cấp phát tài nguyên của hệ thống như sau:
ế Tài nguyên
Allocation
A B C D Max
A B C D
P1 1 2 0 1 6 4 1 1
P2 1 0 1 1 7 5 6 2
P3 1 1 1 1 5 2 5 1
P4 2 2 0 1 4 2 3 1
P5 0 2 0 1 7 4 5 2
Câu 3:
Thực hiện thuật toán lập lịch có ưu tiên priority Sheduling theo cơ chế ưu tiên trước ( Preemptive) cho hệ thống có 5 tiến trình sau đây.
Tính toán thời (gian) gian thực hiện trung bình và thời (gian) gian đợi trung bình.
Tiến trình Thời gian đến Priority CPU Burst
P1 0 6 10
P2 1 3 4
P3 2 1 2
P4 3 3 1
P5 4 4 5
Câu 4:
Thực hiện giải thuật tối ưu thay thế trong cho tiến trình sau, biết resident set = 4.
Đếm số pages default. Thứ tự truy cập các trang của tiến trình như sau:
1 2 3 4 4 2 6 4 5 2 6 3 5 1 2 3 5 6 3 2
Ai giải thì gởi mail giúp cho em với nha.Xi đa tạ nhiêu
[email protected]