1
1

00:00:02,300  -->  00:00:06,689
xin chào chào mừng trở lại trong bài học này, chúng tôi
2

2

00:00:05,460  -->  00:00:09,380
sẽ nhìn vào lần đầu tiên đến
3

3

00:00:06,689  -->  00:00:13,470
Shetler phục vụ đầu tiên còn được gọi là
4

4

00:00:09,380  -->  00:00:16,289
Lập lịch FCFS và các nhiệm vụ kéo dài
5

5

00:00:13,470  -->  00:00:19,610
được thực hiện vào lần đầu tiên đến trước được phục vụ
6

6

00:00:16,289  -->  00:00:23,039
cơ sở nó là một lịch trình không ưu tiên
7

7

00:00:19,610  -->  00:00:25,710
như chúng ta sẽ thấy trong một ví dụ này
8

8

00:00:23,039  -->  00:00:28,680
rất tuyệt vời cho chủ đề dài
9

9

00:00:25,710  -->  00:00:30,600
thời gian thực hiện khi cuối cùng họ đã vào
10

10

00:00:28,680  -->  00:00:33,480
Nhà nước hoạt động tuy nhiên nó rất
11

11

00:00:30,600  -->  00:00:37,289
khủng khiếp cho các chủ đề ngắn nếu họ có
12

12

00:00:33,480  -->  00:00:39,239
chờ đợi đằng sau chủ đề dài và
13

13

00:00:37,289  -->  00:00:42,569
thực hiện các lịch trình là dựa trên
14

14

00:00:39,239  -->  00:00:45,929
trên một hàng đợi hàng năm và có bốn người nghèo
15

15

00:00:42,569  -->  00:00:47,940
tháng như thời gian chờ đợi trung bình là rất cao
16

16

00:00:45,929  -->  00:00:51,210
ví dụ: giả sử chúng ta có bốn
17

17

00:00:47,940  -->  00:00:53,309
chủ đề hoặc nhiệm vụ nhớ chúng tôi đã nói một
18

18

00:00:51,210  -->  00:00:56,219
luồng là thể hiện thực hiện của
19

19

00:00:53,309  -->  00:00:59,639
nhiệm vụ vì vậy hãy nói rằng chúng tôi có chủ đề ABCD
20

20

00:00:56,219  -->  00:01:02,039
và chúng tôi đã chỉ định nó lần đầu tiên
21

21

00:00:59,639  -->  00:01:04,559
và thời gian đến nhớ lần đầu tiên
22

22

00:01:02,039  -->  00:01:07,110
còn được gọi là thời gian thực hiện và trong
23

23

00:01:04,559  -->  00:01:09,270
ví dụ này với chủ đề được gán tám
24

24

00:01:07,110  -->  00:01:12,090
lần đầu tiên của năm nó đến
25

25

00:01:09,270  -->  00:01:14,670
thời gian không chủ đề B đến tại thời điểm một
26

26

00:01:12,090  -->  00:01:17,729
mili giây và lần đầu tiên của nó là ba
27

27

00:01:14,670  -->  00:01:22,439
mili giây C đến vào lúc hai và
28

28

00:01:17,729  -->  00:01:24,930
Lần đầu tiên là 8/3 er là 3 và
29

29

00:01:22,439  -->  00:01:27,689
lần đầu tiên 6 đơn vị thời gian ở đây là
30

30

00:01:24,930  -->  00:01:29,039
mili giây và trong suốt khóa học này
31

31

00:01:27,689  -->  00:01:31,109
đơn vị thời gian sẽ là
32

32

00:01:29,039  -->  00:01:32,579
mili giây hãy lập bảng
33

33

00:01:31,109  -->  00:01:35,100
thông tin và hãy xem cách chúng tôi
34

34

00:01:32,579  -->  00:01:38,070
đầu tiên đến trước được phục vụ giao dịch may mắn như vậy
35

35

00:01:35,100  -->  00:01:41,850
với những chủ đề này tôi rất chủ đề
36

36

00:01:38,070  -->  00:01:43,880
đến đầu tiên tại thời điểm T bằng 0 và nó
37

37

00:01:41,850  -->  00:01:46,560
yêu cầu lần đầu tiên là 5
38

38

