Font size
WorksheetsQuản lý tiến trình + Thiết bị ngoại vi
Total questions: 56
Worksheet time: 29mins
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?
7.75 ms
10 ms
7 ms
10.25 ms
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à
Dự đoán thời gian CPU tiếp theo
Bất cứ gì người dùng muốn
Thời gian CPU hiện tại
Nghịch đảo của thời gian CPU tiếp theo được dự đoán
Trong thuật toán lập lịch phản hồi đa cấp độ
Phân loại hàng đợi sẵn sàng là vĩnh viễn
Không ý nào đúng
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
Các quy trình không được phân loại thành các nhóm
Khoảng thời gian từ khi gửi tiến trình đến khi hoàn thành được gọi là
Thời gian đợi
Thời gian phản hồi
Thông lượng
Thời gian xoay vòng
Tiến trình được sinh ra khi nào?
Khi máy tính khởi động
Khi một chương trình được chạy
Do hệ điều hành quyết định
Khi có ngắt (interrupt)
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ỏ?
Round robin
FCFS
SJF
Multi-level feedback
SRT
Hệ điều hành quản lý thông tin nào của một tiến trình?
Thứ tự câu lệnh đang chạy
Số biến của chương trình
Số lượng hàm/ chương trình con
Tổng số câu lệnh
Thời gian quay vòng là gì?
Tổng thời gian chờ đợi để một quá trình kết thúc quá trình thực thi
Tổng thời gian dành cho hàng đợi đang chạy
Tổng thời gian dành cho hàng đợi sẵn sàng
Tổng thời gian từ khi hoàn thành cho đến khi gửi một tiến trình
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.
Round-robin scheduling
Shortest-job-first scheduling
First come, first-serve
Priority scheduling
Multilevel queue scheduling
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à?
Phân phát
Phân trang nhu cầu
Lỗi trang
Chuyển đổi ngữ cảnh
Thuật toán lập lịch nào sau đây cho thời gian chờ trung bình tối thiểu?
Round-robin scheduling
Priority scheduling
First-come, first-served
Multilevel queue scheduling
Shortest-job-first scheduling
Trong hệ điều hành, điều phối các tiến trình có liên quan đến?
Gán các quy trình đã sẵn sàng cho hàng đợi
Việc gán các tiến trình sẵn sàng cho CPU
Tất cả các ý trên
Gán các quy trình đang chạy cho hàng đợi bị chặn
Lập lịch CPU là cơ sở của
Larger memory sized systems
Multiprocessor systems
Không có ý nào đúng
Multiprogramming operating systems
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?
SJF
FCFS
Round RObinh
Elevator
Trình điều khiển thiết bị làm gì?
Các ổ đĩa xung quanh bo mạch chủ
Cho phép hệ điều hành giao tiếp với phần cứng
Tăng dung lượng lưu trữ
Thực hiện ngắt hệ thống
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
7 phép toán P
3 phép toán P
13 phép toán P và 10 phép toán V
3 chu kỳ hệ thống
Lập lịch được thực hiện để
Tăng hiệu suất CPU
Giữ cho CPU nhàn rỗi hơn
Bảo vệ CPU
Hàng đợi nào chứa các tiến trình chờ đợi thực thi
(a)
Lựa chọn câu trả lời đúng
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
Không lựa chọn nào đúng
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
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
Tiến trình được phân loại thành các nhóm khác nhau trong?
Shortest job scheduling algorithm
Round robin scheduling algorithm
Priority scheduling algorithm
Multilevel queue scheduling algorithm
Thanh ghi hàng rào được sử dụng cho?
Bảo vệ file
Bảo vệc CPU
Bảo vệ bộ nhớ
Bảo vệ vào ra
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?
Điều phối
Lập kế hoạch
Không cái nào
Ngắt
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à
Interupt
Poll
Defrag
Cache
Tiến trình lưu trữ ở đâu?
HDD/ Flash disk
Thiết bị I/O
CPU
RAM
Trong lập lịc CPU Round Robin (RR), khi lượng tử thời gian tăng lên, thời gian quay vòng trung bình?
Thay đổi bất thường
Vẫn không thay đổi
Giảm
Tăng
Trình điều khiển thiết bị làm gì?
Cho phép hệ điều hành giao tiếp với phần cứng
Các ổ đĩa xung quanh bo mạch chủ
Thực hiện ngắt hệ thống
Tăng dung lượng lưu trữ
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à?
Hàng đợi sẵn sàng
Hàng đợi thực thi
Hàng đợi thiết bị
Hàng đợi công việc
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à
Phân loại CPU
Xung nhịp CPU
Lập lịch CPU
Thời gian CPU
Thuật toán là gì?
Một ngôn ngữ lập trình bậc thấp
Các mẫu được sử dụng để giải quyết một vấn đề
Một ngôn ngữ lập trình bậc cao
Tập hợp các hướng dẫn từng bước để giải quyết vấn đề
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à?
1
0
5
Phụ thuộc vào phiên bản của Nhân Linux
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?
15 ms
45 ms
35 ms
25 ms
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?
FCFS
Round Robin
SJF
SRT
Các thuật toán lập lịch phức tạp?
Sử dụng nhiều tài nguyên
Sử dụng tài nguyên tối thiểu
Thích hợp cho máy tính đơn giản
Thích hợp cho các máy tính rất lớn
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?
Round robin (2 cycles per timeslice)
SJF
SRT
FCFS
Lập lịch là gì?
Cho phép tối thiểu thời gian xử lý
Cho phép một công việc sử dụng bộ xử lý
Cho phép sử dụng hợp lý bộ xử lý
Cho phép sử dụng hợp lý tài nguyên
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?
Exit
Finish
Terminated
Running
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
Tối thiểu thời gian chờ
Xử lý nhiều công việc nhất có thể
Tối đa hóa thời gian CPU
Để hoàn thành công việc trong ít nhất 30 giây
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:
Thời gian chờ cho tiến trình D là 16 ms
Thời gian chờ cho tiến trình D là 0 ms
Thời gian chờ cho tiến trình D là 9 ms
Thời gian chờ cho tiến trình D là 3 ms
Câu 39: 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?
Priority
SJF preemptive
FCFS
SJF non preemptive
Câu 40: Tiến trình đang chờ nhập xuất có sử dụng CPU không?
Tùy nhập xuất
Có
Không
Có thể
Câu 41: Thuật toán nào được định nghĩa trong Lượng tử thời gian?
Shortest job scheduling algorithm
Round robin scheduling algorithm
Multilevel queue scheduling algorithm
Priority scheduling algorithm
Câu 42: Thuật toán lập lịch trình nào cho thời gian chờ trung bình tối thiểu?
SJF
FCFS
Round Robin
Priority
Câu 43: 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?
Bộ lập lịch ngắn
Bộ lập lịch trung gian
Bộ lập lịch dài
Câu 44: Thuật toán nào không tính đến mức độ ưu tiên
SJF
Round robin
FCFS
Độc quyền
Câu 45: 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ờ
Không có tiến trình nào khác cần xử lý
Tập các tiến trình trong bộ nhớ chính chỉ có 1
Lập lịch không ưu tiên
Lập lịch ưu tiên
Câu 46: Đâu là phát biểu đúng về tiến trình?
Nó là một ví dụ của một chương trình đang được thực thi
Nó là một chương trình đang được thực thi
Nó là một chương trình
Nó là một chương trình sử dụng các lời gọi hệ thống
Câu 47: Chương trình lưu trữ ở đâu?
CPU
Thiết bị I/O
HDD/ Flash disk
RAM
Câu 48: Thuật toán cần phải có điều gì?
Rõ ràng
Chính xác
Tổ hợp
Dễ để hiểu
Câu 49: 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?
Running
Finish
Terminated
Exit
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ả
SCAN
FCFS
C-SCAN
SSTF
Thiết bị nào sau đây không là thiết bị nhập/xuất tuần tự
Chuột
Bàn phím
Đĩa
Card mạng
Màn hình
Trong hệ thống I/O đĩa thời gian để đầu đọc đến đúng track cần thiết trên một đĩa gọi là:
Latency Time
Seeki time
Không câu nào đúng
Tranfer time
Vận chuyển DMA được thực hiện bởi
Bộ nhớ ngoài
Bộ nhớ trong
CPU
Bộ điều khiển thiết bị
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:
SCAN
SSTF
C-SCAN
FCFS
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à
Tranfer time
Seeki time
Không câu nào đúng
Spin-Up time
Ví dụ trong ngôn ngữ lập trình C câu lệnh Count = Write(fd, bufer, nbytes); thuộc phần mềm xuất nhập nào sau đây:
Phần mềm nhập xuất phạm vi người sử dụng
Điều khiển thiết bị
Bộ nhớ
Phần mềm nhập xuất độc lập với thiết bị
