wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

0902

Total questions: 57

Worksheet time: 29mins

Name
Class
Date
1.

Giả sử bộ nhớ có 4 vùng trống có kích thước lần lượt: 5MB, 4MB, 8MB, 10MB. Với chiến lược chọn Worst Fit vùng trống lớn nhất, khi yêu cầu cấp phát vùng nhớ 4MB thì vùng nào được cấp phát?

a)

4MB

b)

5MB

c)

8MB

d)

10MB

2.

Thành phần nào không phải là thành phần của hệ điều hành?

a)

Chương trình điều khiển thiết bị

b)

Quản lý tiến trình

c)

Quản lý bộ nhớ

d)

Chương trình ứng dụng

3.

Trong một vòng đời của tiến trình, thông thường tiến trình trải qua mấy trạng thái?

a)

3

b)

4

c)

5

d)

6

4.

Luồng (thread) là gì?

a)

Luồng là đơn vị xử lý cơ bản của hệ thống

b)

Luồng là đơn vị thực hiện của tiến trình, bao gồm chuỗi các lệnh được cấp phát CPU

c)

Luồng là đơn vị xử lý được cấp phát tài nguyên

d)

Luồng không nằm trong không gian nhớ của tiến trình

5.

Điều kiện nào sau đây không nằm trong nhóm điều kiện xảy ra bế tắc?

a)

Chờ vòng tròn

b)

Giữ và chờ

c)

Không thể thu hồi tài nguyên

d)

Mỗi tài nguyên phục vụ cho nhiều tiến trình

6.

Trong sơ đồ phân phối tài nguyên của Holt, mũi tên được nối từ nút tài nguyên tới nút tiến trình có nghĩa là:

a)

Tiến trình yêu cầu tài nguyên

b)

Tiến trình chờ nhận tài nguyên

c)

Tài nguyên đã được phân cho tiến trình

d)

Tài nguyên sẽ được cấp

7.

Tùy chọn nào không phải là đặc điểm của kỹ thuật quản lý phân đoạn?

a)

Mỗi đoạn được cấp vùng nhớ liên tục

b)

Các đoạn không nằm liền kề nhau

c)

Sử dụng bảng quản lý đoạn

d)

Các đoạn có kích thước bằng nhau

8.

Cho bảng quản lý trang của tiến trình C như sau: 0→3, 1→4, 2→6, 3→7. Trang thứ 3 của tiến trình C được nạp vào khung trang thứ mấy?

a)

3

b)

11

c)

7

d)

5

9.

Giả sử thư mục hiện hành là Đại_học_Thủy_Lợi, thì đường dẫn Đại_học_Thủy_Lợi\Khoa_CNTTK63 thuộc loại đường dẫn nào?

a)

Đường dẫn cố định

b)

Đường dẫn tương đối

c)

Đường dẫn tuyệt đối

d)

Đường dẫn tạm thời

10.

Cấp phát khối (block) đĩa của file thường được chia thành mấy hình thức?

a)

2

b)

3

c)

4

d)

5

11.

Bước biên tập chương trình có nhiệm vụ gì?

a)

Liên kết nội module

b)

Liên kết các module đã dịch

c)

Liên kết nội module và module đã dịch

d)

Dịch mã nguồn

12.

Giả sử đầu đọc đang ở cylinder 15, dùng thuật toán Elevator (UP), thứ tự đọc là:

a)

15, 2, 4, 8, 17, 32, 35

b)

15, 35, 32, 17, 8, 4, 2

c)

15, 17, 8, 4, 2, 32, 35

d)

15, 17, 32, 35, 8, 4, 2

13.

Tùy chọn nào là đặc điểm của giải thuật SRTN?

a)

Đơn giản nhất

b)

Chọn tiến trình ngắn nhất

c)

Độc quyền CPU

d)

So sánh thời gian còn lại khi có tiến trình mới

14.

Tùy chọn nào là đặc điểm của giải thuật SJF?

a)

Đơn giản nhất

b)

Chọn tiến trình đầu hàng đợi

c)

Chọn tiến trình có thời gian thực hiện ngắn nhất

d)

Luôn xét lại

15.

Tùy chọn nào là đặc điểm của giải thuật FCFS?

a)

Các tiến trình được cấp CPU theo thứ tự đến