00:01:43,880  -->  00:01:48,749
mili giây vì vậy nó là gạo đầu tiên
39

39

00:01:46,560  -->  00:01:51,450
do đó, nó đã sở hữu CPU
40

40

00:01:48,749  -->  00:01:54,990
Bây giờ nó đang chạy CPU.
41

41

00:01:51,450  -->  00:01:57,479
trong luồng này để nó kết thúc thực thi
42

42

00:01:54,990  -->  00:01:58,259
tại thời điểm 5 mili giây vì đó là
43

43

00:01:57,479  -->  00:02:01,499
Quãng thời gian tuyệt nhất
44

44

00:01:58,259  -->  00:02:03,569
sợi chỉ đến lúc 1
45

45

00:02:01,499  -->  00:02:05,899
một phần nghìn giây nó không thể có
46

46

00:02:03,569  -->  00:02:09,240
thời gian xử lý hoặc bất kỳ tài nguyên CPU
47

47

00:02:05,899  -->  00:02:13,020
bởi vì 3d đến đầu tiên và được
48

48

00:02:09,240  -->  00:02:14,620
do đó sử dụng nó ở mức 5 mili giây
49

49

00:02:13,020  -->  00:02:17,019
một chủ đề a
50

50

00:02:14,620  -->  00:02:20,140
kết thúc thực hiện của nó sau đó luồng
51

51

00:02:17,019  -->  00:02:23,049
được sở hữu CPU sau đó
52

52

00:02:20,140  -->  00:02:25,780
thực hiện nó đã có một thời gian bùng nổ của ba
53

53

00:02:23,049  -->  00:02:28,180
mili giây để nó thực thi và sau đó nó
54

54

00:02:25,780  -->  00:02:31,540
kết thúc sau tám phần nghìn giây sau
55

55

00:02:28,180  -->  00:02:34,120
chủ đề B kết thúc sau đó chủ đề C bắt đầu
56

56

00:02:31,540  -->  00:02:36,310
thực hiện và nó đòi hỏi tám
57

57

00:02:34,120  -->  00:02:39,010
mili giây lần đầu tiên vì vậy nó
58

58

00:02:36,310  -->  00:02:41,560
thực hiện trong tám phần nghìn giây
59

59

00:02:39,010  -->  00:02:45,909
mất thời gian đến 16 mili giây
60

60

00:02:41,560  -->  00:02:49,090
tại thời điểm này, luồng D có CPU của nó
61

61

00:02:45,909  -->  00:02:51,640
thời gian và nó thực hiện lần đầu tiên
62

62

00:02:49,090  -->  00:02:54,459
đó là 6 mili giây và toàn bộ
63

63

00:02:51,640  -->  00:02:57,090
quá trình mất 22 mili giây sau đó
64

64

00:02:54,459  -->  00:02:59,859
chu kỳ bắt đầu và nó tiếp tục như vậy
65

65

00:02:57,090  -->  00:03:02,049
vậy um hãy xem
66

66

00:02:59,859  -->  00:03:04,180
chi tiết như thế nào lần đầu tiên chúng ta đến
67

67

00:03:02,049  -->  00:03:07,150
Shh phục vụ đầu tiên như cánh tay bị biến dạng
68

68

00:03:04,180  -->  00:03:09,700
chủ đề có vẻ hạnh phúc nhất có thể
69

69

00:03:07,150  -->  00:03:12,879
xem ở đây thời gian đến của nó T bằng 0
70

70

00:03:09,700  -->  00:03:15,489
giây và tại thời điểm phục vụ là T bằng
71

71

00:03:12,879  -->  00:03:17,980
0 giây do đó nó chờ đợi
72

72

00:03:15,489  -->  00:03:20,290
thời gian phục vụ 0 giây là thời gian
73

73

00:03:17,980  -->  00:03:24,280
sợi chỉ cuối cùng được chạy
74

74

00:03:20,290  -->  00:03:27,700
trạng thái và bắt đầu thực hiện để luồng I
75

75

00:03:24,280  -->  00:03:31,450
biết bạn biết thời gian chờ đợi tôi chỉ
76

76

00:03:27,700  -->  00:03:35,500
thực hiện chúng tôi nó đã đến và chủ đề B đã
77

77

