wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Câu hỏi về hệ điều hành

Total questions: 50

Worksheet time: 33mins

Name
Class
Date
1.

Chọn mã chương trình mà một CPU có thể hiểu và thực thi được

a)

add AX, BX

b)

0110010110

c)

a = a + b

d)

c.open ();

2.

Mục tiêu ĐÚNG của điều kiện tiến triển của khu vực quan trọng là gì?

a)

Nó làm cho việc thực hiện HĐH đơn giản hơn

b)

Nó làm giảm thời gian chờ đợi của các tiến trình được yêu cầu

c)

Nó hỗ trợ sự ưu tiên của các tiến trình

d)

Nó đảm bảo sử dụng đúng tài nguyên được chia sẻ

3.

Chọn mô tả tốt nhất về hệ điều hành cho máy tính

a)

Chúng là phần mềm nằm giữa người dùng và phần cứng máy tính

b)

Chúng là những thư viện

c)

Chúng là phần mềm

d)

Chúng là các chương trình ứng dụng

4.

Có 5 tiến trình P1, P2, P3, P4, P5 với thời gian chạy CPU (ms), thời gian đến (ms) và số hiệu ưu tiên như sau: Thời gian chạy Số hiệu ưu tiên Thời gian đến P1 2 2 0 P2 3 1 3 P3 8 4 5 P4 4 5 7 P5 5 3 9 Sử dụng thuật toán Round Robin với time quantum q = 4 ms. Khẳng định nào sau đây là đúng:

a)

Thời gian chờ của P3 và thời gian chờ của P5 giống nhau

b)

Thời gian chờ của P4 dài hơn thời gian chờ của P3

c)

Thời phản hồi của P3 dài hơn thời phản hồi của P5

d)

Thời gian phản hồi của P4 dài hơn thời gian phản hồi của P5

5.

Trong chế độ chờ gửi:

a)

tiến trình gửi liên tục gửi cho đến khi nó nhận được một thông điệp

b)

tiến trình gửi không hoạt động

c)

tiến trình gửi sẽ gửi thông điệp và rồi quay lại thực thi

d)

tiến trình gửi phải chờ cho đến khi thông điệp được nhận

6.

Tại một thời điểm, giá trị của một semaphore đếm là 7. Sau khi thực thi 20 lần wait () và 15 lần signal() trên semaphore này, giá trị củasemaphore sẽ là:

a)

2

b)

12

c)

7

d)

42

7.

Hai tiến trình sau chia sẻ semaphore nhị phân S1, S2 (khởi tạo bằng 0): Tiến trình P1 { wait (S1); print ("1"); print ("2"); signal (S2);} Tiến trình P2 { print ("3"); signal (S1); wait (S2); print ("4"); }

Thông thường, các câu lệnh trong một tiến trình phải được thực thi tuần tự. Chuỗi kết quả in ra màn hình sau khi cả hai tiến trình kết thúc thực thi ?

a)

1234

b)

1324

c)

3124

d)

3412

8.

Tiến trình A

{Int Y;

Wait (T)

A1: Y = X * 2;

A2: X = Y;

}

Tiến trình B

{Int Z;

B1: Z = X + 1;

B2: X = Z;

Signal(T)

}

X được khởi tạo bằng 5, T được khởi tạo bằng 0 trước khi các tiến trình bắt đầu thực thi. Thông thường, các câu lệnh trong một tiến trình phải được thực thi tuần tự.

Giá trị cuối cùng của X sau khi thực thi xong hai tiến trình A và B sẽ là:

a)

12

b)

6

c)

10

d)

11

9.

Nếu chúng ta đảm bảo hệ thống không bao giờ rơi vào bế tắc, đó là loại phương pháp xử lý bế tắc này?

a)

Phát hiện bế tắc

b)

Phục hồi bế tắc

c)

Bỏ qua bế tắc

d)

Ngăn chặn bế tắc

10.

Có 5 tiến trình P1, P2, P3, P4, P5 với thời gian chạy CPU (ms), thời gian đến (ms) như sau:

Thời gian chạy Thời gian đến

P1 3 0

P2 12 4

P3 4 6

P4 7 8

P5 3 11

Sử dụng thuật toán SJF cho phép dừng. Khẳng định nào sau đây là đúng

a)

Thời phản hồi của P3 dài hơn thời phản hồi của P4

b)

Thời gian chờ của P2 dài hơn thời gian chờ của P4

c)

Thời gian chờ của P3 dài hơn thời gian chờ của P2

d)

Thời gian chờ của P2 và thời gian chờ của P5 giống nhau

11.

Những điều kiện ĐÚNG của khu vực quan trọng là gì?

a)

loại trừ lẫn nhau, chờ đợi ràng buộc, tiến triển

