Thi Kiểm tra Giữa kỳ Lần 3

Thảo luận Đề thi Kiểm tra Giữa kỳ Lần 3 !

Giải bài 1 của mình mong thầy và các bạn cho ý kiến
a) Thuật toán nhà băng:

Ta có: Available = 10 - (3+1+1) = 5

Need = Max – Allocation

P Allocation[i] Max[i] Need[i] Available
P1 3 9 6 5
P2 1 4 3
P3 1 8 7


Work >= Need[i] P[i] Allocation[i]
5 3 P2 1
6 6 P1 3
9 7 P3 1

Vậy tồn tại chuỗi an toàn

b) Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy
của P3:
Request <= Need
Vì 1<= 7
Request <= Available
Vì 1<= 5
P[i] Allocation[i] Max[i] Need[i] Available
P1 3 9 6 4
P2 1 4 3
P3 2 8 6

Available = 10 - (3+1+2) = 4
Work >= Need[i] P[i] Allocation[i]
4 3 P2 1
5 6(không thỏa ĐK) P3 2
=>Trạng thái không
an toàn
Vậy: Không nên đáp ứng
yêu cầu cấp thêm 1 máy của P3

Câu 1a

	Allocation	Max	Available
P1	3	9	5
P2	1	4
P3	1	8

Available = Tài nguyên - Allocation = 10 - (3 1 1) = 5
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -1=7

	Work	>=	Need(i)	P(i)	Allocation
(Available)	5		3	P2	1
	6		6	P1	3
	9		7	P3	1

=>tìm được chuỗi an toàn = {P2, P1, P3}
vậy trạng thái hệ thống an toàn

Câu 1b
P3, yêu cầu thêm 1 tài nguyên thỏa
Request(3) <= Need(3) vì 1<=7
Request(3) <= Available vì 1<=5

	Allocation	Max	Available
P1	3	9	5
P2	1	4
P3	2	8

Available = Tài nguyên - Allocation = 10 - (3 1 2) = 4
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -2=6

	Work	>=	Need(i)	P(i)	Allocation
(Available)	4		3	P2	1
	5		6	P1
	=> ko thỏa

	Work	>=	Need(i)	P(i)	Allocation
(Available)	4		3	P2	1
	5		6	P3
	=> ko thỏa

không tìm được chuỗi an toàn, vậy trạng thái hệ thống không an toàn
khi cấp thêm 1 tài nguyên cho P3


Câu 2



Minh họa từng bước:



Admin
Phương pháp giải Câu 2 độc đáo, nhưng có thể trình bày đơn giản hơn (trong ngoặc là khoảng CPU còn lại):

P1	P2	P3
4 (24)	19 (17)	30 (8 )
14 (14)	34 (7)	46 (0)
24 (4)	53 (0)
38 (0)

a/ CM Trạng thái này an toàn

p(i)	Allocation	Max	Need	Available
p1	3	9	6	5
p2	1	4	3
p3	1	8	7

Tính: Available=10-(3+1+1)=5
Xét tại thời điểm Ti

Work       >=        Need(i)		p(i)	Allocation(i)
5	3	p2	1
6	6	p1	3
9	7	p3	1

Kết Luận: vậy trạng thái này an toàn va chuỗi an toàn tìm được là ={p2,p1,p3}
b/ Xác định có nên đáp ứng hay yêu cầu cấp thêm 1 máy của p3 ?
-Nếu cấp cho p3 một tài nguyên:
+ Request3=1 <= Need3=7
+ Request3=1 <= Available
- Trạng thái mới :

p(i)	Allocation	Max	Need	Available
p1	3	9	6	4
p2	1	4	3
p3	2	8	6

Tính: Available=10-(3+1+2)=4
Xét tại thời điểm Ti

Work       >=        Need(i)		p(i)	Allocation(i)
4	3	p2 thỏa	1
5	6	p1 ko thỏa	3
8	6	p3 thỏa	2

Kết Luận : Không thể đáp ứng hay yêu cầu cấp thêm 1 máy của p3 vì p1 không thỏa điều kiện và sẽ làm cho hệ thống rơi vào trạng thái không an toàn do không tồn tại chuỗi an toàn.

