1 1 00:00:00,030 --> 00:00:04,830 chào mừng trở lại vì vậy trong phần này chúng ta sẽ 2 2 00:00:02,190 --> 00:00:07,790 nói về hàng đợi quản lý hàng đợi là 3 3 00:00:04,830 --> 00:00:09,809 được sử dụng để liên lạc giữa các nhiệm vụ và 4 4 00:00:07,790 --> 00:00:12,509 giao tiếp giữa các nhiệm vụ và 5 5 00:00:09,809 --> 00:00:15,059 ngắt trong phần này chúng ta sẽ thấy 6 6 00:00:12,509 --> 00:00:18,449 Làm thế nào để tạo ra một hàng đợi chúng ta sẽ xem làm thế nào 7 7 00:00:15,059 --> 00:00:20,670 để quản lý dữ liệu trong hàng đợi như vậy 8 8 00:00:18,449 --> 00:00:22,800 như gửi dữ liệu và nhận 9 9 00:00:20,670 --> 00:00:25,350 dữ liệu trong hàng đợi và sau đó chúng ta sẽ thấy 10 10 00:00:22,800 --> 00:00:28,019 Làm thế nào để chặn trên nhiều hàng đợi 11 11 00:00:25,350 --> 00:00:29,789 ghi đè dữ liệu trong hàng đợi sau này trong 12 12 00:00:28,019 --> 00:00:32,040 Tất nhiên chúng ta sẽ xem làm thế nào để sử dụng hàng đợi để 13 13 00:00:29,789 --> 00:00:34,050 giao tiếp giữa các nhiệm vụ và ngắt 14 14 00:00:32,040 --> 00:00:36,750 trong phần chúng ta sẽ chỉ nhìn vào 15 15 00:00:34,050 --> 00:00:38,670 giao tiếp giữa một nhiệm vụ và một nhiệm vụ khác 16 16 00:00:36,750 --> 00:00:41,100 nhiệm vụ sử dụng hàng đợi 17 17 00:00:38,670 --> 00:00:44,010 hàng đợi có thể giữ số lượng hữu hạn cố định 18 18 00:00:41,100 --> 00:00:46,350 mục dữ liệu kích thước số lượng tối đa 19 19 00:00:44,010 --> 00:00:48,809 các mục mà một hàng đợi có thể giữ được gọi là 20 20 00:00:46,350 --> 00:00:51,570 chiều dài hàng đợi cả chiều dài và 21 21 00:00:48,809 --> 00:00:54,000 kích thước của từng mục dữ liệu được đặt khi 22 22 00:00:51,570 --> 00:00:57,690 hàng đợi được tạo ra hàng đợi bình thường 23 23 00:00:54,000 --> 00:00:59,460 được sử dụng cho 5/4 bộ đệm có dữ liệu 24 24 00:00:57,690 --> 00:01:01,230 được viết đến cuối hàng đợi và 25 25 00:00:59,460 --> 00:01:04,559 loại bỏ từ phía trước của hàng đợi 26 26 00:01:01,230 --> 00:01:07,439 hãy xem một ví dụ để chúng ta nói 27 27 00:01:04,559 --> 00:01:09,869 tạo một hàng đợi để cho phép tác vụ a và tác vụ 28 28 00:01:07,439 --> 00:01:12,510 B để giao tiếp hàng đợi có thể giữ một 29 29 00:01:09,869 --> 00:01:14,670 tối đa 5 số nguyên khi hàng đợi là 30 30 00:01:12,510 --> 00:01:17,520 ban đầu tạo ra nó không chứa 31 31 00:01:14,670 --> 00:01:20,340 bất kỳ giá trị nào để chúng tôi có năm sản phẩm nào 32 32 00:01:17,520 --> 00:01:24,210 hình chữ nhật như chúng ta có thể thấy được chỉ định trên 33 33 00:01:20,340 --> 00:01:27,750 đây là hàng đợi đây là 1 2 3 4 5 34 34 00:01:24,210 --> 00:01:31,170 khoảng trống trong hàng đợi ngay bây giờ 35 35 00:01:27,750 --> 00:01:33,180 nhiệm vụ viết hoặc gửi giá trị của một 36 36 00:01:31,170 --> 00:01:35,310 biến cục bộ ở mặt sau của hàng đợi 37 37 00:01:33,180 --> 00:01:37,829 vì hàng đợi trước đó trống rỗng 38 38 00:01:35,310 --> 00:01:40,530 giá trị được viết bây giờ là mục duy nhất trong 39 39 00:01:37,829 --> 00:01:42,479 hàng đợi và do đó cả giá trị 40 40 00:01:40,530 --> 00:01:44,759 ở mặt sau của hàng đợi và giá trị 41 41 00:01:42,479 --> 00:01:47,759 ở phía trước của hàng đợi là số 10 42 42 00:01:44,759 --> 00:01:50,430 vì số 10 là giá trị duy nhất trong 43 43 00:01:47,759 --> 00:01:52,560 nhiệm vụ hàng đợi thay đổi giá trị của nó 44 44 00:01:50,430 --> 00:01:54,750 biến cục bộ trước khi viết nó vào 45 45 00:01:52,560 --> 00:01:57,210 hàng đợi một lần nữa hàng đợi bây giờ chứa 46 46 00:01:54,750 --> 00:01:59,790 bản sao của cả hai giá trị được viết cho 47 47 00:01:57,210 --> 00:02:02,219 xếp hàng giá trị đầu tiên được viết vẫn ở 48 48 00:01:59,790 --> 00:02:04,829 phía trước của hàng đợi giá trị mới là 49 49 00:02:02,219 --> 00:02:08,310 được chèn vào cuối hàng đợi 50 50 00:02:04,829 --> 00:02:11,129 hàng đợi có 3 khoảng trống bây giờ sau đó nhiệm vụ B 51 51 00:02:08,310 --> 00:02:12,130 đọc hoặc nhận từ hàng đợi vào 52 52 00:02:11,129 --> 00:02:15,040 biến khác nhau 53 53 00:02:12,130 --> 00:02:17,290 giá trị nhận được bởi nhiệm vụ B là 54 54 00:02:15,040 --> 00:02:19,750 giá trị từ đầu hoặc phía trước của 55 55 00:02:17,290 --> 00:02:22,450 hàng đợi là tập tin mới đầu tiên 56 56 00:02:19,750 --> 00:02:24,910 đường đến khối và trong trường hợp này 57 57 00:02:22,450 --> 00:02:28,000 giá trị là số 10 khi điều này xảy ra chúng ta 58 58 00:02:24,910 --> 00:02:30,370 nói nhiệm vụ B đã loại bỏ một mục để lại 59 59 00:02:28,000 --> 00:02:32,740 chỉ giá trị thứ hai được viết bởi tác vụ a 60 60 00:02:30,370 --> 00:02:35,710 còn lại trong hàng đợi đây là giá trị 61 61 00:02:32,740 --> 00:02:38,440 nhiệm vụ B sẽ nhận tiếp theo nếu nó đọc 62 62 00:02:35,710 --> 00:02:40,930 từ Q, giờ Q có bốn ô trống 63 63 00:02:38,440 --> 00:02:43,270 không gian như vậy về cơ bản đây là cách hàng đợi 64 64 00:02:40,930 --> 00:02:46,110 làm việc và chúng tôi sẽ viết mã cho 65 65 00:02:43,270 --> 00:02:46,110 chứng minh điều này