wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Tiến trình

Total questions: 54

Worksheet time: 31mins

Name
Class
Date
1.

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

a)

Điều phối

b)

Lập kế hoạch

c)

Không cái nào

d)

Ngắt

2.

Các tiến trình đang cư trú trong bộ nhớ chính và đã sẵn sàng và đang chờ thực thi được lưu giữ trên một danh sách được gọi là?

a)

Hàng đợi công việc

b)

Hàng đợi sẵn sàng

c)

Hàng đợi thực thi

d)

Hàng đợi thiết bị

3.

Khoảng thời gian từ khi gửi tến trình đến khi hoàn thành được gọi là

a)

Thời gian đợi

b)

Thời gian phản hồi

c)

Thời gian xoay vòng

d)

Thông lượng

4.

Thuật toán nào được định nghĩa trong Lượng tử thời gian?

a)

shortest job scheduling algorithm

b)

round robin scheduling algorithm

c)

priority scheduling algorithm

d)

multilevel queue scheduling algorithm

5.

Tiến trình được phân loại thành các nhóm khác nhau trong?

a)

shortest job scheduling algorithm

b)

round robin scheduling algorithm

c)

priority scheduling algorithm

d)

multilevel queue scheduling algorithm

6.

Lựa chọn câu trả lơi đúng

a)

Trong thuật toán lập lịch phản hồi đa cấp, độ phân loại của hàng đợi sẵn sàng là vĩnh viễn

b)

Trong thuật toán lập lịch phản hồi đa cấp, một tiến trình có thể di chuyển đến một hàng đợi sẵn sàng được phân loại khác

c)

Trong thuật toán lập lịch phản hồi đa cấp, một tiến trình sẽ di chuyển sang các hàng đợi khác sau mỗi lần được thực thi

d)

Không lựa chọn nào đúng

7.

Tiến trình này được hoán đổi khỏi bộ nhớ và sau đó được hoán đổi vào bộ nhớ được thực hiện bởi?

a)

Bộ lập lịch ngắn

b)

Bộ lập lịch dài hạn

c)

Bộ lập lịch trung gian

8.

Chuyển một trạng thái lưu trữ tiến trình trong PCB và khôi phục một trạng thái của quá trình khác được gọi là?

a)

Chuyển đổi ngữ cảnh

b)

Phân phát

c)

Phân trang nhu cầu

d)

Lỗi trang

9.

Thuật toán nào không tính đến mức độ ưu tiên

a)

SJF

b)

RR

c)

FCFS

d)

Độc quyền

10.

Cái nào trong số này KHÔNG phải là mục tiêu của bộ lập lịch CPU?

a)

Để hoàn thành công việc trong ít nhất 30 giây

b)

Xử lý nhiều công việc nhất có thể

c)

Tối đa hóa thời gIan CPU

d)

Tối thiểu hóa thời gian chờ

11.

Thuật toán nào phức tạp để triển khai và có thể không xem xét các công việc nhỏ?

a)

Multi-level-feedback

b)

FCFS

c)

RR

d)

SJF

e)

SRT

12.

Thuật toán là gì?

a)

Các mẫu được sử dụng để giải quyết một vấn đề

b)

Tập hợp các hướng dẫn từng bước để giải quyết vấn đề

c)

Một nnlt bậc cao

d)

Một nnlt bậc thấp

13.

Thuật toán cần phải có điều gì?

a)

Chính xác

b)

Rõ ràng

c)

Để dễ hiểu

d)

Tổ hợp

14.

Trong hệ điều hành, điều phối các tiến trình có liên quan đến ?

a)

việc gán các tiến trình sẵn sàng cho CPU

b)

gán các quy trình đã sẵn sàng cho hàng đợi

c)

gán các quy trình đang chạy cho hàng đợi bị chặn

d)

Tất cả các ý trên

15.

Các thuật toán lập lịch phức tạp?

a)

Thích hợp cho các máy tính rất lớn

b)

Sử dụng tài nguyên tối thiểu

c)

Sử dụng nhiều tài nguyên

d)

Thích hợp cho máy tính đơn giản

16.

Lập lịch là gì?

a)

cho phép một công việc sử dụng bộ xử lý

b)

cho phép sử dụng hợp lý bộ xử lý

c)

cho phép sử dụng hợp lý tài nguyên

d)

cho phép tối thiểu thời gian xử lý

17.

Có 10 tiến trình khác nhau đang chạy trên một máy trạm. Các tiến trình không hoạt động đang đợi một sự kiện đầu vào trong hàng đợi đầu vào. Các tiến trình bận rộn được lên lịch với phương pháp chia sẻ thời gian Round-Robin. Thời gian lượng tử nào sau đây là giá trị tốt nhất cho thời gian phản hồi nhỏ, nếu các quá trình có thời gian chạy ngắn, ví dụ: ít hơn 10ms?