HANDLE semEmpty ,semFull;
//Khai báo 2 đèn hiệu semEmpty và semFull có kiểu dữ liệu HANDLE
semEmpty=CreateSemaphore(0,40,50,"SET")
/*Hàm này tạo đèn hiệu có tên SET với giá trị ban đầu và giá trị tối đa = 40. Sau khi đèn hiệu này được tạo thì mục quản của nó được giữ bởi biến SemEmpty được khai báo ở trên.*/
semFull =CreateSemaphore(0,0,50," SEF ")
/*Hàm này tạo đèn hiệu có tên SEF với giá trị ban đầu và giá trị tối đa = 0. Sau khi đèn hiệu này được tạo thì mục quản của nó được giữ bởi biến semFull được khai báo ở trên.*/

Bài1
a,

tiến trình           đang giữ                     tối đa            hệ có
P1                         3                            9            5
P2                         1                            4                   
P3                         1                            8

ma trận Need cần:
                         Need
P1                         6
P2                         3
P3                         7

work                needi                    pi                    Allocation
A                      A                                                A
5                      3                     P2                         1
6                      6                     P1                         3
9                      7                     P3                         1


vậy tìm được chuỗi an toàn ={P2,P1,P3} 
vậy trạng thái hệ thống an toàn

-Compilation có ưu điểm là tạo ra được các file thực thi có khả năng thực thi ngay trên những dòng máy sử dụng bộ vi xử lí có kiến trúc giống nhau (như x86, x64, powerchip ...) hay hệ điều hành giống nhau. Khả năng tối ưu mã lệnh để đạt hiệu suất cao nhất cho từng dòng CPU hay hệ điều hành là rất cao. Nhưng cái bất tiện của nó là phụ thuộc rất nhiều vào cấu trúc CPU và hệ điều hành. VD: một chương trình viết bằng C hay Pascal được biên dịch trong windows nhưng khi đưa sang linux thì không thể chạy được.
-Interpretation có ưu điểm là ít phụ thuộc vào cấu trúc vi xử lí hay hệ điều hành. Các chương trình viết bằng ngôn ngữ thông dịch có khả năng chạy đa nền (multiflatform) chỉ cần máy tính đó có cài một trình thông dịch (interpreter) phù hợp. Nhưng một số người lại cho rằng ngôn ngữ thông dịch chạy quá chậm so với ngôn ngữ biên dịch! Tuy nhiên đó là trước đây, bây giờ các ngôn ngữ thông dịch và cả trình thông dịch đã được cải tiến rất nhiều cả về hiệu suất và tốc độ. Mặt khác, trình thông dịch chiếm dụng bộ nhớ nhiều hơn trình biên dịch. Về việc này thì có lẽ chỉ hơn ngôn ngữ biên dịch một chút thôi, vì còn phải cấp bộ nhớ cho interpreter hoạt động. VD:khi ta dùng "google dịch" thì ta đánh vào từ nào nó sẽ dịch ra cho ta từ đó luôn, ta không cần phải nhấn nút "dịch"
- Message passing:Tiến trình A sẽ truyền dữ liệu thông qua hệ thống, Tiến trình B sẽ nhận dữ liệu từ hệ thống. VD: 2 bạn trong lớp muốn gửi thư cho nhau thì phai thông qua thầy(hệ thống).
- Shared memory Tiến trình A sẽ truyền dữ liệu vào bộ nhớ chia sẻ (dùng chung), Tiến trình B sẽ lấy dữ liệu tù bộ nhớ chia sẻ này. Dùng bộ nhớ chung phải thực hiện đồng bộ hóa để đảm bảo dữ liệu sau không chồng lên dữ liệu trước. VD: Bạn A đang viết tên mình trên bảng. Bạn B phải đợi bạn A viết đầy đủ tên mình rồi chụp ảnh. Nếu bạn B chụp ảnh sớm (không đồng bộ, không chờ) thì bạn B sẽ không chụp đầy đủ tên bạn A.
- TCP là một giao thức cần "kết nối" giữa máy gửi và máy nhận. Chính vì vậy nó được gọi là connection-oriented.Đảm bảo chuyển giao dữ liệu tới nơi nhận một cách đáng tin cậy và đúng thứ tự. VD: khi bạn muốn nói chuyện với một người bạn sống tại tỉnh khác hoặc nước khác, bạn nhấc điện thoại lên và quay số của người bạn này, lúc đó một kết nối sẽ được tạo ra giữa điện thoại của bạn và của người bạn, sau đó bạn gửi và nhận dữ liệu ( dưới dạng âm thanh) bằng cách nói và nghe qua điện thoại của bạn.
- UDP là giao thức không cần "kết nối" giữa máy gửi và máy nhận. Chính vì vậy được gọi là connectionless. Trong giao thức UDP khi hai ứng dụng muốn giao tiếp với nhau chúng không tạo ra kết nối mà chỉ đơn thuần gửi các gói tin một cách độc lập từ máy này tới máy khác. Các gói tin như vậy gọi là các datagram.Không cung cấp sự tin cậy và thứ tự truyền nhận. VD: Việc chúng ta gửi thư qua đường bưu điện: Các bức thư bạn gửi độc lập với nhau, thứ tự các lá thư là không quan trọng và không có gì đảm bảo là thư sẽ đến đươc đích.
- Process là một thực thể điều khiển đoạn mã lệnh có riêng một không gian địa chỉ, có ngăn xếp (stack) riêng rẽ, có bảng chứa các số miêu tả file (file descriptor) dược mở cùng tiến trình và đặc biệt là có một định danh PID (process identifier) duy nhất trong toàn bộ hệ thống vào thời điểm tiến trình đang chạy. VD trong lớp học học sinh là tiến trình.
- Thread là tiến trình nhẹ mang đầy đủ các thông tin trạng thái của 1 tiến trình truyền thống. VD : thông tin và trạng thái của học sinh là luồng.

