Bộ 2 - Trắc nghiệm Nguyên lý hệ điều hành có đáp án
Thời gian còn lại: --:--
Kết quả của bạn:
Bạn đã đúng:
Bạn đã sai:
Tổng số câu:
Câu 1:Trong mô hình năm trạng thái của tiến trình, sự chuyển đổi từ trạng thái 'Đang chạy' (Running) sang 'Sẵn sàng' (Ready) xảy ra khi nào?
💡 Lời giải chi tiết:
Theo mô hình quản lý tiến trình, một tiến trình đang chiếm giữ CPU sẽ chuyển sang trạng thái Ready nếu nó hết thời gian (time slice) hoặc bị một tiến trình ưu tiên hơn chiếm quyền. Kết luận Lý giải Tiến trình kết thúc thời gian xử lý của mình hoặc bị ngắt bởi bộ điều phối
Câu 2:Khối điều khiển tiến trình (Process Control Block - PCB) KHÔNG chứa thông tin nào sau đây?
💡 Lời giải chi tiết:
PCB lưu trữ các thông tin quản lý và trạng thái hệ thống của tiến trình, trong khi các biến cục bộ thường nằm trong phân đoạn ngăn xếp (stack) hoặc vùng dữ liệu của bộ nhớ. Kết luận Lý giải Nội dung của các biến cục bộ được định nghĩa trong mã nguồn
Câu 3:Thuật toán điều phối CPU 'SJF' (Shortest Job First) có đặc điểm nổi bật nào?
💡 Lời giải chi tiết:
Về mặt lý thuyết, thuật toán SJF là tối ưu vì nó mang lại thời gian chờ đợi trung bình tối thiểu cho một tập hợp các tiến trình cho trước. Kết luận Lý giải Giảm thiểu thời gian chờ đợi trung bình của các tiến trình
Câu 4:Trong hệ điều hành, hiện tượng 'Nghịch lý Belady' (Belady's Anomaly) liên quan đến thuật toán nào?
💡 Lời giải chi tiết:
Nghịch lý Belady là hiện tượng khi tăng số lượng khung trang (page frames) nhưng số lỗi trang lại tăng lên, đặc trưng cho thuật toán First-In-First-Out. Kết luận Lý giải Thuật toán thay thế trang FIFO
Câu 5:Mục đích chính của 'Lời gọi hệ thống' (System Call) là gì?
💡 Lời giải chi tiết:
System call đóng vai trò là giao diện lập trình cho phép các ứng dụng yêu cầu các dịch vụ được quản lý bởi nhân hệ điều hành. Kết luận Lý giải Cung cấp giao diện giữa chương trình người dùng và nhân hệ điều hành
Câu 6:Hệ điều hành sử dụng cơ chế 'Phân trang' (Paging) nhằm giải quyết vấn đề nào sau đây?
💡 Lời giải chi tiết:
Cơ chế phân trang chia bộ nhớ vật lý thành các khung trang có kích thước cố định, giúp nạp tiến trình vào các vị trí không liên tục và loại bỏ hoàn toàn phân mảnh ngoại. Kết luận Lý giải Phân mảnh ngoại (External Fragmentation)
Câu 7:Đâu là một trong bốn điều kiện cần thiết để xảy ra tình trạng 'Tắc nghẽn' (Deadlock)?
💡 Lời giải chi tiết:
Theo lý thuyết của Coffman, Deadlock chỉ xảy ra khi hội tụ đủ bốn điều kiện, trong đó 'Loại trừ tương hỗ' quy định ít nhất một tài nguyên phải được giữ ở chế độ không thể chia sẻ. Kết luận Lý giải Loại trừ tương hỗ (Mutual Exclusion)
Câu 8:Cơ chế 'Đoạn găng' (Critical Section) trong đồng bộ hóa tiến trình được hiểu là gì?
💡 Lời giải chi tiết:
Đoạn găng là phần chương trình nơi tiến trình truy cập và sửa đổi dữ liệu dùng chung, đòi hỏi cơ chế đồng bộ để tránh xung đột dữ liệu. Kết luận Lý giải Đoạn mã có truy cập vào các tài nguyên dùng chung
Câu 9:Trong thuật toán điều phối Round Robin, nếu thời gian định mức (Time Quantum) quá lớn, nó sẽ tương đương với thuật toán nào?
💡 Lời giải chi tiết:
Khi Time Quantum lớn hơn thời gian thực thi của tiến trình dài nhất, mỗi tiến trình sẽ chạy cho đến khi hoàn thành mà không bị ngắt, giống như nguyên tắc FCFS. Kết luận Lý giải FCFS (First-Come, First-Served)
Câu 10:Ưu điểm chính của việc sử dụng 'Tiểu trình' (Thread) so với 'Tiến trình' (Process) là gì?
💡 Lời giải chi tiết:
Do các tiểu trình trong cùng một tiến trình chia sẻ chung không gian địa chỉ và tài nguyên, việc tạo và chuyển đổi giữa chúng tốn ít chi phí hơn so với tiến trình độc lập. Kết luận Lý giải Tiết kiệm tài nguyên hệ thống và thời gian chuyển đổi ngữ cảnh
Câu 11:Trong hệ thống tệp (File System), khái niệm 'Inode' thường dùng để lưu trữ thông tin gì?
💡 Lời giải chi tiết:
Trong các hệ thống tệp Unix-like, Inode là cấu trúc dữ liệu mô tả các đối tượng tệp, lưu trữ metadata và con trỏ đến các khối dữ liệu nhưng không lưu tên tệp. Kết luận Lý giải Thuộc tính và vị trí các khối dữ liệu của tệp
Câu 12:Thuật toán lập lịch đĩa 'SSTF' (Shortest Seek Time First) thực hiện việc gì?
💡 Lời giải chi tiết:
Thuật toán SSTF nhằm mục tiêu giảm thiểu tổng thời gian tìm kiếm bằng cách luôn chọn yêu cầu gần với vị trí hiện tại của đầu đọc đĩa nhất. Kết luận Lý giải Chọn yêu cầu có khoảng cách di chuyển đầu đọc ngắn nhất từ vị trí hiện tại
Câu 13:Kỹ thuật 'Bộ nhớ ảo' (Virtual Memory) cho phép thực hiện điều gì sau đây?
💡 Lời giải chi tiết:
Bộ nhớ ảo tạo ra một không gian địa chỉ logic lớn hơn RAM thực tế bằng cách sử dụng một phần ổ đĩa để lưu trữ các trang chưa cần dùng đến ngay. Kết luận Lý giải Thực thi các chương trình có kích thước lớn hơn bộ nhớ vật lý hiện có
Câu 14:Thành phần 'TLB' (Translation Lookaside Buffer) trong quản lý bộ nhớ có vai trò gì?
💡 Lời giải chi tiết:
TLB là một bộ nhớ cache đặc biệt trong phần cứng giúp giảm thời gian cần thiết để dịch từ địa chỉ ảo sang địa chỉ vật lý bằng cách lưu trữ các kết quả dịch gần đây. Kết luận Lý giải Bộ nhớ đệm tốc độ cao dùng để tra cứu nhanh bảng trang
Câu 15:Thuật toán 'Banker' (Thuật toán của người chủ ngân hàng) được sử dụng để làm gì?
💡 Lời giải chi tiết:
Thuật toán Banker kiểm tra tính an toàn của trạng thái hệ thống trước khi cấp phát tài nguyên để đảm bảo không rơi vào trạng thái dẫn đến Deadlock. Kết luận Lý giải Tránh tắc nghẽn (Deadlock Avoidance)
Câu 16:Trong cơ chế quản lý I/O, 'Spooling' là viết tắt của cụm từ nào và dùng để làm gì?
💡 Lời giải chi tiết:
Spooling là kỹ thuật sử dụng bộ nhớ đệm (thường là ổ đĩa) để giữ dữ liệu cho các thiết bị có tốc độ chậm hoặc không thể chia sẻ như máy in. Kết luận Lý giải Simultaneous Peripheral Operations On-Line, dùng để đệm dữ liệu cho thiết bị chậm
Câu 17:Sự khác biệt chính giữa 'Phân trang' (Paging) và 'Phân đoạn' (Segmentation) là gì?
💡 Lời giải chi tiết:
Phân trang là kỹ thuật quản lý bộ nhớ vật lý dựa trên các đơn vị kích thước bằng nhau, trong khi phân đoạn phản ánh cách nhìn logic của lập trình viên về chương trình. Kết luận Lý giải Paging chia bộ nhớ thành các khối cố định, Segmentation chia theo logic chương trình
Câu 18:Trạng thái 'Trì trệ hệ thống' (Thrashing) xảy ra khi nào?
💡 Lời giải chi tiết:
Thrashing xảy ra khi một tiến trình không có đủ số khung trang cần thiết, dẫn đến việc liên tục xảy ra lỗi trang và hệ thống phải dành hầu hết thời gian để nạp/xuất trang. Kết luận Lý giải Thời gian hệ thống thực hiện tráo đổi trang nhiều hơn thời gian thực thi lệnh
Câu 19:Trong hệ điều hành, lệnh 'Trap' là gì?
💡 Lời giải chi tiết:
Trap là ngắt do phần mềm sinh ra (như chia cho 0 hoặc lời gọi hệ thống), cho phép quyền điều khiển chuyển từ chế độ người dùng sang chế độ nhân. Kết luận Lý giải Một ngắt phần mềm được kích hoạt do lỗi hoặc yêu cầu dịch vụ
Câu 20:Thuật toán thay thế trang 'LRU' (Least Recently Used) hoạt động dựa trên nguyên tắc nào?
💡 Lời giải chi tiết:
LRU giả định rằng những trang được truy cập gần đây nhất có khả năng cao sẽ được dùng lại, do đó nó loại bỏ trang đã lâu không được động đến. Kết luận Lý giải Thay thế trang đã không được sử dụng trong khoảng thời gian lâu nhất
Câu 21:Cấu trúc 'Microkernel' (Nhân siêu nhỏ) có đặc điểm gì?
💡 Lời giải chi tiết:
Thiết kế Microkernel giữ lại các chức năng tối thiểu trong nhân và thực hiện các dịch vụ khác (như hệ thống tệp, driver) dưới dạng các tiến trình người dùng để tăng tính ổn định. Kết luận Lý giải Di chuyển tối đa các dịch vụ của nhân ra không gian người dùng
Câu 22:Khái niệm 'Đa chương trình' (Multiprogramming) nhằm mục đích chính là gì?
💡 Lời giải chi tiết:
Đa chương trình giúp tăng hiệu suất hệ thống bằng cách nạp nhiều tiến trình vào bộ nhớ và chuyển sang tiến trình khác nếu tiến trình hiện tại phải chờ đợi I/O. Kết luận Lý giải Tối ưu hóa việc sử dụng CPU bằng cách luôn giữ cho nó bận rộn
Câu 23:Trong quản lý bộ nhớ, 'Phân mảnh nội' (Internal Fragmentation) xảy ra khi nào?
💡 Lời giải chi tiết:
Phân mảnh nội xảy ra khi một khối bộ nhớ được cấp phát cố định (như trong phân trang) nhưng tiến trình không sử dụng hết toàn bộ không gian của khối đó. Kết luận Lý giải Vùng nhớ được cấp phát lớn hơn kích thước thực tế mà tiến trình cần
Câu 24:Cơ chế 'Semaphore' được sử dụng chủ yếu để làm gì?
💡 Lời giải chi tiết:
Semaphore là một công cụ đồng bộ hóa mạnh mẽ dựa trên một biến nguyên, giúp điều phối quyền truy cập vào tài nguyên dùng chung. Kết luận Lý giải Giải quyết vấn đề đồng bộ hóa và loại trừ tương hỗ giữa các tiến trình
Câu 25:Trong hệ thống tệp, phương pháp cấp phát liên tục (Contiguous Allocation) có nhược điểm lớn nhất là gì?
💡 Lời giải chi tiết:
Vì phương pháp này yêu cầu các khối dữ liệu của tệp phải nằm cạnh nhau, nó dễ dẫn đến việc không tìm được khoảng trống đủ lớn dù tổng dung lượng đĩa vẫn còn. Kết luận Lý giải Gây ra hiện tượng phân mảnh ngoại và khó mở rộng kích thước tệp