Chương 2: Quản lý tiến trình

Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán (FiFO), RR(quantum=2), điều phối theo độ ưu tiên độc quyền và không độc quyền, SJF độc quyền và không độc quyền. -Cho biết thời gian chờ của từng tiến trình trong từng thuật toán điều phối trên và hãy cho biết thuật toán điều phối nào là tốt nhất.
Nội dung trích xuất từ tài liệu:
Chương 2: Quản lý tiến trìnhChương 2: Quản lý tiến trình1. Bài tập điều phối tiến trình.Bài 1: Xét tập các tiến trình sau:Tiến trình Thời điểm vào Thời gian CPU Độ ưu tiên RL P1 0 3 2 P2 1 4 5 P3 3 2 3 P4 4 5 4 P5 5 7 1- Giả sử độ ưu tiên 1>2> ….- Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán(FiFO), RR(quantum=2), điều phối theo độ ưu tiên độc quyền và không độcquyền, SJF độc quyền và không độc quyền.-Cho biết thời gian chờ của từng tiến trình trong từng thuật toán điều phốitrên và hãy cho biết thuật toán điều phối nào là tốt nhất.Bài 2: Xét tập các tiến trình sau: Tiến trình Thời điểm vào Thời gian CPU Độ ưu tiên RL P1 0 2 2 P2 4 9 3 P3 5 7 1 P4 6 10 2 P5 8 7 4- Giả sử độ ưu tiên 1>2> 3>….- Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán(FiFO), RR(quantum=2), điều phối theo độ ưu tiên độc quyền và không độcquyền, SJF độc quyền và không độc quyền.-Cho biết thời gian chờ của từng tiến trình trong từng thuật toán điều phốitrên và hãy cho biết thuật toán điều phối nào là tốt nhất.Bài 3: Xét tập các tiến trình sau: 1Acc, Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com Tiến trình Thời điểm vào Thời gian CPU Độ ưu tiên RL P1 0 3 2 P2 2 4 1 P3 3 1 4 P4 6 5 3 P5 7 2 2- Giả sử độ ưu tiên 1>2> 3>….- Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán(FiFO), RR(quantum=2), điều phối theo độ ưu tiên độc quyền và không độcquyền, SJF độc quyền và không độc quyền.-Cho biết thời gian chờ của từng tiến trình trong từng thuật toán điều phốitrên và hãy cho biết thuật toán điều phối nào là tốt nhất.Bài 4: Xét tập các tiến trình sau: Tiến trình Thời điểm vào Thời gian CPU Độ ưu tiên RL P0 0 75 3 P1 10 40 4 P2 10 25 1 P3 80 20 5 P4 85 45 2- Giả sử độ ưu tiên 1>2> 3>….- Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán(FiFO), RR(quantum=15), điều phối theo độ ưu tiên độc quyền và khôngđộc quyền, SJF độc quyền và không độc quyền.-Cho biết thời gian chờ của từng tiến trình trong từng thuật toán điều phốitrên và hãy cho biết thuật toán điều phối nào là tốt nhất.Bài 5: Xét tập các tiến trình sau: Tiến trình Thời điểm vào Thời gian CPU Độ ưu tiên RL P1 0 15 1 2Acc, Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com P2 2 35 2 P3 3 10 1 P4 5 23 3 P5 6 7 4- Giả sử độ ưu tiên 1>2> 3>….- Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán(FiFO), RR(quantum=2), điều phối theo độ ưu tiên độc quyền và không độcquyền, SJF độc quyền và không độc quyền.-Cho biết thời gian chờ của từng tiến trình trong từng thuật toán điều phốitrên và hãy cho biết thuật toán điều phối nào là tốt nhất.2. Bài tập tắc nghẽnBài 1: Cho hệ thống sau:TT Max Allocation Available Nedd R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3P1 5 6 8 4 3 5 3 2 3 1 3 3P2 4 5 2 3 4 2 1 1 0P3 4 5 3 3 3 3 1 2 0P4 5 3 4 3 3 1 2 0 3 a. Hệ thống có ở trạng thái an toàn không?P2 t/m work = (3,2,3) + (3,4,2) = (6,6,5) finish[2] = trueP1 t/m: work = (6,6,5) + (4,3,5) = (10,9,10) finish[1] = trueP3 t/m: work = (10,9,10) + (3,3,3) = (13,12,13) finish[3] = trueP4: t/m: work = (13,12,13) + (3,3,1) = (16,15,14) finish[4] = trueTừ 1 đến 4 các tiến trình t/m finish => dãy tiến trình an toàn. b. Nếu tiến trình P4 yêu cầu 1 cho R1, 3 cho R3, hãy cho biết yêu cầu này có thể đáp ứng mà đảm bảo không xảy ra tình trạng deadlock hay không.Request = (1,0,3) < Nedd (2,0,3)(1,0,3) < (3,2,3) (Available) => 3Acc, Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.comAvailable = (3,2,3) – (1,0,3) = (2,2,0)Allocation = (3,3,1) + (1,0,3) = (3,3,4)Need = (2,0,3) – (1,0,3) = (1,0,0)TT ...