-Một hệ thống có 10 máy
-3 tiến trình P1,P2,P3
-Allocaiton(3,1,1)
-Max(9 , 4, 8 )
a) Chứng minh trạng thái này là an toàn
Available = 10(TN) - tổng Allocation = 10 - (3 + 1 + 1) = 5

	Allocation	Max	Available
P1	3	9	5
P2	1	4
P3	1	8

Need =Max- Allocation = (6,3,7)

	Max	Allocation	Need
P1	9	3	6
P2	4	1	3
P3	8	1	7

	Work >=	Need(i)	P(i)	Allocation
Available	5	3	P2	1
	6	6	P1	3
	9	7	P3	1

tìm được chuỗi an toàn {P2,P1,P3} vậy trạng thái hệ thống an toàn
b)Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy của P3 ?
Đáp ứng 2 điều kiện
Request(3) <= Need (3) , 1<=7
Request(3) <= Available ,1<=5

	Allocation	Max	Available
P1	3	9	5
P2	1	4
P3	2	8

Available = 10(TN) - tổng Allocation = 10 - (3+1+2) = 4
Need=Max- Allocation = 6,3,6

	Max	Allocation	Need
P1	9	3	6
P2	4	1	3
P3	8	2	6

	Work >=	Need(i)	P(i)	Allocation
Available	4	3	P2	1
	5	6(k thỏa)	P1

hoặc

	Work >=	Need(i)	P(i)	Allocation
Available	4	3	P2	1
	5	6(k thỏa)	P3

Không thể cấp thêm cho P3 1 máy vì có thể xảy ra Deadlock do không tìm được chuỗi an toàn

Câu a: Thể hiện bằng biểu đồ Gantt

Câu b: Tính thời gian chờ trung bình của các tiến trình
P1 = (38 - 4) - 24 = 10 ms
P2 = (53 - 19) - 17 =17 ms
P3 = (46 - 30) - 8 = 8 ms
Thời gian TB = (10 + 17 + 8 ) /3 =11,6 ms

TranHuyCuong17 (I12A) đã viết:Câu 1a

	Allocation	Max	Available
P1	3	9	5
P2	1	4
P3	1	8

Available = Tài nguyên - Allocation = 10 - (3+1+1) = 5
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -1=7

	Work	>=	Need(i)	P(i)	Allocation
(Available)	5		3	P2	1
	6		6	P1	3
	9		7	P3	1

=>tìm được chuỗi an toàn = {P2, P1, P3}
vậy trạng thái hệ thống an toàn

Câu 1b
P3, yêu cầu thêm 1 tài nguyên thỏa
Request(3) <= Need(3) vì 1<=7
Request(3) <= Available vì 1<=5

	Allocation	Max	Available
P1	3	9	5
P2	1	4
P3	2	8

Available = Tài nguyên - Allocation = 10 - (3+1+2) = 4
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -2=6

	Work	>=	Need(i)	P(i)	Allocation
(Available)	4		3	P2	1
	5		6	P1
	=> ko thỏa

	Work	>=	Need(i)	P(i)	Allocation
