Hệ Thống Kiểm Soát Giao Thông Hàng Không Tập Trung: Những hệ thống này quản lý tất cả thông tin và giao tiếp giao thông hàng không từ một trung tâm kiểm soát trung tâm, hướng dẫn các hoạt động của máy bay và đảm bảo an toàn chuyến bay. Hệ thống trên là:

Mạng Ngang Hàng (Peer-to-Peer/P2P): Trong mạng P2P, mỗi người tham gia (peer) đóng vai trò cả khách hàng và máy chủ, chia sẻ nguồn lực trực tiếp với các peer khác mà không cần máy chủ trung tâm. Hệ thống trên là:

Leslie Lamport từng nhận xét, "Một hệ thống phân tán là một hệ thống mà trong đó sự cố của một máy tính mà bạn thậm chí không biết tồn tại có thể làm cho máy tính của bạn không thể sử dụng." Mặc dù đây chắc chắn không phải là một định nghĩa, nhưng nó mô tả những thách thức trong việc đưa ra một định nghĩa phù hợp về hệ thống phân tán. Một hệ thống phân tán thường đáp ứng các tiêu chí sau: (trích dẫn Ghosh, Sukumar - Distributed Systems: An Algorithmic Approach)

Trong mô hình OSI, các lớp nào thường liên quan đến truyền thông trong hệ thống phân tán?

Trong kiến trúc máy chủ máy khách, phân đoạn (segmentation) được thực hiện ở mức độ nào?

Giao thức truyền thông trong hệ thống mạng máy tính đóng vai trò như thế nào?

Loại dịch vụ truyền thông nào yêu cầu người gửi và người nhận thiết lập một kết nối rõ ràng trước khi trao đổi dữ liệu?

Giao thức vận chuyển Internet được gọi là gì?

Trên transport layer, OSI phân biệt ba tầng bổ sung nào?

DNS được đặt ở tầng nào trong mô hình tham chiếu OSI?

Chúng ta giả định rằng mục đích của cuộc gọi này là để thêm một phần tử dữ liệu đơn giản vào một đối tượng danh sách được xác định toàn cầu, gọi là dbList, và được đề cập ở đây là một biến tham chiếu. Một quan sát quan trọng là trong các ngôn ngữ lập trình khác nhau như C, dbList được triển khai dưới dạng một tham chiếu đến một đối tượng danh sách (tức là, một con trỏ), trong khi data có thể được biểu diễn trực tiếp bằng giá trị của nó (mà chúng ta giả định là trường hợp ở đây). Khi gọi hàm app, cả hai biểu diễn của data và dbList đều được đẩy vào ngăn xếp, làm cho các biểu diễn đó có thể truy cập được từ bên trong hàm app. Đối với data, điều này có nghĩa là biến tuân theo chính sách gọi bằng giá trị, chính sách cho dbList là gọi bằng tham chiếu. Trong cuộc gọi hàm app, biểu diễn của dbList được xử lý theo chính sách (policy) gì?

Một cơ chế truyền tham số khác cũng tồn tại, tuy nhiên nó không được sử dụng trong hầu hết các ngôn ngữ lập trình. Nó được gọi là “gọi theo sao chép/phục hồi”. Nó bao gồm việc sao chép biến vào ngăn xếp bởi người gọi, như trong gọi theo giá trị, và sau đó sao chép trở lại sau khi gọi, ghi đè giá trị ban đầu của người gọi. Dưới hầu hết các điều kiện, điều này đạt được cùng hiệu quả như gọi theo tham chiếu, nhưng trong một số tình huống, chẳng hạn như cùng một tham số xuất hiện nhiều lần trong danh sách tham số, ngữ nghĩa sẽ khác nhau. Trong cơ chế gọi theo sao chép/phục hồi, biến được sao chép vào đâu?

Trong ứng dụng phân tán, thread thường được hiểu là gì?

Trong quá trình chuyển đổi CPU giữa hai quá trình, điều gì cần được lưu trữ để sau này CPU có thể tiếp tục thực thi chương trình?