b)

loại trừ lẫn nhau, tiến bộ, chờ đợi ràng buộc

c)

loại trừ lẫn nhau, bảo vệ, chờ đợi ràng buộc

d)

loại trừ lẫn nhau, bảo vệ, giới hạn sử dụng

12.

Hệ điều hành cung cấp phương thức nào để truy cập đến các dịch vụ của hệ điều hành?

a)

Các thư viện

b)

Các lệnh assembly

c)

API

d)

Các hàm hệ thống

13.

Ý nào KHÔNG ĐÚNG về thuật toán lập lịch Shortest Remaining Time First (SRTF)?

a)

Tiến trình có thời gian còn lại ngắn nhất sẽ được chọn để chạy

b)

Đây là thuật toán Shortest Job First (SJF) có phòng ngừa

c)

Tiến trình ngắn nhất sẽ được chạy trước

d)

Đây cũng là một thuật toán lập lịch ưu tiên

14.

Giả sử một hệ thống sử dụng thuật toán lập lịch không cho phép dừng SJF, thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là:P1 (0,7), P2 (2,4), P3 (4,1), P4 (5,5). Tính thời gian đáp ứng của tiến trình P3?

4 lines
15.

Mô-đun nào giao quyền kiểm soát CPU cho tiến trình được lựa chọn bởi bộ lập lịch ngắn hạn?

a)

bộ lập lịch

b)

ngắt

c)

bộ điều phối

d)

Cả ba phương án trên

16.

Phát biểu nào sau đây là đúng: (I) Thuật toán lập lịch SJF có thể gây ra nạn đói. (II) Thuật toán lập lịch ưu tiên có thể gây ra nạn đói. (III) Thuật toán Round Robin tốt hơn FCFS về thời gian phản hồi

a)

chỉ I và III

b)

cả I, II, và III

c)

chỉ II và III

d)

chỉ I

17.

Giả sử một hệ thống sử dụng thuật toán lập lịch RR, thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là:P1 (0,20), P2 (30,10), P3 (20,40), P4 (40,25) và lượng tử thời gian là 15. Tổng thời gian chờ của các tiến trình là gì?

a)

60

b)

40

c)

50

d)

70

18.

Giả sử một hệ thống sử dụng phân trang (bảng trang cấp 1) và thời gian truy cập của bộ nhớ là 200 ms. Tính thời gian để truy cập bộ nhớ (theo ms) từ một tham chiếu (p, d)?

a)

200

b)

300

c)

400

19.

Trong kỹ thuật phân trang, __________ được sử dụng như chỉ mục trong bảng phân trang.

a)

số hiệu trang

b)

offset trang

c)

offset frame

d)

số hiệu bit

20.

Khi vùng bộ nhớ cấp phát cho một tiến trình lớn hơn một chút so với kích thước tiến trình thì:

a)

cả phân mảnh ngoài và phân mảnh trong xảy ra

b)

phân mảnh ngoài xảy ra

c)

cả phân mảnh ngoài và phân mảnh trong không xảy ra

d)

phân mảnh trong xảy ra

21.

Để khắc phục hiên tượng phân mảnh ngoài, _______________ cần được thực thi định kỳ.

a)

Thay thế bộ nhớ

b)

Định dạng lại (formatting)

c)

Kỹ thuật nén (compaction)

d)

Kiểm tra dữ liệu

22.

Hai cách để triển khai thuật toán thay thế trang LRU trong phần cứng là:

a)

RAM và Thanh ghi

b)

Bộ đếm và ngăn xếp

c)

Cache và bộ nhớ ảo

d)

Luồng và Pipe

23.

Giải pháp cho vấn đề phân mảnh ngoài là:

a)

Tất cả các phương án trên

b)

cho phép tiến trình lớn được phân bổ bộ nhớ cuối cùng

c)

cho phép không gian địa chỉ logic của một tiến trình không liên tục

d)

cho phép tiến trình nhỏ hơn được phân bổ bộ nhớ cuối cùng

24.

Tính thời gian trung bình truy cập bộ nhớ cho hệ thống có tỉ suất trúng cache là 45% khi thời gian truy cập cache là 10 ns, và thời gian truy cập bộ nhớ chính là 100 ns

a)

59,5 ns

b)

45,5 ns

c)

50,5 ns

d)

4,5 ns

25.

Khi một tiến trình bắt đầu thực thi mà không có trang nào trong bộ nhớ:

a)

tiến trình gây sự cố cho hệ thống

b)

Các phương án trên đều sai

c)

tiến trình không thể thực thi

d)

lỗi trang xảy để tải trang cần thiết vào bộ nhớ

26.

Đâu là phát biểu KHÔNG ĐÚNG về lỗi trang?