a)

15 ms

b)

25 ms

c)

35 ms

d)

45 ms

18.

Khi CPU đã được cấp phát cho một tiến trình, tiến trình sẽ giữ CPU cho đến khi nó giải phóng CPU bằng cách kết thúc hoặc bằng cách chuyển sang trạng thái chờ

a)

Tập các tiến trình trong bộ nhớ chính chỉ có 1

b)

Không có tiến trình nào khác cần xử lý

c)

Lập lịch ưu tiên

d)

Lập lịch không ưu tiên

19.

Tiến trình A, B, C, D lần lượt có thời gian CPU là 6, 8, 7,3. Giả sử quá trình trên được lập lịch với thuật toán lập lịch SJF:

a)

Thời gian chờ đợi cho tiến trình D là 3 ms

b)

Thời gian chời đợi cho tiến trình D là 16 ms

c)

Thời gian chờ đợi cho tiến trình D là 0 ms

d)

Thời gian chờ cho tiến trình D là 9 ms

20.

Thanh ghi hàng rào được sử dụng cho?

a)

Bảo vệ vào ra

b)

Bảo vệ bộ nhớ

c)

Bảo vệ CPU

d)

Bảo vệ file

21.

Chính sách lập lịch biểu nào sau đây không bao giờ thực hiện chuyển đổi ngữ cảnh?

a)

RR

b)

FCFS

c)

SJF

d)

SRT

22.

Chính sách lập lịch nào sau đây rất phù hợp với hệ điều hành chia sẻ thời gian?

a)

RR

b)

Elevator

c)

SJF

d)

FCFS

23.

Thuật toán lập lịch trình nào cho thời gian chờ trung bình tối thiểu?

a)

Priority

b)

RR

c)

FCFS

d)

SJF

24.

Tại một thời điểm cụ thể, giá trị của semaphore đang đếm là 10. Nó sẽ trở thành 7 sau

a)

3 chu kỳ hệ thống

b)

13 phép toán P và 10 phép toán V

c)

3 phép toán P

d)

7 phép toán P

25.

Đâu là phát biểu đúng về tiến trình?

a)

Nó là một ví dụ của một chương trình đang được thực thi

b)

Nó là một chương trình sử dụng các lời gọi hệ thống

c)

Nó là một chương trình.

d)

Nó là một chương trình đang được thực thi.

26.

Trong một hệ thống, nếu hiện có 5 người đang sử dụng trình soạn thảo vi thì số tiến trình tương ứng sẽ là?

a)

0

b)

1

c)

5

d)

Phụ thuộc vào phiên bản của Nhân Linux

27.

Một thuật toán Lập lịch CPU trong đó mỗi tiến trình được ấn định một khoảng thời gian cố định theo một cách tuần hoàn.

a)

First-come, first-serve

b)

Shortest-job-first scheduling

c)

Round-robin scheduling

d)

Priority scheduling

e)

Multilevel queue scheduling

28.

Trình điều khiển thiết bị làm gì?

a)

cho phép hệ điều hành giao tiếp với phần cứng

b)

Các ổ đĩa xung quanh bo mạch chủ

c)

Tăng dung lượng lưu trữ

d)

Thực hiện ngắt hệ thống

29.

Thuật toán SJF chỉ đơn giản là một thuật toán ưu tiên trong đó mức độ ưu tiên là

a)

Dự đoán thời gian CPU tiếp theo

b)

nghịch đảo của thời gian CPU tiếp theo được dự đoán

c)

Bất cứ gì người dùng muốn

d)

Thời gian CPU hiện tại

30.

Thuật toán lập lịch nào sau đây cho thời gian chờ trung bình tối thiểu?

a)

First-come, first-serve

b)

Shortest-job-first scheduling

c)

Round-robin scheduling

d)

Priority scheduling

e)

Multilevel queue scheduling

31.

Hàng đợi nào chứa các tiến trình chờ đợi thực thi

(a)  

32.

Tiến trình A, B, C, D lần lượt có thời gian CPU là 6, 8, 7,3. Thời gian chờ trung bình cho tất cả các quá trình này với thuật toán lập lịch SJF là bao nhiêu?

(a)  

33.

PCB lưu trữ cái gì?

a)

Lệnh thứ mấy đang thực thi

b)

Giá trị biến hiện thời

c)

Thông tin tiến trình

d)

Số câu lệnh

e)

Sự thay đổi giá trị biến số theo thời gian

34.

Tiến trình đang chờ nhập xuất có sử dụng CPU không?

a)

b)

Không

c)

Có thể

d)

Tùy nhập xuất

35.

Thời gian quay vòng là gì?

a)

tổng thời gian chờ đợi để một quá trình kết thúc quá trình thực thi

b)

