Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Test

Total questions: 66

Worksheet time: 33mins

Name
Class
Date
1.

Cho hàng đợi yêu cầu: 98, 183, 37, 122, 14, 124, 65, 67. Đầu từ hàng đĩa đang ở cylinder 53. Tính quãng đường (theo cylinder) khi sử dụng lập lịch SSTF

a)

236

b)

235

c)

237

d)

238

2.

Trong hệ thống I/O đĩa thời gian để đầu đọc đến dùng track cần thiết trên một đĩa gọi là

a)

Seek time

b)

Latency time

c)

Không câu nào đúng

d)

Tranfer time

3.

Ví dụ cần đọc các khối sau 98, 183, 37, 122, 14, 124, 65, 67 đầu đọc tại vị trí 53, dùng thuật toán lập lịch C-SCAN thì đầu đọc sẽ lần lượt đi qua các khối có thứ tự nào sau đây

a)

53, 14, 37, 65, 67, 98, 122, 124, 183

b)

53, 183, 124, 122, 98, 67, 65, 37, 14

c)

53, 65, 67, 98, 122, 124, 183, 14, 37

d)

53, 37, 14, 65, 67, 98, 122, 124, 183

4.

Chọn phát biểu đúng về thao tác nguyên tử

a)

Tiến trình thứ 2 có thể tranh CPU của tiến trình đang thực hiện thao tác nguyên tử

b)

Không thể chia nhỏ thời gian sử dụng CPU khi thực hiện thao tác nguyên tử

c)

Cả A và B đều đúng

d)

Cả A và B đều sai

5.

Lớp gọi hệ thống được tạo ra bởi

a)

Lớp giao tiếp với người sử dụng

b)

Lớp phần cứng

c)

Lớp nhân

d)

Lớp ứng dụng

6.

Trong chế độ phân trang 2 mức (địa chỉ logic dạng <P1, P2, D> ), hệ thống sử dụng 10 bit cho P1, kích thước mỗi page là 1024 byte, dung lượng bộ nhớ vật lý là 230 byte. (10, 1030, 1020) là địa chỉ hợp lệ

a)

Đúng

b)

Sai

7.

Trong kỹ thuật định vị file theo chỉ số, kích thước 1 khối = 512byte, kích thước của một phần tử trong khối chỉ số là 4byte. Tính kích thước tối thiểu của 1 file

a)

512 byte

b)

512/4 byte

c)

1024 byte

d)

512*4 byte

8.

Sử dụng cấp phát nào sau đây xảy ra hiệu ứng phân mảnh và phân mảnh ngoài

a)

Cấp phát liên tục

b)

Tất cả đều sai

c)

Phân đoạn

d)

Phân trang

9.

Tạo, hủy, mở, đóng, đọc, ghi ... là các tác vụ cần thiết để hệ điều hành

a)

Quản lí mạng

b)

Quản lí tiến trình

c)

Quản lí tập tin

d)

Quản lí bộ nhớ

10.

Trình điều khiển thiết bị không làm việc trực tiếp với phần cứng thiết bị mà làm việc thông qua trình điều khiển của khối điều khiển thiết bị

a)

Đúng

b)

Sai

11.

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ội thao tác nhập/xuất hoàn tất, yêu cầu tài nguyên dữ liệu chưa được thỏa mãn, yêu cầu tạm dừng

a)

Danh sách sẵn sàng (Ready list)

b)

Danh sách tác vụ (Job list)

c)

Danh sách chờ đợi (Waiting list)

12.

Trong hệ thống I/O đĩa thời gian để đầu đọc đến đúng khối cần thiết trên một track gọi là

a)

Latency time

b)

Seek time

c)

Tranfer time

d)

Không câu nào đúng

13.

Seek time tốt hơn với mỗi chuỗi yêu cầu không ảnh hưởng gì đến bandwidth ổ đĩa

a)

Sai

b)

Đúng

14.

Ví dụ cần đọc các khối sau 98, 183, 37, 122, 14, 124, 65, 67 đầu đọc tại vị trí 53, dùng thuật toán lập lịch FCFS thì đầu đọc sẽ lần lượt qua các khối có tứ tự nào sau đây

a)

53, 98, 183, 37, 122, 14, 124, 65, 67