00:03:31,450  -->  00:03:38,709
chờ 4 mili giây hoặc vì
78

78

00:03:35,500  -->  00:03:40,510
đó là thời gian đến của nó là 1 phần nghìn giây
79

79

00:03:38,709  -->  00:03:44,109
và anh phải đợi bốn phần nghìn giây
80

80

00:03:40,510  -->  00:03:47,199
để được phục vụ ở mức 5 mili giây
81

81

00:03:44,109  -->  00:03:50,079
bằng 5 mili giây chủ đề xem đến
82

82

00:03:47,199  -->  00:03:53,410
và phải chờ 6 mili giây
83

83

00:03:50,079  -->  00:03:57,250
đến lúc 2 và sau đó nó phải đợi
84

84

00:03:53,410  -->  00:04:01,329
thêm 6 để mang lại thời gian phục vụ tại T
85

85

00:03:57,250  -->  00:04:04,660
bằng 8 mili giây 3 D trên mặt khác
86

86

00:04:01,329  -->  00:04:08,379
tay đến vào thời điểm T bằng 3
87

87

00:04:04,660  -->  00:04:12,669
một phần nghìn giây ở đây và sau đó chờ đợi
88

88

00:04:08,379  -->  00:04:15,400
thêm 13 phút giây nữa
89

89

00:04:12,669  -->  00:04:17,889
thực hiện tại thời điểm T bằng 16
90

90

00:04:15,400  -->  00:04:22,620
mili giây như bạn có thể thấy từ
91

91

00:04:17,889  -->  00:04:25,490
bảng chủ đề D đã phải chờ 13
92

92

00:04:22,620  -->  00:04:28,610
mili giây được thực hiện
93

93

00:04:25,490  -->  00:04:31,250
lần đầu tiên chỉ là sáu phần nghìn giây
94

94

00:04:28,610  -->  00:04:34,699
nó đã chờ hơn hai lần
95

95

00:04:31,250  -->  00:04:37,849
nó cần thiết để thực hiện thời gian chờ đợi của nó
96

96

00:04:34,699  -->  00:04:41,030
lớn gấp hai lần lần đầu
97

97

00:04:37,849  -->  00:04:44,060
đó có nghĩa là rất xấu
98

98

00:04:41,030  -->  00:04:47,360
trễ hạn chót vì vậy hãy xem
99

99

00:04:44,060  -->  00:04:49,460
có hiệu lực những tham số này chỉ có
100

100

00:04:47,360  -->  00:04:51,410
mười khoảng thời gian nhớ chúng tôi xác định một
101

101

00:04:49,460  -->  00:04:54,080
thời gian quay vòng là tổng thời gian
102

102

00:04:51,410  -->  00:04:55,669
mất từ một chủ đề thời gian bắt đầu để
103

103

00:04:54,080  -->  00:04:57,770
hoàn thành thực hiện
104

104

00:04:55,669  -->  00:05:00,139
hãy nhớ điều này khác với
105

105

00:04:57,770  -->  00:05:02,599
thời gian thực hiện còn được gọi là
106

106

00:05:00,139  -->  00:05:04,789
lần đầu tiên có nghĩa là thời gian
107

107

00:05:02,599  -->  00:05:07,610
yêu cầu của một chủ đề để hoàn thành
108

108

00:05:04,789  -->  00:05:09,770
thực hiện chúng tôi tìm thấy một thời gian quay vòng bằng
109

109

00:05:07,610  -->  00:05:11,120
thêm lần đầu tiên và thời gian chờ đợi
110

110

00:05:09,770  -->  00:05:15,020
hãy xem nào
111

111

00:05:11,120  -->  00:05:18,409
Vì vậy, một lần nữa chủ đề a là hạnh phúc nhất của nó
112

112

00:05:15,020  -->  00:05:21,349
thời gian quay vòng chính xác là gần
113

113

00:05:18,409  -->  00:05:23,690
đến lần đầu tiên nó càng gần
114

114

00:05:21,349  -->  00:05:25,970
thời gian quay vòng là thời gian bùng nổ
115

115

00:05:23,690  -->  00:05:27,949
thực sự tốt hơn những gì chúng ta muốn là
116

116

00:05:25,970  -->  00:05:30,469
sự khác biệt giữa thời gian quay vòng
117

