Trả lời câu hỏi

Câu 5.11 Trong số hai loại chương trình này:

a.I/O-bound
b.CPU-bound
Cái nào có nhiều khả năng có bộ chuyển ngữ cảnh tự
nguyện và cái nào có nhiều khả năng có bộ chuyển mạch
ngữ cảnh không tự nguyện hơn? Giải thích câu trả lời của
bạn.
Trả lời
I/O-bound
+ Sử dụng nhiều thời gian thực hiện vào/ra hơn tính
toán
+ Chiếm dụng CPU ngắn
+ Cần chuyển ngữ cảnh thường xuyên khi bắt đầu và
kết thúc I/O
CPU-bound
+ Sử dụng nhiều thời gian cho việc tính toán hơn việc
I/O
+ Chiếm dụng CPU dài
+ Cũng cần chuyển ngữ cảnh thường xuyên để tránh
trường hợp 1 tiến trình ngăn chặn các tiến trình khác sử
dụng CPU
Các chương trình ràng buộc I / O có đặc tính chỉ thực
hiện một lượng nhỏ tính toán trước khi thực hiện I / O.
Các chương trình như vậy thường không sử dụng hết
lượng tử CPU của chúng. Mặt khác, các chương trình
ràng buộc với CPU sử dụng toàn bộ lượng tử của chúng
mà không thực hiện bất kỳ hoạt động I / O chặn nào.
Do đó, người ta có thể sử dụng tốt hơn các tài nguyên
của máy tính bằng cách dành ưu tiên cao hơn cho các
chương trình liên kết I / O và cho phép chúng thực thi
trước các chương trình ràng buộc CPU.
Câu 5.23 Xem xét một hệ thống thực hiện lập lịch hàng
đợi đa cấp. Người dùng máy tính có thể sử dụng chiến
lược nào để tối đa hóa lượng thời gian CPU được phân
bổ cho quy trình của người dùng?
Trả lời
+ Người dùng máy tính có thể sử dụng chiến lược chia
hàng đợi thành nhiều hàng đợi riêng lẽ
+Các quá trình được gán vĩnh viễn tới một hàng
đợi,thường dựa trên thuộc tính của quá trình như kích
thước bộ nhớ,độ ưu tiên quá trình hay loại quá trình.
+Mỗi hàng đợi có giải thuật định thời của chính nó.
Câu 5.13 Một kỹ thuật để thực hiện lập lịch xổ số hoạt
động bằng cách gán các quy trình vé số, được sử dụng
để phân bổ thời gian CPU. Bất cứ khi nào phải đưa ra
quyết định về lịch trình, một vé số được chọn ngẫu
nhiên và quá trình giữ vé đó sẽ lấy CPU. Hệ điều hành
BTV thực hiện lập lịch xổ số bằng cách tổ chức xổ số
50 lần
mỗi giây, với mỗi người trúng xổ số nhận được 20 mili
giây thời gian CPU (20 mili giây × 50 = 1 giây). Mô tả
cách lên lịch BTV
có thể đảm bảo rằng các luồng có mức độ ưu tiên cao hơn
nhận được nhiều sự chú ý từ CPU hơn các luồng có
mức độ ưu tiên thấp hơn.
 Trả lời
Bằng cách chỉ định nhiều vé số hơn cho các quy trình
ưu tiên cao hơn.
Câu 5.15 Hãy xem xét công thức trung bình theo cấp số
nhân được sử dụng để dự đoán độ dài của lần nổ CPU
tiếp theo. Ý nghĩa của việc gán các giá trị sau cho các
tham số được sử dụng bởi thuật toán là gì?
a. α = 0 và τ0 = 100 mili giây
b. α = 0,99 và τ 0 = 10 mili giây
 Trả lời
+Khi α = 0 và τ0 = 100 mili giây, công thức luôn đưa
ra dự đoán là 100 mili giây cho lần nổ CPU tiếp theo.
Khi α = 0,99 và τ0 = 10 mili giây, hành vi gần đây
nhất của quá trình có trọng số cao hơn nhiều so với
lịch sử trước đây liên quan đến quá trình. Do đó,
thuật toán lập lịch gần như không có bộ nhớ và chỉ
đơn giản là dự đoán độ dài của đợt bùng nổ trước đó
cho lượng tử thực thi tiếp theo của CPU.
Câu 5.19 Lệnh hay được sử dụng để đặt giá trị tốt đẹp
của một tiến trình trên Linux, cũng như trên các hệ
 thống UNIX khác. Giải thích lý do tại sao một số hệ
thống có thể cho phép bất kỳ người dùng nào gán một
quy trình một giá trị đẹp> = 0 nhưng chỉ cho phép
người dùng root gán các giá trị đẹp <0.
 Trả lời
Giá trị đẹp <0 được chỉ định mức ưu tiên tương đối
cao hơn và các hệ thống như vậy có thể không cho
phép các quy trình không phải gốc tự chỉ định mức
ưu tiên cao hơn.