b)

53, 37, 14, 65, 67, 98, 122, 124, 183

c)

53, 14, 37, 65, 67, 98, 122, 124, 183

d)

56, 65, 67, 98, 122, 124, 183, 37, 14

15.

Chọn câu trả lời đúng

a)

Lập lịch ngắn hạn chọn để nạp tiến trình từ bộ nhớ vào CPU

b)

Lập lịch ngắn hạn chọn để nạp tiến trình từ bộ nhớ ngoài và bộ nhớ trong

c)

Lập lịch ngắn hạn = lập lịch CPU = lập lịch tiến trình

d)

Không câu nào đúng

16.

Tiến trình chỉ có trạng thái running khi ở trong đoạn găng

a)

Đúng

b)

Sai

17.

Chọn các câu trả lời đúng về hệ điều hành

a)

Mạng LAN là một hệ song song

b)

Các loại hệ điều hành chính: đơn chương trình, đa chương trình, hệ điều hành thời gian thực; Điện thoại, máy tính kết nối bluetooth tạo thành 1 hệ phân tán

c)

Điện thoại, máy tính kết nối bluetooth không tạo thành 1 hệ phân tán

d)

Hệ song song là cách gọi khác của hệ phân tán, mạng LAN là một hệ song song

18.

Nguyên lí phân phối độc quyền thường thích hợp với các hệ xử lí

a)

Hệ thống xử lí theo thời gian thực

b)

Hệ thống xử lí theo lô

c)

Hệ thống đa chương

d)

Cả A, B. C đều sai

19.

Với một đĩa 20M kích thước một khối 1K, nếu quản lí khối trống dùng DSLK cần bao nhiêu khối để quản lí đĩa này bao nhiêu

a)

80 khối

b)

16 khối

c)

40 khối

d)

20 khối

20.

Câu nào sau đây phát biểu không chính xác

a)

Tiến trình xử lí tín hiệu bằng cách gọi hàm xử lí tín hiệu

b)

Tiến trình có thể trao đổi dữ liệu

c)

Tiến trình xử lí tín hiệu theo cách riêng của nó

d)

Tiến trình có thể thông báo cho nhau về một sự kiện

21.

Lời gọi hệ thống là lệnh do hệ điều hành cung cấp dùng để giao tiếp giữa hệ điều hành và

a)

Phần cứng máy tính

b)

Tiến trình

c)

Phầm mềm máy tính

d)

Chương trình

22.
a)

Không xác định

b)

Có

c)

Không

23.

Với một đĩa 1Gb kích thước một khối là 4K, nếu quản lí khối trống dùng vector bit thì kích thước vector bit là bao nhiêu

a)

2 khối

b)

4 khối

c)

16 khối

d)

8 khối

24.
a)

Không hợp lệ

b)

600

c)

635

d)

649

25.

Hệ điều hành xử dụng chế độ kép (dual-mode) để làm gì

a)

Tăng tốc độ của hệ thống

b)

Tăng khả năng tùy biến của hệ thống

c)

Bảo vệ tài nguyên của hệ thống

26.

Ví dụ cần đọc các khối sau 98, 183, 37, 122, 14, 124, 65, 67 đầu đọc tại vị trí 53, tính tổng quãng đường dịch chuyển đầu đọc/ghi theo thuật toán C-LOOK (dầu đọc/ghi đang di chuyển theo chiều tăng dần cylinder)

a)

322

b)

640

c)

362

d)

236

27.

Chọn câu trả lời đúng về ngắt

a)

Chương trình con phục vụ ngắt là một chương trình chạy bởi thiết bị ngoại vi

b)

Bảng vector ngắt chứa dữ liệu được xử lý bởi ngắt

c)

Ngắt là quá trình dừng chương trình chính đang thực hiện để chuyển sang thực hiện chương trình con phục vụ ngắt khi tín hiệu ngắt xảy ra và bảng vector ngắt chứa địa chỉ của chương trình con phục vụ ngắt

d)

Cả A, B, C đều đúng

28.

Hệ thống ở trạng thái an toàn khi và chỉ khi mọi chuỗi tiến trình đều là chuỗi an toàn

a)

Đúng

b)

Không xác định

c)

Sai

29.

