Giải giúp đề thi hệ điêu hành

[mylove_711]

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 thực hiện trung bình và thời 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 thực hiện trung bình và thời 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
minhhieu_qn19@yahoo.com

[authanhkiem]

hic cái này bó tay rồi bạn ơi không ai biết làm hết

[silkroadpro]

đưa cái để ngang xương như vầy ai mà ở không đi giải chứ.với lại trong quá trình học chắc chắn những dạng bài thế này giáo viên cũng giảng trên lớp rồi.

[ngondensang2007]

cái này không được học chắc là phải trình đại học rồi chứ tin học căn bản làm sao mà có đủ trình như vậy chứ

[hopeandwait]

thế là không ai giải được ah? hic chán quá mình học mà cũng không biết làm bài!hic