Bỏ qua nội dung

Hệ thống Máy tính và Mạng

AP Nguyên lý khoa học máy tính · Chủ đề 4

Bài học video cho chủ đề này Mở trang video
7:47

Hệ thống Máy tính và Mạng

Người ta gọi nó là đám mây. Đó không phải là đám mây. Hộp này nằm trong nhà ai đó: một bộ định tuyến, nhận dữ liệu từ điện thoại của bạn và truyền đi. Ổ cắm này là mặt…

Giọng đọc tiếng Anh · phụ đề tiếng Anh + 中文 được ghi trực tiếp

4.1

Internet

Chương trình

Hiểu biết bền vững (CSN-1): Hệ thống máy tính và mạng hỗ trợ việc truyền dữ liệu.

Mục tiêu học tập CSN-1.A: Giải thích cách các thiết bị máy tính hoạt động cùng nhau trong một mạng. [Kỹ năng 5.A]

  • CSN-1.A.1 Một thiết bị máy tính là một vật lý có thể chạy một chương trình. Một số ví dụ bao gồm máy tính, máy tính bảng, máy chủ, bộ định tuyến và cảm biến thông minh.
  • CSN-1.A.2 Một hệ thống máy tính là một nhóm các thiết bị máy tính và chương trình hoạt động cùng nhau vì một mục đích chung.
  • CSN-1.A.3 Một mạng máy tính là một nhóm các thiết bị máy tính liên kết với nhau có khả năng gửi hoặc nhận dữ liệu.
  • CSN-1.A.4 Một mạng máy tính là một loại hệ thống máy tính.
  • CSN-1.A.5 Một đường dẫn giữa hai thiết bị máy tính trên một mạng máy tính (người gửi và người nhận) là một chuỗi các thiết bị máy tính được kết nối trực tiếp bắt đầu từ người gửi và kết thúc ở người nhận.
  • CSN-1.A.6 Định tuyến là quá trình tìm đường dẫn từ người gửi đến người nhận.
  • CSN-1.A.7 Băng thông của một mạng máy tính là lượng dữ liệu tối đa có thể được gửi trong một khoảng thời gian cố định.
  • CSN-1.A.8 Băng thông thường được đo bằng bit trên giây.

Mục tiêu học tập CSN-1.B: Giải thích cách Internet hoạt động. [Kỹ năng 5.A]

  • CSN-1.B.1 Internet là một mạng máy tính bao gồm các mạng liên kết với nhau sử dụng các giao thức truyền thông chuẩn hóa, mở (không độc quyền).
  • CSN-1.B.2 Truy cập Internet phụ thuộc vào khả năng kết nối thiết bị tính toán với một thiết bị đã kết nối Internet.
  • CSN-1.B.3 Một giao thức là một bộ quy tắc đã thống nhất quy định hành vi của một hệ thống.
  • CSN-1.B.4 Các giao thức được sử dụng trong Internet là mở, cho phép người dùng dễ dàng kết nối thêm các thiết bị tính toán vào Internet.
  • CSN-1.B.5 Định tuyến trên Internet thường mang tính động; nó không được xác định trước.
  • CSN-1.B.6 Khả năng mở rộng của một hệ thống là dung lượng để hệ thống thay đổi kích thước và quy mô nhằm đáp ứng các nhu cầu mới.
  • CSN-1.B.7 Internet được thiết kế để có khả năng mở rộng.

Mục tiêu học tập CSN-1.C: Giải thích cách dữ liệu được gửi qua Internet thông qua các gói tin. [Kỹ năng 5.A]

  • CSN-1.C.1 Thông tin được truyền qua Internet dưới dạng luồng dữ liệu. Các luồng dữ liệu chứa các khối dữ liệu, được đóng gói thành các gói tin.
  • CSN-1.C.2 Các gói tin chứa một khối dữ liệu và metadata được sử dụng để định tuyến gói tin giữa nguồn và đích trên Internet, cũng như để tái cấu trúc dữ liệu.
  • CSN-1.C.3 Các gói tin có thể đến đích theo thứ tự, không theo thứ tự, hoặc thậm chí không đến.
  • CSN-1.C.4 IP, TCP và UDP là các giao thức phổ biến được sử dụng trên Internet.