Cách cài đặt hệ thống tập tin nào không bị lãng phí do phân mảnh ngoài, không cần dùng bảng FAT nhưng truy xuất ngẫu nhiên sẽ chậm và khó bảo vệ số hiệu khối tập tin

a)

Dùng danh sách liên kết

b)

Cấp phát liên tục

c)

Dùng FAT

d)

Dùng bảng chỉ mục

30.

Khi một tiến trình kết thúc xử lí, hệ điều hành hủy bỏ nó bằng một số hoạt động, hoạt động nào sau đây là không cần thiết

a)

Hủy tiến trình ra khỏi tất cả các danh sách quản lý của hệ thống

b)

Hủy bỏ PCB của tiến trình

c)

Hủy bỏ định danh của tiến trình

d)

Thu hồi các tài nguyên cấp phát cho tiến trình

31.
a)

7, 11, 13, 14, 19

b)

10, 11, 9, 14, 19

c)

10, 8, 13, 14, 19

d)

10, 11, 13, 14, 19

32.

Máy tính có thể thực hiện khi không có ổ cứng

a)

Sai

b)

Đúng

33.

Cách cài đặt hệ thống tập tin nào sau đây hiệu quả cho việc quản lý những hệ thống tập tin lớn

a)

Cấp phát liên tục

b)

Tất cả đều sai

c)

Dùng cấu trúc I-node

d)

Cấp phát không liên tục dùng FAT

34.

Trình điều khiển thiết bị là một phần của nhân hệ điều hành đúng hay sai

a)

Sai

b)

Đúng

35.

Thời gian truy nhập có các thành phần chính là

a)

Trễ quay (Rotational latency): là thời gian cộng thêm chờ đĩa quay sector được yêu cầu tới đầu từ và thời gian đọc sector

b)

Tất cả

c)

Thời gian đọc sector

d)

Thời gian định vị: là thời gian chuyển đầu từ tới cylinder chứ sector được yêu cầu và Trễ quay: là thời gian cộng thêm chờ đĩa quay sector được yêu cầu tới đầu từ

36.

Để các tiến trình chia sẻ CPU một cách công bằng, không có tiến trình nào phải chờ đợi vô hạn để được cấp CPU, hệ điều hành dùng thành phần nào để giải quyết vấn đề này

a)

Khối quản lý tài nguyên

b)

Khối quản lý tiến trình

c)

Bộ điều phối

d)

Bộ phân phối

37.

Khi giải quyết bài toán miền giăng, điều kiện nào sau đây là không cần thiết

a)

Không có hai tiến trình nào ở trong miền giăng cùng một lúc

b)

Không có tiến trình nào phải chờ vô hạn để được vào miền giăng

c)

Một tiến trình bên ngoài miền giăng không được ngăn cản các tiến trình khác vào miền giăng

d)

Phải giả thiết tốc độ các tiến trình, cũng như về số lượng bộ xử lý

38.

Chọn các biểu đúng về giải thuật chủ nhà băng

a)

Allocation là ma trận thể hiện các tài nguyên mà tiến trình đang giữ các và Need là ma trận làm việc của tiến trình

b)

Vector finish cho biết trạng thái kết thúc của các tiến trình. Work là vector cho biết các tài nguyên có thể làm việc và Allocation là ma trận thể hiện các tài nguyên mà tiến trình đang giữ các

c)

Need là ma trận làm việc của tiến trình

d)

Work là vector cho biết các tài nguyên có thể làm việc và Need là ma trận làm việc của tiến trình

39.

Chọn phát biểu đúng về vào/ra theo chương trình

a)

Không cần hỗ trợ của ngắt hay DMA

b)

Tất cả đều sai

c)

Cần hỗ trợ của ngắt

d)

Tất cả đều đúng

40.

Thuật toán nào sau đây là thuật toán có thể điều phối theo nguyên tắc độc quyền

a)

FIFO

b)

Theo công việc ngắn nhất (Shortest job first)

c)

Điều phối với độ ưu tiên

d)

Chiến lược điều phối với nhiều mức độ ưu tiên

41.
a)

27s

b)

24s

c)

30s

d)

25s

42.
a)

Không hợp lệ

b)

600

c)

649

d)

1727

43.

Các loại lập lịch gồm

a)

