Đề thi thử Hệ điều hành

Đề 30 câu trộn ngẫu nhiên từ toàn bộ ngân hàng câu hỏi, mặc định chạy ở chế độ thi: có đếm giờ, làm xong mới chấm. Bấm Làm lại để bốc một đề khác.

Làm sai nhiều ở chương nào thì quay lại luyện riêng chương đó:

Chương	Nội dung chính
Tổng quan hệ điều hành	chức năng HĐH, system call, ngắt, IPC
Tiến trình và lập lịch CPU	fork, PCB, FCFS, SJF, SRTF, Round Robin
Đồng bộ tiến trình	miền găng, Peterson, mutex, semaphore
Deadlock	bốn điều kiện Coffman, Banker, đồ thị RAG
Quản lý bộ nhớ	MMU, phân mảnh, First/Best/Worst-Fit, phân đoạn
Phân trang và TLB	bảng trang đa cấp, dịch địa chỉ, EAT
Bộ nhớ ảo và thay trang	demand paging, FIFO, LRU, OPT, thrashing
Lập lịch đĩa và I/O	seek time, SSTF, SCAN, C-SCAN
Hệ thống file	FCB, FAT, NTFS, phân vùng

Đề thi thử 30 câu

30 câu · đã làm 0 · còn 45:00

Làm hết rồi bấm “Nộp bài”. Đáp án và giải thích chỉ hiện sau khi nộp.