117

00:05:27,949  -->  00:05:31,870
và lần đầu tiên nhỏ như
118

118

00:05:30,469  -->  00:05:37,699
khả thi
119

119

00:05:31,870  -->  00:05:40,580
ném xuống chỉ được yêu cầu ba
120

120

00:05:37,699  -->  00:05:43,070
mili giây của thời gian thực hiện hoặc nổ
121

121

00:05:40,580  -->  00:05:44,810
thời gian nhưng thời gian quay vòng là bảy
122

122

00:05:43,070  -->  00:05:48,610
mili giây nó lãng phí cho
123

123

00:05:44,810  -->  00:05:51,889
mili giây chờ trong khi chủ đề thấy
124

124

00:05:48,610  -->  00:05:54,530
yêu cầu tám phần nghìn giây của vụ nổ
125

125

00:05:51,889  -->  00:05:56,900
thời gian và đó là thời gian quay vòng là 14
126

126

00:05:54,530  -->  00:06:00,380
Một phần nghìn giây đã lãng phí sáu
127

127

00:05:56,900  -->  00:06:04,599
mili giây chờ đợi và chủ đề cánh tay D
128

128

00:06:00,380  -->  00:06:07,610
chỉ cần sáu phần nghìn giây
129

129

00:06:04,599  -->  00:06:09,740
thời gian thực hiện tại thời điểm quay vòng
130

130

00:06:07,610  -->  00:06:15,259
thời gian là mười chín phần nghìn giây
131

131

00:06:09,740  -->  00:06:18,199
lãng phí 13 mili giây chỉ chờ đợi như vậy
132

132

00:06:15,259  -->  00:06:20,650
đây là những gì nó trông giống như trong cánh tay trong
133

133

00:06:18,199  -->  00:06:23,780
lần đầu tiên đến trước phục vụ lập kế hoạch
134

134

00:06:20,650  -->  00:06:28,159
thời gian chờ đợi trung bình tắt lịch trình này
135

135

00:06:23,780  -->  00:06:30,680
thuật toán bốn tháng liên quan đến
136

136

00:06:28,159  -->  00:06:32,960
bốn chủ đề này là năm điểm bảy
137

137

00:06:30,680  -->  00:06:35,330
năm mili giây và chúng tôi tìm thấy
138

138

00:06:32,960  -->  00:06:37,669
thời gian chờ đợi trung bình bởi bạn biết bình thường
139

139

00:06:35,330  -->  00:06:40,939
trung bình thêm trong tất cả thời gian chờ đợi
140

140

00:06:37,669  -->  00:06:44,300
/ số lượng chủ đề và
141

141

00:06:40,939  -->  00:06:48,650
thông lượng của lô kéo dài này là 0,18
142

142

00:06:44,300  -->  00:06:50,240
chủ đề mỗi mili giây vì vậy đây là những gì
143

143

00:06:48,650  -->  00:06:53,180
người đến trước được phục vụ trước
144

144

00:06:50,240  -->  00:06:54,919
lập lịch có thể làm với
145

145

00:06:53,180  -->  00:06:57,949
chủ đề chúng ta hãy xem những điều tương tự
146

146

00:06:54,919  -->  00:06:59,840
chủ đề và chúng ta sẽ thấy cách chạy
147

147

00:06:57,949  -->  00:07:03,379
thỏa thuận vòng tròn với nó và sau đó chúng tôi sẽ
148

148

00:06:59,840  -->  00:07:05,689
so sánh cả hai và xem như tôi đã nói
149

149

00:07:03,379  -->  00:07:07,639
những thứ rất tiên tiến um nếu bạn không
150

150

00:07:05,689  -->  00:07:10,099
hiểu đừng lo lắng xem video
151

151

00:07:07,639  -->  00:07:12,110
một lần nữa nếu bạn vẫn không hiểu bạn
152

152

00:07:10,099  -->  00:07:15,740
có thể gửi cho tôi một tin nhắn tôi sẽ giải thích
153

153

00:07:12,110  -->  00:07:18,550
thêm một đối một với bạn yeah và tôi sẽ
154

154

00:07:15,740  -->  00:07:18,550
gặp bạn trong bài học tiếp theo