b)

Có lượng tử thời gian

c)

Ưu tiên tiến trình ngắn

d)

Có ngắt

16.

Điều độ tiến trình (theo nghĩa hẹp) là:

a)

Tổ chức thực hiện chương trình

b)

Phân phối bộ nhớ

c)

Phân phối CPU

d)

Phân phối đĩa

17.

Công việc liên quan đến quản lý bộ nhớ là:

a)

Quản lý vùng nhớ trống, cấp phát và giải phóng

b)

Quản lý vùng nhớ lưu trữ

c)

Chỉ quản lý vùng nhớ lưu trữ

d)

Chỉ giải phóng

18.

Địa chỉ logic là gì?

a)

Địa chỉ không phụ thuộc vị trí vật lý

b)

Địa chỉ tuyệt đối

c)

Địa chỉ vật lý

d)

Địa chỉ ô nhớ

19.

Một tiến trình có tối đa bao nhiêu luồng?

a)

8

b)

1

c)

2

d)

Không xác định

20.

Tiến trình đã được tải vào bộ nhớ, chỉ chờ được cấp CPU để chạy, khi đó tiến trình đang ở trạng thái nào?

a)

Sẵn sàng

b)

Chạy

c)

Đang xử lý

d)

Chờ đợi

21.

Tùy chọn nào là đặc điểm của giải thuật RR (Round-Robin)?

a)

Tiến trình độc quyền chiếm dụng CPU

b)

Là giải thuật điều độ đơn giản nhất

c)

Hết khoảng thời gian lượng tử, nếu tiến trình vẫn chạy thì nó sẽ bị dừng

d)

Khi tiến trình mới xuất hiện thì xét lại

22.

Tùy chọn nào không phải là đặc điểm của giải thuật SJF (Shortest Job First)?

a)

Ưu tiên công việc ngắn nhất

b)

Chọn tiến trình có thời gian thực hiện ngắn nhất

c)

Chọn tiến trình nằm đầu hàng đợi

d)

Nếu nhiều tiến trình bằng nhau thì chọn tiến trình đến trước

23.

Việc chuyển tiến trình xảy ra trong các trường hợp nào?

a)

Khi tiến trình chờ đợi hoặc có ngắt

b)

Khi có ngắt hoặc khi tiến trình gọi lời gọi hệ thống

c)

Khi tiến trình kết thúc

d)

Khi tiến trình chờ đợi hoặc gọi hệ thống

24.

Trong sơ đồ phân phối tài nguyên của Holt, mũi tên nối từ nút tiến trình → nút tài nguyên có nghĩa là:

a)

Tiến trình đang sở hữu tài nguyên

b)

Tài nguyên sẽ được cấp phát

c)

Tiến trình yêu cầu tài nguyên

d)

Tài nguy

25.

Các thành phần cơ bản của hệ điều hành là:

a)

Quản lý tiến trình, quản lý đĩa, vào ra, file

b)

Quản lý chương trình, quản lý đĩa, vào ra, file

c)

Quản lý tiến trình, quản lý bộ nhớ, vào ra, file và thư mục

d)

Quản lý chương trình, quản lý bộ nhớ, vào ra, file

26.

Phát biểu nào sau đây không chính xác khi mô tả khối quản lý tiến trình (PCB)?

a)

PCB chứa thông tin mô tả tiến trình

b)

PCB chứa con trỏ tới bảng tiến trình

c)

PCB được lưu trong bộ nhớ trong

d)

Có nhiều PCB trong hệ thống

27.

Khi tiến trình được đáp ứng các tài nguyên đang chờ đợi thì tiến trình chuyển từ trạng thái nào sang trạng thái nào?

a)

Chờ đợi → Chạy

b)

Chạy → Kết thúc

c)

Sẵn sàng → Chờ đợi

d)

Chờ đợi → Sẵn sàng

28.

Theo nghĩa tổng quát, điều độ tiến trình là:

a)

Tổ chức thực hiện chương trình

b)

Tổ chức thực hiện các tiến trình nhằm tránh xung đột tài nguyên

c)

Phân phối bộ nhớ

d)

Phân phối đĩa

29.

Tùy chọn nào không phải đặc điểm của bộ nhớ chính?

a)

CPU truy cập trực tiếp