Câu 1Chức năng HĐHCuối kỳ HĐH – SPKT
Hệ điều hành không quản lý điều nào sau đây?
A
memory
B
data
C
file system
D
process
Câu 2Quản lý tiến trìnhCuối kỳ HĐH – SPKT
Hoạt động nào không được sử dụng trong việc quản lý tiến trình của OS?
A
synchronization
B
Suspending and resuming
C
input data
D
deadlock handling
Câu 3System callCuối kỳ HĐH – SPKT
Người dùng tiếp cận những dịch vụ của hệ điều hành thông qua điều gì?
A
hardware
B
software
C
system call
D
program
Câu 4NgắtCuối kỳ HĐH – SPKT
Cơ chế phần cứng cho phép một thiết bị thông báo cho CPU được gọi là _____
A
system call
B
none of the above
C
interrupt
D
polling
Câu 5IPCCuối kỳ HĐH – SPKT
Giao tiếp giữa các quá trình có thể được thực hiện thông qua _____
A
messages
B
system calls
C
traps
D
mails
Câu 6Phân loại hệ thốngCuối kỳ HĐH – SPKT
Hệ điều hành thuộc dạng nào sẽ đọc và phản hồi ngay các yêu cầu?
A
Batch system
B
Real time system
C
Time sharing system
D
Quick response time
Câu 7Chuyển ngữ cảnhCuối kỳ HĐH – SPKT
Thời gian cần thiết để chuyển đổi việc thực thi giữa user mode và kernel mode là t1, trong khi thời gian cần thiết để chuyển đổi giữa hai tiến trình là t2. Điều nào sau đây là đúng?
A
t1 = t2
B
t1 < t2
C
t1 > t2
D
không thể nói gì về mối quan hệ giữa t1 và t2
Câu 8Phân loại hệ thốngCuối kỳ HĐH – SPKT
Hệ thống chỉ cho phép một tiến trình thực thi tại một thời điểm được gọi là gì?
A
uniprogramming systems
B
unithread systems
C
uniprocessing systems
D
unitasking systems
Câu 9Đa chươngCuối kỳ HĐH – SPKT
Số lượng tiến trình trong bộ nhớ phản ánh khái niệm nào?
A
MultiThreading
B
Multiprogramming
C
MultiTasking
D
MultiProcessing
Câu 10LuồngCuối kỳ HĐH – SPKT
Thành phần nào có thể chạy đồng thời và thực hiện nhiều tác vụ cùng lúc bên trong một chương trình?
A
Multiple jobs
B
Multiple threads
C
Multi processes
D
Multiple programs
Câu 11Đa chươngCuối kỳ HĐH – SPKT
Khái niệm nào có mục tiêu là tăng mức độ sử dụng CPU (CPU utilization)?
A
MultiThreading
B
MultiTasking
C
MultiProcessing
D
Multiprogramming
Câu 12Chức năng HĐHCuối kỳ HĐH – SPKT
Chọn phương án sai khi nói về chức năng của Hệ điều hành.
A
Thực thi chương trình (Program execution)
B
Lập trình (Programming)
C
Quản lý bộ nhớ (Main-memory management)
D
Quản lý thiết bị xuất nhập (I/O management)
Câu 13Thành phần HĐHCuối kỳ HĐH – SPKT
Thành phần nào sau đây không thuộc Hệ điều hành?
A
Quản lý tiến trình (Process management)
B
Hệ thống dịch lệnh (Command-Interpreter System)
C
Hệ thống bảo vệ (Protection System)
D
Dịch vụ Rom Bios (Rom Bios device drivers)
Câu 14Dịch vụ HĐHCuối kỳ HĐH – SPKT
_____ là dịch vụ của Hệ điều hành.
A
Cài đặt chương trình (Program setting)
B
Xác định và xử lý lỗi (Error detection)
C
Sửa lỗi chương trình (Fix program errors)
D
Dịch chương trình thành mã thực thi (Translate a program into executable code)
Câu 15Giao diệnCuối kỳ HĐH – SPKT
Thao tác của Command Line Interface (CLI) là gì?
A
Thao tác khác (Other operations)
B
Double click trên Icon (Double click on Icon)
C
Nhập lệnh + Tham số + ENTER (Commands + Command line parameters + ENTER)
D
Nhập lệnh + Tham số (Commands + Command line parameters)
Câu 16MS-DOSCuối kỳ HĐH – SPKT
Thành phần nào sau đây thuộc hệ điều hành MS-DOS?
A
PowerShell
B
Resident system program
C
Command-line Interpreters
D
Dịch vụ Rom Bios (Rom Bios device drivers)
Câu 17Chế độ xử lýCuối kỳ HĐH – SPKT
Các tiến trình hoạt động trong User mode sẽ có chế độ xử lý tiến trình là gì?
A
Không đặc quyền (Preemptive)
B
Đặc quyền (Nonpreemptive)
Câu 18fork()Cuối kỳ HĐH – SPKT
Kết quả của chương trình sau là gì?
```
main( )
{
    int a = 10;
    if ((fork( ) == 0))
        a++;
    printf ("%d\n", a );
}
```
A
11
B
10
C
11 và 10
D
10 và 11
Câu 19Tiêu chí lập lịchCuối kỳ HĐH – SPKT
Một thuật toán lập lịch tối ưu để giảm thiểu thời gian chờ trung bình của một tập hợp tiến trình là _____
A
Priority
B
Round robin
C
FCFS
D
Shortest job first
Câu 20SRTFCuối kỳ HĐH – SPKT
Sử dụng thuật toán lập lịch SJF – preemptive cho các tiến trình theo thông tin dưới bảng. Thời gian chờ trung bình là bao nhiêu?
```
Process   Arrival Time   Burst Time
P1        0              7
P2        2              4
P3        4              1
P4        5              4
```
A
6
B
3
C
4
D
7
Câu 21SJFCuối kỳ HĐH – SPKT
Sử dụng thuật toán lập lịch SJF – non-preemptive cho các tiến trình theo thông tin dưới bảng. Thời gian chờ trung bình là bao nhiêu?
```
Process   Arrival Time   Burst Time
P1        0              7
P2        2              4
P3        4              1
P4        5              4
```
A
4
B
6
C
3
D
7
Câu 22Round RobinCuối kỳ HĐH – SPKT
Nếu khoảng thời gian quantum (time-slice) được sử dụng trong thuật toán lập lịch Round-robin nhiều hơn thời gian tối đa cần thiết để thực hiện bất kỳ tiến trình nào, thì thuật toán sẽ
A
Trở thành Shortest job first
B
Không có cái nào ở trên
C
Trở thành First come first serve
D
Trở thành lập lịch Priority
Câu 23PriorityCuối kỳ HĐH – SPKT
Xem xét tập các tiến trình với thời gian đến, thời gian nổ CPU và mức độ ưu tiên (0 là mức ưu tiên cao nhất). Không có quy trình nào có thời gian bùng nổ I/O. Thời gian chờ của tiến trình P1 khi dùng lập lịch ưu tiên có trưng dụng là bao nhiêu?
```
Process   Arrival Time   Burst Time   Priority
P1        0              11           2
P2        5              28           0
P3        12             2            3
P4        2              10           1
P5        9              16           4
```
A
29
B
26
C
49
D
38
Câu 24SRTFCuối kỳ HĐH – SPKT
Xem xét các tiến trình CPU sau với thời gian đến và Burst Time, ngoại trừ tiến trình P4. Nếu thời gian chờ trung bình trên tất cả các tiến trình là 2 mili giây và thuật toán Shortest Remaining Time First được sử dụng, hãy tìm giá trị của x.
```
Process   Arrival Time   Burst Time
P1        0              5
P2        1              1
P3        3              3
P4        4              x
```
A
4
B
1
C
2
D
5
Câu 25Tiêu chí lập lịchCuối kỳ HĐH – SPKT
Tiêu chí nào sau đây không phải là tiêu chí tối ưu hóa trong thiết kế thuật toán lập lịch tiến trình CPU?
A
Minimum turnaround time
B
Minimum CPU utilization
C
Minimum waiting time
D
Maximum throughput
Câu 26SRTFCuối kỳ HĐH – SPKT
Hệ điều hành sử dụng thuật toán lập lịch Shortest Remaining Time First (SRTF). Tổng thời gian chờ đợi cho tiến trình P2 là bao nhiêu?
```
Process   Execution time   Arrival time
P1        20               0
P2        25               15
P3        10               30
P4        15               45
```
A
5
B
15
C
55
D
40
Câu 27SRTFCuối kỳ HĐH – SPKT
Hệ điều hành sử dụng thuật toán lập lịch Shortest Remaining Time First (SRTF). Turnaround time trung bình cho các tiến trình này là bao nhiêu?
```
Process   Arrival Time   Burst Time
P1        0              5
P2        1              3
P3        2              3
P4        4              1
```
A
5.5
B
5.75
C
6.00
D
6.25
Câu 28ThroughputCuối kỳ HĐH – SPKT
Xét một tập hợp n nhiệm vụ với thời gian chạy đã biết r1, r2, …, rn sẽ được chạy trên máy đơn xử lý. Thuật toán lập lịch CPU nào sau đây sẽ dẫn đến throughput (thông lượng) tối đa?
A
Round robin
B
Shortest job first
C
Priority
D
FCFS
Câu 29Trạng thái tiến trìnhCuối kỳ HĐH – SPKT
Biểu đồ chuyển đổi trạng thái tiến trình có các cung: NEW → READY, READY → RUNNING, RUNNING → READY, RUNNING → BLOCKED, BLOCKED → READY, RUNNING → TERMINATED. Biểu đồ này là đại diện của ….
A
một hệ điều hành xử lý lô (batch)
B
một hệ điều hành đơn lập trình
C
một hệ điều hành với lịch trình non-preemptive
D
một hệ điều hành với lịch trình preemptive
Câu 30ThreadCuối kỳ HĐH – SPKT
Điều nào sau đây không được chia sẻ bởi tất cả các thread trong một tiến trình?
- I. Program Counter
- II. Stack
- III. Registers
- IV. Address space
A
I và II
B
II và III
C
IV
D
I, II và III