Font size
WorksheetsCâu hỏi về hệ điều hành
Total questions: 99
Worksheet time: 50mins
Hệ điều hành xử lý lỗi trang như thế nào?
Nạp trang từ đĩa
Xóa TLB
Ngắt hệ thống
Diệt tiến trình
Thrashing ảnh hưởng đến hệ thống như thế nào?
Quá nhiều hoán đổi trang làm giảm hiệu suất
Tăng tốc độ CPU
Giảm chuyển ngữ cảnh
Tăng tỉ lệ trúng cache
Thuật toán nào giải bài toán vùng tới hạn cho hai tiến trình?
Banker của Dijkstra
SSTF
Peterson
Round Robin
Vì sao thread mức người dùng nhẹ hơn?
Chỉ chạy trong BIOS
Chặn toàn bộ tiến trình
Cần chạy ở kernel mode
Chuyển đổi không cần gọi hệ thống
Làm sao để tăng tỉ lệ trúng TLB?
Tăng lỗi trang
Tăng context switch
Tăng mục TLB và tận dụng tính địa phương
Giảm số đoạn
Bảo đảm "chờ có giới hạn" trong xử lý vùng tới hạn nghĩa là gì?
Luôn có 2 tiến trình chờ
Cho phép chờ vô hạn
Mỗi tiến trình cuối cùng cũng được vào
Không có loại trừ
Trong bộ nhớ ảo, vùng chưa cấp phát được gọi là gì?
Segment
Heap
Stack
Lỗ (hole)
Khi nào bit "dirty" được đánh dấu trong bảng trang?
Khi trang bị hoán đổi
Khi trang chỉ đọc
Khi trang bị ghi vào
Khi trang chưa được sử dụng
Thuật toán nào phân bổ một thời gian cố định cho mỗi tiến trình theo vòng?
Ưu tiên
FCFS
SJF
Round Robin
Làm sao để giảm thrashing?
Tăng TLB
Áp dụng mô hình tập làm việc (working set)
Dùng cấp phát stack
Cố định quantum
Điều gì xảy ra nếu nhiều tiến trình sửa cùng một biến mà không đồng bộ?
Starvation
Lỗi trang (page fault)
Race condition
Deadlock
Mỗi mục trong bảng trang chứa gì?
Địa chỉ khung vật lý và bit trạng thái
ID tiến trình
Địa chỉ logic
Kích thước trang
Địa chỉ ảo được ánh xạ sang bộ nhớ vật lý bằng cách nào trong phân trang?
Qua bảng trang
Ngắt I/O
Danh sách liên kết
Dùng hàm băm
Chiến lược lập lịch nào dùng nhiều hàng đợi và chuyển tiến trình giữa các hàng?
Round Robin
Multilevel Feedback Queue
FCFS
SJF
Nhược điểm của thuật toán thay thế trang FIFO là gì?
Ngăn thrashing
Tăng tỉ lệ trúng
Loại bỏ cả những trang đang dùng
Theo dõi phức tạp
Thành phần phần cứng nào cần thiết cho phân trang?
Driver thiết bị
Bộ lập lịch đĩa
MMU (Memory Management Unit)
Quản lý cache
Giải pháp nào giúp tránh deadlock trong hệ thống tài nguyên giới hạn?
Không sử dụng vùng nhớ ảo
Cấp phát tài nguyên theo thứ tự định sẵn
Ngắt tiến trình khi cần
Dùng signal thay cho mutex
Cơ chế nào dùng trong giải thuật thay thế trang Clock?
Counter thời gian
Bit ngắt
Bit tham chiếu
Bit dirty
Khi nào hệ thống coi là đang thrashing?
Không có tiến trình nào chạy
Bộ nhớ đầy liên tục
Hệ điều hành dành phần lớn thời gian để swap trang
Số lần chuyển ngữ cảnh quá nhiều
Lỗi nào gây ra segmentation fault?
Ghi vào ổ đĩa chỉ đọc
Truy cập trang bị swap
Cache hit thấp
Truy cập bộ nhớ chưa cấp phát
Aging trong lập lịch có mục đích gì?
Ngăn deadlock
Tăng sử dụng bộ nhớ
Tăng tốc độ chuyển ngữ cảnh
Giảm starvation
Điều kiện deadlock nào có thể bị phá vỡ bằng thu hồi tài nguyên?
Cả 4 điều kiện
Chờ vòng
Tương hỗ loại trừ
Giữ và chờ
Loại semaphore nào giới hạn số tiến trình truy cập tài nguyên?
Semaphore nhị phân
Cờ (latch)
Khóa lặp
Semaphore đếm
Thuật toán tránh deadlock nào kiểm tra trạng thái an toàn trước khi cấp phát tài nguyên?
Lập lịch tối ưu
Banker
Round Robin
Multilevel Feedback Queue
Mục tiêu chính của lập lịch CPU là gì?
Tải tiến trình từ đĩa vào bộ nhớ.
Điều khiển truyền thông I/O.
Quản lý cách chia sẻ bộ nhớ giữa các tiến trình.
Phân phối thời gian CPU cho các tiến trình trong hàng đợi sẵn sàng.
Thuật toán thay thế trang nào dùng bit tham chiếu để quyết định trang bị thay thế?
Optimal
FIFO
Clock
LRU
Chiến lược nào đảm bảo tất cả trang được tham chiếu định kỳ để tránh thay thế?
Đếm tham chiếu
Random
Clock
FIFO
Mô hình tập làm việc (working set) nhằm giảm điều gì?
Page fault
Phân mảnh
Đọc đĩa
TLB miss
Thành phần nào nạp hệ điều hành vào bộ nhớ khi khởi động?
Stack
Shell
Trình liên kết (linker)
Bootstrap loader
Thành phần nào quyết định quyền vào vùng tới hạn?
Semaphore
Hệ thống file
Stack pointer
Bộ lập lịch
Khi nào Round Robin trở nên không công bằng?
Ít tiến trình
CPU burst dài
Độ ưu tiên cố định
Quantum quá nhỏ
Trong thuật toán Peterson, biến "turn" dùng để làm gì?
Xác định quyền vào vùng tới hạn
Gán độ ưu tiên
Xác định mức sử dụng bộ nhớ
Theo dõi lỗi trang
Đối với vấn đề Producer-Consumer, thành phần nào giúp đồng bộ dữ liệu?
Lệnh exec
Stack
Semaphore đếm
Signal
Trong hệ thống có phân đoạn, lỗi vượt giới hạn (limit) dẫn đến?
Segmentation fault
Stack overflow
I/O exception
Deadlock
Vùng swap dùng để làm gì?
Lưu dữ liệu tạm thời khi RAM đầy
Lưu mật khẩu người dùng
Lưu log hệ thống
Lưu driver
Cơ chế đồng bộ nào cho phép gửi tín hiệu giữa các tiến trình?
Wait()
Fork
Signal()
Mutex
Thuật toán nào cho tỉ lệ lỗi trang thấp nhất nếu biết trước tương lai?
LRU
FIFO
Optimal
Clock
Bài toán vùng tới hạn cần đảm bảo gì?
Xóa cache
Bộ nhớ giới hạn
Chỉ một tiến trình vào vùng tới hạn tại một thời điểm
Vòng lặp vô hạn
Làm sao để tránh chờ vòng trong deadlock?
Cho phép truy cập dùng chung
Yêu cầu tiến trình cấp tất cả tài nguyên cùng lúc
Sắp xếp tài nguyên theo thứ tự tuyến tính
Gán độ ưu tiên cho tiến trình
Trong bài toán triết gia ăn tối, deadlock xảy ra khi nào?
Tất cả triết gia suy nghĩ cùng lúc
Đũa không bao giờ được trả lại
Đũa được chia sẻ quá mức
Mỗi triết gia cầm 1 đũa và đợi
Nguyên nhân chính của segmentation fault là gì?
Tạo thread sai cách
Truy cập đến driver thiết bị
Đọc file chưa mở
Ghi vào vùng bộ nhớ không cấp phát
Khi dùng phân trang, kích thước bảng trang bị ảnh hưởng bởi?
Loại ổ cứng
Kích thước trang
Số lượng file
Kích thước RAM
Kích thước trang trong phân trang thường được xác định bởi?
Phần cứng
Số tiến trình đang chạy
Tốc độ CPU
Dung lượng bộ nhớ ảo
Trong phân trang theo yêu cầu, điều gì kích hoạt việc nạp trang?
Ngắt
Loại bỏ trang
Bộ định thời
Lỗi trang
Tại sao chỉ phát hiện deadlock là chưa đủ?
Mâu thuẫn với phân trang
Không giải phóng tài nguyên
Không ngăn deadlock tương lai
Tốn CPU
Trong hệ thống phân đoạn, mỗi đoạn có gì?
Địa chỉ cơ sở và giới hạn
Bảng trang
Độ dài cố định
Bộ đệm cache
Mục tiêu chính của lập lịch hàng đợi đa mức là gì?
Loại bỏ nhu cầu dùng bộ phân phối.
Chia đều CPU cho tất cả tiến trình.
Nhóm tiến trình theo hành vi hoặc độ ưu tiên.
Tránh sử dụng cơ chế lão hóa (aging).
Điểm khác biệt giữa lập lịch có thu hồi và không thu hồi là gì?
Có thu hồi cho phép gián đoạn tiến trình đang chạy
Có thu hồi không cần context switch
Không thu hồi dùng bộ nhớ
Không thu hồi dùng fork()
Điều gì xảy ra khi TLB không trúng (miss)?
Nạp lại từ đĩa
Tìm địa chỉ vật lý qua bảng trang
Phát sinh lỗi trang
Thoát tiến trình
Một tiến trình bị "starvation" khi nào?
Không có quyền đọc ghi file
Chờ I/O nhưng I/O không khả dụng
Không được cấp CPU vì ưu tiên thấp
Ghi vào bộ nhớ read-only
Kỹ thuật quản lý bộ nhớ nào không gây phân mảnh ngoài?
Phân trang
Phân vùng động
Phân đoạn
Cấp phát liên tục
Trong hệ thống có thu hồi, khi nào tiến trình đang chạy có thể bị tạm dừng?
Khi đĩa bị đầy.
Khi nó chờ I/O.
Khi có tiến trình ưu tiên cao hơn sẵn sàng.
Khi nó kết thúc.
Thuật toán Round Robin dùng kỹ thuật nào để ngăn tiến trình chiếm CPU quá lâu?
Quantum
Khóa bộ nhớ
Aging
Tắt ngắt
Kỹ thuật nào kết hợp cả phân đoạn và phân trang?
Phân đoạn có phân trang
Bảng ảo
TLB
I/O khối
Hiện tượng starvation trong lập lịch CPU xảy ra khi nào?
Một tiến trình không thể giải phóng bộ nhớ.
Một tiến trình kết thúc quá nhanh.
Một tiến trình bị chặn bởi ngắt phần cứng.
Một tiến trình có độ ưu tiên thấp không bao giờ được cấp CPU.
Trong hệ thống phân trang, địa chỉ logic được dịch sang địa chỉ vật lý bằng cách nào?
Do tiến trình tự thực hiện
Bằng tối ưu trình biên dịch
Dùng bảng trang
Qua trình điều khiển thiết bị
Bất lợi chính của lập lịch không có thu hồi là gì?
Không xử lý được tiến trình I/O.
Bỏ qua hoàn toàn độ ưu tiên.
Gây ra quá nhiều chuyển ngữ cảnh.
Tiến trình dài có thể ngăn chặn tiến trình ngắn.
Spinlock có đặc điểm gì?
Chặn tiến trình bằng I/O
Gây tiêu tốn CPU khi chờ
Tiết kiệm CPU khi chờ
Dùng trong lập lịch đĩa
Copy-on-write hoạt động như thế nào?
Tiến trình con sao chép toàn bộ bộ nhớ ngay
Các trang chia sẻ đều ở chế độ chỉ đọc
Cha và con chia sẻ bộ nhớ cho đến khi có thay đổi
Sao chép toàn bộ dữ liệu khi khởi tạo tiến trình
Cách xử lý deadlock hiệu quả nhất trong thực tế là gì?
Bỏ qua
Khởi động lại hệ thống
Hủy một hoặc nhiều tiến trình liên quan
Tăng gấp đôi RAM
Điểm khác biệt chính giữa tiến trình và luồng là gì?
Tiến trình không được cấp CPU
Luồng không có ID riêng
Luồng không có bộ đệm
Luồng chia sẻ bộ nhớ trong cùng tiến trình
Một hệ thống tránh deadlock cần đảm bảo điều gì?
Không có vùng nhớ chia sẻ
Ngắt bất kỳ tiến trình nào đang chạy
Cho phép tiến trình đợi tài nguyên vô thời hạn
Tránh cấp phát tài nguyên nếu vi phạm an toàn
Điều kiện cần thiết nào của deadlock ngăn việc thu hồi tài nguyên?
Không thể thu hồi
Giữ và chờ
Chờ vòng
Tương hỗ loại trừ
Bài toán Readers-Writers yêu cầu điều kiện gì?
Chỉ cho phép reader
Writer phải độc quyền
Reader và writer chạy song song
Không cần đồng bộ
Kiểu cấp phát bộ nhớ nào có thể gây ra phân mảnh ngoài?
Phân đoạn
Khối kích thước cố định
Stack
Phân trang
Tương hỗ loại trừ (mutual exclusion) trong bài toán vùng tới hạn đảm bảo điều gì?
Các tiến trình phải đợi hết thời gian định sẵn.
Chỉ một tiến trình được truy cập tài nguyên dùng chung tại một thời điểm.
Mọi tiến trình đều có thể đọc dữ liệu dùng chung.
Luôn có một tiến trình chờ.
Vấn đề đồng bộ nào kinh điển nhất trong hệ điều hành?
Phân trang
Producer - Consumer
Thuật toán Banker
Thay thế trang
Khác biệt giữa địa chỉ logic và vật lý là gì?
Logic do CPU tạo, vật lý do MMU chuyển đổi
Vật lý là địa chỉ ảo
Vật lý do mã người dùng tạo ra
Logic dùng bởi phần cứng
Điều kiện nào có thể loại bỏ bằng kỹ thuật yêu cầu tài nguyên toàn phần?
Mutual exclusion
Hold and wait
No preemption
Circular wait
Trong quản lý tiến trình, trạng thái "waiting" thể hiện điều gì?
Đang chờ tài nguyên hoặc sự kiện
Được ưu tiên cao nhất
Tiến trình đã kết thúc
Đang chạy trên CPU
Khi nào một khung trang được đánh dấu là rảnh?
Sau khi bị khóa
Sau khi trúng TLB
Sau khi tiến trình kết thúc
Sau khi được đọc
Trang lỗi (page fault) xảy ra khi nào?
Truy cập dữ liệu trong kernel mode
Hết dung lượng đĩa
CPU quá nhiệt
Truy cập trang chưa có trong bộ nhớ vật lý
Trong mô hình Readers-Writers, điều gì cần ưu tiên?
Cho phép writer ghi bất cứ lúc nào
Writer phải ghi theo thứ tự reader
Không có reader nào được phép đọc
Cho phép nhiều reader đồng thời
Vùng bộ nhớ nào lưu biến toàn cục?
Stack
TLB
Đoạn dữ liệu
Heap
Mỗi segment trong bộ nhớ có đặc điểm gì?
Tồn tại dưới dạng trang
Được lưu trong TLB
Kích thước cố định
Có địa chỉ bắt đầu và độ dài
Trong đồng bộ tiến trình, yêu cầu bounded waiting giúp đảm bảo điều gì?
Dữ liệu luôn được ghi vào bộ nhớ
Tiến trình sẽ được vào vùng tới hạn trong thời gian hữu hạn
Có tiến trình luôn chạy
Không có tiến trình nào bị swap
Tương hỗ loại trừ được hệ điều hành đảm bảo bằng cách nào?
Bằng thu hồi CPU
Bằng mutex hoặc semaphore
Bằng thay đổi bảng trang
Dùng TLB
Starvation trong quản lý bộ nhớ xảy ra khi nào?
Tiến trình thường xuyên bị swap
Tiến trình chờ bộ nhớ quá lâu
Tiến trình không giải phóng bộ nhớ
Phân mảnh bộ nhớ
Cơ chế nào được sử dụng để quản lý truy cập tài nguyên dùng chung?
Semaphore
Stack pointer
File descriptor
Trình xử lý ngắt
TLB (Bộ đệm ánh xạ nhanh) dùng để làm gì?
Lưu bộ nhớ tạm bảng trang để truy cập nhanh
Tăng dung lượng RAM
Lưu thông tin đăng nhập
Điều khiển I/O đĩa
Ngắt (interrupt) phần cứng được dùng để?
Dừng hệ thống
Chia sẻ vùng nhớ
Báo hiệu sự kiện từ thiết bị ngoại vi đến CPU
Tăng tốc bộ nhớ
Chính sách cấp phát khung trang quyết định điều gì?
Trang nào bị thay thế
Số khung trang cấp cho mỗi tiến trình
Số đoạn trên mỗi trang
Tiến trình nào chạy tiếp
Hệ điều hành phát hiện deadlock bằng cách nào?
Sử dụng đồ thị chờ
Theo dõi cache miss
Phân tích mức sử dụng bộ nhớ
Đếm chu kỳ CPU
Tiến trình nào còn trong bảng tiến trình dù đã kết thúc?
Daemon
Orphan
Ghost
Zombie
Vai trò của bảng trang trong quản lý bộ nhớ là gì?
Ánh xạ địa chỉ ảo sang khung vật lý
Theo dõi lập lịch CPU
Quản lý truy cập tệp
Lưu trữ PCB
Trong hệ thống phân trang, mục đích của bit tham chiếu là gì?
Đánh dấu trang bị thay thế
Phát hiện lỗi logic
Ghi nhận việc trang có được truy cập gần đây không
Theo dõi việc truy cập vào ổ đĩa
Điều nào sau đây không phải điều kiện gây deadlock?
Giữ và chờ
Có thu hồi
Tương hỗ loại trừ
Chờ vòng
Tại sao chọn phân đoạn thay vì phân trang?
Dùng kích thước cố định
Giảm lỗi trang
Giao ánh xạ đơn giản hơn
Phân chia logic theo cấu trúc chương trình
Chức năng chính của MMU là gì?
Tạo tín hiệu điều khiển thiết bị
Chuyển đổi địa chỉ ảo thành địa chỉ vật lý
Kiểm soát lỗi I/O
Ghi nhận mức sử dụng CPU
Trạng thái "zombie" xảy ra khi nào?
Tiến trình con kết thúc, nhưng chưa được tiến trình cha thu dọn
Tiến trình không có vùng nhớ riêng
Tiến trình bị lỗi logic
Tiến trình bị swap liên tục
Điều gì xảy ra khi hai tiến trình cùng đợi nhau giải phóng tài nguyên?
Starvation
Paging
Thrashing
Deadlock
Mục tiêu chính của bảo vệ bộ nhớ trong hệ điều hành là gì?
Ẩn module kernel
Ngăn truy cập trái phép vùng nhớ
Bảo vệ ổ cứng
Tối ưu thiết bị I/O
Kỹ thuật nào sau đây hỗ trợ chống starvation trong lập lịch ưu tiên?
Aging
SJF
Semaphore
FIFO
Thuật toán thay thế trang nào loại bỏ trang lâu không được truy cập nhất?
LRU
FIFO
Optimal
Clock
Cách tránh deadlock trong bài toán triết gia ăn tối là?
Dùng phân trang
Chỉ cho 4 người ngồi cùng lúc
Giới hạn thời gian ăn
Thêm đũa
Deadlock được phát hiện bằng cách nào?
Vòng lặp trong đồ thị tài nguyên
Nhiều lỗi trang
Trượt nhiều TLB
Starvation
Kỹ thuật bộ nhớ nào tránh phân mảnh nội?
Cấp phát liên tục
Phân vùng động
Phân trang
Phân đoạn
Thuật toán Banker's chỉ cấp phát tài nguyên khi nào?
Khi không ảnh hưởng đến tiến trình khác
Khi tiến trình yêu cầu lại
Khi hệ thống vẫn ở trạng thái an toàn
Khi tài nguyên còn dư
Phương pháp cấp phát bộ nhớ nào hỗ trợ kích thước tiến trình thay đổi mà không phân trang?
Stack
TLB
Phân đoạn
Ánh xạ tĩnh