a)

một trình xử lý lỗi trang được gọi bất cứ khi nào nó xảy ra

b)

nó xảy ra khi có một tham chiếu đến một trang không có trong bộ nhớ

c)

khi xảy ra lỗi trang, tiến trình tương ứng sẽ bị chấm dứt

d)

nó xảy ra trong phân trang theo yêu cầu

27.

Đâu KHÔNG PHẢI là thuật toán phân bổ động được sử dụng trong các hệ thống MVT và MFT?

a)

Well fit

b)

Worst fit

c)

First fit

d)

Best fit

28.

Thuật toán LRU sử dụng thông tin ______ của mỗi trang.

a)

thời điểm cuối cùng sử dụng

b)

Tất cả các phương án trên

c)

trang trước và trang sau

d)

thời điểm đưa vào bộ nhớ

29.

Một tiến trình sửu dụng 5 trang 1,2,3,4,5 theo trình tự: 1,2,4,5,2,1,2,4. Nếu sử dụng thuật toán thay thế trang OPT (tối ưu), số lỗi trang xảy ra khi dùng 3 frame là:

a)

7

b)

6

c)

8

d)

5

30.

Mục đích của việc tạo ra các thuật toán thay thế trang là:

a)

để cấp phát nhiều trang cho tiến trình

b)

thay thế các trang nhanh hơn

c)

giảm tỷ lệ lỗi trang

d)

tăng tỷ lệ lỗi trang

31.

Đâu là phát biểu ĐÚNG về Đơn vị Bản đồ Bộ nhớ (MMU - Memory Map Unit)?

a)

MMU tải một chương trình vào bộ nhớ

b)

MM phân bổ bộ nhớ cho các tiến trình

c)

MMU ánh xạ một địa chỉ logic thành một địa chỉ vật lý

d)

MMU ánh xạ một địa chỉ vật lý thành một địa chỉ logic

32.

Cho chuỗi tham chiếu: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1. Giả sử hệ thống sử dụng thay thế trang FIFO với 3 khung. Hiển thị thứ tự các trang được chọn là nạn nhân sẽ được hoán đổi? (Các trang được viết liền nhau, ngăn cách nhau bởi dấu phẩy. VD:

4 lines
33.

Giả sử hệ thống sử dụng thay thế trang FIFO với 3 khung. Hiển thị thứ tự các trang được chọn là nạn nhân sẽ được hoán đổi? (Các trang được viết liền nhau, ngăn cách nhau bởi dấu phẩy. VD: 7,0,2,3)

4 lines
34.

Đâu là phát biểu KHÔNG ĐÚNG về thuật toán phân bổ bộ nhớ cho Đa chương trình với số nhiệm vụ thay đổi (MVT - Multiprogramming with a Variable number of Tasks )?

a)

Một tiến trình có thể phân tán trong một số vùng nhớ

b)

Có sự phân mảnh bộ nhớ

c)

Một tiến trình được phân bổ trên một vùng bộ nhớ liền kề

d)

Bộ nhớ không được chia trước thành các phân vùng

35.

Đâu là phát biểu KHÔNG ĐÚNG về phân đoạn (trong phân bổ bộ nhớ)?

a)

Một tiến trình được chia thành các phân đoạn

b)

Mỗi phân đoạn là một đơn vị logic (chẳng hạn như hàm, thủ tục, …)

c)

Mỗi phân đoạn được phân bổ một vùng nhớ liền kề

d)

RAM được chia thành các phân đoạn có kích thước bằng nhau

36.

Đâu là phát biểu KHÔNG ĐÚNG về overlay?

a)

Nó cho phép một tiến trình lớn hơn bộ nhớ có thể chạy

b)

Lập trình viên cần tổ chức chương trình thành các mô-đun

c)

Overlay được hỗ trợ trong tất cả các ngôn ngữ lập trình cấp cao

d)

Overlay tải mô-đun theo yêu cầu (khi cần thiết)

37.

Cho chuỗi tham chiếu: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1. Giả sử hệ thống sử dụng thuật toán thay thế trang Least Recent Used (LRU) với 3 khung. Đâu là THỨ TỰ của các trang được chọn là nạn nhân sẽ bị tráo đổi?

a)

7 2 1 3 0 4 2 3 2

b)

7 1 2 3 1 4 1 3 2

c)

7 1 2 3 0 4 0 3 2

d)

7 1 2 3 0 4 1 2 3

38.

Thời gian truy cập hiệu quả là tỷ lệ thuận với

a)

Tỷ kệ lỗi trang

b)

Thời gian truy cập bộ nhớ

c)

Các phương án trên đều sai

d)

Tỷ lệ trúng

39.