(Available)	4		3	P2	1
	5		6	P3
	=> ko thỏa

không tìm được chuỗi an toàn, vậy trạng thái hệ thống không an toàn
khi cấp thêm 1 tài nguyên cho P3


Câu 2



Minh họa từng bước:

Câu 2 bạn trình bày từng bước rất cụ thể và dễ hiểu. Lúc đầu mình vẫn còn hiểu chưa rõ lắm, nhưng khi đọc cách trình bày của bạn thì mình đã nắm vững hơn về thuật giải Round-Robin.thanks!

Available = Tổng(tài nguyên) - Allocation = 10 - (3+1+1)=5

	Allocation	MAX	Available
P1	3	9	5
P2	1	4
P3	1	8

Need = MAX - Allocation
P1 = 9 - 3 = 6
P2 = 4 - 1 = 3
P3 = 8 - 1 = 7

Work	>=	Need(i)	P(i)	Allocation
5		3	P2	1
6		6	P1	3
9		7	P3	1

=> Tìm được chuổi an Toàn = { P2, P1, P3 }. Vậy Trạng thái an toàn.


Câu b:

- Xét điều kiện :
+ Request(3) <= Need(3) Thỏa vì 1 <= 7
+ Request(3) <= Available Thỏa vì 1 <= 5

Available = Tổng - Allocation = 10 - (3+1+2) = 4
-Trạng Thái Mới

	Allocation	MAX	Available
P1	3	6	4
P2	1	3
P3	2	6

- Tại thời điểm T(i):

Work	>=	Need(i)	P(i)	Allocation
4		3	P2	1
5		6	P1	3
8		6	P3	1

=> Không tồn tại chuổi an toàn nào vì Work < Need(3)
+ Vậy trạng thái ở thời điểm Ti là không an toàn
+ Không thể cấp thêm cho P3 1 máy nữa vì sẽ phát sinh deadlock

Bài 1:


a) Thuật toán nhà băng:


Ta có: Available = 10 - (3+1+1) = 5


Need = Max – Allocation

P	Allocation[i]	Max[i]	Need[i]	Available
P1	3	9	6	5
P2	1	4	3
P3	1	8	7

Work >=	Need[i]	P[i]	Allocation[i]
5	3	P2	1
6	6	P1	3
9	7	P3	1

Vậy tồn tại chuỗi an toàn

=> Trạng thái ở thời điểm Ti là
an toàn

b) Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy
của P3:


Xét 2 trường hợp

- 1) Request3 <= Need3

Vì 1<= 7

- 2) Request3 <= Available

Vì 1<= 5

P[i]	Allocation[i]	Max[i]	Need[i]	Available
P1	3	9	6	4
P2	1	4	3
P3	2	8	6

Available = 10 - (3+1+2) = 4

Work >=	Need[i]	P[i]	Allocation[i]
4	3	P2	1
5	6(không thỏa ĐK)	P3	2

=>Trạng thái không
an toàn

Vậy: Không nên đáp ứng
yêu cầu cấp thêm 1 máy của P3

Bài 2:


a) Thể hiện bằng biểu đồ Gantt


b) Tính thời giant rung bình


Thời gian tiến trình P1 = (38 – 4) -24 = 10


Thời gian tiến trình P2 = (53 – 19) -17 = 17


Thời gian tiến trình P3 = (46 – 30) -8 = 8


Thời gian chờ trung bình = (10 + 17 + 8 )/ 3 = 35/3 = 11,67 (ms)

[i]Đây là bài giải của
Hiệp. Mong thầy và các bạn góp ý thêm.

câu 1.
b,

Request3 <= Need3
do 1 <=7
Request3 <= Available
do 1<=5

nên ta có bảng sau:
tiến trình           đã được cấp                 tối đa cần       hệ có
P1                      3                           9             5
P2                      1                           4
P3                      2                           8

available=10 - 6=4
có Need là:
           Need
P1           6
P2           3
P3           6

work        Needi              Pi               Allocation
 4             3               P2                   1
 5             6               P1                   _

không tìm được chuỗi an toàn
vậy trạng thái hệ thống không an toàn

Câu a:

Tiến trình	Allocation	Max
P1	3	9
P2	1	4
P3	1	8

• Hệ có:Available=10-(3+1+1)=5

• Need=Max-Allocation

	Need
P1	9-3=6
P2	4-1=3
P3	8-1=7

