NEW
Font size
WorksheetsCâu hỏi về Hệ Điều Hành
Total questions: 65
Worksheet time: 16hrs 15mins
Thứ tự của yêu cầu cấp phát tài nguyên là:
Release - request - use.
Request - use - release.
Use - request - release.
Release - use - request.
Đồng bộ hóa (Process Synchnorition) là công việc cần phải áp dụng cho loại tiến trình nào.
Tiến trình người dùng (User process).
Tiến trình cộng tác (Cooperating process).
Tiến trình độc lập (Independent process).
Tiến trình hệ thống (System process).
Khi thao tác với cây thư mục, người dùng cần quan tâm gì đến đặc điểm phần cứng của đĩa cứng.
Cần biết rõ cấu trúc mạch điều khiển đĩa cứng.
Cần hiểu rõ đĩa cứng là đĩa từ hay đĩa thể rắn (SSD).
Cần quan tâm BUS kết nối của đĩa cứng là gì.
Không quan tấn đến đặc điểm phần cứng nào cả.
Mục tiêu của giải thuật "Nhà băng" (Banker) là gì?
Chỉ ra một thứ tự thực thi các tiến trình sau khi hệ thống bị deadlock.
Chỉ ra một thứ tự thực thi của các tiến trình sao cho hệ thống luôn an toàn.
Tìm ra thứ tự nạp vào hệ thống các chương trình mà người dùng yêu cầu.
Tìm ra những chuỗi không an toàn trong hệ thống để phòng trừ.
Phương pháp hàng rào bộ nhớ (Memory Barrier) được thể hiện ra sao.
Các câu lệnh thay đổi biến số chia sẻ cần được nhìn thấy bởi mọi tiến trình khác.
Việc cập nhập vùng nhớ chia sẻ được quyết dịnh bởi tiến trình cấp phát hàng rào.
Các tiến trình được cấp các bản sao vùng nhớ chia sẻ để thao tác cập nhập.
Các vùng nhớ chia sẻ cần được nhìn thấy bởi tất cả tiến trình đang đồng bộ.
Khóa pthread_rwlockz_t*rwlock có đặc điểm gì.
Sử dụng trong bài toán Triết gia ăn tối.
Là một khóa cung cấp trong Win 32.
Cần hiện thực phức tạo trong ứng dụng.
Có thể hiện thực bằng Semaphore.
Quan hệ giữa "an toàn" và "deadlock" được diễn đạt như thế nào?
Hệ thống chỉ có thể bị deadlock khi nó có trạng thái không an toàn.
Hệ thống vẫn có thể bị deadlock khi nó đang an toàn.
An toàn và deadlock là 2 khái niệm cùng chỉ 1 trạng thái.
Hệ thống sẽ bị deadlock khi nó có trạng thái không an toàn.
Yêu cầu về tính sống còn (liveness) của các giải pháp đồng bộ đảm bảo điều gì cho hệ thống?
Hệ thống đang xử lý các tiến trình có hiệu năng khai thác cao
Các tiến trình luôn tiến triển, tài nguyên không cạn kiệt.
Sự chờ đợi bận rộn (Busy waiting) không xuất hiện với mọi tiến trình.
Dữ liệu luôn được đồng bộ và không có sai sót khi cập nhật
Kích thước 1 trang (page size) trong hệ điều hành Windows là bao nhiêu.
4KB.
2KB.
1MB.
32MB.
Với thanh ghi tái định vị (base) và thanh ghi giới hạn (limit), mỗi địa chỉ luận lý (logical address) phải có giá trị như thế nào với giá trị thanh ghi limit?
Lớn hơn.
Bằng nhau
Nhỏ hơn
Nhỏ hơn hoặc bằng.
Semaphore được thực hiện như thế nào?
Mảng các số nguyên hoặc nhị phân, kèm theo 2 thao tác block() và wake_up().
Mảng các số nguyên hoặc nhị phân, kèm theo 2 thao tác wait() và signal().
Biến số nguyên hoặc nhị phân, kèm theo 2 thao tác block() và wake_up().
Biến số nguyên hoặc nhị phân, kèm theo 2 thao tác wait() và signal().
Kỹ thuật đồng bộ sử dùng Semaphore giải quyết vấn đề gì mà giải thuật định thời Peterson chưa làm được.
Busy-waiting.
Progress.
Mutual Exclusion.
Bounded-Waiting.
Bài toán "Triết gia ăn tối" (Dining Philosophers) đề cập đến vấn đề chính yếu gì.
Bảo mật thông tin chia sẻ thông tin giữa nhiều tiến trình với nhau.
Hiệu suất sử dụng tài nguyên trong hệ thống chạy song song nhiều tiến trình.
Chia sẻ tài nguyên thành nhiều thực thể để đáp ứng cho nhiều tiến trình.
Tranh chấp các tài nguyên chia sẻ riêng biệt giữa từng cặp tiến trình.
Bài toán "Triết gia ăn tối" (Dining Philosophers) có thể giải quyết bằng phương pháp nào để tránh bị tắc nghẽn (deadlock)?
Giải thuật Peterson với các vòng lặp kiểm tra while().
Các biến số semaphore với các lệnh wait() và signal().
Bộ quan sát (Monitor) với các lệnh test().
Các khoá mutex_lock áp dụng cho từng vùng tranh chấp.
Bài toán "Bộ ghi - Bộ đọc" (Writers and Readers) có biến thể thứ 2, nó khác gì với biến thể số đầu tiên.
Nếu một bộ ghi mới đến, nó sẽ được thực thi sớm nhất có thể.
Nếu một bộ đọc mới đến, nó sẽ được thực thi sớm nhất có thể.
Các bộ đọc có thể thực thi song song mà không sai sót dữ liệu.
Số lượng bộ đọc và bộ ghi bị giới hạn để tránh cạn kiệt tài nguyên.
Bài toán "Bộ ghi - Bộ đọc" (Writers and Readers) có đặc trưng gì?
Hệ thống chỉ có một bộ ghi và rất nhiều bộ đọc.
Các bộ đọc mới có thể cập nhật dữ liệu chia sẻ.
Tất cả bộ đọc và bộ ghi cần xếp hàng để thực thi.
Hệ thống chỉ có một bộ đọc và rất nhiều bộ ghi.
Bài toán "Bộ đệm giới hạn" (Bounded Buffer) có thể giải quyết bằng bao nhiêu biến số semaphore?
Chỉ cần 2 biến: full và empty.
1 mảng sem[5].
Duy nhất biến số n.
3 biến: mutex, full và empty.
Đoạn mã nào trong các tiến trình có thể gây ra lỗi khi được thực thi đồng thời?
A. Exit Section.
Critical Section.
Remainer Section.
Entry Section.
Đoạn mã nào được sử dụng để kiểm soát quá trình đồng bộ?
A. Critical section.
Entry section.
Remainder section.
Program code.
Đoạn mã nào có thể chạy cùng lúc mà không gây ra sai sót dữ liệu?
Program code
Entry section.
Critical section.
Remainder section.
Đoạn mã nào có thể chạy cùng lúc mà không gây ra sai sót dữ liệu?
Program code
Entry section.
Critical section.
Remainder section.
Biến số đơn nguyên (atomic varible) là gì?
Các thao tác lên biến số này tuần tự được thực thi trong CPU.
Biến số chỉ chứa duy nhất một kiểu dữ liệu được định nghĩa trước.
Biến số chỉ có ý nghĩa địa phương, sử dụng nội bộ trong tiểu trình.
Các thao tác lên biến số này được song song thực hiện trong CPU.
Giải thuật / Phương pháp nào sau đây chỉ có thể giải quyết đồng bộ không nhiều hơn 2 tiến trình?
Phương pháp Semaphore.
Giải thuật Banker.
Giải thật Peterson.
Phương pháp Hàng rào bộ nhớ.
Tình trạng cạnh tranh (Race condition) là gì?
Tiến trình không cho phép các tiến trình khác tác động lên biến số của nó, và dẫn đến việc đồng bộ thất bại.
Người sử dụng yêu cầu chạy 02 tiến trình có tranh chấp dữ liệu, gây nên hiện tượng tắc nghẽn cho hệ thống.
Khi nhiều hơn một tiến trình thao tác lên dữ liệu chia sẻ, kết quả cuối cùng phụ thuộc vào thứ tự thực thi của các thao tác đó.
Các lệnh cấp thấp (là mã máy) được thực thi đồng thời trong một chu kỳ lệnh của CPU làm sai sót dữ liệu.
Mục đích của việc sử dụng Semaphore là gì?
Trị số của Semaphore cho biết process nào đang được thực thi.
Thông tin của Semaphore phục vụ cho bài toán đồng bộ tiến trình.
Trị số của Semaphore cho biết số tiến trình tối đa được vào hệ thống.
Semaphore là tín hiệu ngắt gửi cho hệ điều hành khi cần đồng bộ tiến trình.
"Critical Section" mô tả đoạn mã như thế nào trong một tiến trình?
Đoạn mã có yêu cầu tính toán và sử dụng toàn bộ CPU.
Đoạn mã có yêu cầu nhập xuất dữ liệu từ thiết bị ngoại vi.
Đoạn mã có chứa những thao tác lên biến dùng chung.
Đoạn mã hệ điều hành tự thêm vào trong tiến trình.
Deadlock là trạng thái như thế nào?
A. Hệ thống không thể tiếp tục hoạt động.
Hệ điều hành đóng băng các tiến trình.
Các tiến trình không thể tiếp tục được thực thi.
Mọi tiến trình đều đang yêu cầu sử dụng CPU.
Đồ thị RAG của một hệ thống mô tả cho n tiến trình và m tài nguyên thì có bao nhiêu đỉnh (lực lượng của tập đỉnh V)?
n
n * m
Tối thiểu là n + m
n + m
Yếu tố nào sau đây không phải là một đặc trưng của Deadlock?
A. Loại trừ tương hỗ (Mutual Exclusion).
Hệ thống thiếu thốn tài nguyên (Starvation)
Giữ và chờ (Hold and wait).
Không thể chiếm lại tài nguyên (No preemption).
Phát biểu nào sau đây SAI về đồ thị cấp phát tài nguyên:
A. Đồ thị không có chu trình thì hệ thống không bị deadlock.
Đồ thị có chu trình thì hệ thống bị deadlock.
Tập đỉnh V gồm có 2 loại là tiến trình và tài nguyên.
Tài nguyên có thể có nhiều thực thể.
Khi hệ thống xảy ra deadlock, hệ điều hành phải chọn một tiến trình (nạn nhân) để kết thúc. Tính chất nào sau đây sẽ KHÔNG được quan tâm?
Tiến trình nạn nhân cần bao nhiêu tài nguyên để có thể chạy tiếp.
Trạng thái deadlock của hệ thống là do tiến trình nào gây ra.
Thời gian mà tiến trình nạn nhân đã vận hành và tiếp tục cần để chạy.
Tiến trình nạn nhân là độc lập (interactive) hay theo bó (batch).
Một hệ thống có n tiến trình và m loại tài nguyên và đang ở trạng thái Deadlock. Lúc đó, nếu chạy giải thuật "Phát hiện deadlock" (Detection Algorithm) thì độ phức tạp là
A. O(m * n*n)
O(1)
O(n)
O(m * n)
Hệ thống có n tiến trình và m loại tài nguyên và đang ở trạng thái Deadlock. Lúc đó, nếu chạy giải thuật "Phát hiện deadlock" (Detection Algorithm) thì độ phức tạp là
O(m * n*n)
O(1)
O(n)
O(m * n)
Chọn phát biểu đúng cho điều kiện để tồn tại deadlock no preemtion:
Tiến trình vẫn sở hữu tài nguyên khi yêu cầu một tài nguyên khác.
Tồn tại một chu kỳ đóng các yêu cầu tài nguyên.
Hệ thống không đòi lại được tài nguyên sau khi đã cấp phát.
Tài nguyên không thể cấp phát cho tiến trình khác.
Bộ nhớ ảo (Virtual Memory) là gì?
Là một bản sao chép của bộ nhớ chính nhằm mục đích chia sẻ.
Vùng nhớ mở rộng của bộ nhớ chính nhằm gia tăng kích thước bộ nhớ.
Vùng nhớ chứa giá trị các biến số trong khi bộ nhớ chính chứa lệnh.
Vùng nhớ chứa những phần của tiến trình chưa được nạp vào bộ nhớ chính.
Trong cơ chế phân trang bộ nhớ của hệ điều hành, khái niệm trang (Page) là gì?
Kích thước của một tiến trình cơ bản nhất trong hệ thống
Dung lượng nhớ lớn nhất mà một tiến trình có thể xin cấp phát.
Đơn vị phân hoạch trong không gian bộ nhớ vật lý.
Đơn vị phân hoạch trong không gian tiến trình.
Hiện tượng phân mảnh ngoại chỉ có thể giải quyết triệt để bằng giải pháp nào.
Tăng dung lượng bộ nhớ.
Thay đổi thành hệ thống phân trang.
Dồn các lỗ trồng về hai phía.
Chống phân mảnh bộ nhớ.
Hiện tượng "Phân mảnh nội" xảy ra với những vùng trống bộ nhớ nào.
Thừa ra do hệ điều hành cấp phát nhiều hơn yêu cầu.
Tất cả vùng trống chưa xử dụng bộ nhớ chính.
Sinh ra do sự thay đổi số lượng biến số của tiến trình theo thời gian.
Thừa ra do tiến trình xin cấp phát nhiều hơn nhu cầu thật sự.
Phân mảnh nội xảy ra khi nào?
Hệ điều hành cấp phát liên tục bộ nhớ.
Khi hệ thống vận hành sau thời gian dài.
Khi các tiến trình được ghi/xóa liên tục
Hệ điều hành cấp phát bộ nhớ chính theo khối
Cấp phát bộ nhớ theo phương pháp "Phân trang" có đặc trưng nào sau đây?
Một trang có kích thước đủ để chứa toàn bộ kích thước của tiến trình.
Kích thước một trang (page) và một khung trang (frame) bằng nhau.
Tiến trình được cấp phát đủ số khung trang mà tiến trình đó yêu cầu
Bộ nhớ được phân thành các khung trang có nhiều loại kích thước.
Thông tin chứa trong Bảng phân trang là dùng để:
Lưu thông tin vị trí nạp các trang của tiến trình trong bộ nhớ chính.
Lưu số trang của tiến trình đang hoạt động trong bộ nhớ chính.
Lưu số trang hợp lệ của tiến trình đã được cấp phát trước đó.
Cho biết thông tin các tiến trình có bao nhiêu trang.
Hệ điều hành Windows sử dụng phương pháp cấp phát bộ nhớ nào?
Phân vùng.
Phân trang.
Phân đoạn.
Liên tục
Hệ điều hành ghi và cập nhật mỗi dòng trong bảng phân trang cho đối tượng nào sau đây?
Mỗi câu lệnh
Mỗi tiến trình
Mỗi khối lệnh
Mỗi địa chỉ
Địa chỉ của bảng phân trang được lưu trữ ở đâu?
Con trỏ stack của bảng phân trang
Con trỏ trang
Con trỏ base của bảng phân trang
Program counter
Phân trang theo yêu cầu (Demand Paging) hoạt động ra sao?
Tất cả mã nguồn của tiến trình cần được nạp và bộ nhớ khi bắt đầu chạy.
Chia tiến trình thành các khối nhớ kích thước tuỳ ý để tối ưu dung lượng.
Khi người dùng yêu cầu thì hệ thống mới tiến hành phân trang.
Hệ thống có thể chỉ nạp những trang cần thiết vào khung trang.
Bất thường Belady nói đến số lỗi trang tăng khi cấp thêm khung trang xảy ra với các giải thuật nào?
LRU và OPT.
Chỉ có FIFO.
Tất cả giải thuật.
LFU và LRU.
Câu 53: Copy-on-write (Sao chép khi ghi) là nguyên tắc gì?
Tiến trình cha được quyền ghi lên các trang chia sẻ trong khi tiến trình con chỉ được đọc.
Tiến trình con được cấp phát mới các trang trong bộ nhớ và nó sao chép lại từ tiến trình cha.
Tiến trình cha và con chia sẻ các trang trong bộ nhớ cho đến khi có thao tác cập nhật.
Bảo mật thông tin khi gửi và nhận thông điệp giữa các tiến trình.
Câu 54: Nguyên tắc thay thế trang địa phương (Local Replacement) là gì?
Khi thay thế trang, trang nạn nhân được tìm trong phạm vi các khung đã cấp cho tiến trình đó.
Khi thay thế trang, trang nạn nhân được tìm trong phạm vi các khung đang ở gần con trỏ.
Khi thay thế trang, trang nạn nhân được tìm trong phạm vi các khung có trong bộ nhớ chính.
Khi thay thế trang, trang nạn nhân được tìm trong phạm vi các khung lân cận nhau.
Câu 55: Hệ điều hành thực hiện thao tác gì để tạo ra một tập tin mới?
Cấp phát không gian trong hệ thống tập tin và tạo bản ghi ban đầu cho tập tin mới.
Tạo một bản ghi ban đầu cho tập tin mới ở trong thư mục.
Cấp phát bộ nhớ và không gian hoán đổi để lưu tập tin.
Cấp phát không gian trong hệ thống tập tin (file system).
Câu 56: Đường dẫn tương đối của một tập tin là gì?
Đường dẫn từ thư mục đang làm việc đến tập tin cần truy xuất.
Đường dẫn từ My computer đến tập tin cần truy xuất.
Đường dẫn từ thư mục Windows đến tập tin cần truy xuất.
Lối tắt (shortcut) mà người dùng đang tạo ra cho một tập tin.
Câu 57: Thiết bị nào sau đây không phải là thiết bị lưu trữ thứ cấp.
Quản lý cấu trúc tập tin/thư mục trên ổ đĩa cứng.
Sao lưu các tập tin/thư mục khi người dùng yêu cầu.
Qui định cấu trúc dữ liệu bên trong các tập tin.
Giám sát quá trình đọc/ghi tập tin lên đĩa cứng.
Câu 58: Các RAID nào tăng "tốc độ đọc ghi".
RAID 6.
RAID 0.
RAID 1.
RAID 5.
Các RAID nào tăng "tốc độ đọc ghi".
RAID 6.
RAID 0.
RAID 1.
RAID 5.
RAID nào ít bị lãng phí đĩa cứng nhất trong các kiến trúc sau.
RAID 6.
RAID 5.
RAID 1+0.
RAID 1.
Một tiến trình Px thực hiện thao tác signal() trên một biến Semaphore n thì có tác dụng gì?
n++ và sau đó nếu n > 0 thì wake_up() tiến trình Px.
n++ và sau đó nếu n > 0 thì wake_up() tiến trình đang bị blocked.
n++ và sau đó nếu n <= 0 thì wake_up() tiến trình Px.
n++ và sau đó nếu n <= 0 thì wake_up() tiến trình đang bị blocked.
Trong một hệ điều hành sử dụng định thời Round Robin với Quantum time/time slide là k ( đơn vị thời gian); có n tiến trình đang sẵn sàng. Thời gian chờ giữa 2 lần gọi vào CPU liên tiếp nhau của một tiến trình bất kì sẽ có tính chất nào?
Tối thiểu n*k đơn vị thời gian.
Tối thiểu (n - 1)*k đơn vị thời gian.
Tối đa không quá k đơn vị thời gian.
Tối đa không quá (n - 1)*k đơn vị thời gian.
Thời gian từ khi nhận tính hiệu ngắt khi bắt đầu chạy đoạn mã xử lý ngắt tương ứng được gọi là gì?
Dispatch latency.
Interrupt latency.
Interrupt processing time.
Signal control latency.
Windows có thể sử dụng các hệ thống tập tin nào sau đây?
NTFS và FAT32.
WFS, ZFS và NTFS.
UFS, CFS và FAT32.
NTFS và CFS.
Việc mã hóa một tập tin do chủ thể nào quy định?
Chương trình/phần mềm tạo ra tập tin đó.
Người sử dụng khi tạo tập tin mới.
Do tổ chức ISO quy định.
Hệ điều hành quy định cấu trúc mã hóa.
Di chuyển tác vụ từ nhân CPU quá tải sang các nhân khác có thể dẫn đến hậu quả gì?
Không có hậu quả gì xảy đến hoặc những hiệu ứng xấu này không đáng kể.
Nội dung bộ nhớ cache bị vô hiệu, thời gian truy cập bộ nhớ sẽ kéo dài thêm.
Cân bằng tải trong các nhân sẽ bị mất cân đối làm cho hiệu năng hệ thống giảm.
Áp lực bộ xử lý nghiêm ngặt (Hard Affinity) là nguyên tắc gì trong định thời vi xử lý đa nhân?
Tiến trình xin một tập các nhân xử lý để vào chạy nhưng hệ thống không đảm bảo.
Cho phép tiến trình xác định tập các nhân xử lý mà nó có thể vào chạy.
Cho phép từng nhân xử lý xác định tập các tiến trình có thể vào chạy.
Các nhân xử lý cần được thiết kế đặt gần nhau để các tiến trình dễ dàng di chuyển.
Quản lý hệ thống tập tin có nhiệm vụ gì?
Quản lý cấu trúc tập tin/thư mục trên ổ đĩa cứng.
Sao lưu các tập tin/thư mục khi người dùng yêu cầu.
Giám sát quá trình đọc/ ghi tập tin lên đĩa cứng.
Qui định cấu trúc dữ liệu bên trong các tập tin.
Quyền truy cập của một file có giá trị 743. Quyền của ba nhóm user - u, group - g, other - o tương ứng là:
u: RWX, g: RX, o: WX.
u: RWX, g: RW, o: X.
u: RWX, g: R, o: WX.
u: RWX, g: RWX, o: WX.
Thời điểm nào có thể "ánh xạ" địa chỉ chương trình vào địa chỉ bộ nhớ vật lý?
Compile, Running, Waiting.
Compile, Load, Swapping.
Compile, Load, Excution.
Implement, Compile, Excution.
Bài toán "Bộ đệm giới hạn" (Bounded Buffer) đề cập đến vẫn đề chính yếu gì?
Tranh chấp tài nguyên giữa nhiều tiến trình trong lúc thực thi.
Khóa chặn truy cập chỉ của một vài tiến trình đang thực thi.
Bảo mật thông tin khi gửi và nhận thông điệp giữa các tiến trình.
Gửi và nhận gói tin qua bộ nhớ chia sẻ có kích thước nhất định.