Mục tiêu học tập CSN-1.D: Mô tả sự khác biệt giữa Internet và World Wide Web. [Kỹ năng 5.A]

  • CSN-1.D.1 World Wide Web là một hệ thống các trang web, chương trình và tệp tin liên kết với nhau.
  • CSN-1.D.2 HTTP là một giao thức được sử dụng bởi World Wide Web.
  • CSN-1.D.3 World Wide Web sử dụng Internet.

Nguồn: Mô tả Khóa học và Bài thi College Board AP

Đầu nối Ethernet RJ45 — các liên kết vật lý vận chuyển gói tin qua Internet
Cổng kết nối Ethernet RJ45 — liên kết vật lý vận chuyển gói tin qua Internet

Internet là mạng toàn cầu gồm các mạng kết nối với nhau. Dữ liệu di chuyển dưới dạng gói tin – những mảnh nhỏ được gửi riêng lẻ và tái lắp ráp tại đích đến. Hai khái niệm giúp nó hoạt động ở quy mô lớn:

Internet là mạng toàn cầu; Web là một dịch vụ chạy trên đó
Internet là mạng toàn cầu; web là một dịch vụ chạy trên đó
  • Giao thức là các quy tắc thống nhất để giao tiếp. Địa chỉ IP (Giao thức Internet) định vị và định tuyến gói tin; TCP tái sắp xếp chúng theo thứ tự và yêu cầu gửi lại những cái bị mất; HTTP tải trang web; DNS chuyển đổi tên miền như example.com thành địa chỉ IP.
  • Sự dư thừa và định tuyến: có nhiều đường đi khác nhau giữa hai điểm, vì vậy nếu một đường đi bị hỏng, gói tin sẽ chọn đường khác. Điều này khiến Internet có khả năng chịu lỗi.

Internet được thiết kế để mở và có thể mở rộng – xây dựng dựa trên tiêu chuẩn mà ai cũng có thể sử dụng, giúp nó tiếp tục hoạt động khi hàng tỷ thiết bị kết nối. Băng thông là lượng dữ liệu mà một kết nối có thể truyền tải mỗi giây.

Khám phá

Cách dữ liệu truyền qua Internet thành các gói tin

Internet chia một tin nhắn thành các gói tin có đánh số, mỗi gói được định tuyến độc lập (thường qua các đường dẫn khác nhau), sau đó được tái tạo lại tại đích đến. Thiết kế này giúp nó chống lỗi — nếu một đường dẫn thất bại, các gói tin sẽ lấy đường khác.

Từ vựng Luyện tập
English Tiếng Việt
Internet/ˈɪntənet/ Internet
packets/ˈpækɪts/ các gói tin
Protocols/ˈprəʊtəkɒlz/ Giao thức
Redundancy/rɪˈdʌndənsi/ Sự dư thừa
fault-tolerant/fɒlt ˈtɒlərənt/ chống lỗi
Bandwidth/ˈbændwɪdθ/ Băng thông
reliability/rɪˌlaɪəˈbɪlɪti/ độ tin cậy
Sequential computing/siːˈkwenʃl kəmˈpjuːtɪŋ/ Tính toán tuần tự
Parallel computing/ˈpærəlel kəmˈpjuːtɪŋ/ Tính toán song song
Distributed computing/ˈdɪstrɪbjuːtɪd kəmˈpjuːtɪŋ/ Tính toán phân tán
speedup/ˈspiːdʌp/ tăng tốc
Xem bài học
4.2

Khả Năng Chịu Lỗi

Chương trình

Hiểu biết bền vững (CSN-1): Hệ thống máy tính và mạng hỗ trợ việc truyền dữ liệu.

