Font size
S
M
L
XL
WorksheetsHệ điều hành cuối kì
Total questions: 123
Worksheet time: 1hrs 2mins
Name
Class
Date
1.
Phát biểu nào KHÔNG chính xác khi nói về cơ chế liên lạc bằng SOCKET
a)
Socket là cơ chế liên lạc giữa các tiến trình qua mạng nên KHÔNG cho phép trao đổi thông điệp giữa các tiến trình trên cùng máy tính.
b)
Địa chỉ các socket được xác định bằng IP address của máy tính và số port dành cho socket trên máy tính đó
c)
Trước khi bắt đầu quá trình trao đổi thông điệp các socket phải được kết nối với một địa chỉ.
2.
Phát biểu nào sau đây KHÔNG đúng về các thuật toán lập lịch?
a)
Lập lịch SJF có thể là độc quyền hoặc không độc quyền.
b)
Đối với các tiến trình có cùng độ ưu tiên, thứ tự đến (arrival time) có thể được xem là tiêu chí lựa chọn tiến trình.
c)
Lập lịch FCFS có thể là độc quyền hoặc không độc quyền.
d)
Lập lịch theo ưu tiên có thể là độc quyền hoặc không độc quyền.
3.
Đặc điểm nào sau đây KHÔNG đúng với socket TCP
a)
Cần gán socket vào địa chỉ trước khi trao đổi thông điệp
b)
An toàn hơn UDP
c)
Nhanh hơn UDP socket
d)
Đòi hỏi xác nhận kết nối giữa client-server trước khi trao đổi thông điệp
4.
Trong hệ thống POSIX, tiến trình SCHED_FIFO sẽ:
a)
Không có mức ưu tiên.
b)
Giữ CPU cho đến khi hoàn tất hoặc bị ngắt bởi tiến trình ưu tiên cao hơn.
c)
Luôn bị RR ưu tiên hơn.
d)
Chạy xen kẽ với RR theo lượt.
5.
Nhóm thuật toán điều phối độc quyền phù hợp với hệ thống nào sau đây.
a)
Hệ thống theo lô (batch)
b)
Hệ thống chia sẻ thời gian (timesharing).
c)
Hệ thống phân tán (distributed).
d)
Hệ thống đa chương (multiprogramming).
6.
Khi tiến trình bị dừng do thao tác I/O, khi hoàn thành xong thao tác I/O sẽ chuyển trạng thái:
a)
Từ blocked sang running
b)
Từ ready sang running
c)
Từ blocked sang ready
7.
Khác biệt chính của multitasking OS so với phiên bản tiền nhiệm multiprogramming OS là:
a)
Tận dụng thời gian nhàn rỗi của CPU
b)
Cho phép bộ nhớ chia sẻ giữa nhiều chương trình
c)
Xử lý được nhiều tác vụ người dùng cùng lúc do thuật toán điều phối CPU giúp luân phiên xoay vòng các tác vụ
d)
Cho phép nhiều chương trình nằm trong hệ thống tại một thời điểm
8.
Khai báo lệnh sau đây int *a = (int*) malloc(100*sizeof(int)), với lệnh malloc là lệnh ngôn ngữ C để yêu cầu cấp phát bộ nhớ động cho 100 phần tử số nguyên. Phát biểu nào sau đây chính xác:
a)
Vùng nhớ cho biến a và mảng 100 số nguyên đều ở Stack
b)
Vùng nhớ cho biến a và mảng 100 số nguyên đều ở Heap
c)
Vùng nhớ cho biến a ở Stack còn vùng nhớ cho mảng 100 số nguyên ở Heap
d)
Vùng nhớ cho biến a ở Heap còn vùng nhớ cho mảng 100 số nguyên ở Stack
9.
CPU Scheduling được thực thi và quản lý bởi
a)
Process Management
b)
File Management
c)
Disk Management
d)
Memory Management
10.
Thuật toán FCFS (First Come First Served) là:
a)
Thuật toán độc quyền, xử lý theo thứ tự đến
b)
Là thuật toán thời gian thực.
c)
Dành CPU cho tiến trình có độ ưu tiên cao nhất.
d)
Thuật toán có thời gian đáp ứng nhanh nhất.
11.
Tiến trình P1 bị rơi vào trạng thái Zombie khi:
a)
P1 kết thúc nhưng vẫn nằm trong bộ nhớ chính
b)
P1 kết thúc nhưng tiến trình cha của P1 chưa nhận được tín hiệu kết thúc
c)
Tiến trình cha của P1 kết thúc trước P1
12.
Tiến trình đang thực thi sẽ chuyển về loại danh sách nào khi xảy ra sự kiện đợi một thao tác I/O hoàn tất.
a)
Không câu nào đúng.
b)
Danh sách chờ đợi (Waiting list)
c)
Danh sách các công việc (Job list).
d)
Danh sách sẵn sàng (Ready list).
13.
Chọn phát biểu đúng cho tiến trình (Process).
a)
Tiến trình là chương trình đã được biên dịch bởi một ngôn ngữ lập trình
b)
Tiến trình là chương trình lưu trên đĩa cứng
c)
Tiến trình là chương trình đang được thực thi
14.
Với FCFS, nếu P1 đến trước P2 và có thời gian CPU dài hơn, điều gì xảy ra?
a)
Cả hai cùng được cấp CPU
b)
P2 phải chờ lâu hơn (hiện tượng convoy effect)
c)
CPU bị chia sẻ đồng thời.
d)
P2 được xử lý trước.
15.
Khi tiến trình đang đọc file mà bị tạm dừng, thì thông tin liên quan tới việc đọc file này sẽ được lưu trữ ở đâu trong PCB (khối quản lý tiến trình)?
a)
I/O status information
b)
Memory Management Information
c)
Accounting Information
16.
Trong kiến trúc Microkernel, các thành phần nào sau đây được để trong nhân HĐH (kernel).
a)
Trình điều khiển thiết bị
b)
Quản lý tập tin
c)
Tất cả các thành phần của HĐH
d)
Quản lý và điều phối CPU
17.
Với Round Robin q=2, tiến trình có Burst=7 sẽ nhận CPU bao nhiêu lần trước khi hoàn tất?
a)
3 lần
b)
5 lần
c)
4 lần
d)
2 lần
18.
Trong hệ thống thời gian thực cứng (hard real-time), tác vụ:
a)
Có thể trễ hạn đôi chút.
b)
Không quan trọng về thời gian.
c)
Không cần hoàn thành đúng hạn.
d)
Bắt buộc hoàn thành đúng thời gian yêu cầu.
19.
Hệ thống cho phép nhiều máy tính và thiết bị khác kết nối với nhau qua đường mạng để chia sẻ tài nguyên gọi là:
a)
Hệ thống phân tán (Distributed)
b)
Hệ thống Internet (Internet)
c)
Hệ thống song song (Parallel)
d)
Hệ thống đa chương (Multiprogramming)
20.
Cho 3 tiến trình P1, P2, và P3 với thời gian đến hệ thống lần lượt là 0, 1, 2 và thời gian xử lý lần lượt là 5, 4, 3. Hệ thống áp dụng thuật toán điều phối SJF độc quyền. Thời gian lưu trú trung bình của các tiến trình là:
a)
5.3
b)
4.3
c)
7.3
d)
6.3
21.
Trong Linux, lệnh chmod 755 file.sh nghĩa là gì?
a)
Chủ file có quyền thực thi, nhóm và người khác toàn quyền
b)
Chủ file đọc–ghi, nhóm đọc–ghi, người khác chỉ đọc
c)
Chủ file có toàn quyền, nhóm và người khác chỉ đọc
d)
Chủ file toàn quyền, nhóm và người khác có quyền đọc–thực thi
22.
Hệ thống tập tin trên Unix quản lý việc cấp phát khối đĩa cho các tập tin dựa trên kỹ thuật cấp phát nào.
a)
Cấp phát theo danh sách (Linked List Allocation)
b)
Cấp phát liên tục (Contiguous Allocation)
c)
Cấp phát theo chỉ mục (Indexed Allocation)
23.
Trong hệ thống tập tin dựa trên Unix như ext3 và ext4, một i-node chứa thông tin nào sau đây?
a)
Metadata của tập tin, bao gồm quyền truy cập, kích thước, và chỉ số các block dữ liệu
b)
Nội dung dữ liệu của tập tin
c)
Tên của tập tin và đường dẫn đầy đủ.
d)
Danh sách các tập tin trong thư mục gốc.
24.
Phát biểu nào KHÔNG chính xác về bảng thư mục gốc (Root Directory hay RDET) trong hệ thống FAT12/16/32
a)
Các phần tử trong RDET cho biết thông tin về các tập tin/thư mục đang lưu ở thư mục gốc
b)
Kích thước của một phần tử trong RDET sẽ khác nhau tuỳ vào loại bảng FAT được sử dụng
c)
RDET là thư mục cấp cao nhất trong một hệ thống tập tin
d)
RDET không chứa dữ liệu thật sự của các tập tin
25.
Trong hệ thống file Linux (EXT2/EXT3/EXT4), thông tin quyền truy cập file (permission bits) được lưu ở?
a)
Inode
b)
Data block
c)
Superblock
d)
Directory entry
26.
Loại cấp phát nào gây phân mảnh ngoại vi.
a)
Cấp phát liên tục (Contiguous Allocation)
b)
Cấp phát theo chỉ mục (Indexed Allocation)
c)
Cấp phát theo danh sách (Linked List Allocation)
27.
Trong inode, các block pointer gián tiếp (indirect blocks) dùng để?
a)
Lưu danh sách file đã mở
b)
Tăng khả năng mở rộng file lớn
c)
Chỉ định owner của file
d)
Lưu thông tin phân quyền file
28.
Đơn vị luận lý (logic) nhỏ nhất mà các hệ thống tập tin FAT12/16/32 thường sử dụng khi cấp phát không gian lưu trữ trên ổ đĩa cho các tập tin là gì.
a)
Volum
b)
Cluster
c)
Partition
d)
Sector
29.
Trong bảng phân vùng của MBR, mỗi entry trong bảng phân vùng chiếm bao nhiêu byte?
a)
16 bytes
b)
8 bytes
c)
32 bytes
d)
12 bytes
30.
Giả sử đầu đọc đĩa đang ở vị trí 80, thời gian cần để di chuyển đầu đọc đĩa từ một track sang track kế tiếp là 2ms, và tốc độ xử lý đọc đĩa là 300MB/s. Thời gian cần để đọc 150MB dữ liệu của các sector trên track 110 xấp xỉ gần nhất với giá trị nào bên dưới, biết rằng tốc độ quay để di chuyển sector cần đọc đến đầu đọc đĩa là 8ms.
a)
710ms
b)
568ms
c)
317ms
d)
685ms
31.
Để đọc một tập tin FAT32 bắt đầu từ cluster 7, thông tin này được lưu trong?
a)
FAT table
b)
MBR
c)
Partition boot sector
d)
Directory entry
32.
Khi đọc bảng FAT, một entry có giá trị là 0xFFFF trong FAT16 có ý nghĩa gì?
a)
Cluster hiện tại là cluster cuối cùng trong chuỗi, chỉ thị kết thúc tệp
b)
Cluster tiếp theo nằm ở cluster 0xFFFF.
c)
Cluster hiện tại là cluster trống và không được sử dụng.
d)
Cluster bị lỗi và không thể sử dụng.
33.
Bảng phân vùng (Partition table) cho biết thông tin về các phân vùng trên một ổ đĩa thường được lưu trữ ở đâu.
a)
Boot Sector
b)
RDET (Bảng thư mục gốc)
c)
Master Boot Record (MBR)
d)
Lưu ở đầu mỗi partition
34.
Giả sử đầu đọc đĩa đang ở vị trí 90, thời gian cần để di chuyển đầu đọc đĩa từ một track sang track kế tiếp là 2ms, và tốc độ xử lý đọc đĩa là 300MB/s. Thời gian cần để đọc 250MB dữ liệu của các sector trên track 130 xấp xỉ gần nhất với giá trị nào bên dưới, biết rằng tốc độ quay để di chuyển sector cần đọc đến đầu đọc đĩa là 8ms.
a)
840ms
b)
920ms
c)
750ms
d)
670ms
35.
Giá trị E5h ở byte đầu tiên của một phần tử trong bảng thư mục gốc (Root directory) cho biết điều gì.
a)
Phần tử chỉ tới một tập tin vừa bị xoá
b)
Phần tử chỉ tới bad sector
c)
Phần tử trống chưa được sử dụng
d)
Phần tử chỉ tới một tập tin bị lỗi
36.
Hai loại đường dẫn đến một tập tin/thư mục gọi là gì.
a)
local & global
b)
relative & local
c)
global & relative
d)
absolute & relative
37.
Một hệ thống tập tin trên Unix sử dụng I-node có 10 con trỏ trực tiếp (direct block) và 1 con trỏ gián tiếp cấp 1 (single indirect) để quản lý các khối đĩa (disk block) có kích thước 512 bytes. Mỗi con trỏ cần 4 bytes để lưu trữ giá trị. Cho biết kích thước tập tin tối đa mà hệ thống này có thể quản lý.
a)
~60KB
b)
~80MB
c)
~70MB
d)
~70KB
38.
Thuật toán SCAN (Elevator Algorithm) hoạt động như thế nào để phục vụ các yêu cầu đọc/ghi đĩa?
a)
Phục vụ yêu cầu gần nhất với đầu đọc hiện tại trước.
b)
Phục vụ các yêu cầu theo thứ tự chúng đến, không quan tâm đến vị trí của đầu đọc
c)
Di chuyển đầu đọc đến cuối dải, phục vụ tất cả yêu cầu trong một hướng rồi đảo ngược lại để phục vụ theo hướng ngược lại.
d)
Chỉ phục vụ yêu cầu theo hướng đi lên và quay về đầu dải để bắt đầu lại.
39.
Boot record của một phân vùng thường chứa gì?
a)
Dữ liệu người dùng trên phân vùng.
b)
Thông tin về cấu trúc hệ điều hành được cài đặt.
c)
Mã khởi động giúp tải hệ điều hành từ phân vùng.
d)
Toàn bộ hệ điều hành.
40.
Hệ thống tập tin NTFS được sử dụng chủ yếu trên hệ điều hành nào.
a)
Windows
b)
Android
c)
macOS
d)
Linux
41.
Chọn phát biểu chính xác nhất :
a)
Khi một tiến trình cha kết thúc thì các tiến trình con của nó sẽ phải kết thúc theo
b)
Tiến trình cha không được kết thúc trước tiến trình con
c)
Cả hai phát biểu đều chính xác trong mọi tình huống
d)
Cả hai phát biểu đều chưa hoàn toàn chính xác
42.
Một tiến trình con có thể bị huỷ tự động khi tiến trình cha kết thúc nếu:
a)
Được tạo bằng fork()
b)
Có độ ưu tiên thấp
c)
Sử dụng cùng PCB
d)
Hệ thống hỗ trợ cơ chế cascading termination
43.
Đâu là ưu điểm chính của Hệ thống xử lý đa chương (multiprogramming system)?
a)
Chương trình khi nạp vào bộ nhớ sẽ được xử lý hoàn thành ngay lập tức.
b)
Hệ thống chạy được nhiều chương trình cùng lúc
c)
Không cần thiết lập định thời công việc (job scheduling) và qu3n lý bộ nhớ
d)
Tối ưu sử dụng bộ nhớ.
44.
Mục dích chính của Hệ thống xử lý đa chương (multiprogramming system) là gì?
a)
Thực hiện đồng thời nhiều chương trình.
b)
Tận dụng thời gian nhàn rỗi của CPU.
c)
Chia sẻ thời gian giữa các chương trình.
d)
Tận dụng RAM, ROM khi đọc ghi.
45.
Điều kiện nào sau đây KHÔNG CẦN cho hoạt động đa chương của hệ điều hành?
a)
Định thời CPU (CPU scheduling)
b)
Quản lý bộ nhớ (memory management).
c)
Cấp phát tài nguyên (đĩa, máy in…).
d)
Ứng dụng được lập trình đa nhiệm
46.
Kiến trúc hệ điều hành nào dưới đây có các dịch vụ và chức năng hệ điều hành đều chạy trong không gian hạt nhân (kernel mode), tạo nên một cấu trúc hạt nhân lớn và phức tạp?
a)
Một khối (Monolithic)
b)
Vi nhân (Microkernel)
c)
Lai (Hybrid)
d)
Phân tầng (Layered)
47.
Cơ chế nào sau đây chỉ cho phép truyền dữ liệu một chiều giữa hai tiến trình:
a)
TCP Socket
b)
Pipe
c)
Shared Memory
d)
UDP Socket
48.
Trong điều phối Preemptive Scheduling, tiến trình đang chạy có thể:
a)
Luôn giữ CPU cho đến khi hoàn tất.
b)
Bị tạm ngắt bởi tiến trình ưu tiên cao hơn
c)
Không được đưa lại vào Ready Queue.
d)
Không thể bị gián đoạn.
49.
Trong thuật toán Priority non-preemptive, khi tiến trình ưu tiên cao đến trong lúc CPU đang bận:
a)
Tiến trình đó được chạy ngay.
b)
Tiến trình đó bị huỷ
c)
Tiến trình đó phải chờ đến khi CPU rảnh
d)
CPU chia sẻ giữa hai tiến trình
50.
Khi trao đổi bằng socket, IP address là để định danh cho hai tiến trình client và server.
a)
Sai
b)
Đúng
51.
Hệ thống xử lý theo lô (Batch System) có đặc điểm:
a)
Có phản hồi thời gian thực cho người dùng
b)
Thực hiện công việc tuần tự, CPU có thể nhàn rỗi
c)
Xử lý song song nhiều tiến trình
d)
Cần can thiệp liên tục của lập trình viên.
52.
Phát biểu nào sau đây là chính xác về System Calls (Lời gọi hệ thống).
a)
System call cung cấp giao diện đồ hoạ để tương tác với dịch vụ của hệ điều hành
b)
System call là tập lệnh hỗ trợ truy cập vào các dịch vụ của hệ điều hành
c)
System call là tập lệnh hỗ trợ giao tiếp giữa hệ điều hành với phần cứng
d)
System call là tập lệnh hỗ trợ giao tiếp giữa chương trình ứng dụng và phần cứng
53.
Kiến trúc HĐH Windows 10 hiện giờ là được tổ chức theo:
a)
Một khối (Monolithic)
b)
Vi nhân (Microkernel)
c)
Lai (Hybrid)
d)
Phân tầng (Layered)
54.
Kiến trúc vi nhân (Microkernel) có ưu điểm
a)
Tốc độ xử lý cao nhất
b)
Tất cả các thành phần nằm trong kernel
c)
Bảo mật và dễ mở rộng, bảo trì.
d)
Chạy nhanh hơn kiến trúc đơn giản.
55.
Phát biểu nào sau đây KHÔNG chính xác về PCB (khối quản lý tiến trình)
a)
PCB được lưu vào không gian địa chỉ cấp cho từng tiến trình để giúp tiến trình quản lý việc thực thi
b)
Mỗi tiến trình trong hệ thống đều có một PCB riêng
c)
PCB cung cấp thông tin cần thiết cho việc chuyển đổi ngữ cảnh (context switch)
56.
Một tiến trình vừa được khởi tạo và cấp phát tài nguyên (trừ CPU) sẽ ở trạng thái:
a)
Ready
b)
Running
c)
New
d)
Waiting
57.
Trong hệ thống Multilevel Feedback Queue (MLFQ), tiến trình dùng hết quantum ở Q1 sẽ:
a)
Chờ vô thời hạn.
b)
Quay lại đầu hàng đợi Q1.
c)
Bị chuyển xuống Q2 có quantum lớn hơn.
d)
Được nâng ưu tiên lên cao hơn.
58.
Khi tiến trình kết thúc, hệ điều hành không cần thực hiện công việc nào sau đây:
a)
Cập nhật bảng tiến trình.
b)
Giải phóng tài nguyên đã cấp phát.
c)
Giữ lại CPU vĩnh viễn cho tiến trình đó.
d)
Xóa PCB của tiến trình.
59.
Context Switch (chuyển đổi ngữ cảnh) sẽ được thực hiện khi:
a)
Tiến trình bị blocked trước đó thoả mãn điều kiện trở lại ready list
b)
Một tiến tình mới được tạo ra
c)
Hệ điều hành chuyển CPU của tiến trình đang thực thi cho tiến trình khác
d)
Thao tác I/O của một tiến trình kết thúc
60.
Trong hệ thống đa nhiệm, hai tiến trình giao tiếp với nhau thông qua:
a)
IPC (Inter-Process Communication)
b)
Disk driver
c)
Scheduler
d)
File system
61.
Phát biểu nào sau đây KHÔNG đúng về thuật toán lập lịch theo ưu tiên?
a)
Một thuật toán lập lịch theo ưu tiên độc quyền sẽ giành CPU nếu ưu tiên của tiến trình mới đến thấp hơn ưu tiên của tiến trình đang chạy.
b)
Lập lịch theo ưu tiên có thể là độc quyền hoặc không độc quyền.
c)
Một ưu tiên được gắn với mỗi tiến trình, và CPU được cấp phát cho tiến trình có ưu tiên cao nhất.
d)
Các tiến trình có ưu tiên bằng nhau có thể được lập lịch theo thứ tự FCFS.
62.
Thành phần nào KHÔNG phải là một phần của hệ điều hành.
a)
Bộ nhớ chính (Main Memory)
b)
Các hàm hệ thống (System Calls)
c)
Hệ thống tập tin (File System)
d)
Hệ thống quản lý nhập xuất (I/O Management)
63.
Hệ điều hành là:
a)
Trình biên dịch chương trình.
b)
Phần cứng của máy tính.
c)
Phần mềm ứng dụng phục vụ người dùng cuối.
d)
Phần mềm hệ thống trung gian giữa phần cứng và chương trình ứng dụng.
64.
Mục tiêu của hệ điều hành ở góc nhìn hệ thống là:
a)
Giảm kích thước chương trình.
b)
Giúp người dùng cài đặt ứng dụng nhanh hơn.
c)
Cung cấp giao diện đồ hoạ cho người dùng.
d)
Quản lý và phân phối tài nguyên cho các tiến trình.
65.
Một ổ đĩa có 32768 cylinders, mỗi cylinders bao gồm 256 tracks, mỗi track chia thành 64 sectors và kích thước 1 sector là 512 bytes. Cho biết dung lượng ổ đĩa.
a)
128GB
b)
64GB
c)
512GB
d)
256GB
66.
Kích thước file lớn nhất mà hệ thống tập tin FAT32 có thể quản lý.
a)
32GB
b)
16GB
c)
64GB
d)
4GB
67.
Trong loại cấp phát nào, hệ thống tập tin cần lưu lại khối đĩa đầu tiên và số lượng khối đĩa cấp cho một tập tin.
a)
Cấp phát liên tục (Contiguous Allocation)
b)
Cấp phát theo chỉ mục (Indexed Allocation)
c)
Cấp phát theo danh sách (Linked List Allocation)
68.
Kích thước một phần tử trong bảng FAT32.
a)
16 bytes
b)
8 bytes
c)
4 bytes
d)
32 bytes
69.
Trên đĩa mềm 1.44MB có 2 head, 80 track/head, 18 sector/track. Sector logic 36 tương ứng head số bao nhiêu?
a)
1
b)
Không xác định
c)
2
70.
Trong loại cấp phát nào, hệ thống tập tin cần lưu lại khối đĩa đầu tiên và khối đĩa cuối cùng cấp cho một tập tin.
a)
Cấp phát theo chỉ mục (Indexed Allocation)
b)
Cấp phát liên tục (Contiguous Allocation)
c)
Cấp phát theo danh sách (Linked List Allocation)
71.
Khi đọc bảng phân vùng trong MBR, entry đầu tiên của bảng phân vùng chứa gì?
a)
Dữ liệu người dùng trên phân vùng đầu tiên.
b)
Thông tin về hệ điều hành được cài đặt trên ổ đĩa.
c)
Thông tin về phân vùng khởi động (bootable) đầu tiên, bao gồm vị trí bắt đầu và kích thước của phân vùng đó.
d)
Mã khởi động của phân vùng.
72.
Điểm khác biệt chính giữa thuật toán SCAN và C-SCAN là gì?
a)
SCAN chỉ hoạt động trong một hướng, còn C-SCAN hoạt động trong cả hai hướng.
b)
C-SCAN phục vụ yêu cầu nhanh hơn SCAN.
c)
SCAN quay ngược lại để phục vụ yêu cầu theo hướng ngược lại, trong khi C-SCAN quay lại từ đầu mà không phục vụ yêu cầu trên đường quay về.
d)
Không có sự khác biệt giữa SCAN và C-SCAN.
73.
Khi tiến trình đang thực thi mà bị tạm dừng, Program Counter trong PCB sẽ lưu lại:
a)
Tổng số lệnh đã được thi thi
b)
Số thứ tự của lệnh kế tiếp sẽ được thực thi
c)
Nội dung lệnh sẽ được thực thi sau khi khôi phục lại
d)
Địa chỉ lệnh sẽ được thực thi sau khi khôi phục lại
74.
Thuật toán SJF (Shortest Job First) có ưu điểm:
a)
Dễ cài đặt, tránh Starvation.
b)
Không cần biết thời gian Burst Time.
c)
Cho thời gian chờ trung bình nhỏ nhất.
d)
Thích hợp với hệ thống thời gian thực.
75.
Giả sử đầu đọc đĩa đang ở vị trí 120, thời gian cần để di chuyển đầu đọc đĩa từ một track sang track kế tiếp là 1.5ms, và tốc độ xử lý đọc đĩa là 250MB/s. Thời gian cần để đọc 200MB dữ liệu của các sector trên track 150 xấp xỉ gần nhất với giá trị nào bên dưới, biết rằng tốc độ quay để di chuyển sector cần đọc đến đầu đọc đĩa là 10ms.
a)
950ms
b)
650ms
c)
850ms
d)
750ms
76.
Cho 3 tiến trình P1, P2, và P3 với thời gian đến hệ thống lần lượt là 0, 1, 2 và thời gian xử lý lần lượt là 5, 4, 3. Hệ thống áp dụng thuật toán điều phối SRTN không độc quyền (lựa chọn chung thuỷ nếu có đụng độ khi vào ready list). Thời gian chờ trung bình của các tiến trình là:
a)
3.33
b)
4.33
c)
2.33
d)
5.33
77.
Lựa chọn câu trả lời chính xác nhất cho điều phối CPU nhiều hàng đợi (Multiple Queue CPU scheduling).
a)
PB3: Hệ thống có thể sử dụng nhiều hàng đợi với độ ưu tiên khác nhau.
b)
PB1 và PB2 đúng.
c)
PB2: Tiến trình trong hàng đợi có độ ưu tiên cao nhất sẽ được xử lý khi tất cả các hàng đợi khác trống.
d)
PB1 và PB3 đúng.
78.
Nếu một tiến trình có thời gian xử lý là 10 ms và thời gian chờ là 20 ms, thời gian lưu trú của tiến trình đó là bao nhiêu?
a)
20 ms
b)
30 ms
c)
40 ms
d)
10 ms
79.
Mục tiêu chính của các thuật toán điều phối CPU là:
a)
Chỉ ưu tiên tiến trình hệ thống.
b)
Giảm số lượng tiến trình.
c)
Giảm tốc độ CPU.
d)
Tối ưu hiệu năng, công bằng và giảm thời gian chờ.
80.
Trong Round Robin (RR), thông số quan trọng nhất là:
a)
Thời gian chờ trung bình.
b)
Quantum (q).
c)
CPU Burst.
d)
Độ ưu tiên.
81.
Thuật toán nào dưới đây ưu tiên xử lý yêu cầu đọc/ghi gần với đầu đọc hiện tại nhất, nhằm giảm thiểu thời gian tìm kiếm?
a)
SSTF (Shortest Seek Time First)
b)
FCFS (First Come First Serve)
c)
C-SCAN (Circular SCAN)
d)
SCAN (Elevator Algorithm)
82.
Unix/Linux sử dụng cấu trúc nào để để quản lý các khối đĩa cấp cho các tập tin/thư mục.
a)
Linked List
b)
Datablock
c)
FAT
d)
I-nodes
83.
Hành động chọn tiến trình từ trạng thái New để đưa vào Ready Queue gọi là:
a)
Dispatcher
b)
Long-term scheduling
c)
Short-term scheduling
d)
Medium-term scheduling
84.
Phát biểu nào sau đây KHÔNG đúng về thuật toán lập lịch theo ưu tiên?
a)
Các tiến trình có ưu tiên bằng nhau có thể được lập lịch theo thứ tự FCFS.
b)
Lập lịch theo ưu tiên có thể là độc quyền hoặc không độc quyền.
c)
Một ưu tiên được gắn với mỗi tiến trình, và CPU được cấp phát cho tiến trình có ưu tiên cao nhất.
d)
Một thuật toán lập lịch theo ưu tiên độc quyền sẽ giành CPU nếu ưu tiên của tiến trình mới đến thấp hơn ưu tiên của tiến trình đang chạy.
85.
Trong kiến trúc Microkernel, các thành phần nào sau đây được để trong nhân HĐH (kernel).
a)
Tất cả các thành phần của HĐH
b)
Quản lý và điều phối CPU
c)
Quản lý tập tin
d)
Trình điều khiển thiết bị
86.
CPU Scheduling được thực thi và quản lý bởi
a)
Memory Management
b)
Disk Management
c)
File Management
d)
Process Management
87.
Chọn phát biểu đúng cho tiến trình (Process).
a)
Tiến trình là chương trình đang được thực thi
b)
Tiến trình là chương trình đã được biên dịch bởi một ngôn ngữ lập trình
c)
Tiến trình là chương trình lưu trên đĩa cứng
88.
Khai báo lệnh sau đây int *a = (int*) malloc(100*sizeof(int)), với lệnh malloc là lệnh ngôn ngữ C để yêu cầu cấp phát bộ nhớ động cho 100 phần tử số nguyên. Phát biểu nào sau đây chính xác:
a)
Vùng nhớ cho biến a và mảng 100 số nguyên đều ở Stack
b)
Vùng nhớ cho biến a ở Heap còn vùng nhớ cho mảng 100 số nguyên ở Stack
c)
Vùng nhớ cho biến a ở Stack còn vùng nhớ cho mảng 100 số nguyên ở Heap
d)
Vùng nhớ cho biến a và mảng 100 số nguyên đều ở Heap
89.
Nhóm thuật toán điều phối độc quyền phù hợp với hệ thống nào sau đây.
a)
Hệ thống chia sẻ thời gian (timesharing).
b)
Hệ thống phân tán (distributed).
c)
Hệ thống theo lô (batch).
d)
Hệ thống đa chương (multiprogramming).
90.
Tiến trình P1 bị rơi vào trạng thái Zombie khi:
a)
P1 kết thúc nhưng vẫn nằm trong bộ nhớ chính
b)
Tiến trình cha của P1 kết thúc trước P1
c)
P1 kết thúc nhưng tiến trình cha của P1 chưa nhận được tín hiệu kết thúc
91.
Một tiến trình con có thể bị huỷ tự động khi tiến trình cha kết thúc nếu:
a)
Có độ ưu tiên thấp
b)
Sử dụng cùng PCB
c)
Hệ thống hỗ trợ cơ chế cascading termination
d)
Được tạo bằng fork()
92.
Thuật toán FCFS (First Come First Served) là:
a)
Thuật toán có thời gian đáp ứng nhanh nhất.
b)
Là thuật toán thời gian thực.
c)
Thuật toán độc quyền, xử lý theo thứ tự đến.
d)
Dành CPU cho tiến trình có độ ưu tiên cao nhất.
93.
Mục tiêu của hệ điều hành ở góc nhìn hệ thống là:
a)
Giúp người dùng cài đặt ứng dụng nhanh hơn.
b)
Giảm kích thước chương trình.
c)
Cung cấp giao diện đồ hoạ cho người dùng.
d)
Quản lý và phân phối tài nguyên cho các tiến trình.
94.
Khi tiến trình đang đọc file mà bị tạm dừng, thì thông tin liên quan tới việc đọc file này sẽ được lưu trữ ở đâu trong PCB (khối quản lý tiến trình)?
a)
I/O status information
b)
Accounting Information
c)
Memory Management Information
95.
Cho 3 tiến trình P1, P2, và P3 với thời gian đến hệ thống lần lượt là 0, 1, 2 và thời gian xử lý lần lượt là 5, 4, 3. Hệ thống áp dụng thuật toán điều phối SRTN không độc quyền (lựa chọn chung thuỷ nếu có đụng độ khi vào ready list). Thời gian chờ trung bình của các tiến trình là:
a)
3.33
b)
2.33
c)
4.33
d)
5.33
96.
Kiến trúc hệ điều hành nào dưới đây có các dịch vụ và chức năng hệ điều hành đều chạy trong không gian hạt nhân (kernel mode), tạo nên một cấu trúc hạt nhân lớn và phức tạp?
a)
Một khối (Monolithic)
b)
Lai (Hybrid)
c)
Phân tầng (Layered)
d)
Vi nhân (Microkernel)
97.
Mục tiêu chính của các thuật toán điều phối CPU là:
a)
Tối ưu hiệu năng, công bằng và giảm thời gian chờ.
b)
Giảm số lượng tiến trình.
c)
Giảm tốc độ CPU.
d)
Chỉ ưu tiên tiến trình hệ thống.
98.
Kiến trúc HĐH Windows 10 hiện giờ là được tổ chức theo:
a)
Lai (Hybrid)
b)
Vi nhân (Microkernel)
c)
Phân tầng (Layered)
d)
Một khối (Monolithic)
99.
Context Switch (chuyển đổi ngữ cảnh) sẽ được thực hiện khi:
a)
Tiến trình bị blocked trước đó thoả mãn điều kiện trở lại ready list
b)
Thao tác I/O của một tiến trình kết thúc
c)
Hệ điều hành chuyển CPU của tiến trình đang thực thi cho tiến trình khác
d)
Một tiến tình mới được tạo ra
100.
Hệ điều hành là:
a)
Phần cứng của máy tính.
b)
Phần mềm hệ thống trung gian giữa phần cứng và chương trình ứng dụng.
c)
Trình biên dịch chương trình.
d)
Phần mềm ứng dụng phục vụ người dùng cuối.
101.
Cho 3 tiến trình P1, P2, và P3 với thời gian đến hệ thống lần lượt là 0, 1, 2 và thời gian xử lý lần lượt là 5, 4, 3. Hệ thống áp dụng thuật toán điều phối SJF độc quyền. Thời gian lưu trú trung bình của các tiến trình là:
a)
6.3
b)
7.3
c)
4.3
d)
5.3
102.
Khi tiến trình đang thực thi mà bị tạm dừng, Program Counter trong PCB sẽ lưu lại:
a)
Số thứ tự của lệnh kế tiếp sẽ được thực thi
b)
Nội dung lệnh sẽ được thực thi sau khi khôi phục lại
c)
Địa chỉ lệnh sẽ được thực thi sau khi khôi phục lại
d)
Tổng số lệnh đã được thi thi
103.
Trong hệ thống đa nhiệm, hai tiến trình giao tiếp với nhau thông qua:
a)
Scheduler
b)
IPC (Inter-Process Communication)
c)
Disk driver
d)
File system
104.
Trong loại cấp phát nào, hệ thống tập tin cần lưu lại khối đĩa đầu tiên và số lượng khối đĩa cấp cho một tập tin.
a)
Cấp phát theo chỉ mục (Indexed Allocation)
b)
Cấp phát theo danh sách (Linked List Allocation)
c)
Cấp phát liên tục (Contiguous Allocation)
105.
Điểm khác biệt chính giữa thuật toán SCAN và C-SCAN là gì?
a)
Không có sự khác biệt giữa SCAN và C-SCAN.
b)
C-SCAN phục vụ yêu cầu nhanh hơn SCAN.
c)
SCAN chỉ hoạt động trong một hướng, còn C-SCAN hoạt động trong cả hai hướng.
d)
SCAN quay ngược lại để phục vụ yêu cầu theo hướng ngược lại, trong khi C-SCAN quay lại từ đầu mà không phục vụ yêu cầu trên đường quay về.
106.
Giả sử đầu đọc đĩa đang ở vị trí 80, thời gian cần để di chuyển đầu đọc đĩa từ một track sang track kế tiếp là 2ms, và tốc độ xử lý đọc đĩa là 300MB/s. Thời gian cần để đọc 150MB dữ liệu của các sector trên track 110 xấp xỉ gần nhất với giá trị nào bên dưới, biết rằng tốc độ quay để di chuyển sector cần đọc đến đầu đọc đĩa là 8ms.
a)
710ms
b)
317ms
c)
685ms
d)
568ms
107.
Trong bảng phân vùng của MBR, mỗi entry trong bảng phân vùng chiếm bao nhiêu byte?
a)
32 bytes
b)
8 bytes
c)
16 bytes
d)
12 bytes
108.
Trong Linux, lệnh chmod 755 file.sh nghĩa là gì?
a)
Chủ file có toàn quyền, nhóm và người khác chỉ đọc
b)
Chủ file có quyền thực thi, nhóm và người khác toàn quyền
c)
Chủ file đọc–ghi, nhóm đọc–ghi, người khác chỉ đọc
d)
Chủ file toàn quyền, nhóm và người khác có quyền đọc–thực thi
109.
Boot record của một phân vùng thường chứa gì?
a)
Thông tin về cấu trúc hệ điều hành được cài đặt.
b)
Toàn bộ hệ điều hành.
c)
Mã khởi động giúp tải hệ điều hành từ phân vùng.
d)
Dữ liệu người dùng trên phân vùng.
110.
Đơn vị luận lý (logic) nhỏ nhất mà các hệ thống tập tin FAT12/16/32 thường sử dụng khi cấp phát không gian lưu trữ trên ổ đĩa cho các tập tin là gì.
a)
Sector
b)
Partition
c)
Volum
d)
Cluster
111.
Khi đọc bảng FAT, một entry có giá trị là 0xFFFF trong FAT16 có ý nghĩa gì?
a)
Cluster bị lỗi và không thể sử dụng.
b)
Cluster tiếp theo nằm ở cluster 0xFFFF.
c)
Cluster hiện tại là cluster trống và không được sử dụng.
d)
Cluster hiện tại là cluster cuối cùng trong chuỗi, chỉ thị kết thúc tệp.
112.
Để đọc một tập tin FAT32 bắt đầu từ cluster 7, thông tin này được lưu trong?
a)
FAT table
b)
Partition boot sector
c)
Directory entry
d)
MBR
113.
Phát biểu nào KHÔNG chính xác về bảng thư mục gốc (Root Directory hay RDET) trong hệ thống FAT12/16/32
a)
RDET là thư mục cấp cao nhất trong một hệ thống tập tin
b)
Kích thước của một phần tử trong RDET sẽ khác nhau tuỳ vào loại bảng FAT được sử dụng
c)
Các phần tử trong RDET cho biết thông tin về các tập tin/thư mục đang lưu ở thư mục gốc
d)
RDET không chứa dữ liệu thật sự của các tập tin
114.
Trong hệ thống file Linux (EXT2/EXT3/EXT4), thông tin quyền truy cập file (permission bits) được lưu ở?
a)
Data block
b)
Superblock
c)
Directory entry
d)
Inode
115.
Thuật toán nào dưới đây ưu tiên xử lý yêu cầu đọc/ghi gần với đầu đọc hiện tại nhất, nhằm giảm thiểu thời gian tìm kiếm?
a)
C-SCAN (Circular SCAN)
b)
SCAN (Elevator Algorithm)
c)
SSTF (Shortest Seek Time First)
d)
FCFS (First Come First Serve)
116.
Giá trị E5h ở byte đầu tiên của một phần tử trong bảng thư mục gốc (Root directory) cho biết điều gì.
a)
Phần tử chỉ tới một tập tin vừa bị xoá
b)
Phần tử chỉ tới một tập tin bị lỗi
c)
Phần tử trống chưa được sử dụng
d)
Phần tử chỉ tới bad sector
117.
Hệ thống tập tin NTFS được sử dụng chủ yếu trên hệ điều hành nào.
a)
Linux
b)
macOS
c)
Android
d)
Windows
118.
Hệ thống tập tin trên Unix quản lý việc cấp phát khối đĩa cho các tập tin dựa trên kỹ thuật cấp phát nào.
a)
Cấp phát theo danh sách (Linked List Allocation)
b)
Cấp phát theo chỉ mục (Indexed Allocation)
c)
Cấp phát liên tục (Contiguous Allocation)
119.
Một hệ thống tập tin trên Unix sử dụng I-node có 10 con trỏ trực tiếp (direct block) và 1 con trỏ gián tiếp cấp 1 (single indirect) để quản lý các khối đĩa (disk block) có kích thước 512 bytes. Mỗi con trỏ cần 4 bytes để lưu trữ giá trị. Cho biết kích thước tập tin tối đa mà hệ thống này có thể quản lý.
a)
~70MB
b)
~60KB
c)
~80MB
d)
~70KB
120.
Khi đọc bảng phân vùng trong MBR, entry đầu tiên của bảng phân vùng chứa gì?
a)
Thông tin về hệ điều hành được cài đặt trên ổ đĩa.
b)
Thông tin về phân vùng khởi động (bootable) đầu tiên, bao gồm vị trí bắt đầu và kích thước của phân vùng đó.
c)
Dữ liệu người dùng trên phân vùng đầu tiên.
d)
Mã khởi động của phân vùng.
121.
Hai loại đường dẫn đến một tập tin/thư mục gọi là gì.
a)
relative & local
b)
absolute & relative
c)
local & global
d)
global & relative
122.
Giả sử đầu đọc đĩa đang ở vị trí 120, thời gian cần để di chuyển đầu đọc đĩa từ một track sang track kế tiếp là 1.5ms, và tốc độ xử lý đọc đĩa là 250MB/s. Thời gian cần để đọc 200MB dữ liệu của các sector trên track 150 xấp xỉ gần nhất với giá trị nào bên dưới, biết rằng tốc độ quay để di chuyển sector cần đọc đến đầu đọc đĩa là 10ms.
a)
950ms
b)
850ms
c)
750ms
d)
650ms
123.
Trên đĩa mềm 1.44MB có 2 head, 80 track/head, 18 sector/track. Sector logic 36 tương ứng head số bao nhiêu?
a)
0
b)
Không xác định
c)
2
d)
1
Reset