tổng thời gian dành cho hàng đợi sẵn sàng

c)

tổng thời gian dành cho hàng đợi đang chạy

d)

tổng thời gian từ khi hoàn thành cho đến khi gửi một tiến trình

36.

Hệ điều hành quản lý thông tin nào của một tiến trình?

a)

Thứ tự câu lệnh đang chạy

b)

Số lượng hàm/chương trình con

c)

Số biến của chương trình

d)

Tổng số câu lệnh

37.

Chương trình được lưu trữ ở đâu?

a)

RAM

b)

CPU

c)

Thiết bị I/O

d)

HDD/Flash disk

38.

Một thông báo được gửi bởi Hệ điều hành để thay đổi lịch trình CPU được gọi là

a)

interupt

b)

defrag

c)

poll

39.

Tiến trình sau khi được người dùng yêu cầu Exit/Quit Close thì sẽ có trạng thái?

a)

Running

b)

Terminated

c)

Finish

d)

Exit

40.

Nếu một CPU có những điều sau: Quy trình A=3 chu kỳ, quy trình B=2 chu kỳ, quy trình C=5 chu kỳ, cái nào sẽ thực hiện 'A' nhanh nhất?

a)

SRT

b)

FCFS

c)

SJF

d)

Round robin (2 cycles per timeslice)

41.

Tiến trình lưu trữ ở đâu?

a)

RAM

b)

CPU

c)

Thiết bị I/O

d)

HDD/Flash disk

42.

Trong thuật toán lập lịch phản hồi đa cấp độ

a)

một quy trình có thể chuyển sang một hàng đợi sẵn sàng được phân loại khác

b)

các quy trình không được phân loại thành các nhóm

c)

phân loại hàng đợi sẵn sàng là vĩnh viễn

d)

không ý nào đúng

43.

Thuật toán lập lịch nào chỉ định cho CPU tiến trình có mức độ ưu tiên cao nhất?

a)

FCFS

b)

SJF non preemptive

c)

SJF preemptive

d)

priority

44.

Lập lịch CPU là cơ sở của

a)

larger memory sized systems

b)

multiprocessor systems

c)

Không có ý nào đúng

d)

multiprogramming operating systems

45.

Tiến trình được sinh ra khi nào?

a)

Khi máy tính khởi động

b)

Do hệ điều hành quyết định

c)

Khi có ngắt (interrupt)

d)

Khi một chương trình được chạy

46.

Lập lịch được thực hiện để

a)

Tăng hiệu suất CPU

b)

Bảo vệ CPU

c)

Giữ cho CPU nhàn rỗi hơn

47.

Trong lập lịch CPU Round Robin (RR), khi lượng tử thời gian tăng lên, thời gian quay vòng trung bình?

a)

Tăng

b)

Giảm

c)

Thay đổi bất thường

d)

Vẫn không thay đổi

48.

Phân bổ thời gian trên bộ xử lý cho các tiến trình riêng lẻ được gọi là

a)

Phân loại CPU

b)

Thời gian CPU

c)

Xung nhịp CPU

d)

Lập lịch CPU

49.

Một quyển sách dày 300 trang nếu lưu trong máy tính thì chiếm dung lượng 10 KB. Hỏi nếu sử dụng thiết bị nhớ có dung lượng 5 MB thì có thể chứa được bao nhiêu quyển sách như trên?


(a)  

50.

Một bức ảnh có kích thước 1024 × 1080 pixel và sử dụng độ sâu màu là 32 bit. Thẻ nhớ 64GiB có thể lưu trữ bao nhiêu bức ảnh có kích thước như vậy?


(a)  

51.

Một loại kỹ thuật ghi chép dữ liệu có thể sao chép quyển sách A gồm 400 trang trên khoảng 8MB ổ cứng. Thư viện Trường THPT FPT có khoảng 340000 đầu sách, trung bình mỗi tài liệu dày khoảng 200 trang. Tính tổng lượng không gian lưu trữ (MB) thư viện cần dùng nếu sử dụng kỹ thuật ghi chép này để số hóa toàn bộ tài liệu trong thư viện.


(a)  

52.

(a)   các chương trình điều khiển hoặc duy trì hoạt động của máy tính và các thiết bị của nó. (Trả lời bằng thuật ngữ TA)

53.
Lưu giữ nhiều quá trình trong bộ nhớ cùng một lúc được gọi là đa tác vụ hoặc __________. (trả lời bằng thuật ngữ TA)
a)

FCFS

b)

SJF

c)

RR

d)

Multi-programming

54.
Theo dõi vị trí của một chương trình trong chu kỳ Tìm nạp-Giải mã-Thực thi là ...
a)

Quản lý tiến trình

b)

Quản lý quá trình

c)

Quản lý bộ nhớ

d)

Quản lý mạng