Mục tiêu học tập CSN-1.E: Đối với các hệ thống kháng lỗi, như Internet: a. Mô tả lợi ích của khả năng kháng lỗi. [Kỹ năng 1.D] b. Giải thích cách một hệ thống cụ thể có khả năng kháng lỗi. [Kỹ năng 5.A] c. Xác định các điểm yếu dễ dẫn đến thất bại trong hệ thống. [Kỹ năng 1.D]

  • CSN-1.E.1 Internet đã được kỹ thuật hóa để có khả năng kháng lỗi, với các lớp trừu tượng cho việc định tuyến và truyền dữ liệu.
  • CSN-1.E.2 Tính dư thừa là việc bao gồm các thành phần bổ sung có thể được sử dụng để giảm thiểu sự thất bại của hệ thống nếu các thành phần khác gặp sự cố.
  • CSN-1.E.3 Một cách để thực hiện tính dư thừa mạng là có nhiều hơn một đường dẫn giữa bất kỳ hai thiết bị nào được kết nối.
  • CSN-1.E.4 Nếu một thiết bị hoặc kết nối cụ thể trên Internet gặp sự cố, dữ liệu tiếp theo sẽ được gửi qua một lộ trình khác, nếu có thể.
  • CSN-1.E.5 Khi một hệ thống có thể chịu đựng các sự cố mà vẫn tiếp tục hoạt động, nó được gọi là kháng lỗi. Điều này quan trọng vì các thành tố của hệ thống phức tạp thường thất bại vào những thời điểm bất ngờ, thường xảy ra theo nhóm, và khả năng kháng lỗi cho phép người dùng tiếp tục sử dụng mạng.
  • CSN-1.E.6 Tính dư thừa bên trong một hệ thống thường yêu cầu tài nguyên bổ sung nhưng có thể mang lại lợi ích về khả năng kháng lỗi.
  • CSN-1.E.7 Sự dư thừa của các tùy chọn định tuyến giữa hai điểm làm tăng độ tin cậy của Internet và giúp nó mở rộng sang nhiều thiết bị và người dùng hơn.

Nguồn: Mô tả Khóa học và Bài thi College Board AP

Bộ định tuyến Wi-Fi: cổng cục bộ chuyển tiếp gói tin về phía Internet rộng hơn
Bộ phát Wi-Fi: cổng cục bộ chuyển tiếp gói tin về phía Internet rộng hơn

Một hệ thống có khả năng chịu lỗi nếu nó vẫn hoạt động ngay cả khi một phần của nó bị hỏng. Internet đạt được điều này thông qua các kết nối dư thừa: do gói tin có thể được định tuyến theo nhiều đường khác nhau, sự cố hỏng hóc của một bộ phát hoặc cáp không làm gián đoạn việc trao đổi dữ liệu – lưu lượng sẽ tự động định tuyến lại. Khả năng chịu lỗi đòi hỏi tài nguyên bổ sung (các đường dự phòng) nhưng cải thiện đáng kể độ tin cậy. Một đường đi duy nhất không có đường dự phòng thì không có khả năng chịu lỗi.

Chuyển đổi gói tin gửi các gói tin theo các tuyến độc lập, giúp mạng chịu được liên kết bị hỏng
Chuyển mạch gói gửi gói tin theo các đường độc lập, giúp mạng chịu được link bị hỏng
4.3

Tính Toán song song và Phân tán

Chương trình

Hiểu biết cốt lõi (CSN-2): Tính toán song song và phân tán tận dụng nhiều máy tính để giải quyết nhanh hơn các vấn đề phức tạp hoặc xử lý các tập dữ liệu lớn.

Mục tiêu học tập CSN-2.A: Đối với tính toán tuần tự, song song và phân tán: a. So sánh các giải pháp vấn đề. [Kỹ năng 1.D] b. Xác định hiệu suất của các giải pháp. [Kỹ năng 1.D]

  • CSN-2.A.1 Tính toán tuần tự là một mô hình tính toán trong đó các thao tác được thực hiện lần lượt từng bước một theo thứ tự.
  • CSN-2.A.2 Tính toán song song là một mô hình tính toán trong đó chương trình được chia nhỏ thành nhiều thao tác tính toán tuần tự nhỏ hơn, một số trong số đó được thực hiện đồng thời.
  • CSN-2.A.3 Tính toán phân tán là một mô hình tính toán trong đó nhiều thiết bị được sử dụng để chạy một chương trình.
  • CSN-2.A.4 So sánh hiệu suất của các giải pháp có thể được thực hiện bằng cách so sánh thời gian chúng mất để thực hiện cùng một tác vụ.
  • CSN-2.A.5 Một giải pháp tuần tự mất thời gian bằng tổng của tất cả các bước của nó.
  • CSN-2.A.6 Một giải pháp tính toán song parallel mất thời gian bằng tổng các tác vụ tuần tự của nó cộng với tác vụ song song lâu nhất.
  • CSN-2.A.7 "Tốc độ tăng" của một giải pháp song song được đo bằng thời gian hoàn thành tác vụ theo phương pháp tuần tự chia cho thời gian hoàn thành tác vụ khi thực hiện song song.

