xin chào chào mừng trở lại trong bài học này, chúng tôi 2 2
sẽ nhìn vào lần đầu tiên đến 3 3
Shetler phục vụ đầu tiên còn được gọi là 4 4
Lập lịch FCFS và các nhiệm vụ kéo dài 5 5
được thực hiện vào lần đầu tiên đến trước được phục vụ 6 6
cơ sở nó là một lịch trình không ưu tiên 7 7
như chúng ta sẽ thấy trong một ví dụ này 8 8
rất tuyệt vời cho chủ đề dài 9 9
thời gian thực hiện khi cuối cùng họ đã vào 10 10
Nhà nước hoạt động tuy nhiên nó rất 11 11
khủng khiếp cho các chủ đề ngắn nếu họ có 12 12
chờ đợi đằng sau chủ đề dài và 13 13
thực hiện các lịch trình là dựa trên 14 14
trên một hàng đợi hàng năm và có bốn người nghèo 15 15
tháng như thời gian chờ đợi trung bình là rất cao 16 16
ví dụ: giả sử chúng ta có bốn 17 17
chủ đề hoặc nhiệm vụ nhớ chúng tôi đã nói một 18 18
luồng là thể hiện thực hiện của 19 19
nhiệm vụ vì vậy hãy nói rằng chúng tôi có chủ đề ABCD 20 20
và chúng tôi đã chỉ định nó lần đầu tiên 21 21
và thời gian đến nhớ lần đầu tiên 22 22
còn được gọi là thời gian thực hiện và trong 23 23
ví dụ này với chủ đề được gán tám 24 24
lần đầu tiên của năm nó đến 25 25
thời gian không chủ đề B đến tại thời điểm một 26 26
mili giây và lần đầu tiên của nó là ba 27 27
mili giây C đến vào lúc hai và 28 28
Lần đầu tiên là 8/3 er là 3 và 29 29
lần đầu tiên 6 đơn vị thời gian ở đây là 30 30
mili giây và trong suốt khóa học này 31 31
đơn vị thời gian sẽ là 32 32
mili giây hãy lập bảng 33 33
thông tin và hãy xem cách chúng tôi 34 34
đầu tiên đến trước được phục vụ giao dịch may mắn như vậy 35 35
với những chủ đề này tôi rất chủ đề 36 36
đến đầu tiên tại thời điểm T bằng 0 và nó 37 37
yêu cầu lần đầu tiên là 5 38 38
mili giây vì vậy nó là gạo đầu tiên 39 39
do đó, nó đã sở hữu CPU 40 40
Bây giờ nó đang chạy CPU. 41 41
trong luồng này để nó kết thúc thực thi 42 42
tại thời điểm 5 mili giây vì đó là 43 43
Quãng thời gian tuyệt nhất 44 44
sợi chỉ đến lúc 1 45 45
một phần nghìn giây nó không thể có 46 46
thời gian xử lý hoặc bất kỳ tài nguyên CPU 47 47
bởi vì 3d đến đầu tiên và được 48 48
do đó sử dụng nó ở mức 5 mili giây 49 49
một chủ đề a 50 50
kết thúc thực hiện của nó sau đó luồng 51 51
được sở hữu CPU sau đó 52 52
thực hiện nó đã có một thời gian bùng nổ của ba 53 53
mili giây để nó thực thi và sau đó nó 54 54
kết thúc sau tám phần nghìn giây sau 55 55
chủ đề B kết thúc sau đó chủ đề C bắt đầu 56 56
thực hiện và nó đòi hỏi tám 57 57
mili giây lần đầu tiên vì vậy nó 58 58
thực hiện trong tám phần nghìn giây 59 59
mất thời gian đến 16 mili giây 60 60
tại thời điểm này, luồng D có CPU của nó 61 61
thời gian và nó thực hiện lần đầu tiên 62 62
đó là 6 mili giây và toàn bộ 63 63
quá trình mất 22 mili giây sau đó 64 64
chu kỳ bắt đầu và nó tiếp tục như vậy 65 65
vậy um hãy xem 66 66
chi tiết như thế nào lần đầu tiên chúng ta đến 67 67
Shh phục vụ đầu tiên như cánh tay bị biến dạng 68 68
chủ đề có vẻ hạnh phúc nhất có thể 69 69
xem ở đây thời gian đến của nó T bằng 0 70 70
giây và tại thời điểm phục vụ là T bằng 71 71
0 giây do đó nó chờ đợi 72 72
thời gian phục vụ 0 giây là thời gian 73 73
sợi chỉ cuối cùng được chạy 74 74
trạng thái và bắt đầu thực hiện để luồng I 75 75
biết bạn biết thời gian chờ đợi tôi chỉ 76 76
thực hiện chúng tôi nó đã đến và chủ đề B đã 77 77
chờ 4 mili giây hoặc vì 78 78
đó là thời gian đến của nó là 1 phần nghìn giây 79 79
và anh phải đợi bốn phần nghìn giây 80 80
để được phục vụ ở mức 5 mili giây 81 81
bằng 5 mili giây chủ đề xem đến 82 82
và phải chờ 6 mili giây 83 83
đến lúc 2 và sau đó nó phải đợi 84 84
thêm 6 để mang lại thời gian phục vụ tại T 85 85
bằng 8 mili giây 3 D trên mặt khác 86 86
tay đến vào thời điểm T bằng 3 87 87
một phần nghìn giây ở đây và sau đó chờ đợi 88 88
thêm 13 phút giây nữa 89 89
thực hiện tại thời điểm T bằng 16 90 90
mili giây như bạn có thể thấy từ 91 91
bảng chủ đề D đã phải chờ 13 92 92
mili giây được thực hiện 93 93
lần đầu tiên chỉ là sáu phần nghìn giây 94 94
nó đã chờ hơn hai lần 95 95
nó cần thiết để thực hiện thời gian chờ đợi của nó 96 96
lớn gấp hai lần lần đầu 97 97
đó có nghĩa là rất xấu 98 98
trễ hạn chót vì vậy hãy xem 99 99
có hiệu lực những tham số này chỉ có 100 100
mười khoảng thời gian nhớ chúng tôi xác định một 101 101
thời gian quay vòng là tổng thời gian 102 102
mất từ một chủ đề thời gian bắt đầu để 103 103
hoàn thành thực hiện 104 104
hãy nhớ điều này khác với 105 105
thời gian thực hiện còn được gọi là 106 106
lần đầu tiên có nghĩa là thời gian 107 107
yêu cầu của một chủ đề để hoàn thành 108 108
thực hiện chúng tôi tìm thấy một thời gian quay vòng bằng 109 109
thêm lần đầu tiên và thời gian chờ đợi 110 110
hãy xem nào 111 111
Vì vậy, một lần nữa chủ đề a là hạnh phúc nhất của nó 112 112
thời gian quay vòng chính xác là gần 113 113
đến lần đầu tiên nó càng gần 114 114
thời gian quay vòng là thời gian bùng nổ 115 115
thực sự tốt hơn những gì chúng ta muốn là 116 116
sự khác biệt giữa thời gian quay vòng 117 117
và lần đầu tiên nhỏ như 118 118
khả thi 119 119
ném xuống chỉ được yêu cầu ba 120 120
mili giây của thời gian thực hiện hoặc nổ 121 121
thời gian nhưng thời gian quay vòng là bảy 122 122
mili giây nó lãng phí cho 123 123
mili giây chờ trong khi chủ đề thấy 124 124
yêu cầu tám phần nghìn giây của vụ nổ 125 125
thời gian và đó là thời gian quay vòng là 14 126 126
Một phần nghìn giây đã lãng phí sáu 127 127
mili giây chờ đợi và chủ đề cánh tay D 128 128
chỉ cần sáu phần nghìn giây 129 129
thời gian thực hiện tại thời điểm quay vòng 130 130
thời gian là mười chín phần nghìn giây 131 131
lãng phí 13 mili giây chỉ chờ đợi như vậy 132 132
đây là những gì nó trông giống như trong cánh tay trong 133 133
lần đầu tiên đến trước phục vụ lập kế hoạch 134 134
thời gian chờ đợi trung bình tắt lịch trình này 135 135
thuật toán bốn tháng liên quan đến 136 136
bốn chủ đề này là năm điểm bảy 137 137
năm mili giây và chúng tôi tìm thấy 138 138
thời gian chờ đợi trung bình bởi bạn biết bình thường 139 139
trung bình thêm trong tất cả thời gian chờ đợi 140 140
/ số lượng chủ đề và 141 141
thông lượng của lô kéo dài này là 0,18 142 142
chủ đề mỗi mili giây vì vậy đây là những gì 143 143
người đến trước được phục vụ trước 144 144
lập lịch có thể làm với 145 145
chủ đề chúng ta hãy xem những điều tương tự 146 146
chủ đề và chúng ta sẽ thấy cách chạy 147 147
thỏa thuận vòng tròn với nó và sau đó chúng tôi sẽ 148 148
so sánh cả hai và xem như tôi đã nói 149 149
những thứ rất tiên tiến um nếu bạn không 150 150
hiểu đừng lo lắng xem video 151 151
một lần nữa nếu bạn vẫn không hiểu bạn 152 152
có thể gửi cho tôi một tin nhắn tôi sẽ giải thích 153 153
thêm một đối một với bạn yeah và tôi sẽ 154 154
gặp bạn trong bài học tiếp theo