Work=>	Need(i)	P(i)	Allocation(i)
5	3	P2	1
6	6	P1	3
9	7	P3	1

Tìm được chuỗi an toàn={P2,P1,P3}
Câu b:
Yêu cầu này thỏa các điều kiện:

• Request(3)<=Need(3) (1<7)

• Request(3)<=Available (1<5)

• Hệ có:Available=10-(3+1+2)=4

• Need=Max-Allocation

	Need
P1	6
P2	3
P3	6

Work=>	Need(i)	P(i)	Allocation(i)
4	3	P2	1
5	6(ko thỏa)	P1

Hoặc

Work=>	Need(i)	P(i)	Allocation(i)
4	3	P2	1
5	6(ko thỏa)	P3

Không tìm được chuỗi an toàn,vậy trạng thái không an toàn khi cấp thêm 1 máy cho P3

Câu a:

Tiến trình	Allocation	Max
P1	3	9
P2	1	4
P3	1	8

Hệ có:Available=10-(3+1+1)=5
Need=Max-Allocation

	Need
P1	6
P2	3
P3	7

	Work=>	Need(i)	P(i)	Allocation(i)
Available	5	3	P2	1
	6	6	P1	3
	9	7	P3	1

Tìm được chuỗi an toàn={P2,P1,P3}

Câu b:
Yêu cầu này thỏa các điều kiện:
Request(3)<=Need(3) (1<7)
Request(3)<=Available (1<5)
Hệ có:Available=10-(3+1+2)=4
Need=Max-Allocation

	Need
P1	6
P2	3
P3	6

	Work>=	Need(i)	P(i)	Allocation(i)
Available	4	3	P2	1
	5	6(Ko thỏa)	P1

Hoặc

	Work>=	Need(i)	P(i)	Allocation(i)
Available	4	3	P2	1
	5	6(Ko thỏa)	P3

Vậy ko thể cấp thêm 1 máy cho P3 do ko tìm được chuỗi an toàn

1. 1 hệ thống có 10 máy quét hình và 3 tiến trình p1, p2, p3 với trạng thái cấp phát tài nguyên ở thời điểm T1 thể hiện băng các vector Allocation=(3,1,1) và max=(9,4, 8 )
Dùng thuật giải nhà băng để:
a) Chứng minh trạng thái này an toàn.
b) Xác định có nên đáp ứng hay ko yêu cầu cấp thêm 1 máy của p3.
Bài làm:
a) Chứng minh trạng thái an toàn.
Theo đề bài ta có 3 tiến trình là p1, p2, p3, hệ thống có 10 máy quét, ở thời điểm T1 có Allocation =(3,1,1) và max=(9,4, 8 )
Available=10-(3+1+1)=5.
Thời điểm T1:

Tiến trình	Allocation	Max	Available
p1	3	9
p2	1	4	5
p3	1	8

Ma trận Need= Max-Allocation

Tiến trình	Need
p1	6
p2	3
p3	7

Tìm ra chuỗi an toàn là:
Với điều kiện là: Work>= Need

Work	Need	pi	Allocation
5	3	p2	1
6	6	p1	3
9	7	p3	1

Tìm ra được chuỗi an toàn là p2, p1, p3.
Vậy trạng thái hệ thống an toàn.
b)
Theo yêu câu đề bài cấp cho p3 1 máy nữa.
Yêu cầu này thỏa với dk:
Request3<=Need3 vì 1<7.
Request3<=Available vì 1<5.
Trạng thái mới:

Tiến trình	Allocation	Max	Available
p1	3	9
p2	1	4	4
p3	2	8

Available=10-(3+1+2)=4.
Ma trận Need= Max-Allocation

Tiến trình	Need
p1	6
p2	3
p3	6

Tìm ra chuỗi an toàn là:
Với điều kiện là: Work>= Need

Work	Need	pi	Allocation
4	3	p2	1
5	6	p1	3

Không tìm đến được p3 nên yêu cầu cấp thêm 1 máy nữa k được đáp ứng vì hệ chuyển sang trạng thái ko an toàn do k tồn tại chuỗi an toàn.

Dùng thuật giải Round-Robin với thời lượng bằng 10 ms để điều phối CPU.

Câu a: Vẽ biểu đồ Gantt




Câu b: Tính thời gian chờ trung bình.
- Thời gian chờ của các tiến trình:
* P1 = (38 - 4) - 24 = 10
* P2 = (53 - 19) - 17 = 17
* P3 = (46 - 30) - 8 = 8
- Thời gian chờ trung bình = (10 + 17 + 8 )/3 = 11,6 ms