b)

Chứa tất cả chương trình trong máy

c)

Các ngăn nhớ có kích thước bằng nhau

d)

Mỗi ngăn có địa chỉ riêng

30.

Tùy chọn nào không phải đặc điểm của quản lý phân chương động?

a)

Cấp phát vùng nhớ liên tục

b)

Các chương có kích thước bằng nhau

c)

Số lượng chương không cố định

d)

Dùng First fit, Best fit, Worst fit

31.

Trong quản lý bộ nhớ phân chương động, số lượng chương trình có thể nạp tối đa bằng:

a)

Hệ số nạp

b)

Hệ số vùng

c)

Hệ số song song

d)

Không xác định

32.

Tùy chọn nào là đặc điểm của kỹ thuật quản lý phân trang?

a)

Bộ nhớ chia thành các khung trang bằng nhau

b)

Các trang nằm liền kề nhau

c)

Có phân mảnh ngoài

d)

Các trang nạp liền kề

33.

Không gian nhớ logic có 16 trang (512B/trang), bộ nhớ vật lý có 32 khung trang. Cần bao nhiêu bit để biểu diễn địa chỉ vật lý?

a)

9 bit

b)

5 bit

c)

14 bit

d)

13 bit

34.

Tùy chọn nào không phải đặc điểm của kỹ thuật quản lý phân đoạn?

a)

Mỗi đoạn chiếm vùng nhớ liên tục

b)

Mỗi đoạn được cấp một khung trang

c)

Chương trình chia thành các đoạn

d)

Các đoạn không liền kề

35.

Tùy chọn nào là đặc điểm của quản lý phân chương động?

a)

Các chương có kích thước bằng nhau

b)

Dùng First fit, Best fit, Worst fit và cấp phát liên tục

c)

Số lượng chương cố định

d)

Chương ở vị trí cố định

36.

Tùy chọn nào là đặc điểm của quản lý phân chương cố định?

a)

Chương có kích thước cố định, vị trí cố định

b)

Các chương bằng nhau

c)

Các chương phải bằng nhau

d)

Dùng First fit

37.

Thuật toán lựa chọn vùng trống thích hợp nhất để nạp tiến trình là:

a)

First fit

b)

Worst fit

c)

Best fit

d)

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

38.

Nhiệm vụ của trình biên tập là gì?

a)

Liên kết các module đã dịch

b)

Liên kết các module chương trình

c)

Biên tập ra file

d)

Liên kết thư viện

39.

Địa chỉ mà CPU sử dụng để trỏ tới các phần của lệnh và dữ liệu là:

a)

Địa chỉ vật lý

b)

Không gian địa chỉ

c)

Địa chỉ logic

d)

Không gian địa chỉ vật lý

40.

Thiết bị nào sau đây không phải là thiết bị ký tự?

a)

Bàn phím

b)

Chuột

c)

Card mạng

d)

Đĩa

41.

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

a)

Tiến trình là chương trình đang thi hành

b)

Tiến trình sở hữu không gian địa chỉ bộ nhớ

c)

Tiến trình là chương trình đang ở trạng thái khởi tạo

d)

Tiến trình sở hữu các thanh ghi

42.

Các trạng thái chính của tiến trình là:

a)

Khởi tạo, chạy, kết thúc

b)

Sẵn sàng, chạy, kết thúc

c)

Khởi tạo, chạy, sẵn sàng

d)

Sẵn sàng, chạy, chờ đợi

43.

Tiến trình đã được cấp phát các tài nguyên trừ CPU. Nếu tiến trình được hệ điều hành cấp phát CPU thì tiến trình chuyển sang trạng thái nào?

a)

Sẵn sàng

b)

Chờ đợi

c)

Chạy

d)

Khởi tạo

44.

Giả sử không gian nhớ logic của tiến trình có 16 trang, mỗi trang có kích thước 512B. Các trang được ánh xạ vào bộ nhớ có 32 khung trang. Hỏi phải dùng bao nhiêu bit để thể hiện địa chỉ vật lý của bộ nhớ này?

a)

13 bit

b)

14 bit

c)

9 bit

d)

5 bit

45.

Tùy chọn nào không phải là đặc điểm của kỹ thuật quản lý phân trang?

a)

