5 CHƯƠNG
CPU Scheduling
Thực hành bài tập
5.1 Một lập lịch CPU algorithmdetermines một đơn đặt hàng để thực hiện nó
quá trình lên kế hoạch. Quy trình n cho trước để được sắp xếp trên một proces-
sor, làm thế nào có thể rất nhiều lịch trình khác nhau đang có? Đưa ra một công thức trong
các điều khoản của n.
Trả lời: n! . (n giai thừa = n × n -1 × n -2 × ... × 2 × 1)
5,2 De fi ne sự khác biệt giữa phòng ngừa và nonpreemptive schedul-
ing.
Trả lời: lập kế hoạch phòng ngừa cho phép một quá trình bị gián đoạn
ở giữa của nó thực hiện, lấy đi CPU và phân bổ nó
đến quá trình khác. Lịch Nonpreemptive đảm bảo rằng một quá trình
tuyên bố từ bỏ quyền kiểm soát của CPU chỉ khi nó kết thúc với sự hiện nay
CPU burst.
5.3 Giả sử rằng các quá trình sau đây đến để thi hành tại thời điểm
chỉ định. Mỗi tiến trình sẽ chạy số lượng niêm yết của thời gian. Khi trả lời
các câu hỏi, sử dụng lập lịch nonpreemptive và cơ sở tất cả các quyết định về
các thông tin mà bạn có tại thời điểm quyết định phải được thực hiện.
Quá trình Arrival Time Burst Time
P1 0.0 8
P2 0,4 4
P3 1.0 1
a. Thời gian quay vòng trung bình cho các quá trình này với những gì là
lịch trình thuật toán FCFS?
1314 Chương 5 Lập lịch CPU
b. Whatistheaverageturnaroundtimefortheseprocesseswiththe
thuật toán lập lịch SJF?
C. Các algorithmis SJF vụ phải cải thiện hiệu suất, nhưng thông báo
thatwe chọn để chạy quá trình P1 tại thời điểm 0 becausewe không biết
rằng hai quá trình ngắn hơn sẽ đến sớm. Tính toán những gì
quay vòng trung bình timewill là nếu CPU là trái nhàn rỗi cho các fi đầu tiên 1
đơn vị và sau đó SJF lịch trình được sử dụng. Hãy nhớ rằng quá trình P1
và P2 arewaiting trong thời gian nhàn rỗi này, vì vậy theirwaiting timemay
tăng. Thuật toán này có thể được gọi là tương lai kiến thức
lập kế hoạch.
Trả lời:
a. 10,53
b. 9,53
c. 6.86
Hãy nhớ rằng thời gian quay vòng được kết thúc chéo thời gian trừ khi đến, vì vậy
bạn phải trừ đi thời gian đến để tính toán thời gian quay vòng.
FCFS là 11 nếu bạn quên trừ thời gian đến.
5.4 Lợi thế có ý nghĩa gì có kích thước thời gian lượng tử khác nhau trên lệch
mức ferent của một hệ thống sắp hàng đa cấp?
Trả lời: Quá trình mà cần bảo dưỡng thường xuyên hơn, ví dụ,
quá trình tương tác như biên tập, có thể là trong một queuewith một thời gian nhỏ
lượng tử. Processeswith không có nhu cầu phục vụ thường xuyên có thể là trong một hàng đợi
với một lượng tử lớn hơn, đòi hỏi ít bối cảnh chuyển để hoàn thành việc
xử lý, và do đó làm cho ef hơn sử dụng fi cient của máy tính.
5.5 Nhiều thuật toán lập lịch CPU được tham số. Ví dụ, các
thuật toán RR đòi hỏi một tham số để chỉ ra các lát thời gian. Multilevel
hàng đợi phản hồi yêu cầu các thông số để de fi ne số của hàng đợi,
các thuật toán lập lịch trình cho từng hàng đợi, các tiêu chí được sử dụng để di chuyển
quá trình giữa các hàng đợi, và như vậy.
Các thuật toán này là như vậy, thực sự đặt các thuật toán (ví dụ, các
bộ thuật toán RR cho tất cả các lát thời gian, vv). Một tập hợp các thuật toán
có thể bao gồm một (ví dụ, các FCFS algorithmis thuật toán RR
với một trong fi nite thời gian lượng tử) .What (nếu có) liên quan nắm giữ từ các
cặp sau đây của bộ thuật toán?
A. Ưu tiên và SJF
b. Hàng đợi phản hồi đa cấp và FCFS
c. Ưu tiên và FCFS
d. RR và SJF
trả lời:
a. Các công việc ngắn nhất có ưu tiên. Cao nhất
b. Mức thấp nhất của MLFQ là FCFS.Practice Bài tập 15
c. FCFS cho những ưu tiên cao nhất cho công việc đã được tồn tại
lâu nhất.
D. Không.
5.6 Giả sử rằng một thuật toán lập kế hoạch (ở cấp độ của CPU ngắn hạn
lịch) ủng hộ những tiến trình đã sử dụng bộ vi xử lý ít nhất là
thời gian trong thời gian qua. Tại sao sẽ có lợi cho thuật toán này I / O-bound trình
gram nhưng không chết đói vĩnh viễn các chương trình CPU-ràng buộc?
Trả lời: Nó sẽ có lợi cho các I / O-bound chương trình vì tương đối
ngắn yêu cầu CPU nổ của họ; Tuy nhiên, các chương trình CPU-ràng buộc
sẽ không chết đói vì I / chương trình O-bound sẽ nhường CPU
tương đối thường xuyên để làm tôi của họ / O.
5.7 Phân biệt giữa PCS và SCS lịch.
trả lời: PCS lịch trình được thực hiện tại địa phương để xử lý. Đó là cách các
lịch trình thư viện thread Sợi lên LWPs sẵn. SCS lập kế hoạch là
những tình huống mà các hệ điều hành chủ đề lịch trình hạt nhân. Trên
các hệ thống sử dụng eithermany-to-one ormany-nhiều, hai lập kế hoạch
mô hình cơ bản khác nhau. Trên các hệ thống sử dụng một-một, PCS
và SCS là như nhau.
5.8 Giả sử một hành systemmaps đề người sử dụng cấp cho các hạt nhân bằng cách sử dụng
nhiều-nhiều mô hình mà các bản đồ được thực hiện thông qua việc sử dụng
các LWPs. Hơn nữa, hệ thống cho phép các nhà phát triển chương trình để tạo
chủ đề thời gian thực. Có cần thiết để ràng buộc một sợi thời gian thực đến một LWP?
Trả lời: Có, nếu không một sợi dùng có thể có để cạnh tranh cho một
LWP có sẵn trước khi được thực sự theo lịch trình. Bằng cách ràng buộc người sử dụng
thread để một LWP, không có độ trễ trong khi chờ đợi một LWP sẵn;
thread sử dụng thời gian thực có thể được dự kiến ngay lập tức.
đang được dịch, vui lòng đợi..