Trong lập trình song song và phân tán, hoạt động nào sau đây thường được sử dụng để ánh xạ dữ liệu vào các cặp giá trị khóa-giá trị?

Một ứng dụng máy chủ đa luồng (multi-threaded server) thường sử dụng cơ chế nào sau đây để xử lý đồng thời nhiều yêu cầu từ các khách hàng?

Trong máy tính, khái niệm về luồng (threads) và quá trình (processes) được miêu tả như thế nào?

Trong hệ thống phân tán, ảo hóa thường được sử dụng để:

Vì sao One-Time Passwords được xem là một hình thức xác thực đặc biệt hiệu quả?

Định danh (Authentication) chủ yếu liên quan đến:

Trong trường hợp xác thực một yếu tố, phương tiện nào được sử dụng? (Chọn tất cả các đáp án đúng)

Cho đoạn miêu tả kỹ thuật sau: “Ví dụ đơn giản nhất là khi có ai đó đang giúp đỡ, nhưng cho một tài khoản khác. Alice đăng nhập và cấp quyền truy cập cho Bob từ cùng một máy tính. Tất nhiên, điều này có thể tốt nếu Alice tin tưởng Bob (và dịch vụ tin tưởng Alice đủ để cho phép những loại tiếp quản này xảy r, nhưng tình hình trở nên khác biệt nếu Bob buộc Alice phải cho phép anh ấy vào hệ thống. Trong những trường hợp như vậy, cần có xác thực liên tục: người dùng không chỉ được xác thực khi yêu cầu truy cập vào đầu phiên, mà còn trong suốt toàn bộ phiên làm việc. ” Tại sao xác thực liên tục được coi là cần thiết trong một số trường hợp?

Một session key là một khóa chia sẻ (bí mật) được sử dụng để mã hóa các tin nhắn để đảm bảo tính toàn vẹn và có thể cũng là tính bí mật. Một khóa như vậy thường chỉ được sử dụng trong thời gian kênh tồn tại. Khi kênh được đóng, session key tương ứng của nó sẽ bị hủy. Session key được sử dụng để làm gì trong quá trình giao tiếp bảo mật?

Cho đoạn miêu tả kỹ thuật sau: “Kerberos là một dịch vụ xác thực quan trọng được sử dụng rộng rãi trong các hệ thống phân tán. Được phát triển tại M. I. T. , Kerberos dựa trên giao thức xác thực Needham-Schroeder. Nó giúp khách hàng thiết lập kênh an toàn với các máy chủ trong hệ thống phân tán bằng cách sử dụng khóa bí mật được chia sẻ. Kerberos có hai thành phần chính: Máy chủ xác thực (AS) xử lý yêu cầu đăng nhập từ người dùng và cung cấp khóa để thiết lập kênh an toàn, trong khi dịch vụ cấp phiếu (TGS) cung cấp các phiếu để thuyết phục máy chủ về danh tính của người dùng. Kerberos giúp tăng cường bảo mật trong hệ thống phân tán, giảm thiểu số lượng khóa cần quản lý so với các phương pháp truyền thống. ” Mục đích chính của Máy chủ Xác thực (AS) trong hệ thống Kerberos là gì?

Proof-of-Work (PoW) là một cơ chế xác minh giao dịch và tạo khối trong mạng blockchain. Trong PoW, các thợ mỏ (hoặc máy tính) phải giải một bài toán hash phức tạp để tạo ra một khối mới, được gọi là “đào” (mining). Bài toán hash phải đáp ứng một điều kiện nhất định, chẳng hạn như có một số hash đầu tiên với một số bit đặc biệt ở đầu. Khi một thợ mỏ giải được bài toán, họ công bố khối mới của họ, và các thợ mỏ khác kiểm tra và chấp nhận nếu nó hợp lệ. Khối mới này sau đó được thêm vào chuỗi khối và trở thành một phần của lịch sử giao dịch của blockchain. Quá trình này đảm bảo tính toàn vẹn và bảo mật của blockchain, đồng thời cung cấp sự phân quyền và tính phân tán bằng cách cho phép bất kỳ ai cũng có thể tham gia vào việc tạo khối mới thông qua việc giải bài toán PoW. Tuy nhiên, PoW tiêu tốn năng lượng và có thể tạo ra sự cạnh tranh giữa các thợ mỏ, dẫn đến tăng chi phí và thời gian cho giao dịch trong mạng blockchain. Proof-of-Work (PoW) trong blockchain làm gì chính?

Proof-of-Stake (PoS) là một cơ chế xác minh giao dịch và tạo khối trong mạng blockchain. Trong PoS, người tham gia mạng (thường được gọi là validators hoặc stakers) không phải giải quyết bài toán hash phức tạp như trong Proof-of-Work (PoW), mà thay vào đó, họ được chọn để tạo khối dựa trên việc họ “cọc” (stake) một số lượng tiền điện tử nhất định trong hệ thống. Quyết định về việc chọn validator mới thường được thực hiện dựa trên một số tiêu chí, bao gồm số lượng tiền điện tử mà họ đang cọc và thời gian mà chúng đã cọc. Hệ thống PoS thường sử dụng một cơ chế ngẫu nhiên hoặc pseudo-ngẫu nhiên để chọn ra validator tiếp theo để tạo khối. Các validators này cũng có trách nhiệm xác minh giao dịch trên mạng và đảm bảo tính toàn vẹn của blockchain. Cơ chế PoS thường được coi là một phương pháp tiết kiệm năng lượng hơn so với PoW do không cần thiết bị tính toán mạnh mẽ như trong PoW. Tuy nhiên, PoS có thể đối mặt với các vấn đề liên quan đến việc phân phối tiền điện tử và sự tỷ lệ tập trung, đặc biệt là nếu một số ít validator có quá nhiều quyền kiểm soát mạng. Trong Proof-of-Stake (PoS), việc chọn validator mới để tạo khối được thực hiện dựa trên những tiêu chí nào?

Trong hệ thống tập trung, khi một quy trình yêu cầu biết thời gian, quy trình đó thực hiện thao tác nào?

Trong việc đồng bộ hóa đồng hồ, điều gì xảy ra nếu các đồng hồ không được đồng bộ?

Trong đồng hồ logic Lamport, điều gì xác định thời điểm mà một sự kiện xảy ra?

Nếu tốc độ lệch tối đa của đồng hồ là 1 trong 10^6, khoảng thời gian đồng bộ lại cần là bao nhiêu để đảm bảo sai biến dạng không vượt quá 20 ms?

(1). . . . . . . . . . . . . . . . . . . là các thiết bị phần cứng thực tế mà đo lường sự trôi qua của thời gian. Chúng dựa trên các dao động kỳ có tần số ổn định, sau đó được chuyển đổi thành giây, phút, và giờ. (2). . . . . . . . . . . . . . . . . . . . . . . một phương pháp được sử dụng trong các hệ thống phân tán để sắp xếp thứ tự các sự kiện trong một hệ thống không có đồng hồ vật lý toàn cầu. Đáp án chính xác nhất là:

Tại sao Đồng hồ Vật lý có thể dễ bị lệch theo thời gian?

Bản sao (replication) trong hệ thống phân tán đề cập đến việc:

Một consistency model phổ biến trong hệ thống phân tán là:

Causal consistency trong hệ thống phân tán đề cập đến điều gì?

Entry consistency trong hệ thống phân tán đề cập đến điều gì?

Eventual consistency đề cập đến khái niệm gì trong hệ thống phân tán và làm thế nào nó ảnh hưởng đến tính nhất quán của dữ liệu?

Trong một hệ thống phân tán, mỗi máy chủ có xác suất gặp sự cố là 0.05 trong một giờ. Nếu hệ thống có 5 máy chủ hoạt động độc lập, tính xác suất ít nhất một máy chủ gặp sự cố trong vòng một giờ?

Trong một hệ thống phân tán, nếu xác suất để một máy chủ gặp sự cố trong một giờ là 0.02, tính xác suất để cả hai máy chủ trong hệ thống gặp sự cố trong cùng một giờ?