Song song và trung hạn

b)

Ngắn hạn, dài hạn và trung hạn

c)

Dài hạn và ngắn hạn

d)

Phân tán và song song

44.

Chức năng điều phối tác vụ của hệ điều hành được kích hoạt khi

a)

Hệ thống tạo lập một tiến trình

b)

Tiến trình đang đợi

c)

Tiến trình đang xử lý

45.

Khi hệ thống phải truy xuất dữ liệu có số khối liên tục thì thuật toán lập lịch nào sau đây là hiệu quả nhất

a)

FCFS

b)

SCAN

c)

SSTF

d)

C-SCAN

46.

Chọn phát biểu đúng về giải thuật chủ nhà băng

a)

Sử dụng để kiểm tra việc cấp phát tài nguyên cho tiến trình

b)

Sử dụng để kiểm tra một chuỗi có là chuỗi an toàn hay không

c)

Cả A và B đều đúng

47.

Cho hàng đợi yêu cầu: 125, 14, 128, 99, 183, 37, 65, 67. Đầu từ đĩa đang ở cylinder 53. Tính quãng đường (theo cylinder) khi sử dụng lập lịch SSTF

a)

238

b)

236

c)

235

d)

237

48.

Kỹ thuật MVP/MVT (MultiProgmg-Vairiant partitions)

a)

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

b)

Xảy ra cả 2 loại phân mảnh

c)

Không xảy ra phân mảnh trong nhưng xảy ra phân mảnh ngoài

d)

Xảy ra phân mảnh trong

49.

Lựa chọn các giải pháp xử lý deadlock của HĐH

a)

Ngăn chặn và phát hiện

b)

Phát hiện và khôi phục

c)

Khôi phục

d)

Tránh, ngăn chặn, phát hiện và khôi phục deadlock

50.
a)

0, 10, 11, 13, 14

b)

10, 11, 13, 14, 19

c)

0, 10, 13, 14, 19

d)

10, 13, 14, 11, 19

51.

Cho hàng đợi yêu cầu: 122, 14, 124, 65, 98, 185, 37, 67. Đẩu từ đĩa đang ở cylinder 53. Tính quãng đường (theo cylinder) khi sử dụng lập lịch SSTF

a)

238

b)

237

c)

235

d)

236

52.
a)

P2 chỉ được thực hiện sau P1 thực hiện xong và đoạn code trên giải quyết bài toán đồng bộ

b)

Đoạn code trên không giải quyết bài toán đồng bộ

c)

Downs(s) là thao tác nguyên tử, Up(s) không là thao tác nguyên tử

d)

Đoạn code trên giải quyết bài toán độc quyền truy xuất

53.

Chọn phát biểu đúng

a)

Tất cả đều đúng

b)

Mỗi đối tượng có một tên duy nhất và có thể được truy nhập qua một tập các thao tác xác định

c)

Vấn đề bảo vệ HĐH cần đảm bảo rằng mỗi đối tượng được truy nhập đúng và chỉ bởi những tiến trình được phép

d)

Hệ thống máy tính gồm một tập hợp các tiến trình và các đối tượng (hardware và software)

54.

Thuật toán chọn vùng trống đầu tiên đủ lớn để nạp tiến trình là

a)

Worst-fit

b)

First-fit

c)

Best-fit

d)

Không câu nào đúng

55.

Quyền truy nhập trên một file có giá trình bằng 762, cho biết group access có quyền gì

a)

read, execute

b)

read, write

c)

Không có quyền gì

d)

read, write, execute

56.

Chọn phát biểu đúng về hệ thống vào/ra sử dụng DMA

a)

Bộ xử lý DMA thường chậm hơn CPU

b)

Giải phóng CPU khỏi thao tác vào/ra

c)

Tất cả đều đúng

57.

Kỹ thuật nào sau đây áp dụng hiệu quả trong hệ thống phân tán

a)

Socket

b)

Đường ống (Pipe)

c)

Vùng nhớ chia sẻ

d)

Cả A, B và C đều sai

58.

Cho chuỗi tiến trình <P1, P2, ... Pn> thỏa mãn với mỗi Pi, tài nguyên yêu cầu có thể được cung cấp bởi tài nguyên khả dụng (chưa phân phối cho tiến trình nào) hiện tại và các tài nguyên đang được giữ bởi Pj, với j<i. Chọn các lập luận để chứng minh chuỗi trên là chuỗi an toàn

a)

Vì không xảy ra deadlock và khi Pj kết thúc, Pj có thể giành được các tài nguyên cần thiết, thực hiện, rồi trả lại các tài nguyên đó và kết thúc

b)

Nếu tài nguyên Pi cần đang bị Pj giữ thì nó có thể đợi cho đến khi tất cả các Pj kết thúc. Khi Pj kết thúc, Pi có thể giành được các tài nguyên cần thiết, thực hiện, rồi trả lại các tài nguyên đó và kết thúc và khi Pi kết thúc, P(i+1) có thể giành được tài nguyên cần thiết, v.v..

c)

Khi Pj kết thúc, Pi có thể giành được các tài nguyên cần thiết, thực hiện, rồi trả lại các tài nguyên đó và kết thúc và vì không xảy ra deadlock

d)

Khi Pi kết thúc, P(i+1) có thể giành được tài nguyên cần thiết, v.v.. và vì không xảy ra deadlock

59.

Phương pháp nhanh nhất để trao đổi thông tin giữa các tiến trình

a)

Socket

b)

Trao đổi thông điệp

c)

Vùng nhớ chia sẻ

60.
a)

Không xác định

b)

Không có deadlock

c)

Deadlock

61.

Câu nào sau đây là không chính xác

a)

Tiến trình tự quyết định thời điểm cần dừng hoạt động đang xử lí để phục vụ tiến trình khác và các tiến trình có thể liên lạc với nhau không thông qua hệ điều hành

b)

Tiến trình là một chương trình đang ở trong bộ nhớ

c)

Tiến trình là một chương trình đang xử lí, sở hữu một không gian địa chỉ, một con trỏ lệnh, một tập các thanh ghi và stack

62.

Chọn phát biểu đúng về RAID

a)

RAID chỉ có một mức duy nhất và được sử dụng để cải thiện hiệu năng, độ tin cậy của hệ thống lưu trữ bằng cách lưu trữ các dữ liệu dư thừa

b)

Cải thiện hiệu năng, độ tin cậy của hệ thống lưu trữ bằng cách lưu trữ các dữ liệu dư thừa

c)

Sử dụng nhiều đĩa như một đơn vị lưu trữ và Cải thiện hiệu năng, độ tin cậy của hệ thống lưu trữ bằng cách lưu trữ các dữ liệu dư thừa

63.

Trong toàn bộ hệ thống hệ điều hành sử dụng bao nhiêu danh sách sẵn sàng

a)

Một danh sách cho mỗi tiến trình

b)

Một danh sách

c)

Hai danh sách

d)

Một danh sách cho một cho mỗi tài nguyên (thiết bị ngoại vi)

64.

Khi hệ thống phải truy xuất dữ liệu khối lượng lớn thì thuật toán lập lịch nào sau đây là hiệu quả

a)

SSTF và FCFS

b)

SCAN và C-SCAN

c)

C-SCAN

d)

FCFS

65.

Ví dụ cần đọc các khối sau: 98, 183, 37, 122, 14, 125, 65, 67 đầu đọc tại vị trí 53, dùng thuật toán lập lịch SCAN thì đầu đọc sẽ lần lượt qua các khối có thứ tự nào sau đây

a)

"53, 14, 37, 65, 67, 98, 122, 124, 183" và "53, 65, 67, 98, 122, 124, 183, 37, 14"

b)

"53, 37, 14, 65, 67, 98, 122, 124, 183" và "53, 65, 67, 98, 122, 124, 183, 37, 14"

c)

Chỉ "53, 65, 67, 98, 122, 124, 183, 37, 14"

d)

Chỉ "53, 183, 124, 122, 98, 67, 65, 37, 14"

66.

Chọn phát biểu đúng về hệ điều hành thời gian thực

a)

Đảm bảo giải quyết bài toán không muộn hơn một thời điểm xác định

b)

Mỗi tiến trình được gắn với một thời gian xác định phải hoàn thành gọi là DeadTime

c)

Hoàn thiện bài toán muộn hơn không có ý nghĩa

d)

Cả A, B, C đều đúng