Sử dụng bảng quản lý trang (PCB) để xác định mối quan hệ giữa các khung và trang

b)

Chương trình ở bộ nhớ ngoài được chia thành từng trang có kích thước bằng với kích thước khung trang

c)

Bộ nhớ vật lý được chia thành các khung trang có kích thước khác nhau

d)

Các trang của chương trình có thể được ánh xạ tới các khung trang ở vị trí không liên kề

46.

Hiện tượng phân mảnh ngoài là:

a)

Tổng vùng nhớ trống đủ để thỏa mãn nhu cầu cấp phát nhưng không liên tục

b)

Vùng nhớ trống trong mỗi chương không được sử dụng

c)

Phần bỏ trống của bộ nhớ không được sử dụng

d)

Không tùy chọn nào đúng

47.

Kỹ thuật nào để giải quyết vấn đề phân mảnh ngoài trong phân chương động?

a)

Kỹ thuật dồn chương trình

b)

Kỹ thuật dồn tiến trình

c)

Kỹ thuật dồn bộ nhớ

d)

Kỹ thuật dồn file

48.

Kích thước của một cung từ (sector) thường là bao nhiêu?

a)

128B

b)

256B

c)

512B

d)

1024B

49.

Trong sơ đồ phân phối tài nguyên của hệ, tài nguyên được thể hiện bằng:

a)

Hình tròn

b)

Hình tam giác

c)

Hình vuông

d)

Hình chữ nhật

50.

Tài nguyên găng là:

a)

Là tài nguyên của hệ thống

b)

Là tài nguyên bên trong hệ thống

c)

Loại tài nguyên mà tại một thời điểm chỉ có thể phục vụ cho một đối tượng

d)

Là tài nguyên bên ngoài hệ thống

51.

Tùy chọn nào không phải là biện pháp giải quyết bế tắc?

a)

Phòng tránh bế tắc

b)

Giải phóng tài nguyên

c)

Quay trở lại

d)

Hủy bỏ tiến trình

52.

Tùy chọn nào KHÔNG phải mô tả về thư mục?

a)

Thư mục chứa dữ liệu của file

b)

Các thông tin quản lý tập tin lưu trong thư mục

c)

Thư mục bao gồm các khoản mục, mỗi khoản mục quản lý một file

d)

Khoản mục chứa thông tin về file hoặc con trỏ đến nơi lưu trữ

53.

Điều độ tiến trình (theo nghĩa tổng quát) là:

a)

Tổ chức thực hiện các chương trình nhằm tránh xung đột

b)

Tổ chức thực hiện các tiến trình theo giải thuật điều độ nhằm tránh xung đột tài nguyên

c)

Phân phối bộ nhớ

d)

Phân phối đĩa

54.

Tùy chọn nào là đặc điểm của kỹ thuật quản lý phân đoạn?

a)

Mỗi đoạn được cấp một khung trang

b)

Các đoạn có kích thước bằng nhau

c)

Sử dụng PCB để quản lý đoạn

d)

Mỗi đoạn được cấp một vùng nhớ liên tục đúng bằng kích thước đoạn

55.

Yêu cầu của điều độ tiến trình là:

a)

Có tiến trình được ở lâu vô hạn trong đoạn găng

b)

Có nhiều tiến trình cùng trong đoạn găng

c)

Mỗi thời điểm chỉ có một tiến trình trong đoạn găng; không tiến trình nào chờ vô hạn; không tiến trình chiếm đoạn găng vô hạn

d)

Có tiến trình chờ vô hạn

56.

Trong chuyển đổi giữa các tiến trình, hệ điều hành phải lưu giữ thông tin nào để có thể khôi phục tiến trình?

a)

Thông tin về tiến trình chuyển đổi

b)

Ngữ cảnh của tiến trình

c)

Thông tin tiến trình hiện thời

d)

Thông tin tiến trình

57.

Tùy chọn nào không phải đặc điểm của giải thuật SRTN (Shortest Remaining Time Next)?

a)

So sánh thời gian còn lại khi có tiến trình mới

b)

Chọn tiến trình có thời gian còn lại ngắn nhất

c)

Chọn tiến trình nằm đầu hàng đợi

d)

Khi kết thúc tiến trình thì chọn tiến trình còn lại ngắn nhất