Câu a:
Biểu đồ Gantt

Câu b:
Thời gian chờ trung bình của các tiến trình:
P1=(38-4)-24=10
P2=(53-19)-17=17
P3=(46-30)-8=8
Thời gian chờ trung bình:T(tb)=( 10+17+8 )/3=11,66ms

Biểu đồ Gantt:



Thời gian chờ trung bình:
P1=38-4-24=10
P2=53-19-17=17
P3=46-30-8=8
T(tb)=( 10+17+8 )/3=11,6 ms

Bài 2:
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng như sau:

Tiến trình	Thời điểm đến(ms)	CPU-Brust(ms)
P1	4	24
P2	19	17
P3	30	8

Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU:
a) Thể hiện bằng biểu đồ Gantt.
b) Tính thời gian chờ trung bình của các tiến trình.
Trả lời:

Câu 1:
  Một hệ thống có 10 máy quét hình và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vectơ Allocation = ( 3, 1, 1 ) và Max = ( 9, 4, 8 ). Dùng thuật giải Nhà Băng để:
    a) Chứng minh trạng thái này an toàn.
    b) Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy của P3.

Trả lời:

a)

Tiến trình	Allocation	Max
P1	3	9
P2	1	4
P3	1	8

  Ta có: Available = 10 - ( 3 + 1 + 1 ) = 5
  Need = Max - Allocation

Tiến trình	Allocation	Max	Need	Available
P1	3	9	6	5
P2	1	4	3
P3	1	8	7

  Tại thời điểm Ti:

work >=	Need i	P i	Allocation
5	3	P2	1
6	6	P1	3
9	7	P3	1

  Tìm được chuỗi an toàn: { P2 , P1 , P3 }
    Vậy trạng thái hệ thống an toàn.

Mình cũng có cùng đáp án với bạn!

Câu 1:
  Một hệ thống có 10 máy quét hình và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vectơ Allocation = ( 3, 1, 1 ) và Max = ( 9, 4, 8 ). Dùng thuật giải Nhà Băng để:
    a) Chứng minh trạng thái này an toàn.
    b) Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy của P3.

Trả lời:
b) Nếu cấp thêm 1 máy của P3:

Tiến trình	Allocation	Max
P1	3	9
P2	1	4
P3	2	8

  Ta có: Available = 10 - ( 3 + 1 + 2 ) = 4
  Need = Max - Allocation

Tiến trình	Allocation	Max	Need	Available
P1	3	9	6	4
P2	1	4	3
P3	2	8	6

  Tại thời điểm Ti:

work >=	Need i	P i	Allocation
4	3	P2	1
5	6	P1
Không thỏa

work >=	Need i	P i	Allocation
4	3	P2	1
5	6	P3
Không thỏa

  Không tìm thấy chuỗi an toàn.
    Vậy trạng thái hệ thống không an toàn khi cấp thêm 1 máy của P3.

Câu 1: Hệ thống có 10 máy in và 3 tiến trình với trạng thái cấp tài nguyên như sau:
a/ Chứng minh trạng thái này an toàn



Available = 10 – ( 3 + 1 + 1 ) = 5
Need = Max – Allocation




=> Tìm được chuỗi an toàn = { P2 , P1 , P3 }
Vậy trạng thái hệ thống an toàn

b/Xác định có nên cấp hay không yêu cầu thêm 1 máy nữa của P3
Trạng thái mới:


Available = 10 – ( 3 + 1 + 2 ) = 4
Đủ cấp vì Request < = Avallable ( vì 1 < 4 ) nhưng nếu đáp ứng, hệ sẽ chuyển sang trạng thái không an toàn do không tồn tại chuỗi an toàn.

Câu 2:


Dùng thuật giải Round-Robin với thời lượng bằng 1 0ms để điều phối CPU:
a/ Thể hiện biểu đồ Gantt



b/ Thời gian chờ trung bình của các tiến trình
Thời điềm kết thúc - Thời điểm đến - CPU-Brust
P1 = 38 – 4 – 24 =10 ms
P2 = 53 – 19 – 17 = 17 ms
P3 = 46 – 30 – 8 = 8 ms
Thời gian chờ trung bình: (P1 + P2 +P3 ) / 3 = ( 10 + 17 + 8 ) / 3 = 11.66 ms