Mục tiêu học tập CSN-2.B: Mô tả lợi ích và thách thức của tính toán song song và phân tán. [Kỹ năng 1.D]

  • CSN-2.B.1 Tính toán song song bao gồm một phần song song và một phần tuần tự.
  • CSN-2.B.2 Các giải pháp sử dụng tính toán song song có thể mở rộng hiệu quả hơn so với các giải pháp sử dụng tính toán tuần tự.
  • CSN-2.B.3 Tính toán phân tán cho phép giải quyết các vấn đề mà không thể giải quyết trên một máy tính đơn lẻ do thời gian xử lý hoặc nhu cầu lưu trữ liên quan.
  • CSN-2.B.4 Tính toán phân tán cho phép giải quyết các vấn đề lớn hơn nhiều nhanh hơn so với việc sử dụng một máy tính đơn lẻ.
  • CSN-2.B.5 Khi tăng cường sử dụng tính toán song song trong một giải pháp, hiệu quả của giải pháp vẫn bị giới hạn bởi phần tuần tự. Điều này có nghĩa là ở một thời điểm nào đó, việc thêm các phần song song sẽ không còn làm tăng hiệu quả một cách ý nghĩa nữa.

Nguồn: Mô tả Khóa học và Bài thi College Board AP

Kệ máy chủ trung tâm dữ liệu: điện toán phân tán phân bổ công việc trên nhiều máy
Rack máy chủ trung tâm dữ liệu: tính toán phân tán chia sẻ công việc trên nhiều máy
  • Tính toán tuần tự thực hiện một thao tác một lúc.
  • Tính toán song song chia nhỏ một tác vụ thành các phần chạy cùng lúc trên nhiều bộ xử lý, hoàn thành nhanh hơn.
  • Tính toán phân tán sử dụng nhiều máy tính được kết nối qua mạng để cùng giải quyết một vấn đề – điều cần thiết cho các vấn đề quá lớn so với khả năng của một máy đơn lẻ.
Điện toán song song: nhiều bộ xử lý hoạt động cùng lúc
Tính toán song song: nhiều bộ xử lý hoạt động cùng lúc

Tốc độ tăng của một giải pháp song song là thời gian tuần tự chia cho thời gian song song. Tốc độ tăng bị giới hạn: các phần bắt buộc phải chạy tuần tự không thể được đẩy nhanh bằng cách thêm bộ xử lý, vì vậy việc nhân đôi số bộ xử lý hiếm khi làm tăng gấp đôi tốc độ.

Ví dụ minh họa. Một nhiệm vụ có một phần bắt buộc chạy tuần tự, tốn $40$ giây, cộng với một phần có thể song song hóa tốn $60$ giây trên một bộ xử lý – vậy trên một bộ xử lý duy nhất, toàn bộ nhiệm vụ mất $40+60=100$ giây. Phân bổ phần song song across $3$ bộ xử lý và nó chỉ mất $\tfrac{60}{3}=20$ giây, nên tổng thời gian song song là $40+20=60$ giây và độ tăng tốc là $\tfrac{100}{60}\approx1.67$. Phần tuần tự dài $40$ giây là mức sàn: ngay cả với vô hạn bộ xử lý, nhiệm vụ cũng không thể hoàn thành dưới $40$ giây.

Kỹ năng làm bài thi: cho biết thời gian của phần tuần tự và phần song song của một tác vụ, hãy tính được tổng thời gian song song và tốc độ tăng.

4.3

Mẹo làm bài thi

  • Mô tả cách dữ liệu di chuyển dưới dạng gói tin qua mạng các bộ phát độc lập, có sự dư thừa và khả năng chịu lỗi.
  • Biết rằng giao thức (IP, TCP, HTTP) là các quy tắc thống nhất, và các tiêu chuẩn mở cho phép các hệ thống khác nhau tương tác với nhau.
  • Giải thích tính mở rộng và cách Internet phát triển mà không cần kiểm soát tập trung.
  • Phân biệt băng thông (tốc độ) với độ trễ (thời gian phản hồi), và mô tả việc tra cứu tên thành địa chỉ của DNS.
  • Thảo luận về khe hở số và các nguyên tắc bảo mật cơ bản (mã hóa, xác thực) bằng ngôn ngữ dễ hiểu.

Bài học tương tác về chủ đề này

Làm theo từng bước, kèm theo bài tập kiểm tra ngay lập tức.

Đề thi cũ

Nhiều chủ đề hơn trong AP Nguyên lý khoa học máy tính

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP