Font size
WorksheetsChương 3 - Ứng dụng phân tán
Total questions: 27
Worksheet time: 14mins
Câu 1: Trong ngữ cảnh của hệ thống điều hành, khái niệm về một tiến trình đề cập đến:
A. Một chương trình được lưu trữ đang chờ được thực thi.
B. Một chương trình trong giai đoạn phát triển.
C. Một chương trình đang được thực thi trên một trong những bộ xử lý ảo của hệ điều hành.
D. Một chương trình đã được thực thi.
Câu 2: Trong hệ thống phân tán, khái niệm “tiến trình” có thể là (chọn các đáp án đúng)
A. Quá trình chuyển giao dữ liệu giữa các nút trong mạng.
B. Các bước cụ thể để cài đặt phần mềm trên các thiết bị khác nhau.
C. Sự tiến triển của các công nghệ mạng mới.
D. Quá trình thực thi các tác vụ hoặc dịch vụ trên các nút trong hệ thống.
Câu 3: Trong ứng dụng phân tán, thread thường được hiểu là gì?
A. Một luồng dữ liệu được truyền giữa các nút trong mạng.
B. Một tiến trình riêng biệt chạy đồng thời với các tiến trình khác trên cùng một máy tính.
C. Một phần tử trực tuyến trong cơ sở dữ liệu phân tán.
D. Một phần của một tiến trình chính, giúp thực hiện các tác vụ đồng thời trong một ứng dụng phân tán.
Câu 4: Để theo dõi các bộ xử lý ảo này, hệ điều hành có một bảng quy trình, chứa các mục để lưu trữ các giá trị của đăng ký CPU, bản đồ bộ nhớ, các tệp mở, thông tin kế toán, đặc quyền, v. v. Trong ngữ cảnh của hệ thống máy tính, mục đích chính của bảng quy trình là gì?
A. Lưu trữ các ứng dụng đang chạy trên hệ thống.
B. Theo dõi việc sử dụng tài nguyên hệ thống bởi các quá trình.
C. Quản lý các kết nối mạng đến và từ hệ thống.
D. Ghi nhận lịch sử sửa đổi của các tệp và thư mục trên hệ thống.
Câu 5: Trong quá trình tạo một quá trình mới, hệ điều hành cần thực hiện những hoạt động nào?
A. Khởi tạo các đăng ký CPU.
B. Sao chép dữ liệu từ một quá trình khác.
C. Xóa dữ liệu từ một phân đoạn nhớ.
D. Tất cả các đáp án trên
Câu 6: Trong việc chuyển đổi CPU giữa hai quá trình, quá trình nào sau đây là một hoạt động có thể gây tốn kém về hiệu suất? (chọn tất cả các đáp án đúng)
A. Lưu trữ trạng thái của các tệp tin liên quan đến tiến trình.
B. Thay đổi các giá trị trong bộ nhớ đệm dịch vụ địa chỉ (TL.
C. Cập nhật các giá trị đăng ký của đơn vị quản lý bộ nhớ (MMU).
D. Kiểm tra lại tất cả các tiến trình đang chạy trên hệ thống.
Câu 7: Trong quá trình chuyển đổi CPU giữa hai tiến trình, hoạt động nào dưới đây cần được thực hiện để đảm bảo tính nhất quán của dữ liệu?
A. Cập nhật thông tin trong bộ nhớ đệm dịch vụ địa chỉ (TL.
B. Làm mới bộ đệm CPU.
C. Kiểm tra lại danh sách các tiến trình đang chạy.
D. Cập nhật bảng quản lý bộ nhớ (MMU)
Câu 8: 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?
A. Dữ liệu của tất cả các biến toàn cục.
B. Các giá trị đăng ký, bộ đếm chương trình và con trỏ ngăn xếp.
C. Địa chỉ của tất cả các tệp tin được mở bởi quá trình.
D. Danh sách các tiến trình đang chạy cùng lúc trên hệ thống.
Câu 9: 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ị?
A. Map
B. Reduce
C. Map-Reduce
D. Shuffle
Câu 10: Trong lập trình song song và phân tán, hoạt động nào được sử dụng để tổng hợp và gộp các giá trị giữa các bước hoạt động trước đó?
A. Map
B. Reduce
C. Map-Reduce
D. Shuffle
Câu 11: Map-Reduce là một mô hình lập trình phân tán được sử dụng phổ biến trong các hệ thống xử lý dữ liệu lớn. Hoạt động nào sau đây miêu tả bước kết hợp của quá trình Map-Reduce?
A. Ánh xạ dữ liệu vào các cặp giá trị khóa-giá trị.
B. Gộp các giá trị có cùng khóa từ các bước Map trước đó.
C. Chia dữ liệu thành các phần nhỏ và phân phối chúng đến các nút xử lý.
D. Sắp xếp và gộp các cặp giá trị có cùng khóa.
Câu 12: 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?
A. Sử dụng nhiều máy chủ độc lập để phục vụ từng yêu cầu.
B. Tạo và quản lý nhiều luồng đồng thời để xử lý từng yêu cầu riêng biệt.
C. Sử dụng một luồng đơn lẻ để xử lý tất cả các yêu cầu.
D. Sử dụng một hàng đợi để lưu trữ tất cả các yêu cầu trước khi xử lý chúng.
Câu 13: 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?
A. Luồng và quá trình cho phép thực thi vật lý của nhiều chương trình đồng thời.
B. Luồng và quá trình được ảo hoá để thực thi đồng thời bằng cách chuyển đổi giữa các nhiệm vụ một cách nhanh chóng.
C. Luồng và quá trình luôn thực thi đồng thời, bất kể số lượng CPU có sẵn.
D. Luồng và quá trình là các kỹ thuật ảo hóa được sử dụng để mở rộng khả năng của tài nguyên phần cứng.
Câu 14: Mục đích chính của ảo hóa tài nguyên trong máy tính là gì?
A. Tăng số lượng CPU có sẵn cho việc thực thi các tác vụ.
B. Tạo ra một trải nghiệm mượt mà cho người dùng bằng cách loại bỏ việc chuyển đổi CPU.
C. Mở rộng khả năng của tài nguyên phần cứng.
D. Tối ưu hóa hiệu suất của ống máy tính phân tán.
Câu 15: Trong hệ thống phân tán, ảo hóa thường được sử dụng để:
A. Tăng sức mạnh xử lý của mỗi nút trong mạng.
B. Tạo ra một máy ảo có các tài nguyên riêng biệt.
C. Loại bỏ cần thiết của máy chủ vật lý.
D. Giảm độ phức tạp của hệ thống phân tán.
Câu 16: Mục đích chính của ảo hóa trong hệ thống phân tán là gì?
A. Tăng cường tính bảo mật của dữ liệu trên mạng.
B. Mở rộng khả năng sử dụng và quản lý tài nguyên máy tính.
C. Giảm thiểu độ trễ trong truy cập dữ liệu trên mạng.
D. Tạo ra một môi trường phát triển phần mềm đồng nhất trên tất cả các nút.
Câu 17: Trong ngữ cảnh của hệ thống phân tán, ảo hóa thường được sử dụng để giảm bớt:1
A. Sự phụ thuộc vào phần cứng cụ thể của một nút.
B. Sự phụ thuộc vào phần cứng cụ thể của mỗi nút.
C. Độ phức tạp của phần mềm ứng dụng.
D. Khả năng mở rộng của mạng.
Câu 18: Trong thuật toán MapReduce, chức năng nào được sử dụng để áp dụng một hàm cụ thể cho tất cả các phần tử trong một danh sách, và thực thi của chúng được thiết kế để chạy song song?
A. Phân rã (Decompose)
B. Ánh xạ (Map)
C. Tổng hợp (Reduce)
D. Kết hợp (Combine)
Câu 19: Trong thuật toán MapReduce, chức năng nào được sử dụng để tổng hợp kết quả đầu ra của phép ánh xạ và thu được kết quả cuối cùng?
A. Ánh xạ (Map)
B. Tổng hợp (Reduce)
C. Kết hợp (Combine)
D. Phân rã (Decompose)
Câu 20: Mục đích chính của thuật toán MapReduce là gì?
A. Tăng tốc độ thực thi của các phần tử trong danh sách.
B. Tăng hiệu suất của các thuật toán thông thường trên dữ liệu lớn.
C. Tăng sức mạnh xử lý của mỗi tiến trình hoặc luồng.
D. Tăng khả năng chịu lỗi của hệ thống máy tính.
Câu 21: Trong MapReduce, cấu trúc dữ liệu cơ bản là gì?
A. Bảng băm (Hash table)
B. Cặp (Key-value pair)
C. Cây (Tree)
D. Danh sách (List)
Câu 22: Multi-threaded clients thường được sử dụng để:
A. Giảm độ phức tạp của ứng dụng bằng cách tăng số lượng luồng.
B. Tăng hiệu suất bằng cách giảm độ trễ khi truy cập dữ liệu từ máy chủ.
C. Loại bỏ cần thiết của máy chủ vật lý bằng cách chia sẻ tài nguyên giữa các máy tính.
D. Tạo ra nhiều phiên làm việc đồng thời trên máy tính cá nhân.
Câu 23: Multi-threaded server có thể được sử dụng để:
A. Xử lý đồng thời nhiều yêu cầu từ các khách hàng khác nhau.
B. Tăng sức mạnh xử lý bằng cách tăng số lượng luồng xử lý.
C. Tạo ra nhiều phiên làm việc đồng thời trên máy chủ.
D. Tăng khả năng chịu tải của máy chủ bằng cách chia sẻ tài nguyên giữa các luồng.
Câu 24: Trình duyệt, giống như nhiều ứng dụng phía khách hàng khác, là tương tác theo bản chất, vì lý do này thời gian nghỉ của bộ xử lý được mong đợi có thể khá cao. Để đo lường mức độ mà một bộ xử lý đa nhân được sử dụng, Blake và đồng nghiệp đã sử dụng một chỉ số được biết đến là mức độ song song của luồng (TLP). Gọi c_i là tỷ lệ thời gian mà chính xác i luồng đang được thực thi đồng thời. Mức độ song song mức độ luồng sau đó được xác định là: \text{TLP} = \dfrac{\sum_{i=1}^N ic_i}{1-c_0}, trong đó N là số luồng tối đa có thể thực thi (đượcùng một lúc. Trong nghiên cứu của họ, một trình duyệt Web điển hình vào thời điểm đó có giá trị TLP dao động từ 1. 5 đến 2. 5, có nghĩa là để khai thác hiệu quả song song, máy khách nên có hai hoặc ba lõi, hoặc tương tự, 2–3 bộ xử lý. Nếu một trình duyệt Web điển hình vào thời điểm đó có giá trị c_0 = 0. 2 và giá trị TLP là 2, thì giá trị của \sum_{i=1}^N ic_i là bao nhiêu?1
A. 0.8
B. 1.5
C. 1.6
D. 2.5
Câu 25: Cho biểu thức tính TLP như sau: \text{TLP} = \dfrac{\sum_{i=1}^N ic_i}{1-c_0}. Trong đó N là số luồng tối đa có thể thực thi cùng một lúc, c_i là tỷ lệ thời gian mà chính xác i luồng đang được thực thi đồng thời. Nếu một trình duyệt Web điển hình vào thời điểm đó có giá trị c_0 = 0. 2 và giá trị TLP là 2. 5, thì giá trị của \sum_{i=1}^N ic_i là bao nhiêu?1
A. 1.5
B. 2.0
C. 2.5
Câu 26: Cho đoạn miêu tả kỹ thuật sau: “Với sự dịch chuyển ngày càng gia tăng về tính toán phía máy chủ dưới dạng Phần mềm-dưới-dạng-Dịch-vụ (SaaS), nhiều phần mềm có thể được duy trì cho một nền tảng tương đối đồng nhất, hoàn toàn thuộc sở hữu của tổ chức cung cấp dịch vụ liên quan. Do đó, việc duy trì các sản phẩm phần mềm có thể dễ dàng hơn nhiều, vì có ít cần thiết hơn để phân phối các thay đổi đến hàng triệu khách hàng tiềm năng. Trên thực tế, các thay đổi có thể nhanh chóng kế tiếp nhau sau các thay đổi trong phần cứng và nền tảng có sẵn, nhưng mà không có bất kỳ khách hàng nào thực sự nhận thấy thời gian bị lãng phí [Barroso và đồng nghiệp, 2018]. Dựa vào đoạn miêu tả kỹ thuật: Sự dịch chuyển gia tăng đến tính toán phía máy chủ dưới dạng Phần mềm-dưới-dạng-Dịch-vụ (SaaS) dẫn đến: 1
A. Cần ít giao diện ổn định hơn.
B. Sở hữu nền tảng tương đối đồng nhất.
C. Thời gian chết dễ phát hiện hơn đối với khách hàng.
D. Khó khăn trong việc duy trì sản phẩm phần mềm.
Câu 27: Một máy ảo cơ bản sẽ phải cung cấp và điều chỉnh quyền truy cập vào các tài nguyên khác nhau, như lưu trữ bên ngoài và mạng lưới. Giống như bất kỳ hệ điều hành nào khác, điều này ngụ ý rằng nó sẽ phải triển quá trình điều khiển thiết bị cho các tài nguyên đó. Thay vì làm tất cả công việc này từ đầu, một máy ảo được lưu trữ sẽ chạy trên một hệ điều hành máy chủ đáng tin cậy. Trong trường hợp này, máy ảo cơ bản có thể sử dụng các tiện ích hiện có được cung cấp bởi hệ điều hành máy chủ đó. Thông thường, nó sẽ phải được cấp các đặc quyền đặc biệt thay vì chạy như một ứng dụng cấp người dùng. Việc sử dụng một máy ảo được lưu trữ là rất phổ biến trong các hệ thống phân phối hiện đại như trung tâm dữ liệu và điện toán đám mây. Mục đích chính của việc chạy một máy ảo trên một hệ điều hành máy chủ đáng tin cậy là:
A. Triển khai các trình điều khiển thiết bị từ đầu.
B. Sử dụng các tiện ích hiện có từ hệ điều hành máy chủ.
C. Chạy máy ảo như một ứng dụng cấp người dùng.
D. Tăng tính linh hoạt của máy ảo trong môi trường đám mây.
