Bài giảng Hệ điều hành: Ôn tập giữa kỳ đưa ra các câu hỏi giúp người học điểm lại một số kiến thức cơ bản của các bài học trước. Đây là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu.
Trang 1HỆ ĐIỀU HÀNH
ÔN TẬP GIỮA KỲ
23/03/2017
Trang 2Câu hỏi ôn tập chương 1
loại nào? Trong mỗi loại có những yêu cầu gì với hệ điều hành?
1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 2
Trang 3Câu hỏi ôn tập chương 1 (tt)
loại nào?
Trang 4Câu hỏi ôn tập chương 2
thành phần?
(theo sách tham khảo)
1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 4
Trang 5Câu hỏi ôn tập chương 2 (tt)
Trang 6Câu hỏi ôn tập chương 3
trạng thái?
1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 6
Trang 7Câu hỏi ôn tập chương 3 (tt)
int i = 2;
while (i < =5) {
i++;
if (i % 2 == 0) {
printf (“Hello”);
printf (“Hi”);
} else {
printf (“Bye”);
} }
exit (0);
}
Tiến trình có đoạn code
sau đi qua những trạng
thái nào?
Trang 8Câu hỏi ôn tập chương 3 (tt)
1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 8
int main() {
fork();
fork();
fork();
fork();
return 0;
}
Vẽ cây tiến trình cho đoạn lệnh sau?
Trang 9Câu hỏi ôn tập chương 4
chúng?
thời? FCFS, SJF, SRTF, RR, Priority Scheduling, HRRN,
MQ, MFQ
preemptive?
stavation
Trang 10BÀI TẬP CHƯƠNG 4
1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 10
Trang 11Bài tập 1
Sử dụng các giải thuật FCFS, SJF, SRTF, Priority -Pre, RR (10) để tính các giá trị thời gian đợi, thời gian đáp ứng và thời gian hoàn thành trung bình và vẽ giản đồ Gaint
Trang 12Bài tập 2
Cho 5 tiến trình với thời gian vào và thời gian cần CPU tương ứng như bảng sau:
Vẽ giản đồ Gantt và tính thời gian đợi trung bình, thời gian đáp ứng trung bình và thời gian lưu lại trong hệ thống (turnaround time) trung bình cho các giải thuật?
a FCFS,
b SJF preemptive,
c RR với quantum time = 10
1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 12
Process Arrival Burst
Trang 13Bài tập 3
Xét tập các tiến trình sau (với thời gian yêu cầu CPU và độ ưu tiên kèm theo) :
Vẽ giản đồ Gantt và tính thời gian đợi trung bình và thời gian lưu lại trong
hệ thống trung bình (turnaround time) cho các giải thuật?
a SFJ Preemptive
b RR với quantum time = 2,
Process Arrival Burst Priority
Trang 14Bài tập 4
Tất cả process đều đến ở thời điểm 0 theo thứ tự từ P1 đến P5 Vẽ giản đồ Gantt và tính thời gian đợi trung bình và thời gian lưu lại trong hệ thống (turnaround time) trung bình cho các giải thuật?
a FCFS, SFJ
b RR với quantum time = 10
1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 14
Trang 15Bài tập 5
Cho 4 tiến trình và thời gian vào (Arrival Time) tương ứng:
Vẽ sơ đồ Gannt và tính thời gian chờ trung bình (average wait time) và thời gian xoay vòng (average turnaround time) trung bình cho các giải thuật định thời
Process Arrival Time CPU Burst Time
Trang 16Bài tập 6
Cho 5 tiến trình P1, P2, P3, P4, P5 với thời gian vào Ready List vào thời gian cần CPU tương tứng như bảng sau:
Vẽ sơ đồ Gannt và tính thời gian chờ trung binh, thời gian đáp ứng trung bình
và thời gian lưu lại trong hệ thống (turnaround time) trung bình cho các giải thuật?
a FCFS,
b SJF preemptive
c RR với quantum time = 6
1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 16
Trang 17Tóm tắt lại nội dung buổi học
Trang 18THẢO LUẬN
1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 18