Font size
WorksheetsKiến thức về Thuật toán và Lập lịch CPU
Total questions: 63
Worksheet time: 33mins
Chương trình lưu trữ ở đâu?
CPU
Thiết bị I/O
RAM
HDD / Flash disk
Thuật toán là gì?
Một ngôn ngữ lập trình bậc cao
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 đề
Tập hợp các hướng dẫn từng bước để giải quyết vấn đề
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ỏ?
Multi-level feedback
Round robin
SRT
SJF
FCFS
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 hóa thời gian chờ
Tối đa hóa thời gian CPU
Xử lý nhiều công việc nhất có thể
Để hoàn thành công việc trong ít nhất 30 giây
Thuật toán cần phải có điều gì?
Chính xác
Rõ ràng
Tổ hợp
Dễ để hiểu
Hàng đợi nào chứa các tiến trình chờ đợi thực thi?
(a)
Tiến trình được phân loại thành các nhóm khác nhau trong?
shortest job scheduling algorithm
priority scheduling algorithm
multilevel queue scheduling algorithm
round robin scheduling algorithm
Tiến trình đang chờ nhập xuất có sử dụng CPU không?
Tùy nhập xuất
Không
Có thể
Có
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?
Terminated
Finish
Exit
Running
Trình điều khiển thiết bị làm gì?
Các ổ đĩa xung quanh bo mạch chủ
Tăng dung lượng lưu trữ
cho phép hệ điều hành giao tiếp với phần cứng
Thực hiện ngắt hệ thống
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à?
cache
Poll
Defrag
interupt
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ý tài nguyên
cho phép sử dụng hợp lý bộ xử lý
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?
SJF non preemptive
FCFS
priority
SJF preemptive
Thanh ghi hàng rào được sử dụng cho?
Bảo vệ vào ra
Bảo vệ CPU
Bảo vệ file
Bảo vệ bộ nhớ
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ờ đợi cho tiến trình D là 0 ms
Thời gian chờ đợi cho tiến trình D là 3 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à 16 ms
Các thuật toán lập lịch phức tạp?
sử dụng tài nguyên tối thiểu
thích hợp cho các máy tính rất lớn
sử dụng nhiều tài nguyên
thích hợp cho máy tính đơn giả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?
SRT
FCFS
Round robin (2 cycles per timeslice)
SJF
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?
35 ms
45 ms
15 ms
25 ms
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?
Giảm
Vẫn không thay đổi
Thay đổi bất thường
Tăng
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.
Multilevel queue scheduling
Shortest-job-first scheduling
First-come, first-serve
Priority scheduling
Round-robin scheduling
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
Không cái nào
Ngắt
Lập kế hoạch
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?
SRT
SJF
Round Robin
FCFS
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 đang chạy cho hàng đợi bị chặn(x)
Tất cả các ý trên
việc gán các tiến trình sẵn sàng cho CPU
gán các quy trình đã sẵn sàng cho
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à?
chuyển đổi ngữ cảnh
Phân phát
Phân trang nhu cầu
Lỗi trang
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
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
Không ý nào đùng
Lập lịch CPU là cơ sở của
multiprocessor systems
multiprogramming operating systems
larger memory sized systems
Không có ý nào đúng
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à
Bất cứ gì người dùng muốn
Thời gian CPU hiện tại
Dự đoán thời gian CPU tiếp theo
nghịch đảo của thời gian CPU tiếp theo được dự đoán
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ý
Lập lịch ưu tiên
Lập lịch không ưu tiên
Tập các tiến trình trong bộ nhớ chính chỉ có 1
Lập lịch được thực hiện để
giữ cho CPU nhàn rỗi hơn
Bảo vệ CPU
Tăng hiệu suất CPU
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?
10 ms
7.75 ms
7 ms
10.25 ms
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à
Lập lịch CPU
Phân loại CPU
Thời gian CPU
Xung nhịp CPU
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
Priority
FCFS
Roun Robinh
Thuật toán lập lịch nào sau đây cho thời gian chờ trung bình tối thiểu?
Priority scheduling
Round-robin scheduling
First-come, first-serve
Multilevel queue scheduling
Shortest-job-first scheduling
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
3 chu kỳ hệ thống
7 phép toán PF
13 phép toán P và 10 phép toán V
3 phép toán P
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
Phụ thuộc vào phiên bản của Nhân Linux
5
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 thiết bị
Hàng đợi sẵn sàng
Hàng đợi thực thi
Hàng đợi công việc
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?
Elevator
SJF
FCFS
Round RObinh
Thuật toán nào không tính đến mức độ ưu tiên
Round robin
SJF
Độc quyền
FCFS
Hệ điều hành quản lý thông tin nào của một tiến trình?
Tổng số câu lệnh
Số biến của chương trình
Số lượng hàm/chương trình con
Thứ tự câu lệnh đang chạy
Tiến trình được sinh ra khi nào?
Khi có ngắt (interrupt)
Khi máy tính khởi động
Do hệ điều hành quyết định
Khi một chương trình được chạy
Khoảng thời gian từ khi gửi tến trình đến khi hoàn thành được gọi là
Thời gian đợi
Thời gian xoay vòng
thông lượng
Thời gian phản hồi
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 dài
Bộ lập lịch ngắn
Bộ lập lịch trung gian
Thuật toán nào được định nghĩa trong Lượng tử thời gian?
round robin scheduling algorithm
priority scheduling algorithm
shortest job scheduling algorithm
multilevel queue scheduling algorithm
PCB lưu trữ cái gì?
Số câu lệnh
giá trị biến hiện thời
Lệnh thứ mấy đang thực thi
Sự thay đổi giá trị biến số theo thời gian
thông tin tiến trình
Thời gian quay vòng là gì?
tổng thời gian từ khi hoàn thành cho đến khi gửi một tiến trình
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
CÂU 12: Tiến trình lưu trữ ở đâu?
HDD / Flash disk
Thiết bị I/O
CPU
RAM
CÂU 9: Đâ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 sử dụng các lời gọi hệ thống
Nó là một chương trình đang được thực thi.
Nó là một chương trình
CÂU 19: 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
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
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 sẽ di chuyển sang các hàng đợi khác sau mỗi lần được thực thi
Để cải tiến việc sử dụng CPU và tốc độ đáp ứng của máy vì tính cho người dùng, chúng ta phải:
A. Thay đổi chế độ làm việc của thời gian thực
B. Tăng diện tích cho bộ nhớ chính
C. Giữ ít chương trình trong bộ nhớ
D. Giữ nhiều chương trình vào bộ nhớ
Một hệ thống máy tính sử dụng 32 bit địa chỉ vật lý và 48 bit địa chỉ ảo, 1 trang có kích thước là 8K. Số phần tử trong một trang nghịch đảo là bao nhiêu?
(a)
Vùng nhớ nào trong số các vùng sau đây của tiến trình có kích thước thay đổi theo thời gian?
A. Vùng Code
B. Vùng dynamic data
C. Vùng stack
D. Vùng static data
Công cụ nào sau đây là vật mang tin?
A. Giấy
B. Thẻ nhớ
C. Bìa
D. Cuộn phim
Tập hợp tất cả địa chỉ ảo phát sinh bởi một chương trình gọi là:
A. Địa chỉ logic
B. Địa chỉ vật lý
C. Không gian vật lý
D. Không gian địa chỉ
Đâu là vùng nhớ ảo
A. Đăng ký
B. Bộ nhớ đệm
C. Ký ức
Một hệ thống máy tính sử dụng 7 bịt địa chỉ, sử dụng một bảng trang cấp nhị phân với việc phân cấp địa chỉ ảo như sau: 2 bit dành cho bảng trang cấp 1, 2 bit dành cho bảng trang cấp 2. Kích thước một trang trong bộ nhớ là bao nhiêu B? (nhập số)
(a)
Một không gian địa chỉ có 8 trang, mỗi trang có kích thước 1K, ánh xạ vào bộ nhớ vật lý có 32 khung trang. Tính số bit của địa chỉ vật lý? (nhập số)
(a)
Phân đoạn:
Tải một phần của chương trình vào một phần tách hợp lý
Ảnh hưởng đến hiệu suất vì dữ liệu có thể không được lưu trữ liên tục
Tải một phần của chương trình vào một phần được chia có kích thước cụ thể
Không ảnh hưởng đến hiệu suất vì dữ liệu có thể không được lưu trữ liên tục
Tổ chức VÙNG NHỚ CHÍNH gồm có:
Địa chỉ logic
Địa chỉ vật lý
Không gian logic
Không gian vật lý
Phân trang có thể?
Lưu trữ các mục hiện không được sử dụng vào bộ nhớ phụ dưới dạng bộ nhớ ảo.
Chia các chương trình thành cùng một kích thước trên bộ nhớ
Cho phép dữ liệu được lưu trữ liên tục
Di chuyển dữ liệu xung quanh
Các chiến lược tìm nạp gồm
Tìm nạp theo nhu cầu
Tìm nạp dự kiến
Thường trú
Tạm thời
Bộ nhớ nào sử dụng bộ nhớ phụ khiến cho toàn bộ chương trình có vẻ đang chạy từ RAM
Cache Memory
Virtual Memory
Flash Memory
Registers
Máy tính sẽ thực hiện như thế nào khi hết b��� nhớ máy tính?
Máy tính sẽ giảm tốc độ xử lý
Máy tính sẽ không xử lý bất kỳ ứng dụng nào nữa đang được chạy.
Máy tính sẽ tiếp tục như bình thường
Máy tính sẽ bắt đầu các quy trình mới
Khi hệ điều hành quản lý bộ nhớ, SEGMENTATION sử dụng
Địa chỉ logic
Địa chỉ vật lý
Không gian logic
Không gian vật lý