Giả sử một hệ thống sử dụng phân trang với bảng trang 2 cấp mà không cần Bộ đệm chuyển đổi (TLB - Translation Look-aside Buffer). Đâu là phát biểu KHÔNG ĐÚNG?

a)

Thanh ghi địa chỉ được phân chia như sau: p1, p2, d, trong đó p1 dài m bit, p2 dài n bit, d dài k bit

b)

Địa chỉ vật lý của một tham chiếu là f1 * 2m + f2 * 2n + d, trong đó f1 và f2 tương ứng là các giá trị từ các bảng trang bên ngoài và bên trong

c)

Mất 3 lượt truy cập bộ nhớ cho một tham chiếu

d)

Một tham chiếu có dạng (p, d)

40.

Giả sử một hệ thống sử dụng thuật toán phân bổ bộ nhớ cho Đa chương trình với số nhiệm vụ cố định (MFT - Multiprogramming with a Fixed number of Tasks) với n phân vùng và m tiến trình (m > n). Đâu là phát biểu KHÔNG ĐÚNG?

a)

Một tiến trình có thể trải rộng trên một số phân vùng

b)

Có thể có trường hợp, số lượng tiến trình được phân bổ ít hơn n.

c)

Số lượng tiến trình được phân bổ tối đa là n

d)

Toàn bộ tiến trình nằm trong một phân vùng

41.

Đâu là phát biểu KHÔNG ĐÚNG về swapping và overlay?

a)

Swapping có thể được coi là một trường hợp đặc biệt của overlay, trong đó đối tượng được hoán đổi là một tiến trình

b)

Cả hai phương thức hoán đổi cùng một đối tượng

c)

Cả hai phương pháp sử dụng bộ nhớ hiệu quả hơn

d)

Cả hai phương pháp đều sử dụng đĩa cứng làm kho lưu trữ

42.

Đâu không phải là một cuộc tấn công, nhưng nó tìm kiếm các lỗ hổng để tấn công?

a)

Từ chối dịch vụ

b)

Tái chế

c)

Quét cổng

d)

Vi phạm truy cập bộ nhớ

43.

Một hệ thống sử dụng phân bổ khối chỉ mục được liên kết với kích thước khối là 2KB; kích thước con trỏ 4 byte. Giả sử một tệp có kích thước 20MB. Tính số khối chỉ mục (bắt đầu từ 0) của tệp tại vị trí 15,5 MB.

a)

10

b)

15

c)

20

44.

Đoạn mã sử dụng sai mục đích được gọi là ____________

a)

Các phương án trên đều sai

b)

Mã sửa đổi ngăn xếp

c)

Trộm nội bộ

d)

Trojan

45.

Nguyên tắc nào mà các chương trình, người sử dụng và hệ thống chỉ được cấp đủ quyền để thực hiện nhiệm vụ của chúng?

a)

Nguyên tắc quyền tối thiểu

b)

Nguyên tắc của hệ điều hành

c)

Các phương án trên đều sai

d)

Nguyên tắc lập lịch tiến trình

46.

Các cuộc tấn công làm cho một máy tính hoặc mạng lưới tài nguyên không phục vụ được người dùng như dự kiến được gọi là __________

a)

Tấn công từ chối dịch vụ

b)

Tấn công đọc chậm

c)

Tấn công giả mạo

d)

Tấn công nạn đói

47.

Cấp phát chỉ mục ______________________ truy cập trực tiếp.

a)

không liên quan đến

b)

Cả ba phương án trên đều sai

c)

hỗ trợ

d)

không hỗ trợ

48.

Mô hình ma trận truy cập để xác thực người dùng có chứa________

a)

Tất cả các phương án trên

b)

Một danh sách các đối tượng

c)

Một hàm trả về kiểu của một đối tượng

d)

Một danh sách các miền

49.

Một hệ thống tệp UNIX có kích thước khối 4KB; kích thước con trỏ 4 byte; 12 con trỏ trực tiếp; 1 con trỏ gián tiếp đơn; 1 con trỏ gián tiếp kép; và 1 con trỏ gián tiếp ba. Tính kích thước tệp tối đa (theo KB) khi con trỏ gián tiếp đơn được sử dụng?

a)

4144

b)

5553

c)

1344

d)

3245

50.

49. Giả sử một đĩa có 200 trụ (cylinders) (được đánh dấu từ 0 đến 199); đầu đọc hiện đang ở trụ 53; chuỗi các yêu cầu ổ đĩa là 98, 183, 37, 122, 14, 124, 65, 67. Giả sử thuật toán lập lịch cho ổ đĩa FCFS được sử dụng, tính tổng số trụ mà đầu phải di chuyển để phục vụ các yêu cầu trên?

a)

670

b)

640

c)

560